差别
这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
卡诺图 [2017/04/15 19:40] group003 [卡诺图化简] |
卡诺图 [2017/04/15 20:11] (当前版本) group003 [结构特点] |
||
---|---|---|---|
行 6: | 行 6: | ||
1、N变量的卡诺图有2N个小方块(最小项); | 1、N变量的卡诺图有2N个小方块(最小项); | ||
\\ 2、最小项排列规则:几何相邻的必须逻辑相邻。 | \\ 2、最小项排列规则:几何相邻的必须逻辑相邻。 | ||
- | \\ 逻辑相邻:两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。 | + | \\ 逻辑相邻:两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。{{ :卡诺图.jpg?200|}} |
\\ 几何相邻的含义: | \\ 几何相邻的含义: | ||
- | \\ 一是相邻即紧挨的; | + | \\ 一是相邻即紧挨的; |
\\ 二是相对即任一行或一列的两头; | \\ 二是相对即任一行或一列的两头; | ||
\\ 三是相重——对折起来后位置相重。 | \\ 三是相重——对折起来后位置相重。 | ||
- | \\ {{ :卡诺图.jpg?200 |}} | + | |
====卡诺图画法==== | ====卡诺图画法==== | ||
在画卡诺图时,标注变量区域划分的方法是分别以各变量将矩形或正方形的有限平面一分为二,其中一半定为原变量区,在端线外标明原变量符号并写出1,另一半为反变量区(可不标符号)并写出0,即一个变量的原变量和反变量各有独立的区域,不能重复,这样综合起来就是一个含有2n个小方格的卡诺图。各小方格端线外标注的文字和数字符号也就分别代表了相应的最小项。 | 在画卡诺图时,标注变量区域划分的方法是分别以各变量将矩形或正方形的有限平面一分为二,其中一半定为原变量区,在端线外标明原变量符号并写出1,另一半为反变量区(可不标符号)并写出0,即一个变量的原变量和反变量各有独立的区域,不能重复,这样综合起来就是一个含有2n个小方格的卡诺图。各小方格端线外标注的文字和数字符号也就分别代表了相应的最小项。 | ||
行 21: | 行 21: | ||
\\ 2.四个小方格组成一个大方格、或组成一行(列)、或处于相邻两行(列)的两端、或处于四角时,所的表的最小项可以合并,合并后可消去两个变量。 | \\ 2.四个小方格组成一个大方格、或组成一行(列)、或处于相邻两行(列)的两端、或处于四角时,所的表的最小项可以合并,合并后可消去两个变量。 | ||
\\ 3.八个小方格组成一个大方格、或组成相邻的两行(列)、或处于两个边行(列)时,所代表的最小项可以合并,合并后可消去三个变量。 | \\ 3.八个小方格组成一个大方格、或组成相邻的两行(列)、或处于两个边行(列)时,所代表的最小项可以合并,合并后可消去三个变量。 | ||
- | \\ 至此,以3、4变量卡诺图为例,讨论了2,4,8个最小项的合并方法。依此类推,不难得出n个变量卡诺图中最小项的合并规律。 | + | {{:卡诺图合并.jpg?300 |}} {{:卡诺图2.jpg?135 |}}{{:卡诺图3.jpg?135 |}} {{:卡诺图4.jpg?135 |}} |
- | {{:卡诺图合并.jpg?300 |}} | + |