Comprehensive Guide to Number Systems and Boolean Algebra in Digital Logic Design
Explore decimal, binary, hexadecimal, and octal number systems, including conversions and representations, essential for understanding digital logic design fundamentals.
Comprehensive Guide to Number Systems and Boolean Algebra in Digital Logic Design
1.
Digital Logic Design
SanjivaniRural Education Society’s
Sanjivani College of Engineering, Kopargaon-423603
(An Autonomous Institute Affiliated to Savitribai Phule Pune University, Pune)
NAAC ‘A’ Grade Accredited, ISO 9001:2015 Certified
Department of Information Technology
(NBAAccredited)
Dr.R.D.Chintamani
Assistant Professor
2.
Digital Logic Design
SanjivaniRural Education Society’s
Sanjivani College of Engineering, Kopargaon-423603
(An Autonomous Institute Affiliated to Savitribai Phule Pune University, Pune)
NAAC ‘A’ Grade Accredited, ISO 9001:2015 Certified
Department of Information Technology
(NBAAccredited)
Dr.R.D.Chintamani
Assistant Professor
UNIT – I : NUMBER SYSTEM AND
BOOLEAN ALGEBRA
Topic
1.1-1.2
NUMBER SYSTEMS
NUMBER
CONVERSION
3.
Number Systems
Decimal NumberSystem
Binary Number System
Hexadecimal Number System
Octal Number System
Conversion of numbers between Number Systems
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
4.
Decimal Number Systems
DecimalNumber System is the most popular number system used
across the globe to represent numbers.
This number system uses 10 different symbols to represent any
number.
It is said to be Base 10 or Radix 10 number system.
Every digit in the decimal number system has weightage of some
power of 10, e.g. a number 7,825 can be expressed as:
7 x 103 + 8 x 102 + 2 x 101 + 5 x 100
A fractional decimal number 12.34 can be expressed as:
1 x 101 + 2 x 100 + 3 x 10-1 + 4 x 10-2
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
5.
Binary Number Systems
BinaryNumber System is used in digital devices and systems e.g.
computers.
This number system uses only 2 symbols 0 and 1 to represent any
number.
It is said to be Base 2 or Radix 2 number system.
Every digit in the binary number system has weightage of some
power of 2, e.g. a binary number 1011 can be expressed as:
1 x 23 + 0 x 22 + 1 x 21 + 1 x 20
A fractional binary number 11.01 can be expressed as:
1 x 21 + 1 x 20 + 0 x 2-1 + 1 x 2-2
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
6.
Hexademial and OctalNumber Systems
Binary Number System uses only 2 symbols to represent any
number hence numbers represented in binary are usually very long
numbers consisting of many binary bits.
To quickly convert and represent numbers in number system with
compact representation Hexadecimal or Octal Numbers systems
are used.
Hexadecimal number system has 16 symbols 0 to 9 and A to F.
Octal numbers system has 8 symbols 0 to 7.
Numbers can be quickly converted from Binary to
Hexadecimal/Octal or vice versa.
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
7.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from left to right
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
8.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
9.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
10.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
11.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
12.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
13.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
14.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
15.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
16.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
17.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
18.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
19.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Thus (1011110001010011)2 = (BC53)16
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
20.
Hexadecimal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to hex
• Step 1: Make group of 4 binary bits from right to left
1011 1100 0101 0011
• Step 2: Replace each 4-bit binary group with its hex
equivalent.
1011 1100 0101 0011
(B C 5 3)16
Thus (1011110001010011)2 = (BC53)16
Note that there are 16 binary bits in the binary representation of
the number where as its hex representation has only 4 digits.
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
21.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
22.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
23.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
24.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
25.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
26.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
27.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
28.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
29.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
30.
Hexadecimal to Binaryand Vice versa
Ex:- Convert hex (4A59)16 to binary
• Step 1: Replace every hex digit with its 4-bit binary
equivalent
4 A 5 9
0100 1010 0101 1001
Step 2: Arrange the bits in sequence.
0100101001011001
Thus (4A59)16 = (0100101001011001)2
Binary Hex
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
31.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from left to right
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
32.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
33.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
34.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
35.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
36.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
37.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
38.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
39.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
40.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
41.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
42.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
43.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
44.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
45.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
46.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
47.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
48.
Octal to Binaryand Vice versa
Ex:- Convert (1011110001010011)2 to octal
• Step 1: Make group of 3 binary bits from right to left
1 011 110 001 010 011
• Step 2: Replace each 3-bit binary group with its octal
equivalent.
1 011 110 001 010 011
(1 3 6 1 2 3)8
Thus (1011110001010011)2 = (136123)8
Note that there are 16 binary bits in the binary representation of
the number where as its octal representation has only 6 digits.
Binary Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
49.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (17)10
b) (456)8 = 4 x 82 + 5 x + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
50.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
51.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (17)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 16 + 5 x 8 + 6 x 1 = 64 + 40 + 6 = (110)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
52.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (17)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 16 + 5 x 8 + 6 x 1 = 64 + 40 + 6 = (110)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
53.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (17)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 16 + 5 x 8 + 6 x 1 = 64 + 40 + 6 = (110)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
54.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (19)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 16 + 5 x 8 + 6 x 1 = 64 + 40 + 6 = (110)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
55.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (19)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 16 + 5 x 8 + 6 x 1 = 64 + 40 + 6 = (110)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
56.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (19)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 16 + 5 x 8 + 6 x 1 = 64 + 40 + 6 = (110)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
57.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (19)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 64 + 5 x 8 + 6 x 1 = 64 + 40 + 6 = (110)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
58.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (19)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 64 + 5 x 8 + 6 x 1 = 256 + 40 + 6 = (302)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
59.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (19)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 64 + 5 x 8 + 6 x 1 = 256 + 40 + 6 = (302)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
60.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (19)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 64 + 5 x 8 + 6 x 1 = 256 + 40 + 6 = (302)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
61.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (19)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 64 + 5 x 8 + 6 x 1 = 256 + 40 + 6 = (302)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
62.
Binary/Octal/Hex to Decimal
Ex:-Convert (10011)2, (456)8, (2B6)16 to decimal
• Step 1: Multiply each digit value in the number by its weight
represented as power 2, 8 or 16
• Step 2: Sum the product terms to get decimal number.
a) (10011)2
10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 16 + 0 + 0 + 2 + 1 = (19)10
b) (456)8 = 4 x 82 + 5 x 81 + 6 x 80
= 4 x 64 + 5 x 8 + 6 x 1 = 256 + 40 + 6 = (302)10
c) (2B6)16 = 2 x 162 + 11 x 161 + 6 x 160
= 2 x 256 + 11 x 16 + 6 x 1 = 512 + 176 + 6 = (694)10
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
63.
Decimal to Binary/Octal/Hexadecimal
Ex:-Convert (861)10 to binary/octal/hex
• Step 1: Divide the number by base value of destination number
system i.e. 2, 8 or 16 and note the remainder and quotient.
• Step 2: Divide quotient again and note remainder and new
quotient repeatedly until quotient is less than base i.e. 2, 8 or 16
• Step 3: Arranging remainders in the reverse order of they
obtained gives number represented in binary/octal/hex number
system.
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
Decimal to BinaryFractional Numbers
Ex:- (0.625)10 to binary
Product Carry
0.625 x 2 = 1.25 1
0.25 x 2 = 0.5 0
0.5 x 2 = 1.0 1
(0.101) 2
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
92.
Decimal to BinaryFractional Numbers
Ex:- (0.625)10 to binary
Product Carry
0.625 x 2 = 1.25 1
0.25 x 2 = 0.5 0
0.5 x 2 = 1.0 1
(0.101) 2
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
93.
Decimal to BinaryFractional Numbers
Ex:- (0.625)10 to binary
Product Carry
0.625 x 2 = 1.25 1
0.25 x 2 = 0.5 0
0.5 x 2 = 1.0 1
(0.101) 2
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
94.
Decimal to BinaryFractional Numbers
Ex:- (0.625)10 to binary
Product Carry
0.625 x 2 = 1.25 1
0.25 x 2 = 0.5 0
0.5 x 2 = 1.0 1
(0.101) 2
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
95.
Decimal to BinaryFractional Numbers
Ex:- (0.625)10 to binary
Product Carry
0.625 x 2 = 1.25 1
0.25 x 2 = 0.5 0
0.5 x 2 = 1.0 1
(0.101) 2
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
96.
Topic Summary –Number Systems
Overview of Number Systems
Decimal Number System
Binary Number System
Hexadecimal Number System
Octal Number System
Conversion of numbers between Number Systems
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
97.
Next Topic –Boolean Algebra
Binary Operators
Basic Rules of Binary Operations
Laws of Boolean Algebra
Demorgon’s Theorem
Digital Logic Design – Unit-I: Topic 1.1 -1.2 Dr.R.D.Chintamani Department of Information Technology
98.
Ask Questions &Share Responses
You can ask your questions and share your responses at:
Sanjivani LMS
Email: chintamanirameshwarit@sanjivani.org.in
Lecture Presentation and Literature
To refer presentation of this lecture and literature visit:
Sanjivani LMS Course: Digital Electronics & Logic Design
References:
[1] M Morris Mano, “Digital Design”, Prentice Hall, 3rd Edition, ISBN: 0130621218.
[2] R. P. Jain, “Modern Digital Electronics “, 3rd Edition, Tata McGraw Hill, ISBN: 0 07 0494924
[3] Flyod, “Digital Principles”, Pearson Education, ISBN:978 81 7758 643 6.
Digital Electronics & Computer Organization – Unit-I: Topic 1.1 Dr.R.D.Chintamani Department of Information Technology