Boolean Algebraic Theorem in Digital Electronics
De Morgan’s Theorem
- These are very useful in simplifying expressions in which a product or sum of variables is inverted.
- De Morgan’s theorem represents two of the most important rules of Boolean algebra.
Transposition Theorem
Consensus Theorem/Redundancy Theorem
- This theorem is used to eliminate redundant term.
- A variable is associated with some variable and its compliment is associated with some other variable and the next term is formed by the left over variables, then the term becomes redundant.
- It is applicable only if a Boolean function,
(i) Contains 3-variables.
(ii) Each variable used two times.
(iii) Only one variable is in complemented or uncomplemented form.
Then, the related terms to that complemented and uncomplemented variable is the answer. - Consensus theorem can be extended to any number of variables.
Duality Theorem
- It is one of the elegant theorems proved in advance mathematics.
- “Dual expression” is equivalent to write a negative logic of the given Boolean relation. For this we,
(i) Change each OR sign by an AND sign and vice-versa.
(ii) Compliment any ‘0’ or ‘1’ appearing in expression.
(iii) Keep literals as it is.
Complementary Theorem
- For obtaining complement expression we
(i) Change each OR sign by AND sign and vice-versa.
(ii) Complement any ‘0’ or ‘1’ appearing in expression.
(iii) Complement the individual literals.
<< Previous | Next >>
Must Read: What is Boolean algebra?
Dear Aspirants,
Your preparation for GATE, ESE, PSUs, and AE/JE is now smarter than ever — thanks to the MADE EASY YouTube channel.
This is not just a channel, but a complete strategy for success, where you get toppers strategies, PYQ–GTQ discussions, current affairs updates, and important job-related information, all delivered by the country’s best teachers and industry experts.
If you also want to stay one step ahead in the race to success, subscribe to MADE EASY on YouTube and stay connected with us on social media.
MADE EASY — where preparation happens with confidence.
MADE EASY is a well-organized institute, complete in all aspects, and provides quality guidance for both written and personality tests. MADE EASY has produced top-ranked students in ESE, GATE, and various public sector exams. The publishing team regularly writes exam-related blogs based on conversations with the faculty, helping students prepare effectively for their exams.
