ch13逻辑基础B课件.ppt

解： 01 00 01 11 10 00 11 10 CD AB 1 1 1 1 1 1 1 1 A 0 0 0 0 1 1 1 1 1 1 1 m0,m5,m13 两次填1 例3: 用卡诺图法化简逻辑函数 1.6.3 逻辑函数的卡诺图化简法 1.6.3 逻辑函数的卡诺图化简法 3.具有无关项的逻辑函数化简 例1：检测元件A、B、C高于水面时输出高电平，低于水面时输出低电平。水位高于C点时， ML和MS停止工作；水位在B、C之间，MS单独工作；水位在A、B之间，ML单独工作；水位低于A点时ML和MS同时工作。试设计水泵控制电路。 A B C MS ML A B C MS ML 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 ？ ？ 0 0 ？ ？ ？ ？ ？ ？ 1 0 0 1 1 1 1.6.3 逻辑函数的卡诺图化简法 输入变量的某些取值在正常情况下不可能出现，这些取值称为无关条件，对应的最小项称为无关项（ don’t care ）。 具有无关项的逻辑函数称为不完全确定逻辑函数（incompletely specified function)。 A B C MS ML A B C MS ML 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 ？ ？ 0 0 ？ ？ ？ ？ ？ ？ 1 0 0 1 1 1 1.6.3 逻辑函数的卡诺图化简法 MS(A,B,C)=∑m(1,7)+∑d(2,4,5,6) ML(A,B,C)=∑m(3,7)+∑d(2,4,5,6) 无关项用d表示，MS和ML的函数表达式： A B C MS ML A B C MS ML 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 ？ ？ 0 0 ？ ？ ？ ？ ？ ？ 1 0 0 1 1 1 × × × × × × × × 由于无关项对应的输入取值不会出现，因此在列真值表时，可以假定无关项对应的函数值是1或者是0，用×表示。 1.6.3 逻辑函数的卡诺图化简法 无关项的性质：无关项恒等于0。 逻辑图 1.6.3 逻辑函数的卡诺图化简法 求其最简与或式。 解： ? 填函数的卡诺图 ? 化简 例2：已知函数F(A,B,C,D)=∑m(0,2,3,4,6,8,10)+∑d(11,12,14,15)，求其最简与或式。 1.6.3 逻辑函数的卡诺图化简法 解：（1）逻辑表达式 （2）列真值表 A B C F 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 1 （3）逻辑功能：少数服从多数电路，也称表决电路 例1：分析如图所示电路的逻辑功能。 逻辑电路的分析：已知逻辑电路，分析其逻辑功能。 1.7 逻辑电路分析设计举例 1.7 逻辑电路分析设计举例 逻辑电路的设计：根据实际逻辑问题，设计实现其功能的逻辑电路. 列真 值 表 简 化 函 数 式 画 逻 辑 图 实 际 逻 辑 问 题 公式法 图形法 表达式变换 根据设计所用 芯片要求 例2：在举重比赛中，有3名裁判，其中1名为主裁判。当有两名以上裁判（其中必须有1名主裁判）认为运动员举杠铃合格，就按动电钮，可发出成绩有效的信号。请用与非门设计该组合逻辑电路。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 AB AC 1.7 逻辑电路分析设计举例 逻辑图 问题：如何把实际的电路做出来？ 1.7 逻辑电路分析设计举例 按钮的信号如何输入？如何给出成绩有效信号？如何选择器件？电源、工艺、成本？ 1.7 逻辑电路分析设计