Digital Logic Help Needed

  • Thread starter Jon Rigby
  • Start date
  • #1
1
0
I cannot figure out where the values from Q1+ and Q0+ are coming from. What truth table are these coming from?? I would greatly appreciate any help. Thank you.
 

Attachments

Answers and Replies

  • #2
CWatters
Science Advisor
Homework Helper
Gold Member
10,532
2,298
With reference to the truth table you posted...

The left hand side of the truth table lists the "current state" and any inputs (eg X).
The right hand side of the truth table lists the "next state" and any outputs (eg Z).

The "+" sign basically means "after the next clock". So the column headed Q1+ is telling you what Q1 will become after the next clock.

So for example if we look at the second line of the truth table it is telling us that..

If the current state is Q1=0, Q0=0 and X=1 then the next state after the clock will be Q1=0, Q0=1 and Z=0

State.jpg
 
  • #3
CWatters
Science Advisor
Homework Helper
Gold Member
10,532
2,298
PS Here is one way to build the state machine in your problem..
State Machine.png


Two D-Type latches are used to hold the state bits. A very small Read Only Memory (ROM) is used to implement the truth table. Q0, Q1 and X are used as address bits to the ROM. The ROM data outputs D0, D1, D2 are used to generate the "next state" Q0+ and Q1+ and the output Z.

State 1.jpg


You don't have to use a ROM to implement this. You could work out how to generate (for example) Q0+ from Q1,Q0 an X using logic gates instead.

One thing missing from my circuit is a reset pin. Typically this would reset both latches to 00 (or some other known state) when power is first applied.
 

Related Threads on Digital Logic Help Needed

  • Last Post
Replies
10
Views
6K
  • Last Post
Replies
11
Views
9K
  • Last Post
Replies
3
Views
694
Replies
23
Views
7K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
5K
  • Last Post
Replies
4
Views
6K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
2
Views
1K
Top