Устройство для упорядочения единиц

)5 6 06 Р 7/38, 7/06 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ титут льничук Р79596, кл. К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Одесский политехнический инс(56) Авторское свидетельство СССМ 1290323, кл. 6 06 Г 9/46, 1987.Патент Великобритании 1 ч. 14О 06 Р 7/38, опублик. 1987.(54) УСТРОЙСТВО ДЛЯ УПОРЯДОЧЕНИЯ ЕДИНИЦ(57) Устройство относится к вычислительной технике и может использоваться в арифметических блоках ЗВМ. Цель изобретения - сокращение аппаратурных затрат при упорядочении единиц в 2 К-разрядном операнде, состоящем иэ двух равных групп разрядов, упорядоченных по единицам, Устройство содержит элементы ИЛИ пяти групп 1-5 и элементы И пяти групп упорядоченных К-разрядных кодов, поступающих на входы 11 и 12 устройства. 1 ил.1751746 5 10 15 20 Изобретение относится к вычислительной технике и может использоваться в арифметических блоках ЗВМ,Известно устройство для последовательного выделения нулей из двоичного кода, содеркащее элементы НЕ, И и ИЛИ, э также триггеры.Недостатком данного устройства являются ограниченные функциональные возможности. Наиболее близко к предлагаемому устройство для подсчета количества единиц, содержащее игрупп элементов И и и - 1 групп элементов ИЛИ по игрупп элементов И и и - 1 элементов ИЛИ по и- элементов соответственно И и ИЛИ в -й группе, =1, и, причем первые входы соответствующих элементов И и ИЛИ во всех группах объединены между собой,выход каждогопоследующего элемента И каждой предыдущей группы соединен с первым входом предыдущего элемента И последующей группы, вторые входы соответствующих элементов И и ИЛИ во всех группах объединены между собой, выход каждого предыдущего элемента ИЛИ кэкдой группы соединен с вторым входом последующего элемента ИЛИ этой же группы, второй вход первого элемента ИЛИ первой группы и первые входы всех элементов ИЛИ первой группы явля 1 отся входами устройства, выходы последних элементов ИЛИ всех групп и выход элемента И последней группы являются выходами устройства.Недостатком известного устройства являются большие затраты оборудования для случая, когда необходимо упорядочить по единицам (разрядный операнд и=2 К, состоящий из двух равных частей с уже упорядоченными единицами),Цель изобретения - сокращение эппаратурных затрат при упорядочении единиц в 2 К-разрядном операнде, состоящем издвух равных групп разрядов, упорядоченнь 1 х по единицам,Указанная цель достигается тем, что в устройстве, содержащем по (и)-группе элементов И и ИЛИ (где и - четное число, разрядность ооерэнда и=2 К) поэлементов и каждой для первых К групп и по и- элементов в каждой для последних К - 1 групп (где=1, й 1), причем первые входы элементов И и ИЛИ первых К групп объединены между собой и являются входом первого рэзрядапервой группы входов устройствэ, вторыевходы элементов И и ИЛИ первых К групп 55 объединены между собой и являются входом первого разряда второй группы входов устройства, выход первого элемента И )-й группы(1=-1, и) соединены с вторым входом первого элемента ИЛИ+1)-й группы, выход-го.элемента ИЛИ (=-1-) 1-й группы соеди.нен с вторым входом (+1)-го элемента ИЛИтой же группы, выход элемента И (и - 1)-йгруппы и выходы последних элементов ИЛИпоследних К групп являются соответственно выходами (К+1)-х старших разрядов результата устройствэ, первый и второй входыа-го элемента И у -й группы соединены соответственно с входому -го разряда первойгруппы входов и входом ( у- э+1)-го разряда второй группы входов устройства (дляу =-2 К, э=1 ) и с входом (а+ -К)-го разрядапервой группы входов и входом (К+1-э)-го.разряда второй группы входов устройства(и - 2)-го и (и - 1)-го элементов ИЛИ у -й группы подключены к входу у -го разряда второй и первой групп входов устройствэсоответственно, выходы последних элементов ИЛИ К - 1 первых групп являются выходами Кмладших разрядов результатаустройства.На чертеке показана схема устройствадля случэя К=З, и=6.Устройство содержит элемент ИЛИ 1первой группы, элементы ИЛИ 2,1 и 2,2 второй группы, 3,1 - 3.3 третьей группь 1, 4.1 и 4,2четвертой группы и 5.1 пятой группы, элемент И 6 первой группы, элементы И 7,1 и7.2 второй группы, 8.1 - 8,3 третьей группы,9,1 и 9,2 четвертой группы и 10 пятой группы, группы входов 11 и 12 устройства.Устройство работает следующим образом,На первую 11 и вторую 12 группы входов устройства поступают соответственнодве группы из трех упорядоченных по единицам разрядов 6-разрядного операнда;1 р,2 р, Зр, и 1 р, 2 р, 3 р. Далее эти разрядыподаются на входы элементов И и ИЛИгрупп, При этом на выходе элемента ИЛИ 1первой группы формируется дизъюнкция 1 ру(М 1 р . определяющая наличие единицы в первом разряде результата, нэ выходе элемента И 6 - конъюнкция 1 р 1 р, объединеннаяпо ИЛИ с разрядами операндэ 2 р и 2 р наэлементах ИЛИ 2.1 и 2,2 второй группы. Приэтом с выходэ элемента ИЛИ 2.2 снимаетсязначение, определяющее наличие единицыво втором рэзряде результата,На выходах элементов И 7,1 и 72 второй . группы формируются коньюнкции Зр и 3 р, объединенные по ИЛИ сразрядами операнда Зр и 3 р на элементах ИЛИ 3.1-3.3 третьей группы. При этом с выхода элемента ИЛИ 3.3 снимается значение, определяющее наличие единицы в третьем разряде результата,1751746 Составитель АпДроздТехред М.Моргентал Корректор О.Густи Редактор А.Огар Заказ 2692 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат Патент", г, Ужгород, ул. Гагарина, 101 На выходах элементов и 8,1 - 8.3 третьей группы формиоуются конъюнкции 1 рЛ 3 р, 2 рЛ 2 р и Зр ЛЗ р, объединенные по ИЛИ на элементах ИЛИ 4,1 и 4,2 четвертой группы. При этом с выхода элемента ИЛИ 4.2 снимается значение, определяющее наличие еди.ницы в четвертом разряде результата,На выходах элементов И 9,1 и 9.2 четвертой группы формируются конъюнкции 2 р ЛЗр и ЗрЛ 2 р, объединенные по ИЛИ на элементах ИЛИ 5 пятой группы, с выхода которого снимается значение, определяющее наличие единицы в пятом разряде результата.На выходе элемента И 10 пятой группы формируется конъюнкция ЗрлЗр, определяющая наличие единицы в шестом разряде результата.Разряды результата поступают на соответствующие выходы устройства,По сравнению с известным предлагаемое устройство позволяет выполнить упорядочивание единиц в операнде при сниженных затратах оборудования, если операнд состоит из двух равных группы разрядов, уже упорядоченных по единицам,Формула изобретения Устройство для упорядочения единиц, содержащее по (и - 1)-й группе элементов И и ИЛИ (где и - четное число, разрядность операнда, п=2 К),по элементов в каждой для первых К групп и по пэлементов в каждой для последних Кгрупп (где 1=1, п), причем первые входы элементов И и ИЛИ первых К групп объединены между собой и являются входом первого разряда первой группы входа; устройства, вторые входы элементов И и ИЛИ первых К групп объединены между собой и являются входам первого разряда второй группы входов 5 устройства, выход первого элемента И )-йгруппы =1, и) соединен с вторым входом первого элемента ИЛИ+1)-й группы, выход 1-го элемента ИЛИ (1=1 - 1)-й группы соединен с вторым входом (1+1)-го элемента ИЛИ той 10 же группы, выход элемента И (и)-й группыи выходы последних элементов ИЛИ последних К групп являются соответственно выходами (К+1)-х старших разрядов результата устройства, о т л и ч з ю щ е е с я тем, 15 что, с целью сокращения аппаратурных затрат при упорядочении единиц в 2 К-разрядном операнде, состоящем из двух равных групп разрядов, упорядоченных по единицам, в нем первый и второй входы а-го зле мента и у -й группы соединенысоответственно с входом у-го разряда первой группы входов и входом (у - а+1)- га разряда второй группы входов устройства (для )у =2,К, а= 1,1) и с входом (а+1-К)-го раз ряда первой группы входов и входом (К+1- в)-го рвврядв второй группы входов устройства (для у = 1, и - пч; а=К(п - 1, пер- вые входы (и - 2)-го и (и)-го элементов ИЛИ у-й группы подключены к входам р -го раз ряда второй и первой группы входов устройства соответственно, выходы последних элементов ИЛИ Кпервых групп являются выходами К - 1 младших разрядов результата устройства.35