Professional Documents
Culture Documents
DCO Presentation 1 PDF
DCO Presentation 1 PDF
x y F(x, y)
0 0 0
0 1 1
1 0 0
1 1 0
Possible solution: F(x, y) = (-x) y
0 0 0 1 Possible solution I:
F(x, y, z) = -(xz + y)
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
Possible solution II:
1 0 1 0 F(x, y, z) = (-(xz))(-y)
1 1 0 0
1 1 1 0
1 1 0 0
1 1 1 0
x F1 F2 F3 F4
0 0 0 1 1
1 0 1 0 1
0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
x
x+y
OR gate
y
x
xy
AND gate
y
y
xy + (-x)y
x -x
(-x)y