东南大学信息学院-计算机结构与逻辑设计课件逻辑代数91753.ppt

(湖南师大附中内部资料)高三化学习总复习课件：高三第五次周考试卷分析课0801(课件)(培训课件)班组建设与5S管理培训多媒体计算机系统常用硬件设备教材 计算机结构与逻辑设计 强化班05级 （第二次课） 一，复习题 请将十六进制数 (3A.C)h 用NBCD表示. 关键：用十进制数作媒介 过程： （N）h ——（N）b——（N）d——（N）nbcd （3A.C)h——（0011,1010.1100)b——(58.75)d ——（0101，1000. 0111,0101)nbcd 一，复习题 如何证明二逻辑式相等?为什么？ 真值表 公式 ——穷举法 ——已被证明 卡诺图 ——唯一性 标准表达式 一，复习题 什么是反演规则？有何用途？使用时应注意哪些问题? 对偶规则与反演规则有何区别？ 请根据加对乘的分配律写出乘对加的分配律 A（B + C） = A B + A C A + B C = （A + B）（ A + C） 一，复习题 画出下面各函数的卡诺图 真值表———————— A B C D F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 F = f（A，B，C） = A B + A C + B C F = f（A，B，C，D） =Σm（0，1，3，4，7， 9，12，13，14） 一，复习题 设开关合上为1，电路接通为1，问下面开关网络代表什么逻辑？ A B C D F F = AB + CD 与或逻辑 一，复习题 若令电路断开为1，则该开关网络代表什么逻辑？ A B C D F F = AB + CD 与或非逻辑 一，复习题 若令开关与电路皆是以断开为1，则该开关网络代表什么逻辑？ A B C D F F = （A+B）（C+D） F = AB + CD = （A+B）（C+D） 一，复习题 设开关合上为1，电路接通为1，问下面开关网络代表什么逻辑？ A B C D F E F = AB + CD + AED + CEB 一，复习题 举一非完全描述函数的实例，写出其真值表（卡诺图，标准表达式） 二，思考题 ＡＢ＋ＡＢ＝１对吗？为什么？ A B = A B A B + A B = 1 A B mi 0 0 m0=AB 0 1 m1=AB 1 0 m2=AB 1 1 m3=AB ∵ A + AB = A + B ∴ A = 0 对不对，为什么？ A = 0 是等式两边同减去 A 再除以B的结果；逻辑代数无减法和除法 不能随便将普通代数的方法用到逻辑代数中来 张三说李四说谎，李四说王五说谎，而王五 说张三与李四都说谎，请用逻辑代数分析3人 中究竟谁的话是谎话。 张三的话——A，李四的话——B，王五的话——C； 真话用原变量表示，假话用反变量表示； 同理： B C + B C = 1， C A B + C（A+ B） = 1 张三说李四说谎——若张三的话为真，则李四的话必为假，即AB，反之，若张三的话为假，则李四的话必为真，即AB，二者必居其一，因此 AB +AB = 1 3 式应同时成立，因而 3 式相乘应为 1 。求解可得 A B C = 1 可知李四为说谎者。 二，思考题 如何将二卡诺图相加，相乘？ BC A 00 01 11 10 0 1 1 1 1 1 1 F1 BC A 00 01 11 10 0 1 1 1 1 1 1 F1 BC A 00 01 11 10 0 1 1 1 1 1 1 F1 BC A 00 01