1.4.3a - boolean algebra Flashcards
What is Boolean algebra?
A branch of mathematics that deals with true or false values.
What are the basic Boolean operations?
AND, OR, NOT.
What does AND (∧) do in Boolean algebra?
Returns true if both operands are true.
What does OR (∨) do in Boolean algebra?
Returns true if at least one operand is true.
What does NOT (¬) do in Boolean algebra?
Inverts the value (true becomes false and vice versa).
What is a truth table?
A table that shows all possible outcomes of a Boolean expression.
What is a logical expression?
A combination of variables and operators that evaluate to true or false.
What is De Morgan’s law?
Rules that relate AND and OR operations with negation.
How does the AND operation behave in a truth table?
It’s true only when both inputs are true.
How does the OR operation behave in a truth table?
It’s true when at least one input is true.
What is a Boolean variable?
A variable that can have a value of true or false.
What is simplification in Boolean algebra?
Reducing a Boolean expression to its simplest form.
What is a Karnaugh map (K-map)?
A diagram used to simplify Boolean expressions visually.
What is a NAND gate?
A combination of an AND gate and a NOT gate (output is true unless both inputs are true).
What is a NOR gate?
A combination of an OR gate and a NOT gate (output is true only when both inputs are false).
What is a XOR gate?
A gate that outputs true only if one input is true, but not both.
What is a truth value?
The result of a Boolean expression (either true or false).
What is the complement of a Boolean variable?
The inverse of the variable (NOT A).
How is Boolean algebra used in programming?
It helps in making decisions and controlling program flow (e.g. in IF statements).
What is a Boolean circuit?
A circuit that uses gates like AND, OR, NOT to compute logical expressions.
Why use Boolean algebra in computer science?
It simplifies logic in digital circuits and decision-making processes.
How does a logic gate work in Boolean algebra?
It processes input values (true/false) to produce an output based on its operation.
