組合邏輯設(shè)計(jì)原理

1、數(shù)字設(shè)計(jì)原理與實(shí)踐作業(yè)4.6，4.8，4.9（a）、（d），4.19，4.20，4.39，4.44，4.65，4.66，4.68，4.71，4.72(f) 1A 2A T2 ZXYX T8 Y)(1ZXZ1YX 1T ZYX1ZXZYX1YX T6 ZYXZXZYXYX 8T ZYXZYXZXYX T5 XXZYZXYXZYZXYX基于 基于基于基于基于基于當(dāng)當(dāng)n2時(shí)，時(shí)，X+X=X 基于基于T3當(dāng)當(dāng)ni時(shí)時(shí)，X+X+X=X當(dāng)當(dāng)ni+1時(shí)時(shí)，X+X+X+X=X+(X+X+X) =X+X =X故：故： XX XX FFF DCBAFDCBAFEDCBAF EDCBAFEDCBAF ACBAFCA

2、BAFD CABCBCABA CBACBCABACABAF=m2+m3+m6+m7ABCCABBCACBACBAF,CBACBACBA CBA CBA CBA CBA CBA =m2+ m3+ m6+ m7注意：這些最小項(xiàng)不在注意：這些最小項(xiàng)不在F(A,B,C)中，就在中，就在F(A,B,C) 中中.ABCCABBCACBACBAF),(因此，= A,B,C(2, 3, 6, 7)所以所以 1120iimn1),(),(2121nnAAAfAAAf因?yàn)椋?202121),(),( niinnmAAAfAAAf而CBACBA CBA CBA )()()(),(CBACBACBACBACBAF54

3、10MMMM5 , 4 , 1 , 0,CBA)()()(),(CBACBACBACBACBAFom1m2m3m4m5m6m7mCBACBACBACBACBACBACBACBAoM1M2M3M4M5M6M7MCBACBACBA CBA CBA CBA CBA CBA 0120iiMniiimMmMi 或CBACBACBACBA)( CBA 4mCBA4M0, 1, 2, 313,11, 7 , 5 , 3 , 2 , 1NNNNF0302302301230123012301230, 1, 2, 3 13,11, 2 , 7 , 5 , 3 , 1NNNNNNNNNNNNNNNNNNNNNNNN

4、FNNNN CBABCBACACBAF),( p邏輯函數(shù)的所有主蘊(yùn)含項(xiàng)之和稱為完全和完全和完全和是實(shí)現(xiàn)邏輯函數(shù)的合理方法，但它不一定是最小的 100 01 11 1000011110ABCD111111100 01 11 1000011110ABCD11111100 01 11 1000011110ABCD111111100 01 11 1000011110ABCD111111100 01 11 1000011110ABCD1111111DCBDCACADCBAFDBADCACADCBAF, , 或 用列表法化簡邏輯函數(shù)F(A,B,C,D)=m(0,3,4,5,6,7,8,10,11)P1=m

5、(4,5,6,7) P2=m(10,11)P3=m(3,11) P4= m(3,7)P5=m(8,10) P6=m(0,8)P7=m(0,4)m 未覆蓋.可選P 或P質(zhì)主蘊(yùn)含項(xiàng)集為P1,P2,P3,P6或P1,P3,P5,P6即函數(shù)F的最簡表達(dá)式為F(A,B,C,D)=P1+P2+P3+P6=AB+ABC+BCD+BCD或F(A,B,C,D)=P1+P3+P5+P6=AB+BCD+ABD+BCD。FZYXW表達(dá)式和之積的最小化求15,13,11, 7 , 6 , 5 , 4 , 3 , 2,ZYXWF,14,12,10, 9 , 8 , 1 , 01111111WXYZ00 01 11 1000 01 11 10ZWYXF0000000WXYZ00 01 11 1000 01 11 10ZWYXFZYZXXWYWF 0, 1, 2, 31514131211107 , 5 , 3 , 2 , 1NNNN，dF0, 1, 2, 31514131211107 , 5 , 3 , 2 , 1NNNN，dFZYXZYXGF,3 , 1 , 0,7 , 6 , 3:兩個(gè)邏輯函數(shù)例如的最小和求兩個(gè)邏輯函數(shù)例如ZYXZYXG