二逻辑代数与硬件描述语言基础.pptVIP

用 “与非”门构成基本门电路 作业:2.1.4(1、3、4、5、9、10)、2.1.5(2)、2.1.7(2) 2.2.1 (1、2 ) 、 2.2.3 (1、3、5、7 ) 、2.2.4 2.2逻辑函数的卡诺图化简法 提出问题： 利用代数法可使逻辑函数变成较简单的形式，但经代数法化简后得到的逻辑表达式是否为最简式较难判断。 解决办法：采用卡诺图化简。 A(B＋C)、ABAC 而 不是最小项 2.2.1最小项的定义及其性质 1、最小项的意义 n个变量X1、X2、…、Xn的最小项是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次。 例：A、B、C 3个逻辑变量的最小项有23＝8个，即： ABC、ABC、ABC、ABC、ABC、ABC、ABC、ABC 一般n个变量的最小项应有2 n个。 2.2.1最小项的定义及其性质 2、最小项的性质 （1）对于任意一个最小项，输入变量只有一组取值使得它的值为1； （2）不同的最小项，使它的值为1的那组输入变量取值也不同； （3）任意两个最小项之积为0； （4）全体最小项之和为1。 ABC ABC ABC ABC ABC ABC ABC ABC A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 三变量最小项真值表 2.2.1最小项的定义及其性质 3、最小项的编号 最小项通常用mi表示，下标i即最小项编号，用十进制数表示。 将最小项中的原变量用1表示，非（反）变量用0表示。 例：ABC 因为它和011相对应，所以就称ABC是和变量取值011相对应的最小项，而011相当于十进制中的3， 所以把ABC记着m3 最小项 变量取值 A B C 表示符号 0 0 0 0 0 1 0 1 0 0 1 1 最小项 变量取值 A B C 表示符号 1 0 0 1 0 1 1 1 0 1 1 1 2.2.2逻辑函数的最小项表达式 将函数式化成最小项和的形式的方法为： 该函数式中的每个乘积项缺哪个因子，就乘以该因子加上其反变量，展开即可。 最小项表达式： 利用逻辑代数的基本公式，可以把任意一个逻辑函数化成若干个最小项之和的形式，称为最小项表达式。 例：将函数式化成最小项和的形式。 【解】 2.2.2逻辑函数的最小项表达式 2.2.3逻辑函数的卡诺图化表示法 用各小方块表示n变量的全部最小项，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得图形称为n变量最小项的卡诺图。 逻辑函数的卡诺图表示法 D 1 0 一变量卡诺图 m0 m1 D CD 01 00 两变量卡诺图 m0 m1 m2 m3 C 11 10 D 2.2.3逻辑函数的卡诺图化表示法 逻辑函数的卡诺图表示法 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10