Полное описание

Попков, Кирилл Андреевич. О самокорректирующихся схемах из ненадёжных функциональных элементов / К. А. Попков. - Москва : ИПМ им. М. В. Келдыша РАН, 2021. - 17, [1] с. : ил. - (Препринт / Институт прикладной математики имени М. В. Келдыша Российской академии наук (Москва), ISSN 2071-2898 ; 49 за 2021 г.). - Библиогр.: с. 15-17 (25 назв.). - 59 экз. - DOI 10.20948/prepr-2021-49. - Текст (визуальный) : непосредственный.
Содержание:
Введение. - С. 3
Формулировки и доказательства основных результатов. - С. 6
Заключение. - С. 15

ГРНТИ	УДК
50.49	681.5.04(04)
28.19	519.718.7(04)

Рубрики:
Автоматические системы -- Схемы

Кл.слова (ненормированные): БУЛЕВЫ ФУНКЦИИ -- НЕИСПРАВНОСТИ -- САМОКОРРЕКТИРОВАНИЕ -- СХЕМА ИЗ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ -- УПРАВЛЯЮЩИЕ СИСТЕМЫ
Аннотация: Доказаны следующие утверждения: для любого целого m Е 3 существует базис, состоящий из булевых функций от не более чем m переменных, в котором любую булеву функцию можно реализовать схемой из ненадежных функциональных элементов, самокорректирующейся относительно некоторых неисправностей произвольного числа элементов; для любого натурального k существуют базисы, состоящие из булевых функций от не более чем двух переменных, в каждом из которых любую булеву функцию можно реализовать схемой из ненадежных функциональных элементов, самокорректирующейся относительно некоторых неисправностей не более k элементов; существует функционально полный базис, состоящий из булевых функций от не более чем двух переменных, в котором почти никакую булеву функцию нельзя реализовать схемой из ненадежных функциональных элементов, самокорректирующейся относительно хотя бы каких-нибудь неисправностей не более одного элемента.
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/49 за 2021 г.)

Шифр в сводном ЭК: b16a25bf7f63a4dfb442039290bb6e7d

Заказать
Заказ фрагмента документа ₽