Gates+ Boolean logic Flashcards
(27 cards)
What is Boolean logic?
A branch of algebra that deals with true or false values.
True or False: Boolean logic is used in computer programming.
True
What are the basic operations of Boolean logic?
AND, OR, NOT
Fill in the blank: The output of an AND gate is true if __________.
both inputs are true
What is the output of an OR gate when both inputs are false?
false
True or False: A NOT gate inverts the input value.
True
What does a NAND gate do?
Outputs false only when both inputs are true.
Fill in the blank: The output of a NOR gate is true if __________.
both inputs are false
What is the primary purpose of a XOR gate?
To output true when the inputs are different.
Which gate is considered a universal gate?
NAND gate
True or False: A circuit can be built using only AND gates.
False
What is the significance of De Morgan’s Theorems?
They provide a way to simplify Boolean expressions.
What does a truth table represent?
All possible input combinations and their corresponding outputs.
Fill in the blank: The expression A + 0 = __________.
A
What is the result of the expression A * 1?
A
True or False: In Boolean algebra, 1 represents true and 0 represents false.
True
What is a logic gate?
A device that acts as a building block for digital circuits.
What is the primary function of an AND gate?
To output true only if all inputs are true.
Fill in the blank: The output of an XOR gate is true if __________.
exactly one input is true
What does a NOT gate do to its input?
Inverts it
Which gate outputs true when at least one input is true?
OR gate
Fill in the blank: The expression A + A’ = __________.
1
What type of gate would you use to create a simple binary addition?
XOR gate
True or False: A circuit can be simplified using Boolean algebra.
True