卡诺图

✍ dations ◷ 2025-11-20 17:49:14 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • COMT3A7E, 3BWM, 3BWY, 4PYI, 4PYJ, 4PYK, 4XUC, 4XUD, 4XUE· protein binding · O-methyltransferase activity· cytosol · plasma membrane · membrane · integral
  • Mnsub3/subOsub4/subMnO·Mn2O3四氧化三锰是一种无机化合物,化学式为Mn3O4。四氧化三锰是一种黑色四方结晶,经灼烧成结晶,属于尖晶石类,离子结构为
  • 科尔玛·冯·德·戈尔茨男爵威廉·利奥波德·科尔玛·冯·德·戈尔茨男爵(Wilhelm Leopold Colmar Freiherr von der Goltz,1843年8月12日-1916年4月19日),又称戈尔茨帕夏,普鲁士陆军元帅和军事作家。1843年
  • 2002年8月逝世人物列表2002年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2002年8月逝世的知名人士列表:
  • 圣乔治主教座堂 (利沃夫)圣乔治主教座堂(乌克兰语:Собор святого Юра,)是一座巴洛克-洛可可式样的主教座堂,位于乌克兰西部城市利沃夫一座俯瞰城市的圣乔治山上。目前的教堂兴建于1746-17
  • 维内什·珀尕维内什·珀尕(英语:Vinesh Phogat,印地语:विनेश फौगाट,1994年8月25日-)生于哈里亚纳邦比瓦尼县,是一名印度女子自由式摔跤运动员。她是印度著名的珀尕姐妹的一员,吉塔·珀
  • 一条美贺子一条美贺子(徳川美贺子)(1835年-1894年),幕末 - 明治时代公家女性、德川庆喜御台所、正室。实父为菊亭(今出川)公久、养父为一条忠香、昭宪皇太后的义姊。幼名“延君”,当初的讳名为
  • 环药房自行车赛《环药房自行车赛》(英语:,又译为《我是车手》),是一部讽刺体育禁药的仿纪录片式电影,由杰克·沙曼斯基(英语:Jake Szymanski)执导,安迪·山伯格、佛瑞迪·海默、奥兰多·布鲁、戴维德
  • 岩村通世岩村通世(日语:いわむら みちよ,1883年8月21日-1965年3月13日),号素竹,为日本男司法官、律师,于太平洋战争至空袭东京时期就任司法大臣。父亲为武士岩村通俊(日语:岩村通俊)。荣誉为正
  • 塞缪尔·S·威尔克斯塞缪尔·S·威尔克斯 (英语:Samuel Stanley Wilks, 1906年6月17日-1964年3月7日)是一位美国数学家,在数理统计学领域有突出贡献,尤其是实践方面。1906年出生在美国德克萨斯州,在农