Устройство для упорядочения единиц Советский патент 1992 года по МПК G06F7/38 G06F7/06 

Зр

ч ел

Јь О

Изобретение относится к вычислительной технике и может использоваться в арифметических блоках ЭВМ

Известно устройство для последовательного выделения нулей из двоичного кода, содержащее элементы НЕ, И и ИЛИ, а также триггеры.

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

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

Цель изобретения - сокращение аппаратурных затрат при упорядочении единиц в 2К-разрядном операнде, состоящем из двух равных групп разрядов, упорядоченных по единицам,

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

1-го элемента ИЛИ (1-1-1) j-й группы соеди нен с вторым входом (Н 1)-to элемента ИЛИ той же группы, выход элемента И (п-1)-й группы и выходы последних элементов ИЛИ

последних К групп являются соответственно выходами (К+1)-х старших разрядов результата устройства, первый и второй входы а-го элемента И у -и группы соединены соответственное входом} -го разряда первой

группы входов и входом ( у- а+1)-го разряда второй jpynnbi входов устройства (для у 2К, ,i) и с входом (а+ i-K)-ro разряда первой группы входов и входом (К+1-а)-го разряда второй группы входов устройства

(для у 1, n-m); (п-1) первые входы (n-2)-ro и (п-1)-го Элементов ИЛИ у -и группы подключены к входу у -го разряда второй и первой групп входов устройства соответственно, выходы последних элементов ИЛИ К-1 первых групп являются выходами К-1 младших разрядов результата устройства.

На чертеже показана схема устройства для случая , .

Устройство содержит элемент ИЛИ 1 первой группы, элементы ИЛИ 2,1 и 2.2 второй группы, 3.1-3.3 третьей группы, 4.1 и 4.2 четвертой группы и 5.1 пятой группы, элемент И б первой группы, элементы И 7.1 и

7.2 второй группы, 8.1-8.3 третьей группы, 9.1 и 9.2 четвертой группы и 10 пятой группы, группы входов 11 и 12 устройства.

Устройство работает следующим образом,

На первую 11 и вторую 12 группы входов устройства поступают соответственно две группы из трех упорядоченных по единицам разрядов 6-разрядного операнда: 1р, 2р, Зр, и 1 р, , з р. Далее эти разряды

подаются на входы элементов И и ИЛИ групп. При этом на выходе элемента ИЛИ 1 первой группы формируется дизъюнкция 1 ptf Лр, определяющая наличие единицы в первом разряде результата, на выходе элемента И б-конъюнкция 1рА 1р, объединенная по ИЛИ с разрядами операнда 2р и 2 р на элементах ИЛИ 2.1 и 2,2 второй группы. При этом с выхода элемента ИЛИ 2.2 снимается значение, определяющее наличие единицы

DO втором разряде результата.

На выходах элементов И 7.1 и 7.2 второй группы формируются конъюнкции Зр и З Р. объединенные по ИЛИ с разрядами операн- да Зр и 3 р на элементах ИЛИ 3.1-3.3 третьей группы. При этом с выхода элемента ИЛИ 3.3 снимается значение, определяющее наличие единицы в третьем разряде результата.

На выходах элементов и 8.1-8.3 третьей группы формируются конъюнкции 1р/ З р, 2рЛ2 р и ЗрАЗ р, объединенные по ИЛИ на элементах ИЛИ 4.1 и 4.2 четвертой группы. При этом с выхода элемента ИЛИ 4.2 снима- ется значение, определяющее наличие единицы в четвертом разряде результата.

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

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

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

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

Формула изобретения

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

группы входп: устройства, вторые входы элементов И и ИЛИ первых К групп объединены между собой и являются входом первого разряда второй группы входов устройства, выход первого элемента И j-й группы (, п-2) соединен с вторым входом первого элемента ИЛИ 0+1)-й группы, выход 1-го элемента ИЛИ ()-й группы соединен с вторым входом (1+1)-го элемента ИЛИ той же группы, выход элемента И (п-1}-й группы и выходы последних элементов ИЛИ последних К групп являются соответственно выходами (К+1)-х старших разрядов результата устройства, отличающееся тем, что, с целью сокращения аппаратурных затрат при упорядочении единиц в 2К-разряд- ном операнде, состоящем из двух равных групп разрядов, упорядоченных по единицам, в нем первый и второй входы а-ro элемента и у -и группы соединены соответственно с входом у-го разряда первой группы входов и входом (у - a+lj-ro разряда второй группы входов устройства (для у 2,К, а 1,1) и с входом (a+i-K)-ro разряда первой группы входов и входом (К+1- а)-го разряда второй группы входов устройства (для у 1, n-m; (n-1)), пер1 вые входы (п-2)-го и (п-1)-го элементов ИЛИ у-и группы подключены к входам у -го разряда второй и первой группы входов устройства соответственно, выходы последних элементов ИЛИ К-1 первых групп являются выходами К-1 младших разрядов результата устройства.

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