Буферное запоминающее устройство Советский патент 1977 года по МПК G11C19/00 

(54) БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТЮЙСТВО

Одно из известных буферных запоминающих устройств содержит поразрядно соединенные регастры параллельного действия, ячейки индикадии занятости регастров, ячейки управления записью и схемы разрешения записи 1 .

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

Недостатком этого устройства является невысокая скорость работы.

Наиболее близко к предлагаемому буферное запоминающее устройство, содержаидее регистры, подключенные к соответствующем ячейкам разрешения записи и ячейкам индикащж занятости, первые выходы которых соединены с первыми входами ячеек управления записью, вторые входы которых, кроме первой ячейкк, подключены ко вторым выходам предьтдущих ячеек индккацк:- занятости, а выходы - к управляющим входам одноименных ячеек разрешения записи, информационные входы которых соегщнены со входами устройства, ячейки управления считыванием, элементы Т и ИЛИ 2.

Несмотря на то, что в этом устройстве поступившая на его вход информация продвигается лица через те регистры, которые к моменту ее поступления были заняты, это устройство обладает пониженной н.здежкостью, так как по крайней мере некоторая -шсть регистров должна транслировать все информационные слова, проходящие через устройство, тао создает для этих регистров повьщюнные данамические нагрузки. Кроме того, быстродействие по считьша1шю ограничено необходимостью записи в выходной регистр очередного информационного слова.

Цель изобретения - повыиюнне быстродействия и надежности устройства за счет уменьщения динамических нагрузок на регистры.

Предлагаемое устройство отличается тем, что выходы ячеек индикации, кроме первой, подключены к соответствуюидам входам элементов И, выходы которых соединены с одними входами элементов ИЛРГ, другие входы которых подключены к выходам последней ячейки индикаднн занятоста; выходы злементов ИЛРГ соединены с соответствующикш входами первых ячеек управления записью и считывагакМ; первые входы дчеек управления сН51ьшаш5ем, кроме первой, подк.пючены к

первым выходам предьщущих ячеек индикации занятости и первым входам предьщущих ячеек управления записью, вторые входы яюек управления считьюанием соединены со вторыми выходами одноименных ячеек индикации занятости, а выходы - с управляющими входами одноименных регастров, выходы которых подключены к выходам устройства.

На чертеже изображена блок-схема буферного запоминающего устройства.

Устройство содержит регастры, подключенные к соответствующим ячейкам размещения записи 2 и ячейкам индикации занятости 3, первые выходы которых соединены с первыми входами ячеек управления записью 4, вторые входы которых, кроме первой ячейки (левая на чертеже), подключены ко вторым выходам предьщ тцих ячеек 3, а выходы - к управляющим входам ячеек 2, ячейки управления считьшанием 5, элементы И 6 и 7 и элементы ИЛИ 8 и 9. Информацион ные входы ячеек 2 соединены со входом 10 устройства. Выходы ячеек 3, кроме первой ячейки, подключены к соответствующим входам элементов И 6 и 7, выходы которых соединены с одними входами элементов ИЛИ 8 и 9, другие входы которых подключены к выходам последней ячейки 3 выходы элементов ИЛИ 8 и 9 соединены с соответствующими входами первых ячеек 4 и 5.

Первые входы ячеек 5, кроме первой ячейки, подключены к первым выходам предьщущих ячеек 3 и первым входам предьщущих ячеек 4, вторые входы ячеек 5 соединены со вторыми выходами одноименных ячеек 3, а выходы - с управляюпдами входами одноименных регистров, выходы которых подключены к выходу 11 устройства.

Описанное устройство работает следующим образом.

В исходном состоянии регистры I свободны от информации, на первых выходах ячеек 3 имеются сигналы, подтверждающие отсутствие информации в одноименных регистрах 1, на выходе элемента И 6 и элемента ИЛИ 8 существует сигнал, подтверждающий отсутствие информации во всех регистрах 1, кроме первого; на выходе первой ячейки 4 и на входе первой ячейки 2 имеется сигнал, разрещающий запись, на выходах остальных ячеек 4 и всех ячеек 5 сигналы отсутствуют.

При поступлении на вход устройства информационного слова оно через первую ячейку 2 записывается в первый регистр 1. Одновременно изменяется состояние первой ячейки 3. Ее сигналы подготавливают первую ячейку 5 к трансляции сигнала обращения к устройству ло считьшанию на вход первого регистра 1. Сигнал занятости первого регистра 1 с первой ячейки 3 поступает также на второй вход второй ячейки 4. Так как второй регистр 1 еще не заполнен информацией, то с первого выхода второй ячейки 3 на первый вход второй ячейки 4 по-прежнему поступает сигнал, подтверждающий отсутствие

информации во втором регистре 1, и на выходе второй ячейки 4 формируется сигнал, который поступает на вход второй ячейки 2 и подготавливает ее к трансляции очередного информационного слова, поступившего в устройство на запись во второй регистр 1. Далее разрешение записи и запись очередных слов распространяются по регистрам 1 в сторону увеличения их номеров, вплоть до последнего. После записи информации во все регистры 1 возможность записи зависит от того, произошло ли считьшание информации из устройства.

Если информация записана хотя бы в одном регистре 1 и есть хотя бы один регистр 1, свободньш от информации, на входах ячейки 5, связанной с регистром 1, следующим за свободным, действуют сигналы с выхода ячейки 3, соединенной с этим регистром, и с первого выхода ячейки 3 предшествующего ему свободного регистра. При поступлении на устройство обращения по считьтанию, импульс обращения поступает на входы всех ячеек 5. Выходной сигнал появляется на выходе только ячейки 5 соединенной с первым после свободных регистром 1, хранящим информацию, и производит считьтание из этого регистра 1. Далее процесс считьшания с каждым обращением к устройсгву перемещается на следующий регистр.

При наличии информации во всех рехистрах 1, кроме первого, на выходе ячейки 3, соединенной с последующим регистром 1, существует сигнал, которьш поступает через элемент ИЛИ 8 на второй вход первой ячейки 4. На первом ее входе действует сигнал с первого входа первой ячейки индикации занятости 3, а на выходе - сигнал, разрешающий запись, который поступает на вход первой ячейки 2.

Если все регистры 1 заняты информацией, на вторых выходах ячеек 3 сигналы присутствуют, а на вторых отсутствуют. Сигналы с ячеек 3, объединенные злементом И 7, через элемент ИЛИ 9 поступают на первый вход первой ячейки 5, на второй вход которой поступает сигнал с первой ячейки 3. На входах остальных ячеек 4, 5 имеется только по одному сигналу. При таком состоянии устройства возможно считывание информации только из первого регистра 1, а запись невозможна.

Рассмотренньш режим работы характеризуется записью случайного потока информационньк слов без специального обращения к устройству по заявкам потребителя.

Возможны и другие варианты: запись и считывание без обращения, запись по обращению, считывание без обращения, запись и считьшание по обращению.

Формула изобретения

Буферное запоминающее устройство, содержащее регистры, подключенные к соответствующим ячейкам разрешения записи и ячейкам индикации

занятости, первые выходы которых соединены с первыми входами ячеек ртравления записью, вторые входы которых, кроме первой ячейки, подключены ко вторым выходам предьщущих ячеек индикацШж занятости, а выходы - к управляюшим входам одноименных ячеек разрешения записи, информационные входы которых соединены со входами устройства, ячейки управления считьтанием, элементы И и ИЛИ, отличающееся тем, что, с целью повышения быстродействия устройства выходы ячеек индикации занятости, кроме первой, поключены к соответствующим входам элементов И, выходы которых соединены с одними входами элементов ИЛИ, другие входы которых подключены к выходам последней ячейки индикации занятости, выходы элементов ИЛИ соединены с соответствующими входами первых ячеек управления загшсью и считьтаннем, первые входы ячеек управления считьшанием, кроме первой ячейки, подключены к первым выходам предьщуидих ячеек индикации занятости и первым входам предыдущих ячеек управле шя записью, вторые входы ячеек ynpaBJteния считьтанием соединены со вторыми выходами одноименных ячеек индикации занятости, а выходы - с управляющими входалш одноименных регистров, выходы которых подключены к выходам устройства.

Источники информации, принятые во внимание при экспертизе.

77