college of engineering, nashik€¦ · 1. divide the decimal no by the base 2, noting the...
TRANSCRIPT
![Page 1: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/1.jpg)
Pune Vidyarthi Griha’s
COLLEGE OF ENGINEERING, NASHIK – 3.
“Number System”
By
Prof. Anand N. Gharu (Assistant Professor)
PVGCOE Computer Dept.
30th June 2017 .
![Page 2: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/2.jpg)
Chapter I – Number System
Introduction to digital signal, Advantages of Digital System over analog systems Number Systems: Different types of number systems( Binary,
Octal, Hexadecimal ), conversion of number systems, Binary arithmetic: Addition, Subtraction, Multiplication, Division. Subtraction using 1’s complement and 2’s complement
Codes Codes -BCD, Gray Code, Excess-3, ASCII code BCD addition, BCD subtraction using 9’s and 10’ complement
(Numericals based on above topic).
8/29/2017 2
![Page 3: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/3.jpg)
Chapter - I Number System
8/29/2017 Amit Nevase 3
![Page 4: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/4.jpg)
Chapter I – Number System
Introduction to digital signal, Advantages of Digital System over analog systems (8 Marks) Number Systems: Different types of number systems( Binary,
Octal, Hexadecimal ), conversion of number systems, Binary arithmetic: Addition, Subtraction, Multiplication, Division. Subtraction using 1’s complement and 2’s complement
Codes (4 Marks) Codes -BCD, Gray Code, Excess-3, ASCII code BCD addition, BCD subtraction using 9’s and 10’ complement
(Numericals based on above topic).
8/29/2017 Amit Nevase 4
![Page 5: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/5.jpg)
Analog Vs Digital
Analog system The physical quantities or signals may vary
continuously over a specified range.
Digital system The physical quantities or signals can assume only
discrete values. Greater accuracy
8/29/2017 Amit Nevase 5
![Page 6: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/6.jpg)
8/29/2017 Amit Nevase 6
t
X(t)
Analog signal
t
X(t)
Digital signal
Analog Vs Digital
![Page 7: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/7.jpg)
Advantages of Digital System over Analog System
8/29/2017 Amit Nevase 7
Digital Systems are easier to design
Information storage is easy
Accuracy & Precision are greater
Digital systems are more versatile
Digital circuits are less affected by noise
More digital circuitry can be fabricated on IC
chips
Reliability is more
![Page 8: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/8.jpg)
Chapter I – Number System
Introduction to digital signal, Advantages of Digital System over analog systems
Number Systems: Different types of number systems( Binary, Octal, Hexadecimal ), conversion of number systems, Binary arithmetic: Addition, Subtraction, Multiplication, Division. Subtraction using 1’s complement and 2’s complement
Codes Codes -BCD, Gray Code, Excess-3, ASCII code BCD addition, BCD subtraction using 9’s and 10’ complement
(Numericals based on above topic).
8/29/2017 Amit Nevase 8
![Page 9: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/9.jpg)
Number System
A number system defines a set of values used to represent quantity.
8/29/2017 Amit Nevase 9
![Page 10: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/10.jpg)
Different Number Systems
Decimal Number System
- Base 10
Binary Number System
- Base 2
Octal Number System
- Base 8
Hexadecimal Number System
- Base 16
8/29/2017 Amit Nevase 10
![Page 11: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/11.jpg)
Decimal Number System
Decimal number system contains ten unique
symbols 0,1,2,3,4,5,6,7,8 and 9
Since counting in decimal involves ten symbols,
we can say that its base or radix is ten.
It is a positional weighted system
8/29/2017 Amit Nevase 11
![Page 12: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/12.jpg)
Decimal Number System
8/29/2017 Amit Nevase 12
In this system, any number (integer, fraction or mixed) of any magnitude can be represented by the use of these ten symbols only
Each symbols in the number is called a “Digit”
![Page 13: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/13.jpg)
Decimal Number System
8/29/2017 Amit Nevase 13
Structure:
Decimal No.
Positional Weights
. ...... ....
Decimal Point
MSD LSD
1d2d3d 1d 2d 0d
010110210310 110 210
![Page 14: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/14.jpg)
Decimal Number System
MSD: The leftmost digit in any number representation, which has the greatest positional weight out of all the digits present in that number is called the “Most Significant Digit” (MSD)
LSD: The rightmost digit in any number
representation, which has the least positional weight out of all the digits present in that number is called the “Least Significant Digit” (MSD)
8/29/2017 Amit Nevase 14
![Page 15: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/15.jpg)
Decimal Number System
Examples 1214 1897 9875.54
8/29/2017 Amit Nevase 15
![Page 16: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/16.jpg)
Binary Number System
Binary number system is a positional weighted
system
It contains two unique symbols 0 and 1
Since counting in binary involves two symbols,
we can say that its base or radix is two.
8/29/2017 Amit Nevase 16
![Page 17: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/17.jpg)
A binary digit is called a “Bit” A binary number consists of a sequence of
bits, each of which is either a 0 or a 1. The binary point separates the integer and
fraction parts
8/29/2017 Amit Nevase 17
Binary Number System
![Page 18: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/18.jpg)
8/29/2017 Amit Nevase 18
Binary Number System
Structure:
Binary No.
Positional Weights
. ...... ....
Binary Point
MSB LSB
1b2b3b 1b 2b 0b
02122232 12 22
![Page 19: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/19.jpg)
MSB: The leftmost bit in a given binary number with the highest positional weight is called the “Most Significant Bit” (MSB)
LSB: The rightmost bit in a given binary
number with the lowest positional weight is called the “Least Significant Bit” (LSB)
8/29/2017 Amit Nevase 19
Binary Number System
![Page 20: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/20.jpg)
8/29/2017 Amit Nevase 20
Binary Number System
Decimal No. Binary No.
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
Decimal No. Binary No.
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
![Page 21: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/21.jpg)
BIT: The binary digits (0 and 1) are called bits. - Single unit in binary digit is called “Bit” - Example 1 0
8/29/2017 Amit Nevase 21
Terms related to Binary Numbers
![Page 22: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/22.jpg)
NIBBLE: A nibble is a combination of 4 binary bits.
Examples, 1110 0000 1001 0101
8/29/2017 Amit Nevase 22
Terms related to Binary Numbers
![Page 23: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/23.jpg)
BYTE: A byte is a combination of 8 binary bits. The number of distinct values represented by a
byte is 256 ranging from 0000 0000 to 1111 1111.
8/29/2017 Amit Nevase 23
Terms related to Binary Numbers
MSB LSB
Higher order nibble
Lower order nibble
0b1b2b3b7b 6b 5b 4b
![Page 24: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/24.jpg)
WORD: A word is a combination of 16 binary bits. Hence it consists of two bytes.
8/29/2017 Amit Nevase 24
Terms related to Binary Numbers
MSB LSB
Higher order byte Lower order byte
0b1b2b3b6b 5b15b 14b 13b 12b 11b 10b 9b 8b 7b 4b
![Page 25: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/25.jpg)
DOUBLE WORD: A double word is exactly what its name implies, two words
-It is a combination of 32 binary bits.
8/29/2017 Amit Nevase 25
Terms related to Binary Numbers
![Page 26: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/26.jpg)
Octal Number System
Octal number system is a positional weighted system
It contains eight unique symbols 0,1,2,3,4,5,6
and 7 Since counting in octal involves eight symbols,
we can say that its base or radix is eight.
8/29/2017 Amit Nevase 26
![Page 27: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/27.jpg)
The largest value of a digit in the octal system will be 7.
That means the octal number higher than 7
will not be 8, instead of that it will be 10.
8/29/2017 Amit Nevase 27
Octal Number System
![Page 28: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/28.jpg)
8/29/2017 Amit Nevase 28
Octal Number System
Structure:
Octal No.
Positional Weights
. ...... ....
Radix Point
MSD LSD
1O2O3O 1O 2O 0O
08182838 18 28
![Page 29: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/29.jpg)
Since its base , every 3 bit group of binary can be represented by an octal digit.
An octal number is thus 1/3rd the length of the
corresponding binary number
8/29/2017 Amit Nevase 29
Octal Number System
38 2
![Page 30: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/30.jpg)
8/29/2017 Amit Nevase 30
Octal Number System
Decimal No. Binary No. Octal No.
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 10
9 1001 11
10 1010 12
11 1011 13
12 1100 14
13 1101 15
![Page 31: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/31.jpg)
Hexadecimal Number System (HEX)
Binary numbers are long. These numbers are fine for machines but are too lengthy to be handled by human beings. So there is a need to represent the binary numbers concisely.
One number system developed with this
objective is the hexadecimal number system (or Hex)
8/29/2017 Amit Nevase 31
![Page 32: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/32.jpg)
Hex number system is a positional weighted system
It contains sixteen unique symbols
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E and F. Since counting in hex involves sixteen symbols,
we can say that its base or radix is sixteen.
8/29/2017 Amit Nevase 32
Hexadecimal Number System (HEX)
![Page 33: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/33.jpg)
8/29/2017 Amit Nevase 33
Hexadecimal Number System (HEX)
Structure:
Hex No.
Positional Weights
. ...... ....
Radix Point
MSD LSD
1H2H3H 1H 2H 0H
016116216316 116 216
![Page 34: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/34.jpg)
Since its base , every 4 bit group of binary can be represented by an hex digit.
An hex number is thus 1/4th the length of the
corresponding binary number The hex system is particularly useful for
human communications with computer
8/29/2017 Amit Nevase 34
Hexadecimal Number System (HEX)
416 2
![Page 35: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/35.jpg)
8/29/2017 Amit Nevase 35
Hexadecimal Number System (HEX)
Decimal No. Binary No. Hex No.
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
Decimal No.
Binary No. Hex No.
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
![Page 36: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/36.jpg)
Chapter I – Number System
Introduction to digital signal, Advantages of Digital System over analog systems
Number Systems: Different types of number systems( Binary, Octal,
Hexadecimal ), Conversion of number systems, Binary arithmetic: Addition, Subtraction, Multiplication, Division. Subtraction using 1’s complement and 2’s complement
Codes Codes -BCD, Gray Code, Excess-3, ASCII code BCD addition, BCD subtraction using 9’s and 10’ complement
(Numericals based on above topic).
8/29/2017 Amit Nevase 36
![Page 37: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/37.jpg)
8/29/2017 Amit Nevase 37
Conversion Among Bases
Hexadecimal
Decimal Octal
Binary
Possibilities
![Page 38: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/38.jpg)
8/29/2017 Amit Nevase 38
Conversion from Decimal Number to Binary Number
Hexadecimal
Decimal Octal
Binary
![Page 39: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/39.jpg)
Conversion of Decimal number into Binary number (Integer Number)
Procedure:
1. Divide the decimal no by the base 2, noting the
remainder.
2. Continue to divide the quotient by 2 until there
is nothing left, keeping the track of the
remainders from each step.
3. List the remainder values in reverse order to
find the number’s binary equivalent
8/29/2017 Amit Nevase 39
![Page 40: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/40.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 40
![Page 41: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/41.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 41
105 2
![Page 42: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/42.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 42
105
52
2
2 1
![Page 43: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/43.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 43
105
52
26
2
2
2
1
0
![Page 44: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/44.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 44
105
52
26
13
2
2
2
2
1
0
0
![Page 45: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/45.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 45
105
52
26
13
6
2
2
2
2
2
1
0
0
1
![Page 46: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/46.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 46
105
52
26
13
6
3
2
2
2
2
2
2
1
0
0
0
1
![Page 47: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/47.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 47
105
52
26
13
6
3
1
2
2
2
2
2
2
2
1
0
0
0
1
1
![Page 48: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/48.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 48
105
52
26
13
6
3
1
0
2
2
2
2
2
2
2
1
0
0
0
1
1
1
![Page 49: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/49.jpg)
Example: Convert 105 decimal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 49
105
52
26
13
6
3
1
0
2
2
2
2
2
2
2
1
0
0
0
1
1
1
LSB
MSB
10 2(105) (1101001)
![Page 50: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/50.jpg)
Procedure:
1. Multiply the given fractional number by base 2. 2. Record the carry generated in this
multiplication as MSB. 3. Multiply only the fractional number of the
product in step 2 by 2 and record the carry as the next bit to MSB.
4. Repeat the steps 2 and 3 up to 5 bits. The last carry will represent the LSB of equivalent binary number
8/29/2017 Amit Nevase 50
Conversion of Decimal number into Binary number (Fractional Number)
![Page 51: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/51.jpg)
8/29/2017 Amit Nevase 51
Example: Convert 0.42 decimal number in to it’s equivalent binary number.
![Page 52: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/52.jpg)
8/29/2017 Amit Nevase 52
Example: Convert 0.42 decimal number in to it’s equivalent binary number.
0.42 X 2 = 0.84 0
![Page 53: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/53.jpg)
8/29/2017 Amit Nevase 53
Example: Convert 0.42 decimal number in to it’s equivalent binary number.
0.42 X 2 = 0.84 0
0.84 X 2 = 1.68 1
![Page 54: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/54.jpg)
8/29/2017 Amit Nevase 54
Example: Convert 0.42 decimal number in to it’s equivalent binary number.
0.42 X 2 = 0.84 0
0.84 X 2 = 1.68 1
0.68 X 2 = 1.36 1
![Page 55: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/55.jpg)
8/29/2017 Amit Nevase 55
Example: Convert 0.42 decimal number in to it’s equivalent binary number.
0.42 X 2 = 0.84 0
0.84 X 2 = 1.68 1
0.68 X 2 = 1.36 1
0.36 X 2 = 0.72 0
![Page 56: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/56.jpg)
8/29/2017 Amit Nevase 56
Example: Convert 0.42 decimal number in to it’s equivalent binary number.
0.42 X 2 = 0.84 0
0.84 X 2 = 1.68 1
0.68 X 2 = 1.36 1
0.36 X 2 = 0.72 0
0.72 X 2 = 1.44 1
![Page 57: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/57.jpg)
8/29/2017 Amit Nevase 57
Example: Convert 0.42 decimal number in to it’s equivalent binary number.
0.42 X 2 = 0.84 0
0.84 X 2 = 1.68 1
0.68 X 2 = 1.36 1
0.36 X 2 = 0.72 0
0.72 X 2 = 1.44 1
LSB
MSB
10 2(0.42) (0.01101)
![Page 58: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/58.jpg)
8/29/2017 Amit Nevase 58
Exercise
• Convert following Decimal Numbers in to its
equivalent Binary Number:
1. (1248.56)10 = ( ? )2
2. (8957.75)10 = ( ? )2
3. (420.6)10 = ( ? )2
4. (8476.47)10 = ( ? )2
![Page 59: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/59.jpg)
8/29/2017 Amit Nevase 59
Conversion from Decimal Number to Octal Number
Hexadecimal
Decimal Octal
Binary
![Page 60: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/60.jpg)
Conversion of Decimal Number into Octal Number (Integer Number)
Procedure:
1. Divide the decimal no by the base 8, noting the
remainder.
2. Continue to divide the quotient by 8 until there
is nothing left, keeping the track of the
remainders from each step.
3. List the remainder values in reverse order to
find the number’s octal equivalent
8/29/2017 Amit Nevase 60
![Page 61: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/61.jpg)
Example: Convert 204 decimal number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 61
![Page 62: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/62.jpg)
Example: Convert 204 decimal number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 62
204 8
![Page 63: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/63.jpg)
Example: Convert 204 decimal number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 63
204 8
4 8 25
204 8
2 5
- 16
44 - 40
4
![Page 64: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/64.jpg)
Example: Convert 204 decimal number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 64
204 8
4
1
8
8
25
3
25 8
3
- 24
1
![Page 65: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/65.jpg)
Example: Convert 204 decimal number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 65
204 8
4
3
1
8
8
25
3
0
![Page 66: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/66.jpg)
Example: Convert 204 decimal number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 66
204 8
4
3
1
LSB
MSB
8
8
25
3
0
10 8(204) (314)
![Page 67: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/67.jpg)
Procedure:
1. Multiply the given fractional number by base 8. 2. Record the carry generated in this
multiplication as MSB. 3. Multiply only the fractional number of the
product in step 2 by 8 and record the carry as the next bit to MSB.
4. Repeat the steps 2 and 3 up to 5 bits. The last carry will represent the LSB of equivalent octal number
8/29/2017 Amit Nevase 67
Conversion of Decimal Number into Octal Number (Fractional Number)
![Page 68: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/68.jpg)
Example: Convert 0.6234 decimal number in to it’s equivalent Octal number.
8/29/2017 Amit Nevase 68
![Page 69: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/69.jpg)
Example: Convert 0.6234 decimal number in to it’s equivalent Octal number.
8/29/2017 Amit Nevase 69
0.6234 X 8 = 4.9872 4
![Page 70: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/70.jpg)
Example: Convert 0.6234 decimal number in to it’s equivalent Octal number.
8/29/2017 Amit Nevase 70
0.6234 X 8 = 4.9872 4
0.9872 X 8 = 7.8976 7
![Page 71: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/71.jpg)
Example: Convert 0.6234 decimal number in to it’s equivalent Octal number.
8/29/2017 Amit Nevase 71
0.6234 X 8 = 4.9872 4
0.9872 X 8 = 7.8976 7
0.8976 X 8 = 7.1808 7
![Page 72: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/72.jpg)
Example: Convert 0.6234 decimal number in to it’s equivalent Octal number.
8/29/2017 Amit Nevase 72
0.6234 X 8 = 4.9872 4
0.9872 X 8 = 7.8976 7
0.8976 X 8 = 7.1808 7
0.1808 X 8 = 1.4464 1
![Page 73: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/73.jpg)
Example: Convert 0.6234 decimal number in to it’s equivalent Octal number.
8/29/2017 Amit Nevase 73
0.6234 X 8 = 4.9872 4
0.9872 X 8 = 7.8976 7
0.8976 X 8 = 7.1808 7
0.1808 X 8 = 1.4464 1
0.4464 X 8 = 3.5712 3
![Page 74: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/74.jpg)
Example: Convert 0.6234 decimal number in to it’s equivalent Octal number.
8/29/2017 Amit Nevase 74
0.6234 X 8 = 4.9872 4
0.9872 X 8 = 7.8976 7
0.8976 X 8 = 7.1808 7
0.1808 X 8 = 1.4464 1
0.4464 X 8 = 3.5712 3
LSB
MSB
10 8(0.6234) (0.47713)
![Page 75: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/75.jpg)
8/29/2017 Amit Nevase 75
Exercise
• Convert following Decimal Numbers in to its
equivalent Octal Number:
1. (1248.56)10 = ( ? )8
2. (8957.75)10 = ( ? )8
3. (420.6)10 = ( ? )8
4. (8476.47)10 = ( ? )8
![Page 76: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/76.jpg)
8/29/2017 Amit Nevase 76
Conversion from Decimal Number to Hex Number
Hexadecimal
Decimal Octal
Binary
![Page 77: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/77.jpg)
Conversion of Decimal Number into Hexadecimal Number (Integer Number)
Procedure:
1. Divide the decimal no by the base 16, noting
the remainder.
2. Continue to divide the quotient by 16 until
there is nothing left, keeping the track of the
remainders from each step.
3. List the remainder values in reverse order to
find the number’s hex equivalent
8/29/2017 Amit Nevase 77
![Page 78: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/78.jpg)
Example: Convert 2003 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 78
![Page 79: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/79.jpg)
Example: Convert 2003 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 79
2003 16
![Page 80: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/80.jpg)
Example: Convert 2003 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 80
2003 16
3 16 125 3 2003 16
1 2 5
- 16
40 - 32
83 - 80
3
![Page 81: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/81.jpg)
Example: Convert 2003 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 81
2003 16
3
13
16
16
125
7
3
D
125 16
7
- 112
13
![Page 82: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/82.jpg)
Example: Convert 2003 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 82
2003 16
3
7
13
16
16
125
7
0
3
7
D
![Page 83: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/83.jpg)
Example: Convert 2003 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 83
2003 16
3
7
13
LSB
MSB
16
16
125
7
0
3
7
D
10 16(2003) (7D3)
![Page 84: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/84.jpg)
Conversion of Decimal Number into Hexadecimal Number (Fractional Number)
Procedure:
1. Multiply the given fractional number by base 16.
2. Record the carry generated in this multiplication as MSB.
3. Multiply only the fractional number of the product in step 2 by 16 and record the carry as the next bit to MSB.
4. Repeat the steps 2 and 3 up to 5 bits. The last carry will represent the LSB of equivalent hex number
8/29/2017 Amit Nevase 84
![Page 85: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/85.jpg)
Example: Convert 0.122 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 85
![Page 86: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/86.jpg)
Example: Convert 0.122 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 86
0.122 X 16 = 1.952 1 1
![Page 87: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/87.jpg)
Example: Convert 0.122 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 87
0.122 X 16 = 1.952 1 1
0.952 X 16 = 15.232 15 F
![Page 88: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/88.jpg)
Example: Convert 0.122 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 88
0.122 X 16 = 1.952 1 1
0.952 X 16 = 15.232 15 F
0.232 X 16 = 3.712 3 3
![Page 89: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/89.jpg)
Example: Convert 0.122 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 89
0.122 X 16 = 1.952 1 1
0.952 X 16 = 15.232 15 F
0.232 X 16 = 3.712 3 3
0.712 X 16 = 11.392 11 B
![Page 90: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/90.jpg)
Example: Convert 0.122 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 90
0.122 X 16 = 1.952 1 1
0.952 X 16 = 15.232 15 F
0.232 X 16 = 3.712 3 3
0.712 X 16 = 11.392 11 B
0.392 X 16 = 6.272 6 6
![Page 91: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/91.jpg)
Example: Convert 0.122 decimal number in to it’s equivalent Hex number.
8/29/2017 Amit Nevase 91
0.122 X 16 = 1.952 1 1
0.952 X 16 = 15.232 15 F
0.232 X 16 = 3.712 3 3
0.712 X 16 = 11.392 11 B
0.392 X 16 = 6.272 6 6
LSB
MSB
10 16(0.122) (0.1F3B6)
![Page 92: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/92.jpg)
8/29/2017 Amit Nevase 92
Exercise
• Convert following Decimal Numbers in to its
equivalent Hex Number:
1. (1248.56)10 = ( ? )16
2. (8957.75)10 = ( ? )16
3. (420.6)10 = ( ? )16
4. (8476.47)10 = ( ? )16
![Page 93: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/93.jpg)
8/29/2017 Amit Nevase 93
Conversion from Binary Number to Decimal Number
Hexadecimal
Decimal Octal
Binary
![Page 94: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/94.jpg)
Procedure:
1. Write down the binary number.
2. Write down the weights for different positions.
3. Multiply each bit in the binary number with
the corresponding weight to obtain product
numbers to get the decimal numbers.
4. Add all the product numbers to get the decimal
equivalent
8/29/2017 Amit Nevase 94
Conversion of Binary Number into Decimal Number
![Page 95: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/95.jpg)
Example: Convert 1011.01 binary number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 95
![Page 96: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/96.jpg)
Example: Convert 1011.01 binary number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 96
Binary No. . 101 0 11
![Page 97: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/97.jpg)
Example: Convert 1011.01 binary number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 97
Binary No.
Positional Weights
. 101 0 11
02122232 12 22
![Page 98: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/98.jpg)
Example: Convert 1011.01 binary number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 98
Binary No.
Positional Weights
. 101 0 11
02122232 12 22
3 2 1 0 1 2(1 2 ) (0 2 ) (1 2 ) (1 2 ).(0 2 ) (1 2 )
![Page 99: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/99.jpg)
Example: Convert 1011.01 binary number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 99
Binary No.
Positional Weights
.
= 8 + 0 + 2 + 1 . 0 + 0.25
101 0 11
02122232 12 22
3 2 1 0 1 2(1 2 ) (0 2 ) (1 2 ) (1 2 ).(0 2 ) (1 2 )
![Page 100: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/100.jpg)
Example: Convert 1011.01 binary number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 100
Binary No.
Positional Weights
.
= 8 + 0 + 2 + 1 . 0 + 0.25
= 11.25
101 0 11
02122232 12 22
3 2 1 0 1 2(1 2 ) (0 2 ) (1 2 ) (1 2 ).(0 2 ) (1 2 )
![Page 101: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/101.jpg)
Example: Convert 1011.01 binary number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 101
Binary No.
Positional Weights
.
= 8 + 0 + 2 + 1 . 0 + 0.25
= 11.25
101 0 11
02122232 12 22
3 2 1 0 1 2(1 2 ) (0 2 ) (1 2 ) (1 2 ).(0 2 ) (1 2 )
2 10(1011.01) (11.25)
![Page 102: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/102.jpg)
8/29/2017 Amit Nevase 102
Exercise
• Convert following Binary Numbers in to its
equivalent Decimal Number:
1. (1101110.011)2 = ( ? )10
2. (1101.11)2 = ( ? )10
3. (10001.01)2 = ( ? )10
![Page 103: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/103.jpg)
8/29/2017 Amit Nevase 103
Conversion from Octal Number to Decimal Number
Hexadecimal
Decimal Octal
Binary
![Page 104: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/104.jpg)
Procedure:
1. Write down the octal number.
2. Write down the weights for different positions.
3. Multiply each bit in the binary number with
the corresponding weight to obtain product
numbers to get the decimal numbers.
4. Add all the product numbers to get the decimal
equivalent
8/29/2017 Amit Nevase 104
Conversion of Octal Number into Decimal Number
![Page 105: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/105.jpg)
Example: Convert 365.24 octal number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 105
![Page 106: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/106.jpg)
Example: Convert 365.24 octal number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 106
Octal No. . 63 2 45
![Page 107: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/107.jpg)
Example: Convert 365.24 octal number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 107
Octal No.
Positional Weights
. 63 2 45
081828 18 28
![Page 108: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/108.jpg)
Example: Convert 365.24 octal number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 108
Octal No.
Positional Weights
. 63 2 45
081828 18 28
2 1 0 1 2(3 8 ) (6 8 ) (5 8 ).(2 8 ) (4 8 )
![Page 109: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/109.jpg)
Example: Convert 365.24 octal number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 109
Octal No.
Positional Weights
.
= 192 + 48 + 5 . 0.25 +0.0625
63 2 45
081828 18 28
2 1 0 1 2(3 8 ) (6 8 ) (5 8 ).(2 8 ) (4 8 )
![Page 110: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/110.jpg)
Example: Convert 365.24 octal number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 110
Octal No.
Positional Weights
.
= 192 + 48 + 5 . 0.25 +0.0625
= 245.3125
63 2 45
081828 18 28
2 1 0 1 2(3 8 ) (6 8 ) (5 8 ).(2 8 ) (4 8 )
![Page 111: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/111.jpg)
Example: Convert 365.24 octal number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 111
Octal No.
Positional Weights
.
= 192 + 48 + 5 . 0.25 +0.0625
= 245.3125
63 2 45
081828 18 28
2 1 0 1 2(3 8 ) (6 8 ) (5 8 ).(2 8 ) (4 8 )
8 10(365.24) (245.3125)
![Page 112: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/112.jpg)
8/29/2017 Amit Nevase 112
Exercise
• Convert following Octal Numbers in to its
equivalent Decimal Number:
1. (3006.05)8 = ( ? )10
2. (273.56)8 = ( ? )10
3. (6534.04)8 = ( ? )10
![Page 113: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/113.jpg)
8/29/2017 Amit Nevase 113
Conversion from Hex Number to Decimal Number
Hexadecimal
Decimal Octal
Binary
![Page 114: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/114.jpg)
Procedure:
1. Write down the hex number.
2. Write down the weights for different positions.
3. Multiply each bit in the binary number with
the corresponding weight to obtain product
numbers to get the decimal numbers.
4. Add all the product numbers to get the
decimal equivalent
8/29/2017 Amit Nevase 114
Conversion of Hexadecimal Number into Decimal Number
![Page 115: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/115.jpg)
Example: Convert 5826 hex number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 115
![Page 116: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/116.jpg)
Example: Convert 5826 hex number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 116
Hex No. 85 62
![Page 117: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/117.jpg)
Example: Convert 5826 hex number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 117
Hex No.
Positional Weights
85 62
116216316 016
![Page 118: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/118.jpg)
Example: Convert 5826 hex number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 118
Hex No.
Positional Weights
85 62
116216316 016
3 2 1 0(5 16 ) (8 16 ) (2 16 ) (6 16 )
![Page 119: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/119.jpg)
Example: Convert 5826 hex number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 119
Hex No.
Positional Weights
=20480 + 2048 + 32 + 6
85 62
116216316 016
3 2 1 0(5 16 ) (8 16 ) (2 16 ) (6 16 )
![Page 120: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/120.jpg)
Example: Convert 5826 hex number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 120
Hex No.
Positional Weights
=20480 + 2048 + 32 + 6
= 22566
85 62
116216316 016
3 2 1 0(5 16 ) (8 16 ) (2 16 ) (6 16 )
![Page 121: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/121.jpg)
Example: Convert 5826 hex number in to it’s equivalent decimal number.
8/29/2017 Amit Nevase 121
Hex No.
Positional Weights
=20480 + 2048 + 32 + 6
= 22566
85 62
116216316 016
3 2 1 0(5 16 ) (8 16 ) (2 16 ) (6 16 )
16 10(5826) (22566)
![Page 122: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/122.jpg)
8/29/2017 Amit Nevase 122
Exercise
• Convert following Hexadecimal Numbers in to
its equivalent Decimal Number:
1. (4056)16 = ( ? )10
2. (6B7)16 = ( ? )10
3. (8E47.AB)16 = ( ? )10
![Page 123: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/123.jpg)
8/29/2017 Amit Nevase 123
Conversion from Binary Number to Octal Number
Hexadecimal
Decimal Octal
Binary
![Page 124: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/124.jpg)
Procedure:
1. Group the binary bits into groups of 3 starting
from LSB.
2. Convert each group into its equivalent decimal.
As the number of bits in each group is
restricted to 3, the decimal number will be
same as octal number
8/29/2017 Amit Nevase 124
Conversion of Binary Number into Octal Number
![Page 125: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/125.jpg)
Example: Convert 11010010 binary number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 125
![Page 126: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/126.jpg)
Example: Convert 11010010 binary number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 126
0 1 1 0 1 0 0 1 0
![Page 127: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/127.jpg)
Example: Convert 11010010 binary number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 127
0 1 1 0 1 0 0 1 0
LSB
![Page 128: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/128.jpg)
Example: Convert 11010010 binary number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 128
0 1 1 0 1 0 0 1 0
3 2 2
![Page 129: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/129.jpg)
8/29/2017 Amit Nevase 129
Example: Convert 11010010 binary number in to it’s equivalent octal number.
0 1 1 0 1 0 0 1 0
3 2 2
2 8(11010010) (322)
![Page 130: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/130.jpg)
8/29/2017 Amit Nevase 130
Exercise
• Convert following Binary Numbers in to its
equivalent Octal Number:
1. (1101110.011)2 = ( ? )8
2. (1101.11)2 = ( ? )8
3. (10001.01)2 = ( ? )8
![Page 131: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/131.jpg)
8/29/2017 Amit Nevase 131
Conversion from Binary Number to Hexadecimal Number
Hexadecimal
Decimal Octal
Binary
![Page 132: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/132.jpg)
Procedure:
1. Group the binary bits into groups of 4 starting
from LSB.
2. Convert each group into its equivalent decimal.
As the number of bits in each group is
restricted to 4, the decimal number will be
same as hex number
8/29/2017 Amit Nevase 132
Conversion of Binary Number to Hexadecimal Number
![Page 133: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/133.jpg)
Example: Convert 11010010 binary number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 133
![Page 134: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/134.jpg)
Example: Convert 11010010 binary number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 134
1 1 0 1 0 0 1 0
LSB
![Page 135: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/135.jpg)
Example: Convert 11010010 binary number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 135
1 1 0 1 0 0 1 0
LSB
![Page 136: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/136.jpg)
Example: Convert 11010010 binary number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 136
1 1 0 1 0 0 1 0
D 2
![Page 137: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/137.jpg)
Example: Convert 11010010 binary number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 137
1 1 0 1 0 0 1 0
D 2
2 16(11010010) (D2)
![Page 138: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/138.jpg)
8/29/2017 Amit Nevase 138
Exercise
• Convert following Binary Numbers in to its
equivalent Hexadecimal Number:
1. (1101110.011)2 = ( ? )16
2. (1101.11)2 = ( ? )16
3. (10001.01)2 = ( ? )16
![Page 139: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/139.jpg)
8/29/2017 Amit Nevase 139
Conversion from Octal Number to Binary Number
Hexadecimal
Decimal Octal
Binary
![Page 140: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/140.jpg)
To get the binary equivalent of the given octal
number we have to convert each octal digit
into its equivalent 3 bit binary number
8/29/2017 Amit Nevase 140
Conversion of Octal Number into Binary Number
![Page 141: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/141.jpg)
Example: Convert 364 octal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 141
![Page 142: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/142.jpg)
Example: Convert 364 octal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 142
3 6 4
![Page 143: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/143.jpg)
Example: Convert 364 octal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 143
3 6 4
011 110 100
![Page 144: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/144.jpg)
Example: Convert 364 octal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 144
3 6 4
011 110 100
8 2(364) (0111101100)
![Page 145: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/145.jpg)
Example: Convert 364 octal number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 145
3 6 4
011 110 100
OR
8 2(364) (0111101100)
8 2(364) (111101100)
![Page 146: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/146.jpg)
8/29/2017 Amit Nevase 146
Exercise
• Convert following Octal Numbers in to its
equivalent Binary Number:
1. (3006.05)8 = ( ? )2
2. (273.56)8 = ( ? )2
3. (6534.04)8 = ( ? )2
![Page 147: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/147.jpg)
8/29/2017 Amit Nevase 147
Conversion from Hex Number to Binary Number
Hexadecimal
Decimal Octal
Binary
![Page 148: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/148.jpg)
To get the binary equivalent of the given hex
number we have to convert each hex digit into
its equivalent 4 bit binary number
8/29/2017 Amit Nevase 148
Conversion of Hexadecimal Number into Binary Number
![Page 149: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/149.jpg)
Example: Convert AFB2 hex number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 149
![Page 150: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/150.jpg)
Example: Convert AFB2 hex number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 150
A F B 2
![Page 151: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/151.jpg)
Example: Convert AFB2 hex number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 151
A F B 2
1010 1111 1011 0010
![Page 152: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/152.jpg)
Example: Convert AFB2 hex number in to it’s equivalent binary number.
8/29/2017 Amit Nevase 152
A F B 2
1010 1111 1011 0010
16 2(AFB2) (1010111110110010)
![Page 153: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/153.jpg)
8/29/2017 Amit Nevase 153
Exercise
• Convert following Hexadecimal Numbers in to
its equivalent Binary Number:
1. (4056)16 = ( ? )2
2. (6B7)16 = ( ? )2
3. (8E47.AB)16 = ( ? )2
![Page 154: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/154.jpg)
8/29/2017 Amit Nevase 154
Conversion from Octal Number to Hex Number
Hexadecimal
Decimal Octal
Binary
![Page 155: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/155.jpg)
To get hex equivalent number of given octal
number, first we have to convert octal number
into its 3 bit binary equivalent and then
convert binary number into its hex equivalent.
8/29/2017 Amit Nevase 155
Conversion of Octal Number into Hexadecimal Number
![Page 156: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/156.jpg)
Example: Convert 364 octal number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 156
![Page 157: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/157.jpg)
Example: Convert 364 octal number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 157
3 6 4 Octal Number
![Page 158: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/158.jpg)
Example: Convert 364 octal number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 158
3 6 4 Octal Number
011 110 100 Binary Number
![Page 159: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/159.jpg)
Example: Convert 364 octal number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 159
3 6 4 Octal Number
011 110 100 Binary Number
011110100 Binary Number
![Page 160: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/160.jpg)
Example: Convert 364 octal number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 160
3 6 4 Octal Number
011 110 100 Binary Number
011110100 Binary Number
0 F 4 Hex Number
![Page 161: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/161.jpg)
Example: Convert 364 octal number in to it’s equivalent hex number.
8/29/2017 Amit Nevase 161
3 6 4 Octal Number
011 110 100 Binary Number
011110100 Binary Number
0 F 4 Hex Number
8 16(364) (F4)
![Page 162: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/162.jpg)
8/29/2017 Amit Nevase 162
Exercise
• Convert following Octal Numbers in to its
equivalent Hex Number:
1. (3006.05)8 = ( ? )16
2. (273.56)8 = ( ? )16
3. (6534.04)8 = ( ? )16
![Page 163: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/163.jpg)
8/29/2017 Amit Nevase 163
Conversion from Hex Number to Octal Number
Hexadecimal
Decimal Octal
Binary
![Page 164: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/164.jpg)
To get octal equivalent number of given hex
number, first we have to convert hex number
into its 4 bit binary equivalent and then
convert binary number into its octal
equivalent.
8/29/2017 Amit Nevase 164
Conversion of Hexadecimal Number into Octal Number
![Page 165: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/165.jpg)
Example: Convert 4CA hex number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 165
![Page 166: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/166.jpg)
Example: Convert 4CA hex number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 166
4 C A Hex Number
![Page 167: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/167.jpg)
Example: Convert 4CA hex number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 167
4 C A Hex Number
0100 1100 1010 Binary Number
![Page 168: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/168.jpg)
Example: Convert 4CA hex number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 168
4 C A Hex Number
0100 1100 1010 Binary Number
010011001010 Binary Number
![Page 169: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/169.jpg)
Example: Convert 4CA hex number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 169
4 C A Hex Number
0100 1100 1010 Binary Number
010011001010 Binary Number
2 3 1 2 Octal Number
![Page 170: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/170.jpg)
Example: Convert 4CA hex number in to it’s equivalent octal number.
8/29/2017 Amit Nevase 170
4 C A Hex Number
0100 1100 1010 Binary Number
010011001010 Binary Number
2 3 1 2 Octal Number
16 8(4 ) (2312)CA
![Page 171: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/171.jpg)
8/29/2017 Amit Nevase 171
Exercise
• Convert following Hexadecimal Numbers in to
its equivalent Octal Number:
1. (4056)16 = ( ? )8
2. (6B7)16 = ( ? )8
3. (8E47.AB)16 = ( ? )8
![Page 172: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/172.jpg)
Chapter I – Number System
Introduction to digital signal, Advantages of Digital System over analog systems)Number Systems: Different types of number systems( Binary, Octal, Hexadecimal ), Conversion of number systems,
Binary arithmetic: Addition, Subtraction, Multiplication, Division.
Subtraction using 1’s complement and 2’s complement
Codes Codes -BCD, Gray Code, Excess-3, ASCII code BCD addition, BCD subtraction using 9’s and 10’ complement
(Numericals based on above topic).
8/29/2017 Amit Nevase 172
![Page 173: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/173.jpg)
Binary Addition
Following are the four most basic cases for binary addition
0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 i.e. 0 with carry 1
8/29/2017 Amit Nevase 173
![Page 174: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/174.jpg)
Binary Addition
8/29/2017 Amit Nevase 174
Example: Perform 2 2(10111) (11001)
![Page 175: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/175.jpg)
Binary Addition
8/29/2017 Amit Nevase 175
Example: Perform
1
1 0 1 1 1
1 1 0 0 1
0
2 2(10111) (11001)
![Page 176: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/176.jpg)
Binary Addition
8/29/2017 Amit Nevase 176
Example: Perform
1 1
1 0 1 1 1
1 1 0 0 1
0 0
2 2(10111) (11001)
![Page 177: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/177.jpg)
Binary Addition
8/29/2017 Amit Nevase 177
Example: Perform
1 1
1 0 1 1 1
1 1 0 0 1
0 0 0
2 2(10111) (11001)
![Page 178: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/178.jpg)
Binary Addition
8/29/2017 Amit Nevase 178
Example: Perform
1 1
1 0 1 1 1
1 1 0 0 1
0 0 0 0
2 2(10111) (11001)
![Page 179: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/179.jpg)
Binary Addition
8/29/2017 Amit Nevase 179
Example: Perform
1
1 0 1 1 1
1 1 0 0 1
1 1 0 0 0 0
2 2(10111) (11001)
![Page 180: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/180.jpg)
Binary Addition
8/29/2017 Amit Nevase 180
Example: Perform
1 1 1 1
1 0 1 1 1
1 1 0 0 1
1 1 0 0 0 0
2 2(10111) (11001)
2 2 2(10111) (11001) (110000)
![Page 181: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/181.jpg)
Binary Addition
8/29/2017 Amit Nevase 181
Example: Perform 2 2(1101.101) (111.011)
![Page 182: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/182.jpg)
Binary Addition
8/29/2017 Amit Nevase 182
Example: Perform
1 1 1 1 1 1
1 1 0 1 . 1 0 1
1 1 1 . 0 1 1
1 0 1 0 1 . 0 0 0
2 2(1101.101) (111.011)
2 2 2(1101.101) (111.011) (10101.000)
![Page 183: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/183.jpg)
8/29/2017 Amit Nevase 183
Exercise
• Perform Binary Addition of following:
1. (11011)2+(1101)2
2. (1011)2+(1101)2+(1001)2+(1111)2
3. (1010.11)2+(1101.10)2+(1001.11)2+(1111.11)2
4. (10111.101)2+(110111.01)2
![Page 184: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/184.jpg)
Binary Subtraction
Following are the four most basic cases for binary subtraction
Subtraction Borrow 0 - 0 = 0 0 0 - 1 = 1 1 1 - 0 = 1 0 1 - 1 = 0 0
8/29/2017 Amit Nevase 184
![Page 185: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/185.jpg)
Binary Subtraction
8/29/2017 Amit Nevase 185
Example: Perform 2 2(1010.010) (111.111)
![Page 186: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/186.jpg)
Binary Subtraction
8/29/2017 Amit Nevase 186
Example: Perform
1 1 1 10
0 10 0 10 10 0 10
1 0 1 0 . 0 1 0
1 1 1 . 1 1 1
0 0 1 0 . 0 1 1
2 2(1010.010) (111.111)
2 2 2(1010.010) (111.111) (0010.011)
![Page 187: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/187.jpg)
8/29/2017 Amit Nevase 187
Exercise
• Perform Binary Subtraction of following:
1. (1011)2- (101)2
2. (1100.10)2- (111.01)2
3. (10110)2- (1011)2
4. (10001.01)2- (1111.11)2
![Page 188: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/188.jpg)
Binary Multiplication
Following are the four most basic cases for binary multiplication
0 X 0 = 0 0 X 1 = 0 1 X 0 = 0 1 X 1 = 1
8/29/2017 Amit Nevase 188
![Page 189: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/189.jpg)
Binary Multiplication
8/29/2017 Amit Nevase 189
Example: Perform 2 2(1001) (1000)
![Page 190: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/190.jpg)
Binary Multiplication
8/29/2017 Amit Nevase 190
Example: Perform
1 0 0 1
1 0 0 0
0 0 0 0 0 0 0 0 x
0 0 0 0 x x
1 0 0 1 x x x
1 0 0 1 0 0 0
2 2(1001) (1000)
2 2 2(1001) (1000) (1001000)
![Page 191: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/191.jpg)
8/29/2017 Amit Nevase 191
Exercise
• Perform Binary Multiplication of following:
1. (1101)2 X (101)2
2. (1101.11)2 X (101.1)2
3. (11001)2 X (10)2
4. (10110)2 X (10.1)2
![Page 192: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/192.jpg)
Binary Division
8/29/2017 Amit Nevase 192
Example: Perform 2 2(110110) / (101)
![Page 193: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/193.jpg)
Binary Division
8/29/2017 Amit Nevase 193
Example: Perform
1 1 0 1 1 0 101
-1 0 1
0 0 1 1
-0 0
1 1 1
-1 0 1
0 1 0 0
-0 0 0
1 0 0
1 0 1 0
2 2(110110) / (101)
![Page 194: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/194.jpg)
8/29/2017 Amit Nevase 194
Exercise
• Perform Binary Division of following:
1. (1010)2 by (11)2
2. (11110)2 by (101)2
3. (11011)2 by (10.1)2
4. (110111.1)2 by (101)2
![Page 195: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/195.jpg)
Chapter I – Number System
Introduction to digital signal, Advantages of Digital System over analog systems Number Systems: Different types of number systems( Binary,
Octal, Hexadecimal ), Conversion of number systems, Binary arithmetic: Addition, Subtraction, Multiplication, Division.
Subtraction using 1’s complement and 2’s complement
Codes Codes -BCD, Gray Code, Excess-3, ASCII code BCD addition, BCD subtraction using 9’s and 10’ complement
(Numericals based on above topic).
8/29/2017 Amit Nevase 195
![Page 196: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/196.jpg)
1’s Complement
The 1’s complement of a number is obtained by
simply complementing each bit of the number
that is by changing all 0’s to 1’s and all 1’s to 0’s.
This system is called as 1’s complement because
the number can be subtracted from 1 to obtain
result
8/29/2017 Amit Nevase 196
![Page 197: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/197.jpg)
1’s Complement
8/29/2017 Amit Nevase 197
Example: Obtain 1’s complement of the 1010
1 1 1 1
1 0 1 0
0 1 0 1
1’s complement of the 1010 is 0101
![Page 198: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/198.jpg)
1’s Complement
8/29/2017 Amit Nevase 198
Sr. No. Binary Number 1’s Complement
1 1101 0101 0010 1010
2 1001 0110
3 1011 1111 0100 0000
4 1101 1010 0001 0010 0101 1110
5 1110 0111 0101 0001 1000 1010
6 1011 0100 1001 0100 1011 0110
7 1100 0011 0010 0011 1100 1101
8 0001 0010 1000 1110 1101 0111
![Page 199: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/199.jpg)
Subtraction Using 1’s Complement
In 1’s complement subtraction, add the 1’s complement of subtrahend to the minuend.
If there is carry out, bring the carry around and add it to LSB.
Look at the sing bit (MSB), if this is 0, the result is positive and is in its true binary form.
If the MSB is 1(whether there is a carry or no carry at all), the result is negative & is in its 1’s complement form. So take 1’s complement to obtain result.
8/29/2017 Amit Nevase 199
![Page 200: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/200.jpg)
Subtraction using 1’s Complement
8/29/2017 Amit Nevase 200
Example: Perform using 1’ complement 10 10(9) (4)
![Page 201: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/201.jpg)
Subtraction using 1’s Complement
8/29/2017 Amit Nevase 201
Example: Perform using 1’ complement
Step 1: Take 1’ complement of
Step 2: Add 9 with 1’ complement of 4
1 0 0 1
1 0 1 1
1 0 1 0 0
Step 3:If carry is generated add final carry to the result
final carry Result
10 10(9) (4)
10 2(4) (0100)
1011
![Page 202: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/202.jpg)
Example Continue
8/29/2017 Amit Nevase 202
1 0 0 1
1 0 1 1
1 0 1 0 0
1
0 1 0 1
When the final carry is produced the answer is positive and is in its true
binary form
final carry Result
Final Result
![Page 203: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/203.jpg)
8/29/2017 Amit Nevase 203
Exercise
• Perform Binary Subtraction using 1’s
Complement method
1. (52)10 - (17)10
2. (46)10 - (84)10
3. (63.75)10-(17.5)10
4. (73.5)10-(112.75)10
![Page 204: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/204.jpg)
2’s Complement
The 2’s complement of a number is obtained
by adding 1 to the 1’s complement of that
number
8/29/2017 Amit Nevase 204
![Page 205: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/205.jpg)
2’s Complement
8/29/2017 Amit Nevase 205
Example: Obtain 2’s complement of the 1010
![Page 206: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/206.jpg)
2’s Complement
8/29/2017 Amit Nevase 206
Example: Obtain 2’s complement of the 1010
1 1 1 1
1 0 1 0
0 1 0 1 ---1’s complement 1
0 1 1 0 ----2’s complement
2’s complement of the 1010 is 0110
![Page 207: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/207.jpg)
2’s Complement
8/29/2017 Amit Nevase 207
Sr. No. Binary Number 1’s Complement 2’s Complement
1 1101 0101 0010 1010 0010 1011
2 1001 0110 0111
3 1011 1111 0100 0000 0100 0001
4 1101 1010 0001 0010 0101 1110 0010 0101 1111
5 1110 0111 0101 0001 1000 1010 0001 1000 1011
![Page 208: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/208.jpg)
Subtraction Using 2’s Complement
In 2’s complement subtraction, add the 2’s
complement of subtrahend to the minuend.
If carry is generated then the result is positive
and in its true form.
If the carry is not produced, then the result is
negative and in its 2’s complement form.
*Carry is always to be discarded
8/29/2017 Amit Nevase 208
![Page 209: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/209.jpg)
Subtraction Using 2’s Complement
8/29/2017 Amit Nevase 209
Example: Perform using 2’ complement 10 10(9) (4)
![Page 210: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/210.jpg)
Subtraction Using 2’s Complement
8/29/2017 Amit Nevase 210
Example: Perform using 2’ complement
Step 1: Take 2’ complement of
Step 2: Add 9 with 2’ complement of 4
1 0 0 1
1 1 0 0
1 0 1 0 1
If Carry is generated, discard carry. The result is positive and its true binary form
final carry
Discard Final Result
10 10(9) (4)
10 2(4) (0100)
1011 1 1100
![Page 211: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/211.jpg)
8/29/2017 Amit Nevase 211
Exercise
• Perform Binary Subtraction using 2’s
Complement method
1. (46)10 - (19)10
2. (27)10 - (75)10
3. (125.3)10-(46.7)10
4. (36.75)10-(89.5)10
![Page 212: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/212.jpg)
Chapter I – Number System
Introduction to digital signal, Advantages of Digital System over analog systems Number Systems: Different types of number systems( Binary,
Octal, Hexadecimal ), Conversion of number systems, Binary arithmetic: Addition, Subtraction, Multiplication, Division. Subtraction using 1’s complement and 2’s complement
Codes Codes -BCD, Gray Code, Excess-3, ASCII code BCD addition, BCD subtraction using 9’s and 10’ complement
(Numericals based on above topic).
8/29/2017 Amit Nevase 212
![Page 213: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/213.jpg)
BCD or 8421 Code
The smallest BCD number is (0000) and the
largest is (1001). The next number to 9 will be
10 which is expressed as (0001 0000) in BCD.
There are six illegal combinations 1010, 1011,
1100, 1101, 1110 and 1111 in this code i.e. they
are not part of the 8421 BCD code
8/29/2017 Amit Nevase 213
![Page 214: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/214.jpg)
Decimal to BCD Conversion
8/29/2017 Amit Nevase 214
Sr. No. Decimal Number BCD Code
1 8 1000
2 47 0100 0111
3 345 0011 0100 0101
4 99 1001 1001
5 10 0001 0000
![Page 215: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/215.jpg)
8/29/2017 Amit Nevase 215
Exercise
• Convert following Decimal Numbers into BCD
1. (286)10
2. (807)10
3. (429.5)10
4. (158.7)10
![Page 216: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/216.jpg)
Chapter I – Number System
Introduction to digital signal, Advantages of Digital System over analog systems Number Systems: Different types of number systems( Binary,
Octal, Hexadecimal ), Conversion of number systems, Binary arithmetic: Addition, Subtraction, Multiplication, Division. Subtraction using 1’s complement and 2’s complement
Codes Codes -BCD, Gray Code, Excess-3, ASCII code
BCD addition, BCD subtraction using 9’s and 10’ complement
(Numericals based on above topic).
8/29/2017 Amit Nevase 216
![Page 217: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/217.jpg)
BCD Addition
The BCD addition is performed by individually
adding the corresponding digits of the decimal
number expressed in 4 bit binary groups starting
from LSD.
If there is no carry & the sum term is not an
illegal code, no correction is needed.
8/29/2017 Amit Nevase 217
![Page 218: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/218.jpg)
BCD Addition
If there is a carry out of one group to the next
group or if the sum term is an illegal code then 6
i.e. 0110 is added to the sum term of that group
and resulting carry is added to the next group.
This is done to skip the six illegal states.
8/29/2017 Amit Nevase 218
![Page 219: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/219.jpg)
BCD Addition
8/29/2017 Amit Nevase 219
Addition of two BCD numbers
Sum≤9, Carry=0 Sum≤9, Carry=1 Sum>9, Carry=0
Answer is correct. No correction required.
Add 6 to the sum term to get the
correct answer
Add 6 to the sum term to get the
correct answer
![Page 220: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/220.jpg)
BCD Addition
8/29/2017 Amit Nevase 220
Example: Perform in BCD 10 10(57) (26)
![Page 221: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/221.jpg)
BCD Addition
8/29/2017 Amit Nevase 221
Example: Perform in BCD
57 0 1 0 1 0 1 1 1
26 0 0 1 0 0 1 1 0
83 0 0 1 1 1 1 1 0 1
Invalid BCD
Code
Valid BCD
Code Final Carry 0
Thus we have to add 0110 in illegal BCD code
10 10(57) (26)
![Page 222: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/222.jpg)
Example Continue
8/29/2017 Amit Nevase 222
0 1 1 1 1 1 0 1
0 0 0 0 0 1 1 0
1 0 0 0 0 0 1 1
Add 0110 in only invalid code
10 10 10(57) (26) (83)
![Page 223: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/223.jpg)
8/29/2017 Amit Nevase 223
Exercise
• Perform BCD Addition
1. (275)10 +(493)10
2. (109)10 +(778)10
3. (88.7)10 +(265.8)10
4. (204.6)10 +(185.56)10
![Page 224: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/224.jpg)
BCD Subtraction
The BCD subtraction is performed by
subtracting the digits of each 4 bit group of
the subtrahend from the corresponding 4 bit
group of the minuend in binary starting from
the LSD.
8/29/2017 Amit Nevase 224
![Page 225: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/225.jpg)
BCD Subtraction
If there is no borrow from the next higher group
then no correction is required .
If there is a borrow from the next group, then
0110 is subtracted from the difference term of
this group.
8/29/2017 Amit Nevase 225
![Page 226: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/226.jpg)
BCD Subtraction
8/29/2017 Amit Nevase 226
Example: Perform in BCD 10 10(38) (15)
![Page 227: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/227.jpg)
BCD Subtraction
8/29/2017 Amit Nevase 227
Example: Perform in BCD
38 0 0 1 1 1 0 0 0
15 0 0 0 1 0 1 0 1
23 0 0 0 1 0 0 0 1 1
Valid BCD
Code
Valid BCD
Code Final Borrow 0
No borrow, hence difference is correct
10 10(38) (15)
![Page 228: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/228.jpg)
8/29/2017 Amit Nevase 228
Exercise
• Perform BCD Subtraction
1. (920)10 - (356)10
2. (79)10 - (27)10
3. (476.7)10 - (258.9)10
4. (634.6)10 - (328.7)10
![Page 229: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/229.jpg)
9’s Complement
The nine’s complement of a BCD number can be obtained by subtracting each digit of BCD from 9.
Ex. Nine’s complement of 168 9 9 9 1 6 8 8 3 1 9’s complement of 168 is 831 8/29/2017 Amit Nevase 229
![Page 230: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/230.jpg)
BCD Subtraction using 9’sComplement
Obtain 9’s complement of subtrahend
Add minuend with 9’s complement of
subtrahend
If a carry is generated then add it to the sum to
obtain the final result.
If a carry is not produced then the result is
negative hence take the 9’s complement of the
result.
8/29/2017 Amit Nevase 230
![Page 231: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/231.jpg)
BCD Subtraction using 9’s Complement
8/29/2017 Amit Nevase 231
Example: Perform in BCD using 9’s complement 10 10(83) (21)
![Page 232: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/232.jpg)
BCD Subtraction using 9’s Complement
8/29/2017 Amit Nevase 232
Example: Perform in BCD using 9’s complement
9’s complement of 21 99-21=78
Add 83 with 9’s complement of 21 i.e. 78
83 1 0 0 0 0 0 1 1
78 0 1 1 1 1 0 0 0
1 1 1 1 1 0 1 1
Invalid BCD
Code Invalid BCD
Code
Thus we have to add 0110 in illegal BCD code
10 10(83) (21)
![Page 233: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/233.jpg)
8/29/2017 Amit Nevase 233
Example: continue……….
1 1 1 1 1 0 1 1
0 1 1 0 0 1 1 0
1
1 0 1 1 0 1 0 0 0 1
1
0 1 1 0 0 0 1 0
10 10 10(83) (21) (62)
![Page 234: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/234.jpg)
8/29/2017 Amit Nevase 234
Exercise
• Perform BCD Subtraction using 9’s Complement
1. (274)10 - (86)10
2. (93)10 - (615)10
3. (574.6)10 - (279.7)10
4. (376.3)10 - (765.6)10
![Page 235: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/235.jpg)
10’s Complement
The 10’s complement of a BCD number can be obtained by adding 1 in 9’s complement.
Ex. 10’s complement of 168 9 9 9 1 6 8 8 3 1 1 8 3 2 10’s complement of 168 is 832 8/29/2017 Amit Nevase 235
![Page 236: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/236.jpg)
BCD Subtraction using 10’s Complement
Obtain 10’s complement of subtrahend
Add minuend with 10’s complement of
subtrahend
If a carry is generated, discard carry and result is
positive and in its true form.
If a carry is not produced then the result is
negative hence take the 10’s complement of the
result.
8/29/2017 Amit Nevase 236
![Page 237: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/237.jpg)
BCD Subtraction using 10’s Complement
8/29/2017 Amit Nevase 237
Example: Perform in BCD using 10’s complement 10 10(83) (21)
![Page 238: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/238.jpg)
BCD Subtraction using 10’s Complement
8/29/2017 Amit Nevase 238
Example: Perform in BCD using 10’s complement
9’s complement of 21 99-21=78
Add 83 with 10’s complement of 21 i.e. 79
83 1 0 0 0 0 0 1 1
79 0 1 1 1 1 0 0 1
1 1 1 1 1 1 0 0
Invalid BCD
Code Invalid BCD
Code
Thus we have to add 0110 in illegal BCD code
10’s complement of 21 78+1=79
10 10(83) (21)
![Page 239: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/239.jpg)
8/29/2017 Amit Nevase 239
Example: continue…….
1 1 1 1 1 1 0 0
0 1 1 0 0 1 1 0
1
1 0 1 1 0 1 0 0 1 0
0 1 1 0 0 0 1 0
10 10 10(83) (21) (62)
![Page 240: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/240.jpg)
8/29/2017 Amit Nevase 240
Exercise
• Perform BCD Subtraction using 10’s
Complement
1. (274)10 - (86)10
2. (93)10 - (615)10
3. (574.6)10 - (279.7)10
4. (376.3)10 - (765.6)10
![Page 241: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/241.jpg)
Chapter I – Number System
Introduction to digital signal, Advantages of Digital System over analog systems Number Systems: Different types of number systems( Binary,
Octal, Hexadecimal ), Conversion of number systems, Binary arithmetic: Addition, Subtraction, Multiplication, Division. Subtraction using 1’s complement and 2’s complement
Codes Codes -BCD, Gray Code, Excess-3, ASCII code BCD addition, BCD subtraction using 9’s and 10’ complement
(Numericals based on above topic).
8/29/2017 Amit Nevase 241
![Page 242: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/242.jpg)
Gray Code
The gray code is non-weighted code.
It is not suitable for arithmetic operations.
It is a cyclic code because successive code words
in this code differ in one bit position only i.e.
unit distance code
8/29/2017 Amit Nevase 242
![Page 243: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/243.jpg)
Binary to Gray Code Conversion
If an n bit binary number is represented by and its gray code equivalent by where and are the MSBs, then gray code bits are obtained from the binary code as follows;
8/29/2017 Amit Nevase 243
…………
*where the symbol represents Exclusive-OR operation
1 1, ,.......n nB B B
1 1, ,.......n nG G G
![Page 244: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/244.jpg)
8/29/2017 Amit Nevase 244
Binary to Gray Code Conversion
Example 1: Convert 1011 Binary Number into Gray Code
![Page 245: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/245.jpg)
8/29/2017 Amit Nevase 245
Binary to Gray Code Conversion
Example 1: Convert 1011 Binary Number into Gray Code
Binary Number 1 0 1 1
![Page 246: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/246.jpg)
8/29/2017 Amit Nevase 246
Binary Number 1 0 1 1
Gray Code 1
Example 1: Continue
![Page 247: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/247.jpg)
8/29/2017 Amit Nevase 247
Example 1: Continue
Binary Number 1 0 1 1
Gray Code 1 1
![Page 248: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/248.jpg)
8/29/2017 Amit Nevase 248
Binary Number 1 0 1 1
Gray Code 1 1 1
Example 1: Continue
![Page 249: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/249.jpg)
8/29/2017 Amit Nevase 249
Binary Number 1 0 1 1
Gray Code 1 1 1 0
Example 1: Continue
![Page 250: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/250.jpg)
8/29/2017 Amit Nevase 250
Binary Number 1 0 1 1
Gray Code 1 1 1 0
Example 1: Continue
![Page 251: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/251.jpg)
Binary to Gray Code Conversion
8/29/2017 251
Example 2: Convert 1001 Binary Number into Gray Code
![Page 252: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/252.jpg)
Binary to Gray Code Conversion
8/29/2017 252
Example 2: Convert 1001 Binary Number into Gray Code
Binary Number 1 0 0 1
Gray Code 1 1 0 1
![Page 253: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/253.jpg)
Binary to Gray Code Conversion
8/29/2017 Amit Nevase 253
Example 3: Convert 1111 Binary Number into Gray Code
![Page 254: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/254.jpg)
Binary to Gray Code Conversion
8/29/2017 Amit Nevase 254
Example 3: Convert 1111 Binary Number into Gray Code
Binary Number 1 1 1 1
Gray Code 1 0 0 0
![Page 255: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/255.jpg)
Binary to Gray Code Conversion
8/29/2017 Amit Nevase 255
Example 4: Convert 1010 Binary Number into Gray Code
![Page 256: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/256.jpg)
Binary to Gray Code Conversion
8/29/2017 Amit Nevase 256
Example 4: Convert 1010 Binary Number into Gray Code
Binary Number 1 0 1 0
Gray Code 1 1 1 1
![Page 257: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/257.jpg)
Binary and Corresponding Gray Codes
8/29/2017 Amit Nevase 257
Decimal No. Binary No. Gray Code
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
![Page 258: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/258.jpg)
8/29/2017 Amit Nevase 258
Exercise
• Convert following Binary Numbers into Gray
Code
1. (1011)2
2. (110110010)2
3. (101010110101)2
4. (100001)2
![Page 259: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/259.jpg)
Gray Code to Binary Conversion
If an n bit gray code is represented by and its binary equivalent then binary bits are obtained from gray bits as follows;
8/29/2017 Amit Nevase 259
…………
*where the symbol represents Exclusive-OR operation
1 1, ,.......n nG G G
1 1, ,.......n nB B B
n nB G 1 1n n nB B G 2 1 2n n nB B G 1 2 1B B G
![Page 260: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/260.jpg)
Gray Code to Binary Conversion
8/29/2017 Amit Nevase 260
Example 1: Convert 1110 Gray code into Binary Number.
![Page 261: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/261.jpg)
Gray Code to Binary Conversion
8/29/2017 Amit Nevase 261
Example 1: Convert 1110 Gray code into Binary Number.
Gray Code 1 1 1 0
![Page 262: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/262.jpg)
8/29/2017 Amit Nevase 262
Example 1: Continue
Gray Code 1 1 1 0
Binary Number 1
![Page 263: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/263.jpg)
8/29/2017 Amit Nevase 263
Gray Code 1 1 1 0
Binary Number 1 0
Example 1: Continue
![Page 264: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/264.jpg)
8/29/2017 Amit Nevase 264
Gray Code 1 1 1 0
Binary Number 1 0 1
Example 1: Continue
![Page 265: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/265.jpg)
8/29/2017 Amit Nevase 265
Gray Code 1 1 1 0
Binary Number 1 0 1 1
Example 1: Continue
![Page 266: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/266.jpg)
8/29/2017 Amit Nevase 266
Gray Code 1 1 1 0
Binary Number 1 0 1 1
Example 1: Continue
![Page 267: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/267.jpg)
Gray Code to Binary Conversion
8/29/2017 Amit Nevase 267
Example 2: Convert 1101 Gray code into Binary Number.
![Page 268: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/268.jpg)
Gray Code to Binary Conversion
8/29/2017 Amit Nevase 268
Example 2: Convert 1101 Gray code into Binary Number.
Gray Code 1 1 0 1
Binary Number 1 0 0 1
![Page 269: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/269.jpg)
8/29/2017 Amit Nevase 269
Gray Code to Binary Conversion
Example 3: Convert 1100 Gray code into Binary Number.
![Page 270: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/270.jpg)
8/29/2017 Amit Nevase 270
Gray Code to Binary Conversion
Example 3: Convert 1100 Gray code into Binary Number.
Gray Code 1 1 0 0
Binary Number 1 0 0 0
![Page 271: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/271.jpg)
8/29/2017 Amit Nevase 271
Exercise
• Convert following Gray Numbers into Binary
Numbers
1. (1111)GRAY
2. (101110) GRAY
3. (100010110) GRAY
4. (11100111) GRAY
![Page 272: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/272.jpg)
Excess-3 Code (XS-3)
The Xs-3 is non-weighted BCD code.
This code derives its name from the fact that
each binary code word is the corresponding
8421 code word plus 0011.
It is a sequential code & therefore can be used
for arithmetic operations.
It is a self complementing code
8/29/2017 Amit Nevase 272
![Page 273: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/273.jpg)
8/29/2017 Amit Nevase 273
Excess-3 Code (XS-3)
Decimal No. BCD Code Excess-3 Code=
BCD + Excess-3
0 0000 0011
1 0001 0100
2 0010 0101
3 0011 0110
4 0100 0111
5 0101 1000
6 0110 1001
7 0111 1010
8 1000 1011
9 1001 1100
![Page 274: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/274.jpg)
8/29/2017 Amit Nevase 274
Excess-3 Code (XS-3)
Example 1: Obtain Xs-3 Code for 428 Decimal
![Page 275: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/275.jpg)
8/29/2017 Amit Nevase 275
Excess-3 Code (XS-3)
Example 1: Obtain Xs-3 Code for 428 Decimal
4 2 8
0100 0010 1000
+ 0011 0011 0011
0111 0101 1011
![Page 276: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/276.jpg)
8/29/2017 Amit Nevase 276
Exercise
• Convert following Decimal Numbers into Excess-
3 Code
1. (40)10
2. (88) 10
3. (64) 10
4. (23) 10
![Page 277: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/277.jpg)
ASCII Codes
The American Standard Code for Information Interchange is a character-encoding scheme originally based on the English alphabet.
ASCII codes represent text in computers, communications equipment, and other devices that use text.
Most modern character-encoding schemes are based on ASCII, though they support many additional characters.
8/29/2017 Amit Nevase 277
![Page 278: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/278.jpg)
ASCII developed from telegraphic codes. Its first commercial use was as a seven-bit tele-printer code promoted by Bell data services.
Work on the ASCII standard began on October 6, 1960, with the first meeting of the American Standards Association's (ASA) X3.2 subcommittee.
The first edition of the standard was published during 1963.
8/29/2017 Amit Nevase 278
ASCII Codes
![Page 279: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/279.jpg)
ASCII includes definitions for 128 characters: 33
are non-printing control characters (many now
obsolete) that affect how text and space is
processed and 95 printable characters, including
the space (which is considered an invisible
graphic)
8/29/2017 Amit Nevase 279
ASCII Codes
![Page 280: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/280.jpg)
8/29/2017 Amit Nevase 280
ASCII Codes
B7 0 0 0 0 1 1 1 1
B6 0 0 1 1 0 0 1 1
B5 0 1 0 1 0 1 0 1
B4 B3 B2 B1 0 1 2 3 4 5 6 7
0 0 0 0 0 NUL DLE SP 0 @ P ‘ p
0 0 0 1 1 SOH DC1 | 1 A Q a q
0 0 1 0 2 STX DC2 “ 2 B R b r
0 0 1 1 3 ETX DC3 # 3 C S c s
0 1 0 0 4 EOT DC4 $ 4 D T d t
0 1 0 1 5 ENQ NAK % 5 E U e u
0 1 1 0 6 ACK SYN & 6 F V f v
0 1 1 1 7 BEL ETB ‘ 7 G W g w
1 0 0 0 8 BS CAN ( 8 H X h x
1 0 0 1 9 HT EM ) 9 I Y i y
1 0 1 0 10 LF SUB “ : J Z j z
1 0 1 1 11 VT ESC + ; K [ k {
1 1 0 0 12 FF FC , < L \ l !
1 1 0 1 13 CR GS = M ] m }
1 1 1 0 14 SO RS . > N ^ n ~
1 1 1 1 15 SI US / ? O _ o DEL
![Page 281: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/281.jpg)
References
Digital Principles by Malvino Leach
Modern Digital Electronics by R.P. Jain
Digital Electronics, Principles and Integrated Circuits by Anil K. Maini
Digital Techniques by A. Anand Kumar
8/29/2017 Amit Nevase 281
![Page 282: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/282.jpg)
Online Tutorials
http://nptel.ac.in/video.
php?subjectId=1171060
86
http://www.electronics-
tutorials.ws/binary/bin_
1.html
8/29/2017 Amit Nevase 282
![Page 283: COLLEGE OF ENGINEERING, NASHIK€¦ · 1. Divide the decimal no by the base 2, noting the remainder. 2. Continue to divide the quotient by 2 until there is nothing left, keeping the](https://reader034.vdocuments.mx/reader034/viewer/2022042209/5ead7318c966ed58c03b59ad/html5/thumbnails/283.jpg)
Thank You
8/29/2017 283