Устройство для сравнения чисел Советский патент 1986 года по МПК G06F7/04 

« 1

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

Цель изобретения - расширение области применения за счет обеспечения возможности сравнения последовательности чисел.

На чертеже изображена схема устройства.

Устройство содержит генератор 1 импульсов, счетчик 2, узлы комкута- ции, вьтолненные в виде сдвиговых регистров 3 и 4, элементы И 5-8, триггеры 9 - 12, формирователь 13 импульсов, управляемый формирователь 14 импульсов, элемент ИСКЛЮЧАЩЕЕ ИЛИ 15, элемент НЕ 16, элемент ИЛИ 7.

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

В сдвиговом регистре 4 записан код предыдущего значения числа В, на вход устройства {сдвиговый регистр 3 подается код текущего значения числа А. Число разрядов в регистрах 3 и 4 равно числу разрядов сравнивае- Mbtx чисел п. По сигналу синхронизации формирователь 13 импульсов вырабатывает импульс, по которому код А записывается в сдвиговый регистр 3, обнуляет триггеры 9-11, устанавливает триггер 12 в единичное состоя кие. Последний разрешает работу генератора I, импульсы с выхода кото рого подаются на счетчик 2 и на входы синхронизации сдвиговых регистров 3 и 4. Эти импульсы проводят синхронный сдвиг вправо информации

а, «,,

ь и Ь , Ь,, ..., Ь

Коды чисел с выходов старших разрядов («, bjj ) подаются на элементы ИСКЛЮЧАВДЕЕ ИЛИ 15, элементы И 5 и 6, на входы младших разрядов регистров 3 и 4 соответственно для ввода информации снова, начиная со старших разрядов. В случае неравенства разрядов Э/Ь сигнал с выхода элемента ИСКЛПЧАЩЕЕ ИЛИ } 5 переводит .триггер 9 в единичное состояние и по перепаду сигнала из О в I на выходе триггера 9 происходит запись информации с выходов элементов И 5 и 6 в триггеры 10 и П. Таким образом, единичное состояние на выходе триг364612

гера 10 появляется в случае а- h , единичное состояние на выходе триггера 11 - в случае , в случае на выходах триггеров 10, I

нулевое состояние. При единичном 5

состоянии на )зходе выбора режима на

вход запрета с юрмирователя 14 единичное состояние подается в случае . J, при нулевом состоянии на вхоJQ де выбора режима подается в случае д ь „

После этого, как генератор 1 вырабатывает 11 импульсов, сигнал переноса счетчика 2 обнуляет триггер 12

jr и генератор 1 прекращает вырабатывать импульсы, при этом в сдвиговых регистрах 3 и 4 зафиксированы снова коды А и В. Сигнал переноса счетчика 2 также подается на вход

2,. формирователя 14 импульса и в случае отсутствия единичного сигнала на входе запрета формирователя 14 вырабатывается сигнал записи в сдвиговый регистр 4, в котором происхо25 дит перезапись кода текущего значения числа А и цикл повторяется с новым кодом текущего значения. В случае запрета перезапись не

происходит и в сдвиговом регистре 4 остается либо максимальное (в слу30

35

40

30

S5

чае единичного состояния на управляющем входе выбора режима устройства), , либо минимальное {при нулевом состоянии на входе выбора режима) число.

Единичное состояние на выходах триггеров 0 или П может выставляться, только один раз за цикл из h - импульсов генератора , так как обнуление триггера 9 возможно только синхроимпульсом с формирователя 13. Число импульсов в цикле и равно числу разрядов сравниваемых чисел {числу разрядов сдвиговых регистров 3 и 4),

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

Устройство для сравнения чисел, содержащее генератор импульсов, выход которого соединен со счетным входом счетчика, первый и второй элементы И, выходы которых соединены с информационньгмн входами соответственно первого и второго триггеров, элемент ИСКЛЮЧАЩЕЕ ИЛИ, выход которого соединен с первыми входами первого и второго элементов И, . элементы НЕ и ИЛИ, третий триггер.

3

первый и второй узлы коммутации, при этом выход первого узла коммутации соединен с первым входом элемента ИСКЛЮЧАЩЕЕ ИЛИ и вторым входом первого элемента И, а выход второго узла коммутации соединен с вторыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и второго элемента И, информационные входы первого узла коммз ацни являются информационными входами устройства, отличающееся тем, что, с целью расширения области применения за счет обеспечения возможности сравнения последовательности чисел, первый и второй узлы коммутации выполнены в виде первого и второго сдвиговых регистров, старшие разряды которых являются выхода- t4K соответственно первого и второго узлов коммутации, в устройство дополнительно введены третий и четвертый элементы И, четвертый триггер, формирователь импульсов, управляющий формирователь импульсов, причем вход формирователя импульсов соединен с- входом синхронизации устройства, а выход - с входами установки в О первого, второго и третьего триггеров, с входом записи первого сдвигового регистра и входом установки в 1 четвертого триггера, выход которого соединен с входом запус

4614

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

Редактор Н. Гунько

Составитель А. Александров Техред М.Ходанич

Заказ 3091/51Тираж 671Подписное

ВНИИПИ Государственного комитета GCCP

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Корректор В.Вутяга

Изобретение относится к цифровой вычислительной технике и может быть использовано в составе информационно-измерительных систем в качестве блока предварительной обработки информации для выделения экстремальных значений параметров в процессе их измерения. Цель изобретения - расширение области применения устройства за счет нахождения экстремальных значений из последовательности чисел. Устройство содержит генератор, счетчик, два сдвиговых регистра, четыре элемента И, четыре триггера, два формирователя импульсов, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, НЕ, ИШ, Устройство из последовательности кодов чисел, подаваемых на входной сдвиговый регистр, выбирает большее или меньшее в зависимости от выбранного режима и хранит его в выходном регистре. 1 ил. to оо О) 4 Од