Talk:Quine–McCluskey algorithm: Difference between revisions

Browse history interactively

← Previous edit

Content deleted Content added

VisualWikitext

Add topic

Revision as of 15:13, 26 August 2014 edit 50.53.43.58 (talk) →References needed: Citations added for Quine and McCluskey. ← Previous edit		Latest revision as of 14:43, 8 February 2024 edit undo Cewbot (talk \| contribs) Bots 8,373,687 edits 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: Talk banner shell conversion
(5 intermediate revisions by 5 users not shown)
Line 1: {{WikiProject banner shell\|class=Start\| ~~{{philosophy\|logic=yes\|class=start\|importance=}}~~ {{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) :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? == Line 113 ⟶ 114: 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)