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

Я

(ffStftt.

О5

ЬатД.

Изобретение относится к вычислительной технике, в частности к sa-i помянакпцим устройствам с ограниченным доступом, и может быть использовано в процессорах обработки изображений Цель изобретения - расширение функциональных возь5ожностей устройства, за счет обеспечения доступа к пакя- тн T trra первым зяписан - первым сплты - вается „ Устройство содержит элементы IT 7-12, элементы ИЛИ 13-16, счетчики 17 и 18, блоки 19 и 20 памяти. В устройстве также обеспечивается доступ к памяти типа первым записан- первым считывается. 1 ил,

ю

О)

к

31

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

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

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

На схеме позициями 1-5 обозначены соответственно информационный вход устройства, вход Запись текущего блока данных, вход Чтение текущего блока данных, вход Чтение предыдущего блока дани -х и вход Конец блока данных. Устройство содержит триггер 6, первую группу элементов И 7-9, вторую группу элементов И 10- 12, первую группу элементов ИЛИ 13 и 14, вторую группу элементов ИЛИ 15 и 16, первый 17 и второй 18 счетчики, первый 19 и второй 20 блоки памяти. Устройство имеет информационный выход 21.

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

Допустим, в исходном состоянии триггер 5 находится в состоянии 0. В это случае запись данных, поступающих с выхда 1, происходит во второй блок 20 по си гналу запись текущего блока данных. Сигнал Запись текущего блока данных поступает с входа 2 на второй блок 20 через элемент И 10„ После окончания цикла записи сигнал Запис текущего блока данных через элемент 1ШИ 15 увеличивает содержимое второго счетчика 18, выполняющего функцию адресного регистра блока 20, на единицу. Таким образом, запись следующего рлемента Данных будет произво- диться в следующую ячейку блока 20.

Сигнал Чтение текущего блока данных с чхода 3 через элемент И 11 поступает на вход счетчика 8, уменьшая его содержимое на единицу. Сигна Чтение текущего блока данных через элемент ИЛИ 16 поступает на вход второго блока 20 памяти, с выхода которого данные поступают на выход 21 устройства Таким образом осуществляется считывание последнего записан- кого элемента данных.

Сигнал Чтение предыдущего блока

данных с входа 4 поступает на вход

0

5

0

5

,-

5

первого блока 19; памяти через элемент И 9 и элемент ШШ 14С После окончания цикла Чтение сигнал Чтение предыдущего блока данных через элемент ИЛИ 13 поступает на вход первого счетчика 17, увеличивая его содержимое на единицу. Первый счетчик 17 вы -олняет функцию адресного регистра первого блока 19 памяти. Таким образом, считывание следующего элемента данных будет производиться из следующей ячейки памяти. Данные с выхода первого блока 19 памяти поступают на выход 21 устройства. Сигнал Конец блока данных с входа 5 поступает на входы счетчиков 17 и 18, обнуляя их, и на вход триггера 6, перебрасывая его в противоположное состояние.

При прохождении следующего блока данных сигнал Запись .текущего блока данных через элемент И 7 и элемент ИЛИ 13 будет управлять первым счетчиком 17 и первым блоком 19 памяти. Сигнал Чтение текущего блока данных через элемент И 8 и элемент ИЛИ 14 будет управлять первым счетчиком 17 и первым блоком 19 памяти. Сигнал Чтение предыдущего блока данных через элемент И 12, элементы ИЛИ 15 и 16 будет управлять вторым счетчи- . ком 18 и вторым блоком 20 памяти, считывая элементы данных в порядке их записи в течение предыдущего блока данных

Таким образом, в запоминающем устройстве реализуются два способа доступа к памяти: первым записан - первым считывается и последним записан - первым считывается „

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

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

памяти типа первым записан - первым

считывается, в устройстве первые входы первых, вторых и третьих элементов И первой и второй групп соответственно объединены и являются входами Запись текущего блока данных, Чтение текущего блока данных и Чтение предыдущего блока данных устройства, вторые входы первого и второго элементов И первой группы и третьего элемента И второй группы соединены с прямым выходом триггера, инверсный выход которого соединен с вторыми входами третьего элемента И первой группы и первого и второго элементов И второй группы, выход первого элемента И каждой группы подключен к входу Запись соотлетствую- щего блока памяти и первому входу

первого элемента ИЛИ соответствующей группы, выход которого подключай к суммирующему входу соответствующего счетчика, выход которогр соединен с адресным входом соответствующего блока памяти, выход второго элемента И каждой группы подключен к вычита- ющему входу соответствующего счет-

чика и первому входу второго элемент - та ИЛИ соответствующей группы, выход которого соединен с входом Чтение, соответствующего блока памяти, выход третьего элемента И каждой группы

5 соединен с вторыми входами элементов ИЛИ соответствующей группы, установочные входы счетчиков соединены с входом Конец блока данных устройства о