Рассматривается задача синтеза функций трехзначной логики схемами из функциональных элементов в специальном базисе, содержащем константы, две функции одной переменной и одну частично определенную функцию трех переменных. На структуру схем накладываются дополнительные ограничения. Данные схемы представляют собой математическую модель трехзначных МДП-схем. Установлено, что минимальная сложность реализации шефферовых функций в классе рассматриваемых схем равна 5. Найдены все возможные виды минимальных схем.
Ключевые слова:
функция трехзначной логики, МДП-схема, схема из функциональных элементов, сложность схемы
