О надежности схем в некоторых полных базисах (в P3) при инверсных неисправностях на выходах элементов

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

О надежности схем в некоторых полных базисах (в P3) при инверсных неисправностях на выходах элементов

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

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

Дата публикации в реестре: 2020-03-03T19:06:38Z

Аннотация:

Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в полных базисах Bi и Б2, первый из которых является двойственным базису Россера — Туркетта, а второй — базису, состоящему из функции Вебба. Предполагается, что элементы схемы независимо друг от друга с вероятностью p подвержены инверсным неисправностям на выходах. Получены следующие результаты: в базисе Bi 1) любую функцию из P3 можно реализовать схемой, ненадёжность которой асимптотически (при малых р) не больше 6р; 2) для почти любой функции такая схема является асимптотически оптимальной по надёжности и функционирует с ненадёжностью, асимптотически равной 6р при малых р; в базисе B2 почти любую функцию трёхзначной логики можно реализовать надёжной схемой, функционирующей с ненадёжностью, асимптотически не больше 8р и асимптотически не меньше 6р при малых р.

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

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

Источник: Прикладная дискретная математика. Приложение. 2017. № 10. С. 126-128