- 數位電子教程
- 數位電子 - 首頁
- 數位電子基礎
- 數字系統的型別
- 訊號的型別
- 邏輯電平和脈衝波形
- 數字系統元件
- 數字邏輯運算
- 數字系統優點
- 數制
- 數制
- 二進位制數表示
- 二進位制運算
- 有符號二進位制運算
- 八進位制運算
- 十六進位制運算
- 補碼運算
- 進位制轉換
- 進位制轉換
- 二進位制轉十進位制
- 十進位制轉二進位制
- 二進位制轉八進位制
- 八進位制轉二進位制
- 八進位制轉十進位制
- 十進位制轉八進位制
- 十六進位制轉二進位制
- 二進位制轉十六進位制
- 十六進位制轉十進位制
- 十進位制轉十六進位制
- 八進位制轉十六進位制
- 十六進位制轉八進位制
- 二進位制程式碼
- 二進位制程式碼
- 8421 BCD碼
- 餘3碼
- 格雷碼
- ASCII碼
- EBCDIC碼
- 程式碼轉換
- 錯誤檢測與糾錯碼
- 邏輯閘
- 邏輯閘
- 與門
- 或門
- 非門
- 通用門
- 異或門
- 異或非門
- CMOS邏輯閘
- 使用二極體電阻邏輯的或門
- 與門與或門
- 兩級邏輯實現
- 閾值邏輯
- 布林代數
- 布林代數
- 布林代數定律
- 布林函式
- 德摩根定理
- SOP和POS形式
- POS到標準POS形式
- 最小化技術
- 卡諾圖最小化
- 三變數卡諾圖
- 四變數卡諾圖
- 五變數卡諾圖
- 六變數卡諾圖
- 無關項條件
- 奎因-麥克斯韋爾方法
- 最小項和最大項
- 規範式和標準式
- 最大項表示
- 使用布林代數化簡
- 組合邏輯電路
- 數字組合電路
- 數字算術電路
- 多路選擇器
- 多路選擇器設計流程
- 多路選擇器通用門
- 使用4:1多路選擇器的2變數函式
- 使用8:1多路選擇器的3變數函式
- 多路分配器
- 多路選擇器與多路分配器
- 奇偶校驗位生成器和校驗器
- 比較器
- 編碼器
- 鍵盤編碼器
- 優先編碼器
- 譯碼器
- 算術邏輯單元
- 7段LED顯示器
- 程式碼轉換器
- 程式碼轉換器
- 二進位制轉十進位制轉換器
- 十進位制轉BCD轉換器
- BCD轉十進位制轉換器
- 二進位制轉格雷碼轉換器
- 格雷碼轉二進位制轉換器
- BCD轉餘3碼轉換器
- 餘3碼轉BCD轉換器
- 加法器
- 半加器
- 全加器
- 序列加法器
- 並行加法器
- 使用半加器的全加器
- 半加器與全加器
- 使用與非門的全加器
- 使用與非門的半加器
- 二進位制加減法器
- 減法器
- 半減器
- 全減器
- 並行減法器
- 使用兩個半減器的全減器
- 使用與非門的半減器
- 時序邏輯電路
- 數字時序電路
- 時鐘訊號和觸發
- 鎖存器
- 移位暫存器
- 移位暫存器應用
- 二進位制暫存器
- 雙向移位暫存器
- 計數器
- 二進位制計數器
- 非二進位制計數器
- 同步計數器設計
- 同步計數器與非同步計數器
- 有限狀態機
- 演算法狀態機
- 觸發器
- 觸發器
- 觸發器轉換
- D觸發器
- JK觸發器
- T觸發器
- SR觸發器
- 帶時鐘的SR觸發器
- 無時鐘的SR觸發器
- 帶時鐘的JK觸發器
- JK到T觸發器
- SR到JK觸發器
- 觸發方法:觸發器
- 邊沿觸發觸發器
- 主從JK觸發器
- 競爭冒險現象
- A/D和D/A轉換器
- 模數轉換器
- 數模轉換器
- DAC和ADC積體電路
- 邏輯閘的實現
- 用與非門實現非門
- 用與非門實現或門
- 用與非門實現與門
- 用與非門實現或非門
- 用與非門實現異或門
- 用與非門實現異或非門
- 用或非門實現非門
- 用或非門實現或門
- 用或非門實現與門
- 用或非門實現與非門
- 用或非門實現異或門
- 用或非門實現異或非門
- 使用CMOS的與非/或非門
- 使用與非門的全減器
- 使用2:1多路選擇器的與門
- 使用2:1多路選擇器的或門
- 使用2:1多路選擇器的非門
- 儲存器裝置
- 儲存器裝置
- RAM和ROM
- 快取記憶體儲存器設計
- 可程式設計邏輯器件
- 可程式設計邏輯器件
- 可程式設計邏輯陣列
- 可程式設計陣列邏輯
- 現場可程式設計門陣列
- 數字電子系列
- 數字電子系列
- CPU架構
- CPU架構
- 數位電子資源
- 數位電子 - 快速指南
- 數位電子 - 資源
- 數位電子 - 討論
並行加法器和並行減法器
在數位電子學中,加法器和減法器是兩個最基本的算術組合電路。加法器是一種組合算術電路,用於執行兩個或多個二進位制數的加法運算。而減法器是一種組合算術電路,用於執行兩個二進位制數的減法運算。
根據執行二進位制數加法和減法的形式,加法器和減法器可分為以下型別:
- 序列加法器
- 並行加法器
- 序列減法器
- 並行減法器
本教程旨在解釋並行加法器和並行減法器。但在講解之前,讓我們首先討論執行二進位制加法和減法所遵循的布林代數規則。
二進位制加法
執行二進位制加法時,遵循以下規則:
| 二進位制數A | 二進位制數B | 和 (A + B) | 進位 |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
二進位制減法
執行二進位制減法時,需遵循以下規則:
| 二進位制數A | 二進位制數B | 差 (A - B) | 借位 |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
現在,讓我們詳細討論並行加法器和並行減法器。
什麼是並行加法器?
能夠以並行形式新增任意位長的兩個二進位制數,並以並行形式輸出這兩個數的和的數位電路稱為並行加法器。
並行加法器基本上由串聯形式的全加器組成,如圖1所示。這裡,每個全加器的輸出位連線到鏈中下一個全加器電路的輸入進位端。
圖1所示的並行加法器是一個4位並行加法器,因為它可以新增兩個4位的二進位制數。當然,我們可以透過增加鏈中全加器的數量來設計任意位數的並行加法器電路。
在上述並行加法器電路中,位A表示被加數位,B表示加數位。並行加法器的第一個輸入進位位是Cin,並行加法器的輸出進位位是C4。輸出和位由S表示。我們也可以以積體電路的形式構建並行加法器。例如,當4位並行加法器以積體電路形式構成時,它將有4個被加數位端子、4個加數位端子、4個和位端子以及2個輸入和輸出進位端子。
並行加法器的運作
圖1所示的並行加法器根據以下步驟執行兩個數的二進位制加法:
步驟1 - 首先,全加器電路FA1將位A1和B1以及輸入進位位Cin相加,以產生和位S1,它是輸出和的最低有效位(LSB)。在此階段,生成一個進位位C1,並將其傳遞到鏈中的下一個全加器電路。
步驟2 - 全加器電路FA2將位A2和B2以及來自先前加法的進位位C1相加。它產生和位S2,它是輸出和的第二位,並且還產生一個進位位C2,該進位位再次轉發到下一個全加器FA3。
步驟3 - 全加器電路FA3將輸入位A3和B3以及來自先前加法的進位位C2相加,以產生和位S3和進位位C3。
步驟4 - 全加器FA4將輸入位A4和B4以及從FA3轉發的進位位C3相加。它生成最後一個和位S4和最後一個進位位C4。
步驟5 - 然後,並行加法器的輸出和由以下給出:
$$\mathrm{S_{out} \: = \: C_{4} \: S_{4} \: S_{3} \: S_{2} \: S_{1}}$$
什麼是並行減法器?
用於查詢兩個二進位制數的並行形式的算術差的數字算術電路稱為並行減法器。
我們可以透過多種方式實現並行減法器,例如組合半減器和全減器、全部全減器、全部全加器等。在這裡,我們使用全部全加器實現了4位並行減法器,並對減數位進行了補碼,如圖2所示。
這是一個4位並行減法器,但是,我們可以透過在圖2所示電路的鏈中新增任意數量的全加器來實現並行減法器。
兩個二進位制數的二進位制減法可以透過1的補碼或2的補碼方便地完成。其中,補碼方法將減法運算轉換為簡單的加法運算。
二進位制數的2的補碼是透過取1的補碼並在最低有效位對中加1得到的。1的補碼可以用非門(反相器)實現。
並行減法器的運作
上圖2所示的並行減法器根據以下步驟執行兩個二進位制數的減法:
步驟 1 − 首先,使用一個反相器和一個 1 (Cin) 獲取位 B1 的 1 的補碼進行相加,得到位 B1 的 2 的補碼。然後,將這個 2 的補碼 B1 進一步加到 A1 上。這將產生輸出差的第一位,用 S1 表示,以及一個進位位 C1,該進位位連線到 FA2 的輸入進位。
步驟 2 − 全加器 FA2 使用輸入進位位 C1 與其輸入位 A2 和輸入位 B2 的 2 的補碼相加,以產生第二個差分位 (S2) 和進位位 C2。
步驟 3 − 全加器 FA3 使用輸入進位位 C2 與其輸入位 A3 和輸入位 B3 的 2 的補碼相加,以產生第三個差分位 (S3) 和進位位 C3。
步驟 4 − 最後,全加器 FA4 使用進位位 C3 與其輸入位 A4 和輸入位 B4 的 2 的補碼相加,以產生最後一個差分位 (S4) 和最後一個進位位 C4。
一旦所有結果位都生成,它們就會被表示為兩個二進位制數的差,即 S4S3S2S1 和借位 C4。
結論
這就是數位電子學中並行加法器和並行減法器的全部內容。並行加法器和減法器最顯著的優勢在於,與序列加法器和減法器相比,它們可以更快地執行兩個二進位制數的算術加法和減法運算。