0****1

二進制加法器

01

半加器

半加器不考慮低位進位來的進位值，只有兩個輸入，兩個輸出。由一個與門和異或門構(gòu)成，

真值表如下：

邏輯表達(dá)式 ：

02

全加器

當(dāng)多位數(shù)相加時，半加器可用于最低位求和，并給出進位數(shù)。第二位的相加有兩個待加數(shù)和，還有一個來自前面低位送來的進位數(shù)。這三個數(shù)相加，得出本位和數(shù)（全加和數(shù)）和進位數(shù)。這種就是“全加"。

**真值表如下： **

邏輯表達(dá)式 ：

經(jīng)過上面的介紹我相信大家對加法器已經(jīng)有了一定了解，接下來我們?yōu)榇蠹医榻B如何用與非門等設(shè)計一個全加法器。首先我們需要對 公式化簡 ，這里就用到了前面介紹的邏輯轉(zhuǎn)換律。

02

減法器

減法器可以由基礎(chǔ)的半減器和全減器模塊組成，或者基于加法器和控制信號搭建。

定義Nbit被減數(shù)x，減數(shù)Y，差為D（difference）；來自低bit的借位Bi，想高bit借位Bi+1，i為bit序號。

01

半減器

半減器用于計算兩bit Xi和Yi的減法，輸出結(jié)果Di和向高位的借位Bo（Borrow output）。其真值表、邏輯表達(dá)式如下：

02

全減法器

全減器不同于半減器在于，全減器輸入來自低位的借位Bi（Borrow input），另外兩個輸入xi、yi，輸出為Di和向高位借位Bo。

其真值表、邏輯表達(dá)式如下：

接下來我們?yōu)榇蠹医榻B如何用與非門等設(shè)計一個全減法器：

03

乘法器（陣列乘法器）

實現(xiàn)乘法的比較常用的方法是類似與手工計算乘法的方式：

對應(yīng)的硬件結(jié)構(gòu)就是陣列乘法器（array multiplier）它有三個功能： 產(chǎn)生部分積，累加部分積和最終相加 ，其中HA為半加器，F(xiàn)A為全加器。