Completed
Boolean Logic & Algebra
Questions From This Challenge
Q1mcq1 mark
In Boolean algebra, the AND operation of two inputs A and B produces an output of 1 only when:
Both A and B are 1 ✓
Either A or B is 1
Both A and B are 0
A is 1 and B is 0
Q2mcq1 mark
The OR operation of two Boolean inputs A and B produces an output of 0 only when:
Both A and B are 0 ✓
Both A and B are 1
A is 1 and B is 0
A is 0 and B is 1
Q3mcq1 mark
The NOT gate is also known as a(n):
Inverter ✓
Buffer
Comparator
Adder
Q4mcq1 mark
For inputs A=1 and B=0, what is the output of a NAND gate?
1 ✓
0
Undefined
Depends on a third input
Q5mcq1 mark
For inputs A=1 and B=1, what is the output of a NOR gate?
0 ✓
1
Undefined
2
Q6mcq1 mark
An XOR gate produces an output of 1 when:
Exactly one of the two inputs is 1 (the inputs differ) ✓
Both inputs are 1
Both inputs are 0
Neither input is defined
Q7mcq1 mark
Which of these truth table outputs (for inputs A,B = 00,01,10,11 in that order) correctly represents the AND gate?
0,0,0,1 ✓
0,1,1,1
1,1,1,0
0,1,1,0
Q8mcq1 mark
Which of these truth table outputs (for inputs A,B = 00,01,10,11 in that order) correctly represents the OR gate?
0,1,1,1 ✓
0,0,0,1
1,0,0,0
0,1,1,0
Q9mcq1 mark
According to De Morgan's first law, NOT(A AND B) is equivalent to:
(NOT A) OR (NOT B) ✓
(NOT A) AND (NOT B)
A OR B
A AND B
Q10mcq1 mark
According to De Morgan's second law, NOT(A OR B) is equivalent to:
(NOT A) AND (NOT B) ✓
(NOT A) OR (NOT B)
A AND B
NOT A AND B only when A=B
Q11mcq1 mark
A NAND gate is functionally equivalent to:
An AND gate followed by a NOT gate ✓
An OR gate followed by a NOT gate
A NOT gate followed by an AND gate applied twice
An XOR gate with one input inverted
Q12mcq1 mark
Which single Boolean expression is equivalent to NOT(NOT A)?
A ✓
NOT A
1 (always true)
0 (always false)
Q13mcq1 mark
For how many of the four possible input combinations of A and B does the XOR gate output 1?
2 ✓
1
3
4
Q14mcq1 mark
A logic circuit is built by feeding the output of an AND gate into a NOT gate. This combined circuit behaves exactly like a:
NAND gate ✓
NOR gate
XOR gate
OR gate
Q15mcq1 mark
Which statement about the XNOR (NOT-XOR) gate is correct?
It outputs 1 when both inputs are equal (both 0 or both 1) ✓
It outputs 1 only when both inputs are 1
It outputs 0 whenever the inputs are equal
It is identical to the OR gate