Professional Documents
Culture Documents
Chapter 1 (Number System)
Chapter 1 (Number System)
Introduction
began with the existence of human beings in this universe.
The Pextc,is
concept of counting
The different. Due to lack of technology.
Counting technique of primitive people was quite bones for counting. It is also interesting to
primitive people used fingers, sticks, toes and
counting, However, the basic idea behind
know that fingers and sticks are still used in
counting still prevails
conscious about numbers and always tried to
With development, people became more
records of events, and large numbers. Hence,
develop some standard methods to keep existance.
the universal number systerns came into
in
wdont
vou
lL,et:.It hther about baseofthe
mathematisorour
mumber
davto
The
day activities, are all d
sstem, anumber is
imme
represented-by
diatey
reason simply is 3an,l4hse,w5,6e1rN.
tustm.
hat ro
J a davimal thebase of this number system is 10.
5678 0 Thus, numbers.
ar by detault
devimal
mean (2457),o where 10
Numbers rtet-
Rorcaamle. ASZ
Decimal Odometer
would
represents-the baseohdusi
V would be familiar with the speedometer which is used
inthe autonobile industry. It is used to indicate the speed of S
IIH TH Reading in km
FractionalPart
0 0
() 3
0
0
5
0
0
0 6
0 0 7
0
Whenthe extreme right side wheel has moved one complete revolution, it will show
and will send acarry 1to the units wheel which will ndicate tthat the car has covered
distance. The process continues as 00001, 00002, .. ..0009 and when the
units wheel has completed one revolution, it will send carry 1to the tens wheel. Thus,
the odonmeter will show 00010 km.
the reading in
The proess of eading 0 and carrying 1to the next wheel willcontinue as shown below:
00019 km, 00020 km. After
00011 kn, 00012 km..
zero
covering à distance of 99 km, the units wheel and the tens wheel will again reset to
andthe hundreds wheel will advance by 1 to indicate 00100
km.
km.
Thus, this type of odometer can show maximum reading up to 99999
Binary Number System
binary digits (0's and 1's) came into
With the invention of computer, the concept of binary numbers. Bi means
existence. Dr. John Von Neumgn, developed the concept of
digits ( i.e, 0 and 1) to represent a
two. Anumber system that uso only twpes or Hence, the base of the number in
system.
binary
number, is known as the binary number is represented as_a pattern of ON and
computer, binary number
number system is 2. In
signals.
OFF ef the suntches or high and low
(1011101),, where 2 represents the base of binary numbeE
For example,
Binary Odometer only two wheels having only two
binary odometer uses
Unlike decimal odometer, a equivalent to decimal numbers is illustrated in the
reading
digits 0 and 1. The binary
table shown below:
Equivalent Binary Numbers
Numbers in Decimal Number System 0000
0001
1
0010
2 0011
3 0100
4 0101
5 0110
6 0111
7 1000
8 1001
InDeci m al
the above Binary to Therefore, (85),0 (10101014,
=
aequinumbervalent. Inexampl
To containinsegment , Conver
this es, you have seen si on
how
of real
numbers intto
in twoconvert realg integral
a
an you a
will see the whole number converted
is
jisb
whih
parts (i. e. deci mal (in te ger ) as conver
well s io n of a real number,
For exanple, integral number to its as
fractional part.
part
and the binary realn
the
equivalent, we divide
fractional partt separately).
Eample 3 (099),,
Solution:
caty
0,95 x 2 1.90
090 x 2
080 x 2
L.60
0.60 x2 1.20
0.20 2 0,40
0.40 x2 0.80
0.80 x 2 0
l.60
Note: Stop
proceeding,. it he calculation repoats after 4
Hene (095) (0.1111001), iterations.
Exampl e 3i): Convert (0.25),, to
Solution: Binary
carry
0.25 x 2
0.50 x 2 0.50
1.00
The fractional part is 00
result is obtained as integerin the second iteration. Hence, the
parts of the products from top process stops here ana
Hence, (0.25)= (0.01), to bottom.
Conversion of Binary
To çonvert a number from Number
binary to decimal the following steps can
Multiply each digit of binary number with 20, be taken:
sjde towards left side of the 21, 2
number. respectively from
Add all the products to get the
4:
equivalent decimal number.
Convert (110101), to decimal number.
1 1 0 1 0 1
25 2
Binary No.
23 22 2 Power
32 16 8 4 2 1
Value
Hence, the required decimal number = (1 x32) +(1 x16)
+(0x8) +(1 x4) +(0 x2) +(
= 32 + 16 +0+ 4 + 0 +1
= (53)10
Example 5: Convert (1011100), to decimal number.
1 1 1 0 0
Binary No.
2 24 23 22 2 Power
64 32 16 8 4 2 1 Value
Hence,the quired decimal number (1x6)+(0x3)+(| x16)+(1*9)+(1 x4)+(0*2)+ (0-1)
-64 +0 + 16 + 8+4 +0 +0
=(92),0
Comersionof Binary Fractional Number to Decimal Numbers
Aral binary number is divided intotwo parts (i.e. integral part and the fractional part).
ie. (10101.101),
Step IV: Multiply each binary digit with the corresponding power of 2.
the number in decimal system.
Step V : All the values are then added together to get
An example is illustrated below:
(110101.101), = ( honan e
16) + (0 x 8) + (1 x 4) +(0 x 2) +
Hence, the required number = (1 x32) + (1 x +(0x 0.25) + (1 x 0.125)
(1 x 1)+ (1 x 0.5) (53.625),0
0+ 0.125 =
= 32 + 16 + 0 + 4 +0+ 1+ 0.5 +
Thus, the required number =(6 x64) +(0 x8) +(5 x1) +(1 x0.125) +(2 x0.15625)
+ (0 x 0.0019531) + (4 x 0.0002441)
= 384 + 0+5 + 0.125 + 0.3125 + 0 + 0.0009764
=(389.4384764),0
Conversion from Octal to Binary (shortcut method)
Ae discussed earlier, an octal number system uses the digits from 0 (zero) to 7 (seven).
We can directly write equivalent binary of each octal digit (0 to 7) by using 3bits form
as shown:
2 010
3 011
4 100
5 101
6 110
7 111
octal
To convert an octal whole number into its binary equivalent number, Write each
digit into binary in a combination of 3bits (as shown in the above table). The complete
set of bits will be binary equivalent of the given octal number..
Few examples are illustrated below:
Example 13: Convert (312), to binary number.
Solution: Arss,Past-c
2 Octal Number
3 1
011 001 10
3 1
nary number
Therefore, Octal number = (3156); alent Octal
In general, the second method is preferred be
the task.
Conversion from Binary to Octal of Real Numbers
case, a neal binary number is divided into two parts (ie. integer part and fractional
Inthis
Par).
(11001101.00101), = ( However,
the binary numbers of the integer part in 3 bits from right to left. zeros
Now, group
fractional part is to be done in 3 bits from left to right. You can add to
grouping of
the lett hand side and right hand side of integer and fractional parts respectively
h (if required).
the number of bits into a group of three bits
make
exampleis illustrated below:
An Binary number
001 010
011 001 101 Equivalent Octal
12I 2
1
1 5
3
B
10
C
11
D
12
E
13
F
digits.
14 16
as it uses
system is 16
15
Number 15). To
Hexa-decimal (0 to
digits hexa-decimal
Generating ofa Hexa-decimalNumbers usesrespectively. 16
types ofHence, numbers.
The base hexa-decimal decimal
toF order of numbers are
in from A same hexa-decimal be
a
number
uses
letters in the numberwillbe
above, 15it (F)are
written The
hexa-decimal will
disCussed 10 to will be 10. numbers
hexa-decimal
As digitsfromfrom 0 to15decimal 16 . . ,1F Next hexa-decimal
equivalent
represent numbers equivalent of 1B,
1A, sequence of
equivalent ..., 19, with their
hexa-decimal 12, 13, the
11, numbers in bersalong 15
But, generatedasontaining
other deei Numbers
further way,
same
the
evdimat vale
Binary Fquivalknt
N NNNYne (i000),
om Hexa-decimal to Binary of Real Numbers
as shown low and then
rt i ntheave taeàn the nswtiie coumn
Hexatamal Nambet
Headainal valae
Aang biar dgis in eat oumn and then wnte the hexaeimal
eknt the are able the stive olumn.
Eanpie Convert (I2000110i11), to hevadecimal number.
Solutin
Binary number
Equivalent hexadaial
Thenetare the nguinnd hexaaimal number =(a76
Eample 2 Convert (111011 1100), to hexadecimal number.
Solution
101
1110
Ans. (1 110),
Example 30: (110010), + (11011),
Solution:
1 1 Carry over
110010
1101 1
1001 101
Binary Subtraction
to the decimal subtraction. The subtraction co
Binary subtraction takes place similar
corresponding digits.
of two steps, which are repeated for
the upper digit, then borrow 1fromdigthe
Step I :If the lower digit is larger than Borrowing 1 from the higher significant
higher significant upper digit.
2 (base of the binary numi
update the lower significant digit by adding table for binary
subtra
digit. The
Step II : Subtract the lower digit from the Pper
is given below: Ars7,Poo
Rules Meaning result wil
0 (zero), thenthe
If 0 (zero ) is subtracted from another
0-0= 0 (zero)
result will be 1
1-0 =1 If0 (zero) is subtracted from 1, then the
1-1=0 If 1 issubtracted from 1, then the result will be 0
100 1 0
0 100 1 1=(10011),
Note: When 1 is subtracted from 0(zero), you are to borrow 1from the next higher significant
digit.
1 0 1
0 0
=(1001),
from the second left column and it has the binary digit 0 (zero),
Note: When you borrow 1 and borrow 1 (as illustrated above). At the same time,
then move to the thírd left column
binàry digit 0(zero) becomes 1 and thus the subtraction continues.
the value of the
Similar is the case in the 6th Column.
0
1 1
0 0 1
/ars8,Psto
es for miplicelio Meaning
MO(zeo) is multipiled to arber D(zero), then the result is
10 1
1 1
1
Thus, (1010), (101), =(110010),
Example 3%,
Solution Multiply (1101), and (100),
0 1
1
0
1
Thus, (119l), (109), (11 0
0
1
1 11
1
Rules for division
/Ans8,Pant
Meaning
If0 (zero) is divided by another 0(zero), then the result will be 0(zero).
However, it is meaningless.
0+1=0 If0 (zero) is divided by 1 (one), then the result will be 0 (zero).
1-0=0 If1(one) is divided by 0 (zero), then the result will be infinite.
1+1 If1(one) is divided by another 1(one), then the result will be 1(one).
Let us take examples to illustrate these rules:
Example 37: Divide (1011011), by (101),
Solution:
101)1 0 1 1 0 1 1 (10010 Quotient
10 1
0 10 1
1 01
1 Remainder
from (D8E7),,
signif ca
Subtract
Example47:
Solution: D8E7
A6B4 Ans, = (3233),6
3 233
Difference =
(9B4F),, from(C5D2),
Example 48: Subtract
Solution: 18
B 21 C
9 B4F
Ans. = (2A83),6
2A83
Ditterence =
subtraction:
Explanation of above borrowed from next higher significas
: 2 is less than F (15). Hence, 1is Further, 18 - 15 = 3
Step 1 and makes it 18. = 8.
Itadds 16 to 2 changing it to C. Hence, C-4
given from D significant
Step 2 :A borrow is Hence, 1 is borrowed from next higher
(11).
Step 3 :5 is less than 5Band makes it 21. Further, 21 - 11 = A.
It adds l6 to it to B. Hence, B-9 =
2.
given from C changing
Step 4 : Aborrowis
Exercises
PART A