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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 168926 я 4 СО 04 ОПИОАН Н А ВТОРО-ЮМ И БРЕТ ЬСТ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(71) Минский радиотехнический институт(56) Авторское свидетельство СССРМ 478303, кл. 6 06 1 7/04, 1973.(54) (57) УСРОИСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ, содержащее пкольцевых регистров сдвига, где и-числосравниваемых чисел, и элементов равнозначности, первый и второй элементы ИЛИ иэлемент И, причем входы сравниваемых чисел устройства подключены к установочнымвходам соответствующих кольцевых регистров сдвига, прямые зыходы старших разрядов которых соединены с первыми информационными входами соответствующих элементов равнозначности и входами первогоэлемента ИЛИ, выход которого подключен кпервому входу элемента И, второй вход которого соединен с выходом второго элемента ИЛИ, а выход подключе. к входам разрешения сравнения всех элементов равнозначности, вторые информационные входыкоторых подключены к шине з ания режима устройства, выходы элементов равнозначности соединены с входами установки в О соответствующих кольцевых регистров сдвига, выходы которых являются информационными выходами устройства, входы управле-ния сдвигом всех кольцевых регистров сдвига подключены к тактовому входу устройства, отличающееся тем, что, с целью повышения достоверности сравнения путем выявления минимального числа при любом распределении нулей и единиц в двоичной записи сравниваемых чисел, в него введены группа и элементов ИЛИ. группа и элементов И и многовходовый элемент И, причем выходы разрядов кольцевых регистров сдвига подключены к входам соответствующих элементов ИЛИ группы, выходы которых соединены с соответствующими входа- Ж ми многовходового элемента И и первыми входами соответствующих элементов И груп- ЪФФ пы, вторые входы которых соединены с ин- Сф версными выходами старших разрядов соответствующих кольцевых регистров сдвига. а выходы подключены к входам второго элемента ИЛИ, выход многовходового элемента И является выходом индикации устрой- фшф ства. Медей5 10 15 20 25 Зо 35 40 45 Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств ЭВМ и создании устройств обработки статистической информации,Цель изобретения - повышение достоверности сравнения путем выявления минимального числа при любом распределении нулей и единиц в двоичной записи сравниваемых чисел.На фиг. 1 представлена схема устройства для сравнения двоичных чисел; на фиг. 2- возможная реализация элемента равнозначности.Устройство для сравнения двоичных чисел содержит и кольцевых регистров 1 сдвига, тактовый вход 2 устройства, первый 3 и второй 4 элементы ИЛИ, элемент И 5, элементы 6 равнозначности, шину 7 задания режима, входы 8 сравниваемых чисел, информационные выходы 9, группа элементов И 10, группа элементов ИЛИ 1, многовходовый элемент И 12, выход 13 индикации.Устройство работает следующим образом.Перед началом работы в кольцевые регистры 1 сдвига со входов 8 заносятся исходные числа, подлежащие сравнению, При поиске максимального числа на шину 7 задания режима подается уровень логического нуля, а при поиске минимального числа - уровень логической единицы.Устройство находит экспериментальное (максимальное или минимальное) число за гп тактов, где гп - число разрядов каждого из регистров 1. В течение очередного 1-го такта, где 1 АЙ 1, 2 пф, анализируется наличие хотя бы одной единицы в одноименных (т - 1+1) -х разрядах сравниваемых чисел, и если в этих разрядах содержится хотя бы одна единица, то на выходе первого элемента ИЛИ 3 появится уровень логической единицы (заметим, что в 1-м такте работы в старших т-х разрядах регистров 1 сдвига содержатся двоичные цифры, которые в исходном состоянии были записаны в соответствующих (гп - 1+1) - х разрядах) . Одновременно анализируется наличие хотя бы одного нуля в одноименных (гп - 1+1)-х разрядах тех же сравниваемых чисел, которые в текущем 1-м такте отличны от нуля. Если в этих разрядах содержится хотя бы один ноль, то на выходе второго элемента ИЛИ 4 появится уровень логической единицы. Этот сигнал формируется теми парами элементов ИЛИ 11 и И 10,которые подключены к регистру, содержащему в текущий момент времени в гп-м разряде ноль, а в остальных разрядах - хотя бы одну единицу, Если же в каком-либо из регистров 1 оказывается число, равное нулю, то на выходе соответствующего элемента И 10 появится уровень логического нуля, и тем самым этот регистр выключается из работы.Таким образом, если в указанных разрядах регистров 1 содержится хотя бы одна единица и хотя бы один ноль, то на выходе первого элемента И 5 появится уровень логической единицы, который подается на управляющие входы элементов 6 равнозначности. При этом те элементы равнозначности, для которых значения сигналов на их входах совпадают, вырабатывают сигналы, устанавливающие соответствующие им регистрыв нулевое состояние. Очередной 1-й такт заканчивается подачей тактового импульса на входную шину 2, что приводит к циклическому сдвигу на один разряд содержимого каждого из регистров 1 в сторону старших разрядов. Устройство заканчивает свою работу после подачи т-го импульса на шину 2. При этом один из регистров 1 будет содержать экстремальное число, а остальные регистры будут обнулены.Необходимо отметить, что в режиме выявления минимального числа устройство функционирует правильно, если только среди сравниваемых отсутствуют числа, равные нулю, так как соответствующие регистры с самого начала выкчючаются из работы, и минимальное число находится среди чисел не равных нулю. Поэтому при поиске минимального числа сразу же после записи исходных чисел в регистры 1 анализируется сигнал на сигнализирующем выходе 13 устройства, формируемый на выходе второго элемента И 12. Уровень логического нуля означает, что минимальным является число, равное нулю, и при этом устройство заканчивает свою работу. Уровень логической единицы означает, что среди исходных отсутствуют числа, равные нулю, и поиск минимального числа выполняется за гп тактов рассмотренным способом.1168926 8( Фи Гири Редактор Р. ЦицикаЗаказ 4614/42ВНИИПИ Госупо делам113035, Москва,Филиал ППП Пате Составитель Г. ВитаТехред И. ВересТираж 7 О Корректор Подписное СССР ий д. 4/5Проектная, 4 рственного комитета зобретений и откры Ж - 35, Раушская наэ, г. Ужгород, ул.