溜息日和

ろいろ

真理値表から論理演算

真理値表から論理演算,論理回路への流れをすっかり忘れていて夏

まず,真理値表から答えが真になる組を積,それらを和でつないでいく

その論理演算式を以下を使って簡略化する.


X・1 = 1・X  = X
X+1 = 1+X = 1

X・0 = 0・X = 0
X+0 = 0+X = X

XX = X
XY = YX

X+Y = Y+X
(X+Y)・Z = XZ+YZ
X+YZ = X・1+YZ = X(1+Y+Z)+YZ
   = X+X(Y+Z)+YZ = (X+Y)(X+Z)

X~X = 0
X+~X = 1
~(X・Y) = ~X+~Y
~(X+Y) = ~X・~Y