Process-Scheduling
February 26, 2025GATE 1992
February 26, 2025ISRO-2016
|
Question 5
|
The minimum Boolean expression for the following circuit is:


|
AB + AC + BC
|
|
|
A + BC
|
|
|
A + B
|
|
|
A + B + C
|
Question 5 Explanation:
If the switches are in parallel then use “+”, and if they are serial then use “ ”.
A(B+C) + AB + (A+B)C = AB + AC + AB + AC + BC
= (AB+AB) + (AC+AC) + BC
= AB + AC + BC
A(B+C) + AB + (A+B)C = AB + AC + AB + AC + BC
= (AB+AB) + (AC+AC) + BC
= AB + AC + BC
Correct Answer: A
Question 5 Explanation:
If the switches are in parallel then use “+”, and if they are serial then use “ ”.
A(B+C) + AB + (A+B)C = AB + AC + AB + AC + BC
= (AB+AB) + (AC+AC) + BC
= AB + AC + BC
A(B+C) + AB + (A+B)C = AB + AC + AB + AC + BC
= (AB+AB) + (AC+AC) + BC
= AB + AC + BC
