SU840888A1 - Устройство дл сравнени п двоичных чисел - Google Patents

Description

. - 1

Изобретение относитс  к автоматике и вычислительной технике иможет бить использовано при реализации технических средств сортировки данных, сравнени  двоичных чисел.

Известно устройство дл  определени  минимального числа, в котором дл  определени  минимального числа из .п.двоичных чисел необходимо сравнить два числа, выбрать из них наименьшее , далее сравнить его со следующим, выбрать наименьшее и так далее fl. .

Однако такое последовательное сравнение «чисел определ ет низкое быстродействие устройства.

Наиболее близким по технической сущности к предлагаемому  вл етс  устр йствр дл  сравнени  п двоичных чисел, содержащее п кольцевых регистров , входы которых соединены между собой и подключены ко входной шийе синхронизации устройства, пр мые входы всех кольцевых региот|хш одви га соединены со входами перво й схемы ИЛИ, а инверсные выходы - со входами второй схемы ИЛИ, выходы схем , ИЛИ подключены ко входам схемы И, п схем равнозначности, причем пр мой выход каждого кольцевого -регистра

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

Недостатком этого устройства  вл етс  низкое быстродействие.

Цель изобретени  - повьваение быстродействи .

Claims (2)

1. Поставленна  цель достигаетс  тем, что в устройстве дл  сравнени  п двоичных чисел, содер сащем m поразр дных узлов анализа, где m - количество разр дов в сргивниваемых числах , причем 1-ый информационный вход каждого J-ro поразр дного узла ана0 лиза, где I 1 , 2, . .. п j а. 1 2 , ., .01 соединен t: входной шиной J-ro разр да 1-го сравниваемого числа, а ка дЬШ поразр дный узел сравнени  содержит элементы И, ШШ, каждый i-ый информационный вход ка щого поразр дного анализа соединен с первым входом -го элемента И первой группы,-выход каждого 1-го элемента И первой группы подключен к I-ому 0 входу элемента ИЛИ и к первому входу Т-го элемента ИЛИ группы, каждый i-ый вход разрешени  первого поразр д ного узла анализа соединен с i-ым управл ющим входом устройства и под-, ключей ко второму входу 1-го элемента И первой группы и к первому входу 1-гоэлемента И второй группы, инверсный выход элемента ИЛИ соединен 1со.вторыми входами элементов И второй группы, выход каждого i-ro элемента И второй группы подключен ко второмувходу i-ro элемента ИЛИ группы, вы . ходы каждого i-го из которых соединен с управл ющими выходами поразр дного узла анализа, а i-ый управл ющий выход j-ro поразр дного узла анализа подключён к i-ому входу разрешени  (J+1)-ro поразр дного узла анализа, пр мой выход элемента ИЛИ j-ro пораз р дного узла анализа соединен с i-ым информационным выходом устройства. На чертеже представлена функциональна  схема устройства. Устройство содержит m поразр дных узлов 1, 1/2./ 1п анализа каждый из которых состоит из элемента ИЛИ 2 п элеп элементов И -t f 4,, ... 4j ментов ИЛИ 4 и п элементов И 5, 5 2, ... 5|, информацион ные входы б, 6 ... 6„, входы 7, 1, ... 7 разрешени , управл ющих 8у1, информационвыходов 8 , 8, , ного выхода 9. Устройство работает следующим образом . Параллельно на все информационные входы б, 6, ... б всех поразр дны узлов анализа поступают сравниваемые числа. При этом и старшем разр де на разрешающие входы 7 подаютс  еди7 ничные разрешающие потенциалы. В случае, если в поразр дном узле 1 ан лиза, хот  одном информационном входе присутствует единица, на выходе соответствующего элемента И 3 по вл етс  единица, котора  через элемент ИЛИ 2 поступает на выходную шину 9. Она же через элемент ИЛИ 4 поступает на соответствующий управл  щий 7 и тем самым разрешает ана лиз данного числа в следующем разр де . При этом на инверсном выходе эле мента ИЛИ 2 возникает нулевой потенциал , который запирает все элементы И 5. В случае же, йогда во всех чис лах в данном разр де О, через элемент ИЛИ 2 на выходную шину устройства fe данном разр де поступает О, на ин рерсном выходе элемента ИЛИ. 2 , / котора  поступает на вторые входы элементов И 5, на первые входы которых поступают разрешающие сиг налы из предыдущего разр да. При это элементы ИЛИ 4 формируют разрешающие сигналы на управл ющих выхода 4 8 в соответствии с сигналами, поступивши из предыдущего разр да. В резулвтате на выходны с шинах устройства устанав ливаетс  код максимального из поступивших по п каналам числа. Дл  выделени  минимального числа из п чисел на информационные входы б-:поступают инверсные коды чисел. При этом выдел етс  максимальный из инверсных кодов, инверси  которого соответствует минимальному числу в множестве чисел . Кроме того, единичные сигналы на управл ющих выходах 8 младшего разр да указывают на информационные входы, по которым поступил код максимального или минимального иисла. Таким образом, врем  выделени  максимального или минимального числа в предлагаемом устройстве определ етс  задержкой распространени  сигнала разрешени  через все разр ды устройства, . что обеспечивает повышение быстродействи  по сравнению с известным. Формулаизобретени  . Устройство дл  сравнени  п двоичных чисел, содержащее m поразр дных узлов анализа, где m - количество разр дов в сравниваемых числах, причем i-ый информационный вход каждого j-ro поразр дного узда анализа, где i 1 , . 2 , . . , п , j 1, 2 , . . .m соединен с входной щиной j-го разр да .:-го сравниваемого числа, а каждый поразр дный узел сравнени  содержит элементы И, ИЛИ, о т л и ч а ю щ е ес   Тем, что, с целью повышени  быстродействи ,, в нем каждый i -ый информационный вход каждого поразр дного узла анализа соединен с первым входом f-го элемента И первой груп- пы, выход каждого i-ro элемента И . первой группы подключен к i-ому входу элемента ИЛИ и к первому входу i-ro элемента ИЛИ группы, каждый i-ый вход разрешени  первого поразр дного узла анализа соединен с 1-ым управл ющим входом устройства и подключен ко второму входу . элемента И первой группы и кпервому входу 1-го элемента И второй, , инверсный выход элемента ИЛИ соединен со вторыми входами элементов И второй группы, выход каждого i-ro элемента И второй группы подключен ко второму входу i-грэлемента ИЛИ группы , выходы каждого i-ro из которых соединены с управл ющими вы содами поразр дного узла анализа, а i-ый управл ющий выЯод j-ro поразр дного узла анализа подключен к i-ому входу разрешени  (j4-1)-ro поразр дного узла анализа, пр мой выход элемента ИЛИ j-ro поразр дного узла анализа соединен с i-ым информационным выходом устройства. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 531150, кл. G 06 F 7/02, 1977.
2. 2.Авторское свидетельство СССР № 478303, кл. G 06 F 7/04, 1976 (прототип),

   .m.

   С,

   ;

   72