teach-ict.com logo

THE education site for computer science and ICT

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

Boolean algebra and gate symbols
Symbol Type of Logic Truth Table Equivalent Statement
Input A, Output QNOT gate NOT $$ Q = \bar A $$
Inputs A, B, Output QAND gate AND $$ Q = A.B $$
Inputs A, B, Output QOR gate OR $$ Q = A + B $$
Inputs A, B, Output QXOR gate XOR XOR truth table
$$ 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