Convert 109 from decimal to hexadecimal
(base 16) notation:
Raise our base of 16 to a power
Start at 0 and increasing by 1 until it is >= 109
160 = 1
161 = 16
162 = 256 <--- Stop: This is greater than 109
Since 256 is greater than 109, we use 1 power less as our starting point which equals 1
Work backwards from a power of 1
We start with a total sum of 0:
The highest coefficient less than 15 we can multiply this by to stay under 109 is 6
Multiplying this coefficient by our original value, we get: 6 * 16 = 96
Add our new value to our running total, we get:
0 + 96 = 96
This is <= 109, so we assign our outside coefficient of 6 for this digit.
Our new sum becomes 96
Our hexadecimal notation is now equal to 6
The highest coefficient less than 15 we can multiply this by to stay under 109 is 13
Multiplying this coefficient by our original value, we get: 13 * 1 = 13
Add our new value to our running total, we get:
96 + 13 = 109
Hexadecimal (10 - 15) are represented by an (A-F) where 13 translates to the letter D
This = 109, so we assign our outside coefficient of D for this digit.
Our new sum becomes 109
Our hexadecimal notation is now equal to 6D