第11章组合逻辑电路.ppt

数字量：变化在时间上和数量上都是不连续的。（存在一个最小数量单位△） 模拟量：数字量以外的物理量。 数字电路和模拟电路：工作信号、研究的对象、分析/设计方法以及所用的数学工具都有显著的不同 基本概念 逻辑： 事物的因果关系 逻辑运算的数学基础： 逻辑代数 在二值逻辑中的变量取值： 0/1 逻辑变量、真值表 基本运算：与、或、非 条件之一具备，结果发生 Y= A OR B = A+B Y= =A ? B Y= =A ⊙B （二) 逻辑代数的基本公式 根据与、或、非的定义，得下表的基本公式 (三） 逻辑代数的常用公式 逻辑函数 Y=F(A,B,C,…) 若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。 输入/输出之间是一种函数关系。 注：在二值逻辑中，输入/输出都只有两种取值0/1。 （一） 逻辑函数的表示方法 真值表 逻辑式 逻辑图 卡诺图 各种表示方法之间可以相互转换 1、逻辑真值表 例：一裁判电路 各种表现形式的相互转换： 1.真值表 逻辑式 例：奇偶判别函数的真值表 A=0,B=1,C=1使 ABC=1 A=1,B=0,C=1使 ABC=1 A=1,B=1,C=0使 ABC=1 这三种取值的任何一种都使Y=1, 所以 Y= ? 真值表 逻辑式： 找出真值表中使 Y=1 的输入变量取值组合 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量 将这些变量相加即得 Y 把输入变量取值的所有组合逐个逻辑式中求出Y，列表 逻辑式 逻辑图 用图形符号代替逻辑式中的逻辑运算符,实现逻辑式到逻辑图的变换 （二） 逻辑函数的化简 逻辑函数式的常见形式 一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。 最简式： 门的个数少、门的种类少和连线少。 2、逻辑函数的代数化简法 （三） 逻辑函数的卡诺图表示法 相邻性 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 例如，最小项ABC和 就是相邻最小项。 如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个量。 如 卡诺图 用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。 仔细观察可以发现，卡诺图具有很强的相邻性： 1. 直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 2. 对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 A 用卡诺图表示逻辑函数 任何逻辑函数都等于它的卡诺图中填入1的那些最小项之和。 1. 如果表达式为最小项表达式，则可直接填入卡诺图。 如： B 用卡诺图化简逻辑函数 合并最小项的规则 基本原理： 合并规律： 2个相邻的小方块合并，消去1个取值不同的变量而合并为1项。 4个相邻的小方块合并，消去2个取值不同的变量而合并为1项。 8个相邻的小方块合并，消去3个取值不同的变量而合并为1项。 ……… 用卡诺图合并最小项的原则（划圈原则）： 用卡诺图化简逻辑函数步骤： 例 (3) 用“与非”门构成逻辑电路 在一种组合中，各输入变量之间是“与”关系 各组合之间是“或”关系 A BC 00 1 0 01 11 10 1 1 1 1 由卡图诺可知，该函数不可化简。 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 (4) 逻辑图 Y C B A 0 1 1 0 0 1 1 1 1 1 0 1 0 1 0 例 2: 某工厂有A、B、C三个车间和一个自备电站，站内有两台发电机G1和G2。G1的容量是G2的两倍。如果一个车间开工，只需G2运行即可满足要求；如果两个车间开工，只需G1运行，如果三个车间同时开工，则G1和 G2均需运行。试画出控制