МЕТОД ПОСТРОЕНИЯ ЛОГИЧЕСКИХ СХЕМ МИНИМАЛЬНОЙ СЛОЖНОСТИ, ОПИСЫВАЕМЫХ СИММЕТРИЧЕСКИМИ ФУНКЦИЯМИ, НА ОСНОВЕ ИХ ФУНКЦИОНАЛЬНОЙ ДЕКОМПОЗИЦИИ

Oleg Paulin

doi:10.30890/2567-5273.2023-25-02-050

Authors

Oleg Paulin Odessa National Polytechnic University https://orcid.org/0000-0002-2210-8317

DOI:

https://doi.org/10.30890/2567-5273.2023-25-02-050

Keywords:

minimization, logic circuit, symmetric function, index, method, functional separation decomposition, subfunction, index table, column union, matrix form, disjunctive normal form, logical basis

Abstract

The paper solves the problem of minimizing logical circuits (LC) described by arbitrary symmetric functions (SF), which are defined by several indices. The index is the number of units in the sets of SF variables.A method for constructing such a LC is pr

Metrics

Metrics Loading ...

References

Логическое проектирование БИС/В.А. Мищенко, А.И. Аспидов, В.В. Витер и др.: Под ред. В.А. Мищенко. – М.: Радио и связь, 1984. – 312 с.

Паулин О.Н. Основы теории симмет¬рических булевых функций. – Саабрюкен, Герма¬ния: LAMBERT Academic Publisher, 2013. – 66 с.

Авгуль Л.Б. Декомпозиция симметрических булевых функций и булевых функций с частичной симметрией в базисе монотонных функций / Л.Б. Авгуль, А.С. Петроченко // Кибернетика и системный анализ.  1998.  № 3.  C. 26–40.

Referents

Logicheskoe proektirovanie BIS/V.A. Mischenko, A.I. Aspidov, V.V. Viter dr.: Pod red. V.A. Mischenko. – M.: Radio I sv’az’, 1984. – 312 s.

Paulin O.N. Osnovy teoriyi simmetricheskih bulevyh funktsiy. – Saabr’uken, Germaniya: : LAMBERT Academic Publisher, 2013. – 66 s.

Avgyl’ L.B. Dekompozitsiya simmetricheskih bulevyh funktsiyb I bulevyh funktsiy s chastichnoy simmetrieyi v bazise monotonnyh funktciy/ L.B. Avgyl’, A.S. Petrochenko//Kibernetika i sistemnyy analiz.  1998.  № 3.  S. 26–40.