|
Научный отдел
Информатика
Маскирование неисправностей полюсов логических схем с использованием частичных функций
А. Ю. Матросова, В. А. Провкин, В. В. Андреева Национальный исследовательский Томский государственный университет, Россия, 634050, г. Томск, ул. Ленина, д. 36
Аннотация:
Рассматриваются комбинационные логические схемы (комбинационные составляющие схем с памятью). Предлагается маскирование логических неисправностей внутренних полюсов схемы с помощью внешней подсхемы в условиях подключения ее входов к входам корректируемой комбинационной схемы и выходов – к соответствующим внутренним полюсам корректируемой схемы. Изложен алгоритм получения частичной функции внутреннего полюса схемы, основанный на использовании операций над ROBDD-графами. Синтез маскирующей схемы для множества неисправных полюсов сведен к построению реализации системы частичных функций в виде системы ДНФ и использованию ее в качестве задания на синтез в системе логического проектирования ABC. Эксперименты на контрольных примерах выявили возможность существенного сокращения аппаратурной избыточности при применении предлагаемого подхода.
Ключевые слова:
комбинационные схемы, частичные функции, маскирующие схемы, Reduced Ordered Binary Decision Diagrams (ROBDD-графы).
Поступила в редакцию: 11.11.2019 Принята в печать: 30.12.2019
Образец цитирования:
А. Ю. Матросова, В. А. Провкин, В. В. Андреева, “Маскирование неисправностей полюсов логических схем с использованием частичных функций”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 20:4 (2020), 517–526
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu866 https://www.mathnet.ru/rus/isu/v20/i4/p517
|
Статистика просмотров: |
Страница аннотации: | 84 | PDF полного текста: | 61 | Список литературы: | 30 |
|