第2章_逻辑代基础10.8.30ppt.ppt

2.1 概述 2.2 逻辑函数及其表示法 2.3 逻辑函数的基本定律和规则 2.4 逻辑函数的公式化简法 2.5 逻辑函数的卡诺图化简法 ;逻辑：事物的因（条件）果（结果）关系，用逻辑代数描述。;基本逻辑运算：与、或、非；;2.2.1 基本逻辑函数及运算;1. 逻辑与（与运算）;结论：两个开关同时接通，灯亮！;穷尽枚举电路的条件组合及其对应函数值。;2.逻辑或（或运算）;A、B都断开，灯不亮。;或门：实现逻辑或的门电路。;3.逻辑非（非运算）;非门：实现逻辑非的门电路。;1. 与非运算;3. 异或运算;2.2.3 逻辑函数及其表示方法;2.逻辑表达式;3.卡诺图;4.逻辑图;5.波形图;2.2.4 逻辑函数表示方法之间的转换;画逻辑图;2.由逻辑图到真值表的转换;最简与或表达式;2.3.1 逻辑代数的基本公式和定律;2.3.1 逻辑代数的基本公式和基本定律; 3. 基本定律;(A+B)(A+C)=AA+AB+AC+BC;4. 常用公式;互补律A+A=1;AB=AC;1. 代入规则 任何一个逻辑恒等式中，若将等式中出现某一个变量A的所有位置同时代之以一个逻辑函数F代替，则等式仍成立。; ① “?” ?? “＋” ② “＋”?? “?” ③ “1 ” “0” ④ “0 ” “1” ⑤ 原变量 反变量 ⑥ 反变量 原变量;解：;主要用途：证明恒等式;对偶规则： 若两个函数相等，则其对偶函数也相等。 利用对偶规则使证明和记忆的公式数目减半。;本节小结;2.4.1 化简的意义与标准;2.4.1 化简的意义与标准;二、逻辑函数的几种常见形式;三、逻辑函数的最简表达式;2. 最简与非-与非表达式;4. 最简或非-或非表达式; 2.4.2 逻辑函数的公式化简法;二、吸收法;三、配项法;四、消去冗余项法;化简函数:;2.5 逻辑函数的卡诺图化简法;2.5.1 最小项与卡诺图; 2. 最小项的性质; 下标i的确定：把最小项中的原变量记为1、反变量记为0，将变量按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数为最小项的下标i。;二、最小项的卡诺图表示;② 最左(上)列的最小项与最右(下)列的相应最小项也相邻;2.5.2 用卡诺图表示逻辑函数;把下列逻辑函数化为标准与－或式;将真值表中函数值为1的最小项相加，得到函数的最小项表达式。;二. 用卡诺图表示逻辑函数;两个相??最小项可以合并消去一个变量;将函数变换为与-或表达式（不必为最小项之和形式）；在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项为这些最小项的公因子）相对应的方格内填入1，其余方格内填入0。;3.卡诺图性质;② 任何4 （22）个标1的相邻最小项，可以合并，并消去2个变量。;ＡＤ;③ 任何8 （23）个标1的相邻最小项，可以合并，并消去3个变量。; 相邻最小项的数目必须为2N 个才能合并为一项，并消去 N 个变量。;2.5.3 卡诺图化简逻辑函数;逻辑表达式或真值表;合并最小项;两点说明：; ② 某些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。; 2.5.4 具有无关项的逻辑函数化简;输入变量A、B、C、D取值为0000～1001时，逻辑函数Y有确定值。取偶数时Y为1、奇数时Y为0。;A、B、C、D取值为1010 ～1111情况不出现或不允许出现，对应的最小项属于随意项。用符号“φ”、“×”或“d”表示。;2.利用无关项化简逻辑函数;本节小结;P58： 2.3 (a)；2.7 (b)；2.8；2.10 (3)、(5)； 2.12 (2)；2.13 (1)、(4)；2.15 (2)、(4)、(6)、(8)； 2.18 (1)、(3)、(7)；2.19 (4)、(5)； 2.22 (1)、 (3) ；2.23 (3)；2.25 (3)；