数字电路与系统
第二章、逻辑代数基础 Part 1
1
数字电路与系统
第二章 习题
第五版 如果采用第四版教科书 2.1-(2,6,7);2.151.7-(2,6,7);1.8(2,5,8,9) (2,5,8,9) 2.20-(c,d);2.26-(2,5); 1.9-(c,d );1.10-(2,5); 2.10-(2,4); 1.11-(2,4);1.12-(4,5) 2.11-(4,5) 1.13-(6,7,9);1.142.18-(6,7,8); (2,5);1.15-(2,3); 2.19-(2,5);2.2-(2,3) 2.12-(1,3);2.13-(2,3); 1.16-(1,3);1.17-(2,3); 2.22-(1,4) 1.20(1,4)
22
数字电路与系统
§2.1 逻辑代数运算
反演定理
将函数 Y 式中所有的…
• • •
“ ” 换成 “ + ”,“ + ” 换成 “ ” ; “ 0” 换成 “1”,“1” 换成 “0” ; 原变量换成反变量,反变量换成原变量,
⋅
⋅
则所得到的表达式是 Y 的表达式。
注意: 1. 变换时要保持原式中逻辑运算的优先顺序; 2. 不属于单个变量上的反号应保持不变。
29
数字电路与系统
提示:逻辑等式证明的方法
方法一、分别列出等式两边逻辑式的真值表,若 真值表完全相同,则等式成立; 方法二、分别画出等式两边逻辑式的卡诺图(是 一种邻接真值表,见§2.3),若卡诺图相同,则 2.3 等式成立。 由于逻辑变量个数的增多而使用不便
30
数字电路与系统
提示:逻辑等式证明的方法(续)
变量与常量
同一个变量 重叠律 原变量与反 互补律 A⋅ A = 0 A+ A =1 变量之间的 -还原律 关系 A= A A+B=B+A 交换律 A⋅ B = B ⋅ A 结合律 ( A ⋅ B) ⋅ C = A ⋅ ( B ⋅ C ) (A+B)+C= A+(B+C) 应用) 分配律 A(B+C)=AB+AC A+BC=(A+B)(A+C) (应用) 反演律 A ⋅ B = A + B A + B = A ⋅ B DeMorgan 19