第7,8,9章习题答案.pdf

7 7 4 7 5 7 7 7 T J K QENQ Q J Q KQ E N Q J Q KQ E N J Q KQ Q J Q K Q 7 7 12 7 7 18 7 7 19 excitation equations D1 X D2 Q1 Y Q3 Q1Q3 YQ3 D3 YQ2 Q1 Excitation transition table Q3Q2Q1 XY 00 01 10 11 Q3 Q2 Q1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 100 110 101 111 010 110 011 111 100 110 101 111 010 010011 011 100 100101 101 000 100 101 101 100 100101 101 000 000001 001 7 7 19 State output table S XY 00 01 10 11 S A B C D E F G H E G F H C G D H E G F H C C D D E E F F A E F F E E F F A A B B 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 7 7 20 excitation equations EN1 Y EN2 X YQ1 Z X Q2 Excitation transition table Q2Q1 XY 00 01 10 11 Q2 Q1 0 0 0 1 1 0 1 1 00 01 00 01 01 10 01 00 10 01 10 11 11 00 11 10 7 7 20 Z X Q2 State output table S XY 00 01 10 11 S Z 0 0 A 0 1 B 1 0 C 1 1 D A 1 B 1 A 0 B 0 B 1 C 1 B 0 A 0 C 0 B 0 C 0 D 0 D 0 A 0 D 0 C 0 7 7 21State A 00011110 00 01 11 10 1 1 WX 1 1 1 1 11 1 1 YZ 1 1 Z X So X Z 0 is uncovered 7 7 21State B 00011110 00 01 11 10 1 1 WX 1 1 1 1 11 1 1 YZ 1 1 Z Y So W X Y Z 0 is uncovered 1 1 1 X W WX YZ WZ XY 1 is double covered 7 7 21State C 00011110 00 01 11 10 1 1 WX 1 1 1 1 11 1 1 YZ 1 1 Z Y So W X Y Z 0 is uncovered 1 1 1 X W WX YZ WY XZ 1 is double covered 7 7 21State D 00011110 00 01 11 10 1 WX 1 1 11 YZ 1 WX Z So W X X Y X Z 0 is uncovered XY 7 7 44 1 INIT 1 Z 0 INIT0 Z 0X00111100 Z1 Z1 INIT 1 Z0 A INIT 1 B INIT 0X0 C INIT 0X1 D INIT 0X00 E INIT 0X11 F INIT 0X001 G INIT 0X110 H INIT 0X1100 0011 7 7 44 2 X00111100X INIT 0 INIT 111 000 000 000 001 X001 100 000 110 000 Z000 000 000 001 110 7 7 44 S 0 0 0 0 0 0 0 1 B C A A D C A A B E A A D F A A G E A A B H A A H C A A H H A A A B C D E F G H Z INIT X 00 01 10 11S 7 7 44 A Z 0 B Z 0 D Z 0 F Z 0 H Z 1 G Z 0 E Z 0 C Z 0 INIT INIT INIT INIT INIT INIT INIT INITX INITX INITX INITX INITXINITX INITX INITX INITX INITX INITX INITX INITX INITX INIT INIT 7 7 46 1 state output table X 01 S A B C D B C B B D B A C 0 0 1 0 Z S 00 01 11 10 2 transition output table X 01 Q1Q0 01 11 01 01 10 01 00 11 0 0 1 0 Z Q1 Q0 00 01 11 10 7 7 46 3 Excitation equations and output equation X 01 Q1Q0 01 11 01 01 10 01 00 11 0 0 1 0 Z Q1 Q0 00 01 11 10 D0 Q0 X Q1 Q0 Q1Q0 D1 Q1 Q1 Q0X Q0 X Z Q1Q0 4 Circuit 7 7 47 1 state output table AB 00 01 11 10 S INIT A0 A1 OK0 OK1 0 0 0 1 1 Z S A0 OK0 A0 OK0 A0 A0 OK0 A0 OK0 OK0 A1 A1 OK1 OK1 OK1 A1 A1 OK1 A1 OK1 7 7 47 AB 00 01 11 10 Q1Q2Q3 INIT A0 A1 OK0 OK1 0 0 0 1 1 Z Q1 Q2 Q3 000 001 010 011 100 001 011 001 011 001 001 011 001 011 011 010 010 100 100 100 010 010 100 010 100 2 transition output table 7 7 47 3 Excitation equations and output equation 00011110 00 01 11 10 Q2Q3 AB 00011110 00 01 11 10 Q2Q3 AB D1 Q1 Q1A Q2AB Q2Q3 A 1 1 1 1 1 dd dd dd dd dddd Q1 0 Q1 1 7 7 47 3 Excitation equations and output equation 00011110 00 01 11 10 Q2Q3 AB 00011110 00 01 11 10 Q2Q3 AB D2 Q2 Q2 Q3 Q3A Q2 AB Q1 Q2 A 1 1 1 dd dd dd dd dddd 1 1 1 1 1 1 1 Q1 0 Q1 1 7 7 47 3 Excitation equations and output equation 00011110 00 01 11 10 Q2Q3 AB 00011110 00 01 11 10 Q2Q3 AB D3 Q3 A 1 11 1 1 dd dd dd dd dddd1 1 1 1 1 Q1 0 Q1 1 7 7 47 3 Excitation equations and output equation 00011110 00 01 11 10 Q2Q3 AB 00011110 00 01 11 10 Q2Q3 AB Q1 0 Q1 1 Z Q1 Q2Q3 1 1 1 1 dd dd dd dd dddd 11 11 7 7 47 4 Z Q1 Q2Q3 D3 Q3 A D2 Q2 Q2 Q3 Q3A Q2 AB Q1 Q2 A D1 Q1 Q1A Q2AB Q2Q3 A Z Q2 D3 Q3 A D2 Q2 Q1Q3 A Q3A Q2B D1 Q1 1 7 4 4 31 41 11 31 52 7 7 527 54 7 47 8 8 13 LD L RCO L A QA B QB C QC D QD UP DN QD 0 1 QDQCQBQA RCO L 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 8 9 10 11 12 13 14 15 7 6 5 4 3 2 1 0 89 8 8 14 74x163 CLK CLR LD ENP ENT A QA B QB C QC D QD RCO 5V CLK 0 0 0 1 8 8 14 QDQCQBQA 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 2 3 4 5 8 9 10 0 1 0 0 0 1 0 0 1 1 0 1 0 LD L QAQC CLR L QBQD 1X1X X1X1 1000 8 8 15 74x1386 35 Y2 L A B C ABC111000Y2 L ABC A C B Y2 L A B C Y2 L10ns 8 8 16 Q3Q2Q1Q0 0011000110000100 0110 1101 1110 1111 001010011100 1011010110100111 8 8 354 140100 1110 74X163 2 1 9 7 10 3 4 5 6 14 13 12 11 15 CLK CLR LD ENP ENT A B C D QA QB QC QD RCO CLOCK 5V Q0 Q1 Q2 Q3 8 8 38Design a modulo 129 counter using only two 74x63s and no additional gates Solution 1281291302550 128129138 10000000 10000001 10000010 11111111 00000000 74X163 2 1 9 7 10 3 4 5 6 14 13 12 11 15 CLK CLR LD ENP ENT A B C D QA QB QC QD RCO CLOCK 5V Q0 Q1 Q2 Q3 74X163 2 1 9 7 10 3 4 5 6 14 13 12 11 15 CLK CLR LD ENP ENT A B C D QA QB QC QD RCO Q4 Q5 Q6 Q7 0 0 0 1 0 0 0 0 8 8 46 Solution 7 6 5 4 3 2 1 0 8 9 10 11 12 13 14 15 7 Q3 0 Q3 1 RC0 0Q3 Q2Q1Q0 0111 0110 0101 0100 0011 0010 0001 0000 1000 1001 1010 1011 1100 1101 1110 1111RC0 0 RC0 0 8 8 46 8 55 SSI MSI 8 55 CLK CLR S1 S0 LI N D QD C QC B QB A QA RI N 74x194 CLK CLR S1 S0 LI N D QD C QC B QB A QA RI N CLK 1 1 0 LI N Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 D0 D1 D2 D3 D4 D5 D6 D7 SSI MSI 8 58 4DJohn D Q CK Q D Q CK Q D Q CK Q D Q CK Q CLK FF3FF2FF1FF0 Q3 D0 Q2Q1 Q0 88 Y0 Q3 Q2 Q1 Q0 Y1 Q3 Q2 Q1 Q0 Y2 Q3 Q2 Q1Q0 Y3 Q3 Q2Q1Q0 Y4 Q3Q2Q1Q0 Y5 Q3Q2Q1Q0 Y6 Q3Q2Q1 Q0 Y7 Q3Q2 Q1 Q0 1 D000 Moore Mealy 1AZ A000Z1 A0 0 0 1 0 0 0 0 0 1 Z0 0 1 0 0 0 1 1 1 0 STA A0A0 A00A00 A000A000 2 A S01 STA A0 A00 A000 S Z A00STA0 A000 STA0 A0001STA0 A0001STA0 A00 A000A000 1 D000 3 A S01 STA A0 A00 S Z A00STA0 A000 STA0 A001STA0 4 STA 00 A0 01 A00 10 5 A Q1Q001 00 01 10 Q1 Q0 Z 010000 100 000 101000 1 D000 6 0 1 Q1Q0 A Q1 00011110 11d d D1 Q1 Q0A Q1A 0 1 Q1Q0 A Q0 00011110 1d d D0 Q0 Q1 Q0 A 0 1 Q1Q0 A Z 00011110 1 d d Z Q1A 1 D000 7 00 01 10 11 A 0 A 0 A 1 A 1 A 0 Z 1 A 1 A 0 Z 1 A 1 8 274X19474X138 000 CLK CLR S1 S0 LIN D QD C QC B QB A QA RIN 74x194 5V CLOCK RESET L A 74x138 A B C Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Z 5V G1 G2A G2B 3 01111110 74x163 CLK CLR LD ENP ENT A QA B QB C QC D QD RCO EN A B C D0 D1 D2 D3 D4 D5 D6 D7 Y Y 74x151 5V 5V CLK 0 4 D CM 0M 1 1 M Q2Q1Q0Q2 Q1 Q0 C 0 0 0 00 0 1 00 0 0 0 0 0 0 10 1 0 0 0 0 1 00 1 1 0 0 0 1 11 0 0 0 0 1 0 00 0 0 1 1 0 0 1 1 0 0 0 1 1 0 00 1 1 0 1 0 1 10 1 0 0 1 0 1 00 0 1 0 0 0 0 10 0 0 0 4 D CM 0M 1 2 Q1Q0 00011110 00 01 11 10 d 1 Q2 M Q1Q0 MQ2 Q1 Q0 MQ2 1 d d d dd 4 D CM 0M 1 2 Q1Q0 00011110 00 01 11 10 d 1 Q1 MQ2 M Q1 Q0 M Q1Q0 MQ1Q0 MQ2 1 d d d dd 1 1 4 D CM 0M 1 2 Q1Q0 00011110 00 01 11 10 d 1 Q0 MQ2 Q1Q0 M Q2 Q0 MQ2 1 d d d dd 1 1 4 D CM 0M 1 2 Q1Q0 00011110 00 01 11 10 d1 C Q2 MQ1 Q0 MQ2 d d d dd1 1 4 D CM 0M 1 3 000001010 011 100 101 111 110 4 M 0 Z 0 M 0 Z 0 M 0 Z 0 M 0 Z 0 M 0 Z 1 M 1 Z 0 M 1 Z 0 M 1 Z 0 M 1 Z 0 M 1 Z 1 M 0 Z 1 M 1 Z 1 M 0 Z 1M 1 Z 1 M 0 Z 1 M 1 Z 1 74X160 2 1 9 7 10 3 4 5 6 14 13 12 11 15 CLK CLR LD ENP ENT A B C D QA QB QC QD RCO 1 CLOCK 5 74X160 000 101 74X160 2 1 9 7 10 3 4 5 6 14 13 12 11 15 CLK CLR LD ENP ENT A B C D QA QB QC QD RCO 1 CLOCK 000101 74X160 2 1 9 7 10 3 4 5 6 14 13 12 11 15 CLK CLR LD ENP ENT A B C D QA QB QC QD RCO 1 CLOCK 01001001 74X160 2 1 9 7 10 3 4 5 6 14 13 12 11 15 CLK CLR LD ENP ENT A B C D QA QB QC QD RCO 1 CLOCK 00111000 9 9 1 16 31 4A1B1A2B2 2Y1Y2 ROM24 2ROM 26 37 9N0N4EN1EN2 L EN3 L EN4 32DEC0 L DEC31 L ROM29 32ROM 3