Minggu, 18 April 2010

binn

CHAPTER 1 : BASES AND NUMBER REPRESENTATION

1.1 : Real Numbers And The Decimal Number System

1.2 : The Binary Number System

1.3 : Conversion From Decimal To Binary

1.4 : The Octal And Hexadecimal Systems

1.5 : Arithmetic In Non-Decimal Bases

1.1 : REAL NUMBERS AND THE DECIMAL NUMBER SYSTEM

q Numbers can be represented using systems similar to the familiar decimal system but using a base other than 10 .

q We investigate the representation of numbers using different number bases , paying particular attention to the number systems used in computing .

Number Base

A fundamental counting group consists of a number of various symbols .

Counting Groups

Symbols Of The Group

No. Of Symbols

Binary

0,1

2

Octal

0,1,2,3,4,5,6,7

8

Denary(Decimal)

0,1,2,3,4,5,6,7,8,9

10

Hexadecimal

0,1,2,3,4,5,6,7,8,9,A(10),B(11),C(12),D(13),E(14),F(15)

16

Decimal System

q The decimal system is an example of a positional number system , because each digit has a place value that depends on its position in relation to the decimal point.

q Actually , every decimal number can be display in addition form using the column system .

Column System

Enable us to represent any conceivable number by combining numerals and zeros .

Example 1 :

4235.24 is derived from this column system .

Numerals

4

2

3

5

2

4

Power Of Magnification

103

102

101

100

10-1

10-2

Value

1000

100

10

1

0.1

0.01

4235.24 = 4 x 103 + 2 x 102 + 3 x 101 + 5 x 100 + 2 x 10-1 + 4 x 10-2

= 4000 + 200 + 30 + 5 + 0.2 + 0.04

= 4235.24

Example 2 :

3200451 =

1.2 : THE BINARY NUMBER SYSTEM

q The binary system is the positional number system that uses 2 as the base .

q The binary system uses the 2 binary digits ( or bits ) 0 and 1 .

q The place values of the digits in a binary number are powers of 2 .

q We can use column system to convert a number in other bases to its equivalence in denary .

q Method to convert binary to denary

1 ) Write down the place values of each bit ( binary digit )

2 ) Multiply the place values by every bit

3 ) Take the sum of products

Example 1 :

Convert 1110.012 to decimal .

Numerals

1

1

1

0

0

1

Power Of Magnification

23

22

21

20

2-1

2-2

Value

8

4

2

1

0.5

0.25

1110012 = 1 x 23 + 1 x 22 + 1 x 21 + 0 x 20 + 0 x 2-1 + 1 x 2-2

= 8 + 4 + 2 + 0 + 0 + 0.25

= 14.25

Example 2 :

Convert ( 110.000110 )2 to decimal real numbers .

Solution :

1.3 : CONVERSION FROM DECIMAL TO BINARY

q To convert a denary number ( integer ) to binary , we do a repeated division by the desired base ( 2 ) until a quotient 0 is obtained .

q Multiply fraction part by 2 continuously until the fraction becomes zero or the degree of accuracy is satisfied .

Example 1:

Convert 75.4375 DENARY to BINARY

Solution :

Example 2 :

If , find the values of k and x.

Solution :

Example 3 :

Convert ( 4.75 )10 to binary .

Solution :

Example 4 :

Convert ( 6.1 )10 to binary . ( with 6 digits after the point )

Solution :

1.4 : THE OCTAL AND HEXADECIMAL SYSTEMS

Octal Number System

Octal system is a base 8 system which uses the eight digits 0 to 7 to represent any number

Convert Octal To Decimal And Otherwise

Example 1 :

Express the number 7478 in decimal .

Solution:

Example 2:

Convert the octal number 155061.13 into denary form.

Solution:

Example 3 :

Convert 275.4375 denary to octal .

Solution :

Convert Octal To Binary And Otherwise

No. of symbols in octal = 2no. of binary bits

Example 4 :

Convert 514.78 to binary .

Solution :

Example 5 :

Convert 110111 Binary to Octal.

Solution :

Example 6 :

Convert 21.6738 to binary .

Solution :

Example 7 :

Convert 10100011.101112 to octal .

Solution :

Example 8 :

Convert the following numbers to OCTAL (by showing all the working)

(i)

(ii)

Solution :

Hexadecimal Numbers

Hexadecimal system has a base of 16 which can be represented by digits 0 to 9 and the A to F.

Hexadecimal Decimal Interconversion

Example 9 :

Convert 4BEEF816 to decimal .

Solution :

Example 10 :

Convert 985.78125 DENARY to HEXADECIMAL.

Solution :

Example 11 :

Convert 110111 Denary to Hexadecimal.

Solution :

Hexadecimal Binary Interconversion

No. of symbols in hexadecimal = 2no. of binary bits

Example 12:

Convert 57DE.C916 (by showing all the working) into:

(i) decimal.

(ii) binary.

Solution:

Example 13 :

Convert 10111101001.1100012 to hexadecimal .

Solution :

1.5 : ARITHMETICS IN NON-DECIMAL BASES

Binary Operation

Binary Addition

Binary addition table :

+

0

1

0

0

1

1

1

10

Rules for binary addition :

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 0 , with carry of 1 to add to next column

1 + 1 + 1 = 1 , with carry of 1 to add to next column

Example 1 :

i ) 10102 + 1112 =

ii ) 11011.012 + 101.11012 =

Example 2:

Rewrite each term of the expression

27.148 + 100111.01112 + 27B.3C16

into binary and perform the arithmetic . Present the final answer in octal and hexadecimal.

Solution:

Example 3:

Rewrite each term of the expression

C0016 + 1F16

into binary and perform the arithmetic. Present the final answer in octal and decimal.

Solution:

Binary Subtraction

Rules for binary subtraction :

0 – 0 = 0

1 – 0 = 1

1 – 1 = 0

0 – 1 = 1 , with borrow of 1 from the next column

Example 4 :

i ) What is the value of X (in binary) when .

ii ) 1101.101002 – 11.101112 =

Example 5:

Rewrite each of the terms of the expression

8F3.A16 – 712.468 + 56.12510 – 101010.0012

in binary, and simplify the expression.

Solution:

Example 6:

Perform the following arithmetic in binary,

10011.1116 + 111108 – 10

Hence, convert your final answer into

( i ) octal,

( ii ) hexadecimal,

( iii ) decimal.

Solution:

Example 7:

Perform the following arithmetic in binary and give your final answer in denary.

1101001.10112 + 725.468 + 2D.A516 – 25810

Solution:

Binary Multiplication

Example 8:

i. 11.012 x 101.12 =

ii. 11012 x 11002 =

iii. 410 x 310 =

iv. 1010 x 1410 =

Binary Division

Example 9:

i. 10100012 ¸ 112 =

ii. 11101112 ¸ 10012 =

iii. 111.000012 ¸ 1.012 =