УДК 519.95

Схема глубины два с ограниченным входным ветвлением для функций голосования  / Ю. А. Комбаров. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2018. № 5. С. 58-60.

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

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

Илл. 1. Библиогр. 3.

К оглавлению номера  Go!