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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2008, номер 5, страницы 49–52 (Mi vmumm977)

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

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

О схемах, допускающих единичные тесты длины $1$ при константных неисправностях на выходах элементов

Ю. В. Бородина


Аннотация: Предложен метод синтеза легкотестируемых схем из функциональных элементов в базисе Жегалкина для произвольных булевых функций. В качестве неисправностей предполагаются единичные константные неисправности типа "$1$" на выходах элементов. Доказано, что для таких схем единичный проверяющий тест имеет длину, равную $1$.
Ил. 1. Библиогр. 4.

УДК: 519.718.7

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



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


© МИАН, 2024