RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1987, выпуск 7, страницы 125–135 (Mi at4478)

Автоматы

Структура непрерывно-логических функций

П. Н. Шимбирев

Москва

Аннотация: Излагается метод структурного анализа непрерывно-логических функций (НЛФ), основанный на применении теорий дистрибутивных решеток. Найдены все неразложимые в сумму НЛФ. Доказано существование и единственность канонического разложения НЛФ. Отношение порядка используется при определении простых импликант. Установлены необходимые и достаточные условия, при которых непротиворечивая фаза является простой импликантой НЛФ. Доказана однозначность минимальной дизъюнктивной нормальной формы для некоторого класса НЛФ. Дано обоснование использования консенсуса при нахождении простых импликант. Показано, что в общем случае минимальная дизъюнктивная нормальная форма НЛФ определена не однозначно.

УДК: 519.715:510.63


Поступила в редакцию: 30.04.1986



© МИАН, 2024