第二章 逻辑代数基础89654.pptVIP

2.5　逻辑函数及其表示方法 本章小结 1．逻辑运算中的三种基本运算是与、或、非运 算。 2．常用的逻辑函数表示方法有真值表、函数表达 式 、逻辑图等，它们之间可以任意地相互转换。 3．逻辑函数的化简：公式法和卡诺图法。 四变量卡诺图的画法 相邻 相邻 不 相邻 　　正确认识卡诺图的“逻辑相邻”：上下相邻，左右相邻，并呈现“循环相邻”的特性，它类似于一个封闭的球面，如同展开了的世界地图一样。 　　对角线上不相邻。 　复习 1.公式化简法 2.卡诺图的画法 　（1）从真值表画卡诺图 　　根据变量个数画出卡诺图，再按真值表填写每一个小方块的值（0或1）即可。需注意二者顺序不同。 　　例：已知Y的真值表，要求画出Y的卡诺图。 　逻辑函数Y的真值表 3. 用卡诺图表示逻辑函数 A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 卡诺图 （2）从最小项表达式画卡诺图 　 把表达式中所有的最小项在对应的小方块中填入1，其余的小方块中填入0。 例 画出函数Y(A、B、C、D)= ∑m(0,3,5,7,9,12,15)的卡诺图。 （3）从与－或表达式画卡诺图 　 把每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的的公因子）所对应的小方块都填上1，剩下的填0，就可以得到逻辑函数的卡诺图。 1 1 1 1 AB＝11 　　例　已知Y＝AB＋ACD＋ABCD，画卡诺图。 最后将剩下的填0 1 +1 ACD=101 1 ABCD=0111 　（4）从一般形式表达式画卡诺图 　　先将表达式变换为与或表达式，则可画出卡诺图。 　（1）卡诺图中最小项合并的规律 　 合并相邻最小项，可消去变量； 　 合并两个最小项，可消去一个变量； 　 合并四个最小项，可消去两个变量； 　 合并八个最小项，可消去三个变量； 　 合并2N个最小项，可消去N个变量。 4.卡诺图化简法 　　由于卡诺图两个相邻最小项中，只有一个变量取值不同，而其余的取值都相同。所以，合并相邻最小项，利用公式A+A‘=1，AB＋AB’＝A，可以消去一个或多个变量，从而可以使逻辑函数得到简化。 (d) ABCD+ABCD=ABD (e) ABCD+ABCD=ACD 两个最小项合并 (a) ABC+ABC=BC (b) ABC+ABC=AC (c) ABC+ABC=AC 四个最小项合并 (a) ABC+ABC+ABC=B (b) ABCD+ABCD+ABCD+ABCD=AD (c) ABCD+ABCD+ABCD+ABCD=BD (d) ABC+ABC+ABC+ABC=C (e) ABCD+ABCD+ABCD+ABCD=CD (f) ABCD+ABCD+ABCD+ABCD=BD 八个最小项合并 (a) B (b) D (c) B (d) D 　（2）利用卡诺图化简逻辑函数 　 A．基本步骤： 　　① 画出逻辑函数的卡诺图； 　　② 合并相邻最小项(圈组)； 　　③ 从圈组写出最简与或表达式。 　　关键是能否正确圈组 　B．正确圈组的原则 ① 必须按2、4、8、2N的规律来圈取值为1的相邻最小项； 　 ② 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次； ③ 圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。 　 C．从圈组写最简与或表达式的方法： 　 ① 将每个圈用一个与项表示 　　圈内各最小项中互补的因子消去， 　　相同的因子保留， 　　相同取值为1用原变量表示， 　　相同取值为0用反变量表示；　　 　　② 将各与项相或，便得到最简与或表达式。 　　D. 圈组技巧(防止多圈组的方法)：　 　 ① 先圈孤立的1；　　 　　② 再圈只有一种圈法的1； ③ 最后圈大圈； ④ 检查：每个圈中至少有一个1未被其它圈圈过。 2.5.1 逻辑函数 　 　输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数，写作 　　　　 Y = F(A，B，C，…) A、B、C、...为有限个输入逻辑变量； 　 F为有限次逻辑运算（与、或、非）的组合。 　 逻辑函数的表示方法有：逻辑函数表达式、真值表、逻辑图以及波形图。 2.5.2 逻辑函数的表示方法 　 真值表 逻辑表达式 逻辑图 波形图 　　真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。 　　1个输入变量有0和1两种取值，