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