利用卡诺图化简逻辑函数的基本原理

利用卡诺图化简逻辑函数的基本原理1.“相邻”的判断⑴相邻最小项：任意两个最小项中只有一个变量不同(同一变量名但一个为原变量，另一个为反变量)，其余变量完全相同，在图上反映的是两个相邻的小方格。⑵卡诺图相邻小方格：是指只隔一条边界的两个小方格。在n变量的卡诺图上，每个小方格具有n个相邻的小方格，它们是：•具有共同边界的小方格(几何相邻)•同一幅卡诺图中分别处于行(或列)两端的小方格(相对相邻)•在相邻两幅卡诺图中，处于相同位置的两个小方格(相重相邻)2画卡诺圈的原则寻找相邻块的目的是为了在图上进行函数化简。•任何2i个（i≤n）标1的相邻小方格均可画在一个卡诺圈内；•任何2i个标1的非相邻的小方格不能画入一个卡诺圈内，它们至少画在两个圈内。下面看几种情况的例子：