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

 

Устройство относится к вычислительной технике и может использоваться в арифметических блоках ЭВМ. Цель изобретения - сокращение аппаратурных затрат при упорядочении единиц в 2К-разрядном операнде , состоящем из двух равных групп разрядов, упорядоченных по единицам. Устройство содержит элементы ИЛИ пяти групп 1-5 и элементы И пяти групп упорядоченных К-разрядных кодов, поступающих на входы 11 и 12 устройства. 1 ил.

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

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

РЕСПУБЛИК (я)5 6 06 F 7/38, 7/06

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

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

ПРИ ГКНТ СССР

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

2 гр гр

1р

<1р

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4885626/24 (22) 26.11.90 (46) 30.07,92. Бюл. N. 28 (7 ;) Одесский политехнический институт (72) А. B. Дрозд, E. Л. Полин, Т, П. Мельничук и 10, В. Дрозд (56) Авторское свидетельство СССР

N 1290323, кл. G 06 F 9/46, 1987.

Патент Великобритании N 1479596, кл.

G 06 F 7/38, опублик. 1987.

5U, „1751746 А1 (54) УСТРОЙСТВО ДЛЯ УПОРЯДОЧЕНИЯ

ЕДИНИЦ (57) Устройство относится к вычислительной технике и может использоваться в арифметических блоках 3ВМ. Цель изобретения— сокращение аппаратурных затрат при упорядочении единиц в 2К-разрядном операнде, состоящем иэ двух равных групп разрядов, упорядоченных по единицам, Устройство содержит элементы ИЛИ пяти групп 1-5 и элементы И пяти групп упорядоченных К-разрядных кодов, поступающих на входы 11 и 12 устройства. 1 ил.

1751746

10

20. Изобретение относится к вычислительной технике и может использоваться в арифметических блоках 3ВМ, Известно устройство для последовательного выделения нулей из двоичного кода, содер>кащее элементы НЕ, И и ИЛИ, э также триггеры.

- =:=:- - Недостатком данного устройства являются ограниченные функциональные возможности. Наиболее близко к предлагаемому устройство для подсчета количества единиц, содержащее q-1 групп элементов И и и — 1 групп элементов ИЛИ по п-1 групп элементов И и n — l элементов

ИЛИ по и-i элементов соответственно И и

ИЛИ в -й группе, i=1, п-1, причем первые входы соответствующих элементов И и ИЛИ во всех группах объединены между собой, выход каждого последующего элемента И каждой предыдущей группы соединен с первым входом предыдущего элемента И последующей группы, вторые входы соответствующих элементов И и ИЛИ во всех группах объединены между собой, выход каждого предыдущего элемента ИЛИ кэ>кдой группы соединен с вторым входом последующего элемента ИЛИ этой же группы, второй вход первого элемента ИЛИ первой группы и первые входы всех элементов ИЛИ первой группы явля1отся входами устройства, выходы последних элементов ИЛИ всех групп и выход элемента И последней группы являются выходами устройства.

Недостатком известного устройства являются большие затраты оборудования для случая, когда необходимо упорядочить по единицам (разрядный операнд n=2K, состоящий из двух равных частей с уже упорядоченными единицами).

Цель изобретения — сокращение аппаратурных затрат при упорядочении единиц в 2К-разрядном операнде, состоящем из двух равных групп разрядов, упорядоченных по единицам, Указанная цель достигается тем, что в устройстве, содержащем по (и-1)-группе элементов И и ИЛИ (где n — четное число, разрядность ооерэнда п=2К) по t элементов и каждой для первых К групп и по и-i элементов в каждой для последних К вЂ” 1 групп (где

i=1, п-1), причем первые входы элементов И

l1 ИЛИ первых К групп объединены между собой и являются входом первого рэзряда первой группы входов устройства, вторые входы элементов И и ИЛИ первых К групп 55 объединены между собой и являются входом первого разряда второй группы входов устройства, выход первого элементэ И )-й группы()=-1, и-2) соединены с вторым входом первого элемента ИЛИ()+1)-й группы, выход

l-ro элемента ИЛИ (I=-1-!) j-й группы соединен с вторым входом (i+1)-го элемента ИЛИ той же группы, выход элемента И (n — 1)-й группы и выходы последних элементов ИЛИ последних К групп являются соответственно выходами (К+1)-х старших разрядов результата устройствэ, первый и второй входы э-ro элемента И у -й группы соединены соответственно с входом1 -го рээряда первой группы входов и входом (у- э+1)-го разрядэ второй группы входов устройства (для

y =-2К, э=1Х) и с входом (а+ 1-К)-го разряда первой группы входов и входом (К+1-э)-го разряда второй группы входов устройства (для y =f, n m); m=-К (и-1) первые входы (и — 2)-ro и (n — 1)-ro элементов ИЛИ у -й группы подключены к входу у -ro разряда второй и первой групп входов устройствэ соответственно, выходы последних элементов ИЛИ К вЂ” 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 и 7.2 второй . группы формируются коньюнкции Зр и 3 р, объединенные по ИЛИ с разрядами операнда Зр и 3 р на элементах ИЛИ 3.1-3.3 третьей группы. При этом с выхода элемента

ИЛИ 3.3 снимается значение, определяющее наличие единицы в третьем разряде результата, 1751746

Составитель АпДрозд

Техред М.Моргентал

Корректор О.Густи

Редактор А.Огар

Заказ 2692 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101

На выходах элементов и 8.1 — 8 3 третьей группы формиоуются конъюнкции 1рР 3 р, 2ph 2 р и 3р ЛЗ р, объединенные по ИЛИ на элементах ИЛИ 4,1 и 4,2 четвертой группы.

При этом с выхода элемента ИЛИ 4.2 снимается значение, определяющее наличие еди.ницы в четвертом разряде результата.

На выходах элементов И 9,1 и 9.2 четвертой группы формируются конъюнкции

2р ЛЗ р и ЗрЛ2 р, объединенные по ИЛИ на элементах ИЛИ 5 пятой группы, с выхода которого снимается значение, определяющее наличие единицы в пятом разряде результата.

На выходе элемента И 10 пятой группы формируется конъюнкция ЗрлЗ р, определяющая наличие единицы в шестом разряде результата.

Разряды результата поступают на соответствующие выходы устройства.

По сравнению с известным предлагаемое устройство позволяет вы пол нить упорядочивание единиц в операнде при сниженных затратах оборудования. если операнд состоит из двух равных группы разрядов, уже упорядоченных по единицам, Формула изобретения

Устройство для упорядочения единиц, содержащее no (n — 1)-й группе элементов И и ИЛИ (где n — четное число, разрядность операнда, n=2K),no I элементов в каждой для первых К групп и по n-I элементов в каждой для последних К-1 групп (где 1=1, п-1), причем первые входы элементов И и ИЛИ первых К групп объединены между собой и являются входом первого разряда первой группы входо;и устройства, вторые входы элементов И и ИЛИ первых К групп объединены между собой и являются входом первого разряда второй группы входов

5 устройства, выход первого элемента И j-й группы ()=1, и-2) соединен с вторым входом первого элемента ИЛИ()+1)-й группы, выход

I-ro элемента ИЛИ (i=1 — 1)-й группы соединен с вторым входом (I+1)-ro элемента ИЛИ той

10 же группы, выход элемента И (n-1)-й группы и выходы последних элементов ИЛИ последних К групп являются соответственно выходами (К+1)-х старших разрядов результата устройства, о т л и ч з ю щ е е с я тем, 15 что, с целью сокращения аппаратурных затрат при упорядочении единиц в 2К-разрядном операнде, состоящем из двух равных групп разрядов, упорядоченных по единицам, в нем первый и второй входы à-ro зле20 мента и у -й группы соединены соответственно с входом y-ro разряда перI вой группы входов и входом (у — а+1)- го разряда второй группы входов устройства (для у =2,К, а= 1,l) и с входом(a+i-I)-ro раз25 ряда первой группы входов и входом (К+1в)-го рвврядв второй группы входов устройства (для = 1, n — m; m=K(n — 1)), пер вые входы (n — 2)-го и (n-1)-го элементов ИЛИ у-й группы подключены к входам р -го раз30 ряда второй и первой группы входов устройства соответственно, выходы последних элементов WIN К-1 первых групп являются выходами К вЂ” 1 младших разрядов результата устройства.