数电制作复习使用前四章.ppt

由真值表到逻辑图真值表真值表逻辑表达式逻辑表达式或卡诺图或卡诺图 1 最简与或最简与或表达式表达式化简 2 画逻辑图画逻辑图 3 若要求用其他门电路若要求用其他门电路实现，则应将最简与实现，则应将最简与或表达式变换为相应或表达式变换为相应的逻辑表达式的逻辑表达式实际问题实际问题逻辑抽象逻辑设计数电制作复习使用前四章2、将十进制数转换为N进制数原理：将整数部分和小数部分分别进行转换整数部分采用基数连除取余法，小数部分采用基数连乘取整法转换后再合并整数部分：基数连除向上取余法步骤：a）将给定的十进制整数除以N，余数作为N进制数的最低位； b）将前一步的商再除以N，余数作为次低位； c）重复b步骤，记下余数，直至最后商为0最后的余数即为 N进制的最高位小数部分：基数连乘向下取整法 将小数部分逐次乘以N，取乘积的整数部分作为N进制的 各有关数位，乘积的小数部分继续乘以N，直至最后乘积为0 或达到一定的精度为止数电制作复习使用前四章整数部分采用基数连除向上取余法，先得到的余数为低位，后得到的余数为高位。

小数部分采用基数连乘向下取整法，先得到的整数为高位，后得到的整数为低位所以：(44.375)10＝(101100.011)2数电制作复习使用前四章1、二进制的原码 二进制数的绝对值前面加一位符号位表示正负习惯上用符号位的0表示正数，1表示负数如 +89 = （0 1011001） -89 = （1 ）2、二进制的反码正数的反码——与原码相同负数的反码——保持符号位1不变， 将数字部分逐位求反（1改为0，0改为1）1.４.２ 原码、 反码和补码数电制作复习使用前四章如 +5 = （0 0101） -5 = （1 1011）通过补码，将减一个数用加上该数的补码来实现通过补码，将减一个数用加上该数的补码来实现3、二进制的补码正数的补码——与原码相同负数的补码——保持符号位1不变， 将数字部分逐位求反＋1数电制作复习使用前四章例：用二进制补码运算求出13＋10 、、1313－－10 10 、－、－1313＋＋10 10 、－、－1313－－1010结论：将两个加数的符号位和来自最高位数字位的进位相加，结果就是和的符号 解：数电制作复习使用前四章由逻辑图到真值表真值表真值表逻辑表达式逻辑表达式 1 最简与或最简与或表达式表达式化简 2 逻辑图逻辑图 3 电路的逻辑电路的逻辑功能功能逻辑分析从输入到输出逐级写出数电制作复习使用前四章5、分配律 A· (B+C)=A·B+A·C A+B·C=(A+B) ·(A+C)7、重叠律 A+A=A A·A=A6、反演律 (德·摩根定理) A+B=A·B A·B=A+B8、互补律 A+A=1 A·A=0 9、还原律 A=A数电制作复习使用前四章2.3.2 逻辑代数的常用公式1、吸收律 A+AB=A A(A+B)=A2、A+AB=A+B A(A+B)=AB3、 AB+AB=A (A+B)(A+B)=A4、AB+AC+BC=AB+AC 冗余律5、AAB=AB AAB=A数电制作复习使用前四章2.4 逻辑代数的基本定理1、代入定理 在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。

　　例如，已知等式 　　　　　　， 用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：数电制作复习使用前四章2、反演定理 对于任意一个逻辑式Y，若将其中所有的“·”换成“+”，“+”换成“·”，0换成1，1换成0，原变量换成反变量，反变量换成原变量，则得到的结果就是反函数Y注意：1）需遵守“先括号，接着乘，然后加，最后非”的优先顺序2）不属于单个变量上的反号应保留数电制作复习使用前四章3、对偶定理 若两逻辑式相等，则其对偶式也相等对偶式：对于任意一个逻辑式Y，若将其中所有的“·”换成“+”，“+”换成“·”，0换成1，1换成0，而变量保持不变，则得到的新的逻辑式就是Y的对偶式，记为Y’注意：需遵守“先括号，接着乘，然后加，最后非”的优先顺序为了证明两逻辑式相等，可通过证明其对偶式相等来完成＝数电制作复习使用前四章2.6 逻辑函数的化简2.6.1 逻辑函数的最简形式逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠1、最简与或表达式乘积项最少，并且每个乘积项中的变量也最少的与或表达式化简的具体形式，要依据所用门电路的类型而定。

数电制作复习使用前四章2、最简与非－与非表达式非号最少，并且每个非号下面乘积项中的变量也最少的与非－与非表达式化简步骤：1）在最简与或表达式的基础上两次取反；2）用摩根定理去掉下面的非号数电制作复习使用前四章3、最简或与表达式括号最少，并且每个括号内相加的变量也最少的或与表达式化简步骤：1）写出反函数的最简与或表达式；2）利用反演定理写出函数的最简或与表达式数电制作复习使用前四章2.6.3 逻辑函数的卡诺图化简法1、卡诺图的构成 将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列码的顺序排列，这样构成的图形就是卡诺图格雷码：又称循环码，相邻两组间只有一个变量取值不同 （互为反变量）例如：二变量的四种取值组合按00－01－11－10排列注意：相邻包括头尾组合数电制作复习使用前四章（3）卡诺图化简法的步骤：1)画出表示该逻辑函数的卡诺图；2)找出可以合并的最小项；3)选取化简后的乘积项，相加选取的原则：1) 1) 化简后的乘积项应包含函数式的所有最小项，即覆盖图化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的中所有的1 1。

可以重复圈1）2) 2) 乘积项的数目最少，即圈成的矩形最少乘积项的数目最少，即圈成的矩形最少3)3)每个乘积项因子最少，即圈成的矩形最大每个乘积项因子最少，即圈成的矩形最大数电制作复习使用前四章2、无关项在化简中的应用（1）加入的无关项应与函数式中尽可能多的最小项具有逻辑相邻性；（2）×的取值可以为0，也可为1，视具体情况而定数电制作复习使用前四章不利用随意项的化简结果为：利用随意项的化简结果为：数电制作复习使用前四章真值表真值表逻辑表达式逻辑表达式 1 最简与或最简与或表达式表达式化简 2 逻辑图逻辑图 3 电路的逻辑电路的逻辑功能功能从输入到输出逐级写出列写逻辑表达式法：4.2 组合逻辑电路的分析方法和设计方法4.2.1 组合逻辑电路的分析方法数电制作复习使用前四章4.2.2 组合逻辑电路的设计方法根据实际逻辑问题，求出实现这一功能的最简单的逻辑电路步骤：1、进行逻辑抽象（1）分析事件的因果关系，确定输入变量和输出变量（2）定义逻辑状态的含义（3）列出真值表2、写出逻辑函数式3、选定器件类型，将逻辑函数变换为适当形式4、画出逻辑电路连接图不是必需的设计者人为选定原因结果一般为最简与或表达式数电制作复习使用前四章真值表真值表电路功能电路功能描述描述设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯，使之在上楼前，用楼下开关打开电灯，上楼后，用楼上开关关灭电灯；或者在下楼前，用楼上开关打开电灯，下楼后，用楼下开关关灭电灯。

设楼上开关为A，楼下开关为B，灯泡为Y并设A、B闭合时为1，断开时为0；灯亮时Y为1，灯灭时Y为0根据逻辑要求列出真值表 1 逻辑抽象 1 例例数电制作复习使用前四章 2 逻辑表达式逻辑表达式（（最简与或表达式最简与或表达式））选定器件类型选定器件类型变换为适当形式变换为适当形式 3 2 已为最简与或表达式逻辑电路图逻辑电路图 3 4 真值表真值表数电制作复习使用前四章用与非门实现用异或门实现选定器件类型选定器件类型变换为适当形式变换为适当形式逻辑电路图逻辑电路图 4 数电制作复习使用前四章用与非门设计一个举重裁判表决电路设举重比赛有3个裁判，一个主裁判和两个副裁判杠铃完全举上的裁决由每一个裁判按一下自己面前的按钮来确定只有当两个或两个以上裁判判明成功，并且其中有一个为主裁判时，表明成功的灯才亮　　设主裁判为变量A，副裁判分别为B和C；按下按钮为1表示成功与否的灯为Y，灯亮为1根据逻辑要求列出真值表 1 例例数电制作复习使用前四章111Y= AB +AC数电制作复习使用前四章Y= AB +AC用与非门实现数电制作复习使用前四章4.3 若干常用的组合逻辑电路4.3.1 编码器功能：把输入的每一个高、低电平信号编成一个对应的二进制代码。

一、普通编码器任何时刻只允许输入一个编码信号，否则输出将发生混乱输入8个互斥的信号，输出3位二进制代码真真值值表表数电制作复习使用前四章允许同时输入两个以上的编码信号，但只对其中优先权最高的一个进行编码设I7的优先级别最高，I6次之，依此类推，I0最低真真值值表表二、优先编码器数电制作复习使用前四章集成集成3 3位二进制优先编码器位二进制优先编码器74LS14874LS148ST为使能输入端（选通端），低电平有效YS为使能输出端，Ys＝0表示该芯片“无编码信号输入”YS和ST配合可以实现多级编码器之间的优先级别的控制高位Ys接低位STYEX为扩展输出端，是控制标志YEX ＝0表示该芯片有编码输出； YEX ＝1表示该芯片没有编码输出数电制作复习使用前四章集成集成3 3位二进制优先编码器位二进制优先编码器74LS14874LS148的真值表的真值表输入：逻辑输入：逻辑0(0(低电平）有效低电平）有效输出：逻辑输出：逻辑0(0(低电平）有效低电平）有效数电制作复习使用前四章二－十进制优先编码器二－十进制优先编码器真值表真值表数电制作复习使用前四章把代码状态的特定含义翻译出来的过程称为译码，实现译码操作的电路称为译码器。

设二进制译码器的输入端为n个，则输出端为2n个，且对应于输入代码的每一种状态，2n个输出中只有一个为1（或为0），其余全为0（或为1）二进制译码器可以译出输入变量的全部状态，故又称为全变量译码器4.3.2 译码器一、一、 二进制译码器二进制译码器数电制作复习使用前四章1、、3位二进制译码器位二进制译码器真值表真值表输入：输入：3位二进制代码位二进制代码输出：输出：8个互斥的信号个互斥的信号数电制作复习使用前四章2、集成二进制译码器、集成二进制译码器74LS138当G1＝1、　　　　 时，译码器处于工作状态；否则，译码器处于禁止状态译码输出端（低电平有效）二进制译码输入端选通控制端数电制作复习使用前四章真值表真值表输入：自然二进制码输入：自然二进制码输出：低电平有效输出：低电平有效数电制作复习使用前四章　　二-十进制译码器的输入是十进制数的4位二进制编码（BCD码），分别用A3、A2、A1、A0表示；输出的是与10个十进制数字相对应的10个信号，用Y9～Y0表示由于二-十进制译码器有4根输入线，10根输出线，所以又称为4线-10线译码器1、、8421 BCD码译码器码译码器　　把二-十进制代码翻译成10个十进制数字信号的电路，称为二-十进制译码器。

二、二、 二－十进制译码器二－十进制译码器数电制作复习使用前四章真值表真值表数电制作复习使用前四章２、集成２、集成8421 BCD码码译码器译码器74LS42数电制作复习使用前四章74LS138的级联的级联数电制作复习使用前四章一、一、 4选选1数据选择器数据选择器真值表真值表逻辑表达式逻辑表达式地地址址变变量量输输入入数数据据由地址码决定从４路输入中选择哪１路输出4.3.3 数据选择器数电制作复习使用前四章二、二、 集成数据选择器集成数据选择器集成双集成双4选选1数据选择器数据选择器74LS153选通控制端选通控制端S为低电平有效，即为低电平有效，即S=0时芯片被选中，处于工作状时芯片被选中，处于工作状态；态；S=1时芯片被禁止，时芯片被禁止，Y≡0数电制作复习使用前四章二、二、 集成数据选择器集成数据选择器集成双集成双4选选1数据选择器数据选择器74LS153选通控制端选通控制端S为低电平有效，即为低电平有效，即S=0时芯片被选中，处于工作状时芯片被选中，处于工作状态；态；S=1时芯片被禁止，时芯片被禁止，Y≡0数电制作复习使用前四章集成集成8选选1数据选数据选择器择器74LS151数电制作复习使用前四章74LS151的真值表的真值表数电制作复习使用前四章三、三、 用数据选择器实现逻辑函数用数据选择器实现逻辑函数基本原理基本原理数据选择器的主要特点：（1）具有标准与或表达式的形式。

即：（2）提供了地址变量的全部最小项3）一般情况下，Di可以当作一个变量处理　　因为任何组合逻辑函数总可以用最小项之和的标准形式构成所以，利用数据选择器的输入Di来选择地址变量组成的最小项mi，可以实现任何所需的组合逻辑函数数电制作复习使用前四章基本步骤基本步骤确定数据选择器确定数据选择器确定地址变量确定地址变量 2 1 n个地址变量的数据选择器，不需要增加门电路，最多可实现n＋1个变量的函数3个变量，选用4选1数据选择器A1=A、、A0=B逻辑函数逻辑函数 1 选用选用74LS153 2 74LS153有两个地址变量数电制作复习使用前四章求求Di 3 函数的标准与或表达式：4选1数据选择器输出信号的表达式：比较L和Y，得： 3 数电制作复习使用前四章画连线图画连线图 4 4 数电制作复习使用前四章 数据分配器数据分配器：是一种单路输入，多路输出的逻辑构件 从哪一路输出取决于当时的地址控制信号一、一、 1路路-4路数据分配器路数据分配器由地址码决定将输入数据Ｄ送给哪１路输出真值表真值表地地址址变变量量输输入入数数据据数电制作复习使用前四章逻辑表达式逻辑表达式逻辑图逻辑图数电制作复习使用前四章1、半加器、半加器一、一、 一位加法器一位加法器能对两个1位二进制数进行相加而求得和及进位的逻辑电路称为半加器。

加数本位的和向高位的进位4.3.4 加法器不考虑来自低位的进位数电制作复习使用前四章1、全加器、全加器能对两个1位二进制数进行相加并考虑低位来的进位，即相当于3个1位二进制数相加，求得和及进位的逻辑电路称为全加器A、B：加数， CI：低位来的进位，S：本位的和， CO：向高位的进位数电制作复习使用前四章全加器的逻辑图和逻辑符号全加器的逻辑图和逻辑符号数电制作复习使用前四章实现多位二进制数相加的电路称为加法器1、串行进位加法器、串行进位加法器二、二、 多位加法器多位加法器构成构成构成构成：把n位全加器串联起来，低位全加器的进位输出连接到相邻的高位全加器的进位输入特点特点特点特点：进位信号是由低位向高位逐级传递的，速度不高数电制作复习使用前四章2、并行进位加法器（超前进位加法器）、并行进位加法器（超前进位加法器）进位生成项进位生成项进位传递条件进位传递条件进位表达式进位表达式和表达式和表达式4位超前进位加位超前进位加法器递推公式法器递推公式数电制作复习使用前四章三、三、 加法器的应用加法器的应用1、、8421 BCD码转换为余码转换为余3码码BCD码码+0011=余余3码码数电制作复习使用前四章2、二进制并行加法、二进制并行加法/减法器减法器CI＝＝0时，时，B 0=B，，电路执行电路执行A+B运算；运算；当当CI＝＝1时，时，B 1=B，，电路执行电路执行A－－B=A+B+1运算。

运算数电制作复习使用前四章3、二、二-十进制加法器十进制加法器修正条件修正条件数电制作复习使用前四章用来完成两个二进制数的大小比较的逻辑电路称为数值比较器，简称比较器一、一、 1位数值比较器位数值比较器设A＞B时L1＝1；A＜B时L2＝1；A＝B时L3＝1得1位数值比较器的真值表4.3.5 数值比较器数电制作复习使用前四章逻逻辑辑表表达达式式逻逻辑辑图图数电制作复习使用前四章二、二、 多位数值比较器多位数值比较器自高而低逐位比较，且只有在高位相等时，才需要比较低位数电制作复习使用前四章。