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

ПДМ, 2020, номер 47, страницы 22–29 (Mi pdm692)

Эта публикация цитируется в 1 статье

Математические основы надежности вычислительных и управляющих систем

Асимптотически оптимальные по ненадёжности схемы в базисе, состоящем из функции Вебба, в $P_3$ при неисправностях типа $2$ на выходах элементов

О. Ю. Барсуковаa, М. А. Алехинаb

a Пензенский государственный университет, г. Пенза, Россия
b Пензенский государственный технологический университет, г. Пенза, Россия

Аннотация: Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в полном базисе, состоящем из функции Вебба. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, подвержены однотипным константным неисправностям типа $2$ на выходах. Доказано, что любую функцию трёхзначной логики можно реализовать схемой, функционирующей с ненадёжностью асимптотически не больше $3\varepsilon$ при $\varepsilon\rightarrow 0$. Найден класс функций (он содержит почти все функции трёхзначной логики), каждую из которых нельзя реализовать схемой, ненадёжность которой асимптотически меньше $3\varepsilon$ при $\varepsilon\rightarrow 0$. Таким образом, доказано, что почти любую функцию трёхзначной логики можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью асимптотически равной $3\varepsilon$ при $\varepsilon\rightarrow 0$.

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

УДК: 519.718

DOI: 10.17223/20710410/47/3



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


© МИАН, 2024