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

,цЯКА 5) Ею;Р,. АРСТВЕННЫЙ КОМИТЕТ СССРЛАМ ИЭОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗОБ ВТОРСКОМУ СВИДЕТЕЛЬСТ(46) 30,12,85, Бюл. В 48 (71) Минский радиотехнический институт(56) Авторское свидетельство СССР В 531150, кл. О 06 Р 7/02, 1,976.Авторское свидетельство СССР У 478303, кл.,о 06 Р 7/04, 1975. (54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ, содержащее первый и второй многовходовые элементы ИЛИ, 11 элементов равнозначности,И регистров сдвига, информационные входы которых являются входами сравниваемых чисел устройства, а входы сдвига объединены и подключены к входу сдвига устройства, прямой выход старшего разряда каждого регистра сдвига соединен с соответствующим входом первого многовхо.дового элемента ИЛИ и первым входом соответствующего элемента равнозначности, вторые входы всех элементов равнозначности подклю ены к входу задания режима устройства, выходы многовходовых элементов ИЛИ соединены с входами элемента И, выход которого подключен к управляющим входам всех элементов равнозначности, о т л и ч а ю - щ е е с я тем, что, с целью расширения области применения за счет возможности выявления минимального числа при произвольном распределении нулей и единиц в двойной записи сравниваемых чисел, в него введены группа элементов И и управляющий регистр, установочный вход. которого соединен с входом начальной установки устройства, выходые поразрядно соединены с первыми. входами соответствующих элементов И группы, а входы поразрядно соеди" иены с выходами соответствующих элементов равнозначности, второй е вход каждого элемента И группы соединен с инверсным выходом старшего разряда соответствующего регистра сдвига, а выход соединен с соответствующим входом второго многовходового элемента ИЛИ.5 О 15 20 25 30 35 40 45 50 55 Изобретение относится к автоматике и вычислительной технике иможет быть использовано при реализации технических средств ЭВМ и создании устройств статистической информации.Цель изобретения - расширение области применения за счет возможности выявления минимального числа при произвольном распределении нулей и единиц в двоичной записи сравниваемых чисел.На фиг. 1 изображена схема устройства для сравнения двоичных чисел; на фиг. 2 - реализация элемента равнозначности.Устройство содержит регистры1 сдвига, вход 2 сдвига, многовходовые элементы ИЛИ 3 и 4, элемент И 5,элементов 6 равнозначности, вход 7 задания режима, входы 8 сравниваемых чисел, группу элементов И 9, управляющий регистр 10, вход11 начальной установки.Элемент равнозначности содержит элементы НЕ 12, И-НЕ 13 и 14.Устройство функционирует следующим образом.Перед началом работы в регистры 1 с входа 8 заносятся исходные числа,подлежащие сравнению, а в регистр 1 О - код 111 (во все разряды - единица), При поиске максимального числа на вход 7 задания режима устройства подается уровень логического нуля, а при поиске минимального числа - уровень логической единицы.Устройство находит экстремальное 1,максимальное или минимальное) число за в тактов, где П- число разрядов каждого из регистров 1. В течение очередного -го такта, гдеф ,2в, анапизируется напичие хотя бы одной единицы в одноименных (ш+1)-х разрядах сравниваемых чисел, и, если в этих разрядах содержится хотя бы одна единица, то на выходе первого элемента ИЛИ 3 появляется уровень логичской единицы (в -м такте работы в старших щ-х разрядах регистровциклического сдвига содержатся двоичные цифры, которые в исходном состоянии записаны в соответствующих (ш+)-х разрядах), Одновременно анализируется наличие хотя бы одного нуля в одноименных (ш+1)-х разрядах тех же сравниваемых чисел которым в текущем 1: -м такте соответствуют уровни, логической единицы на соответствующих выходах регистра 10. Разрядность регистра 10равна числу сравниваемых чиселчислу регистров 1), причем в исходном положении каждому из сравниваемых чисел соответствует уровень логической единицы на соответ ствующем выходе регистра 10. Если,в этих разрядах содержится хотябы один ноль, то на выходе второгоэлемента ИЛИ 4 появляется уровеньлогической единицы. Этот сигнал формируется теми элементамиИ 9, каждый из которых вторым входом подключен к регистру 1, содержащему в текущий момент времени ви-м разряде ноль, а первым входом -к формирующему уровень логическойединицы выходу регистра 10. Если вкаком-либо разряде регистра 10 оказывается ноль, то на первом входесоответствующего элемента И 9 появляется сигнал логического нуля, "выключая" тем самым соответствующийрегистр 1 из работы. Таким образом, если в указанныхразрядах регистров 1 содержится хотя бы одна единица и хотя бы одинноль, то на выходе элемента И 5появляется уровень логической единицы, который подается на управляющиевходы элементов 6 равнозначности.При этом те элементы равнозначности,для которых значения сигналов на ихвходах совпадают, вырабатывают сигналы, устанавливающие соответствующие им регистры 1 и разряды регистра 10 в нулевое состояние. Очередной-й такт заканчивается подачейтактового импульса на входную шину2, что приводит к циклическому сдвигу на один разряд содержимого калдого из регистра 1 в сторону старших разрядов.Устройство заканчивает свою работу после подачи и-го импульса навходную шину 2. При этом один из регистров 1 содержит экстремальное число, а остальные регистры обнулены.В таблице показаны состояния элементов памяти устройства при поиске экстремального (максимального,а затем минимального) числа из трехтрехразрядных чисел 110, 010, 101старшие разряды справа),1201855 Р такта Экстремум Содержимое Сигнал После оконча- Регистр Регистр ния переход а 13 ных процессов 010 0 1 ах 0 0 0 2 00 000 00 000 0 0 0 0 110 0 0 110 О О О 0 0 0 0 0 000 0 0 шдп 0 000 0 0 0 0 0 0 Исходное состояни Исходное состояние Исходное состояни Исходноесостояние Регистр 1 с Выходы реги-стра 111201855 Составитель В.Смирновор Е,Копча Техред О.Ващишина Корректор А.Обручар аз 8092 50 В 1303 ент" г. Ужгород, ул. Проектная,Тираж 709ИИПИ Государственнделам изобретений1 осква, Я-,35, Ра Подписноекомитета СССРоткрытийкая наб д. 4