|
Дискретная математика, 1989, том 1, выпуск 3, страницы 71–76
(Mi dm925)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О схемах, допускающих короткие единичные диагностические тесты
Н. П. Редькин
Аннотация:
Исследуется возможность построения легкотестируемых схем из функциональных элементов в базисе $\{\&,\vee, ^-\}$ при однотипных константных неисправностях на входах и на выходах элементов. Конструктивно устанавливается, что любую булеву функцию от $n$ переменных можно реализовать схемой, допускающей единичный диагностический тест, длина которого по порядку не превосходит $\sqrt{2^n}$.
Статья поступила: 10.01.1989
Образец цитирования:
Н. П. Редькин, “О схемах, допускающих короткие единичные диагностические тесты”, Дискрет. матем., 1:3 (1989), 71–76; Discrete Math. Appl., 1:3 (1991), 263–269
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm925 https://www.mathnet.ru/rus/dm/v1/i3/p71
|
Статистика просмотров: |
Страница аннотации: | 408 | PDF полного текста: | 143 | Первая страница: | 1 |
|