[工学]数字电子技术第二章.pptVIP

1 2.1 逻辑代数（布尔代数） 第二章 逻辑代数基础 逻辑代数是分析和设计现代数字逻辑电路不可缺少的数学工具。 逻辑代数有一系列的定律、定理和规则，利用它们可以完成对数字逻辑电路的化简、变换、分析和设计。 2 一、逻辑代数的基本定律和恒等式 1）与普通代数相似的定律 与对或的分配 或对与的分配 3 2）变量常量关系定律 4 3）逻辑代数的特殊定律 5 例：列真值表证明反演律： 6 二、 逻辑代数的基本规则 1. 代入规则 在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。 7 摩根定理的证明： 用B+C代入(1)式B的位置 用BC代入(2)式B的位置 8 遵守两个规则： （1）遵守先括号，然后与，最后或的运算顺序； （2）不属于单个变量上的反号保留不变。 2. 反演规则 作用：求已知逻辑式的反逻辑式。 9 10 对偶规则： 对于任意一个逻辑式，若将其中的“”换成“+”，“+”换成“”，0换成1，1换成0，则得到一个新逻辑式Y’，这个Y’就叫做Y的对偶式。 逻辑代数的基本公式中逻辑与和逻辑或互为对偶式，只要记忆一类便可通过对偶规则推出其对偶式。 3. 对偶规则 对偶定理：若两逻辑式相等，则它们的对偶式也相等。 11 2.2 逻辑函数的代数化简法 在与—或逻辑表达式中，若其中包含的乘积项数最少，而且每个乘积项里的变量数也最少时，则称此逻辑表达式为与—或表达式的最简形式。 逻辑表达式除了与—或形式外，其它还有与—非、或—非、与或非等形式。 最简与—或表达式： 12 代数（公式）化简方法： 并项法； 吸收法； 消项法（消因子）； 配项法； 13 两乘积项相加，其中一项以另一项为因子，则该项多余。 （吸收法——吸收多余因子） 14 先使用摩根定律 15 利用或对与的分配。 两乘积项相加，其中一项取反后作为另一项的因子，则该因子多余。（消去法——消去多余因子） 16 17 若两个乘积项分别包含互非的两个因子，而这两个乘积项的其余因子组成第三项时，则第三项多余。消去项 18 19 当A和一个乘积项的非相乘时，而且A为乘积项的因子时，则A这个因子可以消去。消去因子 20 21 22 一、 最小项的定义及其性质 1. 最小项 在n变量逻辑函数中，若m为包含n个因子的乘积项(m1m2…mn)，而且这n个变量均以原变量和反变量的形式在m中只出现一次。则称m为该组变量的最小项。 2.3 逻辑函数的卡诺图化简法 所以，n变量逻辑函数共有2n个最小项。 23 三变量（A、B、C）最小项有： 输入变量的每一组取值都使一个对应的最小项的值等于1。 对于三变量的最小项，编号为：m0~m7。 对于四变量的最小项，编号为：m0~m15。 24 2. 最小项的性质： 1）在输入变量的任何取值下必有一个最小项且仅有一个最小项的值为1； 2）全体最小项之和为1； 3）任意两个最小项的乘积为0； 4）具有相邻性的两个最小项之和可以合并成一项并消去一对因子。 相邻性是指：该两个最小项只有一个变量互为反变量，其他变量都相同。 25 3. 逻辑函数的最小项之和形式 任何一个逻辑函数都能展开为其最小项之和形式。 如何将一个n变量逻辑函数展开为最小项表达式： 1）利用反演律去掉除反变量以外的“非”号； 2）利用分配律除去括号，直至得到与-或表达式； 3）对于n个输入变量中缺少某些变量的与项，则用所缺变量的（原变量+反变量）乘这个与项，然后再用分配律展开，最后总能得到每个与项均是最小项的形式。 26 27 卡诺图：将代表最小项的小方格按相邻原则排列而成的方块图。 相邻原则: 几何上相邻的小方块所代表的最小项，只有一个变量互为反变量，其他变量都相同。 二、逻辑函数的卡诺图表示 28 一变量卡诺图： 29 二变量卡诺图： 30 三变量卡诺图： 31 四变量卡诺图： 32 三、用卡诺图表示逻辑函数 方法： 1. 将逻辑函数化为最小项表达式； 2. 将最小项表达式中含有的最小项，在卡诺图相应小方格中填“1”，其余则填“0”或空。 此时得到的图形就是对应于该逻辑函数的卡诺图。 33 在四变量卡诺图中，将代表m1，m7，m12，的小方块填“1”，其余填“0” 或“空”。 34 1. 卡诺图化简逻辑函数 卡诺图的基本特点： 任何两个几何上相邻的小方块所表示的最小项只有一个变量不同，其余变量均相同。这样便可以将两项合并为一项，消去一个互非的变量。 化简的方法: 1）两个几何上相邻的“1”方块，可合并为一个与项，合并过程中