Professional Documents
Culture Documents
10/5/2018 1
Computer Codes
Different types of codes have been developed and
used to represent the data entered by the users in
the binary format.
10/5/2018 2
Computer Codes
Computer professionals use different number
systems according to their requirements to
communicate with the computer system.
Decimal system
Binary system
Hexadecimal system
Octal system
10/5/2018 4
Decimal System
The decimal system is the most common number
system used by human beings.
It is a positional number system that uses 10 as a
base to represent different values. Therefore, this
number system is also known as base 10 number
system.
In this system, 10 symbols are available for
representing the values. These symbols include the
digits from 0 to 9. The common operations
performed in the decimal system are addition (+),
subtraction (-), multiplication (), and division (/).
10/5/2018 5
Decimal System
The decimal system can be used to represent both
the integer as well as floating point values. The
floating point values are generally represented in this
system by using a period called decimal point.
The decimal point is used to separate the integer part
and the fraction part of the given floating point
number.
The value of any number represented in the decimal
system can be determined by first multiplying the
weight associated with each digit in the given
number with the digit itself and then adding all these
values produced as a result of multiplication
operation.
10/5/2018 6
Decimal System
6543.124
Digit 6 5 4 3 . 1 2 4
Decimal
Weight 103 102 101 100 Point 10-1 10-2 10-3
10/5/2018 8
Binary System
The following are some of the technical terms used in binary system:
Bit: It is the smallest unit of information used in a computer system. It
can either have the value 0 or 1. Derived from the words Binary digIT.
Nibble: It is a combination of 4 bits.
Byte: It is a combination of 8 bits.
Word: It is a combination of 16 bits.
Double word: It is a combination of 32 bits.
Kilobyte (KB): It is used to represent the 1024 bytes of information.
Megabyte (MB): It is used to represent the 1024 KBs of information.
Gigabyte (GB): It is used to represent the 1024 MBs of information.
10/5/2018 9
Binary System
We can determine the weight associated with each bit in the given
binary number in the similar manner as we did in the decimal system.
In the binary system, the weight of any bit can be determined by
raising 2 to a power equivalent to the position of bit in the number.
1011.101
Digit 1 0 1 1 . 1 0 1
Binary
Weight 23 22 21 20 Point 2-1 2-2 2-3
10/5/2018 10
Hexadecimal System
The hexadecimal system is a positional number
system that uses base 16 to represent different
values. Therefore, this number system is known as
base-16 system.
As this system uses base 16, 16 symbols are
available for representing the values in this system.
These symbols are the digits 0-9, which are used to
represent the decimal values 0 through 9, and the
letters A, B, C, D, E and F, which are used to
represent the decimal values 10 through 15.
10/5/2018 11
Hexadecimal System
The weight associated with each symbol in the given
hexadecimal number can be determined by raising 16 to a
power equivalent to the position of the digit in the number.
4A90.2BC
Digit 4 A 9 0 . 2 B C
Hexadecimal
Weight 163 162 161 160 Point 16-1 16-2 16-3
10/5/2018 12
Octal System
The octal system is the positional number system
that uses base 8 to represent different values.
Therefore, this number system is also known as
base-8 system.
10/5/2018 13
Octal System
The weight associated with each digit in the given octal number
can be determined by raising 8 to a power equivalent to the
position of the digit in the number.
2157.075
Digit 2 1 5 7 . 0 7 5
Octal
Weight 83 82 81 80 Point 8-1 8-2 8-3
10/5/2018 14
Conversion of Numbers
The computer systems accept the data in decimal
form, whereas they store and process the data in
binary form. Therefore, it becomes necessary to
convert the numbers represented in one system into
the numbers represented in another system. The
different types of number system conversions can be
divided into the following major categories:
• Non-decimal to decimal
• Decimal to non-decimal
• Octal to hexadecimal
10/5/2018 15
Non-Decimal to Decimal
The non-decimal to decimal conversions can be
implemented by taking the concept of place values
into consideration. The non-decimal to decimal
conversion includes the following number system
conversions:
10/5/2018 16
Binary to Decimal
Conversion
A binary number can be converted to equivalent
decimal number by calculating the sum of the
products of each bit multiplied by its corresponding
place value.
Example 5: Convert the binary number 10101101
into its corresponding decimal number.
(127)+(026)+(125)+(024)+(123)+(122)+ (021)+(120)
=128+0+32+0+8+4+0+1
=173
10/5/2018 17
Class Work
Convert the following binary numbers
into equivalent decimal:
i) 11111
ii) 1000111000
iii) 11000000
iv) 11111100
v) 111001.011
10/5/2018 18
Hexadecimal to Decimal
Conversion
A hexadecimal number can be converted into its
equivalent number in decimal system by calculating
the sum of the products of each symbol multiplied by
its corresponding place value.
Example 6: Convert the hexadecimal number 6B39
into its equivalent in the decimal system.
(6163)+(11162)+(3161)+(9160)
=24567+2816+48+9
=27449
10/5/2018 19
Class Work
Convert the following hexadecimal
numbers into equivalent decimal:
i) 41
ii) 7A
iii) 1A4B
iv) 32.32
10/5/2018 20
Octal to Decimal
Conversion
An octal number can be converted into its equivalent
number in decimal system by calculating the sum of
the products of each digit multiplied by its
corresponding place value.
Example 7: Convert the octal number 13256 into its
equivalent in decimal systems.
(184)+(383)+(282)+(581)+(680)
=4096+1536+128+40+6
=5806
10/5/2018 21
Class Work
Convert the following octal numbers
into equivalent decimal:
i) 3475
ii) 147562
10/5/2018 22
Decimal to Non-Decimal
The decimal to non-decimal conversions are carried
out by continually dividing the decimal number by the
base of the desired number system till the decimal
number becomes zero. After the decimal number
becomes zero, we may note down the remainders
calculated at each successive division from last to
first to obtain the decimal number into the desired
system. The decimal to non-decimal conversion
includes the following number system conversions:
10/5/2018 25
Decimal to Octal
Conversion
The decimal to octal Decimal Divisor Quotient Remainder
conversion is performed by Number
repeatedly dividing the 45796 8 5724 4
decimal number by 8 till the 5724 8 715 4
decimal number becomes 715 8 89 3
zero and then reading the 89 8 11 1
remainders form last to first 11 8 1 3
to obtain the binary 1 8 0 1
equivalent of the given
decimal number. Now, read the remainders calculated
Example 10: Convert the in the above table in upward direction
to obtain the octal equivalent, which
decimal number 45796 to its
is 131344. Therefore, the octal
equivalent octal number. equivalent of the decimal number
45796 is 131344.
10/5/2018 26
Octal to Hexadecimal
The given octal number can be converted into its
equivalent hexadecimal number in two different steps:
1) Convert the given octal number into its binary
equivalent by representing each digit in the octal
number to its equivalent 3-bit binary number.
2) Divide the binary number into 4-bit sections starting
from the least significant bit.
10/5/2018 27
Octal to Hexadecimal
• Example 11: Convert the octal number 365 into its
equivalent hexadecimal number.
3 6 5
0 F 5
10/5/2018 28
Class work
10/5/2018 29
4-Bit Binary Coded
Decimal (BCD) Systems
The BCD system is employed by computer systems to
encode the decimal number into its equivalent binary
number.
This is generally accomplished by encoding each digit
of the decimal number into its equivalent binary
sequence.
The main advantage of BCD system is that it is a fast
and efficient system to convert the decimal numbers
into binary numbers as compared to the pure binary
system.
10/5/2018 30
4-Bit Binary Coded
Decimal (BCD) Systems
The 4-bit BCD system is usually employed by the
computer systems to represent and process
numerical data only. In the 4-bit BCD system, each
digit of the decimal number is encoded to its
corresponding 4-bit binary sequence. The two most
popular 4-bit BCD systems are:
10/5/2018 31
Weighted 4-Bit BCD Code
The weighted 4-bit BCD code is more commonly
known as 8421 weighted code.
10/5/2018 32
Weighted 4-Bit BCD Code
Decimal digits Weighted 4-bit BCD code
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10/5/2018 33
Weighted 4-Bit BCD Code
Example 1: Represent the decimal number 5327 in
8421 BCD code.
10/5/2018 34
Excess-3 BCD Code
The Excess-3 (XS-3) BCD code does not use the principle
of positional weights into consideration while converting
the decimal numbers to 4-bit BCD system. Therefore, we
can say that this code is a non-weighted BCD code.
The function of XS-3 code is to transform the decimal
numbers into their corresponding 4-bit BCD code.
10/5/2018 38
8-Bit BCD Systems
The 6-bit BCD systems can handle numeric as well as
non-numeric data but with few special characters.
The 8-bit BCD systems were developed to overcome
the limitations of 6-bit BCD systems, which can
handle numeric as well as nonnumeric data with
almost all the special characters such as +, -, *, /, @,
$, etc.
Therefore, the various codes under the category of 8-
bit BCD systems are also known as alphanumeric
codes.
10/5/2018 39
8-Bit BCD Systems
The three most popular 8-bit BCD codes are:
10/5/2018 40
EBCDIC Code
The EBCDIC code is an 8-bit alphanumeric code
that was developed by IBM to represent alphabets,
decimal digits and special characters, including
control characters.
10/5/2018 41
ASCII Code
The ASCII code is pronounced as ASKEE and is
used for the same purpose for which the EBCDIC
code is used. However, this code is more popular
than EBCDIC code as unlike the EBCDIC code this
code can be implemented by most of the non-IBM
computer systems.
Initially, this code was developed as a 7-bit BCD
code to handle 128 characters but later it was
modified to an 8-bit code.
Eg: A= 65
10/5/2018 42
ASCII Chart
Most significant bit
Hexadecimal code
ASCII vs Unicode
10/5/2018 55
Gray Code
Decimal Number 8-Bit Gray Code
0 00000000
1 00000001
2 00000011
3 00000010
4 00000110
5 00000111
6 00001111
7 00001011
8 00001001
9 00001101
10/5/2018 56
Gray Code
We can convert a number represented in the binary
form to Gray code representation. For carrying out
this conversion, we need to remember the following
two rules:
• The Most Significant Bit (MSB) of the binary number
and the gray coded number is always the same.
• The next MSD of the gray coded number can be
obtained by adding the subsequent pair of bits of the
binary number starting from the left.
10/5/2018 57
Gray Code
• Example 4: Convert the Binary Digit Binary
Addition
Gray Coded
Digit
binary number Operation
10100011 to its 1 1
equivalent Gray coded
0 1+0 1
number.
• Hence, the Gray coded 1 0+1 1
1 0+1 1
1 1+1 0
10/5/2018 58
Gray Code
We can convert the Gray coded number to its binary
equivalent by remembering the following two major
rules:
• The Most Significant Bit (MSB) of the Gray coded
number and the equivalent binary number is always
the same.
• The next-to-most significant bit of the binary number
can be determined by adding the MSB of the binary
number to the next-to-most significant bit of the gray
coded number.
10/5/2018 59
Gray Code
• Example 3: Convert the Gray Gray Coded Binary Binary Digit
coded number 11010011 to Digit Addition
its binary equivalent. The Operation
following table lists the steps 1 1
showing the conversion of
1 1+1 0
the Gray coded number into
its binary equivalent: 0 0+0 0
1 1+0 1
• Hence, the binary equivalent 0 0+1 1
of Gray coded number
11010011 is 10011101 0 0+1 1
1 1+1 0
1 1+0 1
10/5/2018 60
Computer Arithmetic
10/5/2018 61
Computer Arithmetic
A computer system stores and processes billions of instructions
in a second that involves a lot of arithmetic computations. The
different arithmetic operations in the computer system are
preformed by the Arithmetic and Logic Unit (ALU).
10/5/2018 62
Computer Arithmetic
Each binary arithmetic operation has an associated set of
rules that should be adhered to while carrying out that
operations.
The binary arithmetic operations are usually simpler to
carry out as compared to the decimal operations because
one needs to deal with only two digits, 0 and 1, in the
binary operations.
The different binary arithmetic operations performed in a
computer system are:
• Binary addition
• Binary multiplication
• Binary subtraction
• Binary division
10/5/2018 63
Binary Addition
Like decimal system, we can start the addition of two
binary numbers column-wise from the right most bit
and move towards the left most bit of the given
numbers. However, we need to follow certain rules.
1 0 1 0 1 0
+ 0 1 0 0 1 1
1 1 1 1 0 1
10/5/2018 65
Binary Addition
We can also perform the binary addition on more
than two binary numbers.
A B C A+B+C Carry
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
10/5/2018
1 1 1 1 1 66
Binary Addition
Example 2: Perform the binary addition operation
on the following three numbers: 0010, 0001, 0111.
0 0 1 0
0 0 0 1
+ 0 1 1 1
1 0 1 0
10/5/2018 67
Binary Multiplication
The multiplication of two binary numbers can be
carried out in the same manner as the decimal
multiplication.
Unlike decimal multiplication, only two values are
generated as the outcome of multiplying the
multiplication bit by 0 or 1 in the binary multiplication.
These values are either 0 or 1.
The binary multiplication can also be considered as
repeated binary addition. Therefore, the binary
multiplication is performed in conjunction with the
binary addition operation.
10/5/2018 68
Binary Multiplication
A B AB Example 3: Perform the binary multiplication of the
decimal numbers 12 and 10.
0 0 0
0 1 0 The equivalent binary representation of the decimal number 12 is 1100.
The equivalent binary representation of the decimal number 10 is 1010.
1 0 0
1 1 0 0
1 1 1 1 0 1 0
Binary multiplication 0 0 0 0
does not involve the 1 1 0 0
concept of carry. 0 0 0 0
1 1 0 0
1 1 1 1 0 0 0
10/5/2018 69
Binary Subtraction
The binary subtraction is performed in the same way
as the decimal subtraction. Like binary addition and
binary multiplication, binary subtraction is also
associated with a set of rules that need to be
followed while carrying out the operation.
A B A-B Borrow
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
10/5/2018 70
Binary Subtraction
Example 4: Perform the binary subtraction of the following
numbers: 10101 and 01110
1 1 1
1 0 1 0 1
- 0 1 1 1 0
0 0 1 1 1
10/5/2018 71
Binary Division
Binary division is also performed in the same way as we
perform decimal division. Like decimal division, we also need
to follow the binary subtraction rules while performing the
binary division. The dividend involved in binary division should
be greater than the divisor. The following are the two
important points, which need to be remembered while
performing the binary division.
1 0 0 0 ) 1 0 0 1 0 ( 1 0 Quotient
1 0 0 0
0 0 0 1 0
0 0 0 0 0
0 0 0 1 0 Remainder
10/5/2018 73
Signed/Unsigned Numbers
The unsigned binary number is the number with a
magnitude of either zero or greater than zero, and
are usually represented using the unsigned-
magnitude representation, which only represents the
magnitude of the numbers.
10/5/2018 74
Signed/Unsigned Numbers
The signed binary numbers are the numbers that
are always associated with a sign. This sign helps in
identifying whether the given binary number is a
positive quantity or a negative quantity.
10/5/2018 75
Signed/Unsigned Numbers
Sign bit
0 0 1 1 0 0 1 0 50
Sign bit
1 0 1 1 0 0 1 0 -50
10/5/2018 76
Signed/Unsigned Numbers
Advantages of the signed-magnitude representation:
10/5/2018 77
Signed/Unsigned Numbers
Disadvantages of the signed-magnitude representation:
10/5/2018 78
Complements of Binary
Numbers
The complement system can also be used to
represent the signed binary numbers apart from the
signed-magnitude representation method.
In the complement system, the positive integers are
represented in a similar manner as they are
represented in the signed-magnitude representation.
The following are the two most popular complement
methods used in the computer system:
One’s complement
Two’s complement
10/5/2018 79
One’s Complement
One’s complement method can be used to represent
negative binary numbers.
Sign bit
1 1 1 1 0 0 0 0 -15
10/5/2018 81
One’s Complement
Integers One’s complement representation
-7 1000
-6 1001 The one’s complement
-5 1010
method of representing
-4 1011
signed numbers also
-3 1100
-2 1101
has two different
-1 1110 representations for the
-0 1111 number, zero.
+0 0000
+1 0001
+2 0010
+3 0011
+4 0100
+5 0101
+6 0110
+7
10/5/2018 0111 82
One’s Complement
Example 1: Represent -25 in the one’s complement
system in byte size.
10/5/2018 83
Classwork
Example 1: Represent +35 and -35 in signed
magnitude form and one’s complement form ( in byte
size)
10/5/2018 84
Classwork
Example 1: Represent +35 and -35 in signed
magnitude form and one’s complement form ( in byte
size)
35 100011 ( decimal to binary conversion)
+35 00100011 ( in byte size)
-35 10100011
10/5/2018 85
Two’s Complement
Two’s complement is the most widely used method
for representing negative numbers in the computer
system.
The two’s complement of the given integer can be
obtained by adding 1 to the one’s complement of
that number.
For example, the two’s complement representation of
-15 can be obtained by adding 1 to 11110000, which
is the one’s complement representation of -15.
Therefore, the two’s complement representation of -
15 is 11110001.
10/5/2018 86
Two’s Complement
The two’s complement method also uses the
left most bit as the sign bit to indicate the
sign of the number.
Sign bit
1 1 1 1 0 0 0 1 -15
10/5/2018 87
Two’s Complement
Integers Two’s complement representation
-7 1001
-6 1010
-5 1011
-4 1100
-3 1101
-2 1110
-1 1111
-0 0000
+0 0000
+1 0001
+2 0010
+3 0011
+4 0100
+5 0101
+6 0110
10/5/2018 +7 0111 88
Two’s Complement
Example 2: Represent -33 in the two’s complement
system in byte size.
10/5/2018 89
Binary Subtraction Using
Complements
The complement methods can be used to perform
the binary subtraction of the signed integers:
10/5/2018 90
Smaller Number from
Larger One
Using one’s complement:
10/5/2018 91
Smaller Number from
Larger One
Now, perform the binary addition of the
Example 1: Subtract 3 from 8 one’s complement and the larger
using the one’s complement number as:
method.
1 0 0 0
+ 1 1 0 0
The equivalent binary representation
of the decimal number 8 is 1000. 1 0 1 0 0
The equivalent binary representation
of the decimal number 3 is 0011. Add the generated carry to the
calculated result as:
The one’s complement representation
of the smaller number 3 is 1100.
0 1 0 0
+ 1
0 1 0 1
Therefore, the result of the binary subtraction
performed on the given numbers using one’s
10/5/2018
complement method is 0101. 92
Smaller Number from
Larger One
Using two’s complement:
10/5/2018 93
Smaller Number from
Larger One
Now, perform the binary addition of the
Example 2: Subtract 13 from two’s complement and the larger
15 using the two’s number as:
complement method.
1 1 1 1
10/5/2018 94
Larger Number from
Smaller One
Using one’s complement:
10/5/2018 95
Larger Number from
Smaller One
Now, perform the binary addition of the
Example 3: Subtract 8 from 3 one’s complement and the smaller
using the one’s complement number as:
method. 0 1 1 1
+ 0 0 1 1
The equivalent binary representation
of the decimal number 8 is 1000. 1 0 1 0
The equivalent binary representation
of the decimal number 3 is 0011. Therefore, the result of the binary
The one’s complement subtraction performed on the given
representation of the larger number numbers is the ones complement of this
8 is 0111. result with negative sign.
So, result = - 0101.
10/5/2018 96
Larger Number from
Smaller One
Using two’s complement:
10/5/2018 97
Larger Number from
Smaller One
Example 4: Subtract 6 from 4
Now, perform the binary addition on the
using two’s complement method. two’s complement and the smaller
number as:
The equivalent binary 1 0 1 0
representation of the decimal
number 6 is 0110. + 0 1 0 0
The equivalent binary 1 1 1 0
representation of the decimal
Therefore, the result of the binary
number 4 is 0100. subtraction performed on the given
The two’s complement numbers using two’s complement
representation of the larger method is two’s complement of this
number 6 is 1010. obtained result (1110) with negative
sign.
So, result = -0010.
10/5/2018 98
Representing Numbers
The numbers processed by the computer system are
of two types, integer and floating-point. Therefore,
the number representations used in the computer
system are also of two types:
Integer representation
Floating-point representation
10/5/2018 99
Integer Representation
Integer numbers are those numbers which do not
have fractional parts. Integer numbers include both
positive numbers and negative numbers. They can be
handled using any of the following representations:
10/5/2018 100
Floating-Point
Representation
Floating-point numbers are the numbers containing two
different parts, integer part and fractional part. The
floating-point numbers are also referred as real numbers.
A notation known as scientific notation is used to
represent the real numbers in the computer system. The
scientific notation, also called exponential notation,
represents the real numbers in the following form:
10/5/2018 101
Floating-Point
Representation
In the scientific notation, the real numbers are
expressed as the product of some real value and the
base of the number system, where the base is raised
to some integer value.
325.123 3.25123102
0.000000245 2.4510-7
10/5/2018 102
Floating-Point
Representation
A binary number can be represented in the scientific
notation by using base 2.
1000.0101 1.000010123
10/5/2018 103
Floating-Point
Representation
A given number can be stored in the scientific
notation in different forms.
4333.123
4.333123103
43.33123102
433.3123101
The computer systems usually employ the normalized
scientific notation to represent real numbers.
0.324521102
0.52310-2
-0.5469105
10/5/2018 104