|
Вестник Московского университета. Серия 1: Математика. Механика, 2011, номер 4, страницы 57–59
(Mi vmumm706)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
Легкотестируемые схемы для линейных функций
С. Р. Беджанова Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе установлено, что линейную булеву функцию от $n$ переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе $\{\&,\vee,\; \bar{ } \; \}$, которая в случае инверсных неисправностей на выходах элементов допускает единичный диагностический тест длины $]\log (n-1)[ \;+2$.
Ключевые слова:
схемы из функциональных элементов, инверсные неисправности, диагностические тесты, длина теста.
Поступила в редакцию: 03.12.2010
Образец цитирования:
С. Р. Беджанова, “Легкотестируемые схемы для линейных функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, № 4, 57–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm706 https://www.mathnet.ru/rus/vmumm/y2011/i4/p57
|
|