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

союз соеетснихСОЦИДЛИСТИЧЕСНИкРЕСГБЛИН 801661771)5 С 06 Р 1/00 ГОСУДАРСТВЕННЫпО изоБРетениямПРИ ГКНТ СССР КОМИТЕТОТНРЫТИяМ ПИСАНИЕ ИЗОБРЕТЕНИЯ 1 ав К А 810 РСКОМУ СВИДЕТЕЛЬС 1(56) Авторское свидетельство СССР У 1388877, кл . С 06 Р 12/00, 1986,Авторское свидетельство СССР В 1573458, 30.01.89.(54) УСТРОЙСТВО ДЛЯ АДРЕСАЦИИ БЛОКОВ ПАМЯТИ(57) Изобретение относится к вычисли тельной технике и может быть использовано для адресации к блокам памяти Целью изобретения является упрощение устройства и расширение функциональных возможностей за счет реализациирежима обращения к. блокам памяти какпо возрастанию, так и по убыванию адресов формирования признака переполнения, Устройство содержит регистр 1адреса, дешифратор 2, группу и переключателей 3, группу и элементов 4коммутации первого типа, группу иэлементов 5 коммутации второго типа,шифратор 7, группу п элементов И-ИЛИ9, дополнительный переключатель 10,дополнительный элемент 11 коммутациивторого типа и дополнительный элемент И-ИЛИ 12. 1 ил.35 Устройство работает следующим образом.Переключатели 3 устанавливаются в состояния, соответствующие состояниям блоков памяти. Сигнал высокого уровня (ВУ) на.выходе переключателей соответствует состоянию "Блок вклю- . чен" (" Годен" ), сигнал низкого уровня (НУ) - "Блок выключен" ("Нв годен").Рассмотрим работу устройства в режиме обращения к блокам памяти по возрастанию адресов.Соглаано адресу, который хранится в регистре 1 адреса, на -м выходе дешифратора 2 формируется сигнал ВУ, который активирует выбранный х-й элеИзобретение относится к вычислительной технике и может быть использовано для адресации к блокам памяти.5Цель. изобретения - упрощение устройства и расширение функциональных возможностей эа счет реализации режима обращения к блокам памяти как по возрастанию, так и по убыванию адресов и формирования признака переполнения.На чертеже представлена функциональная схема устройства для адресафщ блоков памяти.Устройство содержит регистр 1 адреса, дешифратор 2, группу и переклю 1 ателей 3, группу и элементов 4 коммутации первого типа (ЭК 1), группу и элементов 5 коммутации второго типа (ЭК 11), адресный вход б, шифратор 7, 2 О адресный выход 8, группу и элементов -ИЛИ 9, дополнительный переключаель 10, дополнительный элемент 11 коммутации. второго типа, дополнительный элемент И-ИЛИ 12, вход 13 управ ления и выход 14 переполнения.Элемент И-ИЛИ реализует логическую Функцию У=А+В С, где А,В,С - логическое состояние сигналов ка 1-м, -м, 3-м входе соответственно.ЭК 1-го типа реализует следующие логические функции: на первом выходе Ь=1 Г, на втором выходе М=Н К, где Н, К - логическое состояние на первом и втором входах соответственно.Элемент коммутации 11-го типа представляет собой мультиплексор, подключающий по сигналу на управляющем входе к выходу сигналы либо 40 с первого, либо с второго входов. мент И-ИЛИ, на выходе которого уста" навливается ВУ.Если на выходе. -го элемента И-ИЛИ установлен ВУ, а следующий (д+1)-й переключатель включен, то на выходе следующего (1+1)-го ЭК 11, втором входе и втором выходе ЭК 1 формируются ВУ, а на первом выхо-; де Я+1)-го ЭК 1 НУ,задающий НУ и на выходе следующего (ь+1)-го элемента И-ИЛИ.Таким образом, на втором выходе следующего (1+1)-го ЭК 1 формируется ВУ сигнала адреса следующего работоспособного блока памяти, который затем кодируется в шифраторе 7 и в двоичном коде поступает на выход устройства. При этом на всех остальных входах шифратора 7, вторых выходах ЭК 1 установлен НУ. Если же дешифратор 2 активирует последний и-й выход, на выходе и-го элемента И-ИЛИ, выходе 14 переполнения устройства Формируется ВУ, одновременно сигнал ВУ поступает на первый вход дополнительного ЭК 11, а также на выход 14 переполнения и второй вход дополнительного элемента И-ИЛИ. Если дополнительный и первый переключатели включены, то на втором выходе первого ЭК 1 формируется ВУ, который затем поступает в шифратор.Если (д+1)-е переключатели, последующие за выбранным а-м выходом дешифратора 2, выключены, то на выходе одного иэ ЭК 1, соответствующего какому-либо следующему включенному блоку памяти устанавливается ВУ.Если последний и-й переключатель выключен, то на втором выходе и-го ЭК 1 формируется НУ, а на выходе и-го элемента И-ИЛИ, дополнительном ЭК 11, выходе 14 переполнения устройства - ВУ, что показывает переполнение устройства. При этом, если дополнительный и первый переключатели включены, ка выходе дополнительного элемента И-ИЛИ и втором выходе первого ЭК 1 устанавливается ВУ, происходит обращение к 1-му входу шифратора 7.Работа предлагаемого устройства адресации в режиме обращения к блокам памяти по убыванию адресов проис-. ходит аналогичным образом, как и прк обращении по возрастанию адресов, за, исключением порядка коммутации элементов И-ИЛИ, ЭК 1- и 11-го типов между собой, которая реализуется поIЗаказ 2 125 Тираж 398 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Иосква, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г,Ужгород, ул. Гагарина,101 ранее описанному алгоритму по сигна-. лу управления возрастания - убывания 1 адресов, поступающему на управляющие входы ЭК 11.В режиме обращения к блокам памяти по убыванию адресов по адресу, содержащемуся в регистре 1 адреса, предлагаемое устройство формирует адрес следующего включенного блока памяти с меньшим адресом. При выбранном нулевом выходе дешифратора 2 на выходе дополнительного элемента И-ИЛИ 12, втором входе п-го ЭК 1, втором входе и-го элемента И-ИЛИ 9 устанавливает 15 ся ВУ.Если и-й переключатель включен, то на выходе и-го элемента И-ИЛИ 9 формируется НУ, а на втором выходе п-го ЭК 1 и на и-м входе шифратора 7 20 ВУ, Таким образом происходит адресация к следующему работоспособному.блоку памяти (п-му).Таким образом, ь-му адресу обращения в предлагаемом устройстве всегда 25 соответствует ь-й блок памяти из числа неотключенных и незанятых блоков памяти. Предлагаемое устройство реализует режимы обращения к блокам памяти как по возрастанию, так и по убыванию адресов и формирует признак переполнения. Устройство для адресации блоков35 памяти, содержащее регистр адреса, дешифратор, группу и переключателей, группу п элементов коммутации первого типа, группу п элементов коммутации второго типа, шифратор адреса, причем информационный вход регистра адреса является адресным входом устройства, выход регистра адреса является входомдешифратора, выход первого переключа теля соединен с первым входом первого в группе элемента коммутации перво 746го типа, выход шифратора является адресным выходом устройства, о т л и - ч а ю щ е е с я тем, что, с целью упрощения устройства и расширения его функциональных возможностей за счет реализации режима обращения к блокам памяти как по возрастанию,так и по убыванию адресов и формирования при-, знака переполнения, в него введены дополнительный переключатель, дополнительный элемент коммутации второго типа и группа и элементов И-ИЛИ, причем нулевой выход дешифратора соединен с первым входом дополнительного элемента И-ИЛИ, а д-й выход дешифратора (где д=1и) соединен с первым входом х-го элемента И-ИЛИ, второй вход которого является выходом -го элемента коммутации второго типа, а третий вход -го элемента И-ИЛИ соединен с первым выходом д-го элемента коммутации первого типа, третий вход дополнительного элемента И-ИЛИ соединен с выходом дополнительного переключателя, выход д-го элемента И-ИЛИ соединен с первым входом (+1)-го элемента коммутации второго типа, а также с вторым входом (-, 1)-го элемента коммутации второго типа, выход д-го переключателя является нер-.: вьм входом -го элемента коммутации первого типа, второй вход которого соединен с выходом д"го элемента коммутации второго типа, выход дополнительного переключателя является третьим входом первого элемента И-ИЛИ, второй выход -го элемента коммутации первого типа является х-м входом шифратора, третий вход ъ-го элемента ком мутации второго типа является входом управления устройства, выход дополнительного элемента коммутации второго типа соединен с вторым входом до-. полнительного элемента И-ИЛИ и являет-. ся выходом признака переполнения устройства.