Boolean Logic Flashcards
Boolean logic (26 cards)
What is the basic unit of Boolean logic?
The basic unit of Boolean logic is a Boolean variable.
True or False: In Boolean logic, the value of a variable can be both true and false at the same time.
False
Fill in the blank: The three primary operations in Boolean logic are AND, OR, and _____ .
NOT
What is the result of the AND operation if one operand is true and the other is false?
False
What is the result of the OR operation if both operands are false?
False
True or False: The NOT operation inverts the value of a Boolean variable.
True
What is the truth value of the expression A AND B if A is true and B is true?
True
What does a truth table represent?
A truth table represents all possible values of Boolean variables and the result of their operations.
What is the outcome of the expression NOT (A AND B) when A is true and B is false?
True
Fill in the blank: In Boolean algebra, the operation A OR B is equivalent to _____ if both A and B are false.
False
What is the identity element for the AND operation?
True
What is the identity element for the OR operation?
False
True or False: The expression A OR NOT A is always true.
True
What is the complement of a Boolean variable?
The complement of a Boolean variable is its NOT value.
What is the result of the expression A AND (B OR C) if A is false?
False
Which operation is represented by the symbol ‘∧’?
AND
Which operation is represented by the symbol ‘∨’?
OR
What is the result of the expression (A OR B) AND (A OR NOT B) when A is true and B is false?
True
Fill in the blank: In Boolean logic, the law of _____ states that A OR A = A.
Idempotence
What is De Morgan’s Theorem?
De Morgan’s Theorem states that NOT (A AND B) is equivalent to (NOT A) OR (NOT B), and NOT (A OR B) is equivalent to (NOT A) AND (NOT B).
What is the result of the expression A AND NOT A?
False
True or False: The expression A OR (B AND C) is the same as (A OR B) AND (A OR C).
False
What is a Boolean function?
A Boolean function is a function that delivers a Boolean output based on Boolean inputs.
What is the significance of a Karnaugh map?
A Karnaugh map is used to simplify Boolean expressions.