Important Questions Boolean Logic Class 11 Computer Science

Important Questions Boolean Logic Class 11 Computer Science

Important Questions Class 11

Please refer to Important Questions Boolean Logic Class 11 Computer Science below. These questions and answers have been prepared based on the latest examination guidelines and NCERT book issued for Class 11 Computer Science for the current academic year. We have provided Important Questions for Class 11 Computer Science for all chapters here. Boolean Logic is an important chapter in Class 11 Computer Science, following Important Questions and their solutions will help you to get more marks in examinations.

Boolean Logic Class 11 Computer Science Important Questions


Very Short answer Type Questions

Question: Prove X. (X+Y) = X using truth table.
Answer: Proof:

Important Questions Boolean Logic Class 11 Computer Science

Question: What is tautology?
Answer: If the result of any logical statement or expression is always TRUE or 1 for all input
combinations, it is called tautology.

Question: Give duals for the following –
(a) X+X‟Y (b) XY+XY‟+X‟Y (c) AB+A‟B (d) ABC+AB‟C+A‟BC‟
Answer: (a) X.X‘ + Y
(b) (X+Y).(X+Y‘).(X‘+Y)
(c) (A+B).(A‘+B)
(d) (A+B+C).(A+B‘+C).(A‘+B+C‘)

Question: What is a truth table? What is its significance?
Answer: A truth table is a table which represents all the possible values of logical variables/statements
along with all the possible results of the given combinations of values.

Question: What is Fallacy?
Answer: If the result of any logical statement or expression is always FALSE or 0 for all input combinations, it is called fallacy.

Short Answer Type Questions

Question: Prove X.(X+Y)=X by algebraic method.
Answer: L.H.S. X. (X+Y) = X.X + X.Y
= X+X.Y since X.X = X
= X.(1+Y)
= X (R.H.S.) since 1+Y = 1

Question: Find the complement of the following Boolean function : F1=AB‟ + C‟D‟
Answer: Complement of F1 will be (A‘+B).(C+D)

Question: Obtain the Boolean Expression for the logic circuit shown bellow –
Answer: (X.Y‘)‘+(Z‘+W)

Important Questions Boolean Logic Class 11 Computer Science

Question: Prove algebraically X.Y + X‟.Z + Y.Z = X.Y + X‟.Z 
Answer: L.H.S. X.Y + X‘.Z + Y.Z = X.Y + X‘.Z + 1.Y.Z
= X.Y + X‘Z + (X+X‘).Y.Z
= X.Y + X‘Z + X.Y.Z + X‘.Y.Z
= X.Y + X.Y.Z + X‘Z + X‘.Y.Z
= X.Y.(1+Z) + X‘.Z.(1+Y)
=X.Y + X‘.Z Since 1+Z= 1 and 1+Y = 1

Question: State and verify Involution law.
Answer: Involution law says that (X‘)‘ = X.

Important Questions Boolean Logic Class 11 Computer Science

Question: Prove the complementarity law of Boolean algebra using truth table? 
Answer:

Important Questions Boolean Logic Class 11 Computer Science

Question: State DeMorgan‟s law of Boolean Algebra and verify them using truth table.
Answer: (a) (X + Y)‘ = X‘.Y‘ (b) (X.Y)‘ = X‘ + Y‘

Important Questions Boolean Logic Class 11 Computer Science

Question: What do you understand by “logical function”? Give examples for logical functions.
Answer: Boolean algebra is the algebra of logic that deals with the study of binary variables and logical operations. It was founded by the mathematician George Boole.Boolean variables are the variables which have only two states i.e. true/ false or right/ wrong or on/off or 0/1. Boolean function or more commonly known as a logic function is an expression expressed algebraically.There are 3 logical operators: AND, OR and NOT.

Question: Draw logic circuit diagram for the following expression –
(a) Y=AB+B‟C+C‟A‟ (b) R=XYZ‟ + Y.(X+Z‟)
Answer:

Important Questions Boolean Logic Class 11 Computer Science

Question: What are basic postulates of Boolean Algebra?10
Answer: Postulates

Important Questions Boolean Logic Class 11 Computer Science

Q.11 What does duality principal state? What is its usage in Boolean algebra?
Answer: The duality principle ensures that “if we exchange every symbol by its dual in a formula, we get
the dual result”.

  • Everywhere we see 1, change to 0.
  • Everywhere we see 0, change to 1.
  • Similarly, (+) to (.) , and (.)to (+).
  • For example if A+B=1 then its dual will be A.B=0

Question: Why are NAND and NOR Gates more popular?
Answer: The NOR Gate has two or more input signals but only one output signal. If all the inputs are 0
(i.e. low) then output signal is 1(high).

Important Questions Boolean Logic Class 11 Computer Science

The NAND Gate has two or more input signals but only one output signal. If all the inputs are
(i.e. High) then output signal is 0(low).

Important Questions Boolean Logic Class 11 Computer Science

NAND and NOR Gates are known as universal gates because fundamental gates can be made using them. And By using NAND and NOR Gates the cost and size of circuit gets reduced.

Question: Draw the AND OR Circuit for : y=AB‟C‟D‟ + ABC‟D‟ + ABCD 15
Answer:

Question: Prove algebraically that (X+Y).(X+Z)=X+Y.Z
Answer: L.H.S. (X+Y).(X+Z) = X.X + X.Z + X.Y + Y.Z
=X + X.Z + X.Y + Y.Z Since X.X=X
=X + X.Y + Y.Z Since X+XZ=X
= X + Y.Z R.H.S. Since X+X.Y=X

Question: Make AND Gate using NAND Gate.
Answer:

Important Questions Boolean Logic Class 11 Computer Science

Question: Make OR Gate using NAND Gate.
Answer:

Important Questions Boolean Logic Class 11 Computer Science

Question:Make OR Gate using NOR Gate.
Answer:

Important Questions Boolean Logic Class 11 Computer Science

Question: Make NOT Gate using NAND Gate.
Answer:

Important Questions Boolean Logic Class 11 Computer Science

Question: Make NOT Gate using NOR Gate.

Answer:

Important Questions Boolean Logic Class 11 Computer Science

Question: Which gate is the following circuit equivalent to ?

(a) AND (b) OR (c) NAND (d) NOR (e) None of these
Answer: (b) OR

Important Questions Boolean Logic Class 11 Computer Science

Question: 9 Make AND Gate using NOR Gate.
Answer:

Important Questions Boolean Logic Class 11 Computer Science
Important Questions Boolean Logic Class 11 Computer Science