原创 卡诺图及其构成原则

2008-11-6 23:26 3613 8 8 分类: EDA/ IP/ 设计与制造

卡诺图是由美国工程师卡诺(Kamaugh)提出的一种描述逻辑函数的特殊方法。这种方法是将n个变量的逻辑函数填入一个矩形或正方形的二维空间即一个平面中,把矩形或正方形划分成2n个小别代表方格,这些小方格分n个变量逻辑函数的2n个最小项,每个最小项占一格,几何相邻或处在对称位置上的小方格所表示的最小项是逻辑相邻项。


卡诺图把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是:


① N变量的卡诺图有2N个小方块(最小项); ② 最小项排列规则:几何相邻的必须逻辑相邻。


逻辑相邻:两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。几何相邻的含义:


一是相邻——紧挨的;二是相对——任一行或一列的两头;三是相重——对折起来后位置相重。

PARTNER CONTENT

文章评论0条评论)

登录后参与讨论
EE直播间
更多
我要评论
0
8
关闭 站长推荐上一条 /3 下一条