Chinaunix首页 | 论坛 | 博客
  • 博客访问: 460029
  • 博文数量: 62
  • 博客积分: 1742
  • 博客等级: 中尉
  • 技术积分: 859
  • 用 户 组: 普通用户
  • 注册时间: 2010-11-06 00:13
个人简介

这是一句很长很长而且又很啰嗦并且很无聊的废话...

文章分类

全部博文(62)

文章存档

2013年(1)

2012年(13)

2011年(48)

分类: LINUX

2012-07-25 10:23:16

   卡诺图是真值表的变形,它可以将有n个变量的逻辑函数的个最小项组织在给定的矩形表格中,同时为相邻最小项(相邻与项)运用邻接律化简提供了直观的图形工具.

卡诺图画法:
   将变量个数平均分为两组(XY轴各一组),接着画出长为2的X轴变量个数次方个单元格,高为2的Y轴变量个数次方个单元格的矩形.(注意:单元格里的序列为格雷码序列,N个变量画出真值表得到格雷码后按箭头方向填入序列)

卡诺圈的规则:
   所有相邻(对折重合也算)的1按2的整数次方个为1的方格为一组构成若干个矩形圈,所有圈中必须至少有一个1方格没有被圈过,并所有的圈尽可能大,圈的个数尽可能少.

取简公式规则:
   如果矩形为竖圈,那么取Y轴取位相同的项,无论是最小项或者是最大项.如果矩形为横圈,那么取X轴位相同的项.如果矩形为正方圈,那么取X轴和Y轴的相同项.
阅读(2573) | 评论(0) | 转发(0) |
0

上一篇:格雷码

下一篇:QT4.7.0 移植笔记

给主人留下些什么吧!~~