Define AND gate.
A digital logic gate that outputs true only if all inputs are true.
What is the output of an OR gate with one true input?
The output is true.
True or false: An XOR gate outputs true if both inputs are the same.
FALSE
An XOR gate outputs true only if inputs differ.
Fill in the blank: An NAND gate is the opposite of a(n) ______.
AND gate
What does a NOR gate output when all inputs are false?
The output is true.
Define NOT gate.
A gate that inverts the input signal; outputs true if input is false.
What is the function of a buffer in digital circuits?
To strengthen the signal without changing its value.
True or false: Logic gates can be implemented using transistors.
TRUE
Fill in the blank: A truth table shows all possible ______ of a logic circuit.
Input combinations
What is the primary use of logic gates?
To perform basic logical functions in digital circuits.
Define combinational logic.
Logic where the output depends only on current inputs, not past states.
What is a half adder?
A circuit that adds two single binary digits, producing a sum and carry.
True or false: A full adder can add three binary digits.
TRUE
Fill in the blank: The output of an AND gate is true only when ______.
All inputs are true
What is the output of a NAND gate with two true inputs?
The output is false.
Define logic level.
The state of a signal, typically high (1) or low (0).
What does a decoder do?
Converts binary information from n input lines to a maximum of 2^n unique output lines.
True or false: An encoder performs the reverse function of a decoder.
TRUE
Fill in the blank: A multiplexer selects one of many inputs and forwards it to a single ______.
Output line
What is a demultiplexer?
A device that takes a single input and channels it to one of several outputs.
Define Boolean algebra.
A mathematical structure that deals with true or false values.
What is the purpose of Karnaugh maps?
To simplify Boolean expressions and minimize logic circuits.
True or false: De Morgan’s Theorems are used to simplify logic expressions.
TRUE
Fill in the blank: The output of an OR gate is false only when ______.
All inputs are false