Past Year Question (EKT221) A sequence recognizer is a circuit that recognizes the occurrence of a particular sequence of bits, regardless of where it occurs in a longer sequence. This sequence recognizer has one input X and one output Z. The circuit is to recognize the occurrence of the sequence of bits '1001'on X by making Z equal to 'l' when the previous three inputs to the circuit were '100' and current input is a 'l'. Otherwise, Z equals 'o'. Figure 2 shows detection of bits '1001' from a sequence of input bits [Pengenal jujukan adalah sebuah litar yang mengenalpasti kemunculan bit berjujukan khusus, tanpa mengira kedudukannya di dalam sebuah jujukam panjang. Pengenal jujukan ini mempunyai satu masukan X dan satu keluaran Z. Litar ini bertujuan untuk mengenalpasti kemunculan jujukan bit 1001' pada X dengan menjadikan Z bersamaan T' apabila tiga masukan sebelumnya '100' dan masukan semasa adalah 1. Sebaliknya, Z bersamaan '0'. Rajah 2 menunjukkan pengesanan bit 1001' daripada jujukan masukan bit.] ...1 11001011001111000110 010011 Figure 2 [Rajah 2) (a) Identify whether it is a Mealy or Moore model. State your reason. [Kenalpasti sama ada ia adalah model "Mealy' atau 'Moore". Nyatakan alasannya.] (2 Marks/Markah) (b) Construct the state diagram of the sequence recognizer. [Bina gambarajah keadaan bagi pengenal jujukan] (8 Marks/Markah) (c) Derive the corresponding state table. (Terbitkan jadual keadaan setaranya) (4 Marks/Markah)