6、数电模电课件_数字电路基础

null第六章 数字电路基础第六章 数字电路基础软件学院 侯刚主要内容主要内容6.1 数字电路概述 6.2 逻辑代数 6.3 逻辑 函 关于工期滞后的函关于工程严重滞后的函关于工程进度滞后的回复函关于征求同志党风廉政意见的函关于征求廉洁自律情况的复函 数建立及 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示方法 6.4 逻辑函数简化6.1 数字电路概述6.1 数字电路概述模拟电子技术中介绍了基本放大器、多级放大器、反馈放大器以及集成运算放大器等，这些电路都是用来对模拟信号进行产生、放大、处理和运用的电路，因此把这些电路称为模拟电路。 数字电子技术则是一门研究数字信号的产生、整形、编码、运算、记忆、计数、存储、分配、测量和传输的科学技术，简单的说是用数字信号去实现运算、控制和测量的科学。在数字电子技术中，能实现上述功能的电路称为“数字电路”。6.1.1 数字信号6.1.1 数字信号有些物理量在时间和数值上具有连续变化的特点，如时间、温度、压力及速度等，这种连续变化的物理量，习惯上称为模拟量。把表示模拟量的电信号叫做模拟信号。 还有一种物理量，它们在时间上和数量上是不连续的，它们的数量大小和每次的增减变化都是某一个最小单位的整数倍，而小于这个最小单位的数值是没有物理意义的。这一类物理量称为数字量，表示数字量的电信号称为数字信号。6.1 数字电路概述6.1 数字电路概述6.1.1 数字信号 数字信号由0和1两种数值组成。 数字信号可以进行两种运算，即算术运算和逻辑运算。 数字信号0和1表示的是数量的大小，则它们进行的是算术运算。 表示的是两种不同的状态，则它们进行的是逻辑运算。 6.1 数字电路概述6.1 数字电路概述6.1.2 数字电路的优点 (1) 便于高度的集成化； (2) 工作准确可靠，抗干扰能力强； (3) 数字信息便于长期保存； (4) 数字集成电路产品系列多、通用性强且成本低； (5) 保密性好； (6) 可同时进行数值计算和逻辑运算；6.1 数字电路概述6.1 数字电路概述6.1.3 数字电路分类 (1) 根据电路结构不同，可分为分立元件电路和集成电路两大类； (2) 根据集成的密度不同，可分为大、中、小、超大规模集成电路； (3) 根据半导体导电类型的不同，可分为双极型电路和单极型电路；6.1.4 脉冲波型主要参数6.1.4 脉冲波型主要参数脉冲幅度Um 脉冲上升时间tr 脉冲下降时间tf 脉冲宽度tW 脉冲周期T 脉冲频率f 占空比q：脉冲宽度与脉冲周期的比值，q＝tW/T。6.1.5 数制和码制6.1.5 数制和码制1、数制 (1) 十进制 (2) 二进制 (3) 八进制 (4) 十六进制 2、不同数制之间的转换 (1) 各种数制转换成十进制 (2) 十进制转换成各种数制 (3) 二进制与八(十六)进制的转换6.1.5 数制和码制6.1.5 数制和码制3、码制 (1) 二—十进制编码(BCD) ① 有权码； ② 无权码； (2) 可靠性编码 ① 格雷码； ② 奇偶校验码；6.2 逻辑代数6.2 逻辑代数逻辑代数是描述客观事物逻辑关系的数学方法。它首先是由英国数学家乔治·布尔提出，因此也称为布尔代数。而后克劳德·香农将逻辑代数应用到继电器开关电路的设计中，所以又称为开关代数。 和普通代数一样，在逻辑代数中用字母表示变量与函数，但变量与函数的取值只有0和1两种可能。这里的0和1已经不再表示数量的大小，只能代表两种不同的逻辑状态。我们把这种二值变量称为逻辑变量，简称变量，这种二值函数称为逻辑函数，简称函数。 6.2 逻辑代数6.2 逻辑代数6.2.1 基本逻辑运算 1、与逻辑运算 与逻辑的定义：仅当 决定 郑伟家庭教育讲座全集个人独资股东决定成立安全领导小组关于成立临时党支部关于注销分公司决定 事件（Y）发生的所 有条件（A，B，C，…）均满足时，事件（Y）才 能发生。表达式为： Ｙ＝ＡＢ… 真值表6.2.1 基本逻辑运算6.2.1 基本逻辑运算2、或逻辑运算 或逻辑的定义：当决定事件（Y）发生的各种 条件（A，B，C，…)中，只要有一个或多个条件具 备，事件（Y）就发生。表达式为： Ｙ＝Ａ＋Ｂ＋Ｃ＋… 真值表6.2.1 基本逻辑运算6.2.1 基本逻辑运算3、非运算 非逻辑指的是逻辑的 否定。当决定事件（Y） 发生的条件（A）满足 时，事件不发生；条件不 满足，事件反而发生。表 达式为：真值表6.2.1 基本逻辑运算6.2.1 基本逻辑运算4、复合运算 (1) 与非逻辑运算：它是 将逻辑变量先进行与运 算再进行非运算。表达 式为： F=AB真值表6.2.1 基本逻辑运算6.2.1 基本逻辑运算(2) 或非逻辑运算： 它是将逻辑变量 先进行或运算再进行 非运算。其表达式为： F=A+B 真值表6.2.1 基本逻辑运算6.2.1 基本逻辑运算(3) 与或非逻辑运算 它是将逻辑变量先进行与运算后进行或运 算再进行非运算。其表达式为： F=AB+CD6.2.1 基本逻辑运算6.2.1 基本逻辑运算(4)同或和异或逻辑运算 ① 如果当两个逻辑变量A和B相同时，逻辑函数F等于1，否则F等于0，这种逻辑关系称为同或。 6.2.1 基本逻辑运算6.2.1 基本逻辑运算② 如果当两个逻辑变量A和B相异时，逻辑函数F等于1，否则F等于0，这种逻辑关系称为异或。 6.2.2 逻辑代数的基本定理与运算规则6.2.2 逻辑代数的基本定理与运算规则（1）常量之间的关系（2）基本公式分别令A=0及A=1代入这些公式，即可证明它们的正确性。1、基本定律 6.2.2 逻辑代数的基本定理与运算规则6.2.2 逻辑代数的基本定理与运算规则利用真值表很容易证明这些公式的正确性。如证明A·B=B·A：6.2.2 逻辑代数的基本定理与运算规则6.2.2 逻辑代数的基本定理与运算规则分配率A+BC=(A+B)(A+C)0-1率A·1=16.2.2 逻辑代数的基本定理与运算规则6.2.2 逻辑代数的基本定理与运算规则分配率A(B+C)=AB+AC0-1率A+1=16.2.2 逻辑代数的基本定理与运算规则6.2.2 逻辑代数的基本定理与运算规则2、逻辑代数的基本运算规则　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：　（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。6.2.2 逻辑代数的基本定理与运算规则6.2.2 逻辑代数的基本定理与运算规则　（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称反函数）。这个规则称为反演规则。例如：6.2.2 逻辑代数的基本定理与运算规则6.2.2 逻辑代数的基本定理与运算规则　（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如：　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：6.3 逻辑函数的建立及其表示方法6.3 逻辑函数的建立及其表示方法　　（1）逻辑表达式：由逻辑变量和与、或、非3种运算符连接起来所构成的式子。在逻辑表达式中，等式右边的字母A、B、C、D等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母上面没有非运算符的叫做原变量，有非运算符的叫做反变量。　　（2）逻辑函数：如果对应于输入逻辑变量A、B、C、…的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、…的逻辑函数。记为　　注意：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。6.3.1 逻辑函数的表示方法6.3.1 逻辑函数的表示方法1、真值表　　　真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。　　真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2n种不同的取值，将这2n种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。　　例如：当A=B=1、或则B=C=1时，函数Y=1；否则Y=0。6.3.1 逻辑函数的表示方法6.3.1 逻辑函数的表示方法2、逻辑表达式　　逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。　　函数的 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 与或表达式的方法：将函数的真值表中那些使函数值为1的最小项相加，便得到函数的标准与或表达式。3、卡诺图　卡诺图：是由表示变量的所有可能取值组合的小方格所构成的图形。　　逻辑函数卡诺图的填写方法：在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。6.3.1 逻辑函数的表示方法6.3.1 逻辑函数的表示方法4、逻辑图　　逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。Ｙ＝ＡＢ＋ＢＣＡＢＢＣ５、波形图　　波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。Ｙ＝ＡＢ＋ＢＣ０　０　０　００　０　１　００　１　０　００　１　１　１１　０　０　０１　０　１　０１　１　０　１１　１　１　１０　０　０　０Ｙ6.3.2 逻辑函数表示方法之间的转换6.3.2 逻辑函数表示方法之间的转换1、由真值表到逻辑图的转换真值表逻辑表达式或卡诺图 1 1 最简与或表达式化简 2 或 2 6.3.2 逻辑函数表示方法之间的转换6.3.2 逻辑函数表示方法之间的转换画逻辑图 3 最简与或表达式BAACACYBAACY若用与非门实现，将最简与或表达式变换乘最简与非-与非表达式 3 6.3.2 逻辑函数表示方法之间的转换6.3.2 逻辑函数表示方法之间的转换逻辑图逻辑表达式 1 1 最简与或表达式化简 2 2 从输入到输出逐级写出2、由逻辑图到真值表的转换6.3.2 逻辑函数表示方法之间的转换6.3.2 逻辑函数表示方法之间的转换最简与或表达式 3 真值表 3 6.3.3 逻辑代数的相等6.3.3 逻辑代数的相等逻辑函数相等的概念：设有两个逻辑函数　　它们的变量都是A、B、C、…，如果对应于变量A、B、C、…的任何一组变量取值，Y1和Y2的值都相同，则称Y1和Y2是相等的，记为Y1=Y2。　　若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。证明等式：6.4 逻辑函数的简化6.4 逻辑函数的简化实现同一逻辑功能的逻辑函数表达式可以是多种多样的，它们在繁简程度上会有所差异。 逻辑函数的简化就是将较繁的逻辑函数表达式变换为与之等效的最简逻辑函数表达式。 实际上，逻辑函数是依靠逻辑电路来实现其逻辑功能。逻辑函数的简化意味着用较少的逻辑器件合理而经济地实现同样的逻辑功能，这对于提高电路的可靠性和降低成本都是有利的。 逻辑函数的简化主要有公式化简法和卡诺图化简法两种方法。6.4 逻辑函数的简化6.4 逻辑函数的简化6.4.1 公式化简化法 公式化简法就是利用逻辑代数的定理公式进行化简。简化的原则以项数最少，每一项所含的变量数最少为最佳。 合并项法 可将两项合并为一项，并消去B和这一对互补因子。A和B可以是任何复杂的逻辑式。利用公式1、与—或式的简化6.4.1 公式化简化法6.4.1 公式化简化法吸收法 利用 吸收多余因子，A和B均可为任意复杂 的逻辑函数。 [例] 利用吸收法化简逻辑函数 解 6.4.1 公式化简化法6.4.1 公式化简化法削去法 利用公式削去多余的变量；削去多余项。 利用公式[例] 利用削去法化简下列逻辑函数 解 6.4.1 公式化简化法6.4.1 公式化简化法添项法 利用公式进行添项。利用所添的项与其他项进行合并达到简化目的。 6.4.1 公式化简化法6.4.1 公式化简化法2、或—与式的简化或—与式的简化可采用直接公式简化法或两次对偶简化法。[例]化简逻辑函数 解一 直接公式简化法 [吸收] [削去]解二 两次对偶简化法[吸收] [削去] 6.4.2 卡诺图简化法6.4.2 卡诺图简化法卡诺图是将真值表换一种画法，使其保留真值表的特性，又便于作逻辑运算。 1、逻辑函数的卡诺图表示法 设有n个逻辑变量A1～An，P是由这n个逻辑变量构成的与项。如果在与项P中，所有的变量都以原变量( )或者反变量( )的形式出现且仅出现一次，则称与项P为最小项，记作mi。 注：下标i按下面规则确定：将变量A1～An按顺序排列，如果与项中变量以原变量形式出现则代之以1，以反变量形式出现则代之以0，那么它们按序排列成一个二进制数，将二进制数转换为十进制数即为下标i。 6.4.2 卡诺图简化法6.4.2 卡诺图简化法对于n个逻辑变量，其所构成的最小项共有2n个。如A、B、C三个逻辑变量所构成的最小项共有八个。 6.4.2 卡诺图简化法6.4.2 卡诺图简化法最小项具有以下性质： 对于逻辑变量的任一组取值，只有一个最小项的值等于1，其他最小项的值皆等于0 ；所以，可认为逻辑变量的任一组取值都对应着一个最小项。 任意两个不同的最小项之积为0。 全体最小项之和等于1。 6.4.2 卡诺图简化法6.4.2 卡诺图简化法将逻辑函数变换为最小项标准型的方法 方法一：利用真值表将逻辑函数变换为最小项标准型： 首先作出函数的真值表，找出真值表中使F为1的变量取值组合，而后分别写出其所对应的最小项(如果变量取值为1取原变量，变量取值为0取反变量)，最后将所构成的最小项相或，即得最小项标准型。 最小项的标准型：将最小项相或，即为最小项标准型， 也称标准与—或式。6.4.2 卡诺图简化法6.4.2 卡诺图简化法方法二 利用公式+=1将函数变换为最小项标准型。解6.4.2 卡诺图简化法6.4.2 卡诺图简化法卡诺框的构成 卡诺框是一种二维图表，由真值表变换而来。它是将真值表中的变量分为两组，一组作行变量，一组作列变量，为了便于简化，变量的取值按照循环码的方式排列。 逻辑相邻：如果对应两组变量的取值，只有一个变量取值不同，则这两组变量取值所对应的小方格或最小项为逻辑相邻。6.4.2 卡诺图简化法6.4.2 卡诺图简化法从卡诺框的构成可以看出： 几何位置上相邻的小方格或最小项，在逻辑上具有相邻性。 水平方向同一行里最左和最右的小方格或最小项，以及垂直方向同一列最上和最下的小方格或最小项在逻辑上是相邻的。 例如，在四变量卡诺框中，与最小项m4逻辑相邻的有m0、m5、m6和m12。6.4.2 卡诺图简化法6.4.2 卡诺图简化法卡诺图表示逻辑函数 卡诺框只是一个空的表格，如果在每个小方格填入相应的函数值，所构成的图表称为卡诺图。 对于一个给定的逻辑函数，一般有三种方法作出它的卡诺图，即真值表法、标准型法和观察法。真值表法：先作出已知逻辑函数的真值表，然后将表中每一栏函数值填入卡诺框中相应的小方格。标准型法：将已知函数转换为最小项标准型，然后在卡诺框中与函数所含最小项对应的小方格上填1，其余填0。为简化作图，通常只填写一种逻辑值。 观察法：直接观察已知函数，找出使函数等于1(或0)的变量取值，然后在卡诺框中相应的小方格内填入1(或0)。 6.4.2 卡诺图简化法6.4.2 卡诺图简化法[例] 试用卡诺图表示逻辑函数 解：第一步，展开为最小项标准型第二步，用卡诺图表示 6.4.2 卡诺图简化法6.4.2 卡诺图简化法[例6-16] 试用卡诺图表示逻辑函数=++ 6.4.2 卡诺图简化法6.4.2 卡诺图简化法2、利用卡诺图简化逻辑函数（1）公式 的应用解 利用公式化简法中的合并项法，将函数简化为根据表达式 的形式可知，利用这个圈削去了在圈中取值发生变化的变量B，保留了在圈中取值未发生变化的变量A、C、D，并用A、C、D来构成与项 ，其构成的规则为：如果变量取值为1则取原变量，如果变量取值为0则取反变量。6.4.2 卡诺图简化法6.4.2 卡诺图简化法可得出卡诺图化简规则一如下： 将逻辑值为1的相邻最小项圈起来，为了使函数最简，圈要尽可能大，但圈中所含1的个数必须为2的幂次方，如1个、2个、4个、8个等。 一个圈代表一个与项，由圈中取值未发生变化的变量构成，如果变量取值为1则取原变量，取值为0则取反变量。 6.4.2 卡诺图简化法6.4.2 卡诺图简化法(2) 公式 的应用 卡诺图化简规则二：为了使函数得到最佳简化，圈 过的1格可重复被圈，即合并圈可以部分重叠。6.4.2 卡诺图简化法6.4.2 卡诺图简化法（3）卡诺图化简规则三：若一个合并圈中所含的“1”格均被其 他合并圈圈过则这个合并圈是多余的，必须消除。6.4.2 卡诺图简化法6.4.2 卡诺图简化法在应用卡诺图对函数进行简化时还应注意： 画合并圈是针对卡诺图中的“1”格，为尽量避免出现多余圈，着手点应从孤立的“1”格。 每个“1”格必须至少被圈过一次，圈过的“1”格可重复被圈。 对同一逻辑函数而言，合并圈的画法并不惟一，以圈数最少、圈最大为最佳。 每个圈代表一个与项，将所有的与项相或，得出的结果为最简与—或表达式。 最简式可能不是惟一的。 6.4.2 卡诺图简化法6.4.2 卡诺图简化法根据所画的圈 将最简与—或式写出来为 6.4.2 卡诺图简化法6.4.2 卡诺图简化法3、具有无关最小项的逻辑函数的简化一个n变量的逻辑函数应该有2 n组变量取值。但在有些实际逻辑事件中，有的逻辑函数并不是2n组变量取值都有确定的函数值(0或1)，而是其中的一部分有确定的值，另一部分没有确定的值。 我们把这些无确定函数值的变量取值所对应的最小项称为无关最小项，简称无关项，又称随意项或约束项，用d来表示。 作业作业6.12、6.14 （1）（2）、6.15 6.16 （1）（4）、6.17 （1）（3）（5）