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

.Д. РолдугиШевчик ельство СС 15/00, 19 вные парал Р 8 Энергоиздат,ЛОКА И я к вычисбыть ис анятогоиз задан ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ПИСАНИЕ(56) Авторское свидеВ 879593, кл. С 06фостер К, Ассоциалельные процессы.1981, с24,(54) УСТРОЙСТВО ВЫБОРА (57) Изобретение относи лительной технике и мож пользовано для выбора з занятого) блока памяти совокупности блоков памяти вычислительной системы. Целью изобретенияявляется расширение функциональныхвозможностей устройства за счет повторных выборов обслуживаемых блоковпамяти, Поставленная цель достигаетстем, что устройство содержит (К)элементов ИЛИ 1-11-(К) первойгруппы, где К - число обслуживаемыхблоков памяти, (К) элементов ИЛИ2-12-(К) второй группы, (К)элементов И 3-13-(К) первойгруппы, К элементов И 4-1,,4-К второй группы, К триггеров 5-15-К,входы 6-16-К признаков наличияИзобретение относится к вычисли. тельной технике и может быть испол- зовано для выбора занятого (незаня" того) блока памяти из заданной совокупности блоков памяти вычислительнойсистемы.Целью изобретения является расширение функциональньы возможностейустройства за счет повторных выборов 1 Ообслуживаемых блоков памяти,На чертеже представлена схемастройства выбора блока памяти,Устройство содержит первую группуэлементов ИХМ 1=-1: 1.(К) вторую 15группу элементов ИЛИ 2-12-(К),где К - число обслуживаемых блоковпамяти, первую группу элементов И3 -1,3-(К). вторую группу элементов И 4-14-К, триггеры 5- 1,.5-Е,входы б-",б-К признаков наличия(отсутствия) информации в блокахпамяти у стройства р первый и второйэлементы 7 и 8 задержки.,Устройство работает следующим образом.,Перед началом работы на входыб .1 б-К устройства поступают значения тегов (признаков наличия или отсутствия иноормации) блоков памяти,обслуживаемых устройством. Яа входзапуска устройства поступает импульс,которыи обнуляст триггер 5-1 и чеоезэлементы ИЛИ 2 второй группы обнуляеттриггеры 5-2.,5-К. Пока происходитпроцесс начальной установки, управляющий импульс задерживается на элементе7 задержки. Пройдя через него., импульс подается на. входы элементов И4-14-К,. причем если на входе б-т.был единичный сигнал то он переписывается в триггер 5-:.,Пусть первый ответчик имеет номерИ. Это означает, что триггеры 5-15-(М) установлены в нуль, а триггер 5-М - в единицу, При этом на1 м, 5выходах элементов ИЛИ "-11-(151-2)будут нули, аа выходах остальныхэлементов ИЛИ 1-(11-1)1-(К) последовательно устанавливаются единицы.Сигнал с выхода элемента ИЛИ 1- подается на первый вход элемента И3-(х+1), где И.:1 ,1( Ксигнал свыхода элемента ИЛИ 1.,К) подаетсяна вторые входы всех элементов И3-13-(К), Так как на первыхвходах элементов И 3-113-(К) ужебыли установлены единицы, то эти элементы вырабатывают единицу на выходе,которая через элемент ИЛИ 2- поступает на вход установки в ноль триггера 5-1 и устанавливает его в ноль(И+11К), Таким образом, всевыходы признака выбора блока памятиустройства, кроме Б-го, устанавливаются в нуль, а И-й выход - в едиФормула из обретен ияУстройство выбора блока памятисодержащее К триггеров, где К - число обслуживаемых блоков памяти,первую группу из Кэлементов ИЛИ,вторую группу изКэлементов ИЛИ ипервую группу из Кэлементов И,причем выход первого триггера подключенк первому выходу признака выбора блока памяти устройства, к первому входупервого элемента И первой группы и кпервому входу первого элемента ИЛИпервой группы выход а-го элемента.ИЛИ первой группы (где. а = 1К) подключен к первым входам(а+1)-го элемента первой группы и(а+ 1)-го элемента ИЛИ первой группы,выход Ь-го элемента И первой группы (где Ь = 1 К) подключен кпервому входу Ь-го элемента ИЛИ второй группы, выход которого подключенк входу Установки в "О (Ь 1)-готриггера, выход которого подключен к(Ь+1)-му выходу признака выбора блокапамяти устройства и к второму входуЬ-го элемента ИЛИ первой группы, о тл и ч а ю щ е е с я тем, что, сцелью расширения Функциональных возможчостей устройства за счет повторных выборов обслуживаемых блоков памяти, оно содержит вторую группу изК элементов И первый и второй элементы задержки, причем С-й вход признака наличия (отс 5 тствия) информациив блоках памяти устройства (где С=1,,К) подключен к первому входу С-гоэлемента И второй группы, выход которого подключен к информационномувходу С-го триггера, вход запускаустройства подключен к входу установки в лОч первого триггера, к вторымвходам элементов ИЛИ второй группы ик входу перво.го элемента задержки, выход которого подключен к вторым входам элементов И второй группы, выход(К)-го элемента ИЛИ первой группыподключен к вторым входам элементов Ипервой группы и к входу второго элемента задержки, выход которого подключен к выходу признака окончаьияработы устройства,