Simplification of SoP Expressions by K-map #hadia_ibrahem
Download as PPTX, PDF0 likes97 views
1. The document discusses simplification of Sum of Products (SoP) expressions using Karnaugh maps. It provides two examples of SoP expressions and their simplification using K-maps. 2. The first example simplifies the expression A'B'C'+A'B'C+ABC'+AB'C' to AB+AC using a 4-variable K-map. 3. The second example simplifies the expression B'C'+AB'+ABC'+AB'CD'+A'B'C'D+AB'CD to AB'C'D+AB'C'D'+A'B'C'D+A'B'C'D'+AB'
Simplification of SoP Expressions by K-map #hadia_ibrahem
- 1. Prepared By: Hadya E, Abdullah Supervisor By:Mr.Karwan Mahdi University of Halabja Computer Science Department First Stage Subject: Simplification of SoP expressions by k-map
- 3. 2) Ex: Domae (A,B,C,D) B`C`+AB`+ABC`+AB`CD`+A`B`C`D+AB`CD B`C`(A+A`)+AB`(C+C`)+ABC`(D+D`)+AB`CD`+A`B`C`D+AB`CD _AB`C`(D+D`)+A`B`C`(D+D`)+AB`C(D+D`)+AB`C`(D+D`)+ABC`D+ABC`D`+AB`CD`+A`B`C`D+AB`CD _AB`C`D+AB`C`D`+A`B`C`D+A`B`C`D`+AB`CD+AB`CD+AB`CD`+AB`C`D+AB`C`D`+ABC`D+ABC`D`+AB`CD`+A`B`C`D+AB`CD _AB`C`D+AB`C`D`+A`B`C`D+A`B`C`D`+AB`CD+AB`CD`+ABC`D+ABC`D` 11 11 1111 CD AB 00 01 11 10 00 01 11 10 F=AB`+AC`
- 4. 3)EX: Domaen (W,X,Y,Z) W`X`Y`Z+W`X`YZ+WX`Y`Z+WX`YZ 11 11 YZ WX 00 01 11 10 00 01 11 10