数字电路逻辑设计--逻辑函数及其化简练习题.doc

《数字电路逻辑设计》练习题 ----------逻辑函数及其化简 一.用公式证明以下各等式。 1.ABAC(BC)DABACD原式左边=ABACBDCD ABAC+BC+BCD ABAC+D=右边 2.ACABACD+BCABC原式左边AC(1+D)+AB+BC AC+AB+BC=（AC+B）+BC ABC+BC=A+BC=右边 BCDBCDACD+ABCD+ABCD+BCD+BCDBCBC+BD 原式左边=BCD+ABCDBCD+BCD+ABCD+BCD+ACD =BCD+ABCD+BD+BCD+ACD=BCD+ACD+BCD+BD+BCD=BCD+ACD+BD+DC+BCD=BCD+BD+DC+BCD=C（D+B）+B（D+C）=BC+BD+BC=右边 4.ABB+DCD+BC+ABD+A+CD=1 原式左边=ABB+DCDBC+ABDA+C+D=（AB+B+D+CD)(B+C）+C+D =(B+D)(B+C）+C+D=BC+BD+CD+C+D=1=右边 .写出以下各逻辑函数的最小项表达式及其对偶式、反演式的最小项表达式 F=ABCD+ACD+BD m（4,6,11,12,14,15） m(0,1,2,3,5,7,8,9,10,13)F*=m(2,5,6,7,8,10,12,13,14,15) 2.F=AB+AB+BC m（2,3,4,5,7） m(0,1,6)F*=m(1,6,7) 3.F=AB+CBD+ADBC =m（1,5,6,7,8,9,13,14,15） m(0，2，3，4，10，11，12)F*=m(3，4，5，11，12，13，15) 三.用公式法化简以下各式 F=ABC+ACD+AC=A(BC+C)+ACD=ACABACD =C(AAD)AB=AC+CD+AB F=ACD+BC+BD+AB+AC+BC=ACD+BC+BD+AB+AC+BC+BC=ACD+BC+AC+B =AD+C+B F=(A+B)(A+B+C)(A+C)(B+C+D)QF*=AB+ABC+AC+BCD =AB+AC+BCD=AB+ACF=(F*)*=(A+B)(A+C)=AC+AB F=AB+AB?BC+BC F AB+A B BC+BC AB+AB BC+BC AC AB BC BC AC ABBCAC 5. F=AC+BC B(AC AC) F (A C)(B C) ABC ABC AB AC BCC ABC ABC AB C (A B)C AC BC .用图解法化简以下各函数。 F=ABC+ACD+AC AB AB00011110CD CD  F=ABC+ABD+ACD ABDABCDABCD 00 1 1 4. F(A,B,C,D)= m(4,5,6,13,14,15) 00 1 01 1 1 01 1 1 1 1 11 1 11 1 10 1 1 10 1 F= m(8,9,10,11) m(1,5,9,13) AB F m(4,5) m(6,14) m(13,15 0001 11 10 ABCBCD ABD m(8,9,12,13) CD AB AC CD 00 1 1 2.F=(A+B)(A+B+C)(A+C)(B+C+D) 5. AB 01 1 1 1 F(A,B,C,D) m(4,5,6,8,9,10,13,1 00 01 11 10 CD 11 1 00 0 1 0 0 10 1 1 1 01 0 1 0 0 11 0 1 1 1 10 0 1 11 F=∑m（4，5，6，7）+ m（10，11，14，15） =AB+AC F(A,B,C,D) m(0,1,4,7,9,10,15) 6. d(2,5,8,12,13) AB 3. F(A,B,C,D) = CD 00 011110Σm(0,1,3,5,6,8,10,15) AB F m(0,1,4,5,8,9,12,13) 00 01 11 10 00 1 1 CD m(5,7,13,15) m(0,3,8,10) 001 1 × × 0111 011××1  CBDBD 11 1 1 11 1 1 7. 10 1 1 10 × 1F(A,B,C,D)m(4,5,6,13,14,15 F=∑m（0，1）+∑m（1，3） d(8,9,10,11) + m（1，5）+∑m（8，10）+ m（6）+∑m（15） m(9,11,13,15) m(4,5)m(6,14) ADABCBCD 8. F(A,B,C,D) M(5,7,13,15)BD 9. F(A,B,C,D) M(1,3,9,10,11,14,15) F M(1,3,9,11) (10,11,14,15) (BD)(AC)  AB 00 01 11 10 CD 00 1 × 01 1 1