Y = A’B’C’D + AB’C’D + A’BCD + AB’CD + A’BCD
Answers
Answer:
Explanation:
Since AND operation is commutative, the last term can be rewritten as A¯¯¯¯BC¯¯¯¯CBD¯¯¯¯ . This term would vanish because C¯¯¯¯C=0 . We are then left with A¯¯¯¯B¯¯¯¯CD+AB¯¯¯¯C¯¯¯¯D¯¯¯¯+A¯¯¯¯BC¯¯¯¯ which cant be simplified further.
I will assume that you meant this:
What is the simplified Boolean expression of A¯¯¯¯B¯¯¯¯CD+AB¯¯¯¯C¯¯¯¯D¯¯¯¯+A¯¯¯¯BC¯¯¯¯+A¯¯¯¯BC¯¯¯¯+BCD¯¯¯¯ ?
A¯¯¯¯B¯¯¯¯CD+AB¯¯¯¯C¯¯¯¯D¯¯¯¯+A¯¯¯¯BC¯¯¯¯+A¯¯¯¯BC¯¯¯¯+BCD¯¯¯¯
Convert above expression to Standard Sum of Products Form (SSOP). We get:
A¯¯¯¯B¯¯¯¯CD+AB¯¯¯¯C¯¯¯¯D¯¯¯¯+A¯¯¯¯BC¯¯¯¯D+A¯¯¯¯BC¯¯¯¯D¯¯¯¯+ABCD¯¯¯¯+A¯¯¯¯BCD¯¯¯¯
Plot a 4-variable K-map. After suitable grouping, we get:
Turns out the boolean expression cant be simplified further. So you get:
A¯¯¯¯B¯¯¯¯CD+AB¯¯¯¯C¯¯¯¯D¯¯¯¯+A¯¯¯¯BC¯¯¯¯+BCD¯¯¯¯
as the simplified expression.
Answer: