Структурная схема матрицы АЗУ статистического типа с парофазным управлением.
РШ10 – разрядная шина 1-го разряда №0.
ЧШ – числовая шина для приема или выдачи данных.
ИСШ – шина индикации совпадений при ассоциативном опросе.
Ршi1 | Ршi0 | Управление. |
Запрещенная комбинация. | ||
«0» | ||
«1» | ||
Запрещенная. Используется для маскирования. Независимо от содержимого ячейки памяти на ИСШ всегда выдается сигнал совпадения. Если нет маскирования на ИСШ сигнал, если ЧШ совпадает с содержимым ячейки. |
Работа АЗУ.
Если Q=N*n, то Qi=qi1 qi2 … qin, где i=1,2,..,N – номер строки, j=1,2,..,n – номер столбца.
По разрядным шинам каждого столбца из регистра входного числа через регистр маски подается код признака x=x1,x2,…,xk, где k £ n.
Для выполнения сравнения содержимого запоминающего элемента и кода признака, каждый запоминающий элемент дополняется логикой (схемой совпадения или несовпадения).
Y1 | Y2 | Несовпадение | Совпадение |
|
|
В регистре результата выбранные ячейки в регистре результата будут помечены нулями.
Обращения к АЗУ.
Для того чтобы определить количество элементов (ячеек) подлежащих выбору необходимо проверить содержимое всех элементов памяти удовлетворяет ли оно требованиям признака.
Варианты обращения к АЗУ:
1) Последовательно по строке или последовательно по столбцам. Используется 1 элемент сравнения. Tопроса=k * t ´ N.
2) Параллельно по столбцам, последовательно по строкам. Tопроса=tстроки ´ N, где tстроки - время реализации выражения (1) или (2).
3) Параллельно по строкам, последовательно по столбцам. Tопроса=tзэ*k.
4) Параллельно по столбцам и по строкам. Tопроса=Tтакта. Опрос ведется за 1 такт процессора. В реальных запоминающих микросхемах распространение получили варианты 2 и 3.
Дата добавления: 2017-04-20; просмотров: 421;