dee2034 chapter 2 boolean algebra part c

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