青海大学《电子技术基础》课件-第7讲逻辑代数及其化简.pptVIP

第7讲 逻辑代数及其化简 青海大学《电子技术基础》 7.1 逻辑等式的证明 7.3 逻辑函数及其表示方法 教学内容: 7.4 逻辑函数的化简 7.2 逻辑代数的基本定理 例1：试证明 证明： 　　等式的左边 分配律 =A+B= 等式的右边 互补律 7.1 逻辑等式的证明 例2：证明 证明：等式的左边 =等式的右边 互补律 分配律 吸收律 例3：证明 1 1 0 1 1 0 0 0 B A 0 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 　　对于任何一个逻辑等式，以某个逻辑变量 （或逻辑函数）同时取代等式的两端任何一个 逻辑变量后，等式依然成立。 1 .代入定理 7.2 逻辑代数的基本定理 令：A＝D＋E 已知： 则： 将一个逻辑函数Y进行下列变换： ·→＋，＋ →· 0 → 1，1 →0  所得新函数表达式叫做L的对偶式，用Ｙ′表示 2 .对偶定理 如: 对偶规则：如果两个逻辑函数表达式相等， 那么它们的对偶式也一定相等。 3 .反演定理 利用反演规则，可以方便地求得一个函数的反函数 用 表示。 将一个逻辑函数Y进行下列变换： ·→＋，＋ →· ； 0 → 1，1 → 0  原变量 → 反变量， 反变量 → 原变量。 所得新函数表达式叫做Y 的反函数， 解： 例 3 求以下函数的反函数： 　　　应用反演规则求反函数时注意： （1）保持运算的优先顺序不变，必要时加括号； （2）变换中，几个变量的公共非号保持不变； １.　逻辑函数的建立 如果以逻辑变量作为输入,以运算结果作为输出, 那么当输入变量的取值确定后,输出的取值便唯一 确定,　输出与输入之间构成一种函数关系, 写作: Y=F(A,B,C,·····) 逻辑电路 A B C Y 7.3 逻辑函数的表达方式 例４ 　　 三个人表决一件事情，结果按“少数服从多数”的原则 　　 决定，试建立该逻辑函数。 第三步：根据题义及上述规定列出 函数的真值表如表。 第一步：设置自变量和因变量。 第二步：状态赋值。 对于自变量A、B、C 设： 同意为逻辑“1”， 不同意为逻辑“0”。 对于因变量Y 设： 事情通过为逻辑“1”， 没通过为逻辑“0”。 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 逻辑函数与普通代数中的函数相比较，有两个突出的特点： （1）逻辑变量和逻辑函数只能取两个值0和1。 （2）函数和变量之间的关系是由“与”、“或”、 “非”三种基本运算决定的。 一般地说，若输入逻辑变量A、B、C…的 取值确定以后，输出逻辑变量Y 的值也唯一地 确定了，就称Y 是A、B、C 的逻辑函数， 写作： Y = F（A，B，C…） 1. 逻辑真值表 2. 逻辑函数（逻辑表达式） 3. 逻辑（电路）图 4. 卡诺图 5. 几种表示方法之间的相互转换 7.4 逻辑函数的表示方法 1．真值表 ——将输入逻辑变量的各种可能取值和 相应的函数值排列 在一起而组成的表格。 2．逻辑表达式 ——由逻辑变量和“与”、“或”、 “非”三种运算符所构成的表达式。 第一步： 写出函数值为1的乘积项； 1用原变量表示 0用反变量表示 第二步： 将所有使函数值为1 的乘积项相加； 由真值表转换为函数表达式的基本方法： 例如: 由“三人表决”函数的真值表可写出逻辑表达式： A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 ABC ABC ABC ABC 解：