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

Олег Паулин

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

Автор(и)

Олег Паулин Одесский национальный политехнический университет https://orcid.org/0000-0002-2210-8317

DOI:

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

Ключові слова:

минимизация, логическая схема, симметрическая функция, индекс, метод, функциональная разделительная декомпозиция, подфункция, таблица индексов, объединение столбцов, матричная форма, дизюнктивная нормальная форма, логический базис

Анотація

В работе решается проблема минимизации сложности логических схем (ЛС), описываемых симметрическими функциями (СФ), которые определяются несколькими индексами. Индексом называется количество единиц в наборах переменных СФ.Предлагается метод построения так

Metrics

Metrics Loading ...

Посилання

Логическое проектирование БИС/В.А. Мищенко, А.И. Аспидов, В.В. Витер и др.: Под ред. В.А. Мищенко. – М.: Радио и связь, 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.