Устройство для определения экстремальных чисел Советский патент 1982 года по МПК G06F7/04 

(5) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ

I

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

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

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

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

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

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

ts управления устройства, а выход - к первому входу первого элемента ИЛИ, второй вход которого соединен с шиной начальной установки, а выход с входом синхронизации регистра,ин70ёёрсные выходы которого подкг1ючены к входам второй группы сумматора, введены второй, третий и четвертый элементы И, второй элемент ИЛИ, вто39

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

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

Устройство содержит элемент И 1, элемент ИЛИ 2, регистр 3, триггер 4, сумматор 5, элементы НЕ 6 и 7, элементы И 8-10, элемент ИЛИ It, элемент НЕ 12, переключатель 13, входные информационные шины Н,шину 15 начальной установки, шину 16 управления и выходные информационные шины 17.

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

В верхнем по чертежу положении переключателя устройство осуществляет выделение максимального значения, а в нижнем положении - минимального значения из массива чисел,поступающих по входным информационным шинам 14 с учетом знака, поступающего по отдельному разряду этих шин. Соответственно перед началом работы при начальной в первом случае в регистр 3. запись1вается максимальное значение кода со знакам минус, а во втором случае - то же значение со знаком плюс. Для этого на входных информационных шинах 14 устанавливается соответствующее значение кода, поступающее на ин94

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

кода в регистр 3 и установку триггера в соответствующее состояние. На первые входы сумматора 5 по шинам 14 информация поступает в прямом коде, а на вторые входы - в

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

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

момент в регистре 3. .

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

l равно или превышает записанное в регистре с учетом знака. Элементы И 8 и 9 используют для этого состояние переноса сумматора 5 при одинаковых знаках поступившего и хранящегося

чисел, т.е. сигнал 1 на выходе элемента И 8 появляется тогда, когда оба числа положительные и код поступившего числа равен или больше кода числа в регистре 3, а на выходе элемента И 9 сигнал 1 появляется в тех случаях, когда оба числа отрицательнь(е, а код поступившего-числа меньше кода числа в регистре 3 так как совпадение здесь осуществляется

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

На входе элемента НЕ 12 сигнал 1 соответствует обратной ситуации,т.е. он появляется в тех случаях, когда поступившее число Меньше записанного в регистре с учетом знака«

, Сигналы с выходов элемента ИЛИ 11 или элемента НЕ 12 через переключатель 13 поступают на один из входов элемента И 1, определяя условия прохождения импульса записи с шины 16 через элементы И 1 и ИЛИ 2 на входы синхронизации регистра 3 и триггера i.

Таким образом, при подаче импульса записи по шине 16 осуществляется перезапись информации в регистр 3 и триггер 4 с шин в тех случаях, когда элго необходимо в соответствии с алгоритмом работы.

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

Информация об экстремальных значениях выводится с прямых выходов регистра 3 и триггера k по шинам 17.

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

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

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

кл. G Об F 7/04, 1979 (прототип).

гг

k

Д.

.

ч LTltJ

r-o-s

«s s,

J

6 о V

te

H

J i I