boolian logic Flashcards
(30 cards)
What is Boolean logic?
A form of algebra that uses true and false values.
What are the basic operators in Boolean logic?
AND, OR, and NOT.
True or False: In Boolean logic, 1 represents true and 0 represents false.
True.
Fill in the blank: The result of an AND operation is true only if both operands are ______.
true.
What is the result of A AND B if A is false and B is true?
False.
What is the result of A OR B if both A and B are false?
False.
True or False: The NOT operator inverts the value of its operand.
True.
What is the result of NOT A if A is true?
False.
Which operator would you use to combine two conditions that must both be true?
AND.
What does the expression A OR B evaluate to if A is true?
True.
In Boolean logic, what is the precedence order of operations?
NOT, AND, OR.
Fill in the blank: The expression A AND (B OR C) is an example of _______.
operator precedence.
True or False: The expression (A AND B) OR (A AND NOT B) is equivalent to A.
True.
What does the term ‘truth table’ refer to in Boolean logic?
A table that shows all possible values of a logical expression.
How many rows does a truth table for two variables have?
Four.
What is the purpose of using Boolean logic in computer science?
To perform logical operations in programming and circuit design.
Fill in the blank: The expression A AND B is true if and only if A is ______ and B is ______.
true; true.
Which of the following is a valid Boolean expression? A) A AND B B) A + B C) A * B
A) A AND B.
True or False: XOR is a Boolean operator that returns true if exactly one operand is true.
True.
What is the result of A XOR A?
False.
In Boolean algebra, what is the identity law for AND?
A AND true = A.
What is the identity law for OR?
A OR false = A.
Fill in the blank: The expression A OR (A AND B) simplifies to ______.
A.
What does De Morgan’s theorem state?
NOT (A AND B) = (NOT A) OR (NOT B) and NOT (A OR B) = (NOT A) AND (NOT B).
