第1章 数字逻辑基础(修改).pptVIP

第一章 数字逻辑基础;概述;1.1.1 基本逻辑运算;打开有两个串联开关的灯。设开关为A、B，合上为1，断开 为0；灯为Y，灯亮为1，灭为0。（逻辑赋值）;⒊ 表达式;二、“或”运算（逻辑加）;⒉ 真值表;⒊ 表达式;三、“非”运算（逻辑非）;⒉ 真值表;⒊ 表达式;1、与非运算：逻辑表达式为：;3、异或运算：逻辑表达式为：;5、同或运算：逻辑表达式为：;1.1.2 逻辑代数的基本公式和定理;？; 二、若干常用公式 吸收律: A＋A ? B＝A A? ( A +B)＝A ;三、 证明方法;例2 ： 证明;证明：;任何一个含有变量A的逻辑等式，如果将所有出现A的位置都代之以同一个逻辑函数F，则等式仍然成立。;2. 反演定理; 注意： 使用反演定理时, 应注意保持原函数式中运算符号的优先顺序不变。;3. 对偶定理;对偶定理：若两个逻辑函数F的G相等，则其对偶式F’ 和G’ 也相等。;　　1.2.1 逻辑函数的概念：; 函数表达式： 真值表： 逻辑图: 卡诺图： ;1.逻辑函数式;2.逻辑真值表;3.逻辑图 特点： 接近工程实际。 举例：图1-9(p8) 4. 各种表示方法间的相互转换 （1）逻辑函数式→真值表 举例：例1-6（P8） （2）逻辑函数式→逻辑图 举例：例1-7（P9） （3）逻辑图→逻辑函数式 方法：从输入到输出逐级求取。 举例：例1-8（P9） ;（4）真值表→函数式;1.2.3 逻辑函数的标准形式;变量的各组取值;2. 最小项的性质 ：;最小项的性质(续);结论：任何逻辑函数均可展开为标准与或式，且该形式唯一。;1.3 逻辑函数的化简;二、逻辑函数式的几种常见形式和变换。;三、逻辑函数的最简与—或式;1.3.2 逻辑函数的代数化简法(公式法);2、吸收法;　利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多余的变量。;４、消去冗余项法;5、配项法;解：;;例：;1.3.3 卡诺图化简法;1.变量卡诺图的结构二变量卡诺图（A，B）;mo m1 m3 m2 m4 m5 m7 m6;00 01 11 10;五变量卡诺图;说明：;三变量卡诺图逻辑相邻举例;四变量卡诺图逻辑相邻举例;五变量卡诺图逻辑相邻举例;2.函数卡诺图;由真值表填卡诺图;例：;由一般与或式 填卡诺图示例:三变量;示例:四变量;??、函数的卡诺图化简; 0 1;00 01 11 10;1;一般结论：卡诺图中2n个相邻最小项可合并 为一项，消去n个不同变量，结果为公因子。;AB;无效圈示例2;2.卡诺图化简步骤：;画圈原则：;A;F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15);AB;CD;⑴ 无关项的概念;无关最小项举例;3.化简方法： 一般采用图形法，画圈时可根据需要将“×”号 视为1或0。;A B C D F 0 0 0 0 X 0 0 0 1 X 0 0 1 0 X 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 X 1 1 1 0 X 1 1 1 1 X;A B C D F 0 0 0 0 × 0 0 0 1 × 0 0 1 0 × 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 × 1 1 1 0 × 1 1 1 1 ×;101状态未给出，即是无关状态。;A;四、公式化简法与图形化简法的比较;本章要求