Mathematics - Mathematical Reasoning Question with Solution | TestHub
The minimum number of switches in the simplified form of the following switching circuit is
Options:
Answer:
Solution:
Let the switches be represented by boolean variables respectively. Then represent their complements .
The given switching circuit consists of three parallel branches. We can write the boolean expression for the circuit as:
Substituting the variables, we get:
Now, we simplify the boolean expression:
Factor out from the first two terms:
Since (a boolean variable and its complement always sum to 1):
Using the distributive law , we can further simplify:
Converting back to the switch notation, the simplified expression is:
This simplified expression represents two switches ( and ) connected in parallel. Therefore, the minimum number of switches in the simplified form is .
Answer:
