ch12逻辑基础A课件.ppt

ASCII码:七位代码表示128个字符.96个为图形字符，32个控制字符。请同学们参考教材表1.2-7 3.ASCII码（ American Standard Code for Information Interchange） 1.2.2 码 制 4.奇偶校验码 奇偶校验码（Odd-Parity Code）是计算机常用的一种可靠性编码。 1.3 逻辑代数基础 1.3.3 基本公式和常用公式 1.3.1 基本逻辑运算 1.3.2 复合逻辑运算 1.3.4 基本规则 布尔代数：研究二值逻辑的数学工具就是布尔代数也称逻辑代数，由英国数学家布尔在1854年创立。 1.3.1 基本逻辑运算 逻辑：广义地讲，就是思维的规则。 二值逻辑：无论事件发生的条件还是结果，都只能有两种对立而又相互依存的可能状态。 与逻辑真值表 与逻辑关系表 与运算：欲使某事件成立，必须所有条件具备，缺一不可。 开关A 开关B 灯F 断 断 断 合 合 断 合 合 灭 灭 灭 亮 A B F 1 0 1 1 0 1 0 0 0 0 1 0 1.3.1 基本逻辑运算 逻辑符号 逻辑表达式 F= A ? B = AB 或逻辑真值表 或运算：使某事件成立的条件有一即可，多也不限。 A B F 1 0 1 1 0 1 0 0 1 1 1 0 1.3.1 基本逻辑运算 逻辑符号 逻辑表达式 F= A + B 非运算：当决定某一事件的条件满足时，事件不发生；反之事件发生 逻辑符号 逻辑表达式 F = A 1.3.1 基本逻辑运算 思考：基本逻辑运算中的“基本”两个字应该如何理解？ F=AB F=A+B F=AB+CD 与非逻辑 或非逻辑 与或非逻辑 1.3.2 复合逻辑运算 异或逻辑 A B F 1 0 1 1 0 1 0 0 1 1 0 0 逻辑表达式 F=A?B=AB+AB A B F =1 逻辑符号 A B F 1 0 1 1 0 1 0 0 0 0 1 1 同或逻辑 逻辑表达式 F=A B= A?B A B F = 逻辑符号 1.3.2 复合逻辑运算 三态门(补充P71) 1．三态门的电路结构和工作原理 三态输出逻辑门（Three-State Logic，TSL）有三种状态：0态、1态、高阻态。 当EN为高电平时，就是反相器的功能，三态门处于工作态；当EN为低电平时，三态门处于高阻态； 2.1.7 CMOS三态门 4种类型的三态缓冲器 2.1.7 CMOS三态门 2．三态门的应用 （2）三态门构成的总线系统 （1） 2选1数据选择器 2.1.7 CMOS三态门 （3）实现双向数据传送 当EN=0，A→B；当EN=1，B→A 实验用到的集成三态门74125（源自74125数据手册） 1.3.3 基本公式 公理 0?? 0 = 0 0?? 1 =1 ?? 0 =0 1?? 1 = 1 0?+ 0 = 0 0?+ 1 =1 + 0 =1 1?+ 1 = 1 0-1律 A? 0=0 A+ 1=1 A? 1=A A+ 0=A 互补律 A? A=0 A+A=1 交换律 结合律 分配律 A?? B = B ?? A A?+ B = B ?+ A (A?? B?)? C = A?? (B?? C) (A+ B?)+ C = A+ (B+ C) A?? ( B?+ C ) = A?? B+ A?? C A?+ B ? C =( A?+ B)? (A+ C ) 还原律 A= A 重叠律 A? A=A A+ A=A 1.3.3 基本公式 1.3.3 基本公式 反演律 A? B= A+B A+ B=AB 吸收律 A+A? B=A A ? (A+B)=A 合并律 反演律也称为摩根定律。 A? B+ A? B =A (A+ B) ? (A+ B) =A 例：用真值表证明摩根定律 A B AB A+ B A B A+B 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 0 0 0 0 0 0 AB= A+B A B= A+B A+ B=A B A+ B=A B 1.3.3 基本公式 “两项相加，一项含