卡诺图及其构成原则

卡诺图及其构成原则

    卡诺图是由美国工程师卡诺(Kamaugh)提出的一种描述逻辑函数的特殊方法。这种方法是将n个变量的逻辑函数填入一个矩形或正方形的二维空间即一个平面中，把矩形或正方形划分成2n个小别代表方格，这些小方格分n个变量逻辑函数的2n个最小项，每个最小项占一格，几何相邻或处在对称位置上的小方格所表示的最小项是逻辑相邻项。
    
    卡诺图把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是：
    
    ① N变量的卡诺图有2N个小方块（最小项）； ② 最小项排列规则：几何相邻的必须逻辑相邻。
    
    逻辑相邻：两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。几何相邻的含义：
    
    一是相邻——紧挨的；二是相对——任一行或一列的两头；三是相重——对折起来后位置相重。