Устройство для адресации блоков памяти

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

7 Al

980„» 1 (50 4 Г 06 F 12/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУ/ АРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ (21) 4119339/24-24 (22) 16.09.86 (46) 15.04.88. Г>юл. Р 14 (71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (72) Н.Г.Пархоменко, В.Н).Лозбенев и А.П.Купровский (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Р 999058, кл. Г 06 F 13/06, 1983, Авторское свидетельство СССР

Р 1024926, кл. Г .06 F 13/00, 1983.

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

1198565, кл. r- 11 С 8/00, 1985. (54) УСТРОЙСТВО ДЛЯ AJIPECAIIHH БЛОКОВ

ПАМЯТИ

12 (57) Изобретение относится к вычислительной технике и может быть использовано для адресации блоков памяти в системе памяти. Целью изобретения является упрощение устройства и повышение надежности его работы за счет исключения тактируемых элементов. Устройство для адресации блоков памяти содержит переключатели 1-4, регистр 5 адреса, дешифратор 6 адреса, элементы ИЛИ 7-9, элементы коммутации 10, 11. В устройстве j-у адресу обращения будет всегда соответствовать j-й блок памяти из числа неотключенных и незанятых блоков памяти. 3 ил.

1388877

Предпотюжим, что на выходе переключателя 1 присутствует сигнал НУ (первый блок памяти выключен). Тогда в соответствии с функцией К = ГН элемента 10, расположенного в первой строке первого столбца, это делает невозмо>кной коммутацию первого блока памяти, а в соответствии с функцией

7. = Й на втором выходе элемента 10 устанавливается сигнал BY который поступает на второй вход элемента 11 коммутации второй строки первого столбца. Предположим, что на выходе переключателя 2 установлен сигнал BY (второй блок памяти включен). Тогда

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

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

На фиг.I представлена функцио- 10 ( нальная схема устройства для случая четырех блоков памяти; на фиг.2 и

3 — примеры реализации первого и второго элементов коммутации.

Устройство для адресации блоков ! памяти содержит переключатели 1-4„ ( регистр 5 адреса., дешифратор 6 адреса, элементы ИЛИ 7-9, первый 10 и второй 11 элементы коммутации и имеет вход 12 адреса и выходы 13- l6 устройства.

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

Элемент 10 коммутации (фиг.2) реализует логические функции К=ГН, 25

L = Н, где Г, Н, К, 1. — сигналы на первом, втором входах и первом, втором выходах соответственно. Элемент

11 коммутации (фиг,3) реализует ло гические функции Э =- ABC, E = BC, 30

Г ВС, где А, С, В„ D Р— сигналы на первом, втором, третьем входах и первом, втором, третьем выходах соответственно.

Сразу же после подачи питания начинается сеанс распределения памяти в матрице элементов 10 и 11 коммутации в соответствии с сигналами переключателей 1-4, Сигнал высокого уровня (ВУ} на выходе переключателей 1-4 40 соответствует состоянию "Блок включен", сигнал низкого уровня (НУ)

"Блок выключен". на выходе второго элемента И (в этом элементе коммутации) устанавливается сигнал BY который поступил на второй вход четвертого элемента И, подготавливая его к включению. Одновременно с этим в соответствии с функцией

F = BC на третьем выходе элемента 11 коммутации устанавливается сигнал НУ, который делает невозможным возбуждение второго блока любым выходом дешифратора 6, кроме первого. В соответствии с функцией Р = ВС на втором выходе элемента 11 коммутации устанавливается сигнал НУ, который делает невозможным возбуждение первым выходом дешифратора 6 любого блока, кроме второго, Предположим, что на выходе переключателя 3 установлен сигнал НУ. Это делает невозможным включение ни одного элемента коммутации в третьей строке. Если на выходе переключателя

4 установлен сигнал BY то это вызывает включение элемента коммутации четвертой строки второго столбца аналогично описанному. Процесс переключения элементов коммутации протекает асинхронно, причем коммутация через включившиеся элементы коммутации выходов дешифратора 6 и выходов элементов 7-9 ИЛИ, подключенных к адресным схемам блоков памяти, происходит сверху вниз и слева направо.

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

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

После времени, необходимого на распространение сигналов по цепям матрицы элементов 10 и 11, считается, что распределение памяти в соответствии с положениями переключателей

1388877

1-4 произошло и блоки памяти доступны для обращения. Адрес обращения с входа .12 поступает в регистр 5 и передается на дешифратор 6. С j-ro выхода дешифратора 6 сигнал ВУ (в соответствии с адресом обращения} поступает на первые входы всех элементов коммутации j-го столбца. При этом на первом выходе включившегося элемента коммутации i-й строки (т.е. того элемента, у которого во время сеанса распределения памяти на втором входе четвертого элемента И установился сигнал ВУ) устанавливается сигнал BY который поступает на ° один из входов i-ro элемента ИЛИ. С выхода i-ro элемента ИЛИ сигнал поступает в адресную схему i-ro блока памяти, вызывая его возбуждение. gp

Так, если в регистр 5 поступит первый адрес, то в соответствии с произошедшей коммутацией через элемент

ИЛИ 7 будет возбужден второй блок памяти, если в регистр 5 поступит вто- 25 рой адрес, то через элемент ИЛИ 9 будет возбужден четвертый блок памя" ти и так далее независимо от очередности прихода адресов обращения. Если i-й блок памяти будет отключен в процессе работы, то перераспределение памяти произойдет автоматически путем переключения элементов 10 и 11 матрицы.

Таким образом, адресу обращения

j всегда соответствует j-й блок памяти из числа неотключенных и незанятых блоков памяти.

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

Устройство для адресации блоков памяти, содержащее группу переключателей, регистр адреса, дешифратор 45 адреса, группу элементов ИЛИ, причем информационный вход регистра адреса является адресным входом устройства, выход регистра адреса соединен с входом дешифратора адреса, выходы элементов ИЛИ группы являются выходами устройства, о т л и ч а юm е е с я тем, что, с целью упрощения устройства, в него введены две: группы элементов коммутации, образующие треугольную матрицу размерности п и, причем элементы коммутации первой группы расположены по главной диагонали матрицы, а элементы коммутации второй группы расположены под главной диагональю матрицы и образуют треугольную подматрицу элементов коммутации второй группы, i-й выход дешифратора адреса соединен с первыми входами элементов коммутации первой и второй групп i-ro столбца треугольной матрицы (i = 1,...,п), выход j-ro переключателя группы соединен с вторым входом j-ro элемента коммутации (j = 1,...,n) первого столбца треугольной матрицы, первый выход элемента коммутации первой группы первого столбца матрицы является первым выходом устройства, первые выходы элементов коммутации первой и второй групп каждой строки матрицы, кроме первой, соединены с входами соответствующих элементов

ИЛИ группы, второй .выход каждого элемента коммутации i-ro столбца k-й строки матрицы (k = 1,...,n-1) соединен с третьим входом элемента коммутации i-го столбца (k+1)-й строки матрицы, третий выход каждого из элементов коммутации второй группы i-ro столбца j-й строки матрицы соединен с вторым входом элемента коммутации (i + 1)-ro столбца j-й строки матрицы, 1388877

Составитель И.Андреев

Тсхред А.Кравчук

Редактор Е.Копча

Корректор С.Черни

Заказ 1581/50 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4