edited by
6,379 views
18 votes
18 votes

Consider the synchronous sequential circuit in the below figure

Draw a state diagram, which is implemented by the circuit. Use the following names for the states corresponding to the values of flip-flops as given below.

$$\begin{array}{|l|l|}\hline \textbf{Q1}  &  \textbf{Q2} & \textbf{Q3} & \textbf{State} \\\hline  \text{0} & \text{0} & \text{0} & \text{S$_0$} \\\hline  \text{0} & \text{0} & \text{1} & \text{S$_1$} \\\hline – & – & – & – \\\hline   – & – & – & – \\\hline – & – & – & – \\\hline  \text{1} & \text{1} & \text{1} & \text{S$_7$} \\\hline \end{array}$$

edited by

2 Answers

Best answer
22 votes
22 votes

State Diagram : 

$S_{7} \to  S_{3} \to S_{1}\to S_{4} \to S_{2} \to S_{5} \to S_{6} \to S_{7}$

b. Given the initial state $S_{4}$, $S_{0}$ state will not be reachable. If the system enters $S_{0}$ state then $Q_{0}$$=$$Q_{1}$$=$$Q_{2}$$=0$ and after that it will stay in $S_{0}$ state indefinitely  and can't go to any other state. 

edited by

Related questions

6 votes
6 votes
1 answer
1
go_editor asked Feb 10, 2018
2,341 views
Consider the synchronous sequential circuit in the below figureGiven that the initial state of the circuit is $S_4,$ identify the set of states, which are not reachable.
43 votes
43 votes
5 answers
2
24 votes
24 votes
2 answers
3
Kathleen asked Oct 9, 2014
8,366 views
Consider the circuit in figure. $f$ implements$\overline{A} \overline{B}C + \overline{A}B \overline{C} + ABC$$A + B + C$$A \oplus B \oplus C$$AB + BC + CA$