|
Дискретный анализ и исследование операций, 2014, том 21, выпуск 4, страницы 12–24
(Mi da781)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
О надёжности схем, реализующих функции трёхзначной логики
М. А. Алехина, О. Ю. Барсукова Пензенский гос. университет, ул. Красная, 40, 440026 Пенза, Россия
Аннотация:
Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в произвольном полном конечном базисе. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, а сами неисправности могут быть произвольными (например, инверсными или константными).
В работе описан класс $G$ функций трёхзначной логики, схемы которых можно использовать для повышения надёжности исходных схем. При инверсных неисправностях на выходах базисных элементов с использованием функций класса $G$ конструктивно доказано, что функцию, отличную от любой из переменных, можно реализовать надёжной схемой (напомним, что функцию, равную одной из переменных, можно реализовать абсолютно надёжно, не используя функциональных элементов). В частности, если рассматриваемый базис содержит хотя бы одну из функций класса $G$, то предлагаемые схемы являются не просто надёжными, а асимптотически оптимальными по надёжности для всех функций, отличных от любой из переменных. Ил. 2, библиогр. 13.
Ключевые слова:
функция трёхзначной логики, схема из функциональных элементов, ненадёжность схемы.
Статья поступила: 11.11.2013 Переработанный вариант: 21.02.2014
Образец цитирования:
М. А. Алехина, О. Ю. Барсукова, “О надёжности схем, реализующих функции трёхзначной логики”, Дискретн. анализ и исслед. опер., 21:4 (2014), 12–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da781 https://www.mathnet.ru/rus/da/v21/i4/p12
|
Статистика просмотров: |
Страница аннотации: | 256 | PDF полного текста: | 78 | Список литературы: | 61 | Первая страница: | 8 |
|