有了邏輯閘當作建構的基本要素之後,我們需要讓它們能夠做基本運算。
可以分為兩種電路設計:組合邏輯電路以及序向邏輯電路。
# | 邏輯組合電路 | 序向邏輯電路 |
---|---|---|
時間序 | 無關 | 有關 |
理論 | 有當下input決定 | 當下input+上次output決定 |
例子 | 加減法器 | 計數器、正反器 |
邏輯組合電路
以兩個輸入(A, B)為例,加法可以用邏輯閘模擬。將加法拆分為「和」與「進位」,可以得到下面的表格:
其實「和」就是XOR;而「進位」則是AND。既然可以用邏輯閘模擬,那麼我們就可以用電路做出來。
以兩個輸入(A, B)為例,加法可以用邏輯閘模擬。將加法拆分為「減」與「借位」,可以得到下面的表格:
「減」就是XOR;而「借位」無法用一個特定邏輯去表示,因此將重點放在當carry=1時,ab的變化。電路做出來如下。
分類會依照第一篇介紹的分類架構來進行
由於是將學習過程記錄下來,如果有任何錯誤歡迎糾正
以下參考連結在學習過程中覺得非常有幫助:
-計算機概論
-邏輯組合電路