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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2015, номер 4, страницы 49–51 (Mi vmumm252)

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

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

Нижняя оценка длины полного проверяющего теста в базисе $\{x|y\}$

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

Институт прикладной математики им. М.В. Келдыша, г. Москва

Аннотация: Доказывается, что для любой схемы в базисе “штрих Шеффера”, реализующей функцию $x_1\vee x_2\vee \ldots \vee x_n$, длина полного проверяющего теста в случае константных неисправностей типа “1” не меньше $n+1$ ($n\ge 2$). Приводится пример схемы, реализующей упомянутую функцию в указанном базисе, для которой длина полного проверяющего теста равна $n+1$.

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

УДК: 519.718.7

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


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2015, 70:4, 185–186

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


© МИАН, 2024