|
Ученые записки Казанского университета. Серия Физико-математические науки, 2014, том 156, книга 3, страницы 116–122
(Mi uzku1271)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О реализации булевых функций обобщенными α-формулами
Л. Н. Сысоева Кафедра дискретной математики, Московский государственный университет имени М. В. Ломоносова, г. Москва, Россия
Аннотация:
Рассмотрена задача о реализации булевых функций обобщенными α-формулами. Введено понятие обобщенной α-формулы. Определено понятие универсального множества обобщенных α-формул для заданного множества булевых функций. Введено понятие двойственных обобщенных α-формул, сформулирован принцип двойственности. Показано, что для каждого n≥2 для множеств T0(n) и T1(n) всех булевых функций от переменных x1,x2,…,xn, сохраняющих константы 0 и 1 соответственно, существуют универсальные множества.
Ключевые слова:
булева функция, формула, реализация функций формулами.
Поступила в редакцию: 06.08.2014
Образец цитирования:
Л. Н. Сысоева, “О реализации булевых функций обобщенными α-формулами”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 3, Изд-во Казанского ун-та, Казань, 2014, 116–122
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1271 https://www.mathnet.ru/rus/uzku/v156/i3/p116
|
Статистика просмотров: |
Страница аннотации: | 274 | PDF полного текста: | 124 | Список литературы: | 45 |
|