Устройство для сравнения

 

ОПИСАНИЕ ймы

ИЗОБРЕТЕН ИЯ

Союз Соаетскии

Социалистических

Республик

И АВТОРСКОМУ СВИДВТЙЛЬСТВМ (61) Дополнительное к авт. свид-ву (22) Заявлено 06.06.75 (21) 1928979/18-24 (51) М, Кл, С 06F 7/02

2 с присоединением заявки №(23) Приоритет(43) Опубликовано 25.01.76 Бюллетень № Э (45) Дата опубликования описания 19.04,76

Гооудврстввнный комитет

Соввта Министров СССР оо донам иэобротоннй и открытий (53) УДК 681.ЭЭ2.65 (088.8) (72) Авторы изобретения

Е. A. Братальский, B. М. Златников и В. В. Корсунская (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

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

Известно устройство для сравнения двух

fl -разрядных чисел, содержашее блок результата сравнения и формирователи четных и нечетных разрядов вспомгЗ-т ательного кода, причем каждый из формирователей нечетного разряда вспомогательного кода содержит четыре элемента И, соединенных с 1 элементом ИЛИ-НЕ, первые входы первого и второго элементов И соединены с первым входом этого формирователя, второй вход которого соединен с первыми входами третьегб и четвертого элементов И, вто- 15 рые входы первого и третьего элементов И соединены с третьим входом, а вторые входы второго и четвертого элементов И соединены с четвертым входом того же формирователя, а каждый из формирователей 20 четного разрида вспомогательного кода содержит два элемента И,соединенных с элементом

ИЛИ-НЕ, при этом первый и второй входы первого элемента И соединены с первым и вторым входом четных разрядов формирова- И теля, третий и четвертый входы которог с . соединены с первым и вторым входом второго элемента И, блок результата сравнения содержит (и +1) элементов И, соединенных с элементом ИЛИ-НЕ, причем каждый эле"мент И с номером 1 +1 (1 = 1 -, (Й +1) имеет (3 +2) входа, первый из которых соединен с первым входом блока результата сравнения, второй - со вторым входом этого блока г, -ый вход соединен с т /2ым входом, а (1 +1)-ые входы всех, кроме первого, элементов И соединены соответственно с (A, /2 + 1 ) -; (5 -1 ) входа- ми блока результата сравнения, гг -ый и (В +1)-ый входы которого соединены с пер. вым и вторым входами первого элемента И.

Известное устройство характеризуется невысоким быстродействием.

Для увеличения быстродействия в предлагаемом устройстве входы первых { старших) разрядов сравниваемых чисел соединены соответственно с гг -ым и (< +1)-ым входами блока сравнения результата, входы любого нечетного, кроме старглего, разряда обоих сравниваемг, х чисел с и люн.ны

Э

l со вторым и третьим входами соответст вуюших формирователей нечетных разрядов и первым и вторым входами соответствующих формирователей четных . разрядов, вспомогательного (кода, третий и четвер- 5 тый входы которыя соединены с соответствующими четными разрядами сравниваемых чисеп, соединенными также с первым и вторым входами соответствуюших.формироватепей нечетных разрядов. <о

На чертеже изображена блок-схема пред пагаемого устройства.

Устройство содержит формирователи 1 не., четных разрядов вспомогательного кода, "входы которых соединены с шинами двух д смежных разрядов, начиная со второго, Я,разрядных сравниваемых чисел, каждый из которых состоит из четырех элементов Й 2, соединенных с элементом ИЛИ-НЕ 3, реапиэуюших спедуюшую логическую формулу: 20 е,=й,, а,.а,, 5,.а;ь; ° ь; ь;», где О, b — разряды сравниваемых чисеп; е - выходной сигнал формироватепя;

Ф

3 — номер разряда. Ф

Входы каждого формирователя 4 четных разрядов вспомогательного кода соединены с шинами двух смежных разрядов, начиная с первого, сравниваемых чисел, Формирователи 4 содержат по два эпемен-0 та И 2, соедииеннь;х с элементом ИЛИ-НЕ и реализующих следующую логическую формуi :

Егa b + г г

Блок 5 результата сравнения содержич 35 (В +1/2 ) элементов И 2, соединенных с элементом ИЛИ-HE 3, и реализует следующую логическую формулу: 2 5 Ч 4 5 Y 8>P<8 где F - выходной сигнал блока и устройства; — 0 61Ä

Работа устройства рассматривается на примере сравнения двух чисел А, В при

В=9, Устройство работает следуюшим образом.

П уст ь с ра ви и в ае мы е чис па име ют с ледуюший вид: . А = 3010) 0111;

В = 01110 0101, Вспомогательный код на выходах формирователей 1 и 2 е 0011011.

И|и этом иа вход б. ока 5 результата поступает число с = 10 0001 1011, Нп выходе блока 5 формируется сигнап

Г 0, что о:паяет А > В.

В спучае, если А 4 В, выходной сигнал

F = 1

Задержка устройства составляет 27 где 7 - задержка нескольких элементов И. объединенных по схеме ИЛИ-НЕ.

Предмет изобретения

Устройство дпя сравнения tl, -разрядньйс чисел, содержашее блок результата сравнения и формирователи четных и нечетных разрядов вспомогательнсв.о; кода, причем каждый иэ формирователей нечетного разряда, вспомогательного кода содержит четыре элемента И, соединенных с элементом ИЛИНЕ, первые входы первого и второго. эпементов И соединены с первым входом формироватепя нечетных разрядов, второй вход которого соединен с первыми входами третьего и четвертого элементов И, вторые входы первого и третьего элементов И со чинены с третьим входом, а вторые входы второго и четвертого элементов И; соединены с четвертым входом формирователя нечетных разрядов, каждый иэ формирователей четного разряда вспомомгатепьного кода содержит два элемента И, соединенных с элементом ИЛИ-

НЕ, при этом первый и второй входы первого элемента И соединены с первым и вторым входами четных разрядов формирователя, третий и четвертый входы которого соединены с первым и вторым входами второго эпемента И, а блок результата сравнения содержит (П +1) элементов И, соединенных с эпементом ИЛИ-НЕ, причем каждый эпемент И, с номером i, +1 (3 =1 - (й +1) имеет с +2 входа, первый из которых соединен с первым входом блока результата сравнения, второй4 со вторым входом этого бпока, l -ый вход соединен N/2 и входом, a (l +1)-ые входы всех, кроме первого олементов И соединены соответственно с (б/2+1) -. (< -1) вход 1ми блока результата сравнения, й, -й и (fl +1)-ый входы которого соединены с первым и вторым входами первого элемента И, отпичаюшееся тем, что,сцепью

/ увеличения быстродействия, старшие разряды сравниваемых чисел соединены соответственно с g-ым и (П +1)-ым входами блока сравнения результата, нечетные, кроме стар. шего, разряды сравниваемых чисел соединены со вторым и третьим входами соответст» вующих формироватепей нечетных разрядов и первым и вторым входами соответствующих формирователей четных разрядов вспомогательного кода, третий и четвертый входы которых соединены с соответствующими четными разрядами сравниваемых чисел, соединенными также с первым и вторым входами соответствующих формирователей не,четных разрядов,