2. Building Boolean Logic
The four basic logic gates are AND, NOT, OR, XOR. Each one will be described later but the table below is a quick summary of what each one is about.
A logic gate has a standard symbol that is used to create circuit diagrams. Each one has a truth table that sets out the logic of the gate. Each one has an equivalent boolean statement that is used in writing down and simplifying boolean algebra
Symbol | Type of Logic | Truth Table | Equivalent Statement |
---|---|---|---|
Input A, Output Q![]() |
NOT | ![]() |
$$ Q = \bar A $$ |
Inputs A, B, Output Q![]() |
AND | ![]() |
$$ Q = A.B $$ |
Inputs A, B, Output Q![]() |
OR | ![]() |
$$ Q = A + B $$ |
Inputs A, B, Output Q![]() |
XOR | ![]() |
$$ Q = A \oplus B $$ |
Challenge see if you can find out one extra fact on this topic that we haven't already told you
Click on this link: What is computer logic