©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse...
-
Upload
madalyn-brookman -
Category
Documents
-
view
212 -
download
0
Transcript of ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse...
![Page 1: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/1.jpg)
©2004 Brooks/Cole
FIGURES FOR
CHAPTER 15REDUCTION OF STATE TABLES
STATE ASSIGNMENT
Click the mouse to move to the next page.Use the ESC key to exit this chapter.
This chapter in the book includes:ObjectivesStudy Guide
15.1 Elimination of Redundant States15.2 Equivalent States15.3 Determination of State Equivalence Using an Implication Table15.4 Equivalent Sequential Circuits15.5 Incompletely Specified State Tables15.6 Derivation of Flip-Flop Input Equations15.7 Equivalent State Assignments15.8 Guidelines for State Assignment15.9 Using a One-Hot State Assignment
Problems
![Page 2: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/2.jpg)
©2004 Brooks/Cole
Table 15-1: State Table for Sequence Detector
![Page 3: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/3.jpg)
©2004 Brooks/Cole
Table 15-2. State Table for Sequence Detector
![Page 4: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/4.jpg)
©2004 Brooks/Cole
Figure 15-1a: Reduced State Table for Sequence Detector
![Page 5: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/5.jpg)
©2004 Brooks/Cole
Figure 15-1b: Reduced State Graph for Sequence Detector
![Page 6: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/6.jpg)
©2004 Brooks/Cole
Figure 15-2
![Page 7: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/7.jpg)
©2004 Brooks/Cole
Table 15-3.
![Page 8: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/8.jpg)
©2004 Brooks/Cole
Figure 15-3: Implication Chart
for Table 15-3
![Page 9: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/9.jpg)
©2004 Brooks/Cole
Figure 15-4: Implication Chart After First Pass
![Page 10: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/10.jpg)
©2004 Brooks/Cole
Figure 15-5: Implication Chart After Second Pass
![Page 11: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/11.jpg)
©2004 Brooks/Cole
Table 15-4.
![Page 12: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/12.jpg)
©2004 Brooks/ColeFigure 15-6a: Graphs for Equivalent Circuits
![Page 13: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/13.jpg)
©2004 Brooks/ColeFigure 15-6b: Graphs for Equivalent Circuits
![Page 14: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/14.jpg)
©2004 Brooks/Cole
Figure 15-7: Implication Tables for Determining Circuit Equivalence
![Page 15: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/15.jpg)
©2004 Brooks/Cole
Figure 15-8
![Page 16: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/16.jpg)
©2004 Brooks/Cole
Table 15-5. Incompletely Specified State Table
(c)
![Page 17: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/17.jpg)
©2004 Brooks/Cole
Table 15-6.
X
![Page 18: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/18.jpg)
©2004 Brooks/Cole
Figure 15-9a: Next-State Maps for
Table 15-6
![Page 19: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/19.jpg)
©2004 Brooks/Cole
Figure 15-9b: Next-State Maps for
Table 15-6
![Page 20: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/20.jpg)
©2004 Brooks/Cole
Table 15-7.
![Page 21: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/21.jpg)
©2004 Brooks/Cole
Figure 15-10: Next-State
Maps for Table 15-7
![Page 22: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/22.jpg)
©2004 Brooks/ColeFigure 15-11: Derivation of S-R Equations for Table 15-7
![Page 23: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/23.jpg)
©2004 Brooks/Cole
Table 15-8. State Assignments for 3-Row Tables
![Page 24: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/24.jpg)
©2004 Brooks/Cole
Figure 15-12: Equivalent Circuits Obtained by Complementing Qk
![Page 25: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/25.jpg)
©2004 Brooks/Cole
Figure 15-13: Equivalent Circuits Obtained by Complementing Qk
![Page 26: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/26.jpg)
©2004 Brooks/Cole
Table 15-9.
A3 B3 C3
![Page 27: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/27.jpg)
©2004 Brooks/Cole
Assignment “A“ Assignment “B" Assignment “C"J1 = XQ'2 J2 = XQ1' K1 = XQ2
K1 = X' K2 = X' J1 = X'
J2 = X'Q1 J1 = X'Q2 K2 = X'Q1'
K2 = X K1 = X J2= X
Z = X'Q1 + XQ2 Z = X'Q2 + XQ1 Z = X'Q1' + XQ2‘
D1 = XQ2' D2 = XQ1'D1 = X' + Q2'
D2 = X'(Q1+Q2) D1 = X'(Q2 + Q1) D2 = X + Q1Q2
Flip-Flop Input Equations
![Page 28: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/28.jpg)
©2004 Brooks/Cole
Table 15-10. Nonequivalent Assignmentsfor 3 and 4 States
![Page 29: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/29.jpg)
©2004 Brooks/Cole
Table 15-11. Number of Distinct (Nonequivalent) State Assignments
![Page 30: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/30.jpg)
©2004 Brooks/Cole
Figure 15-14b
![Page 31: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/31.jpg)
©2004 Brooks/Cole
Figure 15-15a: Next-State Maps for Figure 15-14
![Page 32: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/32.jpg)
©2004 Brooks/Cole
Figure 15-15b: Next-State Mapsfor Figure 15-14
![Page 33: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/33.jpg)
©2004 Brooks/ColeFigure 15-16: State Table and Assignments
![Page 34: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/34.jpg)
©2004 Brooks/Cole
Table 15-12. Transition table for Figure 15-16(a)
![Page 35: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/35.jpg)
©2004 Brooks/ColeFigure 15-17: Next-State and Output Maps for Table 15-12
![Page 36: ©2004 Brooks/Cole FIGURES FOR CHAPTER 15 REDUCTION OF STATE TABLES STATE ASSIGNMENT Click the mouse to move to the next page. Use the ESC key to exit this.](https://reader035.fdocuments.in/reader035/viewer/2022070306/5519b5515503465b578b4780/html5/thumbnails/36.jpg)
©2004 Brooks/Cole
Figure 15-18: Partial State Graph