RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2025, том 89, выпуск 6, страницы 206–218 (Mi im9667)

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

О единичных проверяющих тестах при константных неисправностях на выходах элементов для формул над одним базисом жегалкинского типа

Чжэнюй Цуйa, Д. С. Романов

a Московский государственный университет имени М. В. Ломоносова

Аннотация: В статье установлены точные значения функции Шеннона длины единичного проверяющего теста при константных неисправностях на выходах элементов в формулах над базисом $\{x\mathbin{\&}y,\,x\oplus y,\,x\sim y\}$.
Библиография: 12 наименований.

Ключевые слова: проверяющий тест, константные неисправности, булева формула.

УДК: 519.718.7

MSC: 68M15

Поступило в редакцию: 23.10.2024
Исправленный вариант: 30.01.2025

DOI: 10.4213/im9667


 Англоязычная версия: Izvestiya: Mathematics, 2025, 89:6, 1281–1291

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


© МИАН, 2026