Simplify the following circuit and find the boolean polynomial.

Simplify the following circuit and find the boolean polynomial.

  1. $p \land (q \lor r)$
  2. $p \vee (q \vee r)$
  3. $p \land (q \land r)$
  4. $p \vee (q \wedge r)$

Solution

Given a circuit

The circuit pq is true when p is true or q is true.

Hence, the circuit pq is represented by pq.

Similarly, the circuit pr is true when p is true or r is true.

Hence, the circuit pr is represented by pr.

Now, the whole circuit is true only when both pq and pr is true.

Thus, the whole circuit is represented by pqpr.

According to the distributive law pqpr=p(qr).

Asked in: MHT CET Full Test 6

Practice more Mathematical Logic questions on Aicharya