Q: Assistance in understanding and solving this example on Digital Design and Co
ID: 3756413 • Letter: Q
Question
Q: Assistance in understanding and solving this example on Digital Design and Computer Architecture with the steps of the solution to better understand, thanks.
Important information: in the question below the prime notation ( ' after name of Boolean variable) is used to write the inverse of a variable. E.g. A' is the inverse of A. When answering the questions use correct theorem names like "Complements" or "Identity" exactly as used in the book.
The theorem named _________ ?has to be used to change the Boolean expression
A'B'C'+AB'C'+AB'C'+AB'C
to the Boolean expression
B'C' (A' + A) + AB' (C' + C)
which can be further changed to
B'C' (1) + AB' (1)
using the theorem named _______?
Explanation / Answer
Solution :
Law that generates B'C'(A'+A) out of AB'C' + A'B'C' is called distributive law.
Law that generates 1 out of A'+A is called complement law.
Here are the laws :
Distributive law : XY+XZ = X(Y+Z)
Complement law : X + X' = 1
if you have any doubts then you can ask in comment section. If you find the solution helpful then please upvote the answer. Thank you.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.