The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+16 votes
1.6k 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.4k points) | 1.6k views

2 Answers

+28 votes
Best answer
Q= Q1prev ⊕ Q2prev Q1 = Q0prev Q2 = Q1prev
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 = 4Q2 + 2Q1+Q0
So, state sequence = 1, 2, 5, 3, 7, 6, 4

answered by Veteran (339k 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 .....

 

+8
$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
0
it represents the lsb as q0 and msb as q2 , no other significance
0
Use of equation is to distinguish between LSB and MSB.
+7 votes

answer - B

Q0n = Q1n-1 exor Q2n-1

Q1n = Q0n-1

Q2n = Q1n-1

answered by Loyal (9.1k 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

34,770 questions
41,731 answers
118,876 comments
41,381 users