Scribd
Upload
55 views2 pages

Conversion Between Decimal and Binary Representations

This document discusses two methods for converting between decimal and binary representations: 1. Conversion from binary to decimal can be done by either multiplying each binary digit by its position value and summing, or by repeatedly multiplying the current result by 2 and adding the next digit. 2. Conversion from decimal to binary can be done by either subtracting the largest power of two until the remainder is less than that value, assigning 1s at each step, or by repeatedly dividing the decimal number by 2 and noting the remainders as binary digits from right to left.

Uploaded by

Chong Suk Lee
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
55 views2 pages

Conversion Between Decimal and Binary Representations

This document discusses two methods for converting between decimal and binary representations: 1. Conversion from binary to decimal can be done by either multiplying each binary digit by its position value and summing, or by repeatedly multiplying the current result by 2 and adding the next digit. 2. Conversion from decimal to binary can be done by either subtracting the largest power of two until the remainder is less than that value, assigning 1s at each step, or by repeatedly dividing the decimal number by 2 and noting the remainders as binary digits from right to left.

Uploaded by

Chong Suk Lee
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Conversion Between Decimal and Binary Representations

R. Mukundan
Department of Computer Science and Software Engineering University of Canterbury, Christchurch, New Zealand.

1. Conversion from Binary to Decimal


The conversion of a binary number to decimal can be done in two ways: Method 1: Multiply each binary number by its position-value, and add the results together. The rightmost bit has a position value 1, the next 2, the value at the third position is 4, fourth 8 and so on (See figure below)

128

64 32

16

Example: 1101 = 8x1 + 4x1 + 1x1 (or simply, 8+4+1) = 13 The position-value of the nth bit from right is 2n-1. Method 2: The advantage of this method is that you need not remember or compute position-values. Starting from leftmost bit, multiply the first bit by 2 and add to the next. Multiply the result by 2 and add to the third bit. Multiply the result by 2 and add to the fourth bit. Continue this process till you have reached the rightmost bit. Example: 1101 1 1 0 1

2x1 + 1 = 3 2x3 + 0 = 6 2x6 + 1 = 13

Exercise: Convert the following binary numbers to decimal: 111 11001 10010110

R. Mukundan (2008)

2. Conversion from Decimal to Binary


Here also we give two equivalent methods for converting a decimal number to binary. Method 1: Subract the largest power of two, and change the bit at that position to 1. Keep subtracting the next largest possible power from the remainder, each time assigning a bit value 1 at the corresponding bit position. Repeat the process till you get a 1 or 0 for the last bit. Example: 43 43 32 = 11
128

1
64 32 16 8 4 2 1

11 8 = 3
128 64

1
32 16

1
8 4 2 1

32=1

The process stops when you get a remainder 1 or 0, and this number occupies the last bit position. 1 0 1 0 1 1 Method 2: In this method, we repeatedly divide the given decimal number by 2, and the remainders are placed from right to left: Example: 43 43 2: Quotient 21, remainder 1: Result > 21 2: Quotient 10, remainder 1: Result > 10 2: Quotient 5, remainder 0: Result > 5 2: Quotient 2, remainder 1: Result > 2 2: Quotient 1, remainder 0: Result > 1 2: Quotient 0, remainder 1: Result > The process stops when the quotient becomes 0 1 11 011 1011 01011 101011

Exercise: Convert the following decimal numbers to binary 22 63 174 3000

R. Mukundan (2008)

You might also like