第二章逻辑代数.pptVIP

一、逻辑代数 例：某水塔使用两台水泵P、Q供水，水泵工作时用1表示，否则 为0。水塔内有三个水位探测器A、B和C，当水位超过某一探测器 时，该探测器输出为1，否则为0。 控制原理： 当水位超过A时，P、Q均不工作； 当水位超过B、C，而低于A时，只有P工作； 当水位超过C，而低于A 、B时，只有Q工作； 当水位低于C时，P、Q均工作。 设计P、Q的控制电路。 例：某水塔使用两台水泵P、Q供水，水泵工作时用1表示，否则 为0。水塔内有三个水位探测器A、B和C，当水位超过某一探测器 时，该探测器输出为1，否则为0。 控制原理： 当水位超过A时，P、Q均不工作； 当水位超过B、C，而低于A时，只有P工作； 当水位超过C，而低于A 、B时，只有Q工作； 当水位低于C时，P、Q均工作。 设计P、Q的控制电路。 小结 　　逻辑函数的化简有公式法和图形法等。公式法是利用逻辑代数的公式、定理和规则来对逻辑函数化简，这种方法适用于各种复杂的逻辑函数，但需要熟练地运用公式和定理，且具有一定的运算技巧。图形法就是利用函数的卡诺图来对逻辑函数化简，这种方法简单直观，容易掌握，但变量太多时卡诺图太复杂，图形法已不适用。在对逻辑函数化简时，充分利用随意项可以得到十分简单的结果。 3.33.4 组合逻辑电路的分析和设计 学习要点： 组合电路的分析方法和设计方法 组合电路：输出仅由输入决定，与电路当前状态无关；电路结构中无反馈环路（无记忆） 步骤： 1、根据逻辑图逐级写出各逻辑门输出端的逻辑表达式。 2、化简总输出端的逻辑表达式。 3、列出真值表（当然比较简单的表达式这一步可以省略）。 4、用文字描述其功能。 3.3 组合逻辑电路的分析方法 3.3 组合逻辑电路的分析方法 逻辑图 逻辑表达式 1 1 最简与或表达式 化简 2 2 从输入到输出逐级写出 最简与或表达式 3 真值表 3 4 电路的逻辑功能 当输入A、B、C中有2个或3个为1时，输出Y为1，否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路：只要有2票或3票同意，表决就通过。 4 步骤： ①根据设计要求确定输入输出变量，并规定其逻辑值的含义。 ②根据设计要求列真值表。 ③利用公式法或卡诺图化简，求出最简逻辑函数表达式。 ④根据表达式绘制逻辑电路图。 例P108 3.4.1 3.4 组合逻辑电路的设计方法 真值表 电路功能描述 例：用与非门设计一个举重裁判表决电路。设举重比赛有3个裁判，一个主裁判和两个副裁判。杠铃完全举上的裁决由每一个裁判按一下自己面前的按钮来确定。只有当两个或两个以上裁判判明成功，并且其中有一个为主裁判时，表明成功的灯才亮。 　　设主裁判为变量A，副裁判分别为B和C；表示成功与否的灯为Y，根据逻辑要求列出真值表。 1 穷举法 1 2 2 逻辑表达式 3 卡诺图 最简与或表达式 化简 4 5 逻辑变换 6 逻辑电路图 3 化简 4 1 1 1 Y= AB +AC 5 6 （3）最小项的性质： ①任意一个最小项，只有一组变量取值使其值为1。 ③若两个最小项中只有一个变量以原、反状态相区别，则称它们为逻辑相邻。逻辑相邻的项可以合并，消去一个因子。全部最小项的和必为1。 ABC ABC ②任意两个不同的最小项的乘积必为0。 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 2、逻辑函数的最小项表达式 　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为最小项表达式。 　　对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。 全体最小项的和为1，利用互补律有： 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 m1＝ABC m5＝ABC m3＝ABC m2＝ABC 　　将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。 3、卡诺图的构成 　　逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。 　　卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 每个2变量的最小项有两个最小项与它相邻 每个3变量的最小项有3个最小项与它相邻 将n个输入变量的全部最小项用小方块阵列图表示