2.4 New Flashcards
What can Boolean(logical) operators be and how are they represented
-True or false, represented as 1 and 0 respectively
-inputs and outputs are given letters to represent it
-can also be represented by special symbols to make writing expressions easier
What logic gates are there (in this course)
AND
OR
NOT
What are logic gates
A visual way of representing a Boolean expression
AND logic gate (conjunction)
-2 inputs
-Returns true only if both inputs are true otherwise false
-symbol: A ∧ B (A and B are variables)
-circuit symbol: look up
Or gate (disjunction) description
-two inputs
-Returns true if either input is true
-symbol: A ∨ B
-circuit symbol: look up
NOT gate (negation)
-one input
-reverses the input value
-symbol: ¬ A
How to do logic gates with multiple operators
Go from left to right
Truth table
-used to show all possible inputs and the associated output for each input
-help to visualise the results of Boolean expressions
What are logic expressions
Combination of two or more Boolean operators
Logic diagram
Visual representation of combinations of Boolean operators within a logic circuit (using the circuit symbols)
How to calculate number of column and rows needed for a truth table
Columns: number of inputs
Rows: 2 to the power of number of inputs
E.g. P = (A AND B) And NOT C
3 columns 8 rows
How to calculate number of column and rows needed for a truth table
Columns: number of inputs
Rows: 2 to the power of number of inputs
E.g. P = (A AND B) And NOT C
3 columns 8 rows
Boolean logic
A form of algebra that is centred around Boolean operators:or, and not
Boolean logic
A form of algebra that is centred around Boolean operators:or, and not
Boolean logic
A form of algebra that is centred around Boolean operators:or, and not
