Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store
seo-qna
SearchIcon
banner

Simplify the following circuit and find the Boolean polynomial

A. $p \vee (q \wedge r)$
B. $p \wedge (q \vee r)$
C. $p \vee (q \vee r)$
D. $p \wedge (q \wedge r)$

Answer
VerifiedVerified
164.1k+ views
Hint: We should be familiar with Boolean laws before attempting to answer a query of this nature. Boolean expression, it is necessary to first understand the loci symbol for each type of logic operation. We also need to understand how the operations work so that we may provide input appropriately.

Complete answer:
To simplify the given boolean polynomial let us analyse the circuit. In the given logic circuit we have two sub circuits let us say A and B.

In circuit A, both the switches are open, thus in order to current flow in the circuit, either switch p or q must be closed i.e., $p\vee q$.

Similarly, in circuit B,both the switches are open, thus in order to current flow in the circuit, either switch p or r must be closed i.e., $p\vee r$.

And the current will flow through both the circuits if and only if both the box will be closed i.e., $\left(p\vee q\right)\wedge\left(p\vee r\right)$
$p \vee \left(q \wedge r \right)$

Therefore, option A is correct.

Additional Information:
The area of mathematics that exclusively uses binary values is referred to as boolean algebra. A Boolean equation deals with a conjunction, disjunction, and negation instead of arithmetic operations like addition and subtraction. Boolean algebra performs logical computations using operations like AND and OR and employs binary codes to convey the value.
The basic operators that work with the laws of Boolean algebra are:
NOT: It only accepts a single value and is a unary operator. The operator appears in complements and is denoted by A' or A. The negation operation is this. For instance, if A=0 and A=1,
AND: Because it is a binary operator, it only accepts two values. It could be thought of as a logical equivalent to multiplication. The disjunction operation is the name given to this procedure. shown as A AND B or .
OR: Another binary operator is this one. Conjunction is another name for addition's logical counterpart. Symbolized as: A OR B or


Note: We must understand how to modify the input signals appropriately in accordance with the requirements in order to obtain a Boolean expression. Two further universal logic gates are available. The NOR gate is an alternative to the OR gate, while the NAND gate is an alternative to the AND gate.