卡诺图

✍ dations ◷ 2025-12-09 01:27:07 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 库欣综合征库兴氏综合征(法语:Le syndrome de Cushing; 英语:Cushing's syndrome)亦称库欣氏综合征、柯兴氏综合征、皮质醇增多症,其中包括库欣氏病(Cushing's disease,专指由原发性脑下腺瘤
  • 氮气2s2 2p32, 5蒸气压第一:1402.3 kJ·mol−1 第二:2856 kJ·mol−1 第三:4578.1 kJ·mol−1 (主条目:氮的同位素氮是一个化学元素,化学符号为N,原子序为7,在丹尼尔·卢瑟福在1772
  • 太浩湖塔霍湖(英语:Lake Tahoe)是一个位于美国加利福尼亚州和内华达州边界上的湖泊,在内华达州首府卡森城以西约10英里,海拔1,897米的地方。它是北美最大的高山湖泊。深501米,是美国第二
  • 年循环在地球科学中,年循环是指地球轨道每年的变化量,对地球的气候有可观的影响,通常可以用精密的仪器测量出来。
  • 翼萼茶科翼萼茶属 翼萼茶科只有1属7种,全部生长在在非洲的马达加斯加岛,是当地的特有种。本科植物为小乔木或灌木;单叶互生,无托叶;花小,两性,花瓣5,花萼长;果实为蒴果。1981年的克朗奎斯特分
  • 甘溪镇 (蒲江县)甘溪镇,是中华人民共和国四川省成都市蒲江县下辖的一个乡镇级行政单位。甘溪镇下辖以下地区:龙泉社区、泉滩村、藕塘村、明月村、新民村和箭塔村。
  • 王寿祺王寿祺(1882年-1930年6月),字稼成,江苏省吴县人,比利时大学毕业,工科进士。
  • 古拉布普拉古拉布普拉(Gulabpura),是印度拉贾斯坦邦Bhilwara县的一个城镇。总人口24349(2001年)。该地2001年总人口24349人,其中男性13209人,女性11140人;0—6岁人口3711人,其中男1983人,女1728
  • 管辂管辂(209年-256年),字公明,三国时代平原人(今山东省),魏国人,于正始九年(约公元248年,39岁)举为秀才,以卜筮成名。他受后世命相家仰慕,奉为管先师,又称观相真君,与朱建平并称“朱”、“管”;
  • 寺泽辰磨寺泽辰磨(寺澤 辰麿,Terasawa Tatsumaro,1947年2月25日-)是,日本财务官僚。岛根县出身。1965年3月,鸟取县立鸟取西高等学校毕业。1971年6月,东京大学法学部毕业。同年7月,大藏省入省(