Content deleted Content added
No edit summary |
→Where did the stars come from?: new section |
||
Line 103:
If ''prime implicant'' refers to an irreducible sum of products term, and any boolean function of ''n'' variables can be written in less than 2<sup>''n''</sup> SOP terms, then then the upper bound of prime implicants is less than 2<sup>''n''</sup>, since the number of reduced terms is always less than or equal to the number of outputs of a boolean function(which has 2<sup>''n''</sup> outputs). This means that either the complexity section of the article is either using incorrect terms (in which case ''implicants'' is meant, rather than ''prime implicants''), is grossly inaccurate, or should be clarified. [[User:Dany001|Dany001]] ([[User talk:Dany001|talk]]) 02:06, 10 July 2010 (UTC)
Once prime implicants are known , one minimal set of prime implicants can be easily obtained by using a simple method described in " Efficient minimisation of Boolean functions " , V C Prasad , International journal of Electrical engineering Education , Oct.2008, pp.321-326 . <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/203.106.57.104|203.106.57.104]] ([[User talk:203.106.57.104|talk]]) 04:11, 23 May 2011 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->
== Where did the stars come from? ==
In the algorithm, when the description moves from the first phase to the second phase, the article states "To find the essential prime implicants, we run along the top row. We have to look for columns with only 1 star." Sure enough, there are some asterisks in the table, but no indication why they're there or what process put them there. This is the first place on the page that the word "star" appears. It's like an entire paragraph is missing. --[[User:Mr z|Mr z]] ([[User talk:Mr z|talk]])
| |||