卡诺图

✍ dations ◷ 2025-12-04 21:46:50 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • CHg有机汞化合物是含有碳-汞键的一类金属有机化合物,这类化合物通常都有很大的毒性。烷基碘化汞可由活泼碘代烃和汞在光照下反应得到,活泼碘代烃有碘甲烷、烯丙基碘、炔丙基碘和
  • Caeciliusidae
  • 南洋厅南洋厅(日语:南洋庁〔南洋廳〕/なんようちょう )是根据《凡尔赛条约》,日本在其委任统治的南洋群岛上设置的行政机关。所在地为帕劳群岛的科罗尔岛。在其下设有支厅。1922年设立
  • 赵仁珪赵仁珪(1942年6月-),北京人,中国唐宋文学专家,北京师范大学文学院古典文学教授,中央文史研究馆馆员。
  • 约翰·坎通约翰·坎通(英语:John Canton,1718年7月31日-1772年3月22日),英格兰物理学家,皇家学会院士。坎通1718年出生于格洛斯特郡斯特劳德中央大街,是一个英格兰织工的儿子。 本条目出自公
  • 金发女郎之恋《金发女郎之恋》(捷克语:Lásky jedné plavovlásky)是一部1965年的捷克斯洛伐克电影,米洛斯·福尔曼导演。Andula是个女工,生活在一个衰落的捷克工业小镇上。一次她与从布拉格
  • 董其奇董其奇,美籍华人技术高管、企业家。现任塔塔集团中国区总裁。生于中国上海,祖籍宁波。1979年,考入中国科技大学,1982年获中科大地球物理学学士学位。1984年,留学美国。1988年,获得
  • 办公室的故事《办公室的故事》(俄语:Служебный роман)是由苏联著名导演埃尔达尔·梁赞诺夫(俄语:Эльдар Рязанов)执导,埃尔达尔·梁赞诺夫和埃米尔·布拉金斯基(俄语
  • 欧洛希奥·罗德里格斯老欧洛希奥·阿多诺·罗德里格斯(英语:Eulogio "Amang" Adona Rodriguez Sr.,1883年1月21日-1964年12月19日),是菲律宾的政治家,曾担任菲律宾参议院议长。
  • 汪洁民汪洁民(1965年7月30日-),台湾的电视评论员,兼职有价证券分析评论与教育训练者。现为玉京投资首席执行官。自2011年加入台湾政论节目以其财经背景对政治和时事发表评论,于2015年起