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

)5 О 11 С 19 ОПИСАНИЕ ИЗОБРЕТЕН А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ мена информацией между оперативной памятью ЭВМ и внешними запоминающими устройствами (ВЗУ). Целью изобретения является расширение области применения БЗУ за счет независимых записи и чтения данных. БЗУ содержит три коммутатора, два накопителя, элементы И, счетчик адресов записи, счетчик адресов чтения, два реверсивных счетчика, блок управления, элементы НЕ, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ. Цель достигается путем организации возможности записи или чтения из накопителя до завершения текущего режима работы БЗУ и блокировки записи в накопитель или чтения из накопителя во время работы с высокоскоростными ВЗУ. 1 з. и. ф-лы, 2 ил. л.29нджулян, Р. А. Мирзоян 88.8)нции 2440058,, опублик. 1985.детельство СССР11 С 9/00, 1984ЗАПОМИНАЮЩ УСТУстрои записи запрос выход са вы приема ство такж вход 31 т а чтения, и 34 режим дачи данн данных,выход 3 информацель- за- при- для ан ых блас- завиУстройство работает следующим образом.Данные, поступающие на информационные входы устройства, записываются в накопитель 2 или 3 по значению адресного счетчика 11, а чтение из накопителя 2 или 3 производится по значению адресного счетчика 10, причем считанные данные на информационный выход 33 БЗУ поступают через коммутатор 1, который управляется значением старшего разряда счетчика чтения 1 О. Счетчики 1 О и 11 считают циклически, указывая адрес ячеек накопителей, по которым будут производиться запись или чтение данных соответственно. Реверсивные счетчики 12 и 13 показывают количество заполУ; наустиг. 2 ойств устрой с пители 5 и 6, КЛЮЧА минающе р 1, на ементы И мент ИС во со 2 3 комму- ЮЩЕЕ тчик 11 етчики вклюи 16,ы 22 дресов чте реверсив 14 упра элементы 17 - 21,И 24 - 28, эния, сченые счвл ения,И 15триггерлемент ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(57) Изобретениной технике, апоминающим устменено в вычисл е относится к вычислитель- именно к регистровым заройствам, и может быть приительных комплексах для обИзобретение относится к вычисл ной технике, а именно к регистровы поминающим устройствам, и может быт менено в вычислительных комплексах обмена информацией между оперативн мятью ЭВМ и внешними запоминаю устройствами (ВЗУ).Цель изобретения - расширение о ти применения устройства за счет не симых записи и чтения данных.На фиг. 1 представлена схема БЗ ф - временные диаграммы работь р а. Буферное залодержит коммутатэлемент НЕ 4, элтаторы 7 и 8, элИЛИ 9, счетчик 10адресов записи,12 и 13 блокчающий в себяэлементы И - НЕи 23, элементы ИЛ е содержит вход 30 запроса актовых импульсов, вход 32 нформационные выходы 33, а работы, выход 35 запроых, выход 36 разрешения выход 37 запроса приема 8 разрешения выдачи данионные входы 39.45 50 55 ненных ячеек накопителей 2 или 3 соответственно. Разрядность счетчиков 10 - 13 выбирается, исходя из объема накопителей 2 и 3. Так, если объем каждого накопителя равен 2, то счетчики 10 и 11 должны быть и+1-разрядными, а 12 и 13 - и-разрядными.Старший разряд счетчика 11 определяет, в какой из накопителей можно производить запись,Выходы элементов И 5 и 6 блокируют элементы И - ЙЕ 17 и 18 для прохождения тактового импульса по записи, а старший разряд счетчика 10 блокирует элементы И - НЕ 19 и 20 для прохождения тактового импульса по чтению. Выходы элементов И - НЕ 17 и 18 модифицируют счетчики 12 и 13 соответственно по прямому счетному входу, производят запись в накопитель 2 или 3 и посредством элемента И 16 модифицируют счетчик 11. Выходы элементов И - НЕ 19 и 20 модифицируют счетчики 12 и 13 по реверсивному счетному входу соответственно, сбрасывают управляющие триггеры 22 и 23, если они установлены, и посредством элемента И 15 модифицируют счетчик 10 чтения. Единичные выходы управляющих триггеров 22 и 23 поступают на элемент ИЛИ 25, выход которого является запросом выдачи данных в БЗУ, а нулевые вы ходы подключены к элементу ИЛИ 24, выход которого является признаком разрешения приема данных в накопители 2 и 3. Выходы счетчиков 12 и 13 поступают на и-входовые элементы ИЛИ 27 и 26 соответственно, выходы которых поступают на элемент И - НЕ 21 и на элемент ИЛИ 28, Выход элемента И - НЕ 21 является запросом приема данных из ВЗУ, а выход элемента ИЛИ 28 - признаком разрешения выдачи данных из накопителей 2 или 3.Выходы 35 и 37 дают возможность без потери данных производить обмен между ОП и ВЗУ при соблюдении следующего условия: объемы накопителей должны быть равными объему блока данных ВЗУ. Так, при операции Запись (данные считываются из ОП и записываются в ВЗУ) устройство управления ВЗУ выдает сигнал Чтение на вход 32 при переполнении одного из накопителей, признаком которого является появление единичного уровня на выходе 35 БЗУ, а при операции Чтение (данные считываются из ВЗУ и записываются в ОП) устройство управления БЗУ выдает сигнал записи на вход 30 БЗУ при отсутствии данных в одном из накопителей, признаком которого является появление единичного уровня на выходе 37 БЗУ.На временной диаграмме (фиг. 2, момент времени а) последовательно исходное состояние БЗУ. Счетчики 10 - 13 и триггеры 22 и 23 сброшены сигналом начальной установки (не показано). При этом на управляющих вы ходах БЗУ 34, 35 и 38 установлены ну 5 10 15 20 25 30 35 40 левые уровни, а на выходах 36 и 37 - единичные уровни.С приходом сигнала Запрос записи на вход 30 устройства (момент времени б) на выходе элемента И 5 устанавливается единичный уровень, тем самым разрешая подключить выходы счетчика 11 через коммутатор 8 к адресным входам накопителя 2, а также прохождение тактового импульса от входа устройства 31. По переднему фронту тактового импульса через элемент И 16 происходит запись данных с информационного входа 39 в накопитель 2 по адресу счетчика 11, а по заднему фронту тактового импульса происходит модификация счетчика 11 и счетчика 12. На выходе 38 разрешения выдачи данных появляется единичный уровень, так как значение счетчика 12 отлично от нуля. После некоторых циклов записи в БЗУ устройство управления снимает сигнал Запрос записи и подает сигнал Запрос чтения по входу 32 устройства (момент времени в).На выходе элемента И 5 устанавливается нулевой уровень, разрешая подключить выходы счетчика 10 через коммутатор 8 к адресным входам накопителя 2, прохождение тактового импульса через элемент И - НЕ 19 и выдачу информации от накопителя 2 через коммутатор 1 на информационный выход 33, так как значение старшего разряда счетчика 10 равно нулю. По заднему фронту тактового импульса происходит модификация счетчика 10 через элемент И 15 по счетному входу и счетчика 12 по обратномусчетному входу.При отсутствии сигналов Запрос записи и Запрос чтения на информационном выходе 33 БЗУ находится информация ячейки накопителя, адрес которого указывает счетчик 10 (на управляющих входах коммутаторов 7 и 8 - нулевой уровень).В момент времени г на временной диаграмме показана ситуация, когда после нескольких циклов чтения устройство управления продолжает запись в накопитель 2. В момент времени д производится запись в последнюю ячейку накопителя 2. Выход переполнения счетчика 12 устанавливает триггер 22, а задний фронт тактового импульса устанавливает в единицу старший разряд счетчика 11 и на управляющем выходе устройства 34 появляется признак режима работы (Запись/Чтение), разрешая устройству продолжать операцию в режиме одновременной записи и чтения с БЗУ. Единичный уровень на выходе триггера 22 выдает на выход 35 устройства запрос выдачи данных. Если будет продолжена запись в БЗУ, то произойдет переполнение накопителя 3 (момент времени е) и счетчика 13. Триггер 23 установится в 1, а старший разряд счетчика 11 в О и на управляющем выходе 36 Разрешение510 Формула изобретения 15 приема данных появится нулевой уровень, запрещая продолжать запись в БЗУ. Далее снимается Запрос записи и на входе 32 устанавливается сигнал Запрос чтения. Сле-, дующим тактовым импульсом (задним фронтом) происходит сброс триггера 22 и на выходе 36 устанавливается единичный уровень, но так как на управляющем .выходе 34 (Запись/Чтение) нулевой уровень, то внешнему устройству запрещается выдавать сигнал Запрос записи.В момент времени ж на временной диаграмме представлена ситуация, когда происходит чтение из последней ячейки накопителя 2. На выходе элемента ИЛИ 27 ,устанавливается нулевой уровень, на управляющем выходе 37 Запрос приема данных устанавливается единичный уровень. Последним тактовым импульсом устанавливается в единичный уровень старший разряд счетчика 10 и тот же уровень устанавливается на управляющем выходе устройства 34, тем самым разрешая чтение из накопителя 3 и запись в накопитель 2. Задним фронтом следующего тактового импульса происходит сброс триггера 23 и на выходе 35 запроса выдачи данных появляется нулевой уровень. В момент времени з происходит чтение ин,формации из последней ячейки накопителя 3. Тактовый импульс обнуляет счетчик 10, ,вследствие чего на выходах 34 и 38 появля,ется нулевой уровень и устройству управления сообщается, что оба накопителя пустые. Внешнее устройство снимает сигнал Запрос чтения, устанавливает Запрос записи и следующим тактовым импульсом производится запись в первую ячейку накопителя 2. В момент времени и производится запись в последнюю ячейку накопителя 2 и происходит переполнение счетчика 12. Импульсом переполнения устанавливается в единичный уровень триггер 22, а на выходах ,34 и 35 устанавливается единичный уровень. ;Внешнее устройство выдает сигнал Запрос чтения и следующим тактовым импульсом производится запись в первую ячейку накопителя 3 и чтение из первой ячейки накопителя 2. В момент времени к происходит запись в последнюю ячейку накопителя 3 и чтение из последней ячейки накопителя 2. Устройство снимает сигнал Запрос записи, продолжает чтение из накопителя 3 и в момент времени л вновь выдает сигнал Запрос записи (так как на выходе 34 единичный уровень) и начинает запись в накопитель 2, Когда считывается последняя ячейка из накопителя 3 (момент времени м), что счетчик 1 О обнуляется, на выходе 34 устанавливается нулевой уро,вень и внешнее устройство снимает сигнал Запрос чтения и продолжает запись в на,копитель 2 до окончания блока данных, длина которого задается внешним устройством. В момент времени и включается сигнал Запрос чтения, считывается информация 20 25 30 35 40 45 50 55 6из накопителя 2 и с обнулением счетчика 12 на выходе 38 Разрешение выдачи данных появляется нулевой уровень. Получив признак об отсутствии информации в накопителе, внешнее устройство снимает сигнал Запрос чтения и операция с БЗУ завершается.Таким образом, предлагаемое БЗУ обеспечивает возможность применения его в устройствах управления, где осуществляется обмен информацией с различными скоростями, совмещая запись и считывание информации, причем обмен информацией про изводится без потери данных. 1. Буферное запоминающее устройство, содержащее первый и второй накопители, информационные входы которых объединены и являются информационными входами устройства, первый коммутатор, выходы которого являются информационными выходами устройства, счетчик адресов записи, счетчик адресов чтения, первый и второй реверсивные счетчики, блок управления, первый, второй и третий входы которого являются соответственно входом запроса записи устройства, входом тактовых импульсов устройства, входом запроса чтения устройства, выходы первого и второго накопителей подключены к информационным входам соответственно первой и второй групп первого коммутатора, первый н второй выходы блока управления подключены к счетным входам соответственно счетчика адресов чтения и счетчика адресов записи, третий и четвертый выходы блока управления подключены соответственно к входу прямого сч;та и входу обратного счета первого реверсивного счетчика, выход переноса которого подключен к четвертому входу блока управления, пятый и шестой выходы блока управления подключены соответственно к входу прямого счета и входу обратного счета второго реверсивного счетчика, выход переноса которого подключен к пятому входу блока управления, седьмой и восьмой выходы блока управления подключены к входам режимов соответственно первого и второго накопителей, отличающееся тем, что, с целью расширения области применения за счет независимых записи и чтения данных, оно содержит второй и третий коммутаторы, первый и второй элементы И, элемент НЕ и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого является выходом режима работы устройства, информационные выходы счетчика адресов чтения подключены к информационным входам первых групп второго и третьего коммутаторов, информационные входы вторых групп которых подключены к информационным выходам счетчика адресов записи, выход старшего разряда которого подключен к входу элемента НЕ, к первому входувторого элемента И и к первому входу элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого подключен к выходу старшего разряда счетчика адресов чтения, к управляющему входу первого коммутатрора и шестому входу блока управления, выход элемента НЕ подключен к первому входу первого элемента И, второй вход которого подключен к второму входу второго элемента И и к девятому выходу блока управления, выход первого элемента И подключен к управляющему входу второго коммутатора и седьмому входу блока управления, восьмой вход которого подключен к управляющему входу третьего коммутатора и выходу второго элемента И, выходы второго и третьего коммутаторов, 15 подключенных к адресным входам соответственно первого и второго накопителей, информационные выходы первого и второго реверсивных счетчиков подключены к входам соответственно первой и второй групп блока управления, десятый, одиннадцатый, двенадцатый и тринадцатый выходы блока управления являются соответственно выходом запроса выдачи данных, выходом разрешения приема данных, выходом запроса приема данных и выходом разрешения вы дачи данных устройства.2. Устройство по п. 1, отличающееся тем, что блок управления содержит первый и второй триггеры, элементы И - НЕ, элементы ИЛИ, элементы И и элемент НЕ, 30 вход которого является шестым входом блока управления и подключен к первому входу первого элемента И - НЕ, выход которого подключен к первому входу первого элемента И, к входу сброса первого триггера и является шестым выходом блока управления, 35 выход элемента НЕ подключен к первому входу второго элемента И - НЕ, выход которого является четвертым выходом блока управления и подключен к входу сброса второго триггера и второму входу первого элемента И, выход которого является первым выходом блока управления, второй вход первого элемента И - НЕ является третьим входом блока управления и подключен к второму входу второго элемента И - НЕ, третий вход которого является вторым входом блока управления и подключен к третьему входу первого элемента И - НЕ и первым входам третьего и четвертого элементов И - НЕ, вторые входы которых являются соответственно восьмым и седьмым входами блока управления, третий вход третьего элемента И - НЕ является первым входом и девятым выходом блока управления и подключен к третьему входу четвертого элемента И - НЕ, выход которого является третьим и седьмым выходами блока управления и подключен к первому входу второго элемента И, выход которого является вторым выходом блока управления, выход третьего элемента И - НЕ является пятым и восьмым выходами блока управления и подключен к второму входу второго элемента И, прямые выходы первого и второго триггеров подключены к входам первого элемента ИЛИ, выход которого является десятым выходом блока управления, инверсные выходы первого и второго триггеров подключены к входам второго элемента ИЛИ, выход которого является одиннадцатым выходом блока управления, входы установки первого и второго триггеров являются соответственно пятым и шестым входами блока управления, выход третьего элемента ИЛИ подключен к первым входам пятого элемента И - НЕ и пятого элемента ИЛИ, выходы которых являются соответственно двенадцатым и тринадцатым выходами блока управления, выход четвертого элемента ИЛИ подключен к вторым входам пятого элемента И - НЕ и пятого элемента ИЛИ, входы третьего и четвертого элементов ИЛИ являются входами соответственно первой и второй групп блока управления,1583980 о й иг г д е итель С. ШКравчук зобретениям Раушская Патент, г 1 б гб гг 8 14 18 Л гб СостаРедактор Л. Зайцева Техред АЗаказ 2258 Тираж 48ВНИИПИ Государственного комитета по113035, Моска а, Ж - 35Производственно-издательский комбина енкоКорректор М. ПожоПодписноеоткрытиям при ГКНТ СССРнаб., д. 4/5Ужгород, ул. Гагарина, 1 О 1