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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6!) Дол к авт. сеид-ву (22) Заявлено 29. 05. 81,(21 ) 3293864/18-Z4 (5$ f М. Кд.з

G 11 С 19/00 с присоединением заявки ¹ (23) Приоритет

Государственный комитет

СССР по делам изобретений и открытий

f53) УДК 681,327. ,6 (088.8) Опубликовано 07.11,82. Бюллетень ¹41

Дата опубликования описания 07.11.82 (72 из (71) заявители (54) БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОИСТБО

20

30 ъ

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

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

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

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

Белью изобретения является упрощение устройства.

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

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

972597 элементов И и к входам соответствующих элементов НЕ, выход каждого из которых подключен к второму входу соответствующего элемента И и третьему входу последующего элемента

И, выходы элементов И подключены к 5 первым управляющим входам соответствующих регистров хранения, вторые управляющие входы регистров хранения подключены к выходам соответствующих элементов HE второй управля- 10 ющий вход последнего регистра хра" кения является управляющим входом устройства.

На фиг.1 приведена функциональная схема буферного запоминающего устрой- 5 ства; на Фиг.2 — Функциональные схемы регистров хранения °

Устройство (фиг.1) содержит регистры 1-3 хранения, элементы И 4-6, группы 7 и 8. элементов И, элементы 20

ИЛИ 9-11, элементы НЕ 12-14р группу

15 информационных входов, управляющий вход 16 группу 17 информационных выходов.

Регистр 2 (3) хранения (фиг.2) содержит элементы И 18-21, триггеры

22 и 23. Регистр 1 хранения содержит элементы И 24-27„ элементы ИЛИ

28 и 29, триггеры 30 и 31, В работе устройства можно выделить два режима.

В режиме A — происходит запись информации, поступающей на вход 15 в регистры, в режиме Б — гашение регистра 1 после считывания его содержимого, 35

После гашения регистра 1 сдвиг информации, записанный в регистрах

2 и 3 идет в направлении регистра

1, т.е, из регистра 2 в регистр 1, 40 затем из регистра 3 в регистр 2.При работе устройства эти режимы выполняются одновременно при условии, что на вход 15 поступает иформация, а с выхода 17 считывается содержимое 45 регистра 1.

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

В исходном состоянии содержимые всех регистров равны нулю. Для записи информации открыт только регистр 1, так как на входах элемента 4 — уровни логической "1" с выхода элементов 12 и 13, на входах которых— уровни логического "0", так как регйстры 1 и 2 не содержат информации.

Остальные регистры закрыты для запи-. си информации: на входе элемента 5Уровень "0" с выхода элемента 9, на входе элемента 6 — уровень "0" с выхода элемента 10. 60

Информационный код поступает на вход 15 в импульсной форме. Запись кода со входа 15 в регистры осУщеатвляется по заднему фронту импульса. 65

После того как в регистр 1 будет записана информация, на выходе элемента 9 появитс,. уровень "1" (свидетельствующий о "ненулевом" состоянии регистра), а на выходе элемента 12уровень "0", В результате элемент

4 будет заблокирован уровнем "0", а элемент 6 разблокирован уровнем "1" с выхода элемента 9. Для записи следующего информационного кода будет открыт только регистр 2. После записи информации в регистре 2 уровнем "1" с выхода элемента 10 будет разблокирован элемент 6, а уровнем "0" с выхода элемента 13 заблокирован элемент 5. В результате для записи откроется регистр 3.Таким образом, запись информации начинается с регистра 1, а затем последовательно заполняются регистры ,2 и 3. При этом в каждый момент времени для записи открыт только один из регистров.

Для того, чтобы информация иэ последующего регистра не переписывалась в уже заполненный предыдущий регистр, что может привести к искажению инФормации, выход последующего регистра блокируется сигналом "0" с выхода элемента НЕ, соответствующего предыдущему регистру, например с выхода элемента 12 на соответствующий вход регистра 2.

Выходы регистров, соединенные с соответствующими им элементами ИЛИ, не управляются, т.е. на элементы ИЛИ (9-11) информационный код поступает непосредственно с разрядов регистра.

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

Если, например, в регистрах 1-3 записана информация, то при поступлении на вход 16 импульсного сигнала опроса, содержимое регистра 1 поступает на выход 17 (также в импульсной форме). Одновременно содержимое регистра 1, поступающее на вы" ход 17., подается на соответствующий вход Регистра 1 и по заднему фронту имйульсов кода производится гашение разрядов регистра 1, которые находились в состоянии "1".

После того, как содержимое регистра 1 станет равно "0", на выходе элемента 12 появится уровень "1", который разблокирует выход регистра

2 и его содержимое переписывается

s регистр 1. В результате на выходе эремента 12 появится уровень "0", который блокирует выход регистра 2, Код с выхода регистра 1 поступает на вторые входы элементов И группы 7, на первые входы элементов этой группы .поступает код с выхода регистра 2.При совпадении этих кодов производится гашение регистра 2. В результате на выходе элемента 13 появится уровень

"1", разблокирующий выход регистра

972597

3. Содержимое регистра 3 переписывается в регистр 2, после чего производится гашение регистра 3.

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

При работе устройства режимы А и Б могут выполняться одновременно.

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

Работа регистров хранения не опи" сывается, поскольку их функционирование очевидно (фиг.1 и 2) .

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

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

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

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

1. Авторское свидетельство СССР

Р 48742Z, кл. G 11 С 1/00, 1974 °

Z. Авторское свидетельство СССР

Р 640370, кл. G 11 С 19/00, 1977

40 (прототип).

5 !

О

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

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