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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, номер 3, страницы 29–33 (Mi vmumm1050)

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

Математика

О синтезе легкотестируемых схем в одном бесконечном базисе

Н. П. Редькин


Аннотация: В статье конструктивно устанавливается, что в случае однотипных константных неисправностей на выходах элементов любую булеву функцию от $n$ переменных можно реализовать схемой из функциональных элементов над бесконечным базисом, допускающей единичный диагностический тест, длина которого не превосходит $2\log_2 \lceil n+1\rceil+1$.
Библиогр. 15.

УДК: 519.95

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



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


© МИАН, 2024