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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1992, номер 5, страницы 43–46 (Mi vmumm3857)

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

Математика

О единичных диагностических тестах для однотипных константных неисправностей на выходах функциональных элементов

Н. П. Редькин


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

УДК: 519.95

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



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


© МИАН, 2024