第六章布尔代数与逻辑电路基础要点.pptVIP

第六章 布尔代数与逻辑电路基础 第一节 逻辑运算与逻辑电路 第二节 算数运算与加法电路 第三节 计算机中的基本逻辑部件 在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1，中间值没有意义，这里的0和1只表示两个对立的逻辑状态，如电位的低高（0表示低电位，1表示高电位）、开关的开合等。 第一节 逻辑运算与逻辑电路 1、逻辑与运算和与门电路 逻辑符号 A、B条件都具备时，事件F才发生。 逻辑式 F=A?B 2、逻辑或运算和或门电路 “或”逻辑 A、B只有一个条件具备时，事件F就发生。 逻辑符号 F=A+B 逻辑式 3、逻辑非运算和非门电路 A条件具备时 ，事件F不发生；A不具备时，事件F发生。 逻辑符号 逻辑式 真值表 4、逻辑函数与复合电路 “与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。 与非：条件A、B、C都具备，则F 不发生。 或非：条件A、B、C任一具备，则F不 发生。 与或非 异或运算 A B F 1 0 1 1 0 1 0 0 1 1 0 0 =1 同或运算 从三种基本的逻辑关系出发，我们可以得到以下逻辑运算结果： 0? 0=0 ? 1=1 ? 0=0 1 ? 1=1 0+0=0 0+1=1+0=1+1=1 一、逻辑代数及其基本定律 基本运算规则 A+0=A A+1=1 A · 0 =0 · A=0 A · 1=A 基本代数规律 交换律 结合律 分配律 A+B=B+A A? B=B ? A A+(B+C)=(A+B)+C=(A+C)+B A? (B ? C)=(A ? B) ? C A(B+C)=A ? B+A ? C A+B ? C=(A+B)(A+C) 吸收规律 1.原变量的吸收： A+AB=A 证明： A+AB=A(1+B)=A?1=A 利用运算规则可以对逻辑式进行化简。 例如： 2.反变量的吸收： 证明： 例如： 3.混合变量的吸收： 证明： 例如： 4. 反演规律（摩根定律）： 可以用列真值表的方法证明： 逻辑与的运算规则是： 0^0=0 0^1=0 1^0=0 1^1=1 例： ^ （按位与） （结果）? （二）计算机中的逻辑运算 １、逻辑与运算 ^运算经常用于把特定位清零（屏蔽）。 例如， a的值b的值 a^b ^ 相当于把a的低4位屏蔽，高4位不变。 ２、逻辑或运算 逻辑或的运算规则是： 0 v 0=0 0v 1=1 1 v0=1 1 v1=1 例如： 0001010 v （按位或） （结果） 逻辑或运算主要用于数据处理中“选位置1”、“插入”、“拼组” ３、异或运算 逻辑异或的运算规则是： 0 ⊕ 0=0 0 ⊕ 1=1 1 ⊕ 0=1 1 ⊕ 1=0 例如： ⊕ （按位异或 ）  （结果） 异或主要用于处理数据中“比较”和“选位置反” 第二节　算术运算与加法电路 一、二进制的算术运算 １、定点加（减）运算 例：6-1 设A=0.1101，B=-0.1110 求[A+B]补 [A]补=00.1011 [B]补=11.0010 00.1011 +11.0010 11.1101 2.定点乘法运算 0 . 1 1 0 1 1 0 1 1 → 0 . 0 1 1 0 1 1 0 1 1 . 0 0 1 1 1 1 0 1 → 0 . 1 0 0 1 1 1 1 0 → 0 . 0 1 0 0 1 1 1 1 + x* 0 . 1 1 0 1 1 .