數位邏輯(布林代數)
公理假說
一、分配率:x+(y*z)=(x+y)(x+z) x+(y+z)=x*y+x*z
二、補數元素(complement): x+x' =1 x*x' =0
三、交換率:x+y=y+x x*y=y*x
四、單位元素:x+0=x x*1=x
基本定理
五、對偶原理:+*對調,01對調
x+y*z=(x+y)*(x+z) x+x' =1
x*(y+z)=x*y+x*z x*x' =0
六、等冪性(idempotent law):x+x=x,x*x=x
七、邊界定理:x+1=1,x*0=0
八、累乘性:(x' )' =x→x' +(x' ) ' =1 x' +x=1
全站熱搜
留言列表