Circuits with Flip-Flop = Sequential Circuit Circuit...
Transcript of Circuits with Flip-Flop = Sequential Circuit Circuit...
![Page 1: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/1.jpg)
Circuit, State Diagram, State Table
Circuits with Flip-Flop = Sequential Circuit
Circuit = State Diagram = State Table
State Minimization
Sequential Circuit Design
Example: Sequence Detector
Example: Binary Counter
![Page 2: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/2.jpg)
Circuit, State Diagram, State Table
![Page 3: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/3.jpg)
Circuit, State Diagram, State Table
![Page 4: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/4.jpg)
Circuit, State Diagram, State Table
![Page 5: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/5.jpg)
Circuit, State Diagram, State Table
![Page 6: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/6.jpg)
Circuit, State Diagram, State Table
![Page 7: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/7.jpg)
Circuit, State Diagram, State Table
![Page 8: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/8.jpg)
Circuit, State Diagram, State Table
![Page 9: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/9.jpg)
Circuit, State Diagram, State Table
![Page 10: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/10.jpg)
Circuit, State Diagram, State Table
![Page 11: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/11.jpg)
Circuit, State Diagram, State Table
![Page 12: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/12.jpg)
Circuit, State Diagram, State Table
![Page 13: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/13.jpg)
Circuit, State Diagram, State Table
![Page 14: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/14.jpg)
Circuit, State Diagram, State Table
![Page 15: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/15.jpg)
Circuit, State Diagram, State Table
![Page 16: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/16.jpg)
Circuit, State Diagram, State Table
![Page 17: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/17.jpg)
Circuit, State Diagram, State Table
![Page 18: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/18.jpg)
Circuit, State Diagram, State Table
![Page 19: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/19.jpg)
Terms:
State: flip-flop output combination
Present state: before clock
Next state: after clock
State transition <= clock
1 flip-flop => 2 states
2 flip-flops => 4 states
3 flip-flops => 8 states
4 flip-flops => 16 states
Circuit, State Diagram, State Table
![Page 20: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/20.jpg)
Sequential circuit components:
Flip-flop(s)
Clock
Logic gates
Input
Output
Circuit, State Diagram, State Table
![Page 21: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/21.jpg)
State diagram:
Circle => state
Arrow => transition
input/output
Circuit, State Diagram, State Table
![Page 22: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/22.jpg)
State table:
Left column => current state
Top row => input combination
Table entry => next state, output
Circuit, State Diagram, State Table
![Page 23: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/23.jpg)
Circuit, State Table, State Diagram
Example:
![Page 24: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/24.jpg)
Circuit, State Table, State Diagram
Example:
![Page 25: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/25.jpg)
Circuit, State Table, State Diagram
Example:
![Page 26: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/26.jpg)
Circuit, State Table, State Diagram
Example:
![Page 27: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/27.jpg)
![Page 28: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/28.jpg)
Circuit, State Table, State Diagram
Example:
Show the state table
and state diagram
![Page 29: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/29.jpg)
circuit
state table
state diagram
![Page 30: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/30.jpg)
00 01
1011
0 0
00
1
1
1
1
/0 /0
/0/1
circuit
state table
state diagram
![Page 31: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/31.jpg)
00 01
1011
0 0
00
1
1
1
1
/0 /0
/0/1
circuit
state table
state diagram
![Page 32: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/32.jpg)
Circuit, State Table, State Diagram
Example:
![Page 33: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/33.jpg)
![Page 34: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/34.jpg)
Circuit, State Diagram, State Table
Example: state diagram = state table
![Page 35: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/35.jpg)
Circuit, State Diagram, State Table
Example: state diagram = state table
![Page 36: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/36.jpg)
![Page 37: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/37.jpg)
Circuit, State Diagram, State Table
Example: Show the state diagram of following circuit
![Page 38: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/38.jpg)
Circuit, State Diagram, State Table
Example: Show the state diagram of following circuit
![Page 39: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/39.jpg)
![Page 40: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/40.jpg)
Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and table
![Page 41: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/41.jpg)
Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and table
![Page 42: Circuits with Flip-Flop = Sequential Circuit Circuit ...kxc104/class/cmpen271/13f/lec/L22StateDiag.pdf · Circuit, State Diagram, State Table Circuits with Flip-Flop = Sequential](https://reader030.fdocuments.in/reader030/viewer/2022040417/5d4f0ba888c99329758b79c5/html5/thumbnails/42.jpg)