Transcript
1
2
3
i1
i2i3
r
i4
i5
R R1
R2(R1, R)(R2, R) (R1, R2)
B B
C N
n m
N = IMAGE(F, C)
IMAGE(F, 1)
a b c | f0 0 0 | 00 0 1 | 00 1 0 | 00 1 1 | 11 0 0 | 01 0 1 | 11 1 0 | 11 1 1 | 1
a’b’c’ ab’c’
abc’
abca’bc
ab’ca’b’c
a’bc’
a
b
c
f = a’bc + ab’c + abc’ + abcf = ab + bc + ac
a bc
1
1 11
f
f(a=1)f(a=0)
f(a=0, b=0) f(a=0, b=1) f(a=1, b=0) f(a=1, b=1)
a=0 a=1
b=1 b=0 b=1b=0