Устройство выбора блока памяти

 

ИЗОБРЕТЕНИЕ ОТНОСИТСЯ К ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ И МОЖЕТ БЫТЬ ИСПОЛЬЗОВАНО ДЛЯ ВЫБОРА ЗАНЯТОГО (НЕЗАНЯТОГО) БЛОКА ПАМЯТИ ИЗ ЗАДАННОЙ СОВОКУПНОСТИ БЛОКОВ ПАМЯТИ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ. ЦЕЛЬЮ ИЗОБРЕТЕНИЯ ЯВЛЯЕТСЯ РАСШИРЕНИЕ ФУНКЦИОНАЛЬНЫХ ВОЗМОЖНОСТЕЙ УСТРОЙСТВА ЗА СЧЕТ ПОВТОРНЫХ ВЫБОРОВ ОБСЛУЖИВАЕМЫХ БЛОКОВ ПАМЯТИ. ПОСТАВЛЕННАЯ ЦЕЛЬ ДОСТИГАЕТСЯ ТЕМ, ЧТО УСТРОЙСТВО СОДЕРЖИТ (K - 1) ЭЛЕМЕНТ ИЛИ 1<SB POS="POST">1</SB>,...,1<SB POS="POST">(K-1)</SB> первой группы, где K - число обслуживаемых блоков памяти, (K - 1) элемент ИЛИ 2<SB POS="POST">1</SB>,...,2<SB POS="POST">(K-1)</SB> второй группы, (K - 1) элемент И 3<SB POS="POST">1</SB>,...,3<SB POS="POST">(K-1)</SB> первой группы, K элементов И 4<SB POS="POST">1</SB>,...,4<SB POS="POST">K</SB> второй группы, K триггеров 5<SB POS="POST">1</SB>,...,5<SB POS="POST">K</SB>, входы 6<SB POS="POST">1</SB>,...,6<SB POS="POST">K</SB> признаков наличия (отсутствия) информации в блоках памяти устройства, первый 7 и второй 8 элементы задержки. 1 ил.

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

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

РЕСПУБЛИК

2 А1 (19) (11) (51)5 С 06 F 12/02

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

М А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ГНИ ГКНТ СССР (21) 4478007/24-24 (2Ъ) 04.07.88 (46) 23.03.90. Бюл. М - 11 (72) .Н.Д. Цветков, В.Д. Ролдугин, И.Х. Галимэянов, А.Г. Шевчик и П.В. Денисович (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Ф 879593, кл. G 06 F 15/00, 1978.

Фостер К. Ассоциативные параллельные процессы. - M.: Энергоиздат, 1981, с ° 24. (54) УСТРОЙСТВО ВЫБОРА БЛОКА ПАМЯТИ (57) Изобретение относится к вычислительной технике и может быть использовано для выбора занятого (незанятого) блока памяти из заданной

2 совокупности блоков памяти вычислйтельной системы. Целью изобретения является расширение функциональных возможностей устройства за счет повторных выборов обслуживаемых блоков памяти. Поставленная цель достигается тем, что устройство содержит (К-1) элементов ИЛИ 1-1...1-(К-1) первой группы, где К вЂ” число обслуживаемых блоков памяти, (К-1) элементов ИЛИ

2-1...2-(К-1) второй группы, (К-1) элементов И 3-1.. ° 3-(К-1) первой группы, К элементов И 4-1. ° .4-К второй группы, К триггеров 5-1...5-К, входы 6-1...6-К признаков наличия (отсутствия) информации в блоках памяти устройства, первый 7 и второй 8 элементы задержки. 1 ил.

1552192

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

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

На чертеже представлена схема

>-стройства выбора блока памяти.

Устройство содержит перВую групHy элементов ИХМ I 1,„.:I.=(К-1),. вторую группу элементов ИЛИ 2-i...2-(К-i), где К вЂ” число обслуживаемых блоков памяти, первую группу =-лементов V:.

3-1...3-(К-1). вторую группу элементов И 4-1...4-К, триггеры 5- 1..,5-K входы 6-"...,6-К признаков наличия (отсутствия) информации в блоках пямяти устрои твя, Hpрвыи и ВтОрОИ элементы 7 и 8 задержки, Устройство работает следующим об- 25 разом.

Перед началом работы на входы

6..1,6-.К у -трой ТВЯ поступают знЯче ния тегов (признаков наличия или от= сутствия информации) блоков памяти, обслуживаемых устройством. Иа вход запуска устрой тва поступает импульс, которыи обнуляст триггер 5-1 и через элементы ИЛИ 2 второй группы обнуляет триггеры 5-2...- -К. Пока происходит

35 процесс начальной установки, управляющий импульс задерживается на элементе

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

4-1...4-К,. причем если на входе 6-i был единичный сигнал,, то он переписывается в тригг(р

Пусть первый ответчик имеет номер

И. Это означает, то триггеры 5-1„,.

5-(N-1) установлены в нуль, а триггер 5-N =- в единицу. При этом на (м, 1 1 выходах элементов ИЛИ :-1...1-(И-, ..) будут нули, а:яа выходах остальных элементов ИЛИ 1-(М-1)...1-(К-1) последовательно устанавливаются единицы.

Сигнал с выхода элемента ИЛИ 1-i:по" дается на первый вхов, элемента И

3-(i+1) Где К- 1 „1 (K-1, сиг1-1ял выхода элемента ИЛИ 1=-,К-1! подается на вторые входы всех элементов И

3-1...3-(К-1). Тах как ;а первых входах элементов И 3-11.,„3-(К-1) уже были установлены единицы, то эти элементы Вырабать вают единицу нЯ Вььх оде которая через элемент ИЛИ 2- поступает на вход установки в ноль триггера 5-i и устанавливает его в ноль (И+1 = i + К-1) . Таким образом, все выходы признака выбора блока памяти устройства, кроме N-ro устанавливаются в нуль, а N-й выход — в едиФормулаизобретения

Устройство выбора блока памяти„ содержащее К триггеров, где К вЂ” число обслуживаемых блоков памяти,первую группу из К-1 элементов ИЛИ, вторую группу изК-1 элементов ИЛИ и первую группу из К-1 элементов И,причем выход первого триггера подключен к первому выходу признака выбора блока памяти устройства, к первому входу первого элемента H первой группы и к первому входу первого элемента ИЛИ первой группы„ выход à-ro элемента.

ИЛИ первой группы (где. а = 1,..., К-2) подключен к первым входам (а+1)-го элемента первой группы и (а+ 1)-го элемента ИПИ первой группы, выход Ь-го элемента И первой группы (где Ь = 1...,,,К- 1) подключен к первому входу Ь-ro элемента ИЛИ второй группы, выход которого подключен к входу установки в 0 (b 1)-го триггера, выход которого подключен к с (Ь+1)-му выходу признака выбора блока памяти устроиства и к второму входу

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

К элементов И,, первый и второй элементы задержки, причем С-й вход признака наличия (отсутствия) информации в блоках памяти устройства (где С=1, ...,К) подключен к первому входу С-ro элемента И второй группы, выход которого подключен к информационному входу С-го триггера, вход запуска устройства подключен к входу установки в "0 первого триггера, к вторым входам элементов ИЛИ второй группы и к входу перво.го элемента задержки, выход которого подключен к Вторым входам элементов И второй группы, выход (К-1)-ro элемента ИЛИ первой группы подключен к вторым входам элементов И первой группы и к входу второго элемента задержки, выход которого подключен к выходу признака окончаьия работы устройства,