Chapter 2 boolean part c
-
Upload
ct-sabariah-salihin -
Category
Sports
-
view
431 -
download
0
Transcript of Chapter 2 boolean part c
![Page 1: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/1.jpg)
CHAPTER 2 :
BOOLEAN OPERATIONSPart C
![Page 2: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/2.jpg)
2.4 Simplify combinational Logic Circuits using:
a. Boolean Laws ( Already Discuss in Part B notes) b. Karnough Map b. Karnough Map b. Karnough Map b. Karnough Map
![Page 3: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/3.jpg)
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 Do and pass up Do and pass up Do and pass up to me tomorrow in my class. This is to HELPHELPHELPHELP u to COVER COVER COVER COVER your QUIZ 1 MARK.QUIZ 1 MARK.QUIZ 1 MARK.QUIZ 1 MARK.
![Page 4: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/4.jpg)
KARNAUGH MAP�Provides 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
![Page 5: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/5.jpg)
Two variables K-map with assume A and B as variable
Three variable K-map with assume A, B and C as variable
![Page 6: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/6.jpg)
� LoopingLoopingLoopingLooping 1.1.1.1. Looping of Looping of Looping of Looping of PAIR/TWOPAIR/TWOPAIR/TWOPAIR/TWO� Looping a PAIRPAIRPAIRPAIR of adjacent 1s in a K-map
eliminates the variable that appears in complemented and uncomplemented form
![Page 7: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/7.jpg)
2.2.2.2. Looping group of Looping group of Looping group of Looping group of FOUR/QUAD FOUR/QUAD FOUR/QUAD FOUR/QUAD� Looping a QUADQUADQUADQUAD of adjacent 1s eliminate the two
variables that appear in both complemented and uncomplemented form
![Page 8: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/8.jpg)
3.3.3.3. Looping group of Looping group of Looping group of Looping group of EIGHT/OCTETEIGHT/OCTETEIGHT/OCTETEIGHT/OCTET� Looping an OCTETOCTETOCTETOCTET of adjacent 1s eliminates the
three variables that appear in the both complemented and uncomplemented form
![Page 9: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/9.jpg)
� Examples Examples Examples Examples Simplify this Boolean equation by using K-maps
F = X Y Z+ X Y Z + X Y Z
![Page 10: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/10.jpg)
� ExamplesExamplesExamplesExamplesFind out the equation based on the given
![Page 11: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/11.jpg)
� Solution
![Page 12: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/12.jpg)
More Exercises in K-Map
![Page 13: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/13.jpg)
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
![Page 14: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/14.jpg)
� Discuss the answer with your lecturer.� Do exercises in Tutorials.
END OF CHAPTER 2
![Page 15: Chapter 2 boolean part c](https://reader034.fdocuments.us/reader034/viewer/2022050723/558bd108d8b42aae508b45e2/html5/thumbnails/15.jpg)
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: ]REFERENCES: ]REFERENCES: ]REFERENCES: ]
Download Tutorials Chapter 2: Boolean Operations Download Tutorials Chapter 2: Boolean Operations Download Tutorials Chapter 2: Boolean Operations Download Tutorials Chapter 2: Boolean Operations @ CIDOS@ CIDOS@ CIDOS@ CIDOS
http://www.cidos.edu.myhttp://www.cidos.edu.myhttp://www.cidos.edu.myhttp://www.cidos.edu.my