Logic Gates (Cambridge (CIE) A Level Computer Science) : Revision Note
Logic gates
What is a logic gate?
A logic gate is a visual way of representing a Boolean expression
The logic gates covered in this course are:
AND
OR
NOT
XOR
NAND
NOR
AND
Expression operator | Circuit symbol | Function |
---|---|---|
(A AND B) | ![]() | Returns TRUE only if both inputs are TRUE TRUE AND TRUE = TRUE Otherwise = FALSE |
OR
Expression operator | Circuit symbol | Function |
---|---|---|
(A OR B) | ![]() | Returns TRUE if either input is TRUE TRUE OR FALSE = TRUE FALSE OR FALSE = FALSE |
NOT
Expression operator | Circuit symbol | Function |
---|---|---|
(NOT A) | ![]() | Reverses the input value NOT TRUE = FALSE NOT FALSE = TRUE |
XOR (exclusive OR)
Expression operator | Circuit symbol | Function |
---|---|---|
(A XOR B) | ![]() | Returns TRUE if either input is TRUE but NOT both TRUE OR FALSE = TRUE FALSE OR FALSE = FALSE TRUE OR TRUE = FALSE |
NAND (not and)
Expression operator | Circuit symbol | Function |
---|---|---|
(A NAND B) | ![]() | Returns TRUE if either or both inputs are FALSE TRUE OR FALSE = TRUE FALSE OR FALSE = TRUE TRUE OR TRUE = FALSE |
NOR (not OR)
Expression operator | Circuit symbol | Function |
---|---|---|
(A NOR B) | ![]() | Returns TRUE if both inputs are FALSE TRUE OR FALSE = FALSE FALSE OR FALSE = TRUE TRUE OR TRUE = FALSE |
Truth tables
What is a truth table?
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
AND
Circuit symbol | Truth Table | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
![]() |
|
OR
Circuit symbol | Truth Table | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
![]() |
|
NOT
Circuit symbol | Truth Table | ||||||
---|---|---|---|---|---|---|---|
![]() |
|
XOR (exclusive)
Circuit symbol | Truth Table | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
![]() |
|
NAND (not and)
Circuit symbol | Truth Table | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
![]() |
|
NOR (not or)
Circuit symbol | Truth Table | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
![]() |
|
You've read 0 of your 5 free revision notes this week
Unlock more, it's free!
Did this page help you?