Skip to content
GK24
Computer AwarenessEasyAsked in: Delhi · 7 Aug 2021, Shift 1

Which gate is represented by the following truth table? Input A, Input B, Output: 0, 0, 0; 0, 1, 1; 1, 0, 1; 1, 1, 1

  1. A.NOT
  2. B.OR
  3. C.XOR
  4. D.AND

Correct answer

B. OR

Explanation

The correct answer is B, OR. Read the table row by row. The output is 0 only when both inputs are 0, and it is 1 in the other three rows, including the row where both inputs are 1. That is exactly the rule of an OR gate, which gives 1 when at least one input is 1 and behaves like two switches wired in parallel. A is wrong because a NOT gate has only one input and so cannot have a table with two input columns at all. C is wrong because an XOR gate responds only to a difference between its inputs, so its last row, with both inputs 1, would give 0 and not 1; this is the one row that separates OR from XOR and the reason the distractor is offered. D is wrong because an AND gate gives 1 only in the last row and 0 in the first three, which is the mirror image of the table shown.

Read the full article: Logic Gates and Boolean Algebra: Exam Notes

View all
Q1.Computer AwarenessEasy

Which of the following pairs is known as universal gates?

  1. A.AND and OR
  2. B.NAND and NOR
  3. C.XOR and XNOR
  4. D.NOT and AND
Show answer
Correct answer: B. NAND and NOR

Each of these gates alone is enough to build every other gate and so every logic circuit: a NAND with its two inputs tied together acts as a NOT, two NANDs in sequence give an AND, and a suitable arrangement of three gives an OR, and the same can be…

Q2.Computer AwarenessMedium

According to De Morgan's theorem, the complement of the product of two variables A and B is equal to

  1. A.The product of the complements of A and B
  2. B.The sum of the complements of A and B
  3. C.The product of A and B itself
  4. D.Always equal to 1
Show answer
Correct answer: B. The sum of the complements of A and B

De Morgan's second theorem states that NOT of A AND B equals NOT A OR NOT B. The working rule is to break the bar and change the sign, so a dot under a complement becomes a plus once the complement is distributed over the variables.

Q3.Computer AwarenessEasy

The output of an XOR gate is 1 when

  1. A.Both inputs are 1
  2. B.Both inputs are 0
  3. C.The two inputs are different
  4. D.The two inputs are the same
Show answer
Correct answer: C. The two inputs are different

An exclusive OR gate is a difference detector: it gives 1 for the combinations 0 and 1 or 1 and 0, and gives 0 when the inputs agree.

Q4.Computer AwarenessAsked in: Rajasthan · 2011Medium

A 'literal' in Boolean Algebra means

  1. A.A variable in its uncomplemented form only
  2. B.A variable or with its complement
  3. C.A variable in its complemented form only
  4. D.A variable in its complemented or uncomplemented form
Show answer
Correct answer: D. A variable in its complemented or uncomplemented form

In Boolean algebra a literal is any single appearance of a variable in an expression, whether it appears plain or with a bar over it.