الگوریتم کواین-مک‌کلاسکی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
خط ۱۲۱:
تا به اینجا در جدولی که داشته ایم، دیگر نمی تون مین ترم ها را بیشتر از این با هم ترکیب کرد. پس در اینجا جدولی را برای دلالت کننده های نخستین ضروری درست می کنیم. در این جدول، از مین ترم هایی که در قبل داشتیم و آنها که ترکیب کرده ایم، استفاده می کنیم. در این قسمت ترم های غیر مهم را حذف میکنیم، چون اهمیتی ندارند.
{| class="wikitable"
| || 4 || 8 || 10 || 11 || 12 || 15 || || => || A || B || C || D
|-
| m(4,12)* || X || || || || X || || -100 || => || - || 1 || 0 || 0
|-
| m(8,9,10,11) || || X || X || X || || || 10-- || => || 1 || 0 || - || -
|-
| m(8,10,12,14) || || X || X || || X || || 1--0 || => || 1 || - || - || 0
|-
| m(10,11,14,15)* || || || X || X || || X || 1-1- || => || 1 || - || 1 || -
|}
با توجه به جدول بالا می توان 2 عبارت ساده را برای تابع مد نظر در نظر گرفت. هر دوی این نمایش ها درست هستند:
:<math>f_{A,B,C,D} = BC'D' + AB' + AC \ </math>
:<math>f_{A,B,C,D} = BC'D' + AD' + AC. \ </math>
این دو تابع ساده شده، در اصل همان تابع ابتدایی می باشند:
:<math>f_{A,B,C,D} = A'BC'D' + AB'C'D' + AB'C'D + AB'CD' + AB'CD + ABC'D' + ABCD' + ABCD. \ </math>
== منابع ==
1. نلسون، کتاب ''تحلیل و طراحی مدار های دیجیتال''
<!--- [[ویکی‌پدیا:پانویس‌ها]] را بخوانید. در وسط مقاله از <ref>منبع</ref> به عنوان منبع استفاده کنید -->
سطر ۱۲۹ ⟵ ۱۵۲:
== پیوند‌ها ==
* [http://frederic.carpon.perso.sfr.fr/Quine-McCluskey_%28frederic_carpon_implementation%29.php Quine-McCluskey algorithm implementation with a search of all solutions], by Frédéric Carpon.
* [http://www.embedded.com/columns/programmerstoolbox/29111968 All about Quine-McClusky], article by Jack Crenshaw comparing Quine-McClusky to Karnaugh maps
* [http://2b2.eu/fun/game.php?gid=14 Kmap minimizer] Flash application based on Quine-McCluskey Algorithm.
*[http://user.cs.tu-berlin.de/~lordmaik/projects/quinemccluskey/quinemccluskey/quineapplet.htm Java-Applet] Applet to minimize a boolean function based on QuineMcCluskey Algorithm. (German page)
* [http://www.inf.ufrgs.br/logics/ Karma 3], A set of logic synthesis tools including Karnaugh maps, Quine-McCluskey minimization, BDDs, probabilities, teaching module and more. Logic Circuits Synthesis Labs (LogiCS) - [[UFRGS]], Brazil.
* [http://134.193.15.25/vu/course/cs281/lectures/simplification/quine-McCluskey.html Lecture on the Quine–McCluskey algorithm]
* A. Costa [http://www.dei.isep.ipp.pt/~acc/bfunc/ BFunc], QMC based boolean logic simplifiers supporting up to 64 inputs / 64 outputs (independently) or 32 outputs (simultaneously)
* [http://www25.brinkster.com/denshade/QuineMcCluskey.html Java applet] to display all the generated primes.
* [[Python (programming language)|Python]] [http://cheeseshop.python.org/pypi/qm/0.2 Implementation] by Robert Dick.
* [[Python (programming language)|Python]] [http://sourceforge.net/projects/symlog/files/ Implementation] for symbolically reducing Boolean expressions.
* [http://sourceforge.net/projects/quinessence/ Quinessence], an open source implementation written in Free Pascal by Marco Caminati.
* [[Literate programming|A literate program]] written in Java [http://en.literateprograms.org/Quine-McCluskey_algorithm_%28Java%29 implementing the Quine-McCluskey algorithm].
* [http://cran.r-project.org/web/packages/QCA/index.html QCA] an open source, R based implementation used in the social sciences, by [[Adrian Duşa]]
* A series of two articles describing the algorithm(s) implemented in R: [http://www.compasss.org/files/WPfiles/Dusa2007.pdf first article] and [http://www.compasss.org/files/WPfiles/Dusa2007a.pdf second article]. The R implementation is exhaustive and it offers complete and exact solutions. It processes up to 20 input variables.
* [http://www.p0p0v.com/science/#_minBool minBool] an implementation by Andrey Popov.
* [http://www-ihs.theoinf.tu-ilmenau.de/~sane/projekte/qmc/embed_qmc.html], an applet for a step by step analyze of the QMC- algorithm by Christian Roth
* [http://sourceforge.net/projects/qmcs] SourceForge.net C++ program implementing the algorithm.
* [http://search.cpan.org/~kulp/Algorithm-QuineMcCluskey-0.01/lib/Algorithm/QuineMcCluskey.pm Perl Module] by Darren M. Kulp.
* [http://sites.google.com/site/simpogical/download] Tutorial on Quine-McCluskey and Petrick's method (pdf).
<!-- * George Vastianos. [http://www.seattlerobotics.org/encoder/200106/qmccmin.htm Boolean functions' minimisation software based on the Quine-McCluskey method]. ''Encoder''. -->
* [http://matwbn.icm.edu.pl/ksiazki/amc/amc13/amc13414.pdf Tomaszewski, S. P., Celik, I. U., Antoniou, G. E., "WWW-based Boolean function minimization" INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, VOL 13; PART 4, pages 577-584, 2003.]
* For a fully worked out example visit: http://www.cs.ualberta.ca/~amaral/courses/329/webslides/Topic5-QuineMcCluskey/sld024.htm
<!--- رده‌بندی --->
[[رده:مقاله‌های ایجاد شده توسط ایجادگر]]
| |||