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

Барсукова, Оксана Юрьевна; Алехина, Марина Анатольевна

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

Барсукова, Оксана Юрьевна, Алехина, Марина Анатольевна

Дата публикации: 2020

Дата публикации в реестре: 2020-04-01T00:30:37Z

Аннотация:

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

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2020. № 47. С. 22-29