Scribd
Upload
278 views3 pages

CS Xi

This document contains a solved assignment on Boolean logic with 13 multiple choice questions. It covers topics like the developer of Boolean logic, binary variables, basic logic gates, truth tables, duality principle, and Boolean expressions.

Uploaded by

rkathir01
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
278 views3 pages

CS Xi

This document contains a solved assignment on Boolean logic with 13 multiple choice questions. It covers topics like the developer of Boolean logic, binary variables, basic logic gates, truth tables, duality principle, and Boolean expressions.

Uploaded by

rkathir01
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Subject – Computer Science

Class – XI
Chapter – Boolean Logic
Solved Assignment

Q 1. Name the person who developed Boolean Logic.


Ans. George Boole.
Q 2. What do you mean by binary valued variable?
Ans. The variables which can store values either 0 (False) or 1 (True) are called
binary variables of logical variables.
Q 3. What is the other name of Boolean Logic?
Ans. The other name of Boolean Logic is Boolean Algebra.
Q 4. What do you mean by Tautology and fallacy? Write an example of
each of tautology and fallacy.
Ans. Tautology : If the result of any logical statement or expression is always
True or 1 for all input combinations, it is called Tautology.
Example:
• A+1 = 1
• X+X’ = 1
Fallacy : If the result of any logical statement or expression is always False or 0
for all input combinations, it is called fallacy.
Example :
• X.0 = 0
• X.X’=0
Q 5. What is a Logic gate? Name the three basic logic gates.
Ans. Logic Gate: A logic gate is a basic electronic circuit which operates on
one or more signals to produce an output signal.
Three basic logic gates are:
• AND
• OR
• NOT
Q 6. Which gate implements the logical addition, logical multiplication and
complementation?
Ans. Logical Addition – OR gate
Logical Multiplication – AND gate
Complementation – NOT Gate

Q 7. What is the other name for NOT gate?


Ans . The other name of NOT gate is Inverter gate.
Q 8. What is the Truth table? For n input variables, what will be the
possible input combinations?
Ans. Truth Table: A truth table is a table which represents all the possible
values of logical variables along with all the possible results of the given
combination of values.
For n input variables, the possible input combinations are : 2n .
Q 8. Complete the following:
(a) A + 0 = A
(b) A + 1 = 1
(c) A . 0 = 0
(d) A . 1 = A
Q 9. What is the Principle of Duality?
Ans. Principle of Duality is used in Boolean Logic. This states that starting with
a Boolean relation, another Boolean relation can be derived by:
• Changing each OR sign (+) to an AND sign (.)
• Changing each AND (.) sign to an OR (+) sign.
• Replacing each 0 by 1.
• Replacing each 1 by 0.
Q 10. What is the dual of 1+1=1 ?
Ans. The dual of 1+1=1 is 0.0 = 0
Q 11. Give the dual of the following Boolean Algebra:
(a) X.X’=0 for each X Dual -> X+X’ = 1
(b) X + 0 = X for each X Dual - > X.1 = X

Q 12. Write the dual of the following Boolean expressions:


(a) (x+y’)
(x.y’)
(b) xy + xy’ +x’y
(x+y) . (x+y’) . (x’+y)
(c) a+a’b + b’
a. (a’+b).b’
(d) (x+y’+z) . (x+y)
(x.y’.z) + (x.y)

Q 13. Which of the following Boolean equations are incorrect? Write the
correct form of incorrect ones.
(i) A + A’ = 1 ……………….. (CORRECT)
(ii) A + 0 = A…………………(CORRECT)
(iii) A.1 = A…………………….(CORRECT)
(iv) A.A’ = 1……………………..(INCORRECT)
Corrected form : A.A’ = 0
(v) (A+AB) = A………………………(CORRECT)
=A(1+B)
=A(1) [because 1+B=1]
=A
(vi) A(A+B)’ = A………………(INCORRECT)
Taking L.H.S.
[DeMorgan’s Theorem] (X+Y)’ = X’.Y’
(X.Y)’=X’+Y’
=A(A’.B’)
=A.A’.B’
=0 . B’ [A.A’=0]
=0
Corrected Version = A(A+B)’ = 0
(vii) (A+B)’ = A’ + B………..(Incorrect)
Corrected Form : (A+B)’ = A’.B’
(viii) (A.B)’ = A’.B’………..(Incorrect)
Corrected Form : (A.B)’ = A’+B’
(ix) A+1 = 1 ……………(Correct)
(x) A + A = A…………..(Correct)
(xi) (X+Y).(X+Z) = X.(Y+Z)

You might also like