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

Статья в сборнике "Математические вопросы кибернетики" №6, Москва, 1996
Авторы: Гринчук М.И.
Сложность реализации 4-местных булевых функций схемами в базисе из всех 2-местных функций
Аннотация:
Применение компьютера помогло составить таблицу, позволяющую для любой булевой функции от 4 переменных определить сложность ее реализации схемой из функциональных элементов над базисом, состоящим из всех 16 двуместных булевых функций.
Ключевые слова:
схема, сложность, булева функция
Язык публикации: русский, страниц: 4 (с. 339-342)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Гринчук Михаил Иванович,  ,  МГУ им. М.В.Ломоносова, механико-математический факультет