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

(72) Авторы изобретения орозов и И. В, Василевский) УСТРОЙСТВО ДЛЯ СРАВНЕ ИСЕЛ Изобретение относится к автоматике и вычислительной технике и преднаэначе но для использования в.устройствах передачи и обработки информации.Известно устройство для сравнения чисел, содержащее блок уставок, блок фор е мирования знака, коммутатор, счетчик, схему сравнения, триггер, элементы И, ИЛИ, и элемент задержки 11 .Недостатком этого устройства являеэся то, что оно обеспечивает последовательное сравнение М, чисел. и выбор по результатам сравнения большего из них.Наиболее, близким к предлагаемому по технической сущности и достигаемому результату является устройство для пораз рядного сравнения двоичных. чисел, содер-. жащее регистры сдвига, группа выходов которых соединена с группой входов блока для поразрядного сравнения двоичных чисел, первый выход которого соединен с выходным регистром, второй и третий выходысоответтвенно. с первым й вторым входами блока управления, первый выход которого соединен с первыми входами регистров сдвига, причем входящая в состав, блока для поразрядного сравнения двоичных чи сел группа алементов И первыми входами соединена с соответствующими входами блока для поразрядного сравнения двоичных чисел, а выходами - с входами элемента ИЛИ, выход которого соединен с первым выходом блока для поразрядного сравнения двоичных чисел и с управляю- шими входами группы элементов запрета НЕ-И, сигнальные входы которых соединены с соответствующими входами блока . для поразрядного сравнения двоичных чисел, выходы группы алементов запретаНЕ-И соединены с первыми входами группы триггеров, вторые и третьи входы которых соединены соответственно с вто- О рым и третьим выходами блока для поразрядного сравнения двоичных чисел, выходы группы триггеров соединены соот ветственно с вторыми входами группы3 9646 элементов И и с первой группой выходов блока цля поразрядного сравнения двойчных чисел 2Недостатком известного устройства является то, что в нем не обеспечивается укаэанйе номера входного регистра с максимальным чиСлом,Целью изобретении является расширение функциональных возможностей за счет формирования адреса максимального чис о ла. входу (, +1)-го элемента запрета и квторому входу ) -го выходного элементаИ, выход первого входного элемента Исоединен с первым выходом узла и черезэлемент НЕ подключен к первому входупервого выходного элемента И.и к инфор- .мационному входу первого алементазапрета, выход каждого :. -го выходногоалемента И соединен с ( т+1)-ым выходом узла,На фиг. 1 приведена структурная схема устройства; на фиг. 2 в .структурнаясхема блока выбора канала, шифратора ивыходного регистра (вариант выполнениядля М = 4).Устройство для сравнения двоичныхчисел содержит (фиг, 2 ) входные регистры 1 сдвига, блок 2 поразрядного сравнения, блок 3 выбора канала, шифратор 4адреса, регистр 5, группу элементов И6, 6 6 п, элементы ИЛИ 7, элемен ты запрета 8,. 8 8 п, триггеры 99 91, выходной регистр 10 элемента задержки 11 и 12, вход 13,запретаустройства.Блок 3 выбора канала (фиг. 2) содержит элементы запрета 14 и алементы И15 и 16, элемент НЕ 17,Шифратор 4 адреса (фиг. 2) можетбыть выполнен в виде диодной матрицы,Устройство для сравнения двоичныхчисел работает следующим образом,Сравниваемые двоичные числа всех л"каналов хранятся во входных регистрах 1,По сигналу с алементов задержки И 12производится последовательный анализвсех одноименных разрядов двоичных чи сел, начиная сэ старшего (младшего) разряда. Если все одноименные старшие (младшие) разряды двоичных чисел в регистрах1 единицы (нули), то на выходах элементов И формируется сигнал "1 (сигнал"О") и на выходе элемента ИЛИ соответственно сигнал "1" (сигнал "О"), Этотсигнал вместе с сигналами с регистров1 поступает на элементы запрета 8. Приатом на выходе всех элементов запрета8 действует сигнал О., который не изменяет состояние триггеров 9, Если врегистрах 1 фиксируются коды с разнымизначениями одноименных разрядов, то впроцессе анализа на выходе элементов И6 формируются сигналы "1" и "О,ф соот-ветственно, а на выходе алемента ИЛИ 7только сигнал "1". В этом случае эле,менты запрета НЕ-И 8 для единичныхразрядов. формируют сигнал "О", а длянулевых разрядов - сигнал "1", соответстъутощие триггеры 9 переводятся в Поставленная цель достигается тем, что в устройство для сравнения чисел, содержащее входные регистры сдвига, блок поразрядного сравнения, выходной регистр, элементы задержки, причем выходы каждого-го входного регистра сдвига соединены с входами-го блока поразряд"ного сравнения, гдеф 1; 2 и блок поразрядного сравнения содержит П элементов И, ( элементов запрета, й триг.1геров, элемент ИЛИ, ( -й вход каждого . блока поразрядного сравнения подключен к информационному входу каждого 1 -го элемента И блока, выход каждого т -го элемента И соединен с 1 -м входом элементаИЛИ, выход которого подключен к управ-ляющим входам алементов запрета, выходФкаждого-го элемента запрета соединен с входом установки в единичное состоянее ( -го триггера, входы синхронизации которых подключены к входу запуска уст ройства, который через первый элемент задержки соединен с входами установки в нулевое состояние триггеров, выход . элемента ИЛИ блока поразрядного сравнения подключен к информационному входу выходного. регистра, введены блок выбора . канала, шифратор адреса, регистр, при етом-й выход блока поразрядного сравнения соединен с-м входом блока выбора канала, управляющий вход которого через второй алемент задержки подключен к выходу первого элемента задерж,ки, выход блока выбора канала соединен ф 5с входом шифратора адреса, выходы которого подключены к входам регистра, блоквыбора канала состоит иэ П входных элементов И, алетчента НЕ, (Ц -2) элементов запрета, (П -1) выходных элементов ОИ,-й вход блока соединен с первымвходом 1 -го входного элемента И, выходкаждого-го входного алемента И, где1, 2, , П, соединен с первым входом (-1)-го выходного элемента И Б и с управляющим входом ( 1 - 1)-го элемента запрета, выход --го элемента запрета подключен к информационному 31 4964631 6 нулевое состояние и закрывают соответсъ- блок поразрядного сравнения, выходной вующие элементы И 6, исключая тем са- регистр, элементы задержки, причем вымым иэ дальнейшего сравнения двоичные ходы каждого-го входного регистра числа соответствующих каналов, Затем сдвига соединены с-ым входом блока переходят к анаЛизу следующих одноимен поразрядного сравнения, где 1 = 1, 2. них разрядов. По результатам анализа Ч, блок поразрядного сравнения содервсех разрядов в качестве максимального жит О алементов И, б элементов запрета, будет выьелен канал (каналы), в котором и триггеров, элемент ИЛИ,-й вход блосоответствующий триггер 9 останется в ка поразряаного сравнения подключен к исходном состоянии. При атом значение ф информационному входу-го элемента максимального двоичного числа последо- запрета, первому входу-го элемента вательно формируется на выходе элемента И блока, выход каждого-го алемента ИЛИ 7 в виде нулевых и единичных сим- И соединен с 1 -м входом элемента ИЛИ, волов и фиксируется в регистре 10, выход которого подключен к управляющимЕдиничные сигналы триггеров 9 с вы входам алементов запрета, выход каждо-хода устройства 2 поступают на входы гого алемента запрета соединен с блока 3 выбора канала. Момент началавходом установки в единичное состояние выбора канала максимального числа фик--го триггера, входы синхронизации ко-сируется подачей управляющего сигнала торых подключены к входу запуска усгна элементы И 9 от алементов задержки, 20 ройства, который через первый элемент При атом, если с выхода устройства,2 задержки соединен с входами установки единичный сигнал поступил только на один в нулевое состояние триггеров, выход вход блока 3 выбора канала, он пропус- алемента ИЛИ блока поразрядного срав кает этот сигнал на выход, не оказывая пения подключен к информационному вхона него никакого воздействия. Если же в 25 ду выходного регистра, о т л и ч а юмомент сравнения на входе устройства 3 щ е е с я тем, что, с целью расширения действует несколько единичных сигналов, функциональных возможностей устройства то навыходе блока 3 выбора канала дей- за счет формирования адреса максимальствует сигнал с того выхода, который ного числа, в него введены блок выбора соответствует наименьшему номеру кана- щ канала, шифратор адреса, регистр, при ла. Это достигается тем, чтов блоке 3 атом ( -й выход блока поразрядного сраввыбора канала управляющим сигналом, пения соединен с 1 -м входом блока высформированном алементом НЕ 17 или бора. канала управляющий вход которого элементами запрета 14 каанла с мень- через второй элемент задержки подключен шим порядковым номером, последователь к выходу первого элемента задержки, выно закрываются все алементы И 18. кана- ход блока выбора канала соединен с вхолов с более высокими порядковыми номе- . дами шифратора адреса, состоящего вз рами, диодной матрицы, выходы которого подклюСигнал с одного из выходов блока 3 чены к входам регистра. выбора канала поступает на шифраторадреса 4, где в двоичном коде формирует. Устройство по п. 1, о т л и ч а юся адрес канала с максимальным числом, "щ е е с я тем, что в нем блок выбора Сформированный в шифраторе 4 код адре-канала состоит иэ ф. входных элементов са переписывается в выходной регистр 8 И и элемента НЕ, ( ) -2) элементов адреса, запрета, (П) выходных элементов И,45иаким образом, за счет введения бло--й вход блока соединен с перйым вхока 3 выбора канала, шифратора 4 и ре- цо 6-го входного элемента И, выход . гистра 8 устройство для сравнения двоич- каждого-го входного алемента И, где ных чисел обеспечивает выделение макси- . = 2 Ц, соединен с первым входом мального двоичного числа, формирование, ( -1)-го выходного элемента И и.с адреса выделенного числа и выделение управляющим входом (-1)-го элемента канала с меньшим порядковым номером, запрета, выход-го элемента запрета если в устройстве одновременно будут подключен к информационному входу выделены максимальные числа в несколь,-(+1)-го алемента запрета и к второмуФких каналах. Это расширяет функциональ- входу-го выходного элемента И, выход ные возможности устройства.55первого входного элемента И соединен с формула изобретения первым выходом узла и через элемент НЕ1. Устройство для сравнения %исел, подключен к первому входу первого высодержащее входные регистры сдвига, ходного алемента И и к информационномувходу первого элемента запрета, выходкаждоо ( -го выходнбго алемента И соединен с (+1)-ымвыходом узла. Источники информации,принатые во внимание при экспертизе964631 81. Авторское .свидетельство СССРМ 758142, кл. С 06 Р О/04, 1978.2, Юэп И, К, Устройство для последовательной побитовой максимизации и3 сортировки.ТИИЭР, 1980, т. 68, М 2с, 116-117 (прототип).НИИ Филиал Факаз 7631/29 Тираж 731 ПодписноеПатент, г, Ужгород, ул. Проектная, 4