The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+17 votes
1.9k views

Consider the circuit given below with initial state $Q_0=1, Q_1=Q_2=0$. The state of the circuit is given by the value $4Q_2+2Q_1+Q_0$

Which one of the following is correct state sequence of the circuit?

  1. $1, 3, 4, 6, 7, 5, 2$
  2. $1, 2, 5, 3, 7, 6, 4$
  3. $1, 2, 7, 3, 5, 6, 4$
  4. $1, 6, 5, 7, 2, 3, 4$
asked in Digital Logic by Veteran (59.5k points)
edited by | 1.9k views

2 Answers

+29 votes
Best answer
$\mathbf{Q_0 = Q_{1prev} ⊕ Q_{2prev}}$ $\mathbf{Q_1= Q_{0prev}}$ $\mathbf{Q_2= Q_{1prev}}$ 
$1$ $0$ $0$
$0$ $1$ $0$
$1$ $0$ $1$
$1$ $1$ $0$
$1$ $1$ $1$
$0$ $1$ $1$
$0$ $0$ $1$
$1$ $0$ $0$

State $= 4Q_2+ 2Q_1+Q_0$
So, state sequence $= 1, 2, 5, 3, 7, 6, 4$

answered by Veteran (358k points)
edited by
0
How to get this table ??
0
Table is from the figure. I have now added the formula for each column.
0
Thnx .
0
what is the significance of state eq. ?? in this question ??
0
what does state equation represent ?
0

I got the table, but didn't get this 4Q2 + 2Q1+Q0.

0
it is decimal equivalent of binary state.
+1

sir i didnt understand how u apply 4Q2 + 2Q1+Q0 to column please explain .....till the table i understood .....

+9
$Q_0Q_1Q_2 = 100,\;\; \text{state =}\;4\times 0+2\times 0+ 1 = 1$
0
It represents the initial state...I think
+1
4Q2 + 2Q1+Q0 WHT IS THE USE OF THIS
+1
it represents the lsb as q0 and msb as q2 , no other significance
0
Use of equation is to distinguish between LSB and MSB.
+8 votes

answer - B

Q0n = Q1n-1 exor Q2n-1

Q1n = Q0n-1

Q2n = Q1n-1

answered by Loyal (9k points)


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

39,713 questions
46,750 answers
140,552 comments
58,385 users