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

.Сфвз СфветскиксоциалистическийРеспублик К АВТОРСКОМУ СВИ ИТЮЛЬСТВУ(22) Заявлено 1211.79 (21) 2842585/18-24 (51 М Л с присоединением заявки йоС 06 Г 7/04 Государственный комитет СССР по делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ 2 Изобретение относится к автоматикеи вычислительной технике и можетбыть использовано при реализации тех-,нических средств сравнения двоичныхкодов, а также для определения принадлежности кода к заданной группе кодов с общим групповьи признаком.Известно .устройство для сравненияи-разрядных двоичных чисел, содержащее п счетных триггеров со входамиустановки в единичное и нулевое состояние, выходы которых соединены совходами элемента ИЛИ; выход которого подключен к первой выходной шинеустройства, одни из входов установки в нулевое состояние триггеровобъединены между собой и подключенык шине пСбросн (.1 ),Наиболее близким к предлагаемомуявляется устройство для сравнения чисел, содержащее и счетных триггеров со входами установки в единичное и нулевое состояние, выходы которых соединены со входами элементаИЛИ, выход которого подключен к первой выходной шине устройства, однииэ входов установки в нулевое состояние триггеров объединены междусобой и подключены к шине фСбросф,входные шины первого числа соедине ны со входами установки в единичноесостояние триггеров, а входные шинывторого числа подключены к счетнымвходам триггеров, другие входы установки в нулевое состояние соединены с шинами определения групповойпринадлежности сравниваемых чисел Г 2 .Недостатком этого устройства является ограниченность класса решаемых задач, так как устройство осуществляет сравнение двух и-разрядных двоичных чисел А и В толькона равенство ( А-В ) и проверку принадлежности кода к заданной группекодов с.общими групповыми признаками,но не определяет при неравенствебольшего (или меньшего) из них ( А 7 Вили АСВ).Цель изобретения - расширениефункциональных возможностей эа счетобеспечения сравнения на "больше" и"меньше" с общим групповым признаком,Это достигается тем, что в неговведено 4 синхронных триггеров, причем прямой выход каждого 1 -го счетного триггера соединен с информационным входом 1 -го синхронного триггера, прямой выход каждого из которых подключен к (1 +2)-ому входу(4+фго 0 +2)-го И -го счетныхтриггеров и к 4 -ому входу второгоэлемента ИЛИ, выход которого соединен с управляющим входом элементаЗАПРЕТ и с первым входом элементаИЛИ-НЕ, выход первого элемента ИЛИподключен к информационному входу,элемента ЗАПРЕТ, выход которого соединен со вторым входом элементаИЛИ-НЕ, а первые входы установкив нулевое состояние всех синхронныхтриггеров подключены к шине сброса, прямой выход каждого 4 -го счетного триггера соединен с ( +1) -ымвходом установки в нулевое состояние(1 +1)-го, 8+2) го, и-го синхронных триггеров. 15На чертеже, представлена схемаустройства,о Устройство состоит из и счетныхтриггеров 14, 1, 1 п синхронныхтриггеров 2 22,2 и, элементов ЩИЛИ 3,4 элемента ЗАПРЕТ 5, элемента,ИЛИ-НЕ 6, выходов 7-9, шины сброса10, входных шин первого числа 1 Ъ,11 д,11 и, входных шин второгочисла 12 12 . , 12 и вторых шинкода "маскиф. 134, 13, 13, (входС) 4 -го,Устройство работает следующим образом.В исходном состоянии триггеры 1находится внулевом состоянии, чтообеспечйвается установочным сигналомпо шине 10. При вводе в устройствопервого, сравниваемого кода А по шинам 11 триггеры 1 принимают состояние, повторяющее значения соответствующих разрядов этого кода. После этого по шинам 12, соединеннымсо счетными входами счетных триггеров 1 и входами синхронизации синхронных триггеров 2, в устройство вводят 40второе сравниваемое число Б. В результате 4 -й счетный триггер ведетв состояние "О", если состояние,принятов им после ввода первого кода, совпадает со значением Ф-го разряда второго вводимого кода. В противном случае 1 -й счетный триггер находится в состоянии "1 ф. Э состоянии фО" будет также-й синхронныйтриггер, если в состоянии "О" - 1 -ый усчетный триггер, так как перевод-1 осинхронного триггера в состояние "1"3озможен при условии подачи сигнала1" на синхронный входС одновременнос переходом выходного сигнала 1 -госчетного триггера из состояния "О"в состояние "1 ф. Переход выходногосигнала 1 -го счетного триггера иэсостояния "0" в состояние ф 1" имеетместо в случае подачи на вход б-госчетного триггера по шине А, сигнала 60"1" и в случае подачи на этот входсигнала "О" с последующей подачейна счетный вход по шине Б сигнала"1". В первом случае 1 -й синхронныйтриггер 2 остается в состоянии "О",так как на его синхронном входе отсутствует сигнал "1". Во втором слу.- чае 1 -и синхронный .триггер переведен в состояние "1", так как выпол" нено условие перехода входного сигнала на прямом динамическом входе 4"го синхронного триггера иэ состояния "О" в состояние "1" одновременно с подачей сигнала ф 1" на синхронный вход этого триггера.Таким образом, если значения всех разрядов сравниваемых кодов совпадают то после ввода этих кодов в устройство все триггеры 1 и 2 находятся в состоянии "О", сигнал "О" снят также с выхода элемента ИЛИ 4 и с вы" ходов соединенных последовательно элементов ИЛИ 3 и ЗАПРЕТ 5, а на Выходной шине 9 А-Б появляется сигнал ф 1" с выхода элемента ИЛИ-НЕ 6. Если сравниваемые коды не совпадают хотя бы в одном разряде сравнения и при этом А 7 Б, то триггер 1 этого разряда находится в состоянии "1 ф. Сигнал "1" с выхода этого триггера одновременно поступает на другие входы или могут быть вторые ипоследующие входы) установки в состояние "О" синхронных триггеров 2 всех младших разрядов сравнения на вход элемента ИЛИ 3. С выхода элемента ИЛИ 3 сигналечерез элемент ЗАПРЕТ 5, на инверсном входе которого при этом есть сигнал "0", поступает на выходную шину 8 АБ и на один из входов элемента ИЛИ-НЕ б, на выходе которого и соответственно на шине 9 находится сигнал фО". И для случая МВ, если сравниваеьые коды не совпадают хотя бы в одном разряде, то триггеры счетный 1 и синхронный 2 этого разряда находятся в состоянии ф 1", Сигналы ф 1" с выходов счетного и синхронного триггеров одновременно поступают на другие входы (илн могут быть вторые и.;последующие Ъходы) установки в состояние "О" соответственно синхронных 2 и счетных 1 триггеров всех младших разрядов сравнения и на входы элементов ИЛИ 3 и ИЛИ 4. С выхода элемента ИЛИ 4 сигнал "1" поступает на выходную шину АВ и при этом поступает на инверсный вход элемента ЗАПРЕТ 5, запрещая этим прохождение, сигнала "1 ф с выхода элемента ИЛИ 3 через элемент ЗАПРЕТ 5 на выходную шину 8. Также сигнал "1" с выхада элемента ИЛИ 4 поступает на один из входов элемента ИЛИ-НЕ 6. На выходе этого элемента и соответственно на шине 9 будет сигнал "Оф.Устройство может быть применено также для определения принадлежности кода к группе кодов с общим групповым признаком в виде некоторых разрядов, значения которых безразличны. При этом номера безразличных разрядов задаются дополнительным4. 1. Авторское свидетельство СССРР 341032 кл. 6 06 С 7/02, 1970.2. Авторское свидетельство СССРВ 561959, кл, 6 06 Г 7/04, 1975(прототип) . кодом, имеющим "1" в тех разрядах, значения которых безразличны для заданной группы кодов, и ф 0" в остальных разрядах, В этом режиме после введения в регистр сравниваемых кодов, состоящий из счетных триггеров 1, по шинам 13, соединенным со вторыми входами установки счет ных триггеров в состояние фОф, одновременно с подачей кода Б в него записывается дополнительное число группового кода. В результате счетные триггеры 1, соответствующие разрядам, значения которых для заданной группы кодов безразличны, переведены в состояние ПОф независимо от их предшествующего значения, а синхронные триггеры 2, соответствующие этим разрядам, остаются в состоянии фОф, так как не выполнено условие перехода сигналов на прямых динамических входах этих синхронных триггеров из состояния фОф в состояние ф 1" одновременно с подачей сигналов ф 1 ф на их синхронные входы. Следовательно, все триггеры регистров. находятся в состоянии фдад, если все разряды сравниваемых кодов, по которым производится сравнение, совпадают независимо от того совпадают или нет значения безразличных разрядов. Если сравниваемые коды не совпадают хотя бы в одном разряде, значение которого не безразлично, то соответствующий счетный триггер или соответствующие счетный и синхронный триггври находятся в состоянии "1". В первом слу-: чае с. выхода 9 снят сигнал равенства кодов - А-В, во втором в . с выхода 8 сигнал, подтверждающий А 1 Вили с выхода 7 - сигнал, подтверждающий АВУстройство осуществляет.сравне,ние двух чисел на равенство, провер.- ку принадлежности кода к заданной группе кодов с общим групповымспризнаком и в отличие от прототипа определяет при неравенстве двух сравниваеьаюх чисел большее (или меньйее) из них.Формула изобретенияустройство для сравнения чисел, содержащее элементы ИЛИ, .ИЛИ-НЕ,ЗАПРЕТ, и счетных триггеров, прямыевыходы которых соединены со входамипервого элемента ИЛИ, входная шинакаждого а -го разряда первого числа,где ч - 1,2 п подключена .ко входуустановки в единичное состояние-госчетного триггера, входная шина каждого й -го разряда второго числасоединена с информационным входом1 -го счетного триггера, входная шина-го разряда кода нмжки".подключе"1 на к первому входу установки в нулевое состояние-го счетного триггера, шина сброса соединена со вторымивходами установки в нулевое состояние всех счетных триггеров, о т л и ч а ю щ е е.с я тем, что, с цельюрасширения функциональных возможнос"тей за счет обеспечения сравненияна фБольшеф и фйеньше" с общим групповым признаком, в него введено 4 33 синхронных триггеров, причем прямойвыход каждого 1 -го счетного триггера соединен с информационным входом-го синхронного триггера, прямойвыход каждег из которых подключенк(1 +2) -ому входу(1+1)-го,(1+2)-го,и -го счетных триггеров и,к 1 -омувходу второго элемента ИЛИ, выходкоторого соединен с управляющимвходом элемента ЗАПРЕТ и с первымвходом элемента ИЛИ-НЕ, выход первого элемента ИЛИ подключен к инфор-мационному входу элемента ЗАПРЕТ .выход которого соединен со вторим,входом элемента ИЛИ-НЕ, а первые входы установки в нулевое состояниевсех синхронных триггеров подключены к шине сброса, прямой выход кажддого 1 -,го счетного триггера соеди"нен с 6+1)-ым входом установки внулевое состояние (4+1)-го,( 4+2)-го, 40й-го синхронных триггеров,Источники информации,принятые во внимание при экспертизе873236 Составитель В,БелкинТехред А,Ач КорректорВ.Сини едактар К,Волощук акаэ 9049/7 б , дфилиал ППП "Патент", г, Ужгород, ул. Проектная,ВНИИПИ Госуд по делам 113035, Мос раж 748ственного комитеобретений и откра, Ж, Раушска Подписиа СССРтий