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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1988, номер 2, страницы 17–21 (Mi vmumm2937)

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

Математика

О схемах, допускающих короткие тесты

Н. П. Редькин


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

УДК: 519.95

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



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


© МИАН, 2024