第1章_逻辑代数及逻辑门电路基础解说.ppt

两个最小项合并 m3 m11 BCD 四个最小项合并 八个最小项合并 卡诺图化简步骤 　 A．基本步骤： 　　① 画出逻辑函数的卡诺图； 　　② 合并相邻最小项（画出卡诺圈来圈组 ）； 　　③ 从画出卡诺圈来圈组写出最简与或表达式。 　　关键是能否正确画出卡诺圈来圈组 。 　 B．正确画出卡诺圈来圈组的原则 ① 必须按2、4、8、2N的规律来圈取值为1的相邻最小项； 　 ② 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次； ③ 圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。 　 C．从圈组写最简与或表达式的方法： 　 ① 将每个圈用一个与项表示 　　圈内各最小项中互补的因子消去， 　　相同的因子保留， 　　相同取值为1用原变量， 　　相同取值为0用反变量；　　 　　② 将各与项相或，便得到最简与或表达式。 5. 具有无关项的逻辑函数及其化简 　　① 无关项的概念 对应于输入变量的某些取值下，输出函数的值可以是任意的(随意项、任意项)，或者这些输入变量的取值根本不会（也不允许）出现(约束项)，通常把这些输入变量取值所对应的最小项称为无关项或任意项，在卡诺图中用符号“×”表示，在标准与或表达式中用∑d（　　）表示。 例：当8421BCD码作为输入变量时，禁止码1010～1111这六种