Устройство для определения минимального числа
Иллюстрации
Показать всеРеферат
О Г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