卡诺图

✍ dations ◷ 2025-11-24 12:03:27 #数字电子,布尔代数,图表

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

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

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

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

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

相关

成衣成衣（法文：Prêt-à-porter），是相对于在裁缝店量身订做的衣服。在历史上，在成衣未出现的年代，衣服的出品是用家自制的，或者到裁缝店度身订造的。后来也有少量的成衣生产出售，但数量
“怪人奥尔”扬科维奇“怪人奥尔”扬科维奇（英语："Weird Al" Yankovic，1959年10月23日－），原名阿尔弗雷德·马修·扬科维奇（Alfred Matthew Yankovic），美国创作型恶搞歌手、音乐制作人、演员，曾三次获格莱美
德富苏峰德富苏峰（1863年3月14日－1957年11月2日）是日本著名的政治家，报人，历史学家，曾担任大日本言论报国会、文学报国会、大日本国史会会长。二战后被远东国际军事法庭认定为甲级战犯嫌犯
体味体味(英语：Body odor)即人体发出的气味，令人不悦的体味有时会称为体臭。体味可能是流汗等分泌物产生的气味，或是其他分泌物分解后产生的气味。例如腋臭就是腋下部分的大汗腺分
马列 (外交官)马列（1923年－2018年10月9日），辽宁沈阳人，中华人民共和国外交官，曾任国务院总理办公室外事秘书，中华人民共和国驻匈牙利特命全权大使。母亲为原北京市妇联机关干部高鲁。妻子为彭雪
1932年8月31日日食1932年8月31日日食是一次日全食，发生于1932年8月31日（东半球为9月1日）。新月当天（即朔日），地球上观测到月球和太阳的角距离极小，此时月球如果恰好在月球交点附近，穿过太阳和地球之间
欧阳回欧阳回（896年－971年），华阳人，五代十国时前蜀、后唐、后蜀和北宋政治人物。欧阳回的父亲欧阳珏曾任通泉县令。欧阳回年少时在前蜀后主王衍朝廷中担任中书舍人，之后前蜀亡国，他跟随后
朱宾瀚蜀昭王朱宾瀚（1480年11月28日－1506年2月3日），明朝第八代蜀王，惠王朱申凿嫡长子。弘治四年（1491年）十二月，封蜀王世子。弘治七年（1494年）十二月，袭封蜀王。他在位十四年。正德元年（1506年
杰森·奥兰奇杰森·奥兰奇（英语：Jason Thomas Orange，1970年7月10日－）是英国的一位歌手、舞者、演员。他出生在曼彻斯特，是英国偶像团体接招合唱团的成员。他和霍华德唐纳德都是接招中主要的舞
巨然巨然，生卒年不详，五代十国南唐画家，开元寺僧人，钟陵（今江西省南昌附近）人，也可能是建业（今江苏省南京）人，南唐灭亡后，随后主李煜降宋，至汴梁。其“受业于本郡（指今江苏南京）开元寺”（刘道