RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1989, том 1, выпуск 3, страницы 77–86 (Mi dm926)

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

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

Н. И. Турдалиев


Аннотация: Предлагается метод синтеза нетривиальных самокорректирующихся схем из функциональных элементов для некоторых булевых функций. В частности, при реализации линейных булевых функций от $n$ переменных в базисе $\{\&,\vee, ^-\}$ этот метод позволяет строить схемы, корректирующие одну неисправность и содержащие асимптотически не более чем $10n$ элементов, тогда как при известном тривиальном способе самокорректирования схемы содержат асимптотически не менее чем $12n$ элементов.

УДК: 519.95

Статья поступила: 10.01.1989



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


© МИАН, 2024