x

5-

y

w z v

x

w=0

y

w z v

x

w=1

y

w z v

x

v=0

y

w z v

x

v=1

y

w z v

x

x=1

y

w z v

x

y=0

y

w z v

x

f=xy’w’+yz’w’v

y

w z v

x

f=xy’w’+yz’wv

y

w z v

x

f=xy’w’+yz’wv

y

w z v

x

f=xy’w’+yz’wv

y

w z v

x

f=xy’w’+yz’wv

y

w z v

x

f=xy’w’+yz’wv

y

w z v

x

f=xy’w’+yz’wv

y

w z v

x0 ⊕ x1 = x0 ⊕ x1 x ⊕ ( y ⊕ z ) = ( y ⊕ x) ⊕ z

f = y ⊕ z ⊕ w = y ⊕ ( z ⊕ w) = y ⊕ ( zw '+ z ' w) = y ( zw '+ z ' w) '+ y '( zw '+ z ' w) =

x

= y ( z ' w '+ zw) '+ y '( zw '+ z ' w) = yz ' w '+ yzw '+ y ' zw '+ y ' z ' w

f=(y

z)

w

x⊕ y

y
x y 0 1 0 1
XOR

w z v

0 0 1 1

0 1 1 0

f = y ⊕ z ⊕ w = y ⊕ ( z ⊕ w) = y ⊕ ( zw '+ z ' w) = y ( zw '+ z ' w) '+ y '( zw '+ z ' w) =

x

= y ( z ' w '+ zw) '+ y '( zw '+ z ' w) = yz ' w '+ yzw '+ y ' zw '+ y ' z ' w

f=(y

z)

w

y

w z v

x

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)

y

w z v

x

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)

y

w z v

x

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)

y

w z v

x

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)

y

w z v

x

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)

y

w z v

x

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)

y

w z v

x

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)

y

w z v

x

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)

x 0 0 1

y 0 1 0 1

~

1 0 0 1

y

1

w z v

x

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)

x 0 0 1

y 0 1 0 1

~

1 0 0 1

y

1

w z v

f=(xyv’+yzwv)’~(yz’v+x’z+yx’z)=x’y’z+yzv’+xyv’+yz’v+x’yw’v x

y

w z v