Запоминающее устройство

(5114 С 11 С 19 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ИЗОБРЕТЕ Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВ ьство СССР/00, 1981,ЙСТВО а тся к вычисстности к постройствам сй разрядов зобретения(46) 23.07,86, Бюл.2 (72) В,И, Шилинговский (53) 681.327.66(088.8) (56) Авторское свидетел Ф 822292, кл. С 1 С 17Авторское свидетельс ,900317, кл. С 11 С 19 (54) ЗАПОМИНАЮЩЕЕ УСТРО (57) Изобретение относи лительной технике, в ча стоянным запоминающим у последовательной выдаче хранимого числа. Целью является упрощение устройства. Основу запоминающего устройства составляет программируемая логическаяматрица (ПЛМ), имеющая две группывыходов, регистр сдвигаэлементыИСКЛЮЧАЮЩЕЕ ИЛИ. В ПЛМ записываетсяинформация о виде принимаемой в регистр сдвига п-разрядной (п-число;:разрядов устройства) кодовой комбинации, а также о номере разряда регистра, которыи должен выдаваться нвыход первым, Для п=8 число кодовых комбинаций равно 36, число хранимых в запоминающем устройствеслов - 256.ил. 1 табл,1246138 27 Продолжение таблицы 1 1 1 1 1 1 1 1 Х(36)С 1 1А(36) 111 1 1 1 1 1 1 1 1 1 1 1 1 1 Х(36)Г 1. 1 1 1 1 1 1Х(36)С 1 1 1 1 1 1 1 1 11 1Х (36) С Х (36) С 1.1 1 1 1 1 1 1 Составитель А. Дерюнова Техред В.Кадар М. Максимиши Редактор В,оррек Подписноеитета СССР и открытийРаушская наб ., д .4/5 роизводственно-полиграфическое предприятие, г. Ужгород, ул. Проектн 1 1 1 1 1 1,1 1 Х(36)1 1 1 1 1 1 1Х(36)С ф 36) 1 1 1 1 1 1 1 1 Х(36)С з 4006/44 Тираж 5 ВНИИПИ Государственно по делам изобретений 113035, Москва, Ж,1 1 1 111 1 1 1 1 1 1 1 1РО Иэобретение относится к вычислительной технике, в частности к постоянным запоминающим устройствам споследовательной выдачей разрядовхранимого числа,Целью изобретения является упрощепие запоминающего устройства,На чертеже приведена структурнаясхема запоминающего устройства,Запоминающее устройство содержиткольцевой сдвигающий регистр 1, запоминающие элементы 2, элементы И 3,элемент ИЛИ,4, программируемую логическую матрицу (ПЛМ) 5, элементыИСКЛЮЧАЮЩЕЕ ИЛИ 6.На чертеже показаны также адресный вход 7, выход 8 устройства, вход9 обращения, тактовый вход 10, вход11 логического нуля, вход 2 логической единицы, выходы первой 13 ивторой 14 групп ПЛМ 5.В качестве ПЛМ можно, например,использовать ПЛМ, которая содержит двекоммутирующие матрицы М 1 и М 2. В ма,трице М может быть сформированотермов от Б переменных и их отрицаний, а во второй матрице М 2дизыонкций от термов, полученных вматрице М 1,Запоминающее устройство работаетследующим образом,В исходном состоянии кольцевой,сдниговый регистр 1 находится в про-извольном состоянии, При поступлениина адресный вход 7 устройства кодаадреса возбуждаются в первой группевыходов 13 ПЛМ 5 один или нескольковыходов, сигналы с которых поступаютна первые входы соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ б, с выходовкоторых сигналы, в соответствии стем, к какому логическому входу подключены их вторые входы, поступаютна третьи входы соответствующих за -поминающих элементов 2. Одновременно. возбуждается во второй группе выходов 14 ПЛМ 5,один выход, сигнал скоторого поступает на второй входсоответствующего элемента И 3, Припоступлении импульса с входа 9 обращения на первые вхОды запоминающихэлементов 2 в кольцевой сдвигаюшийрегистр 1 записывается начальный код,который с выходов запоминающих элементов 2 поступает на первые входыэлементов И 3. С выхода элемента И 3,на второй вход которого поступаетсигнал с возбужденного выхода второй группы выходов 14 1 ЛМ 5, через элемент И 31 И 4 на выход 8 устройства поступает первый разряд выбранного числа, После формирования на выходе 8устройства псрвого разряда выбранногс числа подается первый тактовыйсигнал на тактовый вход О, и информация в регистре 1 сдвигается на одинразряд тем самым подключая к выходу8 устройства следующий разряд начальногс кода, который являе" ся вторымразрядом выбранного числа. Послесформирования на выходе 8 устройствавторого разряда на тактовый вход 10подается второй тактовый сигнал. Информация снова сдвигается в регистрена один разряд влево, подключаяк выходу 8 устройства следующий разрядначального кода, который являетсятретьим разрядом выбранного числа.После проведения исдвигов путем подачи и- тактовых импульсов,где и-разрядность хранимых в устройстве чисел, на выходе 8 устройствасформируется и разрядов выбранногочисл:а,Затем снимается возбуждение с адресного входа 7 устройства, На выходе8 устройства установится уровень логического нуля, так как снимаетсявозбуждение со всех выходов П 1 И 5 иРследовательно с второго входа соответствующего элемента И 3,Б качестве начальных кодоМ используются и-разрядные числа Х=(Х,.Х) которые принадлежат различтьым циклам д(е), на которые разбиИвается множесво 2 и-разрядных чисел оператором С. Оператор С определяется следующим образом(Х Х,Х,Х) С= (Х,ХХ.Х, ),Х е Ог и,Каждый цикл я(е) содержит не более г. и-разрядных различных чисел (е - номер цикла), Числа, принадлежащие гиклу 8(е) обозначаются Х(е), Х(е)С Х(е)С ,Х(е)С . Число Х(е) имеет наименьшее значение. Элементы ИСКЛЮЧАЮЩЕЕ ИЛИ б предназначены для преобразования вспомогательного множества А в множество, Ц начальных кодов, Элементы множества А записываются в ШР 5 по выходах первой группы 3, Вторые входы эле 124638ментов ИСКЛЮЧАЮЩЕЕ ИЛИ 6 соединены с входами 11 и 12 логических нуля и единицы в соответствии с числом Х(тп)Гд (ш)Число Х(ш) находится из условия наименьшего значения выражения ЕК (пт) =К (ш, е) , , 2 1 ш2,О где К(ш,е) =;ЯХ(ш) О+Х ,е)С /,0 т. и; Х(11), Х(12), Х(13), Х(15), Х(16), Х(17), Х(9), Х(20)СХ (22) С, Х (23), Х(25), Х(26), Х(27),Х (10), Х (14), Х (18), Х(2 ) С Х (24), Х (28), Х (32), Х (35),Х (29), Х (30), Х (31), 55 Х (33) С,Х (34), Х (36),2-количество циклов, на которые раз 5ибивается множество 2 и-разрядныхчисел оператором С; ш 1 е - номерациклов; и - разрядность чисел; Соператор С в степени 1; Х 1,(тп) - разряд г числа Х(тп); Х(е)С - разрядг числа Х(е)С ; Оф ". операция сло -жения по шот 1 2,Величина выражения К(ш,е)минравняется наименьшему весу числаА(е) = Х(тп) Е Х(е)С при измененииот 0 до п.Элементы А(е) образуют множествоА, а элементы Х(е) Ст - множество начальных кодов. т 1 ля выборки из начального кода Х(е)С необходимого числа ЗОматрица ПЛМ 5 программируется по выходам второй группы 14,Рассмотрим конкретный случай дляп=8.вМножество 2 8-разрядных чиселоператором С разбивается на 2=36 циклов (табл,). Величина К(ш) имеет наименьшее значение для числа Х(13)= 00010.11 принадлежащего циклуК(13), Цикл д(1) в расчете величины 4 аК(13) не участвует,Множество Ц начальных кодов содержит следующие числаЯ = Х(1), Х(2), Х(3), Х(4), Х(5),д 5Х(6)Су Х(7)С, Х(8), Х(9),Б таблице приведены циклы и числа, которые принадлежат этим циклам. Первое число в каждом цикле является начальным кодом. Также в таблице приве - дены числа А(е), в соответствии с которыми программируются выходы первой группы 3 ПЛМ 5, и числа, в соответствии с которыми программируются вы ходы второй группы 4 ПЛМ 5, по которым выбираются числа из начальных кодов, В таблице обозначены единицами выходы ПЛМ 5, на которых формируются сигналы,Первый выход первой группы 13 выходов соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 6, и т,д, Первый выход второй группы 14 выходов соединен с первым входом элемента И 3.1 и т.д.Если из устройства надо выбратьчисло Х(4)С = 0100000 по одномуили нескольким адресам, то выходыся числом А(4) = 00000 О, а выходывторой группы 4 ПЛМ 5 программируют":я числом 0000000.Формула и з о б р е т е й и яЗапоминающее устройство, содержащее кольцевой сдвигающий регистр, состоящий из запоминающих элементов, элементы И и элемент ИЛИ, причем выходы запоминающих элементов кольцевого сдвигающего регистра соединены с первыми входами соответствующих элементов И, выходы которых соединены с входами элемента ИЛИ, выход которого является выходом устрой"твь, первые входы запоминающих элементов кольцевого сдвигающего регистра являются входом обращения, вторые входы - тактовыми входом устройства, о т л ич а ю щ е е с я тем, что, с целью упрощения, оно содержит элементы ИСКПОЧА 10 ЩЕЕ ИЛИ и программируемую логическую матрицу, выходы первой группы которой соединены с первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, вторые входы первого, второго, третьего и пятого элементов ИСКЛ 10 ЧАЮЩЕЕ ИЛИ являются входом логического нуля, а вторые входы четвертого, шестого, седьмого и восьмого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ - входом логической единицы, выходы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с третьими входами соответствующих запоминающих элементов кольцевого сдвигающего регистра, а1246138 бпрограммируемой вход программируемой логической матс вторыми вхо- рицы является адресным входом устэлементов И, байстваА((3) С 0 О 0 О 1 О А (4) О 0 0 Х(4) 1 1 3 выходы второй группы логической матрицы - дами соответствующих 0 0 0 0 0 0 0 О 0 О 0,0 0 О С С 0 1 Х(4)1 О Х(4)С 0 Х(4)С 0 Х(4)С Первая гр выходов П Комер вых 1234.5