0% found this document useful (0 votes)
133 views

Hardware Tutorial Solution 02

1. The document provides solutions to a hardware tutorial involving logic expressions: a) (A·B')' + B')·B = B b) A+((A·B')'·C) = A+C c) R = A·B' + A'·C + B·C' 2. It includes a Karnaugh map. 3. It proves that the expression for R in part 1c is equivalent to the expression obtained by multiplying out (A+B+C) · (A'+B'+C').

Uploaded by

Taqi Shah
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
133 views

Hardware Tutorial Solution 02

1. The document provides solutions to a hardware tutorial involving logic expressions: a) (A·B')' + B')·B = B b) A+((A·B')'·C) = A+C c) R = A·B' + A'·C + B·C' 2. It includes a Karnaugh map. 3. It proves that the expression for R in part 1c is equivalent to the expression obtained by multiplying out (A+B+C) · (A'+B'+C').

Uploaded by

Taqi Shah
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

DOC Course 112: Hardware: Tutorial 2 Solution

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

DOC112: Hardware Tutorial 2

Page 3

You might also like