相邻最小项 卡洛图

[复制链接]
查看11 | 回复1 | 2010-9-12 11:06:32 | 显示全部楼层 |阅读模式
一 卡诺图的构成 卡诺图是一种平面方格图,每个小方格代表一个最小项,故又称为最小项方格图。 1.结构特点 卡诺图中最小项的排列方案不是唯一的,变量的坐标值0表示相应变量的反变量,1表示相应变量的原变量。各小方格依变量顺序取坐标值,所得二进制数对应的十进制数即相应最小项的下标i。 在五变量卡诺图中,为了方便省略了符号“m”,直接标出m的下标i 。 归纳起来,卡诺图在构造上具有以下两个特点: ☆ n个变量的卡诺图由2n个小方格组成,每个小方格代表一个最小项; ☆ 卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行