Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 635051)
Контекстум
Руконтекст антиплагиат система
Вестник Московского университета. Серия 1. Математика. Механика  / №4 2015

НИЖНЯЯ ОЦЕНКА ДЛИНЫ ПОЛНОГО ПРОВЕРЯЮЩЕГО ТЕСТА В БАЗИСЕ {x|y} (60,00 руб.)

0   0
Первый авторБородина
Страниц3
ID356484
АннотацияДоказывается, что для любой схемы в базисе "штрих Шеффера", реализующей функцию x1∨x2 ∨.. .∨Хn, длина полного проверяющего теста в случае константных неисправностей типа "1" не меньше n+1 (n>2). Приводится пример схемы, реализующей упомянутую функцию в указанном базисе, для которой длина полного проверяющего теста равна n+1.
УДК519.718.7
Бородина, ЮВ. НИЖНЯЯ ОЦЕНКА ДЛИНЫ ПОЛНОГО ПРОВЕРЯЮЩЕГО ТЕСТА В БАЗИСЕ {x|y} / ЮВ. Бородина // Вестник Московского университета. Серия 1. Математика. Механика .— 2015 .— №4 .— С. 49-51 .— URL: https://rucont.ru/efd/356484 (дата обращения: 05.05.2024)

Предпросмотр (выдержки из произведения)

Доказывается, что для любой схемы в базисе "штрих Шеффера", реализующей функцию x1x2 ∨.. . <...> Хn, длина полного проверяющего теста в случае константных неисправностей типа "1" не меньше n+1 (n>2). <...> Приводится пример схемы, реализующей упомянутую функцию в указанном базисе, для которой длина полного проверяющего теста равна n+1.! <...>