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

1

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

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

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

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

2

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

Блок-схема устройства представлена на чертеже, где 1-регистр сдвига; 2, 3 - элементы «НЕ, 4, 5 - элементы 6, 7 - триггеры; 8, 9 - элементы «И, 10 - элементы 11 - вход последовательности чисел; 12 - щина сигнала разрешения сравнения; 13 - шина сигнала установки «1 триггеров; 14 - переключатель .

Устройство работает следующим образом. В исходном состоянии регистр 1 сдвига

сброшен. Перед поступлением каждого -из кодов триггеры 6, 7 приводятся в единичное состояние сигналами с шины 13. В случае фиксации наибольшего значения переключатель ставится в положение, при котором выход

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

«И 8, а выход триггера 7 - к элементу «И 9. В период следования кода первого числа сигнала на шине 12 нет, следовательно, отсутствуют сигналы на выходах элементов «И 4, 5 и сохраняется состояние триггеров 6 и 7.

При этом высокий уровень с выхода триггера 6 обеспечивает прохождение кода с входа устройства через элемент «И 8 па вход регистра I сдвига, где он сохраняется до поступления кода второго числа. С приходом кода второго числа на выходе регистра сдвига появляется код предыдущего числа. Входпой код и код с регистра сдвига синхронно одноименными разрядами в прямом и инверсном виде через элементы «НЕ 2, 3 поступают на элементы «И 4, 5, где проводится их лоразрядное сравнение. В случае, если одноименные разряды равнозначны, сигналы на выходах элементов «И 4, 5 отсутствуют. При этом Т1риггеры 6, 7 сохраняют свое состояние и обеспечивают прохождение равнозначных разрядов через элементы «П 8, 9 и элемент «ИЛИ 10 на шину регистра сдвига.

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

В случае, если в первой неравнозначной комбинации «О соответствует коду с выхода регистра сдвига и «1 - входному коду, ноявляется сигнал на выходе элемент «И 5. При этом триггер 7 устанавливается в «О и обеспечивает запрет дальнейшего прохождения кода через элемент «И 9 и запрет анализа кодов элемента «И 4. Па вход регистра сдвига проходит только код с входа 11 через элементы «И 8, «ИЛИ 10. В случае, если в первой неравнозначной комбннации «1 соответствует коду с выхода регистра сдвига и «О - входному коду, появляется сигнал на выходе схемы элемента «И 4. Триггер 6 устанавливается в «О и обеспечивает запрет анализа последуюш,их разрядов элемента «И 5 и прохождение на вход регистра сдвига разрядов кода с выхода регистра сдвига через элементы «И 9, «ИЛИ 10. В любом из оиисанных случаев па вход регистра постулает код, соответствуюш,ий большому числу.

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

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

Предмет изобретения

Устройство для сравпеиия последовательных КОДОВ чисел, содержащее регистр сдвига,

вход которого соединен с выходом элемента «ИЛИ, а выход - с первым входом первого элемента «НЕ, первым входом первого э.темепта «И и первым входом второго элемента «И, причем выход первого элемента «НЕ

соединен с первым входом третьего элемента «PI, выход второго элемепта «И соединен с первым входом элеме1гга «ИЛИ, четвертый элемепт «И, первый вход которого соединен с входом второго элемента «НЕ, вторым входом третьего элемента «И и первым входом устройства, а выход - с вторым входом элемента «ИЛИ, выход второго элемента «НЕ подключен к второму входу первого элемента «И, третий вход которого соединен с

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

второго элемента «И.