The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+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

asked in Digital Logic by Veteran (52k points)
edited by | 955 views

1 Answer

+21 votes
Best answer

As we get $4$ states (renaming state component to binary states), we need two FFs to implement it.

answered by Veteran (55.8k points)
edited by
Why to use 2 FF.?
we need to deal with 4 states.
4 states need 2 bits to represent them. Hence 2 Flipflops.
@praveen sir , how transations are going on can u explain bit more? ... m getting how op is comming
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.



It looks similer to FA concept in TOC :)

Why can't we use NFA would have cost 3 states ..

nice thinking praveen sir

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,535 questions
54,117 answers
71,028 users