10.1 Boolean logic Flashcards

1
Q

Boolean logic

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Logic gates

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Truth table

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Combining Boolean operators

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly