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

УБС, 2020, выпуск 88, страницы 69–98 (Mi ubs1064)

Анализ и синтез систем управления

Анализ cовременных принципов построения систем управления на основе моделей многозначной логики

А. А. Есин

ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва

Аннотация: Проведён анализ и представлен обзор современных приложений, в которых разработка гетерогенных вычислительных систем с небольшими вычислительными блоками на основе трёхзначной логики является математически лучшим решением по сравнению с бинарными моделями. В частности, рассматриваются приложения в телекоммуникационной отрасли, где подобные решения на базе трёхзначной логики фактически могут обеспечить 1,5-кратный рост скорости передачи данных. Для приложений необходимо реализовать схемы из чипов, работа которых основана на трёхзначной логике. Для возможности реализации таких схем должна быть решена принципиально важная задача – задача полноты классов функций трёхзначной логики. С практической стороны полнота классов таких функций гарантирует, что на базе произвольного множества чипсетов можно произвести плату с нужной функциональной схемой. В данной работе были рассмотрены операторы замыкания на множестве функций трёхзначной логики, являющиеся усилением обычного оператора подстановки, и было показано, что задача полноты для этого оператора имеет решение. Поэтому можно восстановить подрешётку замкнутых классов в общем случае замыкания функций относительно классического оператора суперпозиций. Это позволит оптимизировать возможное производство чипов для новых функциональных схем для задач передачи и обработки данных.

Ключевые слова: многозначная логика, трёхзначная логика, приложения многозначной логики, проблема полноты, оператор замыкания, функции трёхзначной логики.

УДК: 510.644, 519.716.32

Поступила в редакцию: 13 ноября 2020 г.
Опубликована: 30 ноября 2020 г.

DOI: 10.25728/ubs.2020.88.4



© МИАН, 2024