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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоеетскмхСоцмапмстмческнэРеспубики ФЮФ фе1(%ъ ъг(23) Приоригет Ао делам нэабретений и открытий(72) Авторы изобретения В. П. Фролов, Ю. А, Максимов и А. И,(7 Заявитель 4) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЕЙНЫХ ЧИСЕЛ упрощение устройния Цель изобртва. Эта цель д тройстве для с одергкащем два что в ус-.тых чисел,ггер, элоыИ, ИЛИ,стигается тем авнения двоц счетчика, тр емецт м ицЯ мент равнозначности, элемент задержки, пр рмациоьп Изобретение относится к автоматике и вычислительной технике и может быть использовано для выбора экстремального значения числа из последовательности следующих одно за другим чисел представленных числоимпульсным кодом.Известно устройство для сравнения двоичных чисел, содержащее регистры с суммирующими и вычитающими входами линии задержки, триггер, схемы И, ИЛИ Г 3Недостатком устройства является низкое быстродействие, обусловленное тем, что каждый импульс сброса должен вначале обнулитьрегистр с вычитающим входом, затем переписать содержимое регистра с суммирующим входом в регистр с вычитающим входом и лищь после этого обнулить регистр с суммирующим входом. Кроме того, в результате сравнении в устройстве хранится только экстремальное значение числа.Лаиб,лее близким техническим решением к предлагаемому является устройство для сравнения двоичных чисел, содержащее два двоичных счетчика, одноразрядный сумматор, инвертор, два триггера,элементы И, элемент равцозцачцостц,причем информационные входы первогои второго двоичного счетчика соединенывыходами первого и второго элементов И соответственно, первые входыкоторых подключены к входной шине устройства, выходы всех разрядов двоичныхсчетчиков соединены со входами элемента равнозначности, а вторые входыпервого и второго элементов И соединены с соответствующими выходами триггера 2),Недостаток устробатва - его слож3 830376 4вход устройства подклюЧен к первымвходам первого и второго элементов И,вторые входы первого и второго элементов И соединены с прямым иинверснымвыходами триггера соответственно, вы 5ходы первого и второго элементов Иподключены ко входам первого и второгосчетчиков, выходы которых соединенысо входами элемента равнозначности,вход сброса устройства подключен к первым входам третьего и четвертого элементов И, выходы которых соединенысо вторыми входами первого и второгоэлементов И соответственно, выход элемента равнозначности соединен с первымвходом первого элемента ИЛИ, выходкоторого подключен ко входу триггера,прямой и инверсный выходы которого соединены со вторыми входами третьего ичетвертого элементов И соответственно,вход начальной установки устройстваподключен ко второму входу первого элемента ИЛИ и к первому входу второгоэлемента ИЛИ, второй вход которого соединен со входом сброса устройства, авыход - с первым входом пятого элементаИ, второй вход которого подключен ковходу выбора режима устройства, а выход - через элемент задержки к третьемувходу первого элемента ИЛИ.Нв чертеже представлена блок-схемаустройства.Схема устройства содержит информационный вход 1, элементы И 2 и 3, счечики 4 и 5, элемент 6 равнозначности,вход 7 начальной установки, элемент 8задержки, вход 9 выбора режима, элемент И 10, элементы ИЛИ 11 и 12,триггер 13, вход 14 сброса, элементыИ 15, 16. 10 15 го 25 30 35 40 45 50 55 Устройство работает следующим образом.Если из входных последовательностей, представленных числоимпульсным кодом, необходимо выбрать минимальное значение, по входу 9 выбора режима подается разрешающий потенциал, открывающий элемент И 10. Триггер 13 находится в любом состоянии, например в нулевом, открывая элемент И 2. Счетчики 4 и 5 находятся в нулевом состоянии (цепи обнуления на чертеже не показаны). Первое число через открытый элемент И 2 записывается в счетчик 4. После записи первого числа поступает сигнал по входу начальной установки 7, перебрасывает через элемент ИЛИ 11 триггер 13 в единичное состояние. Кроме того, этот же сигнал через элемент ИЛИ 12 открывает элемент И 10, поступает навход элемента 8 задержки, предназначенного для задержки сигнала на время,требуемое для сравнения чисел, т.е. на время заполнения одного из счетчиков 4 или 6.через открытый триггером 13 элемент И 3второе число записывается в счетчик 6.Элемент 6 равнозначности сравниваетчисло, записанное в счетчике 4, с числом,записываемым в счетчик 5, и в моментих равенства вырабатывает импульс, возвращающий триггер 13 в нулевое состояние . Но по истечении времени, требуемого для записи числа в счетчик 5, навыходе элемента 8 задержки появляется сигнал, возвращающий триггео 13 вединичное состояние. Импульс Сброс"проходит через элемент И 16, открытыйпрямым выходом триггера 13, обнуляетсчетчик 5, в котором записано большеечисло. Кроме того, этот же сигнал через элемент ИЛИ 12 и элемент И 10поступает на вход элемента 8 задержки.Третье число снова записывается всчетчик 5. Если же это число меньшеуже записанного в счетчике 4, то в процессе записи элемент 6 равнозначностисигнала не вырабатывает поэтому триггер 13 остает:я без изменения до прихода сигнала с выхода элемента 8 задержки перебрасываюшего его в нулевоесостояние. Импульс Сброс" через открывающийся элемент И .15 обнуляет счетчик4, подготавливая его к записи следующего числа, и так далее. После приходанескольких чисел в устройстве хранитсяминимальное значение из этих чисел, атакже последнее значение числа, еслипосле его записи сигнал по входу сброса 14 не подавать. Состояние триггера13 указывает в каком счетчике находится минимальное значение. Если извходной последовательности, представленной числоимпульсным кодом, необходимовыбрать максимальное число, то разрешающий потенциал по входу 9 выбора режима не подается, Устройство в этомрежиме работает аналогично описанномувыше.Технико-кономический эффект устройства заключается в его упрощениипри сохранении всех функциональныхвозможностей и быстродействии,формула изобретения Устройство для сравнения двоичных чисел, содержащее два счетчика, триггер,8303 Составитель В. Белкинедактор Л. Повхан Техред И.Асталош Ксуректор С. Шекмар аз 3638/75 Тираж 745 Подпи ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий 113035, Москва, Ж, Раушскаи наб., д, 4сн ППП Патент", г. Ужгород, ул, Проектная, 4 элемент равнозначности, элементы ИИЛИ, элемент задержки, причем информационный вход устпойства подключен кпервым входам первого и второго элементов И, вторые входы первого и второгоэлементов И соединены спрямым и инверсным выходами триггера соответственно выходы первого и второго элементов И подключены ко входам первого и второго счетчиков, выходы которых 1 Осоединены со входами элемента равнозначности, вход сброса устройства подключен кпервым входам третьего и четвертого элементов И, выходы которыхсоединены со вторыми входами первого 15и второго элементов И, соответственно,о т л и ч а ю щ е е с я тем. что, сцелью упрощения устройства, в нем выход элемента равнозначности соединенс первым входом первого элемента ИЛИ, 20выход которого подключен ко входу триг 76гера, прямой и инверсный выходы которого соединены со вторыми входами третьего и четвертого элементов И соответственно, вход начальной установки устройства подключен ко второму входу первого элемента ИЛИ и к первому входу второго элемента ИЛИ, второй вход которого соединен со входом сброса устройства, а выход - с первым входом питого элемента. И,второйвход которого подключен ко входу выбора режима устройства, а выход - через: элемент задержки к третьему входу первого элемента ИЛИ.Источники инфорМации, принятые во внимание при экспертизе1. Авторское свидетельство СССР И 9 466055, кл. 6 06 Г 7/02 1975.2. Авторское свидетельство СССР М 9 641442 кле 6 06 Р 7/02 1979 (прототип).