Համաձայնության թեորեմ

testwiki-ից
02:43, 23 մայիսի 2017 տարբերակ, imported>ԱշբոտՏՆՂ
(տարբ) ←Նախորդ տարբերակ | Ընթացիկ տարբերակ (տարբ) | Հաջորդ տարբերակ→ (տարբ)
Jump to navigation Jump to search

Կաղապար:Անաղբյուր

Փոփոխական միջոցները Ֆունկցիայի արժեքը
x y z xyx¯zyz xyx¯z
0 0 0 0 0
0 0 1 1 1
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0
1 0 1 0 0
1 1 0 1 1
1 1 1 1 1

Համաձայնության թեորեմի պարզեցումը, բուլյան հանրահաշվում , կատարվում է այս կերպ.

xyx¯zyz=xyx¯z

Թեորեմի ապացույցը.

   xyx¯z(xx¯)yz
   = xyx¯zxyzx¯yz
   = xyxyzx¯zx¯yz
   = xy(1z)x¯z(1y)
   = xyx¯z

Մեկ այլ բանաձևով արտահայտվում է այսպես.

(xy)(x¯z)(yz)=(xy)(x¯z)

Տես նաև


Կաղապար:Անավարտ