Структурная схема матрицы АЗУ статистического типа с парофазным управлением.

РШ1₀– разрядная шина 1-го разряда №0.

ЧШ – числовая шина для приема или выдачи данных.

ИСШ – шина индикации совпадений при ассоциативном опросе.

Ршi₁	Ршi₀	Управление.
		Запрещенная комбинация.
		«0»
		«1»
		Запрещенная. Используется для маскирования. Независимо от содержимого ячейки памяти на ИСШ всегда выдается сигнал совпадения. Если нет маскирования на ИСШ сигнал, если ЧШ совпадает с содержимым ячейки.

Работа АЗУ.

Если Q=N*n, то Q_i=q_i₁ q_i₂ … q_in, где i=1,2,..,N – номер строки, j=1,2,..,n – номер столбца.

По разрядным шинам каждого столбца из регистра входного числа через регистр маски подается код признака x=x₁,x₂,…,x_k, где k £ n.

Для выполнения сравнения содержимого запоминающего элемента и кода признака, каждый запоминающий элемент дополняется логикой (схемой совпадения или несовпадения).

Y1	Y2	Несовпадение	Совпадение

_k _ F_i=Ù(q_ij Å x_j) (1). ^j=1

В АЗУ с логикой совпадения для каждой строки реализуется следующая логическая зависимость:

_k Ф_i=Ú (q_ij Å x_j) (2). ^j=1

F_i - признак совпадения ячейки памяти с кодом признака. Это значение (логическое «1») записывается в регистр результата. Если в ЗМ реализуется логика несовпадений:

В регистре результата выбранные ячейки в регистре результата будут помечены нулями.

Обращения к АЗУ.

Для того чтобы определить количество элементов (ячеек) подлежащих выбору необходимо проверить содержимое всех элементов памяти удовлетворяет ли оно требованиям признака.

Варианты обращения к АЗУ:

1) Последовательно по строке или последовательно по столбцам. Используется 1 элемент сравнения. T_опроса=k * t ´ N.

2) Параллельно по столбцам, последовательно по строкам. T_опроса=t_строки ´ N, где t_строки - время реализации выражения (1) или (2).

3) Параллельно по строкам, последовательно по столбцам. T_опроса=t_зэ*k.

4) Параллельно по столбцам и по строкам. T_опроса=T_такта. Опрос ведется за 1 такт процессора. В реальных запоминающих микросхемах распространение получили варианты 2 и 3.

<22 232425 26 27 28 >

Дата добавления: 2017-04-20; просмотров: 429;