A sequential circuit takes an input stream of 0’s and 1’s and produces an…

PYQ GATE 2001Modified — slightly modified from the official paper; see the solution

A sequential circuit takes an input stream of 0’s and 1’s and produces an output stream of 0’s and 1’s. Initially it replicates the input on its output until two consecutive 0’s are encountered on the input. From then onward, it produces an output stream, which is the bit-wise complement of input stream until it encounters two consecutive 1’s, whereupon the process repeats. An example of input and output stream is shown below. The input stream: 101100 01001011 0 11 The desired output: 101100 10110100 0 11 J-K master-slave flip-flops are to be used to design the circuit.

(a) Give the state transition diagram.

(b) Give the minimized sum-of-product expression for J and K inputs of one of its state flip-flops.

Sign up free to check your answer

Sign up free

Explore the full course: Digital Electronics

Loading lesson…