简述逻辑函数的卡诺图化简法?

时间: | 浏览:

  在一个由小方块组成的方块图上,对应于逻辑函数输入,以循环码顺序排列(即相邻两个代码之间只有一位状态不同),其输出函数值填入相应的小方块中,即为卡诺图化简法。

  小方块中几何相邻(紧挨着、行或列两头相对、对折起来位置重合)的同值项可以合并,消去不同的因子,只包含公共因子。如果是2n个小方块合并,则可消去n个变量