邏輯電路.布林代數.邏輯閘.狄摩根定理

1.邏輯電路

邏輯電路是由可以完成某些功能的邏輯閘所組成，至於邏輯電路的分析與設計則是透過布林代數。例如下表是兩個二元變數X、Y進行相加的結果。

AND運算子

OR運算子

NOT運算子
   

2.布林代數

*值為0或1的二元變數 (binary variable)

*值為0或1的常數 (constant)

*AND、OR、NOT運算子 (operator)

*(、)、[、]、{、} 等括號

*= 等號 

布林代數恆等式:
1.交換律
2.結合律
3.分配律
4.互補
5.反身律
6.狄摩根
7.相鄰定理

真值表







3.邏輯閘

AND閘

新增說明文字

OR閘

NOT閘

NOR閘

XOR閘

NAND閘

4.狄摩根定理