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

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

Иллюстрации

Показать все

Реферат

 

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

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

f еснубпин

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. сеид-ву 9 565326 (22) Заявлено 27.04.79 (21) 2758998/18-24

* (4

l e .Ф ;; ." =:«Ф-" 511 М. Кл.

G 11 С 17/00 с присоединением заявки М

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

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

Опубликовано 2 30381. Б оллетеиь М 11

Дата опубликования описания 250381 (53) УДК 681. 327. 66 (088.8) (72) Автор изобретения

LCzgOe38AO астщтцр. ткквича"щ

) В. И. Шилин говский (71) Заявитель (54) ПОСТОЯННОЕ ЗАПОМИНИЩЕЕ УСТРОЙСТВО

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

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

ИЛИ, причем выходы разрядов кольцевого регистра сдвига соединены с информ.-:.ционньми входами элементов

И, управляющие входы которых подключены к соответствующим адресным шинам, а выходы соединены со входами элемента ИЛИ, информационные входы кольцевого регистра сдвига подключены к соответствующим шинам логических "0" и "1", вход разрешения записи кольцевого регистра сдвига соединен с шиной "обращение" $1) .

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

Цель изобретения — упрощение устройства и уменьшение потребляемой мощно ти устройством.

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

На фиг. 1 показана блок-схема устройства для хранения пятиразрядных двоичных чисел; на биг. 2 — ориентированный эйлеров граб для пятиразряд1з ных двоичных чисел.

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

20 5 и "обращение" 6, первую группу адресных шин 7, логические "1" и "0" соответственчо 8 и 9, установки 10 в исходное состояние, вторую группу адресных шин 11.

Информационные выходы кольцевого регистра 1 сдвига, которыми являются выходы его ячеек 2 памяти, подключечы к информационным входам элементов

И 3, выходы которых соединен со вхо30 дами элемента ИЛИ 4. Тактовая шина

815769

5 управления соединена с тактовыми входами ячеек 2 памяти, а шина 6 обращение" — со входом разрешения записи кольцевого регистра 1 сдвига.

Первый управляющий вход элементов

И 3 соединен с одной из адресных шин первой группы адресных шин 7. Информационные параллельные входы кольцевого регистра 1 сдвига подключены либо к шине 8 логической "1", либо к шине 9 логического "0". Второй управ- 0 ляющий вход элементов И 3 соединен с одной из адресных шин второй группы адресных шин 11.

Кольцевой регистр 1 сдвига предназначен для записи начального кода числа, определяемого соединением информационных параллельных входов кольцевого регистра 1 сдвига с теми или иными шинами 8 и 9 логических "1" и

"0" и является накопителем информации.

Изменяя подсоединения входов регистра 2Î сдвига к логическим шинам 8 и 9, изменяется начальный код, записываемый в регистр сдвига, и тем самым изменя— ется массив чисел, записанный в устройство. Разрешение на запись этого кода осуществляется путем подключения шины 6 "обращение" ко входу разрешения записи регистра 1 сдвига.

Организация произвольной выборки чисел по данному адресу осуществляется путем подсоединения управляющих входов элементов И 3 к группам адресных шин 8 и 11. Для выборки одного числа надо первый и второй управляющие входы соответствующего элемента И 3 под- 3 ключить к выбранным адресным шинам из первой и второй групп адресных шин 7 и 11 соответственно.

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

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

При подаче импульса обращение" на вход регистра 1 приходит разрешаю- 5 щий сигнал и в регистре записывается начальный код числа. При этом возбуждены по одной выбранной адресной шине в первой и второй группе адресных шин 7 и 11, с которых разрешающие у сигналы подаются соответственно на первый и второй управляющие входы одного из элементов И 3, на информационном входе которого устанавливается информация соответствующего разряда начального кода числа, который через элемент ИЛИ 4 поступает на выход устройства. Затем формируется тактовый сигнал на шине 5 и информация сдвигается в регистре 1 по кольцу на один разряд, подключая к выхо- 6Î ду устройства слецующий разряд начального кода, который будет вторым разрядом выбранного из устройства числа. После проведения и-1 сдвигов посредством подачи и-1 тактовых сиг 65 налов, все и разрядов выбранного числа оказываются считанными на выходе устройства. После сформирования на выходе устройства и разряда на шине

10 установки в исходное состояние формируется сигнал, который устанавливает в нулевое состояние регистр

1, и устройство готово к следующему обращению.

В запоминающем устройстве,(Фиг. 1) хранится 16 пятиразрядных двоичных чисел. Выходы ячеек 2 памяти подсоединены к шинам 8 и 9 логических "1" и "0" согласно начальному коду

1000010100111101, который является кодом ориентированного цикла, образованного ориентированным эйлеровым графом.

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

16 пятиразрядных чисел

10000 01010 00111 11011

00001 10100 01111 10110

00010 01001 . 11110 01100

00101 10011 11101 11000

Зти числа получаются из начально— го кода путем и-1 сдвига (где и разрядность чисел) в направлении от мпадших разрядов к старшим (влево)

1000010100111101

0000101001111011

01,01001111011000

В результате в столбцах получается

16 пятиразрядных чисел, которые Аормируются на выходе ячеек 2, 1, 2, 2 памяти и т. д.

Для выборки из устройства, например, числа 10000 по адресу, по которому возбуждаются первые адресные шины из групп адресных шин 7 и 11, на,.— до первый управляющий вход элемента

И 3.1 подсоединить к первой адресной шине из первой группы адресных шин 7, а второй управляющий вход элемента

И 3.1 — к первой адресной шине из второй группы адресных шин 11.

Если в устройство надо записать другой массив информации такого же объема, то следует входы ячеек 2 памяти годсоединить к шинам 8 и 9 ло815769 гич:ских "1" и "0" согласно такому коду ориентированного цикла, который соответствует этому массиву информации. Таким образом, в известном устройстве для выборки 16 чисел необходимо

16 адресных шин, а в предлагаемом

8: В первом случае потребуется дешифрирующее устройство, состоящее из одного дешифратора на 16 выходов, во втором — дешифрирующее устройство из двух дешифраторов на 4 входа каждый.

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

i âîþ очередь, к уменьшения лотре(- л iемой мощности. формула изобретения

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

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

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

9 565326, кл. G 11 С 17/00, 1977 (прототип).

81 5 769 ооооо

Составитель В. Муратов

Редактор Н. Лазаренко Техред М.Табакович Корректор А. Грипенкс

Заказ 1044/81

Тираж 645, Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д 4/5

Филиал ППП "Патент, г. ужгород, ул. Проектная, 4