Запоминающее устройство параллельного типа Советский патент 1980 года по МПК G11C19/00 

1

Изобретение относится к вычисли- , тельной технике и может быть использовано при построении магазинных преобразователей и для организации специальных запоминаЕОЩих устройств. 5

Известны запоминающие ycTpoficTBa (ЗУ), предназначенные для хранения и упорядочения информационных массивов и построенные на реверсивных сдвигающих регистрах или на элемен- 10 тах памяти, соединенных между собой последовательно от слова к слову ij .

Известные ЗУ строятся на-принципе перезаписи массива слов в процессе считывания или занесения информации, is

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

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

с первыми входами вентилей записи, вторые входы которых подключены к шинам записи, выходы вентилей записи подключены ко входам элементов памятн 12.

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

Цель изобретения - повьииение надежности работы ЗУ в процессе считывания информации..

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

На чертеже предстаилена схема предлагаемого устройства.

Устройство содержит реверсивный счетчик 1, дешифратор 2 записи слова, шины 3 считывания, шины 4 записи, сигналы 5,6 служат сигналами контроля переполнения ЗУ при записи и опустошении ЗУ при считывании информации, а также управляющие шины 7 записи и 8 считывания в каждом разряде элементы памяти 9,10,11, вентили 12,13,14 записи и 15,16,17 считывания информации.

Входы реверсивного счетчика 1 подключены к управляющим шинам записи 7 и считывания 8, а выход подсоединен ко входам дешифратора 2 записи слова и дешифратора 18 считывания cnoBSкаждый из выходов дешифратора 2 записи слова соединен с первыми входами вентилей записи, вторые входы которых подключены к шинам записи 4, выходы вентилей записи подключены ко входам элементов памяти, выходы которых-подсоединены ко вторым входам вентилей считывания , а к их первым входам подключены соответствующие выходы дешифратора 18 считывания слова, выходы вентилей считывания соединены с соответствующими шинами 3 считывания.

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

Первый дешифратор служит для фиксирования границы свободной зоны ЗУ, а второй - для фиксирования занятой зоны ЗУ; на выходе каждого из них двоичный код со счетчика 1, десятичное значение которого соответствует числу занятых ячеек ЗУ.

В табл. 1 и 2 показано соответс±вие входов и выходов для дешифраторо при различных комбинациях входных сигналов со счетчика, причем число выходных позиционных шин каждого дешифратора равно 2, где п - число разрядов в счетчике 1.

Данные табл.1 соответствуют дешифратору, работающему на запись информации в ЗУ, а данные табл.2 - дешифратору, работающему на считывание информации.

При записи информации перед началом работы счетчик 1 обнуляется и в соответствии с табл.1, в дешифраторе 2 записи высокий уровень разрешения появляется на первой выходной шине. Таким образом, первое слово ЗУ готово к приему информации. Если на вход 4 подается слово, то оно через вентили 14 записи записывается в ячейку 13...13,а в счетчик 1 по шине 8 заносится единица, указывая на то, что в ЗУ. занято одно слово, при подаче следующего слова на вход 4, оно записывается в ячейку 11... 11, так как по состоянию счетчика 000... 1 дешифратор выбирает шину записи 2 (см. табл.1). Таким образом в ЗУ записываются слова на очередное свободное место памяти, т.е по порядку поступления, а в счетчике 1 накапливается число занятых с.лов памяти ЗУ. По аналогичной схеме работает ЗУ при считывании информации с той лишь разницей, что в этом случае работает второй дешифратор 18. Так, если в счетчике 1 хранится код 000...1, т.е.первое слово ЗУ занято, то в соответствии с табл.2 на выходе первой шины дешифратора 18 высокий уровень, разрешающий считывание информации из первого слова. При подаче сигнала разрешения чтения информация из ячейки 13...13 поступает на выходные шины 3. После этого из содержимого счетчика 1 вычитается единица, так как число слов в ЗУ уменьшается.

Такая организация ЗУ повышает надежность работы в N (i - 1 ) раз (i - число занятых ячеек ЗУ, а N - разрядность слова ЗУ),а также позволяет расширить сферу его применения.

рмер шины Код- да со счетчика 1

00...0,

h

00. ..1

таблица 1.

2-1

Номер шины.

да

Код

со счет

чика 1

00. . .0

00... 1

изобретеиия

Формула

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

752484б

Таблиц а2

2-1

нд каждый элемент памяти и дешифратор считывания слова, вход которого подк.лючен к выходу реверсивного счетчика, а соответствуюоше выходы дешифратора считывания слова соединены с первЕ ми входами вентилей считывания, вторые входы которых подключены к выходам элементов памяти, а выходы вентилей - к соответствующим шинам считывания.

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

2.Крайзмер А.П. и др. Ассоциативные запоминамщие устройства. Л., Энергия, 1967.