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

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2008, том 8, выпуск 2, страницы 77–84 (Mi isu112)

Информатика

Об одном алгоритме для поиска маски диагностической информации

С. В. Миронов

Саратовский государственный университет, кафедра математической кибернетики и компьютерных наук

Аннотация: Рассматривается задача сокращения диагностической информации с использованием масок. Предлагается новый жадный алгоритм для решения упомянутой задачи. Приводятся статистические данные, подтверждающие эффективность предложенного алгоритма для диагностической информации, полученной для схем из каталога ISCAS'89.

УДК: 681.518

DOI: 10.18500/1816-9791-2008-8-2-77-84



© МИАН, 2024