第1章-开关理论基础_4汇编.pptVIP

1~4变量卡诺图 1~4变量卡诺图（教材）注意变量顺序差异 2方格、 4方格相邻（教材） * * * * * * * （一）与非逻辑形式（用与非门实现） 1、填“1”格，圈“1”格，得出 F 与或式。 AB BC AC 2、两次求反，一次反演得出与非－与非式。 3、根据与非式，画出用与非门组成的 逻辑电路图。 逻辑函数有多种形式，前面介绍了与或式、或与式，还有与非式、或非式、与或非表示形式。现在讨论如何在卡诺图上实现这三种形式的化简。 例：已知 根据电路要求，选择不同化简方式。 要求用与非门、或非门、与或非门实现。 A B C F （二）或非逻辑形式（用或非门实现） 1、填“1”格，圈“0”格 2、等式两边求反，得出 F 或与式。 3、对 F 两次求反，一次反演得出或非－或非式。 4、根据或非－或非式，画出用或非门组成的逻辑电路图。 A B C F （三）与或非逻辑形式（用与或非门实现） 1、圈“0”格， 2、等式两边求反，得出 F 与或非式。 3、根据与或非式，画出用与或非门 组成的 逻辑电路图。 ≥1 1.5 卡诺图 ? 1.5.1 卡诺图的结构与特点 1.5.2 卡诺图表示逻辑函数的方法 1.5.3 卡诺图化简逻辑函数的方法 1.5.4 逻辑函数按要求形式化简 1.5.5 包含无关最小项的逻辑函数的化简 逻辑问题分为完全描述和非完全描述两种。 在每一组输入变量的取值下，函数 F 都有确定得值，不是 0 就是 1 。 1、在输入变量的某些取值下，函数 F 取值是 0 是 1 都可以。不影响电路的逻辑功能。 2、输入变量受外界条件约束，某些输入组合不可能在输入端出现,不必考虑输出。这些输入取值组合称为无效组合。同无效输入组合相对应的最小项称为：无关项、任意项、约束项。 完全描述： 非完全描述： 将无关最小项记做 x ,对函数化简有利当作 1 ，对化简没利当作 0 。 解：依题意列真值表。 A B C D F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 X 1 0 1 1 X 1 1 0 0 X 1 1 0 1 X 1 1 1 0 X 1 1 1 1 X 由真值表写出 F 表达式： 例1：用 8421BCD码表示一位十进制数X,当x≥5时，输出 F = 1，否则输出 F = 0 ，求 F 的最简与或式。 不考虑无关项的化简 考虑无关项的化简 约束条件 解：AB = 0 表示 A 与 B 不能同时为 1, AB = 11（即 AB同时为1)所对应的最小项，就是无关项。 例2:化简 无关项 X 对化简有利当作 1 ，对化简无利当作0 。 1.1 二进制系统 1.2 数制与码制 1.3 逻辑函数及其描述工具 1.4 布尔代数 1.5 卡诺图 1.6 *数字集成电路 第1章 开关理论基础 1.6 数字集成电路 1.6.1 集成电路的制造技术类型 1.6.2 集成电路的封装类型 1.6.3 集成电路的规模类型 1.6.4 集成电路的使用特性 图1.28 74LS系列器件的引脚排列图举例 图1.29 逻辑门的负载能力 图1.30 门电路的传输延迟 图1.31 空脚处理方法 ☆ Table 1.10 Some of the available IC gates 1.6.5 常见集成电路芯片 本章小结 　 数字电路中广泛采用二进制，二进制的特点是逢二进一，用0和1表示逻辑变量的两种状态。二进制可以方便地转换成八进制、十进制和十六制。 BCD码是十进制数的二进制代码表示，常用的BCD码为有权BCD码和无权BCD码。 数字电路的输入变量和输出变量之间的关系可以用逻辑代数来描述，最基本的逻辑运算是与运算、或运算和非运算。 　　逻辑函数有四种表示方法：真值表、逻辑表达式、逻辑图和工作波形图。这四种方法之间可以互相转换，真值表和卡诺图是逻辑函数的最小项表示法，它们具有惟一性。而逻辑表达式和逻辑图都不是惟一的。使用这些方法时，应当根据具体情况选择最适合的一种方法表示所研究的逻辑函数。 本章小结 　 本章介绍了两种逻辑函数化简法。公式化简法是利用逻辑代数的公式和规则，经过运算，对逻辑表达式进行化简。它的优点是不受变量个数的限制，但是否能够得到最简的结果，不仅需要熟练地运用公式和规则，而且需要有一定的运算技巧。图解化简法是利用逻辑函数的卡诺图进行化简