电子技术基础-第十章-数字逻辑基础课件

第十章数字逻辑基础第一节概述第二节数制第三节各种数制之间的转换第四节码制第五节逻辑问题描述第六节逻辑代数基础第七节逻辑函数的五种描述方法第八节逻辑函数的化简8/8/20231第十章数字逻辑基础第一节概述7/31/20231作业10-2

10-510-6

10-1010-13

10-15

8/8/20232作业10-27/31/20232第一节概述一、模拟信号与数字信号模拟信号：在时间上和数值上都是连续的

数字信号：在时间上和数值上都是离散的时间离散信号：在时间上离散，在数值上连续二、数字电路发展迅速，应用广泛电子计算机数码相机DVD8/8/20233第一节概述一、模拟信号与数字信号7/31/20233三、数字电路的分析方法：与模拟电路完全不同，所采用的分析工具是逻辑代数8/8/20234三、数字电路的分析方法：与模拟电路完全不同，所采用的分析工具第二节数制

8/8/20235第二节数制

7/31/20235信息技术计算机技术通信技术传感器技术计算机技术的科学计算三大应用领域信息处理过程控制8/8/20236信息技术计算机技术计算机技术的计算机技术最初使用的目的纯粹是为了计算所以我们首先研究数制数制是计数的体制，计数的方法8/8/20237计算机技术最初使用的目的纯粹是为了计算7/31/20237一、十进制（一）位置计数法

（二）多项式计数法数码：0、1、2、3、4、5、6、7、8、9基：10基：数码的个数计数规律：逢十进一8/8/20238一、十进制（一）位置计数法7/31/20238二、二进制

（一）位置计数法（二）多项式计数法

数码：0、1；基：2计数规律：逢二进一8/8/20239二、二进制（一）位置计数法7/31/20239三、八进制（一）位置计数法

（二）多项式计数法数码：0、1、2、3、4、5、6、7基：8计数规律：逢八进一

8/8/202310三、八进制（一）位置计数法7/31/202310四、十六进制（一）位置计数法

（二）多项式计数法数码：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F基：16计数规律：逢十六进一

8/8/202311四、十六进制（一）位置计数法7/31/202311数码记数规律基位权书写十进制0~9逢十进一1010i(N)D(N)10二进制0、1逢二进一22i(N)B(N)2八进制0~7逢八进一88i(N)O(N)8十六进制0~F逢十六进一1616i(N)H(N)16基：数码的个数自己可以构造任意进制的数制8/8/202312数码记数规律基位权书写十进制0~9逢十进一1010i(N)D五、任意N进制的一般规律8/8/202313五、任意N进制的一般规律7/31/202313第三节各种数制之间的转换一、二进制-----十进制例1-1将二进制数10011.101转换成十进制数。解：将每一位二进制数乘以位权，然后相加，可得(10011.101)B＝1×24＋0×23＋0×22＋1×21＋1×20＋1×2－1＋0×2－2＋1×2－3＝（19.625)D8/8/202314第三节各种数制之间的转换一、二进制-----十进制7/3例1-2将(37.41)D转化为二进制数，要求其误差不大于2-5。解：（1）整数部分：“除2取余”连续“除2取余”的过程直到商为0为止

8/8/202315例1-2将(37.41)D转化为二进制数，要求其误差（2）小数部分：“乘2取整”

0.41×2=0.82………整数部分为00.82×2=1.64………整数部分为10.64×2=1.28………整数部分为10.28×2=0.56………整数部分为00.56×2=1.12………整数部分为1题目中要求其误差不大于2-5，即小数部分保留到-5位号。

(37.41)D=（100101.01101）B直到小数部分为0为止

8/8/202316（2）小数部分：“乘2取整”0.41×2=0.82…二、八进制-----十进制例1-3将八进制数（75.3）o转换成十进制数。解：将每一位八进制数乘以位权，然后相加，可得（75.3）o＝7×81＋5×80＋3×8-1＝（61.375)D8/8/202317二、八进制-----十进制7/31/202317例1-4将(44.375)D

转化为八进制数。解：（1）整数部分：“除8取余”连续“除8取余”的过程直到商为0为止

8/8/202318例1-4将(44.375)D转化为八进制数。连续“除8（2）小数部分：“乘8取整”

0.375×8=3.0………整数部分为3(44.375)D=(54.3)O直到小数部分为0为止

8/8/202319（2）小数部分：“乘8取整”0.375×8=3.0…三、十六进制-----十进制例1-5将十六进制数（AF.1）H转换成十进制数。解：将每一位十六进制数乘以位权，然后相加，可得（AF.1）H＝10×161＋15×160＋1×16-1＝（175.0625)D

8/8/202320三、十六进制-----十进制7/31/202320例1-6将(154.375)D转化为十六进制数。解：（1）整数部分：“除16取余”连续“除16取余”的过程直到商为0为止

8/8/202321例1-6将(154.375)D转化为十六进制数。连续“（2）小数部分：“乘16取整”

0.375×16=6.0………整数部分为6(154.375)D=(9A.6)H直到小数部分为0为止

8/8/202322（2）小数部分：“乘16取整”0.375×16=6.0四、八进制----二进制二进制数和八进制数之间有很简单的对应关系，三位二进制数对应一位八进制数。对应关系如表所示。(374.26)O=(011111100.010110)B8/8/202323四、八进制----二进制二进制数和八进制数之间有很简单的对应五、二进制----十六进制进制数和十六进制数之间有很简单的对应关系，四位二进制数对应一位十六进制数。对应关系如表所示。(AF4.76)H=(101011110100.01110110)B

8/8/202324五、二进制----十六进制进制数和十六进制数之间有很简单的对第四节码制计算机技术最初使用的目的纯粹是为了计算，后来ASCII码的引入使得文本成为计算机的新的处理对象数字系统中的信息：数值信息（计算）数制文字符号信息（文本）码制8/8/202325第四节码制计算机技术最初使用的目的纯粹是为了计算，后来A码制：编码的方法。编码，通俗地讲：起名字现实生活中，汉字的组合给每人一个代号数字系统中，用具有一定位数的二进制数码来表示文字符号信息的方法，即用一串bit给文字符号信息起名字，类似于人名，只不过在数字系统中用bit起名字：任意，随便8/8/202326码制：编码的方法。编码，通俗地讲：起名字7/31/202322n-1

＜

N

≤2nN表示信息的个数，用n表示二进制码的位数

8/8/2023272n-1＜N≤2n7/31/202327一、BCD码8/8/202328一、BCD码7/31/202328(258.369)D=(0010

0101

1000.001101101001)8421BCD=(0101

1000

1011.011010011100)余3码(13)D=(00010011)8421BCD=(1101)B=(0100

0110)余3码8/8/202329(258.369)D=(001001011000.二、格雷码8/8/202330二、格雷码7/31/202330三、ASCII码ASCII码是国际上最通用的一种字符码，用7位二进制码来表示128个十进制数、英文大小写字母、控制符、运算符以及特殊符号8/8/202331三、ASCII码ASCII码是国际上最通用的一种字符码，用7第五节逻辑问题的描述

一、自然界中三种基本逻辑关系：1、与逻辑关系：决定某一事物结果的所有条件同时具备，结果才会发生。这一因果关系称与逻辑关系2、或逻辑关系：决定某一事物结果的诸条件只要有一个条件具备，结果就会发生。这一因果关系称或逻辑关系3、非逻辑关系：决定某一事物结果的某一条件具备，结果就不发生。这一因果关系称非逻辑关系8/8/202332第五节逻辑问题的描述一、自然界中三种基本逻辑关系：7/二、逻辑代数的由来用于逻辑分析的数学工具在逻辑学的基础上发展的一门学科，采用一套符号来描述逻辑思维，并将复杂的逻辑问题抽象为一种简单的符号演算，摆脱了冗繁的文字描述一套符号指的是用字母表示条件、结果，称做逻辑变量（自变量、因变量），其取值只有两种可能，用符号0、1表示8/8/202333二、逻辑代数的由来7/31/202333注意事项：普通代数在逻辑代数之前产生为借用普通代数中的一些已经很熟练的运算法则，便于人门记住逻辑代数的一些运算规则，我们在逻辑代数中习惯这样规定：用符号3、4等表示条件具备、不具备也未尝不可，但是用1、0与普通代数的某些运算规则相一致条件具备用1表示、条件不具备用0表示，结果发生用1表示，结果不发生用0表示。反之也未尝不可，但是可以与普通代数的某些运算规则相一致8/8/202334注意事项：普通代数在逻辑代数之前产生7/31/202334例1-7这是一个简单的开关串联电路当开关A和B同时闭合时，灯H亮也可以这么看：当开关A、开关B有任一个打开时，灯H灭灯H亮、灯H灭，我们的目的不同，一个是想让灯如何亮；另一个是想让灯如何灭8/8/202335例1-7这是一个简单的开关串联电路7/31/202335想让灯如何亮：当开关A和B同时闭合时，灯H亮

条件一：开关A闭合还是不闭合条件二：开关B闭合还是不闭合结果：灯H亮还是不亮条件具备：开关A闭合；条件不具备：开关A不闭合条件具备：开关B闭合；条件不具备：开关B不闭合结果发生：灯H亮；结果不发生：灯H不亮8/8/202336想让灯如何亮：当开关A和B同时闭合时，灯H亮

条件一：开关A我们习惯：条件具备用1表示、条件不具备用0表示运算规则与普通代数完全相同与逻辑关系与运算P=M·N＝MN我们这样来进行逻辑抽象：用符号M表示条件一（开关A闭合还是不闭合），用符号N表示条件二（开关B闭合还是不闭合），用符号P表示结果（灯H亮还是不亮）。开关A闭合用符号1表示，开关A不闭合用符号0表示。开关B闭合用符号1表示，开关B不闭合用符号0表示。灯H亮用符号1表示，灯H不亮用符号0表示。

8/8/202337我们习惯：条件具备用1表示、条件不具备用0表示运算规则与普通条件一：开关A打开还是不打开条件二：开关B打开还是不打开结果：灯H灭还是不灭条件具备：开关A打开；条件不具备：开关A不打开条件具备：开关B打开；条件不具备：开关B不打开结果发生：灯H灭；结果不发生：灯H不灭想让灯如何灭：当开关A、开关B有任一个打开时，灯H灭

8/8/202338条件一：开关A打开还是不打开条件具备：开关A打开；条件不具备想让灯如何灭：当开关A、开关B有任一个打开时，灯H灭

我们习惯：条件具备用1表示、条件不具备用0表示运算规则与普通代数稍有相同开关A开关B灯H不打开不打开不灭不打开打开灭打开不打开灭打开打开灭MNP000011101111或逻辑关系或运算P=M+N8/8/202339想让灯如何灭：当开关A、开关B有任一个打开时，灯H灭

我们习例1-8或逻辑关系或运算8/8/202340例1-8或逻辑关系7/31/202340自己想？与逻辑关系与运算8/8/202341自己想？与逻辑关系7/31/202341例1-9非运算为逻辑代数所特有约定：开关A用符号M表示，灯F用符号P表示。开关A打开用符号0表示，开关A不打开用符号1表示。灯F亮用符号1表示，灯F不亮用符号0表示。

8/8/202342例1-9非运算为逻辑代数所特有约定：开关A用符号M表示，灯F三、逻辑代数中的三种基本逻辑运算以及一些复合逻辑运算三种基本逻辑运算与运算或运算非运算8/8/202343三、逻辑代数中的三种基本逻辑运算以及一些复合逻辑运算三种基本复合逻辑运算与非8/8/202344复合逻辑运算与非7/31/202344或非8/8/202345或非7/31/202345异或相同为0，不同为1当异或门的一个输入端为0，比如B=0，输出信号L与输入信号A相等。当异或门的一个输入端为1，比如B=1，。输出信号L与输入信号A反相。8/8/202346异或相同为0，不同为1当异或门的一个输入端为0，比如B=0同或相同为1，不同为0L=A⊙B8/8/202347同或相同为1，不同为0L=A⊙B7/31/与或非

8/8/202348与或非7/31/202348例1-10三个人表决一件事情，结果按“少数服从多数”的原则决定，试建立该逻辑函数。解：第一步：做约定：分析文字描述，找出逻辑问题的条件和结果，条件为自变量，结果为因变量。三个人的意见为条件，约定分别用A，B，C表示，结果为能否通过，用L表示。同意用1表示，不同意用0表示；结果能通过用1表示，不通过用0表示第二步：列出真值表8/8/202349例1-10三个人表决一件事情，结果按“少数服从多数”的原则决8/8/2023507/31/202350第三步：从真值表写出逻辑表达式（标准与或式）（最小项表达式）8/8/202351第三步：从真值表写出逻辑表达式7/31/202351第六节

逻辑代数基础一、逻辑代数的基本定律8/8/202352第六节逻辑代数基础一、逻辑代数的基本定律7/31/202A+AB=AA(A+B)=A(A+B)(A+C)=A+BC

冗余定理：

8/8/202353A+AB=AA(A+B)=A(A例1-11证明证：

8/8/202354例1-11证明证：7/31/202354例1-12证明反演律（1）（2）证明：可分别列出两公式等号两边函数的真值表，由于等式两边真值表相同，则等式成立。8/8/202355例1-12证明反演律（1）证明：可分别列出两公式等号两边第七节逻辑函数的五种

描述方法一、真值表二、逻辑表达式三、逻辑电路图四、波形图五、卡诺图六、立方体表示法七、二叉判决图8/8/202356第七节逻辑函数的五种

描述方法一、真值表7/31/202一、真值表三个人表决一件事情，结果按“少数服从多数”的原则决定，试建立该逻辑函数。解：做约定：分析文字描述，找出逻辑问题的条件和结果，条件为自变量，结果为因变量。三个人的意见为条件，约定分别用A，B，C表示，结果为能否通过，用L表示。同意用1表示，不同意用0表示；结果能通过用1表示，不通过用0表示8/8/202357一、真值表三个人表决一件事情，结果按“少数服从多数”的原则决二、逻辑表达式（一）最小项和最小项表达式1.最小项的定义在n个变量的逻辑函数中，若某个乘积项为n个变量的“与”，而且这n个变量均以原变量或反变量的形式出现一次，则称这个乘积项为该函数的一个最小项（minterm）。8/8/202358二、逻辑表达式（一）最小项和最小项表达式7/31/202358/8/2023597/31/2023592.最小项的编号把与某个最小项对应的那一组变量取值组合，原变量对应1，反变量对应0，把这样的一组变量取值组合人为看作二进制数（位权任意规定），与其对应的十进制数，就是该最小项的编号。为什么对最小项编号？8/8/2023602.最小项的编号7/31/2023603.最小项的基本性质（1）每一个最小项对应了一组变量取值组合。对于任意一个最小项，只有对应的那一组取值组合使其值为1，而其余各种变量取值均使它的值为0。（2）任意两个最小项之积恒为0。（3）全体最小项之和恒为1。8/8/2023613.最小项的基本性质7/31/2023614.最小项表达式（标准与或式）全部由最小项组成的“与或式”称为逻辑函数的，也称为最小项表达式。任何一个逻辑函数的是唯一的。8/8/2023624.最小项表达式（标准与或式）7/31/202362例1-16将函数展开成最小项表达式。=m7+m6+m3+m1或者L（A，C，B）、L（B，C，A）、L（B，A，C）、L（C，A，B）、L（C，B，A）

8/8/202363例1-16将函数展（二）两个最小项的逻辑相邻如果两个最小项中只有一个变量不同，其余的完全相同，则称这两个最小项为逻辑相邻的最小项。对两个逻辑相邻的最小项做“或”运算，可以消去那个不同的变量。

8/8/202364（二）两个最小项的逻辑相邻7/31/202364（三）两个与项（乘积项）的逻辑相邻如果两个与项中只有一个变量不同，其余的完全相同，则称这两个与项为逻辑相邻的与项。对两个逻辑相邻的与项做“或”运算，可以消去那个不同的变量。8/8/202365（三）两个与项（乘积项）的逻辑相邻7/31/202365三、卡诺图（一）卡诺图的结构1．两变量逻辑函数的卡诺图对最小项的编号采用了（A，B）的顺序8/8/202366三、卡诺图（一）卡诺图的结构对最小项的编号采用了（A，B）的2.三变量逻辑函数的卡诺图对最小项的编号采用了（A，B，C）的顺序8/8/2023672.三变量逻辑函数的卡诺图对最小项的编号采用了（A，B，C3.四变量逻辑函数的卡诺图对最小项的编号采用了（A，B，C，D）的顺序8/8/2023683.四变量逻辑函数的卡诺图对最小项的编号采用了（A，B，C（二）逻辑函数在卡诺图中的表示8/8/202369（二）逻辑函数在卡诺图中的表示7/31/2023698/8/2023707/31/202370四、逻辑电路图8/8/202371四、逻辑电路图7/31/202371五、时序图8/8/202372五、时序图7/31/202372第八节逻辑函数的化简一、逻辑函数最简的标准本书采用的逻辑函数最简的标准是针对二级与或电路而言的首先乘积项的个数最少（与门的个数最少，即或门的输入端数最少），然后，每个乘积项中的变量数目最少（与门的输入端个数最少）。特别提醒读者注意的是，要首先满足前者，在满足前者的前提下，再满足后者。8/8/202373第八节逻辑函数的化简一、逻辑函数最简的标准7/31/208/8/2023747/31/202374在最简与或表达式的基础上，得到函数的反函数的最简与或表达式，再求反，就得到最简或与表达式。在最简与或表达式的基础上，应用两次德摩根定理，就可以得到最简与非-与非表达式。在最简或与表达式的基础上，应用两次德摩根定理，就可以得到最简或非-或非表达式。在最简与或表达式的基础上，得到函数的反函数的最简与或表达式，再直接加上非号就得到最简与-或-非表达式。在最简与-或-非表达式的基础上，只对其中的与项两次求反，就可以得到最简或非-或非表达式。8/8/202375在最简与或表达式的基础上，得到函数的反函数的最简与或表达式，二、代数化简法8/8/202376二、代数化简法7/31/202376例1-178/8/202377例1-177/31/202377三、卡诺图化简法卡诺图化简得到函数的最简与或式（一）卡诺图的几何位置相邻在卡诺图中，观察任意两个表示最小项的方块，如果有①相接（紧挨着），或②相对（任意一行或一列的两头），或③相重（对折起来重合），则称这两个最小项为几何位置相邻。8/8/202378三、卡诺图化简法卡诺图化简得到函数的最简与或式7/31/20研究卡诺图的几何位置相邻的目的卡诺图中几何位置相邻的最小项在逻辑上也具有相邻性。逻辑相邻不容易观察，尤其是在较复杂的逻辑表达式中。但是卡诺图的几何位置相邻特别容易观察。8/8/202379研究卡诺图的几何位置相邻的目的卡诺图中几何位置相邻的最小项在（二）卡诺图化简逻辑函数的依据卡诺图中几何位置相邻的最小项在逻辑上也具有相邻性诺图化简逻辑函数的依据仍然是逻辑代数的基本定理8/8/202380（二）卡诺图化简逻辑函数的依据7/31/2023808/8/2023817/31/202381（二）用卡诺图化简逻辑函数的步骤（1）总是先从最孤独的最小项开始画圈，周围几何相邻的最小项较多的最小项稍后再考虑。这样可以尽量避免出现多余的圈，即使是这样做了，也一定要进行步骤（8），以保证绝对没有多余的圈。（2）尽量画大圈，要特别注意对边相邻性和四角相邻性。（3）每个圈内只能含有2n（n=0,1,2,3,4,5,6）个最小项，即只能将1个、或者2个、或者4个、或者8个