新电子技术基础电工学Ⅱ 教学课件 李春茂 第9章 数字逻辑基础.pptVIP

第9章 数字电路基础知识 1.逻辑与(and) 9.2逻辑函数及其简化 1.真值表 真值表（四输入变量） 9.3 集成TTL逻辑门电路 学习的重点应该放在门电路的逻辑功能和外部 特性两个方面 (d) (e) 8个最小项合并卡诺圈如图（a）～（d） (a) (b) 用卡诺图化简逻辑函数的具体步骤： 1建立逻辑函数的卡诺图； 2合并最小项 ； 6每个卡诺圈中至少要包含有一个其他卡诺圈没有包含的单元; 7所有等于“1”的小方格必须全部被圈到 ； 3写出最简的与或表达式； 5卡诺圈的数目要尽可能少 ； 4卡诺圈要尽可能大 ； 8根据A+A=A，每个最小项可以重复使用 ； 例9-15 用卡诺图化简逻辑函数Y（A,B,C,D） =∑m（0,2,3,5,7,8,10,11,15） 解 第一步，画出Y的卡诺图； 第二步，按合并最小项的规律画出相应的卡诺圈； 第三步，将每个卡诺圈的结果相加，得 (c) (d) 4）具有约束项（也称无关项）的逻辑函数化简 变量和变量之间存在制约关系 例9-16 设输入A、B、C、D是十进制数X的二进制编码，当X≥5时，输出Y为1，否则为0，求Y的最简“与或”表达式。 解: 根据题意列真值表，如表9-10所示。 9.2.2 逻辑函数几种表示方法的相互转换 逻辑函数5种表示方法相互转换关系 1．根据逻辑函数表达式画逻辑图 将逻辑函数表达式中变量之间的运算关系用相应的逻辑符号表示出来，就可以得到该函数的逻辑图。 例9-4 试画出逻辑函数 的逻辑图。 解： 其逻辑图为: 2．根据逻辑图写出逻辑表达式 根据给定的逻辑图,将每个逻辑符号(逻辑门)所表示的逻辑关系依次写出来 例:9-5 如下图所示,试写出其对应的逻辑函数表达式。 解：从图的左边输入信号开始，依次写出 最后可得： 例9-5逻辑图 3、根据真值表写出逻辑表达示 方法:将真值表中为1的项相加,写成 “与或式”。 Y=AB+AB+AB 真值表 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 此逻辑代数式并非是最简单的形式，实际上此真值表是与非门的真值表，其逻辑代数式为Y=AB因此，有一个化简问题。 4．根据逻辑表达式求真值表 将自变量所有可能的取值组合代入逻辑表达式中，计算出相应的逻辑函数的值，便可列出其真值表 9.2.3逻辑函数的化简 所谓逻辑函数的化简，就是 使逻辑函数的形式最简单。 最简与或表达式的标准 函数式中的与项最少 每个与项中的变量个数最少 常用的化简方法 代数化简法 卡诺图化简法 1．代数化简法 利用逻辑代数的基本运算规则和常用的逻辑恒等式来化简逻辑函数。 1) 并项法 利用公式 ,将两项合并成一项,消去一 意复杂的表达式。例如: 个变量。根据代入规则，式中的A和B可以是任 “B” 2) 消因子法 利用公式 消去多余因子 例如 “A” “B” 3) 消项法 利用公式A+AB=A,消去多余的乘积项。例如: “A” “B” 4) 配项法 先利用公式A+A=A重复写入某一项，或者利用公式 将某一项拆为两项，然后再对函数重新 ,例如: 组合进行化简 例9-6 试化简逻辑函数 F＝AC+ACD+ + BC 解: F＝AC+ACD+ + BC ＝AC(1+D)+ (1+ BC) ＝AC+ 例9-7 试化简逻辑函数 F=AB+AB+AB 解：F=AB+AB+AB =A(B+B)+AB =A+AB=A+B 2．卡诺图化简法 是逻辑函数的一种表示方法，是真值表的图形表示形式 （1）最小项与逻辑函数的最小项表达式 最小项的定义： 在逻辑函数中，设有n个逻辑变量，由这n个逻辑变量所组成的乘积项（与项）中的每个变量只是以原变量或反变量的形式出现一次，且仅出现一次，那么我们把这个乘积项称为n个变量的一个最小项。 三变量最小项真值表 最小项具有如下性质： （3）n变量的所有最小项之和恒为1 （2）任意两个不同最小项的乘积恒为0 （1）对任意一个最小项有且仅有 一组变量的取值使它等于1 最小项的编号： n个变量有 个最小项 。 最小项用 “ ”表示，把最小项取值为1所对应的那一组变量取值的组合当成二进制数，与其相应的十进制数就是i的值 任何一个逻辑函数都可以表示成若干个最小项之和的形式而且这种形式是唯一的 逻辑函数的最小项表达式： 任何一个逻辑函数表达式转化为最小项表达式的方法 ： 1）由真值表求得最小项表达式 例9-8： 已知三变量逻辑函数Y的真值表如表所示，求