B3E012 Total Pages:3

equation for the given state table. (10)
Present Next state Output (Z)

| 5 | ¢
an | B |?

^ [> [
0

D (11)

റ

8. A serial data line carries binary data to a system with input X. The system is required
to detect a sequence 0 | 0 in the data and give an output Y = | at the end of the sequence.
Only non-overlapping sequences should be detected in the data. For example, the output
y should only be 1 for the 0 underlined in the input sequence: : :

10101010:::.

Draw the state diagram, state table, transition table, excitation table for the Mealy
clocked synchronous sequential system and realize it with minimum number of D-flip
flops after state reduction, if possible. (20)

9. a) Draw the logic diagram of a four bit ring counter and explain the working with truth
table and timing diagram. (10)

b) Minimize the state table using implication chart. The state machine is having nine
states, one input and two output variables. Re-assign the simplified state variables as

A,B, ©. D and E. (10)

Present Next state Output (2122)

Page 3 of 3