数字电路组合.pdf

2014年 秋季学期 2014年 秋季学期 用卡诺图化简函数 • 合并最小项的原则： • 依据：具有相邻性的最小项可合并，消去不同因 – 两个相邻最小项可合并为一项，消去一对因子 子。 – 四个排成矩形的相邻最小项可合并为一项，消去两对 • 在卡诺图中，最小项的相邻性可以从图形中直观 因子 地反映出来。 – 八个相邻最小项可合并为一项，消去三对因子 wang_hong@tsinghua.edu.cn wang_hong@tsinghua.edu.cn 2014年 秋季学期 2014年 秋季学期 两个相邻最小项可合并为一项， 四个相邻最小项可合并为一项 消去一对因子 消去两对因子 wang_hong@tsinghua.edu.cn wang_hong@tsinghua.edu.cn 1 2014年 秋季学期 2014年 秋季学期 八个相邻最小项可合并为一项 用卡诺图化简函数 消去三对因子 • 化简步骤： 用卡诺图表示逻辑函数 找出可合并的最小项 化简后的乘积项相加 （项数最少，每项因子最少） wang_hong@tsinghua.edu.cn wang_hong@tsinghua.edu.cn 2014年 秋季学期 2014年 秋季学期 例： 卡诺图化简的原则 • 化简后的乘积项应包含函数式的所有最小项，即覆 盖图中所有的1。 • 乘积项的数目最少，即圈成的矩形最少。 • 每个乘积项因子最少，即圈成的矩形最大。