RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, номер 6, страницы 47–49 (Mi vmumm737)

Эта публикация цитируется в 4 статьях

Краткие сообщения

О единичных проверяющих тестах для константных неисправностей на выходах функциональных элементов

С. С. Коляда

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Рассматриваются схемы в базисах из функциональных элементов, имеющих не более двух входов. Устанавливается возможность реализации любой булевой функции от $n$ переменных схемой, допускающей при константных неисправностях единичные проверяющие тесты линейной по $n$ длины.

Ключевые слова: схемы из функциональных элементов, единичные проверяющие тесты, константные неисправности.

УДК: 519.95

Поступила в редакцию: 04.03.2011



Реферативные базы данных:


© МИАН, 2024