Эта публикация цитируется в
8 статьях
О надёжности схем, реализующих функции трёхзначной логики
М. А. Алехина,
О. Ю. Барсукова Пензенский гос. университет, ул. Красная, 40, 440026 Пенза, Россия
Аннотация:
Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в произвольном полном конечном базисе. Предполагается, что элементы схемы переходят в неисправные состояния независимо друг от друга, а сами неисправности могут быть произвольными (например, инверсными или константными).
В работе описан класс
$G$ функций трёхзначной логики, схемы которых можно использовать для повышения надёжности исходных схем. При инверсных неисправностях на выходах базисных элементов с использованием функций класса
$G$ конструктивно доказано, что функцию, отличную от любой из переменных, можно реализовать надёжной схемой (напомним, что функцию, равную одной из переменных, можно реализовать абсолютно надёжно, не используя функциональных элементов). В частности, если рассматриваемый базис содержит хотя бы одну из функций класса
$G$, то предлагаемые схемы являются не просто надёжными, а асимптотически оптимальными по надёжности для всех функций, отличных от любой из переменных. Ил. 2, библиогр. 13.
Ключевые слова:
функция трёхзначной логики, схема из функциональных элементов, ненадёжность схемы.
УДК:
519.718 Статья поступила: 11.11.2013
Переработанный вариант: 21.02.2014