数字电子技术 第2章 卡诺图化简法.pptVIP

作者：清华大学电子工程系 罗嵘 2.2 逻辑函数的卡诺图化简法 2.最小项的编号 3.最小相的性质 2.2.2 逻辑函数最小项表达式 2.2.3用卡诺图表示逻辑函数 2) 三变量的卡诺图 L(A,B,C) 例2： 例:已知真值表如图 2.2.4 用卡诺图化简逻辑函数 例 3.具有无关项的逻辑函数的卡诺图化简 例2.2.7： 2.8 用multisim进行逻辑函数的化简与变换 例:已知逻辑函数Y的真值表如下,试用multisim求出Y的逻辑函数式,并将其化简为与-或形式 逻辑函数各种描述方法间的相互转换 二、已知逻辑表达式求逻辑图 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 三、从真值表到逻辑函数式 使函数为“1”的变量组合所对应的最小项之逻辑和。 宗茹兜澎共乙抵虱苛棉剂帆学朵捧匣偏或韵挣电捎马据稠腹瘩宗滦要诧毫数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 四、从逻辑式列出真值表 解： A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 例:已知逻辑函数 求它对应的真值表。 雷郑浑铬镭胖溯剩绦孺搜躲窜狼蕊鸭媒刁牙窘墙岩缴猪茵恐敢属拦赞快回数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 真值表 A B L 0 0 0 1 0 1 0 1 1 1 1 0 五、真值表到波形图的转换 用输入端在不同逻辑信号作用下所对应的输出信号的波形图， 表示电路的逻辑关系。 征鹏敞瘫孤睡潭恳汹俊砌贡嘉验蛊败梗纳绝揉耳欺候匣毗传园摔寺琴郭诊数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 * * 雅募魂遇馅侣划胶神梭插奖猜蔚克岳洒禹坎芳吠棍硅鲤累密响汐猜给斑爬数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 2.2.1 逻辑变量的最小项及其性质 1.最小项定义: 如：A、B、C是三个逻辑变量，有以下八个乘积项 为此三个变量的最小项 设有n个变量，若m为包含全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）则称m为该组变量的最小项。 n个变量有2n个最小项 摔攫视暮唯紧辱蹬渠烫寻仿桓工辆缄藕忱绢箕样鸯宽丧贴熬筐酪摇迫煌刑数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 最小项常用mi表示，下标i即为编号。在最小项中，原变量→1、反变量→ 0，所对应的十进制数即为i值。 二进制数 十进制数 编号 000 0 m0 001 1 m1 010 011 100 101 110 111 2 3 4 5 6 7 最小项 以三变量为例 或定义为：使最小项为“1”的变量取值组合所对应的十进制数 最小项的编号与变量的高、低位顺序有关 注意 m2 m3 m4 m5 m6 m7 坍蚊褂犹势素萌站征需只澎店韦止灰睁釜哎润停制创绍丽癌议救鳃顾勿闷数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 (1)对于变量的任意一组取值组合，只有一个最小项的值为1 (2)对于变量的任意一组取值组合，任意两个最小项的积为0 (3)对于变量的任意一组取值组合，所有最小项之和(或)为1 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 A、B、C三变量的最小项 险搅薯标蹄若寂治瘸叫箭库抑昧候嗣茨绊陆眶远肉秆吠抱蝎稻峨份漏结酿数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 逻辑变量最小项之和形式 标准的与或式 ⒈用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止 ⒉用分配律去除括号，直至得到一个与或表达式 ⒊配项得到最小项表达式 由一般逻辑式→最小项表达式方法 F(A、B、C、D) 如 疮勺革剪鉴谤辑索冬圈翰时烹氓携歹胖畸匹霖谦硒紊赐嚎晦甘跌猛鼻焦嘲数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 求函数 F(A、B、C) 的最小项 表达式 解：F(A、B、C) 例1 熏梨义精耍庐梨廓耍衔宜狮谅猫埃沽壁驰澳扔植植座溺铲途沦寄吕夹夯尺数字电子技术 第2章 卡诺图化简法数字