recategorized by
2,986 views
20 votes
20 votes

A control algorithm is implemented by the NAND – gate circuitry given in figure below, where $A$ and $B$ are state variable implemented by $D$ flip-flops, and $P$ is control input. Develop the state transition table for this controller.

recategorized by

1 Answer

Best answer
30 votes
30 votes
$A(t+1) =D_{a}= A'B +A'P'$

$B(t+1)=D_{b} = PB'+ P'A$ $${\begin{array}{|cc|c|cc|}\hline
\rlap{\textbf{Present State}}&&    \textbf{Input}&  \textbf{Next State} \\\hline  \hspace{20pt}\textbf{A}\hspace{20pt} & \hspace{20pt} \textbf{B} \hspace{20pt}&  \textbf{P} & \textbf{A(t+1)} & \textbf{B(t+1)}\\\hline
0&0&0&1&0  \\\hline 0&0&1&0&1 \\ \hline    0&1&0&1&0\\ \hline   0&1&1&1&0\\ \hline   1&0&0&0& 1 \\ \hline   1&0&1&0&1  \\ \hline   1&1&0&0& 1 \\ \hline   1&1&1&0&0\\ \hline   
 \end{array}}$$ Note: Recheck the table by putting the values $of A, B$ and $P$ in equations of $A(t+1)$ and $B (t+1)$.
edited by

Related questions

33 votes
33 votes
9 answers
1
19 votes
19 votes
2 answers
2
go_editor asked Sep 20, 2015
6,981 views
If the state machine described in figure should have a stable state, the restriction on the inputs is given by$a.b=1$$a+b=1$$\bar{a} + \bar{b} =0$$\overline{a.b}=1$$\over...
21 votes
21 votes
2 answers
3
Kathleen asked Sep 29, 2014
8,969 views
Identify the logic function performed by the circuit shown in figure. exclusive ORexclusive NORNANDNORNone of the above