第1章-逻辑代数基础33.pptVIP

前言; 逻辑代数基础;第一章 数字电路的基础知识;;模拟信号：; 研究模拟信号时，我们注重电路输入、输出信号间的大小、相位关系。相应的电子电路就是模拟电路，包括交直流放大器、滤波器、信号发生器等。;数字信号：;研究数字电路时注重电路输出、输入间的逻辑关系，因此不能采用模拟电路的分析方法。主要的分析工具是逻辑代数，电路的功能用真值表、逻辑表达式或波形图表示。; 有两种逻辑体制： 正逻辑体制规定：高电平为逻辑1，低电平为逻辑0。 负逻辑体制规定：低电平为逻辑1，高电平为逻辑0。 如果采用正逻辑，图1.1.1所示的数字电压信号就成为下图所示逻辑信号。 ; 数字信号的主要参数;数字电路的特点;数字电路的分类;（1）进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。;;一个十进制数数 N可以表示成：;（2）二进制：;优缺点;（3）十六进制和八进制：;十六进制与二进制之间的转换：;十六进制与二进制之间的转换：;八进制与二进制之间的转换：;十进制与二进制之间的转换，可以用是： 整数部分除2取余，由低位至高位 小数部分乘2取整，由高位至低位;所以：(44.375)10＝(101100.011)2;§ 1.1.3码制—信息的编码;常用编码; 用四位二进制数表示0~9十个数码，即为BCD码 。四位二进制数最多可以有16种不同组合，不同的组合便形成了一种编码。主要有： 8421码、 5421码、2421码、余3码等。;27;0? 0=0 ? 1=1 ? 0=0;原码、反码、补码转换;见书中P8例题8就是显示如何利用补码将减法运算转换为加法运算 采用加法和移位两种操作可以实现乘法运算 采用减法和移位两种操作可以实现除法运算 这样加减乘除都可以用加法实现;1.2.1 逻辑代数与基本逻辑关系;逻辑代数中的三种基本运算;与;或;非;几种常用的复合逻辑运算;几种常用的复合逻辑运算;几种常用的复合逻辑运算;几种常用的复合逻辑运算;几种常用的复合逻辑运算;几种常用的复合逻辑运算;1.2.2 基本公式;公式（17）的证明（公式推演法）：;公式（17）的证明（真值表法）：;1.2.3 若干常用公式;吸收规则;2.反变量的吸收：;3.消去冗余项：;任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立;3. 反演定理(De.Morgan )：;1. 真值表：将输入、输出的所有可能 状态一一对应地列出。;请注意;把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式，即逻辑代数式，又称为逻辑函数式，;3. 逻辑图;1、最小项表达式（“与或”表达式）;最小项： 定义：对于任意n个变量的逻辑函数，而且只由n个不同的逻辑变量（原变量或反变量）组成的与项。 性质 任一最小项对应输入变量的唯一一组取值，使该最小项的值为1 该取值对应的数为该最小项的序号mi 任意两个最小项的逻辑与为0 n个变量的所有2n个最小项的逻辑或为1;3个变量A、B、C、能够组成的最大项包括：;最大项积式与最小项和式的关系：编号互补;逻辑函数最小项与最大项之间的变换;＝ ＋ ＋ A B C ＋ A B C ;逻辑相邻;1.5 各种表示方式间的相互转换;F=ABC+ABC+ABC;2 逻辑图与函数式之间转换;;§ 1.6 逻辑函数的化简;;例：;2、最简与非-与非表达式;4、最简或非-或非表达式;将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相临的最小项放在相临的几何位置上，所得到的阵列图就是n变量的卡诺图。;A;AB;无关项;有时为了方便，用二进制对应的十进制表示单元编号。;AB;1.8 利用卡诺图化简;A;A;A;利用卡诺图化简的规则：;AB;（2）先找面积尽量大的组合进行化简，可以 减少更多的因子。;例：化简;例：化简;例：已知真值表如图，用卡诺图化简。;A;1. Y= AB + AC + BC;其他最简逻辑表达式最简与非-与非式： 对最简与-或式双重非，运算一重而得最简与或非式： 选0划圈得到反函数，再取非可得最简或-与式：  选0画圈，以0表示原变量，以1表示  反变量，得出最大项表达式的化简最简或非-或非式： 对最简或-与式双重非，运算一重而得;作业： 1－8，9，11，12，13，16，20