3第三讲——第二章逻辑代数基础1题库.ppt

2.1逻辑代数的三个基本运算 逻辑代数：数字电路分析和设计使用的数学工具 在逻辑代数中 与 （AND ） 或 （OR） 非 （NOT） 3种基本逻辑运算 逻辑关系 语句描述 VHDL 逻辑表达式 F=f(A、B、C…) 表格 真值表 图形符号 逻辑符号 2.1 逻辑代数的三种基本运算 2.1 逻辑代数的三种基本运算 2.1 逻辑代数的三种基本运算 证明方法 代入规则举例 反演规则举例 对偶规则举例 2.3 复合逻辑运算 1.与非逻辑 1.常用形式 异或逻辑与同或逻辑 3.异或逻辑 作业： 2-1 （1）（3）（5） 2-2 （1）（3）（5） 2-3 （1）（3）（5）（7） 一：逻辑代数的三个基本运算 二：逻辑代数的基本定律 三：复合逻辑运算 四：逻辑函数表达式的常用形式 五：逻辑函数的代数法化简 第二章 逻辑代数基础 六：逻辑函数的K诺图化简 七：非完全描述逻辑函数的化简 逻辑命题和逻辑变量 1.逻辑命题：反映事物因果关系规律的命题。 2.逻辑变量：决定事物原因和结果的变量。 逻辑自变量：决定事物原因的变量。（输入变量） 逻辑因变量：决定事物结果的变量。 （输出变量） 二．逻辑函数 逻辑函数反映数字输出与输入之间的因果关系。 如： F=f(A、B、C…) 2.1逻辑代数的三个基本运算 A B F 逻辑式： F=A ?B=AB a. 国际流行 b. IEEE 标准 c. 中国标准 A B F F F A A B B 与门： 1. 与运算（逻辑乘） A、B都具备时，事件F才发生。 0 0 0 0 1 0 1 0 0 1 1 1 真值表 ≥1 ＋ F B F F A A A B B 或门： 逻辑式：F=A +B 2. 或运算（逻辑加） A、B有一个具备，事件F就发生。 A B F 0 0 0 0 1 1 1 0 1 1 1 1 a. 国际流行 b. IEEE 标准 c. 中国标准 ○ 1 ○ 非门： 3. 非运算（逻辑反） R A具备时 ，事件F不发生； A不具备时，事件F发生。 A F 0 1 1 0 逻辑式：F=A a. 国际流行 b. IEEE 标准 c. 中国标准 0 0 0 0 1 1 1 1 0 0 A B F = A·B F = A + B F = A 0 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 波形图注意事项： 1、输入波形要穷举所有可能的输入组合(n个输入变量由2n种可能) 2、输出波形与输入变化对应 基本逻辑关系波形 0-1 律 重叠律 互补律 还原律 分配律 结合律 交换律 2.2 逻辑代数的基本定律和规则 反演律 吸收律 冗余律 在两个乘积项中，若有一个变量是互反的，那么由这两个乘积项中的其它变量组成的乘积项就是多余的，可以消去。 公式可推广： 2.2 逻辑代数的基本定律和规则 真值表法：检查等式两边函数的真值表是否相等。 代数法：应用已证明的公式、定理来推导。 例1 证明 摩根定理: A＋B＝A? B A ? B ＝A＋B 证：用真值表法证明。 同理可证 A＋B ＝A ? B 证明： 推广之： C A AB BC C A AB BCD (G+E) BC C A AB BCD(G+E) C A AB + = + + = + + + = + + 1 吸收 吸收 例2：证明冗余律 C A AB BC A ABC C A AB + = + + + = 例2 ： 证明 A B＝A ⊙B A⊙B＝A B 1 + 0 ＝1 0 + 0 ＝0 1 1 0 + 0 ＝0 0 + 1 ＝1 0 1 0 + 0 ＝0 1 + 0 ＝1 1 0 0 + 1 ＝1 0 + 0 ＝0 0 0 A B＋A B A B＋A B A⊙B A B B A 证：用真值表法证明。 证毕 AB=AC B=C ? A+B=A+C B=C ? 请注意与普通代数的区别！ 反演规则 当已知某一逻辑函数F，将F中