簡介:構建你的邏輯拼圖
歡迎來到組合邏輯電路(Combinational Logic Circuits)的世界!到目前為止,你已經認識了像 AND、OR 和 NOT 這些基礎邏輯閘。但在現實生活中,電子設備需要處理複雜的決策,為了做到這一點,我們會將這些邏輯閘組合成更長的「句子」,也就是所謂的布林表達式(Boolean expressions)。
你可以把它想像成食譜:單個邏輯閘就像一種食材,而積之和(Sum-of-Products, SOP)表達式就是一份完整的食譜,它能精確告訴電路何時該進入「ON」(開啟)狀態。別擔心這聽起來很專業,看完這些筆記,你將能夠把簡單的數據表轉化為實用的邏輯電路!
什麼是「積之和」(SOP)表達式?
SOP 表達式是一種只使用 AND、OR 和 NOT 運算來編寫邏輯指令的方法。它看起來就像一組項目先進行相乘(即「積」,Product),然後再全部相加(即「和」,Sum)。
「積」的部分 (AND): 在布林代數中,乘法代表 AND 閘。例如,\( A \cdot B \)(或者簡寫為 \( AB \))代表「A 且 B」。
「和」的部分 (OR): 加法代表 OR 閘。例如,\( A + B \) 代表「A 或 B」。
類比: 想像一個防盜警報器。你希望在(有入侵者 且 是晚上)或(有火災 且 有煙霧)的情況下觸發警報。每個括號內的部分就是一個「積」,而中間的「OR」則將它們連接成一個「和」。
快速回顧:
- 積 (Product) = AND 閘。
- 和 (Sum) = OR 閘。
- 上橫線 \( (\bar{A}) \) = NOT 閘(A 的反相)。
第一步:解讀真值表 (Truth Table)
要建立 SOP 表達式,我們總是從真值表開始。真值表展示了所有可能的輸入組合及其產生的輸出。
重要規則: 在編寫 SOP 表達式時,我們只關心輸出為 邏輯 1(高電位)的列。我們會忽略輸出為 0 的列。
範例:一個 2 輸入的真值表
輸入 A | 輸入 B | 輸出 Y
0 | 0 | 0
0 | 1 | 1 (目標!)
1 | 0 | 0
1 | 1 | 1 (目標!)
在這個表中,只有第 2 列和第 4 列的結果是 1。這就是我們用來構建表達式的關鍵列。
第二步:如何寫出各項(最小項 Minterms)
對於每一個輸出為 1 的列,我們都要寫出一個「積」項。請遵循以下簡單規則處理該列的輸入:
1. 如果輸入是 0,請寫上該字母並加上橫線(例如 \( \bar{A} \)),這代表 NOT A。
2. 如果輸入是 1,則直接寫出該字母(例如 \( A \))。
讓我們看看上面範例中的「目標」列:
- 第 2 列: A 是 0,B 是 1。我們寫成:\( \bar{A}B \)
- 第 4 列: A 是 1,B 是 1。我們寫成:\( AB \)
最終的 SOP 表達式: 我們只需將它們「相加」(OR)在一起:
\( Y = \bar{A}B + AB \)
記憶小撇步:
「零要加橫線,一是不變臉。」(Zero gets a Bar, One is a Star/Stays the same.)
第三步:實現邏輯電路
一旦你有了 SOP 表達式,就可以繪製電路圖了!SOP 電路遵循標準的「層次」規律:
1. NOT 層: 如果需要,使用 NOT 閘來創建反相輸入(例如 \( \bar{A} \))。
2. AND 層: 每個「積」項都有屬於它自己的 AND 閘。
3. OR 層: 所有來自 AND 閘的輸出最後都會進入同一個 OR 閘。
你知道嗎? 這種 3 層結構在數位電子學中非常常見,因為它條理清晰,而且非常容易進行排錯!
簡化表達式
有時候,SOP 表達式可以比原來更簡單。例如,我們的表達式 \( Y = \bar{A}B + AB \) 其實可以簡化為 \( Y = B \)。為什麼呢?
回頭看看真值表,你會發現當輸出為 1 時,輸出 Y 總是與輸入 B 完全相同。通過簡化,我們可以使用更少的邏輯閘,這能讓電路成本更低、體積更小且速度更快!
在課程中,你將學習如何利用以下方法進行簡化:
- 布林代數: 使用數學運算規則。
- 卡諾圖 (K-Maps): 一種視覺化的「方格」方法,就像拼圖遊戲一樣。
溫馨提示: 如果簡化剛開始看起來很棘手,別擔心!大多數同學練習過幾個例子後,都會發現卡諾圖其實比想像中簡單得多。
常見錯誤提示
1. 使用了輸出為 '0' 的列: 記住,SOP 只尋找 1。如果你用了 0,那你寫出的將是另一種表達式(積之和的逆向,即「和之積」POS),這在這一部分是不需要的。
2. 忘記加上橫線: 如果真值表中的輸入是 0,你必須在你的積項中加上 NOT 橫線。
3. 搞混 AND 與 OR: 記住 Sum(和) = OR (+) 而 Product(積) = AND(乘法/點)。
重點回顧
- SOP 代表 Sum-of-Products(積之和)。
- 這是使用 AND、OR 和 NOT 閘來表示邏輯電路的標準方法。
- 要找出 SOP,請查看真值表中的 邏輯 1。
- 輸入為 0 時需變成 NOT 項(加橫線);輸入為 1 時保持不變。
- 簡化 SOP 表達式可以通過使用更少的邏輯閘來節省成本和空間。