The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 398 Weeks Ago, 3 Days Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
(a) In the prime implicant chart of Problem 6.21, column 7 is said to cover column 6 since column 7 has an X in each row that column 6 does. Similarly, column 11 covers column 10 and column 15 covers column 14. Columns 7, 11, and 15 can be removed to obtain a simpler chart having the same solutions as the original. Explain why this is correct.
(b) In Table 6-5 (after removing row P2 and columns 0 and 2), row P3 covers row P1. Row (prime implicant) P1 can be removed, and the resulting chart will have a minimum solution for the original table. Explain why this is correct. Are there any restrictions on the two prime implicants to allow removal of the covered prime implicant?
(c) After deleting row P1Â from Table 6-5, row P3Â must be included in a minimal solution for the chart. Why?
Problem 6.21
Shown below is the prime implicant chart for a completely specified four-variable combinational logic function r(w, x, y, z).
(a) Algebraically express r as a product of maxterms.
(b) Give algebraic expressions for the prime implicants labeled A, C, and D in the table.
(c) Find all minimal sum-of-product expressions for r. You do not have to give algebraic expressions; instead just list the prime implicants (A, B, C, etc.) required in the sum(s).

Table 6-5

Â
Hel-----------lo -----------Sir-----------/Ma-----------dam----------- Â----------- Th-----------ank----------- Yo-----------u f-----------or -----------usi-----------ng -----------our----------- we-----------bsi-----------te -----------and----------- ac-----------qui-----------sit-----------ion----------- of----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill-----------