加法器減法器

1、加法器減法器2作者:日期:3/ 9加法器加法器和減法器SBy&ye控制器2蟲K K2左豔16iSsa據(jù)4 / 9即是產(chǎn)生數(shù)的和的裝置。加數(shù)和被加數(shù)為輸入，和數(shù)與進(jìn)位為輸出的www4輸出數(shù)扳緩;中茜（怕 0 低）5/ 9位為輸出則為全加器。常用作計(jì)算機(jī)算術(shù)邏輯部件，執(zhí)行邏輯操作、移位與指令調(diào)用。對于 1 1 位的二進(jìn)制加法，相關(guān)的有五個(gè)的量：1 1,被加數(shù) A A, 2 2,被加 數(shù) B,B, 3 3,前一位的進(jìn)位 CIN,CIN, 4 4，此位二數(shù)相加的和 S S，5 5,此位二數(shù) 相加產(chǎn)生的進(jìn)位 COUCOUT T前三個(gè)量為輸入量，后兩個(gè)量為輸出量，五 個(gè)量均為 1 1 位。對于 3

2、232 位的二進(jìn)制加法，相關(guān)的也有五個(gè)量：1 1,被加數(shù) A A（ 3232 位）, 2 2,被加數(shù) B B（3232 位），3 3,前一位的進(jìn)位 CINCIN（ 1 1 位），4 4,此位二數(shù)相 加的和 S S（3 32 2位），5 5,此位二數(shù)相加產(chǎn)生的進(jìn)位 C0UTC0UT（1 1 位）。要實(shí)現(xiàn) 3232 位的二進(jìn)制加法，一種自然的想法就是將 1 1 位的二進(jìn)制加 法重復(fù)3232 次（即逐位進(jìn)位加法器）。這樣做無疑是可行且易行的，但 由于每一位的CINCIN 都是由前一位的 COUTtCOUTt 供的，所以第 2 2 位必須在 第 1 1 位計(jì)算出結(jié)果后，才能開始計(jì)算；第 3 3 位必須

3、在第 2 2 位計(jì)算出結(jié) 果后，才能開始計(jì)算，等等。而最后的第 3232 位必須在前 3131 位全部計(jì) 算出結(jié)果后，才能開始計(jì)算。這樣的方法，使得實(shí)現(xiàn)3232 位的二進(jìn)制加法所需的時(shí)間是實(shí)現(xiàn) 1 1 位的二進(jìn)制加法的時(shí)間的 3232 倍?；痉椒?/ 9可以看出，上法是將 3232 位的加法 1 1 位 1 1 位串行進(jìn)行的，要縮短進(jìn)行的時(shí)間，就應(yīng)設(shè)法使上敘進(jìn)行過程并行化以單位元的加法器來說，有兩種基本的類型：半加器和全加器。半加器有兩個(gè)輸入和兩個(gè)輸出，輸入可以標(biāo)識為 A A、B B 或 X X、Y Y,輸 出通常標(biāo)識為合 S S 和進(jìn)制CA和 B B 經(jīng) XOXOR R 運(yùn)算后即為 S S

4、， 經(jīng) ANDAND運(yùn)算后即為 C C。全加器引入了進(jìn)制值的輸入，以計(jì)算較大的數(shù)。為區(qū)分全加器的兩個(gè)半如器（上）和全加羈（而wv. d i angon, coir7/ 9進(jìn)制線，在輸入端的記作 CiCi 或 CinCin，在輸出端的則記作 CoCo 或 CoutCouto半加器簡寫為 HAHA ,全加器簡寫為 FAFA。半加器：半加器的電路圖半加器有兩個(gè)二進(jìn)制的輸入， 其將輸入的值 相加，并輸出結(jié)果到和（SumSum 和進(jìn)制（CarryCarry ）。半加器雖能產(chǎn)生進(jìn) 制值，但半加器本身并不能處理進(jìn)制值。全加器：全加器三個(gè)二進(jìn)制的輸入，其中一個(gè)是進(jìn)制值的輸入，所以全加器可以處理進(jìn)制值。全加器可

5、以用兩個(gè)半加器組合而成。注意，進(jìn)制輸出端的最末個(gè) OROR 閘，也可用 XORXOR 閘來代替，且無需更 改其余的部分。因?yàn)?OROR 閘和 XORXOR 閘只有當(dāng)輸入皆為 1 1 時(shí)才有差 別，而這個(gè)可能性已不存在。減法器減法器真值表A4A4 A A 工 AjAjAlAlBl=1SUBo8 / 9Bj d i anon. comA4A4 AjAj AaAa AjAj B4B4實(shí)際的減法器是利用加法器通過一個(gè)負(fù)數(shù)來完成，負(fù)數(shù)是用補(bǔ)碼來表當(dāng) SUB=1SUB=1 時(shí)，就是加法器示的。（對負(fù)數(shù)的絕對值求反加 1 1 就是補(bǔ)碼）。AiBiCilCil000DGa0 011101 1011Q11 01100I0!0100!10001111良id1：