數(shù)字電路與系統(tǒng)設(shè)計(jì)課后習(xí)題答案第二章新版書課件

1、數(shù)字電路與邏輯設(shè)計(jì)A 習(xí)題課(新版書)2015-03南京郵電大學(xué)蔡祥寶 E-mail: 1第二章 邏輯代數(shù)理論及電路實(shí)現(xiàn) 習(xí)題課 (新版書)2第二章 習(xí)題2.1 (新版書)2.3 (1) (3) (新版書)2.4 (新版書)2.5 (新版書)2.8 (1) (3) (新版書)2.9 (1) (新版書)2.10 (1) (2) (新版書)2.11 (新版書)2.13 (新版書)2.14 (1) (2) (新版書)2.15 (新版書)32.1 (新版書)有A、B、C三個(gè)輸入信號，試列出下列問題的真值表，并寫出其最小項(xiàng)表達(dá)式 m()。 (1)如果A、B、C均為0或其中一個(gè)信號為1時(shí)，輸出F=1，其余

2、情況下F=0。 (2)若A、B、C中出現(xiàn)奇數(shù)個(gè)0時(shí)輸出為1，其余情況下輸出為0。 (3)若A、B、C中有兩個(gè)或兩個(gè)以上為1時(shí)，輸出為1，其余情況下輸出為0。 4A B CF1 F2 F30 0 01 1 00 0 11 0 0 0 1 01 0 00 1 10 1 11 0 01 0 01 0 10 1 11 1 00 1 11 1 10 0 1解：真值表和最小項(xiàng)表達(dá)式如下： 52.3 (新版書)對下列函數(shù)，說明對輸入變量的哪些取值組合其輸出為1？（1）F（A,B,C）=AB+BC+AC（2）F（A,B,C）=(A+B+C)(A+B+C)（3）F（A,B,C）=(AB+BC+AC)AC解：本題

3、可用真值表、化成最小項(xiàng)表達(dá)式、卡諾圖等多種方法求解。（1）F輸出1的取值組合為：011、101、110、111。111010100010110100ABCF的卡諾圖（1）F（A,B,C）=AB+BC+AC6（2）F輸出1的取值組合為：001、010、011、100、101、110。（2）F（A,B,C）=(A+B+C)(A+B+C)101111110010110100ABCF的卡諾圖（3）F（A,B,C）=(AB+BC+AC)AC（3）F輸出1的取值組合為：101。72.4 (新版書)試直接寫出下列各式的反演式和對偶式。(3)8(1)AC+AB+BC+ACD=A+BC(2) AB+AC+(B+

4、C) D=AB+AC+D(4) ABC+BC+BCD+ABD=A + B +C+D(3)BCD+BCD+ACD+ABCD+ABCD+BCD+BCD=BC+BC+BD2.5 (新版書)用公式證明下列等式：9(1) AC+AB+BC+ACD ACD被AC削去 =A(B+C)+BC削去互補(bǔ)因子 =A+BC(2) AB+AC+(B+C) D=AB+AC+D=AB+AC+BC D+BC 增加冗余因子BC，為了消去BCD中的BC =A BC+BC =AC+AB+BC+ACD= AC(1+D)+ AB+BC = AB+AC+(BC+BC)(D+BC) 最后消去冗余因子BC 10(3)BCD+BCD+ACD+

5、ABCD+ABCD+BCD+BCD=BCD+BD+ACD+ABCD+BCD+BCD BCD與BCD合并成BD=BCD+BD+ACD+ABCD+BCD+BC BD與BCD削去互補(bǔ)因子 =BCD+BD+ACD+BCD+BC ABCD被BC削去 =BC+BD+ACD+BC BCD與BCD合并 =BC+BD+CD+ACD+BC 增加CD，可削去ACD =BC+BC+BD11=ABC (BC+BCD)+A+B+D BC+BCD削去互補(bǔ)因子 =ABC (B+C+D)+A+B+D=ABC +ABCD+A+B+D=ABC+A+B+D=A+ B +C+D(4) ABC+BC+BCD+ABD122.8 (新版書)

6、將下列函數(shù)展開成最小項(xiàng)之和：(1) F（ABC）=A+BC(2) F（ABCD）=（B+C）D+(A+B) C(3) F(ABC)=A+B+C+A+B+C13解：（1）F（ABC）=A+BC =A（B+B）(C+C)+(A+A)BC =ABC+ABC+ABC+ABC+ABC =m(3,4,5,6,7) (2) F（ABCD）=（B+C）D+(A+B) C =BD+CD+AC+BC =m(1,3,5,6,7,9,13,14,15) =m(0,2,6) (3) F(ABC)=A+B+C+A+B+C142.9 (新版書)試寫出下列各函數(shù)表達(dá)式F的F和F的最小項(xiàng)表達(dá)式。 15162.10 (新版書)試

7、用公式法把下列各表達(dá)式 化簡為最簡與或式。(3) F=AB+AB BC+BC(4) F=ACD+BC+BD+AB+AC+BC(5) F=AC+BC+B(AC+AC)171819(3) F=AB+AB BC+BC(3) F=AB+AB BC+BC=AB+AB+BC+BC =AB+AB(C+C)+BC(A+A)+BC =AB+ABC+ABC+ABC+ABC+BC =AB+BC+AC 或：F=AB+AC+BC20(4) F=ACD+BC+BD+AB+AC+BC=ACD+BC+BD+AB+AC+BC+AC 添項(xiàng)法增加AC =ACD+BC+BD+AB+C+BC =ACD+BC+BD+AB+C+B =AC

8、D+BC+C+B =ACD+C+B =AD+C+B 21 =(AC+BC)(B+AC+AC) =ABC+AC+BC+ABC =AC+BC (5) F=AC+BC+B(AC+AC)=(AC+BC)B(AC+AC) =(AC+BC)B+(AC+AC) 222.11 (新版書)用卡諾圖法把下列函數(shù) 化簡為最簡與或式。011111011010110100ABC232.11 (新版書)用卡諾圖法將下列函數(shù) 化簡為最簡或與式。011111011010110100ABC24（2）F(A,B,C,D)=M (5,7,13,15)F=(B+D) CD AB 00 01 11 10000100110010252.

9、13 (新版書)用卡諾圖法把下列函數(shù) 化簡為最簡與或式。11101111101110010110100ABCD解：262.14 (新版書)用卡諾圖法把下列函數(shù) 化簡為最簡與或式。(5) F(A,B,C,D)=ABC+ABC+ABCD+ABCD且ABCD不可同時(shí)為1或同時(shí)為0271011111010010110100ABCD28(5)F(A,B,C,D)=ABC+ABC+ABCD+ABCD且ABCD不可同時(shí)為1或同時(shí)為0F(A,B,C,D)=BD+AC CD AB 00 01 11 1000101111110111292.15 (新版書)已知301101111010110100ABC111010

10、10110100ABCA1011101010110100BC31以下為老版習(xí)題322.11 (新版書)用卡諾圖法把下列函數(shù) 化簡為最簡與或式。（2）F(A,B,C,D)=m(0,2,5,6,7,9,10,14,15)(5) F(A,B,C,D)=ABC+ABC+ABCD+ABCD且ABCD不可同時(shí)為1或同時(shí)為0（6）F(A,B,C,D)=M (5,7,13,15)（7）F(A,B,C,D)=M (1,3,9,10,14,15)33011111011010110100ABC34 CD AB 00 01 11 1000110111111111011（2）F=ABCD+ABD+ABD+BC+CD3511101111101110010110100ABCD361011111010010110100ABCD37(5)F(A,B,C,D)=ABC+ABC+ABCD+ABCD且ABCD不可同時(shí)為1或同時(shí)為0F(A,B,C,D)=BD+AC CD AB 00 01 11 1000101111110