第四章数字逻辑基础.pptVIP

数字电子技术Digital Electronical Techonalogy;1.课程目标;数字信号传输、变换、产生等。内容涉及相关器件、功能电路 及系统。 ;3.课程特点与学习方法;第4章 数字逻辑基础;第4章 数字逻辑基础;引言 数字电路概述;（1）工作信号是二进制的数字信号，在时间上和数值上是离散的（不连续），反映在电路上就是低电平和高电平两种状态（即0和1两个逻辑值）。 （2）在数字电路中，研究的主要问题是电路的逻辑功能，即输入信号的状态和输出信号的状态之间的逻辑关系。 （3）对组成数字电路的元器件的精度要求不高，只要在工作时能够可靠地区分0和1两种状态即可。;（1）进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。;数码为：0～9；基数是10。 运算规律：??十进一，即：9＋1＝10。 十进制数的权展开式：;2、二进制;3、十六进制;十进制整数转换为二进制采用除基取余法，先得到的余数为低位，后得到的余数为高位。;;原码、反码与补码;0的原码有两种：正0和负0 [+0]原[-0]原2.反码： 正数的反码与正数的原码相同。 +6= [+6]反 负数的反码为数值位按位取反后，符号位取1. -6=[-6]反 0的反码有两种：正0和负0 [+0]反 [-0]反 ;3.补码 正数的补码与正数的原码相同。 +6= [+6]补 负数的补码由它的绝对值求反加1得到。 -6= [-6]补 0的补码只有一种 [+0]补=[-0]补 ; 用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。;;4.2 逻辑代数中的基本运算;4.2.1 逻辑与;F=AB;F=AB;在决定某事件的条件中，只要任一条件具备，事件就会发生，这种因果关系叫做或逻辑。 实现或逻辑关系的电路称为或门。;F=A+B;F=A+B;决定某事件的条件只有一个，当条件出现时事件不发生，而条件不出现时，事件发生，这种因果关系叫做非逻辑。 实现非逻辑关系的电路称为非门，也称反相器。;将与门、或门、非门组合起来，可以构成多种复合门电路。;由或门和非门构成或非门。;由与门、或门和非门构成与或非门。;（4）异或;（5）同或;4.3 逻辑代数的基本定律和常用公式;逻辑代数的公式和定理;（3）基本定理;(A+B)(A+C)=AA+AB+AC+BC;4.3.3 常用公式—重要！;反演律（摩根定律）;补充：逻辑代数的基本规则;2.反演规则 求一个逻辑函数的非函数时，可以把（·）变为（+），（+）换成（·），原变量换为反变量，反变量换为原变量；1换为0，0换为1，就求得反函数。 ;3.对偶规则 求一个函数的对偶式，可以把函数中的（·）换成（+），（+）换成（·）；0换成1，1换成0 ;逻辑函数有5种表示形式：真值表、逻辑表达式、卡诺图、逻辑图和波形图。只要知道其中一种表示形式，就可转换为其它几种表示形式。;例如，要表示这样一个函数关系：当3个变量A、B、C的取值中有偶数个1时，函数取值为1；否则，函数取值为0。此函数称为判偶函数，可用真值表表示如下。;表达式列写方法：取F=1的组合，输入变量值为1的表示成原变量，值为0的表示成反变量，然后将各变量相乘，最后将各乘积项相加，即得到函数的与或表达式。;由逻辑表达式列真值表的方法：把输入变量各种组合的取值分别代入逻辑表达式中进行运算，求出相应的逻辑函数值，即可列出真值表。如函数：;3、逻辑图;4、波形图;5、卡诺图（后面学习）;例 某逻辑函数的逻辑图如图所示，试用其他4种方法表示该逻辑函数。;列真值表：;4.5 逻辑函数的公式化简法;几种常用的化简方法; 解：;由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 ;利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。;　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。;利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。;4.6 逻辑函数的卡诺图化简法;2.最小项的编号 最小项通常用mi表示，下标i即最小项编号，用十进制表示。比如ABC，它和111相对应，因此称ABC是和取值111相对应的