Digital Electronics: State machine


by 6021023
Tags: circuits, state machine
6021023
6021023 is offline
#1
Nov25-09, 03:39 AM
P: 90
1. The problem statement, all variables and given/known data

(a) How many states does this system have?
(b) How many rows will there be in a state transition table?
(c) Provide the state transition table.
(d) Draw a state diagram of the system.
(e) Describe what the circuit does in words.



2. Relevant equations



3. The attempt at a solution

a) I think there are two flip flops (or are they switches?), so that means that there are four states: 00, 01, 10, and 11.

b) I think the state transition table will have 8 rows. These numbers will be at the beginning of each row:

000
001
010
011
100
101
110
111
Phys.Org News Partner Science news on Phys.org
Better thermal-imaging lens from waste sulfur
Hackathon team's GoogolPlex gives Siri extra powers
Bright points in Sun's atmosphere mark patterns deep in its interior
berkeman
berkeman is offline
#2
Nov25-09, 05:38 PM
Mentor
berkeman's Avatar
P: 39,615
Quote Quote by 6021023 View Post
1. The problem statement, all variables and given/known data

(a) How many states does this system have?
(b) How many rows will there be in a state transition table?
(c) Provide the state transition table.
(d) Draw a state diagram of the system.
(e) Describe what the circuit does in words.



2. Relevant equations



3. The attempt at a solution

a) I think there are two flip flops (or are they switches?), so that means that there are four states: 00, 01, 10, and 11.

b) I think the state transition table will have 8 rows. These numbers will be at the beginning of each row:

000
001
010
011
100
101
110
111
Good. Correct so far. Now make label those three columns as A, B and Y (the inputs to the logic), and make 2 more columns for the "Next X, Next Y" outputs of the FFs. Use the logic terms shown for the J&K inputs for the 2 FFs to calculate what the Next X and Next Y outputs will be for each row. That is your transition table. Then use that to answer the rest of the questions.

Show us what you end up with!
6021023
6021023 is offline
#3
Nov26-09, 05:18 AM
P: 90
A B Y Next X Next Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

I'm a little bit confused as to what to do after this. I see the equation AB'Y + A'BY' going into J and K. So that means that J and K will always be the same. Is that right?

berkeman
berkeman is offline
#4
Nov26-09, 07:53 AM
Mentor
berkeman's Avatar
P: 39,615

Digital Electronics: State machine


Quote Quote by 6021023 View Post
A B Y Next X Next Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

I'm a little bit confused as to what to do after this. I see the equation AB'Y + A'BY' going into J and K. So that means that J and K will always be the same. Is that right?
Yes, from the diagram, it does appear that J and K for each FF are the same. What does a JK FF do when both inputs are the same?
6021023
6021023 is offline
#5
Nov26-09, 05:29 PM
P: 90
When both J and K are 0, then there is no change in outputs.
When they are both 1, then the outputs are toggled.

A B Y Next X Next Y
0 0 0

I still get stuck at this part. I can tell that next Y is going to be 0, but I can't say what next X is, because the table doesn't tell me what X currently is.

Another question. Is the circuit a Mealy machine, since the output is going back into the input?


Register to reply

Related Discussions
Digital Electronics Project - Sound detection General Engineering 6
solid state electronics Electrical Engineering 4
Digital Electronics: Binary-Coded-Decimal to Seven-Segment Decoder Introductory Physics Homework 1
Digital Electronics Boolean Reduction!!!!!!!!!!! Help Please Electrical Engineering 8
Need practice in Analog/Digital Electronics.... General Physics 1