《电工学 第11章组合逻辑电路.ppt》由会员分享，可在线阅读，更多相关《电工学 第11章组合逻辑电路.ppt（63页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第 11 章章 组合逻辑电路组合逻辑电路11.1 逻辑代数基础逻辑代数基础11.2 逻辑函数及其化简逻辑函数及其化简11.3 基本门电路基本门电路11.4 组合逻辑电路的分析组合逻辑电路的分析11.5 组合逻辑电路的设计组合逻辑电路的设计11.6 常用的组合逻辑电路常用的组合逻辑电路n数字量：变化在时间上和数量上都是不连续的。（存在一个最小数量单位）n模拟量：数字量以外的物理量。n数字电路和模拟电路：工作信号、研究的对象、分析/设计方法以及所用的数学工具都有显著的不同n电子电路的作用：处理信息n数字电路：用一个分散的电压序列来表示信息基本概念基本概念逻辑逻辑：事物的因果关系事物的因果关系逻辑
2、运算的逻辑运算的数学基础数学基础：逻辑代数逻辑代数在二值逻辑中的在二值逻辑中的变量取值变量取值：0/1 逻辑变量、真值表逻辑变量、真值表基本运算：基本运算：与、或、非与、或、非11.1 逻辑代数基础逻辑代数基础设设1 1表示开关闭合或灯亮；表示开关闭合或灯亮；0 0表示开关不闭合或灯不亮，表示开关不闭合或灯不亮，则可得则可得真值表真值表。A A 与逻辑与逻辑(AND)(AND)运算运算 条件同时具备条件同时具备，结果发生 Y=A AND B =A&B=AB=AB&ABY00010 00 11 01 1A B Y 真值表真值表B B 或逻辑或逻辑(OR)(OR)运算运算n条件之一具备条件之一具备
3、，结果发生nY=A OR B =A+B1 ABY01110 00 11 01 1A B Y 真值表真值表 例例下图所示为一保险柜的防盗报警电路。下图所示为一保险柜的防盗报警电路。保险柜的两层门上各装有一个开关保险柜的两层门上各装有一个开关S1和和S2。门关上时，。门关上时，开关闭合。当任一层门打开时，报警灯亮，试说明该开关闭合。当任一层门打开时，报警灯亮，试说明该 电路的工作原理。电路的工作原理。+5V1 S1S21k1k30 EL分析：开关分析：开关 S1 和和 S2 任一个打开时，报警灯亮。任一个打开时，报警灯亮。C C 非逻辑非逻辑(NOT)(NOT)运算运算条件不具备条件不具备，结果发
4、生 Y=A 0=1 1=0 A=A 1AY0110A Y真值表真值表D 或非或非Y1 AB10000 00 11 01 1A B Y 真值表真值表Y=AB 或非或非 E 与非与非Y&AB11100 00 11 01 1A B Y 真值表真值表Y=A B 与非与非 Y=A BF 异或异或01100 00 11 01 1A B Y 真值表真值表Y=A BG 同或同或10010 00 11 01 1A B Y 真值表真值表 名称名称 逻辑符号逻辑符号 逻辑表达式逻辑表达式或门或门与门与门非门非门或非门或非门 与非门与非门 常用门电路的逻辑符号和逻辑表达式常用门电路的逻辑符号和逻辑表达式1 ABY&A
5、BYY&ABY1 AB1AYY=ABY=AB Y=A Y=A B Y=AB 电平的高低电平的高低一般用一般用“1”和和“0”两种两种状态区别，若状态区别，若规定规定高电平为高电平为“1”，低电，低电平为平为“0”则则称为称为正逻辑正逻辑。反之则称为反之则称为负负逻辑逻辑。若无特。若无特殊说明，均采殊说明，均采用正逻辑。用正逻辑。100VUCC高电平高电平低电平低电平（二（二)逻辑代数的基本公式逻辑代数的基本公式根据与、或、非的定义，得下表的基本公式序号序号公公 式式序号序号公公 式式10 A=011A(B C)=(A B)C21 A=A12A+(B+C)=(A+B)+C3A A=A13A B=
6、B A4A A=014A+B=B+A51+A=115A(B+C)=A B+A C60+A=A16A+B C=(A+B)(A+C)7A+A=A17A+AB=A8A+A=118A(A+B)=A9A=A19A+B=A B101=0;0=120AB=A+B证明方法：推演 真值表与与或或非非结合结合分配分配交换交换吸收吸收反演反演(三）三）逻辑代数的常用公式逻辑代数的常用公式序 号公 式1A+A B=A2A+A B=A+B3A B+A B=A4A(A+B)=A5A B+A C+B C=A B+A C6A AB=A B;A AB=A逻辑函数逻辑函数nY=F(A,B,C,)若若以以逻逻辑辑变变量量为为输输入
7、入，运运算算结结果果为为输输出出，则则输输入入变变 量量 值值 确确 定定 以以 后后，输输 出出 的的 取取 值值 也也 随随 之之 而而 定定。输入输入/输出之间是一种函数关系。输出之间是一种函数关系。注：在二值逻辑中，输入注：在二值逻辑中，输入/输出都只有两种输出都只有两种取值取值0/1。11.2 逻辑函数及其化简逻辑函数及其化简n真值表n逻辑式n逻辑图n卡诺图各种表示方法之间可以相互转换（一）（一）逻辑函数的表示方法逻辑函数的表示方法1、逻辑真值表、逻辑真值表输入变量A B C.输出Y1 Y2.遍历所有可能的输入变量的取值组合输出对应的取值例：一裁判电路A B CY0 0 000 0
8、100 1 000 1 101 0 001 0 111 1 011 1 112、逻辑函数式、逻辑函数式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。3、逻辑图、逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。各种表现形式的相互转换：1.真值表 逻辑式例：奇偶判别函数的真值表nA=0,B=1,C=1使 ABC=1nA=1,B=0,C=1使 ABC=1nA=1,B=1,C=0使 ABC=1这三种取值的任何一种都使Y=1,所以 Y=?AB CY00000010010001111000101111011110真值表 逻辑式：1.找出真值表中使 Y=1 的输入变量取值
9、组合2.每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量3.将这些变量相加即得 Y4.把输入变量取值的所有组合逐个逻辑式中求出Y，列表 逻辑式 逻辑图 用图形符号代替逻辑式中的逻辑运算符用图形符号代替逻辑式中的逻辑运算符,实实现逻辑式到逻辑图的变换现逻辑式到逻辑图的变换（二）（二）逻辑函数的化简逻辑函数的化简1、逻辑函数的最简形式、逻辑函数的最简形式 逻辑函数式的常见形式 一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。最简式：门的个数少、门的种类少和连线少。2、逻辑函数的代数化简法、逻辑函数的代数化简法A 并项法利用公式 ，可将两项合并为一项。例：B
10、 配项法用公式 和 ，使函数化简。例：C 吸收法运用吸收律A+AB=A，消去多余的与项。例：解：例 化简逻辑函数R 二极管的开关特性二极管的开关特性导通导通截止截止相当于相当于相当于相当于开关断开开关断开开关断开开关断开相当于相当于相当于相当于开关闭合开关闭合开关闭合开关闭合S3V0VSRRD3V0V11.3 基本门电路基本门电路 三极管的开关特性三极管的开关特性饱和饱和截止截止截止截止3V0VuO 0相当于相当于相当于相当于开关断开开关断开开关断开开关断开相当于相当于相当于相当于开关闭合开关闭合开关闭合开关闭合uO UCC+UCCuiRBRCuOTuO+UCCRCECuO+UCCRCEC3V
11、0V 由电子电路实现逻辑运算时，它的输入和由电子电路实现逻辑运算时，它的输入和由电子电路实现逻辑运算时，它的输入和由电子电路实现逻辑运算时，它的输入和输出信号都是用电位（或称电平）的高低表示输出信号都是用电位（或称电平）的高低表示输出信号都是用电位（或称电平）的高低表示输出信号都是用电位（或称电平）的高低表示的。高电平和低电平都不是一个固定的数值，的。高电平和低电平都不是一个固定的数值，的。高电平和低电平都不是一个固定的数值，的。高电平和低电平都不是一个固定的数值，而是有一定的变化范围。而是有一定的变化范围。而是有一定的变化范围。而是有一定的变化范围。（一）（一）分立元件逻辑门电路分立元件逻辑
12、门电路 门电路是用以实现逻辑关系的电子电路，与门电路是用以实现逻辑关系的电子电路，与门电路是用以实现逻辑关系的电子电路，与门电路是用以实现逻辑关系的电子电路，与前面所讲过的基本逻辑关系相对应。前面所讲过的基本逻辑关系相对应。前面所讲过的基本逻辑关系相对应。前面所讲过的基本逻辑关系相对应。门电路主要有：与门、或门、非门、与非门、门电路主要有：与门、或门、非门、与非门、门电路主要有：与门、或门、非门、与非门、门电路主要有：与门、或门、非门、与非门、或非门、异或门等。或非门、异或门等。或非门、异或门等。或非门、异或门等。门电路的概念门电路的概念A 二极管二极管“与与”门电路门电路 1.1.电路电路电
13、路电路2.2.工作原理工作原理工作原理工作原理输入输入A、B、C全为高电平全为高电平“1”，输出输出 Y 为为“1”。输入输入A、B、C不全为不全为“1”，输出输出 Y 为为“0”。0V0V0V0V0V3V+U 12VRDADCABYDBC3V3V3V0V00000010101011001000011001001111ABYC“与与与与”门逻辑状态表门逻辑状态表门逻辑状态表门逻辑状态表0V3V3.3.逻辑关系：逻辑关系：逻辑关系：逻辑关系：“与与与与”逻辑逻辑即：有即：有“0”出出“0”，全全“1”出出“1”Y=A B C逻辑表达式：逻辑表达式：逻辑表达式：逻辑表达式：逻辑符号：逻辑符号：逻辑
14、符号：逻辑符号：&ABYC00000010101011001000011001001111ABYC“与与与与”门逻辑状态表门逻辑状态表门逻辑状态表门逻辑状态表B 二极管二极管“或或”门电路门电路 1.1.电路电路电路电路0V0V0V0V0V3V3V3V3V0V00000011101111011001011101011111ABYC“或或或或”门逻辑状态表门逻辑状态表门逻辑状态表门逻辑状态表3V3V-U 12VRDADCABYDBC2.2.工作原理工作原理工作原理工作原理输入输入A、B、C全为低电平全为低电平“0”，输出输出 Y 为为“0”。输入输入A、B、C有一个为有一个为“1”，输出输出 Y
15、 为为“1”。3.逻辑关系逻辑关系：“或或或或”逻辑逻辑即：有即：有“1”出出“1”，全全“0”出出“0”Y=A+B+C逻辑表达式：逻辑表达式：逻辑表达式：逻辑表达式：逻辑符号：逻辑符号：逻辑符号：逻辑符号：ABYC 100000011101111011001011101011111ABYC“或或或或”门逻辑状态表门逻辑状态表门逻辑状态表门逻辑状态表C 三极管三极管“非非”门电路门电路+UCC-UBBARKRBRCYT 1 0截止截止截止截止饱和饱和逻辑表达式：逻辑表达式：Y=A“0”10“1”1.1.电路电路电路电路“0”“1”AY“非非非非”门逻辑状态表门逻辑状态表门逻辑状态表门逻辑状态表
16、逻辑符号逻辑符号1AYD D“与非与非与非与非”门电路门电路门电路门电路有有“0”出出“1”，全，全“1”出出“0”“与与与与”门门门门&ABCY&ABC“与非与非与非与非”门门门门00010011101111011001011101011110ABYC“与非与非与非与非”门逻辑状态表门逻辑状态表门逻辑状态表门逻辑状态表Y=A B C逻辑表达式逻辑表达式逻辑表达式逻辑表达式：1Y“非非非非”门门门门E E“或非或非或非或非”门电路门电路门电路门电路有有“1”出出“0”，全，全“0”出出“1”1Y“非非非非”门门门门00010010101011001000011001001110ABYC“或非或
17、非或非或非”门逻辑状态表门逻辑状态表门逻辑状态表门逻辑状态表“或或或或”门门门门ABC 1“或非或非或非或非”门门门门YABC 1Y=A+B+C逻辑表达式：逻辑表达式：逻辑表达式：逻辑表达式：（二）（二）集成门电路集成门电路在一小块半导体晶片上，通过一系列工艺过程，将元器件和在一小块半导体晶片上，通过一系列工艺过程，将元器件和连线构成一个完整的、有一定功能的电路。连线构成一个完整的、有一定功能的电路。74LS08引脚排列图引脚排列图 (1)(1)由逻辑图写出输出端的逻辑表达式由逻辑图写出输出端的逻辑表达式由逻辑图写出输出端的逻辑表达式由逻辑图写出输出端的逻辑表达式(2)(2)运用逻辑代数化简或
18、变换运用逻辑代数化简或变换运用逻辑代数化简或变换运用逻辑代数化简或变换(3)(3)列逻辑状态表列逻辑状态表列逻辑状态表列逻辑状态表(4)(4)分析逻辑功能分析逻辑功能分析逻辑功能分析逻辑功能已知逻辑电路已知逻辑电路确定确定逻辑功能逻辑功能分析步骤：分析步骤：11.4 组合逻辑电路的分析组合逻辑电路的分析例例例例 1 1：分析下图的逻辑功能分析下图的逻辑功能分析下图的逻辑功能分析下图的逻辑功能 (1)(1)写出逻辑表达式写出逻辑表达式写出逻辑表达式写出逻辑表达式Y=Y2 Y3=A AB B AB.A B.A B.A.A BBY1.AB&YY3Y2.(2)(2)应用逻辑代数化应用逻辑代数化应用逻辑
19、代数化应用逻辑代数化简简简简Y=A AB B AB.=A AB+B AB.=AB+AB反演律反演律 =A (A+B)+B (A+B).反演律反演律 =A AB+B AB.(3)(3)列逻辑状态表列逻辑状态表列逻辑状态表列逻辑状态表ABY001 100111001Y=AB+AB=A B逻辑式逻辑式逻辑式逻辑式 (4)(4)分析逻辑功能分析逻辑功能分析逻辑功能分析逻辑功能 输入输入输入输入相同相同相同相同输出为输出为输出为输出为“0”0”，输入输入输入输入相异相异相异相异输出为输出为输出为输出为“1”1”，称为称为称为称为“异或异或异或异或”逻辑逻辑逻辑逻辑关系。这种电路称关系。这种电路称关系。这
20、种电路称关系。这种电路称“异或异或异或异或”门。门。门。门。=1=1A AB BY Y逻辑符号逻辑符号逻辑符号逻辑符号(1)(1)写出逻辑式写出逻辑式写出逻辑式写出逻辑式例例例例 2 2：分析下图的逻辑功能分析下图的逻辑功能分析下图的逻辑功能分析下图的逻辑功能.A B.Y=AB AB .AB化简化简化简化简&1 11 1.BAY&AB=AB+AB (2)(2)列逻辑状态表列逻辑状态表列逻辑状态表列逻辑状态表Y=AB+AB(3)(3)分析逻辑功能分析逻辑功能分析逻辑功能分析逻辑功能 输入输入输入输入相同相同相同相同输出为输出为输出为输出为“1”,1”,输入相异输出为输入相异输出为输入相异输出为输
21、入相异输出为“0”,0”,称为称为称为称为“判一致电路判一致电路判一致电路判一致电路”(“同或门同或门同或门同或门”),可用可用可用可用于判断各输入端的状态是否相同。于判断各输入端的状态是否相同。于判断各输入端的状态是否相同。于判断各输入端的状态是否相同。=A B逻辑式逻辑式逻辑式逻辑式=1ABY逻辑符号逻辑符号=A BABY001 100100111例例例例3 3：分析下图的逻辑功能分析下图的逻辑功能分析下图的逻辑功能分析下图的逻辑功能Y&1.BA&C101AA写出逻辑式：写出逻辑式：写出逻辑式：写出逻辑式：=AC+BCY=AC BC 设：设：C=1封锁封锁打开打开选通选通A信号信号B BY
22、&1.BA&C001设：设：C=0封锁封锁封锁封锁选通选通B信号信号打开打开打开打开例例例例 3 3：分析下图的逻辑功能分析下图的逻辑功能分析下图的逻辑功能分析下图的逻辑功能B写出逻辑式：写出逻辑式：写出逻辑式：写出逻辑式：=AC+BCY=AC BC根据逻辑功能要求根据逻辑功能要求逻辑电路逻辑电路设计设计设计设计(1)由逻辑要求，列出逻辑状态表由逻辑要求，列出逻辑状态表(2)由逻辑状态表写出逻辑表达式由逻辑状态表写出逻辑表达式(3)简化和变换逻辑表达式简化和变换逻辑表达式(4)画出逻辑图画出逻辑图设计步骤如下：设计步骤如下：11.5 组合逻辑电路的设计组合逻辑电路的设计例例例例1 1：设计一个
23、三变量奇偶检验器。设计一个三变量奇偶检验器。设计一个三变量奇偶检验器。设计一个三变量奇偶检验器。要求要求要求要求:当输入变量当输入变量当输入变量当输入变量A A、B B、C C中有奇数个同时中有奇数个同时中有奇数个同时中有奇数个同时为为为为“1”1”时，输出为时，输出为时，输出为时，输出为“1”1”，否则为，否则为，否则为，否则为“0”0”。用。用。用。用“与非与非与非与非”门实现。门实现。门实现。门实现。(1)1)列逻辑状态表列逻辑状态表列逻辑状态表列逻辑状态表 (2)(2)写出逻辑表达式写出逻辑表达式写出逻辑表达式写出逻辑表达式取取 Y=“1”(或或Y=“0”)列逻辑式列逻辑式取取 Y=“
24、1”对应于对应于Y=1，若输入变量为若输入变量为若输入变量为若输入变量为“1”1”，则取输入变量本身则取输入变量本身则取输入变量本身则取输入变量本身(如如如如 A A)；若输入变量为若输入变量为若输入变量为若输入变量为“0 0”则取则取则取则取其反变量其反变量其反变量其反变量(如如如如 A A)。0 0 0 0 A A B B C Y Y0 0 1 10 1 0 10 1 1 01 0 0 11 0 1 01 1 0 01 1 1 1(3)(3)用用用用“与非与非与非与非”门构成逻辑电门构成逻辑电门构成逻辑电门构成逻辑电路路路路在一种组合中，各输入变量之间是在一种组合中，各输入变量之间是在一种
25、组合中，各输入变量之间是在一种组合中，各输入变量之间是“与与与与”关系关系关系关系各组合之间是各组合之间是各组合之间是各组合之间是“或或或或”关关关关系系系系该函数不可化简。该函数不可化简。该函数不可化简。该函数不可化简。0 0 0 0 A A B B C Y Y0 0 1 10 1 0 10 1 1 01 0 0 11 0 1 01 1 0 01 1 1 1 (4)(4)逻辑图逻辑图逻辑图逻辑图YCBA01100111110&1010例例例例 2:2:某工厂有某工厂有某工厂有某工厂有A A、B B、C C三个车间和一个自备电三个车间和一个自备电三个车间和一个自备电三个车间和一个自备电站，站内
26、有两台发电机站，站内有两台发电机站，站内有两台发电机站，站内有两台发电机G G1 1和和和和G G2 2。G G1 1的容量是的容量是的容量是的容量是G G2 2的的的的两倍。如果一个车间开工，只需两倍。如果一个车间开工，只需两倍。如果一个车间开工，只需两倍。如果一个车间开工，只需G G2 2运行即可满足运行即可满足运行即可满足运行即可满足要求；如果两个车间开工，只需要求；如果两个车间开工，只需要求；如果两个车间开工，只需要求；如果两个车间开工，只需G G1 1运行，如果三运行，如果三运行，如果三运行，如果三个车间同时开工，则个车间同时开工，则个车间同时开工，则个车间同时开工，则G G1 1和
27、和和和 G G2 2均需运行。试画出均需运行。试画出均需运行。试画出均需运行。试画出控制控制控制控制G G1 1和和和和 G G2 2运行的逻辑图。运行的逻辑图。运行的逻辑图。运行的逻辑图。设：设：设：设：A A、B B、C C分别表示三个车间的开工状态：分别表示三个车间的开工状态：分别表示三个车间的开工状态：分别表示三个车间的开工状态：开工为开工为“1”，不开工为，不开工为“0”；G1和和 G2运行为运行为“1”，不运行为，不运行为“0”。(1)(1)根据逻辑要求列状态根据逻辑要求列状态根据逻辑要求列状态根据逻辑要求列状态表表表表 首先假设逻辑变量、逻辑函数取首先假设逻辑变量、逻辑函数取首先
28、假设逻辑变量、逻辑函数取首先假设逻辑变量、逻辑函数取“0 0”、“1 1”的含义的含义的含义的含义。逻辑要求：如果一个车逻辑要求：如果一个车逻辑要求：如果一个车逻辑要求：如果一个车间开工，只需间开工，只需间开工，只需间开工，只需G G2 2运行即可运行即可运行即可运行即可满足要求；如果两个车间满足要求；如果两个车间满足要求；如果两个车间满足要求；如果两个车间开工，只需开工，只需开工，只需开工，只需G G1 1运行，如果运行，如果运行，如果运行，如果三个车间同时开工，则三个车间同时开工，则三个车间同时开工，则三个车间同时开工，则G G1 1和和和和 G G2 2均需运行。均需运行。均需运行。均需
29、运行。开工开工开工开工“1”不开工不开工不开工不开工“0”运行运行运行运行“1”不运行不运行不运行不运行“0”(1)(1)根据逻辑要求列状态根据逻辑要求列状态根据逻辑要求列状态根据逻辑要求列状态表表表表0111 0 0 1 0 100011 0 11 0 10 0 1 0 1 0 0 1 1 1 0 0 1 1 01 1 10 0 0A B C G1 G2(2)(2)由状态表写出逻辑式由状态表写出逻辑式由状态表写出逻辑式由状态表写出逻辑式 (3)(3)化简逻辑式可得：化简逻辑式可得：化简逻辑式可得：化简逻辑式可得：1 0 10 0 1 0 1 0 0 1 1 1 0 0 1 1 01 1 10
30、 0 00111 0 0 1 0A B C G1 G2 100011 0 1(4)(4)用用用用“与非与非与非与非”门构成逻辑电门构成逻辑电门构成逻辑电门构成逻辑电路路路路该函数不可化简。该函数不可化简。该函数不可化简。该函数不可化简。(5)(5)画出逻辑图画出逻辑图画出逻辑图画出逻辑图A BCA BC&G1G2加法器加法器加法器加法器:实现二进制加法运算的电路实现二进制加法运算的电路实现二进制加法运算的电路实现二进制加法运算的电路进位进位进位进位如：如：如：如：0 0 0 0 11+10101010不考虑低位不考虑低位来的进位来的进位半加器实现半加器实现要考虑低位要考虑低位要考虑低位要考虑低
31、位来的进位来的进位来的进位来的进位全加器实现全加器实现例例3 加法器加法器 半加：实现两个一位二进制数相加，不考虑来半加：实现两个一位二进制数相加，不考虑来半加：实现两个一位二进制数相加，不考虑来半加：实现两个一位二进制数相加，不考虑来自低位的进位。自低位的进位。自低位的进位。自低位的进位。A AB B两个输入两个输入两个输入两个输入表示两个同位相加的数表示两个同位相加的数表示两个同位相加的数表示两个同位相加的数两个输出两个输出两个输出两个输出S SC C表示半加和表示半加和表示半加和表示半加和表示向高位的进位表示向高位的进位表示向高位的进位表示向高位的进位逻辑符号：逻辑符号：逻辑符号：逻辑符
32、号：半加器：半加器：半加器：半加器：COCOA AB BS SC C 1.1.半加器半加器半加器半加器半加器逻辑状态表半加器逻辑状态表半加器逻辑状态表半加器逻辑状态表A B S C0 0 0 00 1 1 01 0 1 01 1 0 1逻辑表达式逻辑表达式逻辑表达式逻辑表达式逻辑图逻辑图逻辑图逻辑图&=1=1.ABSC输入输入A Ai i表示两个同位相加的数表示两个同位相加的数表示两个同位相加的数表示两个同位相加的数B Bi iC Ci i-1表示低位来的进位表示低位来的进位输出输出输出输出表示本位和表示本位和表示本位和表示本位和表示向高位的进位表示向高位的进位表示向高位的进位表示向高位的进位
33、C Ci iS Si i 全加：实现两个一位二进制数相加，且考虑来全加：实现两个一位二进制数相加，且考虑来全加：实现两个一位二进制数相加，且考虑来全加：实现两个一位二进制数相加，且考虑来自低位的进位。自低位的进位。自低位的进位。自低位的进位。逻辑符号：逻辑符号：逻辑符号：逻辑符号：全加器：全加器：全加器：全加器：AiBiCi-1SiCiCOCO CICI2.2.全加器全加器全加器全加器(1)(1)列逻辑状态表列逻辑状态表列逻辑状态表列逻辑状态表(2)(2)写出逻辑式写出逻辑式写出逻辑式写出逻辑式A Ai i B Bi i C Ci-1i-1 S Si i C Ci i 0 0 0 0 00 0 1 1 00 1 0 1 00 1 1 0 1 11 0 0 1 1 01 0 1 0 1 11 1 0 0 1 11 1 1 1 1逻辑图逻辑图逻辑图逻辑图&=11A Ai iCiSiC Ci-1i-1B Bi i&半加器构成的全加器半加器构成的全加器半加器构成的全加器半加器构成的全加器1BiAiCi-1SiC Ci iC COO C COO