Answer
Verified
468.6k+ views
Hint: Use the property of Boolean algebra which are $A.A = A,{\text{ }}A.A' = 0,{\text{ }}A\left( {1 + B'} \right) = A,{\text{ & }}\left( {A + A'} \right) = 1$ for solving this problem.
Complete step-by-step answer:
Given polynomial is $ABC + AB'C + A'B'C$ switching circuit representing the given polynomial is shown in figure (1), where A, B and C represents switches in ‘on’ position and A’, B’ and C’ represents them in ‘off’ position
Now we have to prove that
$ABC + AB'C + A'B'C = C\left( {A + B'} \right)$
Consider L.H.S
$ABC + AB'C + A'B'C$
Take AC common from first two terms
$ \Rightarrow AC\left( {B + B'} \right) + A'B'C$
As we know in Boolean algebra value of $\left( {B + B'} \right)$ is equal to one
$ \Rightarrow AC\left( {B + B'} \right) + A'B'C = AC + A'B'C$
Now take C as common
$ \Rightarrow AC + A'B'C$ = $C\left( {A + A'B'} \right).............\left( 1 \right)$
Now $\left( {A + A'B'} \right)$ is written as$\left( {A + A'} \right)\left( {A + B'} \right)$, property of Boolean algebra.
Because we know in Boolean algebra the value of $A.A = A,{\text{ }}A.A' = 0,{\text{ & }}A\left( {1 + B'} \right) = A$
So,
$
\left( {A + A'} \right)\left( {A + B'} \right) = A.A + A.B' + A.A' + A'B' \\
= A + AB' + 0 + A'B' \\
= A\left( {1 + B'} \right) + A'B' = A + A'B' \\
$
Therefore
$\left( {A + A'B'} \right) = \left( {A + A'} \right)\left( {A + B'} \right)$
Therefore from equation (1)
$ \Rightarrow ABC + AB'C + A'B'C = C\left( {A + A'B'} \right) = C\left( {A + A'} \right)\left( {A + B'} \right)$
Now as we know in Boolean algebra value of $\left( {A + A'} \right)$ is equal to one
$ \Rightarrow ABC + AB'C + A'B'C = C\left( {A + B'} \right)$
=R.H.S
Hence Proved.
And the equivalent representation is shown in figure (2), where A, B and C represents switches in ‘on’ position and A’, B’ and C’ represents them in ‘off’ position.
Note: Whenever we face such types of questions always remember some of the basic properties of the Boolean algebra which is stated above then using these properties simplify the given polynomial, we will get the required answer.
Complete step-by-step answer:
Given polynomial is $ABC + AB'C + A'B'C$ switching circuit representing the given polynomial is shown in figure (1), where A, B and C represents switches in ‘on’ position and A’, B’ and C’ represents them in ‘off’ position
Now we have to prove that
$ABC + AB'C + A'B'C = C\left( {A + B'} \right)$
Consider L.H.S
$ABC + AB'C + A'B'C$
Take AC common from first two terms
$ \Rightarrow AC\left( {B + B'} \right) + A'B'C$
As we know in Boolean algebra value of $\left( {B + B'} \right)$ is equal to one
$ \Rightarrow AC\left( {B + B'} \right) + A'B'C = AC + A'B'C$
Now take C as common
$ \Rightarrow AC + A'B'C$ = $C\left( {A + A'B'} \right).............\left( 1 \right)$
Now $\left( {A + A'B'} \right)$ is written as$\left( {A + A'} \right)\left( {A + B'} \right)$, property of Boolean algebra.
Because we know in Boolean algebra the value of $A.A = A,{\text{ }}A.A' = 0,{\text{ & }}A\left( {1 + B'} \right) = A$
So,
$
\left( {A + A'} \right)\left( {A + B'} \right) = A.A + A.B' + A.A' + A'B' \\
= A + AB' + 0 + A'B' \\
= A\left( {1 + B'} \right) + A'B' = A + A'B' \\
$
Therefore
$\left( {A + A'B'} \right) = \left( {A + A'} \right)\left( {A + B'} \right)$
Therefore from equation (1)
$ \Rightarrow ABC + AB'C + A'B'C = C\left( {A + A'B'} \right) = C\left( {A + A'} \right)\left( {A + B'} \right)$
Now as we know in Boolean algebra value of $\left( {A + A'} \right)$ is equal to one
$ \Rightarrow ABC + AB'C + A'B'C = C\left( {A + B'} \right)$
=R.H.S
Hence Proved.
And the equivalent representation is shown in figure (2), where A, B and C represents switches in ‘on’ position and A’, B’ and C’ represents them in ‘off’ position.
Note: Whenever we face such types of questions always remember some of the basic properties of the Boolean algebra which is stated above then using these properties simplify the given polynomial, we will get the required answer.
Recently Updated Pages
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
Mark and label the given geoinformation on the outline class 11 social science CBSE
When people say No pun intended what does that mea class 8 english CBSE
Name the states which share their boundary with Indias class 9 social science CBSE
Give an account of the Northern Plains of India class 9 social science CBSE
Change the following sentences into negative and interrogative class 10 english CBSE
Trending doubts
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Which are the Top 10 Largest Countries of the World?
Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
Difference Between Plant Cell and Animal Cell
Give 10 examples for herbs , shrubs , climbers , creepers
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
Write a letter to the principal requesting him to grant class 10 english CBSE
Change the following sentences into negative and interrogative class 10 english CBSE