Boolean Logic Flashcards
What is an AND gate?
A logic gate that outputs true only if both inputs are true
The AND gate is a fundamental digital logic gate that implements logical conjunction.
What is an OR gate?
A logic gate that outputs true if at least one input is true
The OR gate is used to perform logical disjunction.
What is a NOT gate?
A logic gate that outputs the inverse of the input
The NOT gate is also known as an inverter.
Draw and label an AND gate.
A representation of an AND gate with two inputs and one output
Typically drawn with a flat input side and a pointed output side.
Draw and label an OR gate.
A representation of an OR gate with two inputs and one output
Usually depicted with a curved input side and a pointed output side.
Draw and label a NOT gate.
A representation of a NOT gate with one input and one output
Often shown as a triangle pointing to the right with a small circle at the output.
What is the truth table for AND?
A AND B is true only if both A and B are true
Truth table:
* A = 0, B = 0 → A AND B = 0
* A = 0, B = 1 → A AND B = 0
* A = 1, B = 0 → A AND B = 0
* A = 1, B = 1 → A AND B = 1
What is the truth table for OR?
A OR B is true if at least one of A or B is true
Truth table:
* A = 0, B = 0 → A OR B = 0
* A = 0, B = 1 → A OR B = 1
* A = 1, B = 0 → A OR B = 1
* A = 1, B = 1 → A OR B = 1
What is the truth table for NOT?
NOT A is true if A is false
Truth table:
* A = 0 → NOT A = 1
* A = 1 → NOT A = 0
Fill in the blank: A AND B is true only if both A and B are _______.
true
True or False: A OR B is false only if both A and B are false.
True
Fill in the blank: NOT A is true if A is _______.
false
What is Boolean logic?
A form of algebra where variables are true or false, typically represented as 1 or 0.
What is a Venn diagram?
A visual representation of sets and their relationships using overlapping circles.
What are the primary logic gates in Boolean logic?
The primary logic gates are:
* AND
* OR
* NOT
* NAND
* NOR
* XOR
* XNOR
Fill in the blank: The logic gate represented by the symbol for AND is called _______.
AND
True or False: Venn diagrams can only represent two sets.
False
What does the AND gate output when both inputs are true?
True
What does the OR gate output when at least one input is true?
True
Fill in the blank: The output of a NOT gate is the _______ of the input.
inverse
Explain the relationship depicted in a Venn diagram.
It shows how different sets intersect and relate to one another.
What is the output of a NAND gate?
The inverse of the AND gate output.
Fill in the blank: The output of an XOR gate is true if _______ inputs are true.
an odd number of
What is the purpose of using Venn diagrams in logic?
To visually represent logical relationships and operations between sets.