数字电子技术基础 第1-2章.ppt

复合逻辑运算 3 逻辑代数中的基本定律和常用公式 逻辑代数中的基本定律 用卡诺图化简逻辑函数 [例] 图示为控制楼道照明的开关电路。两个单刀双掷开关 A 和 B 分别安装在楼上和楼下。上楼之前，在楼下开灯，上楼后关灯；反之，下楼之前，在楼上开灯，下楼后关灯。试画出控制功能与之相同的逻辑电路。 (1) 分析逻辑问题，建立逻辑函数的真值表 1 1 Y A B 0 0 0 0 1 1 0 1 1 0 解： 方法：找出输入变量和输出函数，对它们的取值作出逻辑规定，然后根据逻辑关系列出真值表。 设开关 A、B合向左侧时为 0 状态，合向右侧时为 1 状态；Y 表示灯，灯亮时为 1 状态，灯灭时为 0 状态。则可列出真值表为 一、逻辑函数的建立 4.1 逻辑函数及其表示方法 (3) 画逻辑图 与或表达式(可用 2 个非门、 2 个与门和 1 个或门实现) 异或非表达式(可用 1 个异或门和 1 个非门实现) 设计逻辑电路的基本原则是使电路最简。 (2) 根据真值表写出逻辑式 = A⊙B 逻辑函数是用以描述数字逻辑系统输出与输入变量 之间逻辑关系的表达式。 常采用真值表、逻辑函数式、卡诺图和逻辑图等表示。 a. 真值表 　　描述输入变量的所有取值组合及其对应输出逻辑函数值的表格称为真值表。 列 真 值 表 方 法 (1)按 n 位二进制数递增的方式列 出输入变量的各种取值组合。 (2) 分别求出各种组合对应的输出 逻辑值填入表格。 二、逻辑函数的表示 Y D C B A 输出变量 输 入 变 量 0 0 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 4 个输入变量有 24  = 16 种取值组合。 (1)找出函数值为 1 的项。 (2)将这些项中输入变量取值为 1的用原变量代替， 取值为 0 的用反变量代替，则得到一系列与项。 (3)将这些与项相加即得逻辑式。 b. 逻辑函数式 　　表示输出函数和输入变量逻辑关系的表达式。又称逻辑表达式，简称逻辑式。逻辑函数式可以根据真值表、卡诺图或逻辑图写出。 真值表 逻辑式 [例] ABC 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 0 0 1 0 0 Y C B A 0 1 1 0 1 0 0 0 1 1 1 1 逻辑式为 A B C 3. 逻辑图 运算次序为先非后与再或，因此用三级门电路实现之。 根据逻辑式画逻辑图的方法: 将各级逻辑运算用 相应逻辑门去实现。 [例] 画 　的逻辑图 反变量用非门实现 与项用与门实现 相加项用或门实现 由逻辑符号及相应连线构成的电路图。 　　 在逻辑函数中，如果一个与项（乘积项）包含该逻辑函数的全部变量，且每个变量或以原变量或以反变量只出现一次，则该与项称为最小项。对于 n 个变量的逻辑函数共有 2n 个最小项。 一、什么是最小项 4.2 逻辑函数的最小项表达式 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 ABC 最小项编号 最小项 最小项值 m5 m4 m3 m2 m1 m0 三 变 量 最 小 项 表 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 A B C m7 m6 编号 ABC 二 最小项的编号 最小项用 m 表示,通常用十进制数作为最小项的下标编号。编号方法是：将最小项中的原变量当作1，反变量当作 0 ，则得一组二进制数，其对应的十进制数便为最小项的编号。 例如 011 3 m3 m4 4 100 三变量逻辑函数的最小项有 23 = 8 个 将输入变量取值为 1 的代以原变量，取值为 0 的代以反变量，则得相应最小项。 输入组合对应 的十进制数 7 6 5 4 3 2 1 0 ABC 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0