Convert 77 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 >= 77
160 = 1
161 = 16
162 = 256 <--- Stop: This is greater than 77
Since 256 is greater than 77, 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 77 is 4
Multiplying this coefficient by our original value, we get: 4 * 16 = 64
Add our new value to our running total, we get:
0 + 64 = 64
This is <= 77, so we assign our outside coefficient of 4 for this digit.
Our new sum becomes 64
Our hexadecimal notation is now equal to 4
The highest coefficient less than 15 we can multiply this by to stay under 77 is 13
Multiplying this coefficient by our original value, we get: 13 * 1 = 13
Add our new value to our running total, we get:
64 + 13 = 77
Hexadecimal (10 - 15) are represented by an (A-F) where 13 translates to the letter D
This = 77, so we assign our outside coefficient of D for this digit.
Our new sum becomes 77
Our hexadecimal notation is now equal to 4D