CHAPTER 2 : BOOLEAN OPERATIONS Part C DEE2034 : DIGITAL ELECTRONICS
CHAPTER 2 :
BOOLEAN OPERATIONSPart C
DEE2034 : DIGITAL ELECTRONICS
2.4 Simplify combinational Logic Circuits using:
a. Boolean Laws ( Already Discuss in Part B notes) b. Karnough Map
DEE2034 : DIGITAL ELECTRONICS
Review:Boolean SimplificationQuestion: Using Boolean Rules/Laws/De
Morgan Theorem, simplify the expression below:
a. Y = AC (A B D) + A B C D + A B C (5m)
b. Y = ABC (BD + CDE) + AC (5m)
NOTES: Do and pass up to me tomorrow in my class. This is to HELP u to COVER your QUIZ 1 MARK.
DEE2034 : DIGITAL ELECTRONICS
KARNAUGH MAPProvides a systematic method for
simplifying a Boolean expression or a truth table function
The K-map is a table consisting of N = 2n cells, where n is the number of input variables.
The table format is such that there is a single variable change between any adjacent cells
DEE2034 : DIGITAL ELECTRONICS
Two variables K-map with assume A and B as variable
Three variable K-map with assume A, B and C as variable
DEE2034 : DIGITAL ELECTRONICS
Looping 1.Looping of PAIR/TWO
Looping a PAIR of adjacent 1s in a K-map eliminates the variable that appears in complemented and uncomplemented form
DEE2034 : DIGITAL ELECTRONICS
2. Looping group of FOUR/QUAD Looping a QUAD of adjacent 1s eliminate
the two variables that appear in both complemented and uncomplemented form
DEE2034 : DIGITAL ELECTRONICS
3. Looping group of EIGHT/OCTET Looping an OCTET of adjacent 1s
eliminates the three variables that appear in the both complemented and uncomplemented form
DEE2034 : DIGITAL ELECTRONICS
Examples Simplify this Boolean equation by using K-maps
F = X Y Z+ X Y Z + X Y Z
DEE2034 : DIGITAL ELECTRONICS
ExamplesFind out the equation based on the given
DEE2034 : DIGITAL ELECTRONICS
Solution
DEE2034 : DIGITAL ELECTRONICS
More Exercises in K-Map
DEE2034 : DIGITAL ELECTRONICS
Question:Use a K-map to minimize the following SOP Boolean Expression a. A B C + A B C + A B C + A B C + A B C
b. A B C D + A B C D + A B C D + A B C D + A B C D +
A B C D + A B C D + A B C D + A B C D
c. C ( A B + B ) + A B C + A B
DEE2034 : DIGITAL ELECTRONICS
Discuss the answer with your lecturer.Do exercises in Tutorials.
END OF CHAPTER 2
DEE2034 : DIGITAL ELECTRONICS
1. "Digital Systems Principles And Application" Sixth Editon, Ronald J. Tocci.
2. "Digital Systems Fundamentals" P.W Chandana Prasad, Lau Siong Hoe, Dr. Ashutosh Kumar Singh, Muhammad Suryanata.
REFERENCES: ]
Download Tutorials Chapter 2: Boolean Operations http://www.portal.cidos.edu.my
DEE2034 : DIGITAL ELECTRONICS