22C:060 Computer Organization
Assignment 2
Sample solution
Answer 2(b)
x y z
F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
0
0
1
0
1
0
1
Answer 4. (For simplicity, I am writing x as x’)
(x.y + x’.z + y.z’)
= (x’+y’).(x+z’).(y’+z)
Answer 10(c) F(x, y, z) = (x + y) (x’ + y’)
= (x’.y’) . (x.y) (DeMorgan’s theorem)
= 0
Answer 28 If you simplify, then you will find that
F = (x + x’.y) ⊕ (x’.z) = (x + y) ⊕ (x’.z)
x y z
F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
1
1
0
1
1
1
1
