|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математические основы надежности вычислительных и управляющих систем
Короткие полные диагностические тесты для схем с одним дополнительным входом в стандартном базисе
К. А. Попков Институт прикладной математики им. М. В. Келдыша РАН, г. Москва, Россия
Аннотация:
Доказано, что любую монотонную (антимонотонную) булеву функцию от $n$ переменных можно смоделировать схемой из функциональных элементов с одним дополнительным входом в базисе «конъюнкция, дизъюнкция, отрицание», допускающей полный диагностический тест длины не более $n+2$ (соответственно не более $n+1$) относительно константных неисправностей типа $1$ на выходах элементов.
Ключевые слова:
схема из функциональных элементов, константная неисправность, полный диагностический тест, булева функция.
Образец цитирования:
К. А. Попков, “Короткие полные диагностические тесты для схем с одним дополнительным входом в стандартном базисе”, ПДМ, 2022, № 56, 104–112
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm771 https://www.mathnet.ru/rus/pdm/y2022/i2/p104
|
|