Content deleted Content added
Citation bot (talk | contribs) Alter: first, pages, url. URLs might have been anonymized. Add: s2cid. Formatted dashes. | Use this bot. Report bugs. | Suggested by BorgQueen | Category:CS1 ___location test | #UCB_Category 818/918 |
(a) Why go along a particular row when looking for columns, (b) there are no other mention of "stars" in this context. |
||
Line 179:
|}
To find the essential prime implicants, we
For example: in the first column, with minterm 4, there is only one "✓". This means that m(4,12) is essential
The second prime implicant can be 'covered' by the third and fourth, and the third prime implicant can be 'covered' by the second and first, and neither is thus essential. If a prime implicant is essential then, as would be expected, it is necessary to include it in the minimized boolean equation. In some cases, the essential prime implicants do not cover all minterms, in which case additional procedures for chart reduction can be employed. The simplest "additional procedure" is trial and error, but a more systematic way is [[Petrick's method]]. In the current example, the essential prime implicants do not handle all of the minterms, so, in this case, the essential implicants can be combined with one of the two non-essential ones to yield one equation:
| |||