Applied Physics CSIE II: UNIT II: Logic Gates
Karnaugh simplification
karnaugh map or K map
Let us consider a truth table converted into Karnaugh map.
KARNAUGH SIMPLIFICATION
We
know that
(i)
a pair eliminates one variable
(ii)
a quad eliminates two variables
(iii)
an octet eliminates three variables
Let
us consider a truth table converted into Karnaugh map as shown in Fig. 2.25.
Step 1:
Look for octates. There are none.
Step 2:
Look for quads. There are two quads as shown in Fig. 2.26.
The
quads are encircled in the Fig. 2.26.
The
Boolean equation for two quads is
Step 3:
Look for pair. There is one pair
The
Boolean equation for the pair is
∴ The Boolean equation
for the map is given by
Applied Physics CSIE II: UNIT II: Logic Gates : Tag: Applied Physics : karnaugh map or K map - Karnaugh simplification
Applied Physics CSIE II: UNIT II: Logic Gates
Under Subject
Applied Physics (CSIE) II
PH25C03 2nd Semester AIDS, CSE, IT, CSE(CY) Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Related Subjects
English Essentials II
EN25C02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Tamils and Technology தமிழர்களும் தொழில்நுட்பமும்
UC25H02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Linear Algebra
MA25C02 2nd Semester | 2025 Regulation
Applied Physics (CSIE) II
PH25C03 2nd Semester AIDS, CSE, IT, CSE(CY) Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Digital Principles and Computer Organization
CS25C06 2nd Semester AIDS, CSE, IT, CSE(CY) Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Basic Electrical and Electronics Engineering
EE25C01 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Python for Data Science
AD25201 2nd Semester AIDS Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Re-Engineering for Innovation
ME25C05 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Python for Data Science - Laboratory
AD25201 2nd Semester AIDS Dept | 2025 Regulation | 2nd Semester 2025 Regulation