p0016 - Prime Implicants Part A For each Karnaugh maps...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Prime Implicants Part A For each Karnaugh maps below, circle the prime implicants. Then list each product term derived from the map indicating which are essential. You won't necessary need all lines. Finally, write the simpli ed expression. B 1 A 0 1 A 0 D 1 D 1 0 D C 0 1 1 1 0 C 0 1 1 B 1 C prime implicant essential? yes yes yes yes yes yes yes no no no no no no no F(A B C D) = Part B B 1 A 1 1 A 1 D 1 D 0 0 0 1 0 1 0 B 1 1 C 1 1 D C C prime implicant essential? yes yes yes yes yes yes yes no no no no no no no F(A B C D) = Part C B 0 A 0 1 A 0 D 0 D 0 1 0 1 0 0 0 B 1 1 C 1 1 D C C prime implicant essential? yes yes yes yes yes yes yes no no no no no no no F(A B C D) = Part D 1 A 0 1 A 1 D B 0 1 1 0 D 0 1 1 0 B 1 0 C 1 1 D C C prime implicant essential? yes yes yes yes yes yes yes no no no no no no no F(A B C D) = Part E B 1 A 1 0 A 1 D 0 D 1 0 0 1 1 0 1 B 1 1 C 0 1 D C C prime implicant essential? yes yes yes yes yes yes yes no no no no no no no F(A B C D) = Part F B 1 A 1 0 A 1 D 1 D 1 0 1 1 1 1 0 B 1 1 C 0 0 D C C prime implicant essential? yes yes yes yes yes yes yes no no no no no no no Part G A four variable Karnaugh map contains all ones except for the entries ABCD and ABCD which are zeros. What is the simpli ed logical expression in product of sums form? F( A B C D ) = F(A B C D) (SOP ) = F(A B C D) (POS ) = Part H For the truth table below, complete the Karnaugh map below and identify the prime implicants. Then write the simpli ed expression. Be sure to factor out any common terms in your solution. A 0 1 0 1 0 1 0 1 B 0 0 1 1 0 0 1 1 C Out 01 01 00 01 11 10 10 10 B A B prime implicant essential? yes yes no no no A C C C yes F(A B C D) = ...
View Full Document

Ask a homework question - tutors are online