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

 

ОП ИКАНИЕ

ИЗОЬРЕТИНИЯ

К АВТОРСКОМУ СВИДИТИЛЬСТВУ

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

Социалистическии

Рес1тублик (61) Дополнительное к авт. свид-ву— (22) Заявлено 11.04.77 (21) 2475487/18-24

G 06 F 7/02 с присоединением заявки №вЂ” (23) Приоритет — .

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

СССР ра девам изобретений и открытий (53) УДК681.325..66 (088.8) Опубликовано 05.05.79. Бюллетень № 17

Дата опубликования описания 15.05.79 (72) Автор изобретения

В. В. Будашов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

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

Недостатком устройства является его сложность.

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

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

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

Поставленная цель достигается тем, что в предложенном устройстве выход первого счетчика соединен с первым входом первого триггера и со входами второго и третьего щ триггеров. Выход второго счетчика подключен ко второму входу первого триггера, выходы которого соединены с первым и вторым входами коммутатора, третий вход которо661547

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

Устройство для сравнения чисел, содержащее счетчики, генератор, триггеры, элементы И, ИЛИ, HE и коммутатор, причем

ÇS информационный вход устройства соединен с первыми входами первого, второго и третьего элементов И, выходы первого и третьего элементов И подключены к первым входам первого и второго элементов ИЛИ

40 соответственно, выходы первого и второго элементов ИЛИ соединены с информационными входами первого и второго счетчиков соответственно, выходы счетчиков подключены ко входам четвертого элемента И, выход которого соединен с выходом устройства

45 отличающееся тем, что, с целью расширения функциональных возможностей путем определения экстремальных чисел в последовательности, в нем выход первого счетчика соединен с первым входом первого триггера и со входами второго и третьего триггеров, выход второго счетчика подключен ко второму входу первого триггера, выходы которого соединены с первым и вторым входами коммутатора, третий вход которого подключен к выходу второго триггера, а выход коммутатора соединен со вторым входом третьего элемента И, с первым входом пятого элемента И и через элемент HE co вторым входом первого элемента И и перго подключен к выходу второго триггера, а выход коммутатора соединен со вторым входом третьего элемента И, с первым входом пятого элемента И и через элемент HE co вторым входом первого, элемента И и первым входом шестого элемента И, вторые входы пятого и шестого элементов И подключены к выходу генератора, а их выходы — ко входам первого и второго счетчиков соответственно. Выход третьего триггера соединен со вторым входом второго элемента И. Вторые и третьи входы первого и второго элементов ИЛИ соединены соответственно с выходом второго элемента И и выходом генератора.

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

11, 12, элементы И 13, 14, триггеры 15, 16, элемент НЕ 17 и коммутатор 18.

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

Первое число в виде серии импульсов поступает с входной шины 1 через элементы И 4-6 и элементы ИДИ 8, 9 на входы счетчиков 11, 12. Элемент И 5 управляется триггером 3 и служит для того, чтобы первая запись шла в оба счетчика. После записи по сигналу с входной шины 2 срабатывает генератор 7, число импульсов которого равно емкости счетчиков. Импульсы через элементы ИЛИ 8, 9 поступают одновременно на входы счетчиков. В режиме нахождения максимума замкнуты первый вход и выход коммутатора 18. При поступлении в счетчики 11, 12 импульсов с генератора 7 в момент переключения счетчиков на их ..-выводах появляю;ся импульсы переноса.

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

При сравнении соседних чисел f-ãî со

2-ым, 2-го с 3-им и т.д.) замыкаются третий вход и выход коммутатора и включается триггер 15, выход которого подсоединен к выходу счетчика 11. В этом случае запись и сброс счетчиков происходит поочередно, а результат измерения определяется при помощи элемента И 14 и триггера 16.

При равенстве чисел на выходе элемента И 14 появляется импульс. При превышении следующего числа над предыдущим триггер 16 сменяет свое состояние после процесса сравнения на противоположное.

Так как число импульсов в генераторе 7 равно емкости счтчиков 11, 12, по окончании сравнения код числа в счетчиках 11, 12 не изменяется. В первый момент в счетчиках 11, 12 числа одинаковы, поэтому имS

25 пульсы переполнения появляются одновременно. При этом триггер 16 по окончании подачи импульсов находится в состоянии, зависящем от задержки срабатывания по обоим входам. Таким образом, открыта одна из двух пар элементов И 4, 10 или 6, 13. После окончания серии импульсов с генератора 7 поступает импульс сброса на элементы И 10, 13. Один из счетчиков сбрасывается в нулевое состояние. Триггер 3, срабатывающий от импульса переноса с любого из счетчиков, закрывает элемент И 5.

По окончании записи 2-го числа операция сравнения повторяется. Если большее число окажется в счетчике 11, то импульс с выхода счетчика 12 приходит последним, и по окончании процесса сравнения на прямом выходе триггера !6 будет низкий потенциал, а на инверсном — высокий. При этом элементы И 6 и 13 открыты, а элементы И 4 и 10 закрыты. Импульс сброса проходит через элементы И 13 и сбрасывает счетчик 12.

Таким образом, постоянно сбрасывается счетчик, где записано меньшее число, чем во втором счетчике, и новое число записывается в этот счетчик.

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

661547 дым

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

Техред О. Луговая Корректор M. Вигула

Тираж 779 Подписное

Редактор Л. Утехина

Заказ 2476/51

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

113035, Москва, ж — 35, Раушская наб., д. 4/5

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

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

1. Авторское свидетельство СССР № 531150, М. Кл. G 06 F 7/02, 12.03.76.

2. Авторское свидетельство СССР № 486315, М. Кл. G 06 F 7/00, 04.01.73.