Буферное запоминающее устройство

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ГОСУДАРСТВЕПО ИЗОБРЕТЕПРИ ГКНТ СС ЫЙ НОМИТЕ И ОТНРЫТИЯ м ОПИСАНИ РЕТЕНИ НАВ У ельство СССР 19/00, 1985. ьство СССР 19/00, 1983. ОИСТВО поми- исчной сис-, ю обАОЦЕЕ УСТ сится к з может бытпромежут конвейерны мации. Цел расширени ОМУ СВИДЕТЕЛЬС,(54) БУФЕРНОЕ ЗАЛОМИ (57) Изобретение отн нающим устройствам и пользовано в качеств (буферной) памяти в темах массивов инфор изобретения является(51) 5 С 06 Г 12/00 ласти применения за счет организацииконвейерного режима транспонированияматриц, Буферное запоминающее устройство содержит накопитель 1, первыйрегистр 8, второй регистр 7, блок 5элементов И-ИЛИ, первый счетчик 11,первый сумматор 9, первый элемент И15, второй элемент И 16, третий элемент И 17, Введение в устройство третьего регистра 4, второго сумматора6, второго счетчика 12 позволилообеспечить непрерывное транспонирование матрицы одновременно с записьюновой матрицы, что повышает эффективность использования объема накопителяпочти в 2 раза при сохранении минимальных аппаратурных затрат. 2 ил.45 Изобретение относится к запоминающйм устройствам и может быть использовано в качестве промежуточной (буферной) памяти в конвейерных системахобработки массивов информации.Целью изобретения является расширение области применения устройствазв счет организации конвейерного режима транспонирования матриц.10На Фиг. приведена структурнаяс ема устройства; на фиг,2 - временн,е диаграммы работы устройства,Буферное запоминающее устройствосодержит накопитель 1, информационные 15входы 2, информационные выходы 3,третий регистр 4, блок элементовИ-ИЛИ 5, второй сумматор 6, второйрегистр 7, первый регистр 8, первыйсумматор 9 первая группа управляюих входов 10, первый счетчик 11,второй счетчик 12, вторая группа управляющих входов 13, третья группау 1 правляющих.входов 14, первый 15,торой 16 и третий 17 элементы И, 25ход 18 синхронизации, вход 19"Пуск",Устройство работает следующим об"разом.Перед началом работы устройствазадается размерность транспонируемойнатрицы М Е. На входы .10 поступаетод, соответствующий числу К=2- (МЯ), где и - разрядность шины адеса, определяемая количеством элеентов матрицы М М. На входы 13 выс 35авляется код, соответствующий числутолбцов М преобразуемой матрицы, набходах 14 - код, соответствующий количеству элементов матрицы М Е.По сигналу на входе 19 "Пуск"Происходит предварительная установкаИсходных данных в реверсивные счетчики 11 и 12, содержимое регистра 8значение д, где разность с 1 Ь)=ММпри 1 с =0,1,2, - номер цикла, Мчисло столбцов матрицы) переписываетСя в регистр 7, регистр 4 обнуляется.После этого снимается запрет с элементов И 15 - 17 на прохождение импульсов синхронизации с входа 18 насчетчики 11 и 12 и регистр 4. Придостижении счетчиком 11 нулевого значения происходит запись текущего адреса в регистр 8, На входы сумматора9 поступает с выхода сумматора 6 кодадреса и суммируется с числом К, поступающим на входы 10. Когда их суммаг 1 ревышает значение, соответствующее 2, происходит переполнение сумматора9, сигнал с выхода переноса которогоосуществляет коммутацию выхода сумматора 9 на регистр 4 через блок 5 элементов И-ИЛИ, По адресу, сформированному на выходе регистра 4, производится считывание информационного словаиз накопителя 1 на выходы 3 и записьнового информационного слова с входов 2Первая Фаза тактового сигналас выхода элемента И 17 разрешает чтение из накопителя 1, а вторая - запись в накспитель 1. При достижениинулевого значения счетчиком 12 заканчивается текущий период транспонирования матрицы, Новый цикл транспонирования записанной матрицы и накопления новой происходит аналогично посигналу на входе 19 "Пуск,Таким образом, наличие единогофункционального законченного формирователя адресов для чтения и записи,размещенного непосредственно с накопителем, позволяет максимально использовать быстродействие элементнойбазы и избавляет от необходимости вовнешних вычислителях адресов, Приэтом повышается эффективность использования объема накопителя приблизительно в два раза,Формула изобретенияБуферное запоминающее устройство, содержащее накопитель, первый и второй регистры, три элемента И, блок элементов И-ИЛИ, первый счетчик и первый сумматор, первые информационные входы которого являются первой группой управляющих входов устройства, информационные входы первого счетчика являются второй группой управляющих входов устройства, вход записи первого счетчика является входом "Пуск" устройства, вторые входы элементов И объединены и являются входом синхро" низации устройства, о т л и ч а ющ е е с я тем, что, с целью расширения области применения устройства за счет организации конвейерного режима транспонирования матриц, в устройство введены третий регистр, второй сумматор, второй счетчик, причем выходы третьего регистра соединены с информационными входами первого регистра, с первыми входами второго сумматора и с адресными входами накопи1553982 дХпд 18 усК 13 ГПСщОЯНию СЧР 7авиа 11Вьян гаетсце 1 пчика 11Гюсщояниесчетчика 1 ьВщщдщ.гастух 8 1УыАзУ эаеюасчел 7 чика д ф 4 ВРс нукОпиАРЛЯ 15,п рм,щщ щ - ЛЛ. .Г.5 твнансаи-l77 РРЯ 1гхауг М ющ щщщф ми мну(н 4- ----щщв щщ ещщщ)(С (щ щщщ ищ щЯЮ), 1+1 1 И Р,1 гСоставитель В,Чеботедактор Л.Веселовская Техред М.Дидык Корректор Т.Палий аз 457 Подписно и ГКНТ ССС по изобретениям и открытиям-35, Раушская наб., д. 4/5 НИИ Государственного комитет 113 Э 35 Иосква Производственно-издательский комбинат "Патент", г.ужгород, ул.Гага теля, информационные входы и выходы которого являются соответственно информационными входами и выходами устройства, выходы второго сумматора соединены с первыми входами блока5 элементов И-ИЛИ и с вторыми входами первого сумматора, информационные выходы которого соединены с вторыми входами блока элементов И-ИЛИ, выходы 1 О которого соединены с информационным входом третьего регистра, вход записи которого соединен с одноименными входами второго регистра, первого и второго счетчиков, информационный вход второго счетчика является третьей группой управляющих входов устройства, выходы первого регистра соединены с информационными входами второго регистра, выходы которогосоединены с вторыми входами второгосумматора, выход переполнения первого сумматора соединен с управляющимвходом блока элементов И-ИЛИ, входзаписи первого регистра соединен свыходом первого счетчика и первымвходом первого элемента И, выход которого соединен с входом синхронизации первого счетчика, выход второгосчетчика соединен с первыми входамивторого и третьего элементов И, выход третьего элемента И соединен свходом задания режима йакопителя ивходом синхронизации третьего регистра, выход второго элемента И соединен с входом синхронизации второгосчетчика.