数字电子技术及应用教程 中国通信学会普通高等教育“十二五”规划教材立项项目 作者 郭宏 武国财 第1章 逻辑代数基础知识.pptVIP

第1章 逻辑代数基础知识 内容提要： 逻辑代数是分析和设计数字电路的重要工具。本章主要介绍数字电路的基本概念和基本知识、逻辑代数和逻辑函数的化简及其表示方法。其主要内容有数字信号和数字电路的概念，数字电路中常用的各种进制数的表示方法及其转换和编码的概念，最后重点讲解逻辑代数的基本运算、公式和定理及其逻辑函数的化简方法和常用的表示方法。 1.1 数字电路概述 1.1.2 数字电路的特点 1.1.3 数字电路的优点 （1）抗干扰能力强，工作准确可靠，精度高。 （2）结构简单，便于集成化、系列化生产，成本低廉，使用方便。 （3）不仅能完成数值运算，还可以进行逻辑运算与判断。 （4）数字信号更便于存储、加密、压缩、传输和再现。 （5）可编程数字电路可以根据用户需要方便地实现各种运算，具有很大的灵活性。 1.1.4 数字电路的分类 （1）按集成度分 小规模（SSI)、中规模(MSI)、大规模(LSI)、超大规模(VLSI)、甚大规模（ULSI） （2）按所用器件制作工艺的不同 双极型（TTL）、单极型（MOS） （3）按照电路的结构和工作原理的不同 组合逻辑电路、时序逻辑电路 1.2 数制与编码 1.2.2 不同进制数之间的相互转换 【例1.2.2】 将(106.375)10转换成二进制数。 3．二进制数与八进制数、十六进制数间的相互转换 1.2.3 编码 3．字符编码 1.3 逻辑代数基础 2．逻辑代数的3种基本运算 （3）非逻辑关系及非运算 1.3.3 逻辑函数的相等 1.4 逻辑代数中的基本公式、定理和规则 4．若干常用公式 1.4.2 逻辑代数中的基本规则 1.5 逻辑函数的化简 （3）最小项的性质 3．逻辑函数的最简表达式 1.5.2 逻辑函数的公式化简法 1.5.3 逻辑函数的图形化简法 【例1.5.3】 利用卡诺图求的最简与或式和反函数的最简与或式。 1.5.4 具有约束的逻辑函数的化简 3．具有约束的逻辑函数的化简方法 1.6 逻辑函数的表示方法及其相互之间的转换 【例1.6.1】 某逻辑函数的逻辑图如图所示，试用其他4种方法表示该逻辑函数。 （2）真值表 由逻辑表达式，可知在A=B=0或者A=0并且C=1的情况，Y为1，其他情况Y均为0，可以列出该逻辑图的真值表如表1.6.1所示。 （3）卡诺图 由逻辑表达式，可以直接画出如图1.6.2所示的卡诺图。（4）波形图 将变量A、B、C的取值情况按照000、001、010……111的排列规律画出输入波形，然后对应真值表的输出画出Y的波形，其波形图如图1.6.3所示。 本章小结 1．约束、约束项和有约束的逻辑函数 约束指的是逻辑函数的各个变量之间所具有的相互制约的关系。我们把这样的变量称为具有约束的逻辑变量，而这些不允许出现，或不可能出现的取值组合所对应的最小项统称为约束项。由有约束的变量所决定的逻辑函数，叫做有约束的逻辑函数。约束项可以用di表示，其中下标i = 0 ～（2n?1）为最小项的编号，在列真值表或填卡诺图时，将约束项所对应的函数值记作“×”。 2．约束条件和具有约束的逻辑函数的表示方法 将所有约束项相加所构成的函数值恒为零的逻辑表达式叫 做“约束条件”，记做 。 在对具有约束的逻辑函数化简时，与约束项对应的函数值可以任意假定，既可以取0，也可以取1，完全视需要而定。 【例1.5.16】 利用图形法化简下列具有约束的逻辑函数。 1.6.1 逻辑函数的几种表示方法 1.真值表 2.逻辑函数表达式 3.逻辑图 4.卡诺图 5.波形图 1.6.2 5种表示方法的转换 逻辑函数的5种表示方法，是完全一一对应的关系，只要知道其中的任意一种表示形式，都可以方便地得到其他4种表示形式。 解： （1）逻辑表达式 由逻辑图逐级写出输出端函数表达式,最后得到函数Y的表达式为 表1.6.1 例1.6.1的真值表 0 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 1 0 0 0 Y C B A ?图1.6.2 例1.6.1的卡诺图 图1.6.3 例1.6.1的波形图 * * 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 模拟信号：在时间和幅值上都连续变化的信号。 数字信号：在时间和幅值上都离散变化的（即间断的）信号。 图1.1.1 模拟信号和数字信号 1.1.1 数字信号与数字电路 模拟电路：对模拟信号进行传输、加工