什麼是笛摩根定理
「A 且 B 的否定，等於 A 的否定或 B 的否定」「A 或 B 的否定，等於 A 的否定且 B 的否定」的邏輯式轉換規則。
日文名稱: ド・モルガンの定理
「笛摩根定理」出現在1領域的1道練習題中（邏輯電路等）。
這個名詞所屬的領域: 邏輯電路
練習笛摩根定理的題目
依據笛摩根定理，與NOT(A AND B) 相等的邏輯式是哪一個？
- A(NOT A) AND (NOT B)
- B(NOT A) OR (NOT B)
- CA OR B
查看答案與解析
正確答案：B. (NOT A) OR (NOT B)
笛摩根定理為 NOT(A AND B) = (NOT A) OR (NOT B)、NOT(A OR B) = (NOT A) AND (NOT B)，將否定分配到括號內時，AND與OR會互換。用白話說，「兩者並非皆為真」=「至少有一個為假」。在電路圖中，NAND可改畫成「輸入帶圓圈的OR」，在處理負邏輯訊號或只用NAND組成電路時會用到。
解析中的「笛摩根定理」
笛摩根定理為 NOT(A AND B) = (NOT A) OR (NOT B)、NOT(A OR B) = (NOT A) AND (NOT B)，將否定分配到括號內時，AND與OR會互換。
依據笛摩根定理，與NOT(A AND B) 相等的邏輯式是哪一個？