Implementace webové aplikace pro řešení zjednodušování boolean funkcí pomocí Karnaughových map

Abstract

Tato bakalářská práce se zabývá návrhem a implementací webové aplikace pro zjednodušování Booleových funkcí pomocí Karnaughových map. Úvodní části práce shrnují teoretické základy Booleovy algebry, Booleových funkcí a metod jejich minimalizace. Dále je proveden přehled vybraných softwarových nástrojů určených k minimalizaci logických funkcí. Hlavní část práce se zaměřuje na návrh, implementaci a integraci vlastní webové aplikace, která umožňuje uživatelům zadávat pravdivostní tabulky, generovat Karnaughovy mapy, automaticky vyhledávat minimalizace v součtovém tvaru nebo součinovém tvaru a zobrazovat výsledné minimalizované výrazy. Součástí práce je také vytvoření studijního materiálu s řešenými příklady pro snadnější pochopení problematiky.

This bachelor's thesis focuses on the design and implementation of a web application for simplifying Boolean functions using Karnaugh maps. The introductory sections of the thesis summarize the theoretical foundations of Boolean algebra, Boolean functions, and methods of their minimization. Furthermore, the thesis provides an overview of selected software tools designed for the minimization of logic functions. The main part of the thesis is dedicated to the design, implementation, and integration of a custom web application that allows users to input truth tables, generate Karnaugh maps, automatically search for minimizations in the sum-of-products (SOP) or product-of-sums (POS) form, and display the resulting minimized expressions. The thesis also includes study materials with solved examples to facilitate a better understanding of the subject.