跳轉到內容

A-level 計算機科學/WJEC (Eduqas)/元件 1/邏輯運算

來自 Wikibooks,開放書籍,開放世界

邏輯閘

[編輯 | 編輯原始碼]

對於計算機在硬體級別執行的任何決策和計算,都會使用邏輯閘。邏輯閘接收二進位制輸入,可以是 1(“開”/真)或 0(“關”/假)。然後處理輸入以輸出二進位制輸出。

與門的示意圖。

與邏輯閘要求兩個輸入都為 1,輸出才為 1,用點號(“.”)表示,任何其他組合都會產生 0 輸出,這在下表中得到證明。

輸入 輸出
A B A.B
0 0 0
0 1 0
1 0 0
1 1 1
或門。A 和 B 是輸入,Q 是輸出。

或邏輯閘只要一個輸入為 1,輸出就為 1,用加號(“+”)表示,包括 1 在內的任何其他組合也會產生 1 輸出,請參見真值表。

輸入 輸出
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
非門的傳統示意圖。

非門(否定),有時稱為反相器,會翻轉它接收的任何輸入。例如,如果輸入 1,則輸出 0,反之亦然。它用一條位於被反轉輸入上方的線表示。

輸入 輸出
A 非 A
0 1
1 0

異或門

[編輯 | 編輯原始碼]
異或門,其中只有一個輸入可以為 1,輸出才能為 1。

異或門(排他或)邏輯閘的運作方式與其名稱完全一致。只有一個輸入可以是 1,如果有多個輸入是 1,或者所有輸入都是 0,那麼該門將不會返回 1。它用一個圓圈表示,圓圈內有一個加號。

輸入 輸出
A B A 異或 B
0 0 0
0 1 1
1 0 1
1 1 0

與非門

[編輯 | 編輯原始碼]
與非門。

與非門(非-與)門只需翻轉與門的邏輯。任何不符合與門邏輯的數字組合都會產生 1,而與門組合則會產生 0。這表示為 A.B,在上面加上一條線。

輸入 輸出
A B A 與非 B
0 0 1
0 1 1
1 0 1
1 1 0

或非門

[編輯 | 編輯原始碼]
或非門。

或非門(非-或)門會翻轉或門的邏輯。不滿足或門邏輯的唯一組合是 1,其中兩個輸入都是 0。這表示為 A+B,在上面加上一條線。

輸入 輸出
A B A 或非 B
0 0 1
0 1 0
1 0 0
1 1 0

邏輯運算的應用

[編輯 | 編輯原始碼]

遮蔽用於確定位的狀態,位可以是 0 或 1。在以下示例中,使用與邏輯運算子來確定第三位有效位的狀態。

遮蔽

___________

清除用於將暫存器的內容重置為全 0。這可以使用與邏輯運算或異或邏輯運算來完成。你需要知道兩種方法才能參加考試。

與門 異或門

遮蔽

___________

已清除的暫存器

異或

遮蔽

___________

已清除的暫存器

加密將資料轉換為密文。除非知道用於加密資料的原始金鑰,否則無法讀取此密文,該過程稱為解密。為了加密和解密資料,對密文使用異或邏輯運算子。

加密 解密
異或

金鑰

___________

密文

異或

金鑰

___________

原始資料

布林表示式的簡化

[編輯 | 編輯原始碼]

布林恆等式

[編輯 | 編輯原始碼]
德摩根定律
[編輯 | 編輯原始碼]
華夏公益教科書