Why to use 2 FF.?

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+12 votes

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 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.

Give the state transition diagram

+21 votes

Best answer

0

+1

look at problem as two parts, first we are looking at 00, till 00 each output is same as input, 0/0,1/0. once we get 00 then we are looking for 11, till 11 each output is complement of input, 0/1, 1/0.

- All categories
- General Aptitude 1.5k
- Engineering Mathematics 7.1k
- Digital Logic 2.7k
- Programming & DS 4.9k
- Algorithms 4.2k
- Theory of Computation 5.3k
- Compiler Design 2.1k
- Databases 4k
- CO & Architecture 3.5k
- Computer Networks 4k
- Non GATE 1.4k
- Others 1.5k
- Admissions 556
- Exam Queries 553
- Tier 1 Placement Questions 23
- Job Queries 69
- Projects 18

47,903 questions

52,285 answers

182,209 comments

67,715 users