circuits with flip-flop = sequential circuit circuit = state
TRANSCRIPT
![Page 1: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/1.jpg)
Circuit, State Diagram, State Table, g ,
Circuits with Flip-Flop = Sequential Circuit
Circuit = State Diagram = State Table
State MinimizationState Minimization
Sequential Circuit Design
Example: Sequence Detector
Example: Binary Counterp y
![Page 2: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/2.jpg)
Circuit, State Diagram, State Table
![Page 3: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/3.jpg)
Circuit, State Diagram, State Table
![Page 4: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/4.jpg)
Circuit, State Diagram, State Table
![Page 5: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/5.jpg)
Terms:
Circuit, State Diagram, State Table
Terms:
State: flip-flop output combination
Present state: before clockNext state: after clock
State transition <= clock
1 flip-flop => 2 states2 flip-flops => 4 states3 flip flops => 8 states3 flip-flops => 8 states4 flip-flops => 16 states
![Page 6: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/6.jpg)
Sequential circuit components:
Circuit, State Diagram, State Table
Sequential circuit components:
Flip-flop(s)ClockClockLogic gatesInputOutput
![Page 7: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/7.jpg)
State diagram:
Circuit, State Diagram, State Table
State diagram:
Circle => state
Arrow => transitioninput/output
![Page 8: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/8.jpg)
State table:
Circuit, State Diagram, State Table
State table:
Left column => current state
Top row => input combination
Table entry => next state, output
![Page 9: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/9.jpg)
Circuit, State Table, State Diagram
Example:Example:
![Page 10: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/10.jpg)
Circuit, State Table, State Diagram
Example:Example:
![Page 11: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/11.jpg)
Circuit, State Table, State Diagram
Example:Example:
![Page 12: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/12.jpg)
Circuit, State Table, State Diagram
Example:Example:
![Page 13: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/13.jpg)
![Page 14: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/14.jpg)
Circuit, State Table, State Diagram
Example:Example:
Show the state tableand state diagramand state diagram
![Page 15: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/15.jpg)
i itcircuit state table state diagramstate diagram
![Page 16: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/16.jpg)
00 01
0 0
1/0 /000 01
11
/0 /0
1011 1 /0/1
00
i itcircuit state table state diagramstate diagram
![Page 17: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/17.jpg)
00 01
0 0
1/0 /000 01
11
/0 /0
1011 1 /0/1
00
i itcircuit state table state diagramstate diagram
![Page 18: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/18.jpg)
Circuit, State Table, State Diagram
Example:Example:
![Page 19: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/19.jpg)
![Page 20: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/20.jpg)
Circuit, State Diagram, State Table
Example: state diagram = state tableExample: state diagram state table
![Page 21: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/21.jpg)
Circuit, State Diagram, State Table
Example: state diagram = state tableExample: state diagram state table
![Page 22: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/22.jpg)
![Page 23: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/23.jpg)
Circuit, State Diagram, State Table
Example: Show the state diagram of following circuitExample: Show the state diagram of following circuit
![Page 24: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/24.jpg)
Circuit, State Diagram, State Table
Example: Show the state diagram of following circuitExample: Show the state diagram of following circuit
![Page 25: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/25.jpg)
![Page 26: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/26.jpg)
Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and tableMore Example: Binary Counter show state diagram and table
![Page 27: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/27.jpg)
Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and tableMore Example: Binary Counter show state diagram and table
![Page 28: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/28.jpg)
![Page 29: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/29.jpg)
Circuit, State Diagram, State Table
Quiz:Quiz:
http://www.eelab.usyd.edu.au/digital_tutorial/part3/t-diag.htm
![Page 30: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/30.jpg)
Circuit, State Diagram, State Table
Quiz: solutionQuiz: solution
http://www.eelab.usyd.edu.au/digital_tutorial/part3/t-diag.htm
![Page 31: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/31.jpg)
Circuit, State Diagram, State Table
More Example:More Example:
http://www.eelab.usyd.edu.au/digital_tutorial/part3/example1-1.htm
![Page 32: Circuits with Flip-Flop = Sequential Circuit Circuit = State](https://reader030.vdocuments.site/reader030/viewer/2022020703/61fb33bd2e268c58cd5b5e13/html5/thumbnails/32.jpg)