数字逻辑 第1章 开关理论基础.ppt

74××（标准型）：这是早期的产品，现仍在使用，但逐渐被淘汰 74S××（肖特基）：采用了抗饱和肖特基二极管，速度较高，但品种较少。 74LS××（低功耗肖特基）：主要产品系列。性能价格比比较高，在中小规模电路中应用非常普遍。 74ALS××（先进低功耗肖特基）：属于74LS 的后继产品，速度、功耗等方面都有较大的改进，但价格比较高。 74AS××（先进肖特基）：这是74S系列的后继产品，尤其速度有显著的提高，又称“先进超高速肖特基”系列。 74F××（高速）：高速系列产品，速度较快。 74HC系列：54/74HC系列是高速CMOS标准逻辑电路系列，具有高速度、低功耗及电源电压范围宽等特点。 74系列产品，只要后边的标号相同，其逻辑功能和管脚排列就相同。 例题 C D A F 例1 1 4 6 6 5 7 1 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 将二进制数转换为八进制和十六进制数 八进制 十六进制 3AF.E H =（ ）B。 3AF.E H = 1110101111.1110 B。 例2 (1011.1) B =( ) D。 例3 逻辑化简例题1 在函数 F=AB +CD 的真值表中，F=1的状态共有_________个。 a、2 b、4 c、7 d、16 例1 解： 00 01 11 10 00 0 4 12 8 01 1 5 13 9 11 3 7 15 11 10 2 6 14 10 AB CD 1 1 1 1 1 1 1 AB CD c 逻辑化简例题 * 算筹：古代的算筹实际上是一根根同样长短和粗细的小棍子，据《孙子算经》记载，算筹记数法则是：凡算之法，先识其位，一纵十横，百立千僵，千十相望，万百相当。《夏阳侯算经》说：满六以上，五在上方.六不积算，五不单张。 * * 公式法缺点： 1、要求对化简方法、公式掌握熟练，能灵活运用。但是如果掌握不够灵活，就无法熟练使用公式法化简 2、最后化简的结果是否最简无法确定，只能说在自己掌握的公式、方法已经化到最简 优点： 只要对化简方法、公式掌握熟练，无论几个变量都可以化简 如果双方语言无法沟通，可以用肢体语言、用画图的方法进行沟通。代数也一样，可以使用图来进行沟通，高中图解法，求最大值。卡诺图化简即是利用图的方法进行化简。实质即相邻项进行化简，格雷码化简。 公式法缺点： 1、要求对化简方法、公式掌握熟练，能灵活运用。但是如果掌握不够灵活，就无法熟练使用公式法化简 2、最后化简的结果是否最简无法确定，只能说在自己掌握的公式、方法已经化到最简 优点： 只要对化简方法、公式掌握熟练，无论几个变量都可以化简 卡诺图化简 第五节 卡诺图 ● 一、卡诺图的结构与特点 ● 1、逻辑函数最小项的概念 定义 设有n个变量，它们所组成的具有n个变量的“与”项中，每个变量或者以原变量或者以反变量的形式出现一次，且仅出现一次，这个乘积项称为最小项。 n个变量具有2n个最小项 变量组合 A B C 对应十进制 最小项 最小项代表符号 mn 0 0 0 0 m0 0 0 1 1 m1 0 1 0 2 m2 0 1 1 3 m3 1 0 0 4 m4 1 0 1 5 m5 1 1 0 6 m6 1 1 1 7 m7 ●每个最小项都有三个因子。 ●每个变量都是它的因子。 ●每个变量都以原变量A、B、C或非变量出现 。 ●每个乘积项的组合仅出现一次。 最小项表达式 例1 逻辑或运算 三变量的最小项 例2 的最小项表达式。 的最小项表达式。 A+A=1 任何一个逻辑函数可以写成一组最小项之和。 卡诺图结构 ● 2、卡诺图 将n变量的全部最小项各用一个小方格表示，并按循环码排列变量取值组合，使几何相邻的小方格具有逻辑相邻性。 卡诺图 三变量 00 01 11 10 0 000 010 110 100 1 001 011 111 101 AB C 00 01 11 10 0 m0 m2 m6 m4 1 m1 m3 m7 m5 AB C 每格标最小项 每格标变量取值 每格标最小项编号 AB C 卡诺图结构 00 01 11 10 0 0 2 6 4 1 1 3 7 5 AB C 00 01 11 10 00 0 4 12 8 01 1 5 13 9 11 3 7 15 11 10 2 6 14 10 AB CD 三变量卡诺图 四变量卡诺图 B A B A D C C 卡诺图化简2 ● 3、卡诺图化简 实质 合并最小项以消去相应的变量。 合并规则 仅有一个变量取值不同的两个最小项，合并成一项就可消去一个变量。 00 01 11 10 0 0 2 6 4 1 1 3 7 5