|
Вестник Московского университета. Серия 1: Математика. Механика, 2007, номер 3, страницы 29–33
(Mi vmumm1050)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Математика
О синтезе легкотестируемых схем в одном бесконечном базисе
Н. П. Редькин
Аннотация:
В статье конструктивно устанавливается, что в случае однотипных константных неисправностей на выходах элементов любую булеву функцию от $n$ переменных можно реализовать схемой из функциональных элементов над бесконечным базисом, допускающей единичный диагностический тест, длина которого не превосходит $2\log_2 \lceil n+1\rceil+1$.
Библиогр. 15.
Поступила в редакцию: 22.12.2006
Образец цитирования:
Н. П. Редькин, “О синтезе легкотестируемых схем в одном бесконечном базисе”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 3, 29–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm1050 https://www.mathnet.ru/rus/vmumm/y2007/i3/p29
|
Статистика просмотров: |
Страница аннотации: | 52 | PDF полного текста: | 23 |
|