RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2020, том 20, выпуск 4, страницы 517–526 (Mi isu866)

Научный отдел
Информатика

Маскирование неисправностей полюсов логических схем с использованием частичных функций

А. Ю. Матросова, В. А. Провкин, В. В. Андреева

Национальный исследовательский Томский государственный университет, Россия, 634050, г. Томск, ул. Ленина, д. 36

Аннотация: Рассматриваются комбинационные логические схемы (комбинационные составляющие схем с памятью). Предлагается маскирование логических неисправностей внутренних полюсов схемы с помощью внешней подсхемы в условиях подключения ее входов к входам корректируемой комбинационной схемы и выходов – к соответствующим внутренним полюсам корректируемой схемы. Изложен алгоритм получения частичной функции внутреннего полюса схемы, основанный на использовании операций над ROBDD-графами. Синтез маскирующей схемы для множества неисправных полюсов сведен к построению реализации системы частичных функций в виде системы ДНФ и использованию ее в качестве задания на синтез в системе логического проектирования ABC. Эксперименты на контрольных примерах выявили возможность существенного сокращения аппаратурной избыточности при применении предлагаемого подхода.

Ключевые слова: комбинационные схемы, частичные функции, маскирующие схемы, Reduced Ordered Binary Decision Diagrams (ROBDD-графы).

УДК: 519.7

Поступила в редакцию: 11.11.2019
Принята в печать: 30.12.2019

DOI: 10.18500/1816-9791-2020-20-4-517-526



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


© МИАН, 2024