卡诺图

✍ dations ◷ 2025-11-29 15:10:10 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 指甲指(趾)甲,亦称指(趾)盖、指(趾)甲盖、指(趾)头盖等,分为手指甲(简称手甲)或脚趾甲(简称脚甲),是哺乳类动物长于肢体指前端的由皮肤角质层硬化的一层硬物,指(趾)甲的作用是保护末节指腹避免受损
  • 北极北极点,又叫北极(英语:North Pole),用于称呼地球上的地理北极,即在地球表面上最北的点,也就是地球的自转轴在北半球与表面相交会的点。北极点周围的地区称为北极地区。地理上的北极
  • 陶成章陶成章(1878年1月24日-1912年1月14日),字希道,号焕卿,曾用名汉思、起兵、志革、巽言、匋耳山人、会稽先生,浙江会稽(今绍兴市)陶堰人,祖籍江西九江,清末革命团体光复会的创始人、领导人
  • 玛丽亚·劳拉公主国王陛下 王后陛下阿尔贝二世国王陛下 保拉王后陛下莉亚王妃殿下 玛丽-克莉丝汀公主殿下 玛丽-伊丝梅拉达公主殿下玛丽亚·劳拉·泽塔·贝娅特丽克丝·戈尔哈德(英语:Maria La
  • 浑河之战 (1585年)浑河之战发生于明万历十三年(1585年),由努尔哈赤以80人击败哲陈部800人。明万历十三年(1585年),努尔哈赤率步骑500人征哲陈部,途中遇河水暴涨,令众兵回,只带80人(绵甲50人、铁甲30人)继
  • 戴安娜·瑞格戴安娜·瑞格(英语:Diana Rigg,1938年7月20日-)出生于英国英格兰约克郡,为英国著名女演员。1938年,瑞格出生于英国英格兰约克郡,父亲是铁路工程师,在英属印度兴建铁路,儿时她也曾陪着
  • Driver BoosterDriver Booster(驱动加速器)是IObit公司(Advanced SystemCare的出品商)(中资公司)推出的一款针对Windows操作系统的电脑的驱动程序更新工具。更新驱动可以有效地提升电脑硬件性能,
  • 王志元王志元(18世纪?-1842年),四川省成都府华阳县(今四川省成都市)人,清朝军事将领,武探花。嘉庆二十二年(1817年),登武进士一甲第三名,授二等侍卫。道光二年,拣发贵州以游撃用。道光五年,任安义
  • 长尾敬长尾敬(日语:長尾敬,1962年11月29日-),出生于日本大阪府,众议院议员(当选2次),政治家。1962年,长尾敬出生在日本大阪府。早年,长尾敬在东京都立保谷高等学校读书,1986年(昭和61年),长尾敬在
  • 耶拉金宫坐标:59°58′45″N 30°16′12″E / 59.9793°N 30.27°E / 59.9793; 30.27耶拉金宫 (俄语:Елагин дворец)是位于俄罗斯圣彼得堡的一座宫殿建筑,位于圣彼得堡涅瓦