版逻辑函数卡诺图化简法.docVIP

第十章数字逻辑基础 增补：逻辑函数的卡诺图化简法 1．图形图象法：用卡诺图化简逻辑函数，求最简与或表达式的方法。卡诺图是 按必定规则画出来的方框图。 长处：有比较明确的步骤可以依据，结果能否最简，判断起来比较简单。 弊端：当变量超出六个以上，就没有什么适用价值了。 公式化简法长处：变量个数不受限制 弊端：结果能否最简有时不易判断。 2．最小项 1）定义：是一个包含全部变量的乘积项，每个变量均以原变量或反变量的形式出现一次。 注意：每项都有包含全部变量，每个乘积它中每个变量出现且仅出项1次。 如：Y=F（A，B）（2个变量共有4个最小项ABABABAB） Y=F（A，B，C）（3个变量共有8个最小项ABCABCABCABCABCABCABCABC） 结论：n变量共有2n个最小项。 三变量最小项真值表 （2）最小项的性质 ①任一最小项，只有一组对应变量取值使其值为1： ②任意两个最小项的乘种为零； ③全体最小项之和为1。 （3）最小项的编号：把与最小项对应的变量取值看作二进制数，与之相应的十 1 进制数，就是该最小项的编号，用mi表示。 3．最小项表达式——标准与或式 任何逻辑函数都可以表示为最小项之和的形式——标准与或式。并且这类形式是唯一的，即一个逻辑函数只有一种最小项表达式。 1．写出以下函数的标准与或式：Y=F(A,B,C)=AB+BC+CA 解：Y=AB(C+C)+BC(A