《数字电子技术基础》第1章.逻辑代数概论.

1、1.1 1.1 数制与数值表述方法数制与数值表述方法1.2 1.2 码制与常用的编码码制与常用的编码1.3 1.3 逻辑代数基础逻辑代数基础1.4 1.4 逻辑函数的化简逻辑函数的化简1.5 1.5 硬件描述语言硬件描述语言HDLHDL基础基础第第1 1章章 逻辑代数概论逻辑代数概论1.1 1.1 数制与数值表述方法数制与数值表述方法1.2 1.2 码制与常用的编码码制与常用的编码1.3 1.3 逻辑代数基础逻辑代数基础1.4 1.4 逻辑函数的化简逻辑函数的化简1.5 1.5 硬件描述语言硬件描述语言HDLHDL基础基础 数制就是计数方法，按一定的进位方式数制就是计数方法，按一定的进位方式计

2、数则为进位计数制。日常生活中遇到的进计数则为进位计数制。日常生活中遇到的进位计数制很多，其中以十进制数最为普遍，位计数制很多，其中以十进制数最为普遍，而在计算机或其他数字设备中采用的则是二而在计算机或其他数字设备中采用的则是二进制数，为书写方便也采用八进制数或十六进制数，为书写方便也采用八进制数或十六进制数。进制数。1.1.1 数制1.1 1.1 数制与数值表示方法数制与数值表示方法表表1.1.1 1.1.1 几种常用数制的对照表几种常用数制的对照表1.1 1.1 数制与数值表示方法数制与数值表示方法 例1.1.1 将二进制数101.1转换成十进制数。解:将二进制数的每一位乘以该位的权值，然后

3、相加，可得例1.1.2将八进制数716.2转换成十进制数。解:将八进制数的每一位乘以该位的权值，然后相加，可得 例1.1.3将十六进制数F8C.2转换成十进制数。解:将十六进制数的每一位乘以该位的权值，然后相加，可得 1.1.2 数制之间的转换1.1 1.1 数制与数值表示方法数制与数值表示方法2.2.十进制数转换为二进制数十进制数转换为二进制数例例1.1.41.1.4将十进制数将十进制数2727转换为二进制数。转换为二进制数。1.1 1.1 数制与数值表示方法数制与数值表示方法例例1.1.5 1.1.5 将十进制数将十进制数0.7230.723转换成误差转换成误差不大于不大于 的二进制数。的

4、二进制数。1.1 1.1 数制与数值表示方法数制与数值表示方法例1.1.6 将二进制数11010111.0100111转换成八进制数。1.1 1.1 数制与数值表示方法数制与数值表示方法3.3.二进制数转换八进制数二进制数转换八进制数例1.1.7 将二进制数111011.10101转换成十六进制数。1.1 1.1 数制与数值表示方法数制与数值表示方法4.4.二进制数转换十六进制数二进制数转换十六进制数 各种数制都有原码和补码之分。前面各种数制都有原码和补码之分。前面介绍的十进制数和二进制数都属于原码。介绍的十进制数和二进制数都属于原码。无符号数的补码分为两种：一种称为基数无符号数的补码分为两种

5、：一种称为基数的补码；另一种称为降基数的补码，习惯的补码；另一种称为降基数的补码，习惯上称为反码。这里仅讨论二进制数原码、上称为反码。这里仅讨论二进制数原码、反码及补码表示法。反码及补码表示法。1.1 1.1 数制与数值表示方法数制与数值表示方法1.1.3 数值表示方法1.1.无符号数二进制原码、补码及反码无符号数二进制原码、补码及反码 表表1.1.2 41.1.2 4位二进制带符号数的原码、反码和补码位二进制带符号数的原码、反码和补码1.1 1.1 数制与数值表示方法数制与数值表示方法2.2.二进制正负数的表示法二进制正负数的表示法例1.1.8 已知 X1 =0001000，X2 =0000

6、011,求X1+ X2。1.11.1 数制与数值表示方法数制与数值表示方法3.3.补码的算术运算补码的算术运算例1.1.9 已知 X1 =-0001000，X2 =0001011,求X1+ X2。1.1 数制与数值表示方法数制与数值表示方法1.2.11.2.1二二I I十十进进制制码码表表1.2.1 1.2.1 常用的常用的BCDBCD码码1.2 1.2 码制与常用的编码码制与常用的编码1.2.1 二-十进制码 3. 3.余余3 3码码1.8421BCD1.8421BCD码码2.2421BCD2.2421BCD码码1.2 1.2 码制与常用的编码码制与常用的编码1.2.21.2.2格格雷雷码码

7、表表1.2.2 1.2.2 格雷码格雷码1.2.2 格雷码1.2 1.2 码制与常用的编码码制与常用的编码1.2.31.2.3字字符符编编码码表表1.2.3 1.2.3 部分字符的部分字符的ASCIIASCII码码1.2 1.2 码码制与常用的编码制与常用的编码1.2.3 字符编码1.2.41.2.4校校验验码码表表1.2.4 1.2.4 奇偶校验码奇偶校验码1.2.41.2.4校校验验码码1.2 1.2 码制与常用的编码码制与常用的编码1.2.4 校验码2.2.或逻辑或逻辑3.3.非逻辑非逻辑1.1.与逻辑与逻辑1.3.11.3.1基基本本逻逻辑辑运运算算1.3 1.3 逻辑代数基础逻辑代数

8、基础1.3.1 基本逻辑运算1.3.11.3.1基基本本逻逻辑辑运运算算1.1.与逻辑与逻辑图图1.3.1 1.3.1 与逻辑运算与逻辑运算1.3 1.3 逻辑代数基础逻辑代数基础 逻辑变量间的与逻辑运逻辑变量间的与逻辑运算又称逻辑乘，可用逻辑算又称逻辑乘，可用逻辑表达式表示为表达式表示为F=ABF=AB式中，式中，“”“”是与逻辑运算符，是与逻辑运算符，在不至于引起混淆的情况在不至于引起混淆的情况下，与运算符下，与运算符“”“”可以可以省略。省略。1.3 1.3 逻辑代数基础逻辑代数基础 或逻辑又称为逻或逻辑又称为逻辑加，可用逻辑表达辑加，可用逻辑表达式表示为式表示为F=A+BF=A+B式中

9、，式中，“+”“+”为或逻为或逻辑运算符。辑运算符。1.3 1.3 逻辑代数基础逻辑代数基础2 2. .或或逻辑逻辑1.3.11.3.1基基本本逻逻辑辑运运算算1.3 1.3 逻辑代数基础逻辑代数基础图图1.3.2 1.3.2 或逻辑运算或逻辑运算 逻辑变量间的非逻辑运算，逻辑变量间的非逻辑运算，可用逻辑表达式表示为可用逻辑表达式表示为 式中，式中， 为非为非逻辑上画线运算符，若逻辑上画线运算符，若A A称为称为原变量，则原变量，则A A为其反变量，读为其反变量，读作作“A A非非”。1.3.11.3.1基基本本逻逻辑辑运运算算1.3 1.3 逻辑代数基础逻辑代数基础3.3.非逻辑非逻辑1.3

10、.11.3.1基基本本逻逻辑辑运运算算1.3 1.3 逻辑代数基础逻辑代数基础图图1.3.3 1.3.3 非逻辑运算非逻辑运算1.3.21.3.2复复合合逻逻辑辑运运算算1.1.与非与非逻辑逻辑2.2.或非逻辑或非逻辑3.3.与或与或非逻辑非逻辑4.4.异或异或逻辑逻辑5.5.同或逻辑同或逻辑1.3 1.3 逻辑代数基础逻辑代数基础1.3.2 复合逻辑运算1.3 1.3 逻辑代数基础逻辑代数基础图图1.3.4 1.3.4 几个常用复合逻辑运算符号几个常用复合逻辑运算符号1.3.21.3.2复复合合逻逻辑辑运运算算1.3 1.3 逻辑代数基础逻辑代数基础图图1.3.5 1.3.5 异或和同或真值

11、表异或和同或真值表1.3.31.3.3逻辑逻辑函数函数及其及其表示表示方法方法2 2）逻辑函）逻辑函数表达式数表达式1）真值表）真值表4 4）波形图）波形图3 3）逻辑图）逻辑图5 5）卡诺图）卡诺图和和VHDLVHDL1.3 1.3 逻辑代数基础逻辑代数基础1.3.3 逻辑函数极其表示方法1.1.逻辑函数的表示方法逻辑函数的表示方法1 1）最小项及其性质）最小项及其性质2)2)最大项及其性质最大项及其性质3 3）最小项和最大项之间）最小项和最大项之间的关系的关系4 4）标准形式）标准形式1.3 1.3 逻辑代数基础逻辑代数基础2.2.逻辑函数的标准形式逻辑函数的标准形式1.3.31.3.3逻

12、辑逻辑函数函数及其及其表示表示方法方法 一个一个n n变量的逻辑函数中，包含变量的逻辑函数中，包含全部全部n n个变量的乘积项称为最小项，个变量的乘积项称为最小项，其中每个变量只能以原变量或反变量其中每个变量只能以原变量或反变量的形式出现一次。最小项有时也称为的形式出现一次。最小项有时也称为标准乘积项或者乘积项。标准乘积项或者乘积项。1 1）最小项及其性质）最小项及其性质1.3 1.3 逻辑代数基础逻辑代数基础1.3.31.3.3逻辑逻辑函数函数及其及其表示表示方法方法表表1.3.2 1.3.2 三变量全部最小项的真值表三变量全部最小项的真值表1.3 1.3 逻辑代数基础逻辑代数基础1.3.3

13、1.3.3逻辑逻辑函数函数及其及其表示表示方法方法2)2)最大项及其性质最大项及其性质 一个一个n n变量的逻辑函数中，包含变量的逻辑函数中，包含全部全部n n个变量的和项称为最大项，其个变量的和项称为最大项，其中每个变量只能以原变量或反变量中每个变量只能以原变量或反变量的形式出现一次。最大项有时也称的形式出现一次。最大项有时也称为标准和项或和项。为标准和项或和项。1.3 1.3 逻辑代数基础逻辑代数基础1.3.31.3.3逻辑逻辑函数函数及其及其表示表示方法方法表表1.3.3 1.3.3 最小项和最大项关系最小项和最大项关系3 3）最小项和最大项之间的关系）最小项和最大项之间的关系1.3 1

14、.3 逻辑代数基础逻辑代数基础1.3.31.3.3逻辑逻辑函数函数及其及其表示表示方法方法4 4）标准形式）标准形式 逻辑函数的标准积之和表达式、标准和之积逻辑函数的标准积之和表达式、标准和之积表达式和真值表一样具有唯一性。表达式和真值表一样具有唯一性。 若函数的积之和（与或）表达式中的每一个乘若函数的积之和（与或）表达式中的每一个乘积项均为最小项，则这种表达式称为标准积之和积项均为最小项，则这种表达式称为标准积之和表达式，也称最小项表达式。表达式，也称最小项表达式。1.3 1.3 逻辑代数基础逻辑代数基础1.3.31.3.3逻辑逻辑函数函数及其及其表示表示方法方法1 1）基本逻辑函数和异或运

15、算公式）基本逻辑函数和异或运算公式 逻辑函数的形式转换与化简和普通函数一样可以通过其公逻辑函数的形式转换与化简和普通函数一样可以通过其公式和规则进行，逻辑函数的基本公式见表式和规则进行，逻辑函数的基本公式见表1.3.41.3.4，主要包括，主要包括9 9个个定律，即交换律、结合律、分配律、互补律、定律，即交换律、结合律、分配律、互补律、0-10-1律、还原律、律、还原律、重叠律、吸收律和反演律。重叠律、吸收律和反演律。 基本公式中的互补律、基本公式中的互补律、0-10-1律、还原律等简单公式可根据与、律、还原律等简单公式可根据与、或、非三种基本逻辑运算法则推导出来。或、非三种基本逻辑运算法则推

16、导出来。1.3 1.3 逻辑代数基础逻辑代数基础3.3.逻辑函数公式、规则逻辑函数公式、规则和常用表达形式和常用表达形式1.3.31.3.3逻辑逻辑函数函数及其及其表示表示方法方法表表1.3.4 1.3.4 逻辑代数的基本公式和异或运算公式逻辑代数的基本公式和异或运算公式1.3 1.3 逻辑代数基础逻辑代数基础2 2）三个基本运算规则）三个基本运算规则1.3.31.3.3逻辑逻辑函数函数及其及其表示表示方法方法例例1.3.4 1.3.4 用反演律用反演律 证明证明 成立。成立。 证：利用代入规则可以方便地扩展公式，在反演律证：利用代入规则可以方便地扩展公式，在反演律 中中用用BCBC代替等式中

17、的代替等式中的B B，则新的等式仍成立，则新的等式仍成立 由此例可知，利用代入规则，反演律可以推广到由此例可知，利用代入规则，反演律可以推广到n n个变量，即个变量，即1.3 1.3 逻辑代数基础逻辑代数基础3 3）逻辑函数常用表达形式）逻辑函数常用表达形式 例1.3.7 将“与或”式转换为“与非与非”式。 例1.3.8 将“或与”式转换为“或非或非”式。1.3 1.3 逻辑代数基础逻辑代数基础 同一个逻辑函数可同一个逻辑函数可以写成与非、或非、与以写成与非、或非、与或非等不同形式的逻辑或非等不同形式的逻辑表达式，即使是同种形表达式，即使是同种形式其繁简程度也不尽相式其繁简程度也不尽相同。同。

18、1.4 1.4 逻辑函数的化简逻辑函数的化简1.4.1 化简概念 1.1.并项法并项法4.4.配项法配项法 3.3.消元法消元法2.2.吸收法吸收法1.4.2 代数法化简逻辑函数1.4 1.4 逻辑函数的化简逻辑函数的化简1.4.21.4.2代数代数法化法化简逻简逻辑函辑函数数例1.4.4 试用配项法化简逻辑函数1.4 1.4 逻辑函数的化简逻辑函数的化简 如果两个最小项中只如果两个最小项中只有一个变量不同，则称有一个变量不同，则称这两个最小项为逻辑相这两个最小项为逻辑相邻，简称相邻项。邻，简称相邻项。1.4.3 图解法化简逻辑函数1.1.卡诺图卡诺图1.4 1.4 逻辑函数的化简逻辑函数的化

19、简 例1.4.5 某逻辑函数的真值表如表1.4.1所示，用卡诺图表示该逻辑函数。 解： 该函数为三变量函数，先画出三变量卡诺图，然后根据表1.4.1将8个最小项的取值0或1填入卡诺图中对应的8个小方格中，如图1.4.2所示。1.4 1.4 逻辑函数的化简逻辑函数的化简2.2.用卡诺图表示逻辑函数用卡诺图表示逻辑函数1.4 1.4 逻辑函数的化简逻辑函数的化简表表1.4.1 1.4.1 真值表真值表图图1.4.2 1.4.2 例例1.4.51.4.5的卡诺图的卡诺图 例例1.4.81.4.8用卡诺图化简逻辑函数用卡诺图化简逻辑函数 解：由逻辑函数画出卡诺图，如图解：由逻辑函数画出卡诺图，如图1.

20、4.81.4.8所示。画包围圈合并最所示。画包围圈合并最小项，如图小项，如图1.4.81.4.8（a a）、图）、图1.4.81.4.8（b b）所示，得到简化程度相同）所示，得到简化程度相同的两个的两个“与与或或”表达式。表达式。通过这个例子可以说明，一个逻辑函数的化简结果不是唯一的。通过这个例子可以说明，一个逻辑函数的化简结果不是唯一的。 1.4 1.4 逻辑函数的化简逻辑函数的化简3.3.用卡诺图化简逻辑函数用卡诺图化简逻辑函数1.4 1.4 逻辑函数的化简逻辑函数的化简图图1.4.7 1.4.7 例例1.4.71.4.7卡诺图卡诺图 图图1.4.8 1.4.8 例例1.4.81.4.8

21、卡诺图卡诺图1.41.4 逻辑函数的化简逻辑函数的化简4.4.具有无关项的逻辑函数的化简具有无关项的逻辑函数的化简 例例1.4.10 1.4.10 有一标注三个水有一标注三个水位的储水箱，如图位的储水箱，如图1.4.101.4.10所示。当所示。当水位高于水位高于A A，则，则A=1A=1，否则，否则A=0A=0；当；当水位高于水位高于B B，则，则B=1B=1，否则，否则B=0B=0；当；当水位高于水位高于C C，则，则C=1C=1，否则，否则C=0C=0。试。试列出可能的各种组态列出可能的各种组态ABCABC的值，写的值，写出约束项和任意项。出约束项和任意项。图图1.4.10 1.4.10

22、 例例1.4.101.4.10图图 解：解：ABCABC共有共有8 8种组态，只有种组态，只有4 4种可能组态，即当水位低于种可能组态，即当水位低于C C点时，点时，ABCABC的值是的值是000000，当水位高于，当水位高于A A点时，点时，ABCABC的值是的值是111111，在在B B和和C C之间时，之间时，ABCABC的值是的值是001001，在，在A A和和B B之间时，之间时，ABCABC的值是的值是011011。 再讨论再讨论110110、101101、010010和和100100，它们分别是以下几种情况。，它们分别是以下几种情况。 （1 1）水位高于）水位高于A A和和B,B

23、,而低于而低于C C，不可能出现，属于约束项。，不可能出现，属于约束项。 （2 2）水位高于）水位高于A A和和C,C,而低于而低于B B，不可能出现，属于约束项。，不可能出现，属于约束项。 （3 3）水位高于）水位高于B,B,而低于而低于C C，不可能出现，属于约束项。，不可能出现，属于约束项。 （4 4）水位高于）水位高于A,A,而低于而低于B B和和C C，不可能出现，属于约束项。，不可能出现，属于约束项。共有共有4 4个约束项，没有任意项。个约束项，没有任意项。1.4 1.4 逻辑函数的化简逻辑函数的化简1.4 1.4 逻辑函数的化简逻辑函数的化简 例1.4.11 化简F（A,B,C,

24、D）=m(3,6,9,11,13)+d(1,2,5,7,8,15)。 图1.4.11例1.4.11卡诺图解：画出4变量卡诺图，将最小项1和无关项“”填入卡诺图如图1.4.11所示。合并最小项。与1方格圈在一起的无关项被当作1，没有圈的无关项作为0。写出逻辑函数的最简“与或”表达式 图图1.4.11 1.4.11 例例1.4.111.4.11 VHDL VHDL程序描述的是设计单元，程序描述的是设计单元，可以把设计的任意复杂电路视作一个可以把设计的任意复杂电路视作一个数字单元或芯片，还可以是一个门电数字单元或芯片，还可以是一个门电路。路。1.5 1.5 硬件描述语言硬件描述语言HDL基础基础1.

25、5.1 VHDL的基本组成1.5 1.5 硬件描述语言硬件描述语言HDL基础基础1.1.程序包程序包参数部分参数部分图图1.5.1 1.5.1 程序模块示意图程序模块示意图 设计实体在设计实体在VHDLVHDL中是一个最基本的部分，类似于集成电中是一个最基本的部分，类似于集成电路模块及管脚。一个路模块及管脚。一个VHDLVHDL描述的电路模块中仅有一个设计实描述的电路模块中仅有一个设计实体，它提供该设计模块的公共信息。体，它提供该设计模块的公共信息。VHDLVHDL设计的电路系统可设计的电路系统可分层次，所以设计的模块实体既可以是顶层实体，又可以是分层次，所以设计的模块实体既可以是顶层实体，又

26、可以是最底层实体。最底层实体。 设计实体中的一部分是外部可见特性，如设计模块的名设计实体中的一部分是外部可见特性，如设计模块的名称、端口引脚信息等，还有一部分是不可见的，不再赘述。称、端口引脚信息等，还有一部分是不可见的，不再赘述。其一般表示格式为其一般表示格式为 ENTITY ENTITY 实体名实体名 IS IS 类属表；类属表； PORT( PORT(端口表）；端口表）； 说明语句；说明语句； END END 实体名；实体名；1.5 1.5 硬件描述语言硬件描述语言HDL基础基础2.2.设计实体设计实体接口部分接口部分 结构体（结构体（ARCHITECTUREARCHITECTURE）用

27、来描述实体硬件的互联关）用来描述实体硬件的互联关系、数据的传输和变换以及动态行为，动态行为包括并行系、数据的传输和变换以及动态行为，动态行为包括并行行为和顺序行为。一个实体可以对应多个结构体，每个结行为和顺序行为。一个实体可以对应多个结构体，每个结构体可以代表硬件的某一方面特性，如行为特性、结构特构体可以代表硬件的某一方面特性，如行为特性、结构特性。而每一特性的描述，又由其层次、实现方法不同形成性。而每一特性的描述，又由其层次、实现方法不同形成多个结构体。每一个结构体在实体之后，结构体在图多个结构体。每一个结构体在实体之后，结构体在图1.5.1 VHDL1.5.1 VHDL程序模块示意图中的位

28、置在实体之后。结构体程序模块示意图中的位置在实体之后。结构体的一般表示格式为：的一般表示格式为： ARCHITECTURE ARCHITECTURE 结构体名结构体名 OF OF 实体名实体名 IS IS 说明语句；说明语句； BEGIN BEGIN 描述语句；描述语句； END END 结构体名；结构体名；1.5 1.5 硬件描述语言硬件描述语言HDL基础基础3.3.结构体结构体描述部分描述部分 2 2）变量（）变量（VARIABLEVARIABLE）1 1）常量（）常量（CONSTANTCONSTANT）3 3）信号（）信号（SIGNALSIGNAL）1.5 1.5 硬件描述语言硬件描述语

29、言HDL基础基础1.1.目标种类目标种类1.5.2 VHDL数据类型和属性1 1）标量）标量 类型类型2 2）复合）复合类型类型3 3）子）子类型类型5 5）寻址）寻址 类型类型1.5 1.5 硬件描述语言硬件描述语言HDL基础基础2.2.数据类型数据类型1 1）标量类型）标量类型 （1 1）整数）整数 类型。类型。（3 3）物理）物理 类型。类型。（2 2）实数）实数 类型。类型。（4 4）枚举）枚举 类型。类型。1.5 1.5 硬件描述语言硬件描述语言HDL基础基础2 2）复合类型）复合类型 复合类型由数组类型和记录类型组复合类型由数组类型和记录类型组成，它们的元素是标量类型的元素。数成，

30、它们的元素是标量类型的元素。数组类型和记录类型对建立较复杂系统和组类型和记录类型对建立较复杂系统和抽象数据类型的建模是非常有用的，用抽象数据类型的建模是非常有用的，用记录和数组的巧妙组合能做出更容易理记录和数组的巧妙组合能做出更容易理解的模块。解的模块。1.5 1.5 硬件描述语言硬件描述语言HDL基础基础3 3）子类型）子类型 子类型的设置可以定义物理、子类型的设置可以定义物理、整数、实数、枚举、数组和记录型整数、实数、枚举、数组和记录型类型的子集，是为了对需要赋值的类型的子集，是为了对需要赋值的语句加以约束，建立有所限制范围语句加以约束，建立有所限制范围子类型。如果需要的基本类型范围子类型

31、。如果需要的基本类型范围较大，就可以选择其中一部分作为较大，就可以选择其中一部分作为子类型，子类型的范围要小于它属子类型，子类型的范围要小于它属于的数据类型范围。于的数据类型范围。1.5 1.5 硬件描述语言硬件描述语言HDL基础基础4 4）文件类型）文件类型 文件数据类型要有一个文件类型说明语句，用它来文件数据类型要有一个文件类型说明语句，用它来指定文件类型名和基本类型，还有与其相匹配文件对指定文件类型名和基本类型，还有与其相匹配文件对象说明语句，指定目标的名字以及所属数据类型和文象说明语句，指定目标的名字以及所属数据类型和文件所在的数据通道。它的一般形式为：件所在的数据通道。它的一般形式为： TYPE TYPE 数据类型名数据类型名 IS FILE OF INTEGER IS FILE OF I