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

Статья в сборнике "Математические вопросы кибернетики" №19, Москва, 2019
Авторы: Виноградов Ю.А.
К синтезу схем в инженерных базисах
Аннотация:
Показано, что область определения функции трехзначной логики, зависящей от трех переменных, определенной на 14 наборах и представляющей простейшую КМОП-структуру, можно «сжать» четырьмя способами до 7 наборов, а также двумя способами до 6 наборов так, что полученная при каждом способе недоопределенная функция вместе с некоторой функцией одной переменной и константами 0, 1 и 2 образует функционально полный базис в P3.
Ключевые слова:
функция трехзначной логики, КМОП-структура, функциональная полнота
Язык публикации: русский,  страниц: 3 (с. 279-281)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Виноградов Юрий Алексеевич,  ИПМ им. М.В. Келдыша РАН