|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 6, страницы 12–22
(Mi da591)
|
|
|
|
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)
Об асимптотически оптимальных схемах в базисе $\{\&,\lnot\}$ при инверсных неисправностях на выходах элементов
А. В. Васин Пензенский государственный университет, г. Пенза, Россия
Аннотация:
Рассматривается задача синтеза асимптотически оптимальных схем, реализующих булевы функции, при инверсных неисправностях на выходах элементов в базисе $\{\&,\lnot\}$. Доказано, что почти все булевы функции можно реализовать асимптотически оптимальными по надежности схемами, которые функционируют с ненадежностью, асимптотически равной $5\varepsilon$ при $\varepsilon\to0$, где $\varepsilon$ – вероятность инверсной неисправности на выходе базисного элемента. Илл. 5, библиогр. 4.
Ключевые слова:
ненадежный элемент, инверсная неисправность на выходах элементов, асимптотически оптимальная по надежности схема, синтез схем.
Статья поступила: 25.06.2009 Переработанный вариант: 19.10.2009
Образец цитирования:
А. В. Васин, “Об асимптотически оптимальных схемах в базисе $\{\&,\lnot\}$ при инверсных неисправностях на выходах элементов”, Дискретн. анализ и исслед. опер., 16:6 (2009), 12–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da591 https://www.mathnet.ru/rus/da/v16/i6/p12
|
|