RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 2, страницы 58–74 (Mi da726)

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

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

С. С. Коляда

Московский гос. университет им. М. В. Ломоносова, Москва, Россия

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

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

УДК: 519.95

Статья поступила: 15.01.2012
Переработанный вариант: 09.10.2012



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


© МИАН, 2024