Register

UGC NET CSE | June 2009 | Part 2 | Question: 14

• retagged by
2,783 views

1 Answer

0 votes
0 votes
If the reduced table has m states (2n – 1 < m ≤ 2n), n flip-flops are required. Assign a unique combination of flip-flop states to correspond to each state in the reduced table.

Here m=18

18<=2^n

n=5

hence ans: C
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
3 answers
1
rishu_darkshadow asked Sep 22, 2017
3,853 views
UGC NET CSE | June 2009 | Part 2 | Question: 13
The octal equivalent of hexadecimal $\text{(A.B)}_{16}$ is : $47.21$ $12.74$ $12.71$ $17.21$
The octal equivalent of hexadecimal $\text{(A.B)}_{16}$ is :$47.21$$12.74$$12.71$ $17.21$
User Avatar
1 votes
1 votes
2 answers
2
rishu_darkshadow asked Sep 22, 2017
2,752 views
UGC NET CSE | June 2009 | Part 2 | Question: 05
In order to implement a $\text{n}$ variable switching function, a $\text{MUX}$ must have : $2^{n}$ inputs $2^{n}+1$ inputs $2^{n-1}$ inputs $2^{n}-1$ inputs
In order to implement a $\text{n}$ variable switching function, a $\text{MUX}$ must have :$2^{n}$ inputs$2^{n}+1$ inputs$2^{n-1}$ inputs$2^{n}-1$ inputs
User Avatar
1 votes
1 votes
1 answer
3
rishu_darkshadow asked Sep 22, 2017
2,180 views
UGC NET CSE | June 2009 | Part 2 | Question: 04
The characteristic equation of a $\text{JK}$ flip-flop is : $Q_{n+1}=J\cdot Q_{n}+K\cdot Q_{n}$ $Q_{n+1}=J\cdot \bar{Q}_{n}+\bar{K}\cdot Q_{n}$ $Q_{n+1}={Q}_{n}+J\cdot K$ $Q_{n+1}=\left ( J+K \right )Q_{n}$
The characteristic equation of a $\text{JK}$ flip-flop is :$Q_{n+1}=J\cdot Q_{n}+K\cdot Q_{n}$$Q_{n+1}=J\cdot \bar{Q}_{n}+\bar{K}\cdot Q_{n}$$Q_{n+1}={Q}_{n}+J\cdot K$$Q_...
User Avatar
1 votes
1 votes
2 answers
4
rishu_darkshadow asked Sep 22, 2017
2,925 views
UGC NET CSE | June 2009 | Part 2 | Question: 03
The Boolean expression $\bar{x}\bar{y}z+yz+xz$ is equivalent to : x y z $x+y+z$
The Boolean expression $\bar{x}\bar{y}z+yz+xz$ is equivalent to :xyz$x+y+z$
User Avatar
Link Copied!