一、最小项
1．最小项的特征（以三变量A，B，C为例）每项都只需三个因子（A，B，C）；每个变量都是它的一个因子；每一变量或以原变量(A，B，C)办法呈现，或以非变量(A非，B非，C非)办法呈现；每个乘积项的组合仅呈现一次，且取值为
1；最小项能够编码。
2．最小项表达式及书写办法：最小项表达式是由若干个最小项相加的与—或表达式。任何一个逻辑表达式都能够化成最小项表达式。
2.一个逻辑函数，假定有n个变量，则有2n个最小项。
最小项的底子性质： a．只需一组取值使之为“1” b．任二最小项乘积与“0” c．所的最小项之和为“1”

例：3变量A，B，C，有23＝8个最小项，其办法为：


二、卡诺图（Karnaugh Map）

1．卡诺图画法：

三变量卡诺图:

阐明:三变量卡诺图由8个最小项m0—m7构成，每个最小项占一个方格；
AB组合中左数位代表A变量，右数位代表B变量。沿横向从一个方格进行到下一个方格时，两个数位只改动一个； 原变量与非变量各占4格。
四变量卡诺图:

阐明:
四变量卡诺图由16个最小项m0—m15构成，每个最小项占一个方格；纵向方向因有两个变量CD，增加了8个方格，CD改动规矩同AB；原变量与非变量各占8格。
2．相邻的概念

二小格相邻组合:
例如:卡诺图中，有F（A，B，C，D）=∑m(2，3，8，十，12)

（m8、m12）、（m2、m3）几许相邻，（m2、m十）逻辑相邻
四小格相邻组合：四小格相邻时，4个最小项可兼并成1项，且可消去两个变量。

八方格相邻组合：
八方格相邻时，8个最小项可兼并成1项，且可消去三个变量。

三、用卡诺图简化逻辑函数

1． 用卡诺图化简逻辑函数底子进程：

2．几个留神点：

有必要使每个方格(最小项)起码被包括一次； 使每个组合包括尽或许多的方格； 悉数的方格包括在尽或许少的纷歧样组合中。 未用最小项标明的逻辑函数的简化：逻辑函数未用(最小项)标明照样能够化简。（版权悉数 )假定F选用与—或表达式，在填入卡诺图进程中先把函数翻开成规范与--或式，再填入卡诺图中进行化简。

3． 具有绑缚项的逻辑函数的化简

恣意项又名无关项，是一种最小项，其值能够取0或1。运用恣意项这一特征，能够使函数简化。 恣意项用“×”（或“d”）标明，运用无关项化简准则：① 无关项即可看作“1”也可看作“0”。②卡诺图中，圈组内的“×”视为“1”，圈组外的视为“0”。

上一篇：差分拓宽电路的剖析

下一篇：电子线路构成