Minimization of Boolean functions by undirected graph

Автор: Evdokimov A.A.

Журнал: Форум молодых ученых @forum-nauka

Статья в выпуске: 4 (8), 2017 года.

Бесплатный доступ

In the article the method of minimization of Boolean function by undirected graph is considered. At present the following widely known methods are applied to minimization: analytical, Karnaugh map, Quine, Harvard, geometric. Undirected graph method allows to execute minimization of Boolean functions for a sufficiently large number of variables, it requires only creation of a graph the number of vertices easily is identified by the corresponding formulas and combine in geometrical figures of peaks for which the function refers to the logical unit.

Boolean function, minimization methods, graph theory, the minimum form of record of the function, the perfect disjunctive and conjunctive normal forms

Короткий адрес: https://sciup.org/140278118

IDR: 140278118

Статья научная