Hardware Tutorial Solution 02
Hardware Tutorial Solution 02
1a. ((AB')' + B')B = (A B) B + BB = (A+B) B = AB + B = (A + 1) B = B 1b. A+((AB')'C) (use the curious distributive law) = (A + (AB)) (A+C) (followed by de Morgan) = (A + A + B) (A+C) = (1 + B) (A+C) = A+C 1c. A + ((B+C)'A) = A (using the simplifying rule A + AB = A)
2.
A B R A B C A B C R
3.
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 R 0 1 1 1 1 1 1 0 R = ABC + ABC + ABC + ABC + ABC + ABC Simplify using the Karnaugh map method: R = AB + AC + BC
0 1
BC 00 01 0 1 1 1
11 1 0
10 1 1
4. R = (A+B+C) (A+B+C) multiply out to get: R = AA + AB + AC + BA + BB + BC + CA + CB + CC = AB + AC + BA + BC + CA + CB = (AB + AC + BC) + (AB + AC + BC) to prove that this is the same as the answer to part c we need to prove that AB + AC + BC = AB + AC + BC we augment each term of the equation as follows: AB (C+C) + AC (B+B) + BC (A+A) = AB (C+C) + AC (B+B) + BC (A+A) multiply out ABC+ ABC+ ABC+ ABC+ ABC+ ABC = ABC+ ABC+ ABC+ ABC+ ABC+ ABC QED
Page 3