數位邏輯(布林代數)
公理假說
一、分配率：ｘ+(ｙ*ｚ)=(ｘ+ｙ)(ｘ+ｚ) ｘ+(ｙ+ｚ)=ｘ*ｙ+ｘ*ｚ
二、補數元素(complement)： ｘ+ｘ' =１ ｘ*ｘ' =０
三、交換率：ｘ+ｙ=ｙ+ｘ ｘ*ｙ=ｙ*ｘ
四、單位元素：ｘ+０=ｘ ｘ*１=ｘ
基本定理
五、對偶原理：＋＊對調，０１對調
ｘ+ｙ*ｚ=(ｘ+ｙ)*(ｘ+ｚ) ｘ+ｘ' =１
ｘ*(ｙ+ｚ)=ｘ*ｙ+ｘ*ｚ ｘ*ｘ' =０
六、等冪性(idempotent law)：ｘ+ｘ=ｘ，ｘ*ｘ=ｘ
七、邊界定理：ｘ+１=１，ｘ*０=０
八、累乘性：(ｘ' )' =ｘ→ｘ' +(ｘ' ) ' =１ ｘ' +ｘ=１
文章標籤
全站熱搜
