卡诺图

✍ dations ◷ 2025-08-03 03:43:12 #数字电子,布尔代数,图表

卡诺图是真值表的变形,它可以将有n个变量的逻辑函数的 2 n {\displaystyle 2^{n}} 个最小项组织在给定的长方形表格中,同时为相邻最小项(相邻与项)运用邻接律化简提供了直观的图形工具。但是,如果需要处理的逻辑函数的自变量较多(有五个或更多的时候,此时有些项就很难圈了),那么卡诺图的行列数将迅速增加,使图形更加复杂。:189

卡诺图是贝尔实验室的电信工程师,莫里斯·卡诺(Maurice Karnaugh)在1953年发明的。

Kanuo1.jpg

接下来我们用两个不同的写法,及四个不同的布尔变量A, B, C, D和他们的相反值,来表示同一个尚未化简的布尔代数:

把函数包含的所有最小项,以“1”填入变量卡诺图对应编号的小格内。

Kanuo2.jpg

在进行化简时,如果用图中真值为0的项更方便,可以用他们来处理,方法和真值取1时一样,只是结果要再做一次求反。


相关

  • 隐孢子虫隐胞子虫病(Cryptosporidiosis)是由单细胞寄生虫隐胞子虫(Cryptosporidium )造成的脊椎动物肠道疾病,是导致人腹泻的主要原因之一。这是一类通过粪口途径传播的疾病,主要发生在
  • 土层土层是大致平行于土壤的层,其物理特性不同于上面和下面的层。地平线在大多数情况下由明显的物理特征,主要是颜色和纹理来定义。这些可以以绝对术语(例如纹理的粒度分布)和相对于
  • 马格里布马格里布(al-Maġrib al-ʿArabī,المغرب العربي‎),非洲西北部一地区,阿拉伯语意为“日落之地”。宋代《诸蕃志》译为“默伽猎”。该词在古代原指阿特拉斯山脉至地
  • 德雷克公式德雷克公式(Drake equation),又称萨根公式(Sagan equation)或格林班克公式(Green Bank equation),是由天文学家法兰克·德雷克(Frank Drake)于1960年代提出的一条用来推测“可能与我们
  • 阴维脉阴维脉,奇经八脉之一。“维”者系也,阴维脉与六阴脉相联系,维系诸阴经。阴维脉起于小腿内侧筑宾穴,沿腿股内侧并足太阴、厥阴上行,至咽喉与任脉会合。《素问·刺腰痛论》:“刺飞阳
  • 拘捕逮捕指以强制力拘束人身自由之强制处分,逮捕之主要目的为预防犯罪或是为进行侦查。逮捕,是指为了防止犯罪嫌疑人或者被告人实施妨碍刑事诉讼的行为,逃避侦查、起诉、审判或者发
  • 夏坚白夏坚白(1903年11月20日-1977年10月27日),中国大地测量学家和教育家。1929年清华大学土木建筑系毕业后留校任教。1934年到1939年赴英国、德国留学,1939年在德国柏林工业大学获得博
  • 罗素·巴克利罗素·巴克利(Russell A. Barkley,1949年12月17日-)是临床心理师,南卡罗来纳州医学大学(英语:Medical University of South Carolina)的精神病学临床教授(英语:clinical professor),也是
  • 饮水思源BBS饮水思源BBS,全称为上海交通大学饮水思源BBS站,由上海交通大学的唐双意老师和学生方哲(账号Only)、陶冶(账号ty)等人于1996年4月18日创建,站名取自上海交通大学的校训“饮水思源,爱
  • 哥斯拉对黑多拉《哥斯拉对黑多拉》(日文原名:ゴジラ対ヘドラ)是1971年上映的日本电影,哥斯拉系列电影的第11部作品;台湾版VHS录像带片名译作《泥兽大战喷火龙》、《变形大怪兽》等。由于环境严