《数字电子技术基础》1数字逻辑基础.ppt

1 数字逻辑基础 1.1 数字电路简介 1.2 数制和码制 1.3 基本逻辑运算 1.4 逻辑函数的基本定律及常用公式 1.5 逻辑函数及其表示方法 1.6 逻辑函数的化简方法 上页 下页 后退 模拟电子 1.6.3 卡诺图化简法 卡诺图化简逻辑函数，是1952年由维奇(W.Veitch)首先提出来的， 1953年由美国工程师卡诺(Karnaugh)进行了更系统、更全面的阐述，故称为卡诺图。 1. 卡诺图化简逻辑函数的基本原理 即凡两逻辑相邻的最小项，可以合并一项，保留相同的变量，消去互异的变量。 两个相邻格圈在一起，结果消去一个变量。 ABD AD A 1 四个相邻格圈在一起，结果消去两个变量。 八个相邻格圈在一起，结果消去三个变量。 几何相邻的2i（i = 1、2、3…n）个小格可合并在一起构成一个“卡诺圈”，消去i个变量，而用含（n - i）个变量的积项标注该圈。 十六个相邻格圈在一起，结果?mi=1。 2. 卡诺图化简函数规则 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 四 变 量 卡诺 图 3. 卡诺图化简函数的步骤 (1) 将逻辑函数化为最小项之和的形式。 (2) 画出表示该逻辑函数的卡诺图。 (3) 按照合并规律合并最小项，画卡诺圈圈住全部“１”方格。 要求卡诺圈的数量少、范围尽可能大，圈可重复包围，但每个卡诺圈内至少有一个“1”未被别的卡诺圈圈过， 孤立(无相邻项)的最小项单独包围。 按取同去异原则, 每个圈写出一个乘积项。 (4) 最后将全部乘积项求和，即得最简与或表达式。 [例17] 求L=?m4(1, 3, 4, 5, 10, 11, 12, 13)的最简与或式。 [解] ① 画出L的卡诺图 ② 画卡诺圈 根据化简原则，应选择最少的卡诺圈和尽可能大的卡诺圈覆盖所有的1方格。 ③ 写出最简式 (1) 用卡诺图表示该逻辑函数 [解] [例18] 化简 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 (2) 画卡诺圈圈住全部“１”方格 卡诺圈的一种画法 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 卡诺圈的另一种画法 这种圈法少一个卡诺圈 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 [例19] 化简 (1) 用卡诺图表示该逻辑函数 [解] (2) 画卡诺圈圈住全部“１”方格 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 [例20] 化简 (1) 用卡诺图表示该逻辑函数 [解] (2) 画卡诺圈圈住全部“１”方格 [例21] 试用卡诺图法化简逻辑函数 AB CD 00 01 11 10 00 01 11 10 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 可见，有的逻辑函数最简表达式不是惟一的。 AB CD 00 01 11 10 00 01 11 10 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 [解] 画卡诺圈圈住全部“１”方格 1.6.4 具有无关项逻辑函数的化简 对应于变量的每一组取值， 函数L都有定义，即在每一组变量取值下， 函数L都有确定的值，不是“１”就是“０” 。  1. 非完全描述的逻辑函数 逻辑问题分完全描述和非完全描述 即逻辑函数与每个最小项均有关，这类问题称为