The Gateway to Computer Science Excellence
+4 votes

Consider the synchronous sequential circuit in the below figure

Given that the initial state of the circuit is S$_4$, identify the set of states, which are not reachable.

in Digital Logic by | 686 views

1 Answer

+6 votes
Best answer
  • $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
How did you get the sequence of states as in the diagram?
See the table. From there you can easily get the sequence of states.

For each (Q1, Q2, Q3) values, there is a state. The transition happens on seeing the(Q1, Q2, Q3) and to which that value is matched to (Q1N, Q2N, Q3N).

Like from (0,0,0) we go to (0,0,0).

From (1,0,0) we go to (0,1,0)
Understood. Thanks

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
52,315 questions
60,432 answers
95,257 users