SU486315A1 - Устройство дл сравнени последовательных кодов чисел - Google Patents

Description

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гга «ИЛИ, четвертый элемепт «И, первый вход которого соединен с входом второго элемента «НЕ, вторым входом третьего элемента «И и первым входом устройства, а выход - с вторым входом элемента «ИЛИ, выход второго элемента «НЕ подключен к второму входу первого элемента «И, третий вход которого соединен с

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

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