Content deleted Content added
Citation bot (talk | contribs) Altered journal. Add: doi-access, authors 1-1. Removed URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 1004/1051 |
|||
Line 193:
== Algorithm ==
=== Step 1: Finding the prime implicants ===
The pseudocode below recursively computes the prime implicants given the list of minterms of a boolean function. It does this by trying to merge all possible minterms and filtering out minterms that have been merged until no more merges of the minterms can be performed and hence, the prime implicants of the function have been found.
// Computes the prime implicants from a list of minterms.
Line 251:
'''return''' res != 0 && (res & res - 1) == 0
=== Step 2: Prime implicant chart ===
The pseudocode below can be split into two sections:
| |||