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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, номер 5, страницы 58–60 (Mi vmumm574)

Эта публикация цитируется в 1 статье

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

Схема глубины два с ограниченным входным ветвлением для функций голосования

Ю. А. Комбаров

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В заметке доказано, что булева функция голосования от $n$ переменных может быть реализована схемой глубины два, элементы которой вычисляют функции голосования от $n-2$ переменных (для любого нечетного $n$, большего пяти).

Ключевые слова: схемы из функциональных элементов, булевы функции, функция голосования, ограниченное входное ветвление.

УДК: 519.95

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


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2018, 73:5, 196–198

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


© МИАН, 2024