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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, номер 4, страницы 32–34 (Mi vmumm419)

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

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

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

С. С. Коляда

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

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

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

УДК: 519.95

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


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2013, 68:4, 192–193

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


© МИАН, 2024