SU1660052A1 - Запоминающее устройство - Google Patents

Description

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

Целью изобретения является расширение области применения устройства за счет обеспечения хранения слов произвольного формата.

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

Устройство (фиг.1) содержит адресные входы 1, входы 2 кода числа слов, вход обращения 3. вход синхронизации 4, входы 5 кода формата, блок управления 6. адресный мультиплексор 7, накапливающий сумматор 8, блок 9 форматирования слов, выход 10 окончания обращения, вход 11 записи/считывания, входы 12 частей слова, мультиплексор 13 частей слова, блок памяти 14, демультиплексор 15, включающий элемент И 16, дешифратор 17 и регистры 18.1-18.П, информационные выходы 19.1-19.п.

Накапливающий сумматор (фиг.2) содержит группу 20 элементов И, элемент ИЛИ 21, сумматор 22 и регистр 23,

Блок форматирования (фиг.З) содержит элемент ИЛИ 24, счетчик 25 и узел сравнения 26.

Сущность изобретения состоит в размещении η частей слова в п зонах, содержащих

по N таких частей. Размещение информации

1660052 А1

3

1660052

4

в памяти можно показать на следующем примере. Будем обозначать части слова Βι с адресом I как Ь|¹....ЬР~ ¹, Положим, что блок памяти имеет организацию 16x1 бит (части слова одноразрядные). Пусть необходимо обеспечить хранение и считывание из запоминающего устройства N = 5 слов по η = 3 разряда (табл.1). В предлагаемом устройстве разряды слова размещаются в блоке памяти так, как это показано в табл.2.

Если необходимо хранить в ЗУ N = 3 слова по η = 5 разрядов (табл.З), то размещение частей слов в памяти описывается табл.4. Так в блоке памяти могут храниться слова с изменяемой длиной.

Устройство работает в режиме чтения и в режиме записи слова из η частей, В исходном состоянии на входах 2 - нулевые сигналы через мультиплексор 7 на сумматор 8 поступает код адреса со входов 1. Блок форматирования 9 в исходном нулевом состоянии.

Рассмотрим работу устройства на примере чтения слова из пяти частей.

В начальный момент времени появляется сигнал на входе 3. Блок 6 формирует сигнал начальной установки сумматора 8, и з него через мультиплексор 7 записывается код адреса со входов 1.

После окончания синхроимпульса подается строб на выходной демультиплексор 15, первая часть слова СИ появляется на выходе 19ь Блокуправления 6переключает мультиплексор 7, и на информационные входы сумматора 8 поступает теперь код числа слов N со входов 2. Далее на управляющий вход сумматора 8 поступает сигнал и происходит смещение адреса на число слов Ν. По модифицированному адресу считывается вторая часть слова Ог. Стробирование элемента И 16 обеспечивает выдачу Ог на выход 19г. Аналогично устройство работает до момента, когда появляется импульс на выходе 10 блока форматирования слов 9. На управляющий вход сумматора 8 поступает сигнал, и происходит модификация адреса, но после формирования строба на выходной демультиплексор 15 ко входу сумматора подключаются входы адреса 1 и устройство возвращается в исходное состояние.

При обращении в режиме записи описанная последовательность формирования сигналов и изменения состояния элементов повторяется. Однако нулевой сигнал на выходе 11 запрещает элементу И 16 выдавать сигнал стробирования демультиплексора 15. Блок памяти 14 переключается в режим записи и в каждом такте принимает от мультиплексора 13 части входного слова с зане сением в соответствующие ячейки. Основ ным в алгоритме функционирования устройства является работа адресного канала, обеспечивающего формирование последовательности адресов А, Α+Ν, Α+2Ν,..Α+(π-1)Ν.

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

5

1660052

6

Таблица 1

Таблица 3

Части) слов

Примечания

Адрес ЗУ

О О О 1 1 О

Слово

ВЗ В? В§ Во в? в| в^ в^:< в1

Адрес блока памяти_

0 0 0 0 0 0 0 1 0 0 10 0 0 11 0 10 0

0 10 1 0 110 0 111

10 0 0 10 0 1

В2

В?

в2

вз

м

в!

в]

вЗ

Вз

в!

зона 0

разрядов О

зона 1

разрядов 1

1 0 1 1 0 1 1 1 о 1 1 о 1 1 1

1 1 1

о

1

о

1

о

в£в!

в§

вЗ

зона 2

разрядов 2

40

20

25

30

35

1660052

Фиг.1

Фиг.2

Фиг.З

Claims (1)

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

   ния является расширение области применения устройства за счет обеспечения хранения слов произвольного формата. Устройство содержит блок памяти, блок управления, адресный мультиплексор, мультиплексор частей слова, демультиплексор, накапливающий сумматор и блок форматирования слов, информационные входы которого являются входами кода формата устройства. Цель изобретения достигается возможностью программирования адресного тракта ЗУ, обеспечивающего автономное от процессора формирование последовательности адресов А, Α+Ν, Α+2Ν,...Α+(η-1)Ν, где А - базовый адрес обращения к ЗУ, η количество частей слова, N - количество слов, хранимых в ЗУ. 3 ил.