Question

试述卡诺图化简函数的三个原则

28

Answer 1

试述卡诺图化简函数的三个原则：只能对个相邻方格实施包围，包围圈越大，式子越简。小方格可以重复包围，但每一包围必须含有一个未被包围过的方格，否则多余。包围“1”格得原函数，包围“0”格得反函数，经二次求反后分别可用“与非”逻辑和“或非”逻辑实现。

卡诺图化简法是化简真值函数的方法之一，它具有几何直观性这一明显的特点，在变元较少的情况下比较方便，且能得到最简结果。此法由卡诺于1953年提出，其具体步骤如下：1.构造卡诺框；2.在卡诺框上做出所给真值函数f的卡诺图；3.用卡诺图化简真值函数，首先把相邻的1字块两两合成矩形得到一维块；把2个相邻的1字块合成矩形得到二维块；把2个相邻的1字块合成矩形得到三维块等，合成的各种维块统称f的合块；4.把f的卡诺图中全部1字块做成若干个合块，这样一组合块就称为f的一个覆盖组，f的一切覆盖组中所含块数最小的组即是f的最小覆盖组；5.在最小覆盖组中，合块维数总和最大的组的对应式是f的最简式。