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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, номер 5, страницы 51–54 (Mi vmumm4497)

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

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

К. А. Попков

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

Аннотация: Доказано, что любую булеву функцию можно смоделировать схемой из функциональных элементов с одним дополнительным входом в базисе, состоящем из конъюнкций произвольного числа переменных, двухвходовой дизъюнкции и отрицания, которая допускает полный диагностический тест длины не более $n+1$ относительно константных неисправностей типа $1$ на выходах элементов.

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

УДК: 519.718.7

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


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2022, 77:5, 250–253

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


© МИАН, 2024