一个逻辑函数可能有多种不同的表达式,表达式越简单,则与之相对应的逻辑电路图越简单。逻辑函数表达式形式不同,其最简标准也不相同。下面以最常用的与-或表达式为例,介绍有关化简的标准。与-或表达式的最简标准有如下两点。
(1)表达式中所含与项的个数最少。
(2)每个与项中变量的个数最少。