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

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

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е (1ц 565326

ИЗОБРЕТЕН Ия

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 24.06.74 (21) 2037003/24 с присоединением заявки № (23) Приоритет

Опубликовано 15.07.77. Бюллетень № 26

Дата опубликования описания 01.08.77 (51) М. !(л.- G 1! С 17/00

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

Совета Министров СССР

Ао делам изобретеиий и открытии (53) УДК, 681.327(088.8) (72) Автор изобретения

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

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

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

Целью изобретения является повышение быстродействия и упрощение схемы. В описываемом устройстве это достигается тем, что в него введены элементы «И» по числу разрядов регистра и элемент «ИЛИ», причем выходы разрядов регистра сдвига соединены с информационными входами элементов «И», управляющие входы которых подключены к соответствующим адресным шинам, а выходы соединены со входами элемента «ИЛИ»; входы регистра сдвига подключены к соответствующим шинам логических нуля и единицы, вход разрешения записи регистра сдвига соединен с шиной «обращение», а выход последнего разряда регистра сдвига подключен ко входу его первого разряда.

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

Оно содержит регистр сдвига 1, состоящий из ячеек памяти 2, элементы «И» 3, элемент

«ИЛИ» 4, шины управления: тактовую 5, «Обращение» 6, адресные 7, логические «1» и «О», соответственно 8 и 9.

10 Регистр сдвига 1 предназначен для записи начального кода числа, определяемого соединением информационных параллельных входов регистра сдвига 1 с теми или иными шинами 8 и 9 логических «1» и «О». Разрешение

15 на запись этого кода осуществляется путем подключения шины «Обращение» ко входу разрешения записи регистра 1. Выход последнего разряда регистра 1 подключен ко входу первого разряда и образует кольцо. Параллель-

20 ные информационные выходы ячеек 2 регистра сдвига 1 соединены с первымп входами элементов «И» 3, вторые входы которых подключены к адресным шинам 7, а выходы — ко входам элемента «ИЛИ» 4, с выхода которого

25 снимается информация в последовательном коде.

При подаче импульса «Обращение» на вход регистра 1 приходит разрешающий сигнал и в регистре записывается начальный код числа, 30 При этом возбуждена одна выбранная адрес565326 ная шина 7, с которой разрешающий сигнал подаеIcs(на один из ->лементов «И», на другом входе которого устанавливается информация соответствующего разряда начального кода числа, который через элемент «ИЛИ» 4 поступает на выход устройства. За reM формируется тактовый сигнал на шине 5, и информация сдвигается в регистре 1 по кольцу на один разряд, подключая к выходу устройства следующий разряд начального кода. После проведения (и — 1) сдвигов посредством подачи (n — 1) тактов, все и разрядов выбранного числа оказываются считанными на выход устройства.

В устройстве количество разрядов регистра сдвига m равно количеству адресов А устройства (rn=A), а количество тактовых импульсов, которое требуется произвести, К=

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

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

Описываемое устройство для хранения

m Y n бит содержит только m элементов памяти, чем и определяется его достоинство.

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

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

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

1. Авторское свидетельство СССР № 271580, М. Кл. G 11С 11/02, 1970.

2. Патент США № 3631407, М. Кл. 340 — 173, 30 1971.