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

09)80 1 13 СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 4(51) С 11 С 19/00 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙОПИСАНИЕ ИЗОБРЕТЕНИЯ.85. Бюл. У 5ерсон, Л,В.Гол В.А.Лисицын ее ТОРСНОМУ СВИДЕТЕЛЬСТВ 327.66 (088.8)вторское свидетельство СССРкл, С 11 С 19/00, 1979.2. Авторское свидетельство СССР У 739645, кл. С 11 С 9/02, 1977 (прототип).(54)(57 У БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее последовательно соединенные информационные регистры, причем информационные входы первого информационного регистра являются группой информационных входов запоминающего устройства, информационные выходы последнего регистра в . группой информационных выходов запоминающего устройства, управляющий выход каждого информационного регистра, кроме первого, соединен с первым входом синхронизации предыдущего информационного регистра, управляющий выход первого информационного регистра является управляющим выходом устройства, и реверсивный сдвиговый регистр управления, разрядные выходы которого соединены с вторыми входами синхронизации соответствующих информационных регистров, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия,в него введены элементы ИЛИ, элементы И и элементы НЕ, причем первыйи второй входы реверсивного сдвигового регистра управления соединенысоответственно с выходами первогои второго элементов ИЛИ, первые входы которых являются управляющим входом режима устройства, вторые входыпервого и второго элементов ИЛИ соединены соответственно с выходами первого и второго элементов И, первыйвход первого элемента И и вход первого элемента НЕ являются входом за"писи устройства, первый вход второгоэлемента И и вход второго элемента НЕ являются входом считыванияустройства, выходы первого и второгоэлементов НЕ соединены с вторымивходами соответственно второго и первого элементов И, третий, четвертый,пятый, шестой и седьмой входы реверсивного сдвигового регистра управления являются соответственно первым, вторым, третьим, четвертым и пятым информационными входами стройства, выход первого разряда реверсивного сдвигового регистра управления является первым информационным выходом устройства, выход последнегоф оразряда - вторым информационным выходом устройства, а первый вход синхронизации последнего информационного регистра является управляющим входом продвижения информации устройства.40 50 Изобретение относится к вычислительной технике и цифровой автоматике и может быть использовано для сопряжения вычислительных устройств различного быстродействия между собой и устройствами ввода-вывода, в интерфейсах вычислительных систем и логических анализаторах.Известны буферные запоминающие устройства "с обслуживанием в порядке поступления" (Р 1 РО), Устройства такого типа широко используются для передачи информации между двумя независимыми устройствами, например между процессором и перчферийным устройством, Устройство-передатчик и устройство-приемник обращаются к буферному запоминающему устроиству соответственно для записи (загрузки информации) и чтения (разгрузки) независимо, каждое со своей частотой обращения. Б частности, устройство- приемник и устройство-передатчик могут синхронизироваться от общего источника тактовых импульсов, но обрабатывать информацию с разным быстродействием, и поэтому обращаться к буферному запоминающему устройству, в общем случае с существенно разной частотой, При этом для исключения простоев приемника и передатчика необходимо, чтобы буферное запоминающее устройство допускало совмещение в одном цикле загрузки и разгрузки информации.Известно стековое запоминающее устройство типа Р 1 РО, содержащее блок последовательно соединенных регистров, входы которого являются информационными входами устройства, а выходы регистров подключены через коммутатор к информационным выходам устройства, адресный дешифратор, КБ-регистр управления и элементы И, ИЛИ, НЕ, И-НЕ С 1 3Недостатки такого устройства низкая надежность, связанная с тем, что в нем не обеспечивается минимальная гарантированная длительность сигнала записи в информационный регистр, и низкое быстродействие, связанное с невозможностью одновременной загрузки и разгрузки информации .Наиболее близким по технической сущности к изобретению является буферное запоминающее устройство, содержащее и последовательно соединенных информационных регистров с буферными элементами И-НЕ и схемой управления из элементов И-НЕ, соединенныхпоследовательно через первый входсхем, реверсивный сдвиговый управляющий регистр, разрядные выходы которого соединены с вторыми входамиуправления соответствующего информационного регистра, шину считывания,соединенную с входом сдвига вправоуправляющего регистра и первым входом схемы управления и-го информационного регистра, шину записи, соединенную с входом сдвига влево управляющего регистра и третьими входамисхем управления всех информационныхрегистров 2 1,Однако известное устройство обладает недостаточным быстродействием,так как в каждом цикле обращениеработает либо на считывание, либона запись, Это определяется тем,что для сдвигового управляющегорегистра запрещена одновременная подача сигналов сдвига влево и вправо(сигналов записи и считывания).Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем,что в буферное запоминающее устройство, содержащее последовательно соединенные информационные регистры,причем информационные входы первогоинформационного регистра являютсягруппой информационных входов запоминающего устройства, информационныевыходы последнего регистра - группойинформационных выходов запоминающегоустройства, управляющий выход каждого информационного регистра, кромепервого, соединен с первым входомсинхронизации предыдущего информационного регистра, управляющий выходпервого информационного регистраявляется управляющим выходом устройства, и реверсивный сдвиговыйрегистр управления, разрядные выходыкоторого соединены с вторыми входами синхронизации соответствующихинформационных регистров, введеныэлементы ИЛИ, элементы И и элементы НЕ, причем первый и второй входы реверсивного сдвигового регистрауправления соединены соответственно с выходами первого и второго элементов ИЛИ, первые входы которыхявляются управляющим входом режимаустройства, вторые входы первого1138835 и второго элементов ИЛИ соединены соответственно с выходами первого и второго элементов И, первый вход первого элемента И и вход первого элемента НЕ являются входом записи 5 устройства, первый вход второго элемента И и вход второго элемента НЕ являются входом считывания устройства, выходы первого и второго элемента НЕ соединены со вторыми входами 10 соответственно второго и первого элементов И, третий, четвертый, пятый, шестой и седьмой входы реверсивного сдвигового регистра,управления являются соответственно первым, 15 вторым, третьим, четвертым и пятым информационными входами устройства, выход первого разряда реверсивного сдвигового регистра управления является первым информационным выходом 20 устройства, выход последнего разряда - вторым информационным выходом устройства, а первый вход синхронизации последнего информационного регистра является управляющим входом 25 продвижения информации устройства.В отличие от известного в предлагаемом устройстве разрешено совмещение режимов записи и считывания информации. Совмещение достигается 0 тем, что совместное появление в одном такте синхронизации сигналов записи и считывания не вызывает изменения состояния регистра управления, а совмещенный с сигналом считывания сигнал продвижения информации вызывает сдвиг информации в цепочке информационных регистров, который происходит только в тех информационных регистрах, на вторые входы синхрони зации которых поданы единичные сигналы. При этом количество занятых информационных регистров не меняется, а информация с информационных входов заносится в первый освобождающийся 4 (самый левый) информационный регистр.На фиг. 1 приведена блок-схема буферного запоминающего устройства;на фиг. 2 - временная диаграмма устройства для случая четырехразрядного регистра управления.Устройство содержит информационный регистр 1, реверсивный сдвиговый регистр 2 управления, первый 3 и второй 4 элементы ИЛИ, первый 5и второй 6 элементы И, первый 7 и второй 8 элементы НЕ, группу информационных входов 9, управляющий выход 10 устройства, первый информационный выход 11 устройства, первый информационный вход 12 устройства, управляющий вход 13 режима устройства, вход 14 записи, вход 15 считывания, группу информационных выходов 16, управляющий вход 17 продвижения информации, второй информационный выход 18, второй информационный вход 19, пятый информационный вход 20, четвертый информационный вход 21 и третий информационный вход 22 устройства.Группа информационных входов 9 (фиг. 1) является входом цепочки и последовательно соединенных информационных регистров 1, а группа информационных выходОв 16 - выходом цепочки информационных регистров 1. Первый вход синхронизации каждого, кроме п-го, информационного регистра 1 соединен с управляющим выходом предыдущего информационного регист- . ра, а последнего в цепочке - с управляющим входом 17 продвижения информации. Эти связи служат для распространения сигнала продвижения информации по цепочке информационных регистров 1 (управляющий выход - первый вход синхронизации, Второй вход синхронизации каждого -го информационного регистра 1 (1=1,п, где и - число информационных регистров 1 в цепочке) подсоединен к выходу д-го разряда реверсивного сдвигового регистра 2 управления. С помощью этих связей регистр 2 управления задает на каждом информационном регистре 1 один из двух режимов: пропускания входной информации на выхоД или записи входной информации по отрицательному фронту сигнала на первом входе синхронизации, который усп-го информационного регистра 1 соединен с управляющим входом 17 продвижения информации. Управляющий выход первого в цепочке информа.ционного регистра 1 является управляющим выходом 10 устройства, который при наращивании емкости буферного устройства и модульном построении соединяется с управлякнцим входом 17 продвижения информации левого (по отношению к рассматриваемому) модуля.Выходы первого и и-го разрядов регистра 2 управления являются соответственно первым 11 и вторым 18 . информационными выходами устройстваи служат для индикации загруженности устройства. Первый и второй входы регистра 2 управления являются входами задания его режима, который определяется в соответствиис табл. 1.Т а б л и ц а 1 138835 6и седьмой нходы регистра 2 управления соединены соответственно с третьим 22, четвертым 21 и пятым 20 информационными входами уст,ройства и являются входами параллельного кода глубины буферизации, синхронизации и установки в "О".Второй Режимвход Первыйвход 10 Нет операции15Сдвиг вправо О. О Сдвиг влево Параллельная за, 20лисьПервый и второй входы регистра 2 управления подключены соответственно к выходам первого и второго элементов ИЛИ 3 и 4, первые входы которых соединены с управляющим входом 13 режима, что позволяет задавать регистру 2 управление записи параллельной записи кода с входа 22 (пятый вход регистра 2 управления), Цепи прохождения сигналов на вторые входы элементов ИЛИ 3 и 4 с входов 14 записи и 15 считыьания через элемен- З 5 ты НЕ 7 и 8 и элементы И 5 и б обеспечивают исключительное поступление на первьп 1 и второй входы регистра 2 управления не более одного единичного сигнала при любых сочетаниях сиг налов на входах 14 и 15.При одновременном поступлении единичных сигналов на входы 14 и 15 и при нулевом сигнале на входе 13 на первьп и второй входы регистра 2 управления поступают "О", что соответствует режиму "Нет операции" (см. табл. 1). Третий и четвертый входы регистра 2 управления соединены соответственно с первым 12 и вто рым 19 информационными входами устройства и служат для последовательного ввода в регистр 2 управления "1" (справа через вход 19) или "О" (слева через вход 12), а также для 55 каскадного подключения к выходам 11 и 18 смежных модулей при наращивании емкости устройства. Третий, шестой Буферное запоминающее устройство работает в двух основных режимах (режим буфера с программируемой глубиной буферизации; режим стека с заполнением, начиная с выходного регистра, и продвижением информации по мере считывания).В режиме буфера устройство работает как устройство задержки входной информации на интервал времени, определяемый поступлением на управляющий вход 17 импульсов, число которых задается кодом на входе 22. В этом режиме на вход 13 подается единичный сигнал, устанавливающий через элементы ИЛИ 3 и 4 на первом и во втором входах регистра 2 две" 1", что соответствует режиму параллельной записи в регистр 2 управления кода с входа 22 (см. табл. 1). Код с входа 22 записан в регистр 2 управления по первому импульсу синхронизации на входе 21, по следующим импульсам синхронизации происходит подтверждение записи этого кода до смены его на входе 22 или изменения сигнала на входе 13.Код глубины буферизации на входе 22 состоит из группы нулей в младших (левых) разрядах и группы единиц в старших (правых) разрядах . Число разрядов К, занятых единицами, определяет число информационных регистров 1, запись в которые происходит по отрицательному фронту сигнала продвижения информации, подаваемого на вход 17 и проходящего от и-го до (п-К+.1)-го информационного регистра по цепи распространения сигнала продвижения. Продвижение информации в этой группе информационных регистров 1 по направлению от входов 9 до выходов 1 б осуществляется с конца цепочки к началу: информация из (и)-го информационного регистра 1 переписывается в п-й, затем из (и)-го .в (и) -й и т,д. до (и-К+1)- го информационного регистра 1, в ко-. торый переписывается информация с выхода (и-К)-го информационного регистра 1. Группа из (и-К) информа1138835 Т а б л и ц а 2 Примечание Вход Выполняемая функция 14 15 Цепочкой информациойных регист- Регистром 2ров 1 управления 17 О О О Продвижение информации на одну Состояние не Аналогично репозицию вправо, запись входной изменяется жиму буфераинформации с входов 9 в освободившийся левый информационныйрегистр 1 О О 1 Состояние не изменяется Состояние неизменяется О 1 О Заполнение"О крайнего левого занятого 111"разряда (сдвиг нулей вйраво) Продвижение информации на однупозицию вправо. Освобождениелевого занятого информационного регистра 1 Такт 3 временной диаграммы(фиг. 2) О 1 1 Перевод в режим пропусканиялевого занятого информационного регистра 1 Сдвиг нулейвправо наодин разряд Корректировкаинформациив последнем занятом регистре 1 ционных регистров 1, которым соответствуют нули в регистре 2 управления, включена на пропускание информации и транслирует информацию с вхо.дов 9 до выходов (и-К)-го информа-ционного регистра,В режиме буфера величина задержки появления информации на выходах 16 устройства относительно входнвй информации на входах 9 равна1= КТ, где К - число разрядов регистра 2 управления, в которых записаны единицы; Т - период поступления сигналов продвижения информациина входе 17.При функционировании устройствав режиме стека на управляющийвход 13 режима и первый информационный вход 12 подается нулевой сигнал,а на второй информационный вход 19единичный. Порядок .следования сигналов на остальных входах и реакциина выходах иллюстрируются временнойдиаграммой (на фиг. 2). При этом дляопределенности выбрано п=4.Работа устройства начинаетсяс подачи сигнала установки "О" ре -гистра 2 управления на вход 20. Этотсигнал устанавливает в нуль все раз/ряды регистра 2 управления, ч 1 о задает на всех информационных регистра 1 режим пропускания. После этого цепочка информационных регистров 1 5 транслирует на выходы 16 информацию Д 1, поданную на входы 9. Дальнейшая работа устройства синхроннзируется сигналами с входа 21, поступающими от общего для устройства-передатчика и Устройства-приемника источника. Комбинации поступающих в каждом цикле работы на вхоцы 14, 15 и 17 сигналов записи, считывания и продвижения информации вызывают соответствующее срабатывание узлов буферного запоминающего устройства.При этом единичные сигналы на входах 14 и 15 с помощью элементов НЕ 7 и 8 и элементов И 5 и 6 взаимно бло кируются, задавая при одновременномпоступлении на регистре 2 управления режим "Нет операции". Возможные ком- бинации управляющих сигналов и соответствующие им функции устройства сведены в табл. 2. При этом значения (1 или О) переключающихся сигналов приведены для такта воздействия сигнала синхронизации на входе 211 О 1138835 Продолжение табл,2 Примечание Заполнение" очередного О Продвижение информации на одну позицию вправо, запись в левый незанятый информационный регистр 1 входной информации с вхоДов 9 Входная информация дублируется в двухсоседних левыхрегистрах 1 евого разряа (сдвиг,диниц влево входной инфо 9 в ближайше Такты 1,4,5,6 и 7 временной диаграммы(фиг Фиксацис вход ации двиг един езаня- влев ормационном регистре том Состояние изменяетс Такт 2 временной диаграммьг(фиг. 2) Продпозиной ижение ин и на одн ь очереди с вхоя левый ци ию вправо входной ин за ормац ивший в освобор 1 вги Состояние неизменяется Врем ву -пер едатику текущей30 уферного заа первый Дл азания уст люстриру гистра 2 буферног По мере ния запо рие сти устроиству ции о заня чику и информ помина ств его устро информац ыходы 1 ое слов онные втор 18 в з ведено двухр ия устройств бл. 3 привед го остоя ена расшиф ормации единицы в регистре 2 управения сдвигаются по направлению к и-му разряду, а со стороны первого разряда вдвигаются нули. Полная загрузка устройства получается при достижении разности количеств единичных сигналов на входах 14 и 15 величины и (в данном случае 4).Таким образом, предлагаемое устройство обладает большим быстродействием по сравнению с известным, так как считывание и запись информации в нем могут выполняться за один цикл вместо двух циклов.Кроме того, предлагаемое буферное запоминающее устройство может работать в режиме буфера с программируемой глубиной буферизации; позволяет корректировать последнюю записанную информацию; индицирует состояние занятости, а также позволяет наращивать емкость устройства без изменеа 3 абл О ыход стоя ни 11 18 45 Запреще правиль устройс ая комбинация прим функционированииа о полностью загруУстроисжено ния ст ванием 1 Состояние не изменяется ваичных кодов слова состояни тройство не загружено Устройство загружено, нополностью нная диаграмма (фиг, 2) илет переключение выходов реуправления при загрузке о запоминающего устройства. загрузки регистр 2 управлелняется единицами, начиная азряда. При считывании инуры простым его каскадиро1138835 Л. Гольдргунова Составит Техред С ор И.Эрдейи ор о едак аказ 10695/ В113035, М лиал ППП "Патент", г,Ужгород, ул,Проектн Тираж 584Государственного комио делам изобретений ива, Ж, Раушская на Подписно та СССР ткрытийд.4/5