脉冲与数字电路第二章..ppt

化简步骤： ------用卡诺图表示逻辑函数 ------找出可合并的最小项 ------化简后的乘积项相加 （项数最少，每项因子最少） 用卡诺图化简函数 卡诺图化简的原则 化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形最少。 每个乘积项因子最少，即圈成的矩形最大。 例： 00 01 1 1 1 0 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 化 简 结 果 不 唯 一 例： 00 01 11 10 00 01 11 10 AB CD 例： 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1 AB CD 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 在逻辑函数中，对输入变量取值的限制，在这些取值下为1的最小项称为约束项 在输入变量某些取值下，函数值为1或为0不影响逻辑电路的功能，在这些取值下为1的最小项称为任意项 2.7具有无关项的逻辑函数及其化简2.7.1 约束项、任意项和逻辑函数式中的无关项 2.7.2 无关项在化简逻辑函数中的应用 合理地利用无关项，可得更简单的化简结果。 加入（或去掉）无关项，应使化简后的项数最少，每项因子最少······ 从卡诺图上直观地看，加入无关项的目的是为矩形圈最大，矩形组合数最少。 00 01 11 10 00 1 01 1 11 10 1 AB CD 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD 例： 00 01 11 10 00 0 0 0 1 01 1 x 0 1 11 x x x x 10 1 0 x x AB CD 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 1 1 1 （a) 判断下列各卡诺图求最简式时，这些圈法什么有无错误？若有错，请改正之，并写出各图中函数的最简“与或”式 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 1 1 1 （b) 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 1 1 1 （a) 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 1 1 1 （b) 正确圈法： 00 01 11 10 00 ab 01 11 10 1 1 cd 1 1 1 1 （c) 1 1 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 1 1 1 （d) 1 1 00 01 11 10 00 ab 01 11 10 1 1 cd 1 1 1 1 （c) 1 1 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 1 1 1 （d)（1） 1 1 正确圈法： 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 1 1 1 （d)（2） 1 1 正确圈法： 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 ╳ ╳ 1 1 ╳ ╳ （e) 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 ╳ ╳ 1 1 ╳ （f) ╳ ╳ ╳ 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 ╳ ╳ 1 1 ╳ ╳ （e)（1） 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 ╳ ╳ 1 1 ╳ ╳ （e)（2） 正确圈法： 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 ╳ ╳ 1 1 ╳ （f)（1） ╳ ╳ ╳ 00 01 11 10 00 ab 01 11 10 1 1 1 cd 1 ╳ ╳ 1 1 ╳ （f)（2） ╳ ╳ ╳ 正确圈法： * -------将n变量的全部最小项各用一个小方块表示，使相邻的最小项在几何位置上也相邻地排列…… * 已经不能直观地用平面上的几何相邻表示逻辑相邻，以中轴左右对称的最小项也是相邻的 因此，超过4个变量后，卡诺图失去直观性的优点，一般不用这种方法表示，化简函数 最小项 m： m是乘积项 包含n个因子 n个变量均以原