卡诺图

✍ dations ◷ 2025-05-10 18:07:48 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 统计图表一张图表(Chart),或又称为统计图表,代表了一张图像化的数据,并经常以所用的图像命名,例如圆饼图,是主要使用圆形符号,长条图或直方图,则主要使用长方形符号。折线图,意味着使用线条符
  • 疲劳性骨折疲劳性骨折,又称应力性骨折,是一种不完全骨折。通常由于异常的或重复性的外界应力,或者腿部或踝部持续负重所导致。常发生于胫骨、跖骨,以及相对少见的股骨、桡骨。疲劳性骨折是
  • 阴道镜阴道镜,一种医用内窥镜,用于女性阴道、子宫颈以及外阴的医学诊断观察。阴道镜于1925年由德国医师汉斯·欣塞尔曼(Hans Hinselmann)发明。亦有一种特制的阴道镜用于强奸案的证据
  • 莱芒省莱芒省(法语:Département du Léman)是法国历史上的一个省份,位于今法国和瑞士,以莱芒湖命名,省会日内瓦。该省份成立于1798年,时值其所在的日内瓦共和国被法兰西第一共和国吞并。
  • 若望-类斯·托朗若望-类斯·托朗枢机(法语:Jean-Louis Tauran;1943年4月5日-2018年7月5日)是法国籍天主教司铎级枢机、总务枢机和宗座宗教协谈理事会主席。托朗于1943年4月5日在法国吉伦特省西南
  • 山扁豆属山扁豆属(学名:)又名假含羞草属,是豆目豆科的一属。本属属于苏木亚科、决明族、决明亚族。过去,本属与决明属()均被归类于阿勒勃属(),中文名为“决明属”,但现已知本属是决明属的旁系群
  • 第6舰队 (日本海军)第六舰队(日语:第六艦隊/だいろくかんたい  ?)是旧日本海军的一支舰队编制,全部由潜艇组成。第六舰队的主要作战设想,是将所有的潜艇统一运用,在对英美作战时,在东太平洋、印度洋
  • 卡里斯·基爾卡里斯·基爾·迪·帕利查·维辛(西班牙语:Carles Gil de Pareja Vicent,1992年11月22日-),西班牙足球运动员,通常司职边锋,现时效力美职联俱乐部新英伦革命。2012/13赛季,卡里斯·基
  • 候任、现任及离任行政长官及主要官员的保障制度《候任、现任及离任行政长官及主要官员的保障制度》法案,简称“离补”法 (粤语发音近似“离谱”法),是于2013年12月16日由澳门特区政府提交于立法会审议,在“一般性讨论及表决
  • 白石凉子白石凉子(1982年9月7日-),出生于奈良县,血型AB型,身高155公分。日本女性声优、歌手,隶属青二Production。※ 主角、主要角色以粗体表示。2002年2003年2004年2005年2006年2007年2008