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

1

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

Известно устройство для сравнения чисел 1J, содержащее регистры сдвига, инверторы, вентили сброса и логические схемы И, ИЛИ.

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

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

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

Наиболее близким техническим реа1ением к данному изобретению является устройство для сравнения следующих друг за другом чисел 3 , содержащее два двоичных счетчика, логические схемы И, ИЛИ, триггеры и узел равнозначности.

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

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

Зта цель достигается тем, что информационные входы первого и второго счетчиков через первый и второй элементы И, други входы которых подключены к прямому и инверсному выходам первого триггера соответственно, соединены с входной шиной устройства. Выходы двоичных счетчиков подключены ко входам узла равнозначкости, выход которого соединен со входом установки в единичное состояние второго триггера, пря мой выход которого подключен ко входам третьего и четвертого элементов И, а инверсный - ко входам пятого и шестого элементов И. Прямой выход первого триггера соединен со входами четвертого и пятого элементов И, а инверсный - со входами третьего и шестого элементов И. Выходы третьего и пятого элементов И, другие входы которого подключены к шине сброс, соединены со входами первого элемента ИЛИ, выход которого подключен ко входам установки в нулевое состояние второго двоичного счетчика и триггеров. Выходы четвертого и шестого элементов И, другие входы которых соединены с шиной сброс, подключены ко входам, второго элемента ИЛИ., выход которого соединен со входами установки в нулевое состояние первого двоичного счетчика и второго триггера и со входом установки в единичное состояние первого триггера. На чертеже показана блок-схема устройства. Устройство содержит входную шину 1, соединенную с элементами И 2 и 3, другие входы которых соединены с выходами триггера 4; двоичные счетчики 5 и 6, вход которых соединен с элементами И 2 и 3, а выход - с узлом равнозначности 7; триггер 8, вход которого соединен с узлом равнозначности 7, а выходы - с элементами И 9-12; шину сброс 13, связанную с элементами И 9-12; элементы ИЛИ 14 и 15, связанные с входами счетчиков 5 и и триггеров 4 и 8. Устройство работает следующим образом В исходном состоянии счетчики 5 и 6, триггеры 4 и 8 находятся в состоянии О. Разрешение с триггера 4 подается на элемент И 2, и первое число записывается в счетчик 5. После записи первого числа поступает импульс по шине сброс 13 и, пройдя через элемент И 12 и ИЛИ 15, устанавливает в нулевое состояние счетчик 6и триггер 8, а триггер 4 в состояние подавая разреаения на элемент И 3 Второе число записывается в счетчик 6 Узел равнозначности 7 сравнивает число, з писанное в счетчике 5, с новым числом, за писываемым в счетчике 6. При равенстве ч сел в счетчиках 5 и 6 узел равнозначности 7выдает импульс, устанавливающий тригге 8в состояние 1. Допустим, что второе число больше первого (или равно ему), триггер 8 устанавливается в состояние 1. При этом импульс сбр са проходит через элементы И 11 и ИЛ 15 и устанавливает счетчик 6, в котором записано большее число, в состояние О, триггер 8 в состоянии О и триггер 4 в состояние 1, подавая разрешение на элемент И 3. Если второе число меньше первого, сое- тояшие триггера 8 не меняется. Импупъс сброса проходит через элементы И 9 и ИЛИ 14 и устанавливает счетчик 5, в котором записано большее число, в состояние О, триггер 8 в состояние О и триггер 4 в состояние О, подавая разрешение на элемент И 2. Каждое последуюшее число в момент записи сравнивается с записанным (минимальным из всех предыдущих), импульс сброса обнуляет двоичный счетчик, в котором записано большее число, и следующее число записывается в обнуленный двоичный счетчик. После прихода нескольких чисел в устройстве хранится минимальное число за пери- од измерения; а также последнее текущее значение числа. Технико-экономический эффект изобретения заключается в том, что расширяются функциональные возможности устройства, так как в конце интервала измерения в устройстве хранится и минимальное значение за интервал измерения и последнее текущее значение, что позволяет исключить счетчик текущих параметров и использовать один счетчик в устройстве выбора минимального значения числа. При этом быстродействие устройства повышается, так как операция сравнения заканчивается после прихода импульса сброса через время, равное времени переходных процессов в логических схемах, и время обработки информации уменьшается. Формула изобретения Устройство для определения минимального числа, содержащее два двоичных счетчика, элементы И, ИЛИ, триггеры и узел равнозначности, отличающееся тем, что, с целью расширенгш функциональных возможностей и повышения быстродейЬтвия, в нем информационные входы первого и второго счетчиков через первый и второй элементы И, другие входы которых подключены к прямому и инверсному выходам первого триггера соответственно, соединены с входной шиной устройства выходы двоичных счетчиков подключены ко входам узла равнозначности, выход которого соединен со входом установки в единичное состояние второго триггера, прямой выход которого подключен ко входам третьего и четвертого элементов И, а Ш версный - ко входам пятого и шестого элементов прямой выход первого триггера

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

горого соединен со входами установки в нулевое состояние второго двоичного счетчика и второго триггера и со входом установки в единичное состояние первого триггера.

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

1.Авторское свидетельство СССР

№ 285347, кл. G-06 F 7/00 от 8,12,68г.

2.Авторское свидетельство СССР

№ 351212, кл. G-06 F 7/02 от 22.02.7 1 г.

3.Авторское свидетельство СССР

№ 256363, кл. G-06 F 7/02, от 12.08.68г.