Timeline for Number of implicants in case of don't cares
Current License: CC BY-SA 4.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 29, 2019 at 18:43 | comment | added | jDAQ | You probably should ask the second part separately, and do check if someone has already asked it. Seems like that author has a different definition of counting the implicants. | |
| Jul 29, 2019 at 18:42 | comment | added | jDAQ | the on-set is the set of all the inputs that should make the output be 1 (on) and the off-set is the same but for being 0 (off), the don't-cares are not in any of the sets, so you can use them as needed to minimize the terms. | |
| Jul 29, 2019 at 18:40 | comment | added | ashish | So should i have to ask second part of my question separately? | |
| Jul 29, 2019 at 18:34 | comment | added | ashish | "A product term that has non-empty intersection with on-set F and does not intersect with off-set R". What does on-set and off-set means? | |
| Jul 29, 2019 at 18:25 | comment | added | jDAQ | your edit adds a different question, and, it seems to be counting just single 1s as "implicants" and not all possible terms that are implicants, as your first question seems to define. Maybe it should be another question | |
| Jul 29, 2019 at 18:07 | comment | added | jDAQ | Following that definition, the individual 1s are implicants, the individual Xs are not. The pairs of 1s and Xs are implicant if they obey the k-map possible groupings, but groups of Xs are not implicant if they don't include at least a 1. | |
| Jul 29, 2019 at 18:03 | comment | added | jDAQ | cseweb.ucsd.edu/classes/su15/cse140-a/slides/lec4_ann.pdf page 30 has a definition for implicants, through it, "A product term that has non-empty intersection with on-set F and does not intersect with off-set R". So, for a grouping to be an implicant, it has to have at least a 1, it cannot include the empty cells (zeros) and has to obey the k-map possible groupings | |
| Jul 29, 2019 at 17:53 | comment | added | ashish | Since 1 and 6 are prime implicants so shouldn't they be implicants? | |
| Jul 29, 2019 at 17:44 | history | answered | jDAQ | CC BY-SA 4.0 |