b第1-2章数制和逻辑代数.pptVIP

* 用卡诺图化简：不考虑约束条件的化简如图 (a)所示： 化简结果为： Y（A，B，C，D）=∑m(5,6,7,8,9)+∑d(10,11,12,13,14,15) 0 0 0 0 0 Φ Φ Φ Φ Φ Φ * 考虑约束条件的化简如图 (b)所示, Y（A，B，C，D）=∑m(5,6,7,8,9)+∑d(10,11,12,13,14,15) 化简结果为 Y(A,B,C,D)=A+BD+BC 可见，利用约束条件的 表达式较为简单 0 0 0 0 0 * 00 01 11 10 00 1 01 1 11 10 1 AB CD * 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD * 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD * 例3： 00 01 11 10 00 0 0 0 1 01 1 x 0 1 11 x x x x 10 1 0 x x AB CD * 本章小结 基本逻辑运算关系有：与、或、非； 常用的复合逻辑运算关系有：与非、或非、异或、同或等。 表示逻辑电路的方法主要有：逻辑函数表达式、真值表、卡诺图和逻辑图。  研究和设计逻辑电路必须使用逻辑代数这一工具。逻辑代数包括基本定理、基本规则和一些公式。 *