This document discusses how to convert numbers between different number bases. It explains that to convert a number from one base to another, you repeatedly divide the number by the new base to obtain the digits in that base. It provides examples of converting between binary, decimal, octal and hexadecimal. Key steps include partitioning the original number into groups corresponding to the new base and using a lookup table to map bit patterns to digits.
This document discusses how to convert numbers between different number bases. It explains that to convert a number from one base to another, you repeatedly divide the number by the new base to obtain the digits in that base. It provides examples of converting between binary, decimal, octal and hexadecimal. Key steps include partitioning the original number into groups corresponding to the new base and using a lookup table to map bit patterns to digits.
This document discusses how to convert numbers between different number bases. It explains that to convert a number from one base to another, you repeatedly divide the number by the new base to obtain the digits in that base. It provides examples of converting between binary, decimal, octal and hexadecimal. Key steps include partitioning the original number into groups corresponding to the new base and using a lookup table to map bit patterns to digits.
This document discusses how to convert numbers between different number bases. It explains that to convert a number from one base to another, you repeatedly divide the number by the new base to obtain the digits in that base. It provides examples of converting between binary, decimal, octal and hexadecimal. Key steps include partitioning the original number into groups corresponding to the new base and using a lookup table to map bit patterns to digits.
Copyright:
Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online from Scribd
Download as pdf or txt
You are on page 1/ 11
Number Base Conversion
Objectives Given the representation of some number (XB) in a number system of radix B, this lesson will show how to obtain the representation of the same number (X) in another number system of radix A, i.e. (XA).
Converting Whole (Integer) Numbers
Assuming X to be an Integer, 1. Assume that XB has n digits (bn-1………..b2 b1 b0)B , where bi is a digit in radix B system, i.e. bi ∈ {0, 1, ….., “B-1”}
2. Assume that XA has m digits (am-1………..a2 a1 a0)A
where ai is a digit in radix A system, i.e. ai ∈ {0, 1, ….., “A-1”}
Knowns
XB =(bn-1………..b2 b1 b0)B (am-1………..a2 a1 a0)A
XB = am-1*Am-1+……+ a2*A2 + a1*A1 + a0*A0 Unknowns
Divisible by A Not Divisible by A
1 Where ai ∈ {0-(A-1)}
Accordingly, dividing XB by A, the remainder will be a0.
In other words, we can write XB = Q0.A+a0 Where, Q0 = am-1*Am-2 +…+ a2*A1 + a1*A0
Divisible Q0 = Qby1A+a A 1 NotDividing Divisible Q0bybyA
Q0 = Q1A+a1
Q1 = Q2A+a2 …………..………………. Qm-3=Qm-2A+am-2 Qm-2=am-1 < A (not divisible by A) =Qm-1A+am-1 Where Qm-1 = 0
This division procedure can be used to convert an integer value from
some radix number system to any other radix number system An important point to remember is the first digit we get using the division process is a0, then a1, then a2, till am-1
2 In other words, we get the digits of the integer number starting from the radix point and moving lefts Example : Convert (53) 10 (? )2
Since we always divide by the radix, and the quotient is re-divided again by the radix, the solution table may be compacted into 2 columns only as shown: Binary Point
Octal Point 8*0.731 =5.848 8*0.848 = 6.784 8*0.784 = 6.272 8*0.272 = 2.176 (0.731) 10 =(0.5662) 8 Example : Convert (0.357) 10 (? )12 • For radix twelve, the allowed digit set is: {0-9, A, B}
System Point 12*0.357 =4.284 12*0.284 = 3.408 12*0. 408= 4.896 12*0. 896= 10.752 A=10
=A
(0.357) 10 (0.434A )12
7 IMPORTANT NOTE For a number that has both integral and fractional parts, conversion is done separately for both parts, and then the result is put together with a system point in between both parts.
Conversion From Bases Other Than 10
Example ( )7 ( )5
( )9 ( )12
2 Approaches
Perform arith. in original base system
(in the above example bases 7 & 9)
1. Convert to Decimal 2. Convert from Decimal to new base (in the above example bases 5&12)
