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

Description

Изобретение относитс  к автоматик и вычислительной технике и может быт использовано при реализации технических средств цифровых систем контрол  и управлени . Известно устройство дл  сравнени  двоичных чисел с допусками, содержащее три двоичных счетчика, шесть эле ментов И, элемент ИЛИ, два блока сравнени  и блок пам ти. В этом устройстве информаци  об измер емом значении параметра записываетс  в первый счетчик, а в блок пам ти записываетс  код границ допуска параметров . Тактовые импульсы вычитаютс  из первого счетчика и суммируютс  во втором счетчике. Текущее, содержание счетчиков сравниваетс  с кодом записанным в блоке пом ти, и определ етс  результат. Устройство обеспечивает сравнение заданных в двоичном коде чисел с допусками по принци пу меньше, норма, больше 1 . НедЬстаток этого устройства сложность . Наиболее близким к предлагаемому  вл етс  устройство дл  поиска экстремальных чисел, которое содержит триггеры, элементы И, ИЛИ, счетчик, схему сравнени , причем входы первого триггера соединены с входными шинами и со входами первого элемента ИЛИ, а выхода счетчика подключены к первой группе входов схем сравнени , втора  группа входов которых соединена с информационными входными шинами устройства, выходы первого триггера подключены к выходным шинах устройства и входам установки режима работы счетчика, выходы схем сравнени  подключены к входам второго элемента ИЛИ, выход которого соединен с первыми входа элемента И и второю триггера, выход которого подключен ко второму входу элемента И, третий вход которого соединен с входной шиной, а выход - со счетным входом счетчика выход первого элемента ИЛИ подключен ко второму входу второго триггера. Выходы второго элемента ИЛИ и счетчика подключены к выходным шинам. Кроме того, в этом устройстве входы первого триггера соединены с установочными входами счетчика . Данное устройство обеспечивает формирование сигнала сравнени  и кода только экстремального числа, показывает адрес  чеек с экстремальным числом и вид экcтpeмiмa (минимум или

максимум), позвол ет автоматически и дистанционно задавать режим поиска (вид экстремума). В данном устройстве в зависимости от вида экстремума , в счетчик записываетс  число, максимальное или минимальное 2.

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

Цель изобретени  - расширение функциональных возможностей за счет обеспечени  нахождени  ближайшего большего и меньшего из чисел по отношению к заданному числу.

Поставленна  цель достигаетс  тем что в устройство,, содержащее триггеры , элементы И, ИЛИ, счетчик, п схем сравнени , причем перва  шина управлени  устройства соединена с первым входом первого элемента ИЛИ и со входом установки в единичное состо ние первого триггера, втора  шина . управлени  устройства подключена ко второму входу первого элемента ИЛИ и ко входу установки в нулевое состо ние первого триггера, выход первого элемента .ИЛИ соединен с первым входом второго триггера, выход которого подключен к первому входу элемента И, информационные входы устройства каждой i-ой группы соединены со входами первой группы -входов i-ой схемы сравнени , где i 1,2,..,,п, выходы схем сравнени  подключены ко входам второго элемента ИЛИ, выход которого соединен со вторым входом второго триггера и со вторым входом элемента И, третий вход кторого- подключен к шине тактовых сигналов , выход элемента И соединен со входом синхронизации счетчика, выходы которого подключены ко входам второй группы входов всех схем сравнени , выходы первого триггера соединены со входами управлени  счетчика , введена группа элементов И, причем входы элементов И группы подключ ны к информационным входам устройства {П + 1)-ой группы, вторые входы элемен-тов И группы соединены с выходом первого элемента ИЛИ, а выходы элементов И группы подключены к установочным входам счетчика.

На чертеже приведена функциональна  схема устройства.

Схема устройства содержит триггеры 1, 2, элемент И 3, элементы ИЛИ 4 и 5, счетчик 6 , п схем 7 , 1-2 , . . , , 1 сравнени , группу элементов И 8 , ..., 8у,, шины 9 и 10 управлени , шин 11 тактовых сигналов, информационные

входы 12j, 122,.../12, 12,

BFJходные шины 13-17.

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

I Дл  поиска большего числа, ближайшего к заданному, которое поступает на информационные входы 12у , на шину 9 управлени  подаетс  импульс, которь1й устанавливает в единичное состо ние триггер 1, тем самым счетчик б переключаетс  в режим сложени , а через элемент ИЛИ 4 этим импульсом триггер 2 устанавливаетс  в единичное состо ние, подготавлива  элемент И 3, и открываютс  элементы ИВ, в результате чего код заданного числа, поступившего на информационные входы 12у,, перезаписываетс  в счетчик 6. С выхода счетчика 6 код заданного чила поступает на схемы 7, 1,,...,1 сравнени , на вторьте входы которых по информационным входам 12, 122,.. 12 Yi поступают коды чисел, среди которых производитс  поиск. Если среди этих чисел нет числа, равного заданному , что контролируетс  элементом ИЛИ 5, то на второй вход элемента И 3 поступает разрешение,и тактовые импульсы с шины 10 тактовых сигналов через элемент И 3 начинают поступать на счетный вход счетчика 6 ,и на его выходе формируетс  последовательность чисел в двоичном коде, больших заданного числа, котора  поступает на схемы 7 , 7 , . . . , 7,сравнени . При совпадении кодов на выходах соответствующих схем 7 сравнени  по вл етс  сигнал, который через элемент ИЛИ 5 сбрасывает триггер 2 в исходное состо ние и запирает элемент И 3, в результате чего прекращаетс  поступление тактовых импульсов на счетный вход счетчика 6. На выходах схем сравнени , у которых произошло совпадение кодов числа, формируютс  сигналы, которые поступают на соответствуюдие выходные шины 13, а сигнал поступает с выхода второго элgмeнтa ИЛИ 5 на выход;ную шину 14 ипоказывает,что экстремальное число найдено. С первого выхода триггера 1 на выходную шину 15 поступает сигнал, который указывает на то, что данное число  вл етс  .ближайшим по отношению к заданному числу, а двоичный код экстремального числа формируетс  на выходе счетчика б и выводитс  на выходные шины 17.

При поступлении сигнала по шине 10 управлени  поиска ближайшего числ меньше заданного триггер 1 устанавливаетс  в нулевое состо ние, тем самым счетчик 6 переводитс  в режим вычитани , и при поступлении на его счетный вход тактовых импульсов на выходе счетчика 6 формируетс  убывающа  последовательность чисел в двоичном коде, начина  от заданного числа Далее работа устройства повтор етс . В этом случае со второго выхода первого триггера 1 на выходную шину 6 поступает сигнал, который указывает на то, что данное число  вл етс  бли;жайшим большим по отношению к заданному числу.

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

Claims (2)

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

   Устройство дл  сравнени  чисел, содержащее триггеры, элементы И,ИЛИ, счетчик, п схем сравнени , причем перва  шина управлени  устройства соединена с первым входом первого элемента ИЛИ и со входами установки в единичное состо ние первого триггера , втора  шина управлени  устройства подключена ко второму входу первого элемента ИЛИ и ко входу установки в нулевое состо ние первого триггера, выход первого элемента ИЛИ соединен с первым входом второго триггера, которого подключен к первому входу элемента И, информационные входы устройства каждой i-ой

   группы соединены со входами первой группы -ВХОДОВ i-ой схемы сравнени , где i 1,2,.. .,п, выходы схем сравнени  подключены ко входам второго элемента ИЛИ, выход которого соединен со вторым входом второго триггера и со вторым входом элемента И, третий вход которого подключен кшине тактовых сигналов, выход элемента И соединен со входом синхронизации счетчика, выходы которого под0 ключены ко входам второй группы входов всех схем сравнени , выходы первого триггера соединены со входами управлени  счетчика, отличающеес  тем, что, с целью расшире5 ни  функциональных возможностей за счет обеспечени  нахождени  ближайшего и меньшего из чисел по отношению к заданному, в него введена группа элементов. И, причем первые входы элементов И группы подключены к ин0 формационным входам устройства|(п+1)ой группы, вторые входы элементов И группы соединены с выходом первого элемента ИЛИ, а выходы элементов И группы подключены к установочным

   5 входам счетчика.

   Источники информации, прин тые во внимание при экспертизе

   .1. Авторское свидетельство СССР 1 543936, кл. G 06 F 7/04, 15.03.75.

   0
2. 2. Авторское свидетельство СССР по за вке 2568077/18-24, кл. G 06 F 7/02, 31.03.78 (прототип).