|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 2, страницы 58–74
(Mi da726)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Единичные проверяющие тесты для схем из функциональных элементов в базисах из элементов, имеющих не более двух входов
С. С. Коляда Московский гос. университет им. М. В. Ломоносова, Москва, Россия
Аннотация:
Рассматриваются схемы в базисах из функциональных элементов, имеющих не более двух входов. Установлена возможность реализации любой булевой функции от $n$ переменных схемой, допускающей при константных неисправностях единичные проверяющие тесты линейной по $n$ длины. Ил. 18, библиогр. 6.
Ключевые слова:
схема из функциональных элементов, единичный проверяющий тест, константная неисправность.
Статья поступила: 15.01.2012 Переработанный вариант: 09.10.2012
Образец цитирования:
С. С. Коляда, “Единичные проверяющие тесты для схем из функциональных элементов в базисах из элементов, имеющих не более двух входов”, Дискретн. анализ и исслед. опер., 20:2 (2013), 58–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da726 https://www.mathnet.ru/rus/da/v20/i2/p58
|
Статистика просмотров: |
Страница аннотации: | 303 | PDF полного текста: | 101 | Список литературы: | 63 | Первая страница: | 4 |
|