Discrete Maths 2002 Lecture 02 3 Slides PP

Uploaded by

api-3718916

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

0% found this document useful (0 votes)

35 views4 pages

Discrete Maths 2002 Lecture 02 3 Slides PP

Uploaded by

api-3718916

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/ 4

Discrete Mathematics 2002 Lecture 2, 25-July-2002

2.3 Conversion from Decimal to

Binary
• Recall: The binary, or base 2, number system
uses just the 2 digits (‘bits’) 0 and 1
• To convert from binary to decimal, expand the
binary number in powers of 2
• Example: 10110.012 = 16 + 4 + 2 + 0.25 = 22.25
• To convert an integer from decimal to binary,
repeatedly divide by 2, noting the quotient and
remainder at each step, until the quotient is zero;
then write the remainders in reverse order
• Example: 43 = 1010112 1

Decimal Fractions to Binary

• The halves bit in the representation of 0.4 is 0,
because 0.4 is less than 0.5
• Expressed another way, the halves bit is 0
because 2×0.4 is less than 1
• Similarly, the halves bit in the binary form of
0.6 is 1, because 2×0.6 is greater than 1
• So: The halves bit in the binary repn of the
decimal fraction n is the integer part of 2n

Method for Converting Fractions

• The method for calculating the halves bit
can be extended to find the complete binary
representation of a decimal fraction
• Method: Repeatedly multiply the fractional
part by 2, writing down the integer and
fraction at each step, until the fraction is 0
• Now write down the integers in order – this
is the binary form of the fraction

1
Discrete Mathematics 2002 Lecture 2, 25-July-2002

Example of Converting a Fraction

• Example: Convert 0.6875 to binary
Solution: Set out the calculations as shown:
6875 2
1 3750
0 7500
1 5000
1 0000
Thus 0.6875 = 0.10112
4

Non-terminating Binary Fractions

• When using the method to change a decimal

fraction to binary, the fractional part might
never be 0 – so the method may never end
• This means that a binary fraction might not
terminate (the same thing occurs with some
decimal fractions – e.g. 2/3 = 0.666666…)

Converting Decimal to Binary

• Example: 0.4 = 0.01100110…2 (truncated
to 8 digits after the point)
• Exercise: Convert 0.65 to binary (truncate
to 6 bits after the point)
Answer: 0.65 = 0.101001…2
• Exercise: Convert 35.65 to binary
(Hint: Separately convert the integer and
fractional parts of the number)
Answer: 35.65 = 100011.101001…2
6

2
Discrete Mathematics 2002 Lecture 2, 25-July-2002

2.4 The Octal and Hexadecimal

Systems
• The methods for converting from binary
(base 2) to decimal, and vice-versa, extend
to bases other than 2
• The base 8 number system is known as
octal – we’ll look at number conversions,
then at why octal is useful in computing
• Octal is based on the digits 0–7; the place
values are powers of 8
7

Converting Octal to Decimal

• Example: 253.648
= (2×82) + (5×81) + (3×80) + (6×8–1)
+ (4×8–2)
= 128 + 40 + 3 + 0.75 + 0.0625
= 171.8125
• Exercise: Convert 172.48 to decimal
Answer: 172.48 = 122.5
8

Converting Decimal to Octal

• Example: Convert 103.6 to octal
Solution: This is done in two parts:
Convert 103 by repeated division by 8;
Convert 0.6 by repeated multiplication by 8.
Now combine the results, so
103.6 = 147.46314…8
• Exercise: Convert 59.5625 to octal
Answer: 59.5625 = 73.448
9

3
Discrete Mathematics 2002 Lecture 2, 25-July-2002

Why is Octal Important?

• Computers use binary numbers exclusively
• However, binary numbers often have many
digits – e.g. 900010 = 100011001010002
• Decimal uses fewer digits than binary, but
conversions between the bases are awkward
• Octal has two advantages:
– a fairly large base (so not too many digits)
– easy to convert between octal and binary
(as we’ll see in the next lecture)
• Thus: octal is a good shorthand for binary
10