Content deleted Content added
m Maintain {{WPBS}} and vital articles: 1 WikiProject template. Create {{WPBS}}. Keep majority rating "Start" in {{WPBS}}. Remove 1 same rating as {{WPBS}} in {{WikiProject Mathematics}}. Tag: |
|||
| (7 intermediate revisions by 6 users not shown) | |||
Line 1:
{{WikiProject banner shell|class=Start|
{{WikiProject Mathematics }}
}}
== Error? ==
There seems to be an error. The article ends saying f.A,B,C,D := BC'D'+AD'+AC is "functionally equivalent to the original, verbose equation": f.A,B,C,D := A'BC'D'+...+AB'C'D+...
Line 103 ⟶ 104:
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)
== 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]]) <span style="font-size: smaller;" class="autosigned"> — Preceding [[Wikipedia:Signatures|undated]] comment added 19:55, 3 April 2014 (UTC)</span><!--Template:Undated--> <!--Autosigned by SineBot-->
== References needed ==
References to the original publications of Quine and McCluskey need to be given. [[Special:Contributions/86.177.102.43|86.177.102.43]] ([[User talk:86.177.102.43|talk]]) 08:38, 28 April 2014 (UTC)
:Citations added for [https://en.wikipedia.org/w/index.php?title=Quine%E2%80%93McCluskey_algorithm&diff=622779356&oldid=622620764 Quine] and [https://en.wikipedia.org/w/index.php?title=Quine%E2%80%93McCluskey_algorithm&diff=622620764&oldid=619783539 McCluskey]. --[[Special:Contributions/50.53.43.58|50.53.43.58]] ([[User talk:50.53.43.58|talk]]) 15:13, 26 August 2014 (UTC)
== External links modified ==
Hello fellow Wikipedians,
I have just added archive links to {{plural:2|one external link|2 external links}} on [[Quine–McCluskey algorithm]]. Please take a moment to review [https://en.wikipedia.org/w/index.php?diff=prev&oldid=707331643 my edit]. If necessary, add {{tlx|cbignore}} after the link to keep me from modifying it. Alternatively, you can add {{tlx|nobots|deny{{=}}InternetArchiveBot}} to keep me off the page altogether. I made the following changes:
*Added archive http://web.archive.org/web/20160105204916/http://www.compasss.org/files/WPfiles/Dusa2007.pdf to http://www.compasss.org/files/WPfiles/Dusa2007.pdf
*Added archive http://web.archive.org/web/20160105204917/http://www.compasss.org/files/WPfiles/Dusa2007a.pdf to http://www.compasss.org/files/WPfiles/Dusa2007a.pdf
When you have finished reviewing my changes, please set the ''checked'' parameter below to '''true''' or '''failed''' to let others know (documentation at {{tl|Sourcecheck}}).
{{sourcecheck|checked=true}}
Cheers.—[[User:Cyberbot II|<sup style="color:green;font-family:Courier">cyberbot II</sup>]]<small><sub style="margin-left:-14.9ex;color:green;font-family:Comic Sans MS">[[User talk:Cyberbot II|<span style="color:green">Talk to my owner</span>]]:Online</sub></small> 06:24, 28 February 2016 (UTC)
| |||