RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2024, том 115, выпуск 1, страницы 91–107 (Mi mzm14026)

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

К. А. Попков

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

Аннотация: Доказано, что никакую булеву функцию, существенно зависящую по крайней мере от двух переменных, нельзя реализовать схемой из ненадежных функциональных элементов, каждый из которых имеет не более двух входов, самокорректирующейся относительно хотя бы каких-нибудь неисправностей произвольного числа элементов. С учетом ранее полученных результатов достаточно установить аналогичный факт для линейных функций.
Библиография: 26 названий.

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

УДК: 519.718.42

MSC: 94C12

Поступило: 11.05.2023

DOI: 10.4213/mzm14026


 Англоязычная версия: Mathematical Notes, 2024, 115:1, 77–88

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


© МИАН, 2024