Electronics and Communication Engineering (ECE) Exam > Electronics and Communication Engineering (ECE) Notes > Digital Electronics > Important Formulas : Digital Electronics
Important Formulas : Digital Electronics | Digital Electronics - Electronics and Communication Engineering (ECE) PDF Download
| Download, print and study this document offline |
Please wait while the PDF view is loading
Page 1
IMPORTANT FORMULAS ON DIGITAL ELECTRONICS
Number System and Codes
Fig. 1
Types of Number System:
The number can be represented in various ways to show the data and process it on the
processing devices.
Decimal Number
System
Hexadecimal Number
System
Octal Number
System
Binary Number System
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Table 1: Counting in different number system
A number system with base ‘r’, contains ‘r’ different digits and they are from 0 to r –1.
Decimal to other codes conversions:
To convert decimal number into other system with base ‘r’, divide integer part by r and
multiply fractional part with r.
Other codes to Decimal Conversions:
( ) ( ) ?
2 1 0 1 2
r 10
x x x .y y A ,
2 –1 –2
2 1 0 1 2
A x r x r x y r y r = + + + +
Hexadecimal to Binary:
Convert each Hexadecimal digit into 4 bits binary.
Page 2
IMPORTANT FORMULAS ON DIGITAL ELECTRONICS
Number System and Codes
Fig. 1
Types of Number System:
The number can be represented in various ways to show the data and process it on the
processing devices.
Decimal Number
System
Hexadecimal Number
System
Octal Number
System
Binary Number System
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Table 1: Counting in different number system
A number system with base ‘r’, contains ‘r’ different digits and they are from 0 to r –1.
Decimal to other codes conversions:
To convert decimal number into other system with base ‘r’, divide integer part by r and
multiply fractional part with r.
Other codes to Decimal Conversions:
( ) ( ) ?
2 1 0 1 2
r 10
x x x .y y A ,
2 –1 –2
2 1 0 1 2
A x r x r x y r y r = + + + +
Hexadecimal to Binary:
Convert each Hexadecimal digit into 4 bits binary.
( )
( )
2
16
1111 0101
1010
5AF
5 A F
?
Binary to Hexadecimal:
Grouping of 4 bits into one hex digit.
( ) ( )
2 16
110101.11 00110101.1100 35.C ??
Octal Binary and Binary to Octal:
Same procedure as discussed above but here group of 3 bits is made.
Codes:
Binary coded decimal (BCD):
• In BCD code each decimal digit is represented with 4 bit binary format.
( )
??
??
??
??
10
93 4
BCD
Eg: 943 1001 0100 0011
• It is also known as 8421 code.
• Invalid BCD codes are the codes whose decimal equivalent is more than 9. i.e. Valid
BCD codes ranges from 0 to 9.
Total number of codes possible
4
2 16 ??
Valid BCD codes 10 ?
Invalid BCD codes 16 10 6 -?
There 1010, 1011, 1100, 1110 and 1111
Excess-3 codes: (BCD + 0011)
• It can be derived from BCD by adding ‘3’ to each coded number.
• It is unweighted and self-complementing code.
Gray Code:
It is also known as minimum change codes or unit distance code or reflected code.
Binary code to Gray code:
In order to find Gray code from Binary code, XOR Gate is applied between the present
binary bit and the next binary bit starting from the MSB side(keeping MSB of Binary and
Gray as same) e.g.
Page 3
IMPORTANT FORMULAS ON DIGITAL ELECTRONICS
Number System and Codes
Fig. 1
Types of Number System:
The number can be represented in various ways to show the data and process it on the
processing devices.
Decimal Number
System
Hexadecimal Number
System
Octal Number
System
Binary Number System
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Table 1: Counting in different number system
A number system with base ‘r’, contains ‘r’ different digits and they are from 0 to r –1.
Decimal to other codes conversions:
To convert decimal number into other system with base ‘r’, divide integer part by r and
multiply fractional part with r.
Other codes to Decimal Conversions:
( ) ( ) ?
2 1 0 1 2
r 10
x x x .y y A ,
2 –1 –2
2 1 0 1 2
A x r x r x y r y r = + + + +
Hexadecimal to Binary:
Convert each Hexadecimal digit into 4 bits binary.
( )
( )
2
16
1111 0101
1010
5AF
5 A F
?
Binary to Hexadecimal:
Grouping of 4 bits into one hex digit.
( ) ( )
2 16
110101.11 00110101.1100 35.C ??
Octal Binary and Binary to Octal:
Same procedure as discussed above but here group of 3 bits is made.
Codes:
Binary coded decimal (BCD):
• In BCD code each decimal digit is represented with 4 bit binary format.
( )
??
??
??
??
10
93 4
BCD
Eg: 943 1001 0100 0011
• It is also known as 8421 code.
• Invalid BCD codes are the codes whose decimal equivalent is more than 9. i.e. Valid
BCD codes ranges from 0 to 9.
Total number of codes possible
4
2 16 ??
Valid BCD codes 10 ?
Invalid BCD codes 16 10 6 -?
There 1010, 1011, 1100, 1110 and 1111
Excess-3 codes: (BCD + 0011)
• It can be derived from BCD by adding ‘3’ to each coded number.
• It is unweighted and self-complementing code.
Gray Code:
It is also known as minimum change codes or unit distance code or reflected code.
Binary code to Gray code:
In order to find Gray code from Binary code, XOR Gate is applied between the present
binary bit and the next binary bit starting from the MSB side(keeping MSB of Binary and
Gray as same) e.g.
Fig. 2
Gray code to Binary code:
In order to find Binary code from Gray code, XOR Gate is applied between the present
binary bit and the next gray bit starting from the MSB side (keeping MSB of Gray and
Binary as same) e.g.
Fig. 3
Alpha Numeric code:
EBCDIC (Extended BCD interchange code)
It is an 8-bit code. It can represent 128 possible characters.
• Parity method is most widely used schemes for error detection.
• Hamming code is most useful error correcting code.
• BCD code is used in calculators, counters.
Complements:
Its base is r then we can have two complements.
(i) (r – 1)’s complement
(ii) r’s complement
To determine(r – 1)’s complement: First write maximum possible number in the given
system and subtract the given number.
To determine r’s complements: (r – 1)’s complement + 1
i.e. First write (r – 1)’s complement and then add 1 to LSB
Example:
Q. Find 7’s and 8’s complement of 2456
Sol. 7’s Complement
7777
2456
5321
-
8’s Complement
5321
1
5322
+
Q. Find 2’s complement of 101.110
Sol. 1’s complements 010.001
For 2’s complement add 1 to the LSB
Page 4
IMPORTANT FORMULAS ON DIGITAL ELECTRONICS
Number System and Codes
Fig. 1
Types of Number System:
The number can be represented in various ways to show the data and process it on the
processing devices.
Decimal Number
System
Hexadecimal Number
System
Octal Number
System
Binary Number System
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Table 1: Counting in different number system
A number system with base ‘r’, contains ‘r’ different digits and they are from 0 to r –1.
Decimal to other codes conversions:
To convert decimal number into other system with base ‘r’, divide integer part by r and
multiply fractional part with r.
Other codes to Decimal Conversions:
( ) ( ) ?
2 1 0 1 2
r 10
x x x .y y A ,
2 –1 –2
2 1 0 1 2
A x r x r x y r y r = + + + +
Hexadecimal to Binary:
Convert each Hexadecimal digit into 4 bits binary.
( )
( )
2
16
1111 0101
1010
5AF
5 A F
?
Binary to Hexadecimal:
Grouping of 4 bits into one hex digit.
( ) ( )
2 16
110101.11 00110101.1100 35.C ??
Octal Binary and Binary to Octal:
Same procedure as discussed above but here group of 3 bits is made.
Codes:
Binary coded decimal (BCD):
• In BCD code each decimal digit is represented with 4 bit binary format.
( )
??
??
??
??
10
93 4
BCD
Eg: 943 1001 0100 0011
• It is also known as 8421 code.
• Invalid BCD codes are the codes whose decimal equivalent is more than 9. i.e. Valid
BCD codes ranges from 0 to 9.
Total number of codes possible
4
2 16 ??
Valid BCD codes 10 ?
Invalid BCD codes 16 10 6 -?
There 1010, 1011, 1100, 1110 and 1111
Excess-3 codes: (BCD + 0011)
• It can be derived from BCD by adding ‘3’ to each coded number.
• It is unweighted and self-complementing code.
Gray Code:
It is also known as minimum change codes or unit distance code or reflected code.
Binary code to Gray code:
In order to find Gray code from Binary code, XOR Gate is applied between the present
binary bit and the next binary bit starting from the MSB side(keeping MSB of Binary and
Gray as same) e.g.
Fig. 2
Gray code to Binary code:
In order to find Binary code from Gray code, XOR Gate is applied between the present
binary bit and the next gray bit starting from the MSB side (keeping MSB of Gray and
Binary as same) e.g.
Fig. 3
Alpha Numeric code:
EBCDIC (Extended BCD interchange code)
It is an 8-bit code. It can represent 128 possible characters.
• Parity method is most widely used schemes for error detection.
• Hamming code is most useful error correcting code.
• BCD code is used in calculators, counters.
Complements:
Its base is r then we can have two complements.
(i) (r – 1)’s complement
(ii) r’s complement
To determine(r – 1)’s complement: First write maximum possible number in the given
system and subtract the given number.
To determine r’s complements: (r – 1)’s complement + 1
i.e. First write (r – 1)’s complement and then add 1 to LSB
Example:
Q. Find 7’s and 8’s complement of 2456
Sol. 7’s Complement
7777
2456
5321
-
8’s Complement
5321
1
5322
+
Q. Find 2’s complement of 101.110
Sol. 1’s complements 010.001
For 2’s complement add 1 to the LSB
2’s complement
010.001
1
010.010
+
Data Representation:
Fig. 4
Unsigned Magnitude:
Range with n bit
n1
0 to 2 5 101
-
? + ?
5 Not possible -?
Signed Magnitude:
Range with n bit
sign bit sign bit
with 4 bits with 8 bits
6 1 110 1 0000110 -?
1’s complements:
Range with n bit
( ) ( )
n 1 n 1
2 1 to 2 1
--
? - - + -
+ ? - ? 6 0110 6 1001
2’s complements:
With n bit range –2
n-1
to (2
n-1
–1)
+ ? - ? 6 0110 6 1010
In any representation +ve numbers are represented similar to +ve number in sign
magnitude.
Page 5
IMPORTANT FORMULAS ON DIGITAL ELECTRONICS
Number System and Codes
Fig. 1
Types of Number System:
The number can be represented in various ways to show the data and process it on the
processing devices.
Decimal Number
System
Hexadecimal Number
System
Octal Number
System
Binary Number System
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Table 1: Counting in different number system
A number system with base ‘r’, contains ‘r’ different digits and they are from 0 to r –1.
Decimal to other codes conversions:
To convert decimal number into other system with base ‘r’, divide integer part by r and
multiply fractional part with r.
Other codes to Decimal Conversions:
( ) ( ) ?
2 1 0 1 2
r 10
x x x .y y A ,
2 –1 –2
2 1 0 1 2
A x r x r x y r y r = + + + +
Hexadecimal to Binary:
Convert each Hexadecimal digit into 4 bits binary.
( )
( )
2
16
1111 0101
1010
5AF
5 A F
?
Binary to Hexadecimal:
Grouping of 4 bits into one hex digit.
( ) ( )
2 16
110101.11 00110101.1100 35.C ??
Octal Binary and Binary to Octal:
Same procedure as discussed above but here group of 3 bits is made.
Codes:
Binary coded decimal (BCD):
• In BCD code each decimal digit is represented with 4 bit binary format.
( )
??
??
??
??
10
93 4
BCD
Eg: 943 1001 0100 0011
• It is also known as 8421 code.
• Invalid BCD codes are the codes whose decimal equivalent is more than 9. i.e. Valid
BCD codes ranges from 0 to 9.
Total number of codes possible
4
2 16 ??
Valid BCD codes 10 ?
Invalid BCD codes 16 10 6 -?
There 1010, 1011, 1100, 1110 and 1111
Excess-3 codes: (BCD + 0011)
• It can be derived from BCD by adding ‘3’ to each coded number.
• It is unweighted and self-complementing code.
Gray Code:
It is also known as minimum change codes or unit distance code or reflected code.
Binary code to Gray code:
In order to find Gray code from Binary code, XOR Gate is applied between the present
binary bit and the next binary bit starting from the MSB side(keeping MSB of Binary and
Gray as same) e.g.
Fig. 2
Gray code to Binary code:
In order to find Binary code from Gray code, XOR Gate is applied between the present
binary bit and the next gray bit starting from the MSB side (keeping MSB of Gray and
Binary as same) e.g.
Fig. 3
Alpha Numeric code:
EBCDIC (Extended BCD interchange code)
It is an 8-bit code. It can represent 128 possible characters.
• Parity method is most widely used schemes for error detection.
• Hamming code is most useful error correcting code.
• BCD code is used in calculators, counters.
Complements:
Its base is r then we can have two complements.
(i) (r – 1)’s complement
(ii) r’s complement
To determine(r – 1)’s complement: First write maximum possible number in the given
system and subtract the given number.
To determine r’s complements: (r – 1)’s complement + 1
i.e. First write (r – 1)’s complement and then add 1 to LSB
Example:
Q. Find 7’s and 8’s complement of 2456
Sol. 7’s Complement
7777
2456
5321
-
8’s Complement
5321
1
5322
+
Q. Find 2’s complement of 101.110
Sol. 1’s complements 010.001
For 2’s complement add 1 to the LSB
2’s complement
010.001
1
010.010
+
Data Representation:
Fig. 4
Unsigned Magnitude:
Range with n bit
n1
0 to 2 5 101
-
? + ?
5 Not possible -?
Signed Magnitude:
Range with n bit
sign bit sign bit
with 4 bits with 8 bits
6 1 110 1 0000110 -?
1’s complements:
Range with n bit
( ) ( )
n 1 n 1
2 1 to 2 1
--
? - - + -
+ ? - ? 6 0110 6 1001
2’s complements:
With n bit range –2
n-1
to (2
n-1
–1)
+ ? - ? 6 0110 6 1010
In any representation +ve numbers are represented similar to +ve number in sign
magnitude.
Logic Gates
Read More
|
92 videos|90 docs|24 tests
|
FAQs on Important Formulas : Digital Electronics - Digital Electronics - Electronics and Communication Engineering (ECE)
| 1. What are the basic logic gates in digital electronics? |  |
Ans. The basic logic gates in digital electronics are AND, OR, NOT, NAND, NOR, XOR, and XNOR gates.
| 2. How do you simplify Boolean expressions in digital electronics? | |
Ans. Boolean expressions can be simplified using algebraic laws, such as the distributive law, identity law, complement law, etc. Karnaugh maps can also be used for simplification.
| 3. What is the difference between combinational and sequential circuits? | |
Ans. Combinational circuits output solely depends on the current input, while sequential circuits have memory elements and their output is based on both current input and previous state.
| 4. How do you design a digital circuit using a truth table? | |
Ans. To design a digital circuit using a truth table, analyze the truth table to identify the combinations of inputs that result in the desired output and then use logic gates to implement the circuit accordingly.
| 5. What is the purpose of a multiplexer in digital electronics? | |
Ans. A multiplexer (MUX) is used to select one of many inputs and route it to a single output based on the select lines. It is often used to reduce the number of input/output lines in a circuit.
Related Exams
About this Document
|
4.71/5 Rating |
|
Nov 21, 2024 Last updated |
Document Description: Important Formulas : Digital Electronics for Electronics and Communication Engineering (ECE) 2024 is part of Digital Electronics preparation.
The notes and questions for Important Formulas : Digital Electronics have been prepared according to the Electronics and Communication Engineering (ECE) exam syllabus. Information about Important Formulas : Digital Electronics covers topics
like and Important Formulas : Digital Electronics Example, for Electronics and Communication Engineering (ECE) 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises and tests below for Important Formulas : Digital Electronics.
Introduction of Important Formulas : Digital Electronics in English is available as part of our Digital Electronics
for Electronics and Communication Engineering (ECE) & Important Formulas : Digital Electronics in Hindi for Digital Electronics course.
Download more important topics related with notes, lectures and mock test series for Electronics and Communication Engineering (ECE)
Exam by signing up for free. Electronics and Communication Engineering (ECE): Important Formulas : Digital Electronics | Digital Electronics - Electronics and Communication Engineering (ECE)
Description
Full syllabus notes, lecture & questions for Important Formulas : Digital Electronics | Digital Electronics - Electronics and Communication Engineering (ECE) - Electronics and Communication Engineering (ECE) | Plus excerises question with solution to help you revise complete syllabus for Digital Electronics | Best notes, free PDF download
Information about Important Formulas : Digital Electronics
In this doc you can find the meaning of Important Formulas : Digital Electronics defined & explained in the simplest way possible. Besides explaining types of
Important Formulas : Digital Electronics theory, EduRev gives you an ample number of questions to practice Important Formulas : Digital Electronics tests, examples and also practice Electronics and Communication Engineering (ECE)
tests
|
Explore Courses for Electronics and Communication Engineering (ECE) exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
Related Searches
MCQs
,video lectures
,Exam
,Extra Questions
,ppt
,Sample Paper
,study material
,Important questions
,past year papers
,Important Formulas : Digital Electronics | Digital Electronics - Electronics and Communication Engineering (ECE)
,Semester Notes
,Important Formulas : Digital Electronics | Digital Electronics - Electronics and Communication Engineering (ECE)
,Free
,Objective type Questions
,Previous Year Questions with Solutions
,shortcuts and tricks
,Important Formulas : Digital Electronics | Digital Electronics - Electronics and Communication Engineering (ECE)
,mock tests for examination
,Viva Questions
,Summary
,practice quizzes
;
Additional Information about Important Formulas : Digital Electronics for Electronics and Communication Engineering (ECE) Preparation
Important Formulas : Digital Electronics Free PDF Download
The Important Formulas : Digital Electronics is an invaluable resource that delves deep into the core of the Electronics and Communication Engineering (ECE) exam.
These study notes are curated by experts and cover all the essential topics and concepts, making your preparation more efficient and effective.
With the help of these notes, you can grasp complex subjects quickly, revise important points easily,
and reinforce your understanding of key concepts. The study notes are presented in a concise and easy-to-understand manner,
allowing you to optimize your learning process. Whether you're looking for best-recommended books, sample papers, study material,
or toppers' notes, this PDF has got you covered. Download the Important Formulas : Digital Electronics now and kickstart your journey towards success in the Electronics and Communication Engineering (ECE) exam.
Importance of Important Formulas : Digital Electronics
The importance of Important Formulas : Digital Electronics cannot be overstated, especially for Electronics and Communication Engineering (ECE) aspirants.
This document holds the key to success in the Electronics and Communication Engineering (ECE) exam.
It offers a detailed understanding of the concept, providing invaluable insights into the topic.
By knowing the concepts well in advance, students can plan their preparation effectively.
Utilize this indispensable guide for a well-rounded preparation and achieve your desired results.
Important Formulas : Digital Electronics Notes
Important Formulas : Digital Electronics Notes offer in-depth insights into the specific topic to help you master it with ease.
This comprehensive document covers all aspects related to Important Formulas : Digital Electronics.
It includes detailed information about the exam syllabus, recommended books, and study materials for a well-rounded preparation.
Practice papers and question papers enable you to assess your progress effectively.
Additionally, the paper analysis provides valuable tips for tackling the exam strategically.
Access to Toppers' notes gives you an edge in understanding complex concepts.
Whether you're a beginner or aiming for advanced proficiency, Important Formulas : Digital Electronics Notes on EduRev are your ultimate resource for success.
Important Formulas : Digital Electronics Electronics and Communication Engineering (ECE) Questions
The "Important Formulas : Digital Electronics Electronics and Communication Engineering (ECE) Questions" guide is a valuable resource for all aspiring students preparing for the
Electronics and Communication Engineering (ECE) exam. It focuses on providing a wide range of practice questions to help students gauge
their understanding of the exam topics. These questions cover the entire syllabus, ensuring comprehensive preparation.
The guide includes previous years' question papers for students to familiarize themselves with the exam's format and difficulty level.
Additionally, it offers subject-specific question banks, allowing students to focus on weak areas and improve their performance.
Study Important Formulas : Digital Electronics on the App
Students of Electronics and Communication Engineering (ECE) can study Important Formulas : Digital Electronics alongwith tests & analysis from the EduRev app,
which will help them while preparing for their exam. Apart from the Important Formulas : Digital Electronics,
students can also utilize the EduRev App for other study materials such as previous year question papers, syllabus, important questions, etc.
The EduRev App will make your learning easier as you can access it from anywhere you want.
The content of Important Formulas : Digital Electronics is prepared as per the latest Electronics and Communication Engineering (ECE) syllabus.
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup