Устройство для срвнения следующих друг за другом чисел

 

о п и ;Ю ГИ е

ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистических республик (11 57 5645

К АВТОВСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. сеид-ву N 257868 (22) Заявлено 27.10,75 (21)2184465/18-2 с присоединением заявки № (23) Приоритет (43) Опубликовано 05.10.7 7 Бюллетень №З7 (4о) Дата опубликования описания 28.10.77

2 (51) М. Кл.

Ст 06 Г 7/04

Гооударственнь и комитет

Совета Мпннстров СССР но делам изобретений и открытий (53) УДК681.325.66 (088.8) М. A. Дуда н Р. А. Дуда (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

СЛЕДУЮШИХ ДРУГ ЗА ДРУГОМ ЧИСЕЛ

Устройство относится к области автома: тики и вычислительной техники н может быть использовано в цифровых системах контроля н обработки информации.

-. Известно устройство для сравнения следующих друг за другом чисел по авт.свид, Yh 257868, в которых результат сржнення представлен в параллельном двоичном коде, хотя входные -сравниваемые числа заданы последовательностями импульсов.

Цельй; изобретения является расширение класса решаемых задач устройства, которое заключается в обеспечении представлении реэульrara сравнения последовательности нм пульс QB, Поставленная цель достигается тем, что в предложенное устройство введены трн элемента И, два элемента ИЛИ и триггер, вход установки в единичное состояние которого соединен с управляюшей шиной, а прямой выход подключен к одним входам первого н второго элементов И. Другой вход первого элемента И соединен с шиной тактовых сигналов, а выход 4 с одним нэ входов первого элемента ИЛИ, другой вход !

2 ,которого подключен ко входной шине устройства, а выход - к ннформацнонной шине устройства. Выход второго элемента И соедннен с выходной шиной устройства, а его

5 другой вход - с выходам второго элемента ИЛИ, входы которого подключены к счет ным входам регистров..Инверсный выход триггера соединен с одним иэ входов третье-. го элемента И, другой вход которого подклю10 чен к шине сброса, а выход - к управляюшей шине устройства.

Блок-схема устройства представлена на чертеже.

Устройство содержит регистр 1 с суммя15 рующнм счетным входом, регистр 2 с вы.чнтаюшнм счетным входом, элементы И 3, элемент HE 4, элемент ИЛИ 5, элемент б задержки, триггер 7, элементы И 8 11, элементы ИЛИ 12, 13, входные шины 14 зО 17 и выходную шину 18.

Устройство работает следующим образом.

В исходном состоянии i регистры 1,2 и триггер 7 находятся в нулевом состоянии.

При поступлении импульсной последов25 тельностн сравниваемого числа иа шину 14

57 5645

3 на шину 16 поступает импульсная пэследэветельность, частоте которой равна частоте импульсной последовательности на шине

14, причем начале поступления импульсных последовательностей по шинам 16 и 14 сов1педеют. Длительность импульсной последовательности не шине 16 не зависит от длительности импульсной последовательности сравниваемэгD числе, поэтому при поступлении любого сравниваемого числе на шину

1О

14 поступает импульсная последовательность на шину 16.

Первое число, поступающее по шине 14 через элемент И 3, записывается в регистр

1, так как не выходе элемента НЕ 4 — еди15 ничный сигнал. Сигнал "Сброс", поступающий после первого числа на шину 15 через алемент И 1О, переписывает содержимое регистра 1 в регистр 2, так кек на инверсном выходе триггера 7» единичный потенциал. Если первж числэ не равно нулю, то после сигнала сброса на выходе элемента ИЛИ 5 будет единичный по нциал. При этом импульсная последовательностьь не шине 16 не поступает через

25 злементь. И 8,9, так как на прямом выходе

rpi-.,тер : 7 - нулевой потенциал.

Импульсы, соответствующие следующему сравниваемому числу, поступают через элементы ИЛИ 12 и И 11 на вычитеющий 30 вход регистра 2 и уменьшают его содержимое, так как на выходе алемента ИЛИ 5единичный потенциал.

Если это число больше записанного в регис тре 2, ro в м эмен т, к огда в разрядах 35 регистра 2 появляются нули, не выходе элемента ИЛИ 5 возникает нулевой потенц11ел, которй прекращает поступление импульсов очередности числа на вход регистра

2, и остальные импульсы числа,соответствующие разности сравниваемых чисел, поступают на суммирующий вход регистра 1 через алемент И Э, увеличивая его содержимое.

Если второе число меньше первого или рав но ему, то содержимое регистра 1 не изме- 145 няется, Поступающий после дарного числе на шину 15 сигнал "Сброс через элемент И 1О стирает содержимое регистра 2 и перезаписывает в этот регистр число, записанное в регистре- 1, которое является результатом Р0 сравнения - наибольшим из этих двух сравниваемых чисел, В дальнейшем устройство работает анап огичн о.

Перед поступлением последнего числа на входную шику 17 поступает сигнал, перебрасывающий триггер 7 в единичное сост ояиие.

Импульсы, соответствующие последнему двоичному числу, поступают ка вход эле4 мента И 11 через элемент ИЛИ 12.

Одновременно на этот вхэд поступают импульсы с шины 16 через алементы И 8 и

ИЛИ 12, так как на прямом выходе триггера 7 — единичный потенциал. При атом со входов регистров 1 и 2 через алементы

ИЛИ 13 и И 9 на выход устройства 18 также поступает импульсная последовательность.

Если это последнее число равно записанному в регистре 1 или больше его, то определение наибольшего из этих сравниваемых чисел осуществляется аналогично предыдущему случаю.

Если последнее число меньше записанного в регистре 1, то в момент, когда прекратится поступление последовательности импульсов на шину 14 и в регистре 2 останется какое-то число, на вход атого регистра будет поступать последовательность импульсов с шины 16 до тех пор, пока во всех разрядах регистра 2 не появятся нули.

Импульс сброса, поступающий после последнего числа на шину 15, не перезаписывает число с регистра 1 в регистр 2, так как на инверсном выходе триггера 7— нулевой потенциал.

И результате в регистре 1 записано, е на выход устройство 18 поступает наибольшее из следующих друг за другом чисел.

Применение триггера, грех элементов И и двух элементов ИЛИ в предложенном устройстве позволяет получать на выходе устройства результат сравнения, представленный последовательностью импульсов. При этом устройство представляет результат сравнения в параллельном коде, а также в виде последовательности импульсов.

Ф ормула изобре тениия

Устройство для сравнения следующих друг за другом чисел по евт. свид. J4 257868, о т л и ч а ю ш е е с я тем, что, с целыд расширения класса решаемых задач, в него введены три элемента И, два элемента ИЛИ и триггер, вход установки в единичное состояние которого соединен с управляющей шиной, а прямой выход подключен к одним входам первого и второго элементов И, другой вход первого элементе И соединен с шиной тактовых сигналов, а выход - с одним из входов первого элемента ИЛИ, другой вход которого подключен ко входной шине устройства, а выход - к информационной шине устройства; выход второго элемента И соединен с выходной шиной устройства, а другой вход — с выходом

57 5645

Составитель В. Белкин

Редактор Л. Утехина Техред H. Гоксич Корректор H. Ковалева

Заказ 4036/34 Тираж 818 Подписное

0НИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб„д, 4/5

Филиал ППП Патент, r. Ужгород, ул, Проектная, 4 второго элемента ИЛИ, входы которого подключены к счетным входам регистров; инверсный выход триггера соединен с одним из входов третьего элемента И, другой вход которого подключен к шине сбросе, е выход — к управляюшей шине устройстве.