Устройство для упорядочения единиц
Иллюстрации
Показать всеРеферат
Устройство относится к вычислительной технике и может использоваться в арифметических блоках ЭВМ. Цель изобретения - сокращение аппаратурных затрат при упорядочении единиц в 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 младших разрядов результата устройства.