Question

As we discussed in the lecture, you need to design the sequence recognizers in slide 24 and slide 25 by using:

a. D-FF

b. JK-FF

c. T-FF

d. combination of D & JK & T Flip-flop

Sequence recognizer (Moore) • A sequence recognizer is a special kind of sequential circuit that looks for a special bit pattern in some input • The recognizer circuit has only one input, X - One bit of input is supplied on every clock cycle - This is an easy way to permit arbitrarily long input sequences • There is one output, Z, which is 1 when the desired pattern is found • Our example will detect the bit pattern "1001": Inputs: 11100110100100110. Outputs: 00000100000100100... • A sequential circuit is required because the circuit has to remember" the inputs from previous clock cycles, in order to determine whether or not a match was found Moore state diagram & table ஓ-இ - - - - - Present State Input Ooool A: 000 D: 100 B: 001 E: 101 C: 010 Q. Z-Q, Q'Q. --

these are the slides he talking about.

Answer 1

output o-o- oo.oo. next state A 2000) B .cool) · Colo) B cool) present statel Input A rooo) À 6ooo) B C001) B (201) C Core) Ċ (210) il o 2011) 1011). E (100) E (100) o E ♡ ♡ voooo on no.w.o E cioo) lc colo) B (0019

la at T. I J K olox ooo - X o 0 2x A=000 B=ool Caolo Dzou &z 100 remaining all states are don't cares

input D, ооо ото б | | ооо x oooooooo - - - - - - present state Next state G, а, во ©" sr of Ооо. (ә гә) o oo оот. С) (0) 0 то о то (с)D) от 1 ОТГ (р) (а) ооо тоо (е) (с) ото 1 от xxx Тір xxx тi xxx ооо (h) ®) о от оот (Ф (6) ОО бто ( ) (0) оо от ) (0) te) гоо Гоо (6) (0) o o 1 от xx XX фор-ро Ххх - - ооз у XX - xxx Тат, то | 2, 3, 5, K, J, кое o o o Тох ох ох ox 1 x x-) оххо (х отт Ox x) x) хт |x OX xx xx xx |xx xx xx X X X X X XXX x ox 1 x охох хо | ox x {X т т т т 1 x x1 x 1 х) ox тx xxx xx ХХХХ x ) xxxxxxx XXX oo) оот oo) тоо оот хку xxx XX ООО0- ХХХоооо - xxx Оо- XXX XXX

Da 25, ee 1 x 1 x x Da = 02 @100 Die see +2,678 z=02 78. 19.30 Do= Q, ão txo, Tz = Qq traido निक Ti=XQ, it I Got IQ.

To Rillo 202. Too olu :910 X X X 1111xxx Dok10]. Ut La To=Q; + XQ o trQão

gi ide Q100 10,60 " 10 20 lo al Loe oil.com XQ₂ leo ac u le 1x 1x1x1x 1 . eel oli l xlx Tixxx xxx i 1x x x utalx x x lolololxlx. x x Li Jp = alogt Qo) J.qzXQ, QO Jo Qide I Xo2 Lee 0 k2=1 . koo, XQ hoe oi u u ai 1 x u 1* ! oilo xxx [ xxx 1 x " X X X X 19.4 xoli Fl XIX koaa tai .. To= x +Q,

2= Q2 Dq = Q Q (Qo Pia ł (Qq+ Q,00 tai Qo) De acão tra T2 = .02 + xQ,00 T= xort łact Tag : To= Qi trao te Qão Jo= at al Ko= a to, Ji= T ( QztQo) Kya X+Qc 32 = x(Q, Qo) K2= 1 ( @ o

using OFF toz a * Too

using TFF lite mo

تیم I Jo dot

Кб П|