All flashcards
Flashcard 1: Identify the result: false AND (true OR false)
Answer: false. Parentheses evaluate first: (true OR false)=true, then false AND true=false.
Flashcard 2: What is the result of the Boolean expression: true AND false?
Answer: false. AND requires both operands to be true.
Flashcard 3: What is the result of the Boolean expression: true OR false?
Answer: true. OR returns true if at least one operand is true.
Flashcard 4: What is the result of the Boolean expression: false OR false?
Answer: false. OR returns false only when both operands are false.
Flashcard 5: What is the result of the Boolean expression: NOT true?
Answer: false. NOT reverses the Boolean value.
Flashcard 6: What is the result of the Boolean expression: NOT false?
Answer: true. NOT reverses the Boolean value.
Flashcard 7: What is the precedence order of Boolean operators NOT, AND, OR?
Answer: NOT, AND, OR. NOT has highest precedence, then AND, then OR.
Flashcard 8: What is the result of the expression: true AND false OR true?
Answer: true. AND evaluates first: (true AND false) OR true=false OR true=true.
Flashcard 9: What is the result of the expression: NOT (true OR false)?
Answer: false. Parentheses force OR first, then NOT: NOT true=false.
Flashcard 10: What does the Boolean expression x AND y evaluate if x=false?
Answer: false. AND returns false when either operand is false.
Flashcard 11: What does the Boolean expression x OR y evaluate if x=true?
Answer: true. OR returns true when either operand is true.
Flashcard 12: Identify the result: NOT (false AND true)
Answer: true. Parentheses evaluate first: (false AND true)=false, then NOT false=true.
Flashcard 13: State De Morgan's Law for NOT (A AND B).
Answer: NOT A OR NOT B. De Morgan's Law distributes NOT over AND.
Flashcard 14: State De Morgan's Law for NOT (A OR B).
Answer: NOT A AND NOT B. De Morgan's Law distributes NOT over OR.
Flashcard 15: What is the result of false OR (NOT false)?
Answer: true. NOT false=true, then false OR true=true.
Flashcard 16: Which Boolean operator is commutative: AND, OR, NOT?
Answer: AND, OR. Both AND and OR can switch operand order without changing result.
Flashcard 17: Which Boolean operator is associative: AND, OR, NOT?
Answer: AND, OR. Both AND and OR can group operands differently without changing result.
Flashcard 18: What is the result of the expression: true OR (false AND true)?
Answer: true. Parentheses evaluate first: (false AND true)=false, then true OR false=true.
Flashcard 19: Which Boolean operation is performed first: AND or OR?
Answer: AND. AND has higher precedence than OR in Boolean operations.
Flashcard 20: What is the result of the expression: (true AND false) OR false?
Answer: false. Parentheses evaluate first: (true AND false)=false, then false OR false=false.
Flashcard 21: What is the result of the expression: true AND (NOT false)?
Answer: true. NOT false=true, then true AND true=true.
Flashcard 22: What is the identity element for the AND operation?
Answer: true. AND with true leaves the other operand unchanged.
Flashcard 23: What is the identity element for the OR operation?
Answer: false. OR with false leaves the other operand unchanged.
Flashcard 24: What is the result of false AND (NOT true)?
Answer: false. NOT true=false, then false AND false=false.
Flashcard 25: What is the result of the expression: NOT (false OR false)?
Answer: true. Parentheses evaluate first: (false OR false)=false, then NOT false=true.
Flashcard 26: What is the result of true OR (NOT true)?
Answer: true. NOT true=false, then true OR false=true.
Flashcard 27: What does the expression x AND x simplify to?
Answer: x. Idempotent law: a variable AND with itself equals itself.
Flashcard 28: What is the result of the expression: NOT (true AND false)?
Answer: true. Parentheses evaluate first: (true AND false)=false, then NOT false=true.
Flashcard 29: What does the expression x AND NOT x simplify to?
Answer: false. Complement law: a variable AND its negation always equals false.
Flashcard 30: What does the expression x OR NOT x simplify to?
Answer: true. Complement law: a variable OR its negation always equals true.