|
Вестник Московского университета. Серия 1: Математика. Механика, 2013, номер 4, страницы 32–34
(Mi vmumm419)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Краткие сообщения
Единичные проверяющие тесты для схем из функциональных элементов
С. С. Коляда Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Рассматриваются схемы из функциональных элементов в произвольных полных конечных базисах. Устанавливается возможность реализации любой булевой функции от $n$ переменных неизбыточной схемой, допускающей при константных неисправностях на выходах элементов единичные проверяющие тесты линейной по $n$ длины.
Ключевые слова:
схемы из функциональных элементов, единичные проверяющие тесты, константные неисправности.
Поступила в редакцию: 13.07.2012
Образец цитирования:
С. С. Коляда, “Единичные проверяющие тесты для схем из функциональных элементов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, № 4, 32–34; Moscow University Mathematics Bulletin, 68:4 (2013), 192–193
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm419 https://www.mathnet.ru/rus/vmumm/y2013/i4/p32
|
Статистика просмотров: |
Страница аннотации: | 124 | PDF полного текста: | 28 | Список литературы: | 36 |
|