RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, номер 3, страницы 87–89 (Mi vmumm4220)

Краткие сообщения

О реализации булевых функций из некоторых замкнутых классов схемами из функциональных элементов в неполных базисах

А. Б. Угольников


Аннотация: Рассмотрена задача о реализации булевых функций из замкнутого класса схемами из функциональных элементов в базисах, которые состоят из функций, принадлежащих этому же классу. Для классов функций, удовлетворяющих условиям $\langle a^2\rangle$ и $\langle A^2\rangle$, получены асимптотически точные формулы для соответствующих функций Шеннона. Для класса самодвойственных монотонных функций найден порядок функции Шеннона.
Библиогр. 5.

УДК: 519.95

Поступила в редакцию: 23.01.1984



Реферативные базы данных:


© МИАН, 2024