Том 16, номер 6, 2009 г., Стр. 12-22
УДК 519.718
А. В. Васин
Об асимптотически оптимальных схемах в базисе
Аннотация:
Рассматривается задача синтеза асимптотически оптимальных схем, реализующих булевы функции, при инверсных неисправностях на выходах элементов в базисе$\{\&,\lnot\}$ . Доказано, что почти все булевы функции можно реализовать асимптотически оптимальными по надежности схемами, которые функционируют с ненадежностью, асимптотически равной$5\varepsilon$ при$\varepsilon\to0$ , где$\varepsilon$ – вероятность инверсной неисправности на выходе базисного элемента.
Илл. 5, библиогр. 4.
Ключевые слова: ненадёжный элемент, инверсная неисправность на выходах элементов, асимптотически оптимальная по надёжности схема, синтез схем.
Васин Алексей Валерьевич 1
1. Пензенский государственный университет,
ул. Красная, 40, 440017 Пенза, Россия
е-mail: alvarvasin@mail.ru
Статья поступила 25 июня 2009 г.
Исправленный вариант — 19 октября 2009 г.
