10.1 Boolean logic Flashcards
Boolean logic
Boolean logic is used in computer science and electronics to make logical decisions.
Boolean operators are either TRUE or FALSE, often represented as 1 or 0.
Inputs and outputs are given letters to represent them.
To define Boolean logic we use special symbols to make writing expressions much easier.
Logic gates
Logic gates are a visual way of representing a Boolean expression
The logic gates are:
AND (A^B) (Conjunction) - Returns TRUE only if both inputs are TRUE
Represented by two lines in, a half oval and one line out.
OR (AvB) (Disjunction) - Returns TRUE if either input is TRUE
Represented by two lines in, a curved triangle and one line out.
NOT (¬A) (Negation) - Reverses the input value
Represented by a one line in, a triangle followed by a circle and one line out.
Truth table
A truth table is a tool used in logic and computer science to visualise the results of Boolean expressions.
They represent all possible inputs and the associated outputs for a given Boolean expression.
Combining Boolean operators
Boolean operators can be combined to produce more complex expressions.
The combination of two or more Boolean operators forms a logic expression.
Brackets are used to clarify the order of operations.
A logic diagram is a visual representation of combinations of Boolean operators within a logic circuit.