第七章 数制和码制(计本11-3).ppt

8.4 逻辑代数的基本定理 8.4.2 反演定理 -------对任一逻辑式 原变量换反变量 0 1 1 0 变换顺序：先括号，然后乘，最后加 不属于单个变量上的反号保留不变 应用举例： 8.4 逻辑代数的基本定理 8.4.3 对偶定理 对偶式：设Y是一个逻辑函数，如果将Y中所有的“+”换成与“·”， “·”换成与“+” ，“1” 换成与“0”， “0” 换成与“1”，而变量保持不变，则所得的新的逻辑式 Y D 称为Y 的对偶式。 为了证明两个逻辑式相等，可以通过证明对偶式相等来完成（有些情况下对偶式相等更容易） 8.4 逻辑代数的基本定理 8.4.3 对偶定理 试利用对偶规则证明分配律A＋BC=(A+B)(A+C)成立 证明：设 Y＝A＋BC，G＝(A+B)(A+C)，则它们的对偶式为 由于 故Y＝G，即A＋BC=(A+B)(A+C) 8.4 逻辑代数的基本定理 8.4.3 对偶定理 证明：设 则它们的对偶式为 由于 故Y＝G，即 试利用对偶规则证明吸收律A＋A?B＝A＋B 成立 8.5.1 逻辑函数 8.5 逻辑函数及其描述方法 若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 注：在二值逻辑中， 输入/输出都只有两种取值0/1。 其中：A1, A2 …An称为n个输入逻辑变量，取值只能是“0” 或是“1”，Y为输出逻辑变量，取值只能是“0”或 是“1” 则 F 称为n变量的逻辑函数 2.5.2 逻辑函数的描述方法 真值表 逻辑式 逻辑图 波形图 卡诺图 8.5 逻辑函数及其描述方法 几种表示方法之间可以相互转换 真值表 输入变量 A B C···· 输出 Y1 Y2 ···· 遍历所有可能的输入变量的取值组合 输出对应的取值 2.5.2 逻辑函数的描述方法 逻辑真值表就是采用一种表格来表示逻辑函数的运算关系，其中输入部分列出输入逻辑变量的所有可能取值得组合，输出部分根据逻辑函数得到相应的输出逻辑变量值。 Y＝A ?B ＋AB ? Y B A 0 1 1 1 0 1 1 1 0 0 0 0 输出 输入 2.5.2 逻辑函数的描述方法 逻辑式 按一定逻辑规律写成的函数形式，也是逻辑代数式。与普通函数数不同的是，逻辑函数式中的输入输出变量都是二值的逻辑变量。 如异或关系的逻辑函数可写成 Y＝A ? B ＋A B ? 逻辑图 2.5.2 逻辑函数的描述方法 将逻辑函数式中各变量之间逻辑关系采用图形符号表示出来，就可以画出描述函数关系的逻辑图。 异或关系的逻辑图 A B Y =1 Y＝A ? B ＋A B ? 波形图 2.5.2 逻辑函数的描述方法 将逻辑函数输入变量每一种可能出现的取值与对应的输出值按时间顺序依次排列，就得到了描述该逻辑函数的波形图。 同或逻辑波形图 随堂测试 P19 1.11 (2) (3) 001010 原码 反码 补码 001010 001010 001010 111011 111011 100100 100101 随堂测试 P19 1.15 (1) (3) (5) (7) 3+15 5位二进制数+1位符号位 000011 001111 + 010010 18 18 随堂测试 P19 1.15 (1) (3) (5) (7) 12-7 4位二进制数+1位符号位 01100 11001 + 00101 +5 随堂测试 P19 1.15 (1) (3) (5) (7) 9-12 4位二进制数+1位符号位 01001 10100 + 11101 -3 随堂测试 P19 1.15 (1) (3) (5) (7) -12-5 5位二进制数+1位符号位 110100 111011 + 101111 -17 17 电子技术基础 第八章 逻辑代数基础 本章的内容 8.1 概述 8.2 逻辑代数中的三种基本运算 8.3 逻辑代数的基本公式和常用公式 8.4 逻辑代数的基本定理 8.5 逻辑函数及其表示方法 8.6 逻辑函数的化简方法 8.7 具有无关项的逻辑函数及其化简 8.1 概述 逻辑：事物之间的因果关系 在数字逻辑电路中，用1位二进制码的0和1表示事物的两种不同状态。 二值逻辑：两种对立逻辑状态的逻辑关系 以A=1表示开关A合上，A=0表示开关A断开以Y=1表示灯亮，Y=0表示灯不亮 逻辑代数中使用字母表示变量(逻辑变量) 逻辑运算：逻辑变量以及常量之间逻辑状态的推理运算 A Y 8.1 概述 8.2 逻辑代数中的三种基本运算 与（AND） 或（OR） 非（NOT） 与 条件同时具备，结果发生 Y=A AND B =