1.1 Number Systems
Need to know 3 types:
Denary - base 10 number system
Binary - base 2 number system
Hexadecimal - base 16 number system
Hexadecimals
A
10
1010
B
11
1011
C
12
1100
D
13
1101
E
14
1110
F
15
1111
To work out hex from binary, split up the binary number into sections of 4 bits each. To convert from denary to hex, work out the binary, then follow the above table.
Uses
Error codes (memory locations of an error)
ASCII
Assembly Language
URLs
MAC addresses
IPv6 addresses
HTML colour codes
MAC
Stands for Media Access Control. It uniquely identifies a device on a network. It's made up of 48 bits, the first 3 hexadecimals are the manufacturers and the second half is the serial numbers.
HTML
Stands for HyperText Markup Language. It uses <tags> to bracket stuff. It is used to represent colours of text onscreen using RGB.
Binary
Addition
If adding two digits:
0 + 0
= 0
-
0 + 1
= 1
-
1 + 0
= 1
-
1 + 1
= 0
1
If adding three digits:
0 + 0 + 0
= 0
-
0 + 0 + 1
= 1
-
0 + 1 + 1
= 0
1
1 + 1 + 1
= 1
1
Make sure to ADD the carry value to the sum. Otherwise, your answer will be incorrect.
Overflow
This occurs when bits are 'pushed' off the grid. An overflow error can occur.
As an example:
Just using 8 bits in the above example would give us an incorrect answer. The generation of the 9th bit is a clear indication that the sum has exceeded the value of 255 as that is the maximum of an 8 bit number. This is an overflow error because an 8 bit computer cannot store that answer.
This is why calculators sometimes come up with an error when adding or multiplying stupidly large numbers.
Logical Shifts
Computers can do a logical binary shift to either the right or the left. When doing this, we can cause an overflow error if the last or first bit is a 1. The right most bit is referred to as the LSB (least significant bit) and left most bit is the MSB (most significant bit).It's important to note that doing a shift will CHANGE the value of the number.
If you do a shift to the left -> multiply the number by 2
If you do a shift to the right -> divide the number by 2
Two's Complement
This is used when we want negative numbers. We change the most left bit to a negative value. As an example, if we have an 8 bit number, we will change the MSB (128) to -128.
When applying this rule to a binary number, the left most bit always determines whether the number is positive or negative. If a 1 is there, the number is negative. If a 0 is there, the number is positive.
Exam Questions
Last updated