retagged by
2,341 views

1 Answer

Best answer
12 votes
12 votes
  • $Q_{3N} = D_3 \Rightarrow Q_{3N} = Q_2$
  • $Q_{2N} = D_2 \Rightarrow Q_{2N} = Q_1$
  • $Q_{1N} = D_1 \Rightarrow Q_{1N} = Q_3 \oplus Q_2$

$$ \begin{array}{|ccc|ccc|} \hline \textbf{$Q_1$} & \textbf {$Q_2$} &\textbf {$Q_3$} & \textbf {$Q_{1N}$} & \textbf{$Q_{2N}$} & \textbf{$Q_{3N}$}\\\hline0&0&0&0&0&0 \\\hline 0&0&1&1 &0 &0\\\hline 0&1&0&1&0&1\\\hline0&1&1&0&0&1 \\\hline1&0&0&0&1&0 \\\hline 1&0&1&1 &1 &0\\\hline 1&1&0&1&1&1\\\hline1&1&1&0&1&1 \\\hline \end{array}$$Given that the initial state   $=S_4 = 100.$

Unreachable state is $S_0$

So, set of states which are not reachable $= \{S_{0}\}$

selected by

Related questions

18 votes
18 votes
2 answers
1
Kathleen asked Oct 9, 2014
6,380 views
Consider the synchronous sequential circuit in the below figureDraw a state diagram, which is implemented by the circuit. Use the following names for the states correspon...
43 votes
43 votes
5 answers
2
24 votes
24 votes
2 answers
3
Kathleen asked Oct 9, 2014
8,368 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$