卡诺图

✍ dations ◷ 2025-07-01 14:51:47 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 乙二硫醇乙二硫醇、1,2-乙二硫醇,分子式为C2H4(SH)2,室温下为无色有气味的液体。可用于有机合成试剂和螯合配体。乙二硫醇比乙二醇反应性更强,更易与醛和酮反应生成缩硫醛/酮。后者是有
  • 菲律宾海菲律宾海,又称琉球海(英语:Philippine Sea),是西太平洋的一部分,水域面积500万平方公里,位于菲律宾板块之上,西面是菲律宾和台湾,北面是日本,东面是马里亚纳群岛(马利安纳群岛及其海沟),
  • 嘉年华公司嘉年华有限公司(英语:Carnival Corporation & plc)为全球最大的邮轮公司,市场占有率达49.2%,在英美两地双重上市(英语:Dual-listed companyDual-listed company),旗下共有11个邮轮品
  • 核糖核酸病毒核糖核酸病毒(英语:RNA virus),又称RNA病毒,其遗传物质为RNA,这些核糖核酸通常是单链RNA(ssRNA),但是也可能是双链RNA(dsRNA)。由RNA病毒感染造成的著名人类疾病包括艾滋病(AIDS)、埃博拉
  • 苯并[a]芘苯并芘(英语:Benzopyrene),化学式:C20H12,是一种五环多环芳香烃类,是一个高活性的间接致癌物质、诱变剂和致畸的物质,结晶为黄色固体。这种物质是在300到600°C之间的不完全燃烧状态
  • 最终幻想 冒险者《最终幻想 冒险者》(日语:ファイナルファンタジー エクスプローラーズ,英语:Final Fantasy: Explorers)是日本游戏公司史克威尔艾尼克斯所开发,预定于任天堂3DS平台所发行的动作
  • 连恩·盖勒格连恩·盖勒格(英语:Liam Gallagher,1972年9月21日-),本名威廉·约翰·保罗·盖勒格,英国音乐家、词曲创作人,前英国摇滚乐团绿洲合唱团及绿洲合唱团后续乐队泡泡眼(英语:Beady Eye)主唱
  • 灵鳄属灵鳄属(属名:)是种主龙类,存活在三叠纪瑞替阶的新墨西哥。灵鳄的身长约2米。灵鳄化石是由爱德恩·柯伯特(Edwin H. Colbert)从幽灵牧场采石场的石块收集而成;幽灵牧场采石场是在194
  • 泥泞中的老虎《泥泞中的老虎》(德语:Tiger im Schlamm: Ein Tiger-Kommandant berichtet)德意志第三帝国国防军中尉,坦克指挥官奥托·卡利乌斯的个人传记,他以创下摧毁超过150辆敌军坦克的记
  • 陈艳秋陈艳秋(1955年-),台南县佳里镇人(现今的台南市佳里区),台湾女小说家。曾经担任杂志社编辑、儿童作文教师、电视电台节目主持人、民代秘书等。其“作品大都以时代、社会为背景,特别