2.4 boolean logic Flashcards
Logic diagram
A method of expression Boolean Logic in a diagrammatic form using a set of standard symbols representing the various Logic Gates such as AND NOT OR AND etc
Logic gate
An individual symbol used in a logic diagram which represents a single gate
e.g. AND, OR, NOT
Logic gate: AND
A logic gate which accepts two inputs and produces one output. Both inputs must be TRUE (1) for the output to the TRUE (1), otherwise the output is FALSE (0)
Logic gate: OR
A logic gate which accepts two inputs and produces one output. At least one input must be TRUE (1) for the output to the TRUE (1), otherwise the output is FALSE (0)
Logic gate: NOT
A logic gate which accepts one input and produces one output. If the input is TRUE (1) then the output will be FALSE (0). If the input is FALSE (0) then the output will be TRUE (1)
Truth table
A notation used in Boolean algebra for defining the output of a logic gate or logic circuit for all possible combinations of inputs
¬A if A = 1
0
A^B if A = 1 and B = 0
0
AvB if A = 0 and B = 1
1
((¬A)^B)vC if A = 1 and B = 0 and C = 1
1