О реализации линейных булевых функций самокорректирующимися схемами из ненадежных функциональных элементов-Reference-Cited by-同舟云学术

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

Published:2024 Issue:1 Volume:115 Page:91-107
ISSN:0025-567X
Container-title:Математические заметки
language:ru
Short-container-title:Математические заметки

Author:

Popkov Kirill Andreevich¹

Affiliation:

1. Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow

Abstract

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

Funder

Ministry of Science and Higher Education of the Russian Federation

Publisher

Steklov Mathematical Institute

Reference26 articles.

1. О самокорректирующихся схемах из функциональных элементов;Г. И. Кириенко;Пробл. кибернетики,1964

2. Синтез самокорректирующихся схем из функциональных элементов для случая растущего числа ошибок в схеме;Г. И. Кириенко;Дискрет. анализ,1970

3. О синтезе самокорректирующихся схем из функциональных элементов с малым числом надежных злементов;Д. Улиг;Матем. заметки,1974

4. О самокорректировании схем для некоторых последовательностей булевых функций;Н. И. Турдалиев;Дискрет. матем.,1989