数电-第一章-逻辑代数基础.ppt

六、多输出逻辑函数的表格法化简多输出逻辑函数：同一组输入变量，有两个以上的输出。F1＝f1(A,B,C…)F2＝f2(A,B,C…)化简时，在“与或”表达式中要尽量寻找公共的“与”项，使多个函数共享公共项，这时从单个输出看可能不是最简，但总体是最简。【例1】F=AB+BC+ACG=AB+BCF=ABBCACG=ABBC共需要七个“与非”门BCA10001101101111111BCA1000110110111F=AC+BC+ABG=AB+BCF=ACBCABG=ABBC只需要五个“与非”门【例2】F(A,B,C,D)=?m(1,3,4,5,6,7,15)G(A,B,C,D)=?m(1,3,10,14,15)CDAB00110110001101101111111CDAB001101100011011011111F=ABD+ABCD+ABG=ABD+ABCD+ACD逻辑函数化简小结代数化简法：并项法、吸收法、消去法、综合法卡诺图法：卡诺图构成、逻辑函数的卡诺图表示、合并最小项（做包围圈）、写出化简结果最小项概念、性质、最小项表达式无关项、具有无关项的逻辑函数的化简*************************************************1**【课堂练习】[例]化简[解]并用CT74LS20双4输入与非门组成电路。要用CT74LS20双4输入与非门组成电路，须将上式变换为与非逻辑式。代数化简法要求：代数法化简的不足熟悉逻辑代数公式，并且需要具有一定的经验和技巧通过化简练习，能够加深对逻辑运算规则的理解要求熟练掌握基本公式要有一定的技巧化简结果是否最简较难判定1.6.3卡诺图化简法卡诺图是一种具有特定意义的方格图，卡诺图法是通过作图来化简逻辑函数。其特点是直观方便。卡诺图：将真值表或逻辑函数式用一个特定的方格图表示，称为卡诺图。最小项卡诺图化简规则预备知识一、最小项及其表达式1.最小项【例】n=3，对A、B、C，有8个最小项乘积（与）项包含全部变量以原变量或反变量的形式只出现一次ABCABCABCABCABCABCABCABC最小项最小项编号m0m1m2m3编号m4m5m6m72.最小项的性质1)最小项为“1”的取值唯一。如：最小项ABC,只有ABC取值101时，才为“1”，其它取值时全为“0”。2)任意两个最小项之积为“0”。3)全部最小项之和为“1”。4)某一个最小项不是包含在函数F中，就包含在反函数F中。3.最小项表达式全部由最小项构成的“与或”表达式为最小项表达式(标准“与或”表达式)。【例1】F=ABC+BC=ABC+BC(A+A)=ABC+ABC+ABC=m1+m5+m7=?m(1，5，7)三人表决电路【例2】ABCF00000001110111100001111010101011F=ABC+ABC+ABC+ABC=m3+m5+m6+m7=?m(3，5，6，7)例：二逻辑函数的最小项表达式最小项表达式：一组最小项之和的表达式求最小项表达式的方法：去非号去括号配项例1、卡诺图的构成(1)、由矩形或正方形组成的图形；(2)、将矩形分成若干小方块，每个小方块对应一个最小项；2变量卡诺图ABABABAB改画成：m0m1m2m3BA0110m0m1m2m3三、用卡诺图表示逻辑函数(3)、呈现循环相邻性，上、下、左、右几何相邻。3变量卡诺图一个整体分成8个小方格BCA1000110110m1m0m3m2m5m4m7m6注意：上表头编码按00－01―11－10循环码顺序排列，而不是00－01－10－114变量卡诺图CDAB0011011000110110m1m0m3m2m5m4m7m6m13m12m15m