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
- A.NOT
- B.OR
- C.XOR
- D.AND
Correct answer
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
Practice Questions
View allWhich of the following pairs is known as universal gates?
- A.AND and OR
- B.NAND and NOR
- C.XOR and XNOR
- D.NOT and AND
Show answer
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…
Read the full explanation →According to De Morgan's theorem, the complement of the product of two variables A and B is equal to
- A.The product of the complements of A and B
- B.The sum of the complements of A and B
- C.The product of A and B itself
- D.Always equal to 1
Show answer
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.
Read the full explanation →The output of an XOR gate is 1 when
- A.Both inputs are 1
- B.Both inputs are 0
- C.The two inputs are different
- D.The two inputs are the same
Show answer
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.
Read the full explanation →A 'literal' in Boolean Algebra means
- A.A variable in its uncomplemented form only
- B.A variable or with its complement
- C.A variable in its complemented form only
- D.A variable in its complemented or uncomplemented form
Show answer
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.
Read the full explanation →Boolean algebra, the basis of digital logic, was developed by
- A.Charles Babbage
- B.George Boole
- C.Blaise Pascal
- D.John von Neumann
Show answer
The system was a work of pure mathematics for decades until Claude Shannon showed that it described electrical switching circuits exactly, which opened the way to digital computing.
Read the full explanation →