Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №3, Москва, 1991
Авторы: Виноградов Ю.А.
О синтезе трехзначных МДП-схем
Аннотация:
Рассматривается задача синтеза функций трехзначной логики схемами из функциональных элементов в специальном базисе, содержащем константы, две функции одной переменной и одну частично определенную функцию трех переменных. На структуру схем накладываются дополнительные ограничения. Данные схемы представляют собой математическую модель трехзначных МДП-схем. Установлено, что минимальная сложность реализации шефферовых функций в классе рассматриваемых схем равна 5. Найдены все возможные виды минимальных схем.
Ключевые слова:
функция трехзначной логики, МДП-схема, схема из функциональных элементов, сложность схемы
Язык публикации: русский, страниц: 12 (с. 187-198)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Виноградов Юрий Алексеевич,  ИПМ им. М.В. Келдыша РАН