Аннотация:
Рассмотрены вопросы логического проектирования в базисе специализированных БИС. В качестве модели специализированных БИС выбрана модель перестраиваемого автомата (ПА). Исследованы общие свойства композиции ПА, предложен общий алгоритм построения композиции и на его базе частный алгоритм для программируемых логических матриц. Даны оценки сложности получаемых решений.