Original title:
Minimalizace Booleových funkcí pomocí Quineovy-McCluskeyovy metody
Translated title:
Minimalization of Boolean functions by means of Quine-McCluskey's method
Authors:
Niedoba, Pavel ; Karásek, Jiří (referee) ; Skula, Ladislav (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Práce se zabývá minimalizací Booleových funkcí pomocí Quineovy-McCluskeyovy metody s aplikací metody mřížky prostých implikantů z důvodu dosažení minimálního tvaru funkce a minimalizací pomocí ekvivalence. Dále práce obsahuje programovou implementaci zmíněných minimalizačních metod.
This work is concerned with minimalization of Boolean functions by means of Quine-McCluskey´s method with application of the method of prime implicants for obtaining the minimal form of the function and with minimalization using an equi\-valence. Another part of the work is an application implementing these minimalization methods.
Keywords:
Boolean algebra; Boolean functions; minimalization; Quine-McCluskey´s method; Booleova algebra; Booleovy funkce; minimalizace; Quineova-McCluskeyova metoda
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/18736