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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, номер 2, страницы 24–29 (Mi vmumm475)

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

Математика

Метод синтеза легкотестируемых схем в одном базисе, допускающих единичные проверяющие тесты константной длины

Д. С. Романов

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

Аннотация: В работе предлагается метод синтеза неизбыточных схем из функциональных элементов в базисе $\{ x\& y, x\oplus y, 1,{\bar x}(y\vee z)\vee x(y\sim z)\}$, реализующих произвольные булевы функции и допускающих единичные проверяющие тесты длины не более 4 при инверсных и произвольных константных неисправностях на выходах элементов.

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

УДК: 519.718

Поступила в редакцию: 11.02.2011
Исправленный вариант: 07.09.2011


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2012, 67:2, 69–73

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


© МИАН, 2024