Том 3, номер 2, 1996 г., Стр. 33-61

УДК 519.714.23
В. Н. Носков
О преобразованиях комбинационных схем, повышающих надежность их частей

Аннотация:
Предлагается метод преобразования любой части произвольной схемы из функциональных элементов в подсхему, в которой при появлении неисправностей из заданного класса возможно восстановление ее правильной работы с помощью фиксирования подходящих значений на некоторых входных полюсах. Эти значения определяются по результатам тестирования схемы. Строится тестовое множество. Приводятся оценки сложности преобразованной схемы и длины теста. Класс допустимых неисправностей весьма широк. Полный элементный базис произвольный. 
Ил. 9, табл. 1, библиогр. 2.

Носков В. Н. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Статья поступила 29 января 1996 г.