Port BOOMu (BOOM Port)

Cílem této bakalářské práce je vytvořit novou verzi programu BOOM-II, určeného k minimalizaci logických funkcí, která by byla platformě nezávislá. Součástí zadání je téľ zpřehlednění zdrojového kódu, popis datov ých struktur a jejich přepis do "čistého" jazyka C++. Za tímto účelem mi byly přiděleny zdrojové kódy přeloľitelné a funkční pod operačním systémem MS Windows. Práce nejprve seznamuje s vlastním pozadím vývoje programu k aktuální verzi. Přibliľuje jednotlivé postupy a algoritmy v programu pou- ľité, které bylo třeba nastudovat a pochopit jejich provázanost s původním zdrojovým kódem. Po zachycení jednotlivých problémových partií při překladu na systémech unixového typu dochází k porovnání časů minimalizace jednotlivých verzí a systémů pro zjiątění, zda nedoąlo k nechtěnému poklesu výkonnosti.

The aim of this work was to create a platform independent version of the BOOM-II (BOOlean Minimizer) program. Besides, a wellarranged C++ source code and the description of data structures is proposed here. I have been given the source code of the MS Windows compliable program. Next, I have been acquainted with a background of the program development up to the current version. It gives an explanation of the algorithms used, which has been needed to study and understand their connection to the source codes. The problems with the program compilation under the Unix systems are noticed here. At the end of the Thesis the comparison with original version is presented.