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

Союз Советскид Социалистических Республик(23) Приоритет Государственный комитет СССР но делам изобретений и .открытий; .:л".Ордена Ленина институт кибернетики АН Украинской ССР(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ 1 ИСЕЛ Изобретение относится к автоматике и вычислительной технике и может быть использовано для реализации технических средств дискретной автоматики и цифровых вычислительных машин. Известно устройство для сравнения чисел, содержащее два элемента запрета с перекрестными связями,информационный вход каждого из которых 10 связан со входом управления другого элемента запрета и с соответствующей входной шиной, два элемента И, один из входов котоых соединен с шиной тактовых импульсов, элементы ИЛИ, элемент запрета, две динамические схемы памяти, каждая из которых состоит из последовательно соединенных элементов запрета, элемента ИЛИ и элемента задержки, причем выход эле мента задержки связан с информационным входом элемента запрета, вход управления которого связан с другим входом элемента ИЛИ другой динамической схемы памяти и с выходом со ответствующего элемента запрета с перекрестными связями, выходы элементов ИЛИ динамических схем памяти через элемент ИЛИ связаны с входом управления третьего элемента запрета, Зр информационный вход которого соединен с шиной тактовых импульсов и с други - ми входами соответствующих элементов И 11.Недостатком этого устройства является его сложность. Кроме того, после сравнения последовательных кодовдля подготовки устройства к следующему циклу сравнения необходимо введение дополнительного оборудования.Наиболее близким к предложенному техническому решению является устройство, содеркащее элементы И-НЕ, трехстабильный триггер, переключатель, причем выходы первого и второго элементов И-НЕ соединены с первым и вторым входами трехстабильного триггера, третий вход которого подключен к шине начальной установки, второй выход трехстабильного триггера соединен через переключатель с первыми входами первого и второго элементов И-НЕ 2),Недостатком этого устройства является его сложность,Цель изобретения - упрощение устройс тв а.Поставленная цель достигается тем, что в устройстве для сравнения чисел, содержащем элементы запрета, элементзадержки, элементы И, ИЛИ, ИЛИ-НЕ,причем первая входная шина устройствасоединена с инфорлационным входом.первого элемента запрета и с управляющим входом второго элемента запрета,вторая входная шина устройства подключена к информационному входу второго элемента запрета и к управляющему входу первого элемента запрета,выход которого соединен с первым вхоцом первого элемента ИЛИ-НК, выходкоторого соединен с первым входомпервого элемента И и с первым входомвторого элемента ИЛИ-НЕ, выход которого подключен ко второму входупервого элемента ИЛИ-.НЕ и к первомувходу второго элемента И, вторые входы первого и второго элементов И иинФормационный вход третьего элемента запрета соединены с шиной тактовых сигналов, выход второго элемента запрета соединен совторым входомвторого элемента ИЛИ-НЕ и с первымвходом элемента ИЛИ, второй входкоторого подключен к выходу первогоэлемента запрета, выход элемента ИЛИсоединен с управляющим входом третьего элемента запрета, третьими входамипервого и второго элементов И и синформационным входом четвертогоэлемента запрета, управляющий входкоторого подключен к шине тактовыхсигналов, а выход через элемент задержки - к третьему входу элементаИЛИ,На чертеже представлена схемаустройства.Устройство содержит элементы 1-4запрета, элементы 5-6 ИЛИ-НЕ, образующие триггер 7, элементы 8-9 И,элемент 10 ИЛИ, элемент 11 задержки,входные шины 12-13, шину 14 тактовых сигналов, выходные шины 15-17,Устройство работает следующим образом.В исходном состоянии триггер 7может быть в любом положении, Первыйиз сравниваегых кодов А подается навходную шину 12, второй код В - навходную шину 13. Сравнение начинается с младших разрядов, Если в какомто из тактов значение одного из кодов превышает значение другого, тосигнал рассогласования, вырабатываемый элементами 1 или 2 запрета, запоминается в триггере 7 и в динамической схеме намяти - в цепочке, состоящей из элемента 11 задержки, элемента 10. ИЛИ и элемента 4 запрета.Если в произвольном такте первый кодА превышает второй код В, то в динамической цепочке начинается циркуляция сигнала рассогласования и на выходе элемента 6 ИЛИ-НЕ триггера 7устанавливается единичный сигнал,Для правильной работы устройстваэлемент 11 задержки должен осуществлять сдвиг импульсов ровно нЬ одинтакт. Циркуляция рассогласования в50 55 60 Устройство для сравнения чисел, содержащее элементы запрета, элемент задержки, элементы И, ИЛИ, ИЛИ-НЕ, причем первая входная шина устройства соединена с информационным входом первого элемента запрета и с управляющим входом второго элемента запрета, вторая входная шина устройства подключена к информационному входу второго элемеыта запрета и к управляющему входу первого элемента запрета, выход которого соединен с первым входом первого элемента ИЛИ-НЕ, выход которого соединен с первьм входом первого элемента И и с первым входом второго элемента ИЛИ-НЕ, выход которого подключен ко второму входу первого элемежта ИЛИ-НЕ и к первому входу второ го элемента И, вторые входы первого динамической схеме памяти продолжется при поступлении следующих старших разрядов сравниваемых кодовнезависимо от их значений, Единичныйсигнал на выходе элемента 6 ИЛИ-НЕтриггера 7 находится до тех пор, пока рассогласование в более старшихразрядах или подтвердит данное состояние триггера 7 или переведет триггер7 в другое состояние, Подтверждениеданного состояния триггера 7 происходит в том случае, если рассогласование в старшем разряде имеет тот жезнак, что и предыдущее, запомненноетриггером 7; переброс триггера 7 осуществляется при смене знака рассогла 15 сов ания,На последнем и "ом такте и-ый так -товый импульс по шине 14 тактовых сигналов опрашивает элементы 8-9 И иэлемент 3 запрета, проверяя тем самым70 состояние динамической цепочки итриггера 7,Если код А больше кода В,то появляется импульс на выходе элемента 9 И,а если код А меньше кода В,то появляется импульс на выходе элемента 8 И.При этом на последнем тактесигнал несовпадения, хранящийся в динамической цепочке, запрещает прохождение и-го импульса с шины 14 тактовых сигналов через элемент 3 запрета.В то же время и-ый импульс на шине 14тактовых сигналов, поступая на эле -мент 4 запрета, разрывает циклическуюобратную связь динамической цепочки;благодаря этому циркуляция сигналанесовпадения прекращается и схема готова к последующему и-тактному циклусравнения.Если же коды равны, то циркуляциярассогласования в динамической схемепамяти отсутствует, в результате че -40 го и-ый импульс поступает. на выходэлемента 3 запрета.Такое построение устройСтва позволяет сократить оборудование по срав -нению с известным,45 Формула изобретенияКорректор Н.Стец сное Тираж 751 И Государстве делам изобре Москва, Жаз 6603/16ВН нного комитета СССРтений и открытийРаушская наб., д. 4/ 1130 филиал ППП фПатент, г.Ужгород,. ул, Проектная,и второго элементов И;информационный вход третьего элемента запрета .соединены с шиной тактовых сигналов,о т л и ч а ю щ е е с я тем, что, сцелью упрощения устройства, в немвыход второго элемента запрета соединен со вторым входом второго элеента ИЛИ-НЕ и с первым входом элемента ИЛИ, второй вход которого подключен к выходу первого элемента запрета, выход элемента ИЛИ соединен с управляющим входом третьего элементазапрета, третьими входами первого и второго элементов И и с информационным входом четвертого элемента запрета, управляющий вход которого подключей к шине тактовых сигналов,а выходчерез элемент задержки - к третьемувходу элемента ИЛИ.Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРФ 441560, кл. 6 06 Р 7/04, 15.0372,2. Авторское свидетельство СССР485445, кл. 6 06 Г 7/04, 03.01,74