第六章布尔代数与逻辑电路基础课件.ppt

第六章 布尔代数与逻辑电路基础 第一节 逻辑运算与逻辑电路 第二节 算数运算与加法电路 第三节 计算机中的基本逻辑部件 1、逻辑与运算和与门电路 A、B条件都具备时，事件F才发生。 2、逻辑或运算和或门电路 ２、逻辑或运算 逻辑或的运算规则是： 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.定点乘法运算 3.定点除法运算 除法实际是被除数（或除数）左移一位减除数的方法。 二、二进制加法电路 第三节　计算机中的基本逻辑部件 一、触发器 1. R-S触发器 基本的R-S触发器是由两个与非门首尾相接组成。其真值表、逻辑图、逻辑符号如图所示。 2. D型触发器 D型触发器是在R-S触发器的基础上再加一些与非门组成的。 3. J-K型触发器 J-K型触发器广泛用于寄存器、计数器等，它具有更强的逻辑功能。 二、寄存器 １、数码寄存器 由Ｒ－Ｓ触发器组成，如图６－２１ ２、移位寄存器 如图６－２２ ３、计数器 由Ｊ－Ｋ触发器组成，如图６－２３ 三、译码器 把寄存器中存放的代码翻译成另一种代码或需要的各种控制信号。 四、总线结构及三态电路 １、总线 各寄存器间以及各功能部件之间的信息传递 （ａ）专用总线 （ｂ）公用总线 每一时刻只能是一个部件向总线发送信息，不允许同时有两个或两个以上的部件同时向总线发送信息。 ２、三态电路 （ａ）单向三态输出电路 ３、总线类型 １、传送信息的类型 数据总线、地址总线、控制总线 ２、微机中 内部总线、外部总线 ３、功能部件 单总线、双总线 （a）真值表 （b）逻辑符号 Ｑ２ Ｑ２ Ｑ１ Ｑ１ ０ １ ０ １ ００ ０１ １０ １１ Ｙ０ Ｙ２ Ｙ１ Ｙ３ （ｂ）双向三态输出电路 Ａ Ｂ Ｅ Ａ Ｃ Ｅｏｕｔ Ｅｉｎ Ｂ * * 在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1，中间值没有意义，这里的0和1只表示两个对立的逻辑状态，如电位的低高（0表示低电位，1表示高电位）、开关的开合等。 第一节 逻辑运算与逻辑电路 “与”运算 （AND） A B A and B 0 0 0 0 1 0 1 0 0 1 1 1 A B A and B 开关合上为1，断开为0 当A、B开关都合上时灯才亮 A B F 逻辑符号 逻辑式 逻辑乘法 逻辑与 F=A?B “或”运算 （OR） A B A or B 0 0 0 0 1 1 1 0 1 1 1 1 开关合上为1，断开为0。当A、B开关都断开时灯才灭 A B A or B “或”逻辑 A、B只有一个条件具备时，事件F就发生。 ?1 A B F 逻辑符号 F=A+B 逻辑式 逻辑加法 逻辑或 3、逻辑非运算和非门电路 A条件具备时 ，事件F不发生；A不具备时，事件F发生。 逻辑符号 A E F R 逻辑式 逻辑非 逻辑反 真值表 A F 0 1 1 0 4、逻辑函数与复合电路 “与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。 与非：条件A、B、C都具备，则F 不发生。 A B C F 或非：条件A、B、C任一具备，则F不 发生。 ?1 A B C F 与或非 F3=AB+CD 异或运算 A B F 1 0 1 1 0 1 0