RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 4, страницы 12–24 (Mi da781)

Эта публикация цитируется в 8 статьях

О надёжности схем, реализующих функции трёхзначной логики

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

Пензенский гос. университет, ул. Красная, 40, 440026 Пенза, Россия

Аннотация: Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в произвольном полном конечном базисе. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, а сами неисправности могут быть произвольными (например, инверсными или константными).
В работе описан класс $G$ функций трёхзначной логики, схемы которых можно использовать для повышения надёжности исходных схем. При инверсных неисправностях на выходах базисных элементов с использованием функций класса $G$ конструктивно доказано, что функцию, отличную от любой из переменных, можно реализовать надёжной схемой (напомним, что функцию, равную одной из переменных, можно реализовать абсолютно надёжно, не используя функциональных элементов). В частности, если рассматриваемый базис содержит хотя бы одну из функций класса $G$, то предлагаемые схемы являются не просто надёжными, а асимптотически оптимальными по надёжности для всех функций, отличных от любой из переменных. Ил. 2, библиогр. 13.

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

УДК: 519.718

Статья поступила: 11.11.2013
Переработанный вариант: 21.02.2014



Реферативные базы данных:


© МИАН, 2024