基本信息
文件名称:卡诺图化简法原理与逻辑表达式提取详解.pdf
文件大小:969.46 KB
总页数:7 页
更新时间:2025-11-29
总字数:约1.27千字
文档摘要
卡诺图化简法详细介绍
2017年5月19日
0:49
1.卡诺图的构成
首先我们先了解最大项最小项的概念,ABC三个变量01按照从小到大的顺序排列,可
以类似二进制得出其序号,对应的最小项为m加上下标序号,最大项相当于倒过来M
下标从最大到0,这和二进制的特性有关,最小数求反为对应最大,
0-15,2-14,0-7,1-6等等
对于n个变量,序号(下标)相同的最小项和最大项
互为反函数。
卡诺图(KarnaughMap),就是真
值表的变形,简称K图
为了方便省略了符号“m”,直接标出m的下标i。
归纳起来,卡诺