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

Изв. вузов. Матем., 2015, номер 9, страницы 3–11 (Mi ivm9030)

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

А. В. Васин

Кафедра дискретной математики, Пензенский государственный университет, ул. Красная, д. 40, г. Пенза, 440026, Россия

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

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

УДК: 519.718

Поступила: 13.11.2013


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2015, 59:9, 1–8

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


© МИАН, 2024