第二章_逻辑代数基础讲述.ppt

【例】 用卡诺图化简多输出函数。 补充1：根据逻辑电路图写出逻辑表达式 【例】分析下图所示逻辑电路图,并画出简化逻辑电路。 补充2：根据逻辑函数画出逻辑电路图 【例】将下列函数简化,并用“与非”门和“或非”门画出逻辑电路 ∑m(0,2,3,7) 00 01 11 10 00 1 0 0 1 01 1 1 0 1 11 1 1 0 0 10 0 0 0 0 CD AB * * 【例2-7】 化简 利用对偶规则，得： 再次利用对偶规则，得： “与-或”表达式的化简是基础，其他形式的表达式都可先变换为“与-或”表达式进行化简，然后再变换成所需的形式。 吸收 化简较复杂的函数时，往往需要灵活地、交替地综合运用上述方法，才能得到最简的结果。 例： 解：注意用公式化简斜体部分。 用公式化简函数，没有固定的步骤，比较灵活，有一定的技巧。 消去因子 摩根定理 吸收 两个乘积项分别含有同一因子B的原变量和反变量，而这两项的其它因子又都是第三个乘积项的因子，则第三个乘积项是多余的 （1）卡诺图的构成 2、卡诺图化简法 卡诺图是由2n个小方格构成的正方形或长方形的图形，其中n表示变量的个数，每个小方格都对应一个最小项，并且在逻辑上相邻的最小项，在几何位置上也相邻地排列。 相邻性是指几何相邻的两个最小项只有一个变量互为反变量，其余变量都具有相同的特性。