|
Вестник Московского университета. Серия 1: Математика. Механика, 1985, номер 3, страницы 87–89
(Mi vmumm4220)
|
|
|
|
Краткие сообщения
О реализации булевых функций из некоторых замкнутых классов схемами из
функциональных элементов в неполных базисах
А. Б. Угольников
Аннотация:
Рассмотрена задача о реализации булевых функций из замкнутого класса схемами из функциональных элементов в базисах, которые состоят из функций, принадлежащих этому же классу. Для классов функций, удовлетворяющих условиям
$\langle a^2\rangle$ и $\langle A^2\rangle$, получены асимптотически точные формулы для соответствующих функций Шеннона. Для класса самодвойственных монотонных функций найден порядок функции Шеннона.
Библиогр. 5.
Поступила в редакцию: 23.01.1984
Образец цитирования:
А. Б. Угольников, “О реализации булевых функций из некоторых замкнутых классов схемами из
функциональных элементов в неполных базисах”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, № 3, 87–89
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm4220 https://www.mathnet.ru/rus/vmumm/y1985/i3/p87
|
Статистика просмотров: |
Страница аннотации: | 53 | PDF полного текста: | 65 |
|