第19章 数字基础及逻辑函数化简.pptVIP

* 19．1 逻辑代数基本运算关系 （2）逻辑运算，按其因果关系进行 （1）逻辑变量概念，逻辑变量不代表数值大小，只代表二个截然不同的状态 2.逻辑运算 二进制算术运算采用“逢二进一”规律 1.算术运算 19．1．1 算术运算和逻辑运算 （3）正负逻辑，按电平高低来规定，高电平逻辑“1”，低电平逻辑“0”—正逻辑规定；高电平为逻辑“0”，低电平为逻辑“1”—负逻辑规定；同一个逻辑问题可以用正逻辑也可以用负逻辑表示。 19.1.2 逻辑代数中常量间的基本运算 逻辑常量运算只有逻辑“与”、“或”、逻辑“反”三种基本运算，见真值表表示。 运算的优先顺序为：非→与→或进行 19．1．3 复合逻辑运算 非运算 或运算 与运算 与非，或非，与或非，异或，同或等复合运算。 1．常用复合逻辑运算 其中 19．2 逻辑代数的基本定律 1. 运算定律 0-1律 重叠律 互补律 否定之否定律 交换律 结合律 分配律： 莫根定律（反演律）： 例19—1 试证明恒等式 表示一个逻辑问题的运算关系式， 19．3 逻辑函数及其表示方法 19．3．1 逻辑函数 1．逻辑函数定义： 证：右边 如开关控制电灯 2．逻辑函数的建立 将一个逻辑问题确立输入和输出逻辑变量，设定输入变量的各种取值，得出结果，列出真值表，得出函数表达式。 令开关合上为“1”，断开为“0”，灯亮为“1”，暗为“0”时真值表 19．3．2 逻辑函数的常用表示方法 1．真值表 仍用电灯控制为例 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 L C B A 2．逻辑函数式表示 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 L C B A 3．逻辑图表示 用逻辑符号画出的图 4．卡诺图 在化简中介绍 19．3．3 常用表示方法之间的转换 1．从真值表求函数式 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 L C B A 2．从逻辑函数式列出真值表 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 L C B A 3．从逻辑图求逻辑函数式和真值表 例19—2 试写出图示电路的逻辑函数式 19．4 逻辑函数的最小项和最大项及标准“与或”表达式 19．4．1 最小项 1．最小项定义 一个具有n个变量的函数，就有2n个最小项， 2．最小项的编号 二个变量函数L（A，B），就有四个最小项： 以反变量为0，原变量为1后，用十进制编号表示： 3．最小项的性质 只差一个变量不同的二个最小项，逻辑上称相邻，可合并成一项，并消去一个变量。 任何二个最小项相与结果为零 （即 ）； 全部最小项之和，其值恒为1 （即 ）； 19.4.2 逻辑函数的标准与或表达式 任何一个逻辑函数都可以化成各最小项之和表达式，该表达式就称逻辑函数的标准与或表达式。 例19—3 试将逻辑函数化成最小项之和表达式： 解：因为函数有三个变量，所以式中的每个与项应该都包含三个变量。 19.4.3 最大项 最大项定义：n个变量函数的最大项，就是具有n个变量的一个或项，这些变量或者以原变量或者以反变量在该或项中出现。n个变量的函数同样有2n个最大项。 二个变量A,B的4个最大项为： 2.最大项的编号 最大项用Mi表示，i是最大项对应二进制的十进制数。最大项中的原变量用0表示，反变量用1表示得到。 如最大项 的二进制码为（10）B=(2)D，所以该最大项表示为M2。 3.最大项和最小项的关系 二者互为反函数关系，即： 如三变量的最大项和最小项间关系为： 例19-4　下面的与项哪些是 4变量函数的最小项？ 解：四变量函数的最小项应包含四个变量，所以只有第三项　　　才是函数的最小项。 19.5　逻辑函数的代数化简法 19.5.1　化简的意义 　简化的逻辑函数其电路也比较简单，因此化简的意义是使用最少的逻辑器件来实现所需的逻辑功能。 　同一个逻辑函数，可以有多种不同的逻辑函数表达方式：与-或式，或-与式，与非-与非式，或非-或非式，与-或-非等。 　简化是指对与-或表达式的化简。以达到该式中的与项最少，而每个与项中的变量数也最少为止。 *