第11章组合逻辑电路 2.ppt

第 11 章 组合逻辑电路 11.1 逻辑代数基础 逻辑代数：是按一定逻辑规律进行运算的代数，又称为布 尔代数。 一、概 述 注：1、逻辑代数用字母（A、B、C、· · ·）表示变量， 这种变量称为逻辑变量。 2、每个逻辑变量的取值只有0和1两种可能，这里0和1 不再表示数量的大小，只代表两种不同的状态。 例如：开关闭合为1 晶体管导通为1 电位高为 1 断开为0 截止为0 低为 0 正逻辑： 负逻辑： 规定高电平为逻辑 1、低电平为逻辑 0 规定低电平为逻辑 1、高电平为逻辑 0 通常未加说明，则为正逻辑 11.1.1 基本逻辑运算 1、或逻辑运算（逻辑加） 0 1 1 1 0 0 0 1 1 0 1 1 (1) 真值表 A＋0 = A A＋1 = 1 A＋A = A (3) 图形符号 (2) 逻辑函数表达式 F＝A＋B 2、与逻辑运算（逻辑乘） A · 0 = 0 A · 1 = A A · A = A 0 0 0 1 0 0 0 1 1 0 1 1 (1) 真值表 (2) 逻辑函数表达式 F＝A·B (3) 图形符号 3、非逻辑运算 (2) 逻辑函数表达式 (3) 图形符号 11.1.2 常见的复合逻辑运算 1、 或非逻辑运算 1 0 0 0 0 0 0 1 1 0 1 1 真值表 2、与非逻辑运算 1 1 1 0 0 0 0 1 1 0 1 1 真值表 3、与或非逻辑运算 真值表：略 4、异或逻辑运算 0 0 0 1 1 0 1 1 0 1 1 0 真值表 =ＡＢ 5、同或逻辑运算 0 0 0 1 1 0 1 1 1 0 0 1 真值表 同或实质是异或非 基本逻辑关系小结 一、基本公式 11.1.3 基本逻辑运算规则 二、基本定律 普通代数没有！ 例1 证明等式 A + BC = (A + B) (A + C) 解： 真值表法 公式法 右式 = (A + B) (A + C) 用分配律展开 = AA + AC + BA + BC = A + AC + AB + BC = A (1 + C + B) + BC = A · 1 +BC = A + BC 0 0 0 0 A B C A + BC (A + B) (A + C) 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 (二) 逻辑代数的特殊定理 吸收律 A + AB = A A + AB = A (1 + B) = A 多余项定理 摩根定律 (又称反演律) 11.2 逻辑函数及其化简 11.2.1 逻辑函数的表示方法 1、逻辑真值表 将输入变量所有取值下对应的输出值找出来，列成表格，即可得到真值表。 例1：有一表决逻辑电路供三人（A、B、C）表决用。同意按电键，用“1”表示，否则为“0”。表决结果用指示灯（Y）显示，多数人同意，则灯亮为“1”，否则为“0”。 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 1 2、逻辑函数表达式 逻辑函数表达式是把输出与输入之间的逻辑关系用与、或、非等运算来表达的逻辑函数。 1) n 个变量的最小项： 　 1)它是一个乘积项； 2)乘积项包含全部变量； 3)每个变量在该乘积项中必须以原变量或反变量的 形式出现一次且只能出现一次。 如：有A、B、C三个输入变量，则： 注：n 个变量有2n 种组合，可对应写出2n 个乘积项 简记符号 例如 3变量逻辑函数的最小项有23 =8个 将输入变量取值为1 的代以原变量，取值为 0的代以反变量，则得相应最小项。 例如 ABC 最小项 A B C m0