Введение
1 Ассоциативные среды для реализации операций клеточной логики 12
1.1 Предпосылки выбора логики клеточных автоматов как метода обработки информации в ассоциативных средах 13
1.2 Основные понятия и определения 16
1.3 Разработка ассоциативных сред для реализации операций клеточной логики 18
1.3.1 Ассоциативная среда 18
1.3.2 Состав микроопераций ассоциативной среды 23
1.3.3 Сравнение быстродействия ассоциативных сред и
ОКЗУ 26
1.4 Разработка и реализация конвейерного принципа обработки данных в ассоциативных средах 28
1.4.1 Ассоциативная среда для реализации конвейерной обработки данных 28
1.4.2 Метод обработки информации в ассоциативных средах с конвейерной организацией 31
1.4.3 Сравнительные характеристики ОКЗУ, АС с локальными связями и АС с конвейерной организацией. 32
1.5 Выводы 35
2 Ассоциативные среды с командным управлением 37
2.1 Разработка ассоциативной среды с командным управлением 37
2.1.1 Универсальные микрооперации, реализуемые средой 40
2.1.2 Режимы работы накопителя ассоциативной среды . 44
2.2 Разработка ассоциативной среды с командным управлением для обработки изображений 48
2.2.1 Структура ассоциативной среды для обработки изображений 49
2.2.2 Структура и режимы работы накопителя Р[0] . 51
2.2.3 Структура и режимы работы накопителя Р[1] . 58
2.3 Выводы 61
Разработка набора операций для обработки изображений в ассоциативной среде с командным управлением 62
3.1 Определение набора операций для обработки изображений. 63
3.2 Разработка и реализация набора микроопераций 66
3.2.1 Операция адресной записи 77
3.2.2 Операция адресного чтения 79
3.2.3 Операции ассоциативного сравнения 81
3.2.4 Операции фильтрации шума и заполнения пустот . 83
3.2.5 Операция выделения связного объекта 85
3.3 Примеры алгоритмов обработки информации с использо
ванием ассоциативных сред с командным управлением 90
3.3.1 Дискретное преобразование Фурье 90
3.3.2 Вычисление коэффициентов преобразования Уолша. 103
3.4 Выводы 112
Ассоциативные осцилляторные среды 113
4.1 Неоднородные клеточные автоматы 113
4.2 Основные понятия и определения 114
4.3 Клеточные ансамбли 117
4.3.1 Клеточный ансамбль «Проводник» 118
4.3.2 Клеточный ансамбль «Узел» 119
4.3.3 Клеточный ансамбль «Сумматор» 120
4.3.4 Клеточный ансамбль «Умножитель» 121
4.3.5 Клеточный ансамбль «Инвертор» 122
4.3.6 Клеточный ансамбль «Блок» 123
4.3.7 Клеточный ансамбль «Дифференциальный блок» . 124
4.3.8 Клеточный ансамбль «Замкнутый осциллятор» . 125
4.3.9 Клеточный ансамбль «Накапливающий осциллятор» 127
4.3.10 Клеточный ансамбль «Вычитающий осциллятор» . 131
4.3.11 Клеточный ансамбль «Дифференциальный осциллятор» 133
4.3.12 Клеточный ансамбль «Дифференциал» 146
4.4 Применение метода осцилляторов 149
4.4.1 Реализация преобразования Уолша в ассоциативных средах с фиксацией кода микрооперации . 149
4.4.2 Нечеткий ассоциативный поиск 153
4.5 Разработка ассоциативной среды с фиксацией кода микроопераций . 160
4.6 Выводы 163
Заключение 165
Литература
