Computer Science - Paper 1 Flashcards
What are the symbols for NOT, AND, and OR gates?
NOT = -
AND = Л
OR = V
What is the function of a NOT gate?
The NOT gate inverts the input value.
Can be written as Z = NOT A or Z = -A
What is the truth table for a NOT gate?
Input A | Output Z
0 | 1
1 | 0
What is the function of an AND gate?
Both inputs must be ON for the output to be ON.
Can be written as Z = A AND B or Z = A Л B
What is the truth table for an AND gate?
Input A | Input B | Output Z
0 | 0 | 0
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1
What is the function of an OR gate?
At least one input must be ON for the output to be ON.
Can be written as Z = A OR B or Z = A V B
What is the truth table for an OR gate?
Input A | Input B | Output Z
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 1
What does MOD represent in computing?
MOD represents remainder division.
What does DIV represent in computing?
DIV represents integer division.
What are the results of the following operations with a = 5 and b = 2?
a + b, a - b, a / b, a * b, a ^ b, a MOD b, a DIV b
a + b = 7
a - b = 3
a / b = 2.5
a * b = 10
a ^ b = 25
a MOD b = 1
a DIV b = 2
What is the logic expression represented by the diagram Z = (A AND B) OR (NOT C)?
Z = (A AND B) OR (NOT C)
Why do computers represent all data in binary form?
Computers are made up of many electrical switches, each can be ON or OFF (2 states), represented as 1s and 0s.
How many total rows/combinations are needed for a truth table with n inputs?
2^n = total rows/combinations needed.
What are the possible binary inputs for a truth table with 3 inputs?
The inputs are binary numbers from 0 to 7.
