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

Иллюстрации

Показать все

Реферат

 

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

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ ()830373

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ (61) Дополнительное к авт. санд-ву—

Р1 1 ) 3 (22) Заявлено 220279 (21) 2727709/18-24 с присоединением заявки ¹ (23) Г)риорнтет

G 06 F 7/02

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

СССР по делам изобретений н открытнй

Опубликовано 150581. Бюллетень йо 18

Дата опубликования описания 1505.81 (53j УДХ 681. 325,5 (088. 8) (72) Авторы изобретения

А.Г.Григорьев и A.Ñ.Öàíêoâ

Государственный прое ктно-кон струк и научно-исследовательский инстит по автоматизации угол ьной промышл

"Гипроуглеавтоматизация" (71) Заявитель (54) У"ТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕП

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

Известно устройство для сравнения двоичных чисел с допусками, содержащее три двоичных счетчика, шесть элементов И, элемент ИЛИ, два блока сравнения и блок памяти. В этом устройстве информация об измеряемом значении параметра записывается в первый счетчик, а в блок памяти записывается код границ допуска параметров. Тактовые импульсы вычитаютсяг 1з из первого счетчика и суммируются во втором счетчике. Текущее содержание счетчиков сравнивается с кодом, записанным в блоке помяти, и определяется результат. Устройство обес- 20 печивает сравнение заданных в двоичном коде чисел с допусками по принципу меньше, норма, больше (11 .

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

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

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

И, третий вход которого соединен с входной шиной, а выход — со счетным входом счетчика» выход первого элемента ИЛИ подключен ко второглу входу второго триггера. Выходы второго элемента ИЛИ и счетчика подключены к выходным шинам. Кроме того, в этом устройстве входы первого триггера соединены с установочными входами счетчика. Данное устройство обеспечивает формирование сигнала сравнения и кода только экстремального числа, показывает адрес ячеек с экстремальным числом и вид экстремума (миниглум или

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

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

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

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

1,2,...,n, выходы схем сравнения подключены ко входам второго элемента

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

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

Схема устройства содержит триггеры 1, 2, элемент И 3, элементы ИЛИ

4 и 5, счетчик б, .п схем 7„, 72,..., 60

7 сравнения, группу элементов И 81, 8, шины Э и 10 управления, шину

11 тактовых сигналов, информационные входы 12, 122,...,12 „ 12,„ +g, выходные шины 13-17.

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

Для поиска большего числа, ближайшего к заданному, которое поступает на информационные входы 12, на шину 9 управления подается импульс, который устанавливает в единичное состоянйе триггер 1, тем самым счетчик б переключается в режим сложения, а через элемент ИЛИ 4 этим импульсом триггер 2 устанавливается в единичное состояние, подготавливая элемент

И 3, и открываются элементы И 8, в результате чего код заданного числа, поступившего на информационные входы

12>+<, перезаписывается в счетчик 6.

С выхода счетчика б код заданного числа поступает на схемы 7„, 7,..., 7 сравнения, на вторые входы которых по информационным входам 12, 12 .

12 и поступают коды чисел, среди которых производится поиск. Если среди этих чисел нет числа, равного заданному, что контролируется элементом ИЛИ 5, То íà второй вход элемента И 3 поступает разрешение,и тактовые импульсы с шичы 10 тактовых сигналов через элемент И 3 начинают поступать на счетный вход счетчика 6,. и на его выходе формируется последовательность чисел в двоичном коде, больших заданного числа, которая поступает на схемы 7„, 7,...,7>сравнения. При совпадении кодов на выходах соответствующих схем 7 сравнения появляется сигнал, который через элемент ИЛИ 5 сбрасывает триггер 2 в исходное состояние и запирает элемент И 3, в результате чего прекращается поступление тактовых импульсов на счетный вход счетчика б. Ча выходах схем сравнения, у которых произошло совпадение кодов числа, формируются сигналы, которые поступают на соответствуюцие выходные шины 13, а сигнал поступает с выхода второго элемента ИЛИ 5 на выход-ную шину 14 и показывает,что экстремальное число найдено. С первого вы-. хода триггера 1 на выходную шину 15 поступает сигнал, который указывает на то, что данное число является ближайшим по отношению к заданному числу, а двоичный код экстремального числа формируется на выходе счетчика б и выводится на выходные шины

17.

При поступлении сигнала го шине

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

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

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

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

Устройство для сравнения чисел, содержащее триггеры, элементы И,ИЛИ, счетчик, и схем сравнения,,причем 2О первая шина управления устройства соединейа с первым входом первого элемента ИЛИ и со входами установки в единичное состояние первого триг- гера, вторая шина управления устрой- д5 ства подключена ко второму входу первого элемента ИЛИ и ко входу установки в нулевое состояние первого триггера, выход первого элемента ИЛИ соединен с первым входом второго триггера, выход .которого подключен к первому входу элемента И, информационные входы устройства каждой i-ой группы соединены со входами первой группы .входов i-ой схемы сравнения, где i = 1,2,...,n, выходы схем сравнения подключены ко входам второго элемента ИЛИ, выход которого соединен со вторым входом второго триггера и со вторым входом элемента И, третий вход которого подключен к шине тактовых сигналов, выход элемента И соединен со входом синхронизации счетчика, выходы которого под-, ключены ко входам второй группы входов всех схем сравнения, выходы первого триггера соединены со входами управления счетчика, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения нахождения ближайшего и меньшего из чисел по отношению к заданному, в него введена группа элементов. И, причем первые входы элементов И группы подключены к информационным входам устройства;(п+1)— ой группы, вторые входы элементов И группы соединены с выходом первого элемента ИЛИ, а выходы элементов И группы подключены к :становочным входам счетчика.

Источники информации, принятые во внимание при экспертизе, 1. Авторское свидетельство СССР

9 543936, кл, G 06 F 7/04, 15 ° 03.75.

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

830373 15

17

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

Редактор Л. Повхан Техред M. Рейвес Корректор О . Бил ак

Заказ 3502/64 Тираж 745 Подписное

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

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

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4