SU1201855A1 - Устройство дл сравнени двоичных чисел - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ, содержащее первый и второй многовходовые элементы ШШ, h элементов равнозначности, И регистров сдвига, информационные входы которых  вл ютс  входами сравниваемых чисел устройства, а входы сдвига объединены и подключены к входу сдвига устройства, пр мой выход старшего разр да каждого регистра сдвига соединен с соответствующим входом первого мнрговхо .дового элемента ИЛИ и первым входом соответствующего элемента равнозначности , вторые входы всех элементов равнозначности подключены к входу задани  режима устройства , выходы многовходовых элементов ШШ соединены с входами элемента И, выход которого подключен к управл ющим входам всех элементов равнозначности, отличающеес  тем, что, с целью расширени  области применени  за счет возможности вы влени  минимального числа при произвольном распределении нулей и единиц в двойной записи сравниваемых чисел, в него введены группа элементов И и управл ющнй регистр, установочный вход которого соединен с входом начальi ной установки устройства, выходы (О поразр дно соединены с первыми входами соответствующих элементов И группы, а входы поразр дно соединены с вькодами соответствующих § элементов равнозначности, второй вход каждого элемента И группы соединен с инверсным выходом старшего разр да соответствующего регистра сдвига, а выход соединен с соответ о ствующим входом второго многовходоо вого элемента ШШ. 30 Л ел

Description

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано при реализации технических средств ЭВМ и со дании устройств статистической информации . Цель изобретени  - расширение о ласти применени  за счет возможнос вы влени  минимального числа при произвольном распределении нулей и единиц в двоичной записи сравниваемых чисел. На фиг. 1 изображена-схема устройства дл  сравнени  двоичных чисел; на фиг. 2 - реализаци  элемен та равнозначности. Устройство содержит регистры Iсдвига, вход 2 сдвига, многовходовые элементы ИЛИ 3 и 4, элемент И 5, ц элементов 6 равнозначности, вход 7 задани  режима, входы 8 срав ниваемых чисел,группу элементов И 9, управл ющий регистр 10, вход I1начальной установки. Элемент равнозначности содержит элементы НЕ 12, И-НЕ 13 и U. Устройство функционирует следующим образом. Перед началом работы в регистры 1 с входа 8 занос тс  исходные числа , подлежащие сравнению, а в регист 10 - код 11... 1 (во все разр ды единица ). При поиске максимального числа на вход 7 задани  режима устройства подаетс  уровень логического нул , а при поиске минимального числа - уровень логической единицы Устройство находит экстремальное (максимальное или минимальное) число за m тактов, где in- число разр дов каждого из регистров 1. В течение очередного С-го такта, где 6 ,2,... ,mJ, анализируетс  наличие хот  бы одной единицы в одноиме ных (m-l+l)-x разр дах сравниваемых чисел, и, если в этих разр дах содержитс  хот  бы одна единица , то на выходе первого элемента ИЛИ 3 по вл етс  уровень логичской единицы (в С-м такте работы з старших т-х разр дах регистров I циклического сдвига содержатс  двоичные цифры, которые в исходном состо нии записаны в соответствующих (m-1+l)-х разр дах). Одновременно анализируетс  наличие хот  бы одного нул  в одноименных (m-1+l)-х разр дах тех же сравниваемых чисел 552 которым в текущем 6-м такте соответствуют уровни,логической единицы на соответствующих выходах регистра 10. Разр дность регистра 10 равна числу сравниваемых чисел (числу регистров 1) , причем в исходном положении каждому из сравниваемых чисел соответствует уровень логической единицы на соответствующем выходе регистра 10. Если в этих разр дах содержитс  хот  бы один ноль, то на выходе второго элемента ИЛИ 4 по вл етс  уровень логической единицы. Этот сигнал формируетс  теми элементами И 9, каждый из которых вторым входом подключен к регистру 1, содержащему в текущий момент времени в hi-M разр де ноль, а первым входом к формирующему уровень логической единицы выходу регистра 10. Если в каком-либо разр де регистра 10 оказываетс  ноль, то на первом входе соответствующего элемента И 9 по вл етс  сигнал логического нул , выключа  тем самым соответствующий регистр 1 из работы. Таким образом, если в указанных разр дах регистров 1 содержитс  хот  бы одна единица и хот  бы один ноль, то на выходе элемента И 5 по вл етс  уровень логической единицы , который подаетс  на управл ющие входы элементов 6 равнозначности. При этом те элементы равнозначности, дл  которых значени  сигналов на их входах совцадают, вырабатывают сигналы , устанавливающие соответствующие им регистры 1 и разр ды регистра 10 в нулевое состо ние. Очередной S-и такт заканчиваетс  подачей тактового импульса на входную шину 2, что приводит к циклическому сдвиГУ на один разр д содержимого каждого из регистра 1 в сторону старших разр дов. Устройство заканчивает свою работу после подачи т-го импульса на входную шину 2. При этом один из регистров 1 содержит экстремальное число , а остальные регистры обнулены. В таблице показаны состо ни  элементов пам ти устройства при поиске экстремального (максимального, а затем минимального) числа из трех трехразр дных чисел 110, 010, 101 (старшие разр ды справа).

гЛ

t

в

Fd{:

8

1 в

i

t

a

n

9

w

т

//

Claims (1)

1. УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ, содержащее первый и второй многовходовые элементы ИЛИ, h элементов равнозначности,

   Н регистров сдвига, информационные входы которых являются входами сравниваемых чисел устройства, а входы сдвига объединены и подключены к входу сдвига устройства, прямой выход старшего разряда каждого регистра сдвига соединен с соответствующим входом первого многовходового элемента ИЛИ и первым входом соответствующего элемента равнозначности, вторые входы всех элементов равнозначности подключены к входу задания режима устройства, выхода многовходовых элементов ИЛИ соединены с входами элемента И, выход которого подключен к управляющим входам всех элементов равнозначности, отличающееся тем, что, с целью расширения области применения за счет возможности выявления минимального числа при произвольном распределении нулей и единиц в двойной записи сравниваемых чисел, в него введены группа элементов И и управляющий регистр, установочный вход которого соединен с входом начальной установки устройства, выхода поразрядно соединены с первыми входами соответствующих элементов И группы, а входа поразрядно соединены с выходами соответствующих элементов равнозначности, второй S вход каждого элемента И группы соединен с инверсным выходом старшего разряда соответствующего регистра сдвига, а выход соединен с соответствующим входом второго многовходового элемента ИЛИ.