第一章逻辑代数基础精要.ppt

* 练习： 写出各卡诺图所表示的逻辑函数式。 1 0 1 1 1 0 1 0 0 0 1 0 1 1 01 00 A BC 0 0 1 0 1 0 0 1 00 1 0 1 1 01 00 AB CD 1 0 0 1 0 1 0 0 01 11 10 * 卡诺图化简方法(最简与或式) 将逻辑函数转换为最小项形式，用卡诺图表示 运用画圈原则，将所有的1用圈包围 根据合并最小项的特点，写出乘积项：乘积项可根据圈中对应的相同因子直接写出。 将乘积项相加，得到化简结果 依据：具有相邻性的最小项可合并，消去不同因子。 * 4. 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 3.同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。 包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 2.循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 画包围圈时应遵循的原则 X * 合并最小项的原则： 两个相邻最小项可合并为一项，消去一对因子 四个排成矩形的相邻最小项可合并为一项，消去两对因子 八个相邻最小项可合并为一项，消去三对因子 * 举例1：请运用卡诺图化简 解： 第一步：将逻辑函数表达式转换为最小项和的形式 第二步：将逻辑函数表达式用卡诺图表示 1 0 1 0 1 1 01