卡诺图

✍ dations ◷ 2025-11-28 18:47:33 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 厦门医学院厦门医学院是一所公办医学本科层次普通高等学校,学校位于中华人民共和国福建省厦门市集美区灌口中路1999号。厦门医学院设有基础医学部、临床系、护理系、口腔系、药学系、医
  • Fe(OH)sub2/sub氢氧化亚铁,化学式为Fe(OH)2,几乎不溶于水,是一种碱。用碱溶液和含有亚铁离子的盐溶液反应可制得。氢氧化亚铁本身是白色物质,但可以被氧化为氢氧化铁,氢氧化铁呈红棕色或红褐色
  • 康斯坦丁三世科林之子康斯坦丁(中世纪盖尔语:Causantín mac Cuiléin;现代盖尔语:Còiseam mac Chailein;971年前–997年),有时被现代王表称为康斯坦丁四世或康斯坦丁三世,是995年-997年在位的
  • MSNMSN(全名:The Microsoft Network)是由微软公司架设的门户网站及信息服务,于1995年8月24日首度以互联网服务供应商随着Windows 95一起问世。MSN原是一个类似CompuServe及AOL的收
  • 营业执照营业执照是企业或其他单位、组织的合法经营权的登记凭证。从事经营活动的企业或个体户或其他组织,应当向工商局申领营业执照。既是企业法人或者经营单位主体资格取得的凭证(即
  • 三爪子三爪子,日治初期曾误写为三瓜子,是新北市瑞芳区的一个地名,位于该区中部偏南。台湾清治末期,三爪子地区为一街庄,称为“三爪子庄”(日治初期曾误写为“三瓜子庄”),隶属于石碇堡。该
  • 严如熤严如熤(1759年-1826年),字炳文,一字苏亭,号乐园。湖南溆浦人,清朝官员、地理学家。早年就读岳麓书院,精研天文、兵法。乾隆五十四年(1789年)优贡。乾隆六十年(1795年),参与镇压贵州苗族反
  • 天主教北安普敦教区天主教北安普敦教区(拉丁语:Dioecesis Northantoniensis)是英国英格兰一个罗马天主教教区,管辖范围包括北安普敦郡、贝德福德郡、白金汉郡和斯劳。教区属威斯敏斯特总教区。教区
  • 犍为站.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 烤面饼烤面饼是种用面粉或马铃薯和酵母制成的、常见于英国和英联邦国家的一种小圆饼。烤面饼是圆形的(一般上是这样,长而方的样式也有),平平的顶上覆盖着一层显眼的小眼,还有海绵状的纹