|
Вестник Московского университета. Серия 1: Математика. Механика, 2011, номер 6, страницы 47–49
(Mi vmumm737)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Краткие сообщения
О единичных проверяющих тестах для константных неисправностей на выходах функциональных элементов
С. С. Коляда Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Рассматриваются схемы в базисах из функциональных элементов, имеющих не более двух входов. Устанавливается возможность реализации любой булевой функции от $n$ переменных схемой, допускающей при константных неисправностях единичные проверяющие тесты линейной по $n$ длины.
Ключевые слова:
схемы из функциональных элементов, единичные проверяющие тесты, константные неисправности.
Поступила в редакцию: 04.03.2011
Образец цитирования:
С. С. Коляда, “О единичных проверяющих тестах для константных неисправностей на выходах функциональных элементов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, № 6, 47–49
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm737 https://www.mathnet.ru/rus/vmumm/y2011/i6/p47
|
Статистика просмотров: |
Страница аннотации: | 58 | PDF полного текста: | 28 |
|