Устройство для определения минимального числа

Иллюстрации

Показать все

Реферат

 

О Г1 И С А Н И Е ц752325

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 04.05.78 (21) 2612108/18-24 с присоединением заявки № (51) М. Кл.

G 06F 7/02

СССР ио делам изобретений и открытий (43) Опубликовано 30.07.80. Бюллетень № 28,(53) УДК 681.325.5 (088.8) (45) Дата опубликования описания 30.07.80 (72) Автор изобретения

В. П. Фролов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МИНИМАЛЬНОГ

ЧИСЛА

ГосУАаРственный комитат (23) Приоритет

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

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

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

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

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

Недостатком этого устройства является

его сложность.

Целью изобретения является упрощение устройства.

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

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

Устройство содержит информационную шину 1, шину управления 2, элемент ИЛИ

3, элементы И 4, 5, элемент ИЛИ 6, счетчик 7, узел равнозначности 8, счетчик 9, триггер 10, шину управления 11, элементы

И12,13, 752325

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

В исходном состоянии в счетчиках 7 и 9 записаны нули, а триггер 10 находится в одном из состояний, безразлично в каком, допустим в нулевом. Одновременно с поступлением по информационной шине 1 кода первого из сравниваемых чисел, по шине управления 2 выдается сигнал, которым поступивший код записывается в счетчики lp

7 и 9. Так как числа равны, узел равнозначности 8 выдает сигнал, которым триггер 10 перебросится в единичное состояние. Устройство подготовлено к работе. Сигнал, поступающий по шине управления 11 через 15 открытый элемент И 13, сбрасывает счетчик 9 в нулевое состояние, после чего в него через открытый элемент И 5 записывается код второго числа. Элемент равнозначности

8 сравнивает число, записанное в счетчике

7, с новым числом, записываемым в счетчик 9. Если второе число меньше первого (или равно ему) узел равнозначности 8 выдает импульс, устанавливающий триггер 10 обратно в нулевое состояние. При этом импульс сброса проходит через элемент И 12 и устанавливает счетчик 7, в котором записано большее число, в нулевое состояние.

Сигнал с нулевого выхода триггера 10 через элемент ИЛИ 3 открывает элемент И 4, яо подготавливая устройство к записи следующего числа.

Если же второе число больше первого, состояние триггера 10 не меняется. Импульс сброса проходит через элемент И 13 и устанавливает счетчик 9, в котором записано большее число, в нулевое состояние.

Следующее число записывается в счетчик9.

Снова происходит сравнение. После прихода нескольких чисел в устройстве хранится 4о минимальное число за период измерения, а также последнее текущее значение числа.

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

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

ИЛИ и к первому входу третьего элемента

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

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

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

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

2. Авторское свидетельство СССР № 531150, кл. G 06F 7/02, 11.03.76 (прототип) .

752325

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

Техред А. Камышникова

Редактор 3. Ходакова

Типография, пр. Сапунова, 2

Заказ 912/19 Изд. Хз 373 Тираж 842 Подписное

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

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