数字电路：卡诺图

假设现在有一个逻辑电路，我们知道所有输入对应的输出，该如何找到这个系统的最简逻辑表达式呢？ 卡诺图就是方法之一，其要点在于，通过一张图表现出所有输入与输出之间的关系，然后通过画圈的方式找到最简的SOP(sum of product)，其中，相邻的项可以被一个圈包裹，但是圈中项的数量必须是2的指数倍（1,2,4,8…）,每个圈中至少要有一个未被其它圈包裹的项，最后，圈最少的画法就能对应最简SOP 1

>>阅读原文<<