3-第二章-逻辑代数基础.ppt

例：化简 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A AB CD 00 01 11 10 00 01 11 10 化简： 去除冗余项 AB CD 00 01 11 10 00 01 11 10 AB CD 00 01 11 10 00 01 11 10 化简： 同一逻辑函数，可能有两种以上的最简化简结果 逻辑问题的描述： 1、完全描述：对应于变量的每一组取值，函数都有定义，即在每一组变量取值下，函数F都有确定的值，不是“1”就是“0”，即函数与每一个最小项都有关； 2、非完全描述：如果对应于输入变量的某些取值组合，逻辑函数的值未作规定，即函数值可以为0，也可以为1。由于以下原因： 逻辑电路是某个数字系统的一部分，它的某些输入取值组合所产生的输出不影响整个系统的动作。 外界的某种条件限制（或称约束），使得可以不必规定取值组合不可能在输入端出现 具有无关项的逻辑函数的化简 无关项（或任意项）的特点： 1、变量的某些取值根本不可能出现（如约束项的最小项之和恒等于0）； 2、变量的某些取值下，逻辑函数的值可以是0，也可以是1。 3、在利用公式法化简时，可以根据具体情况写入无关项，将其化为最简形式； 4、用卡诺图化简逻辑函数时，在卡诺图中无关项的对应