Устройство для сравнения последовательных кодов чисел

ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(1 ц 486315 Союз Советских Социалистических Республик(22) Заявлено 04.01,73 (21) 1873309/18-2с присоединением заявки Юе(23) Приоритет Государственнык комитет Совета Министров СССР ло делам изобретений 681.326,3(53 убликовано 30.09,7 Бюллетень чое 36исания 05.01.76 открыти ата опубликовани 72) Авторы изобретен. П. Босый и А. А. Гариш 71) Заявитель СТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ ЧИСЕЛСЛ ЕДОВАТЕЛЬНЪХ 5 ние функциональ ства.Это достигается дены два триггер причем первый в нен с выходом пе тем, что в устройство и переключатель реж од первого триггера со вого элемента И, вт има, едиорой 30 Изобретение относится к области автоматики и вычислительной техники и предназначено для использования в специализированных устройствах обработки информации.Известно устройство для сравнения после довательных кодов чисел, содержащее регистр сдвига, вход которого соединен с выходом элемента ИЛИ, а выход - с первым входом первого элемента НЕ, первым входом первого элемента И и первым входом второго 1 О элемента И, причем выход аервого элемента НЕ связан с первым входом третьего элемента И, выход второго элемента И - с первым входом элемента ИЛИ, и четвертый элемент И, Первый вход четвертого эле мента И соединен с входом второго элемента НЕ, вторым входом третьего элемента И и первым входом устройства, а выход - с вторым входом элемента ИЛИ. Выход второго элемента НЕ подключен к второму входу 20 первого элемента И, третий вход которого соединен с третьим входом третьего элемента И и вторым входом устройства.Цель изобретения - упрощение и расширеных возможностей устрой вход первого триггера - с вторым входом второго триггера и третьим входом устройства, а выход подключен к четвертому входу третьего элемента И и к четвертому контакту переключателя режима. Первый вход второго триггера подсоединен к выходу третьего элемента И, а выход - к четвертому входу первого элемента И и к первому контакту переключателя режима, второй контакт которого соединен с пятым контактом и вторым входом четвертого элемента И, а третий контакт переключателя режима - с шестым контактом и вторым входом второго элемента И.Блок-схема устройства представлена на чертеже, где 1 - регистр сдвига; 2, 3 - элементы НЕ, 4, 5 - элементы И; 6, 7 - триггеры;8, 9 - элементы И, 10 - элементы ИЛИ;11 - вход последовательности чисел; 12 - шина сигнала разрешения сравнения; 13 - шина сигнала установки 1 триггеров; 14 - переключатель режима.Устройство работает следующим образом.В исходном состоянии регистр 1 сдвига сброшен, Перед поступлением каждого из кодов триггеры 6, 7 приводятся в единичное состояние сигналами с шины 13. В случае фиксации наибольшего значения переключатель ставится в положение, при котором выход триггера 6 подключается к входу элемента10 И 8, а выход триггера 7 - к элементу И 9. В период следования кода первого числа сигнала на шине 12 нет, следовательно, отсутствуют сигналы на выходах элементов И 4, 5 и сохраняется состояние триггеров 6 и 7.При этом высокий уровень с выхода триггера 6 обеспечивает прохождение кода с входа устройства через элемент И 8 на вход регистра 1 сдвига, где он сохраняется до поступления кода второго числа. С приходом кода второго числа на выходе регистра сдвига появляется код предыдущего числа, Входной код и код с регистра сдвига синхронно одноименными разрядами в прямом и инверсном виде через элементы НЕ 2, 3 поступают на элементы И 4, 5, где проводится их поразрядное сравнение. В случае, если одноимеиные разряды равнозначны, сигналы на выходах элементов И 4, 5 отсутствуют. При этом триггеры 6, 7 сохраняют свое состояние и обеспечивают прохождение равнозначных разря. дов через элементы И 8, 9 и элемент ИЛИ 10 на шину регистра сдвига.Появление, первой комбинации неравнозначных разрядов определяет большим тот код, в котором по данному разряду следует 1.В случае, если в первой неравнозначной комбинации О соответствует коду с выхода регистра сдвига и 1 - входному коду, появляется сигнал на выходе элемент И 5. При этом триггер 7 устанавливается в О и обеспечивает запрет дальнейшего прохождения кода через элемент И 9 и запрет анализа кодов элемента И 4. На вход регистра сдвига проходит только код с входа 11 через элементы И 8, ИЛИ 10. В случае, если в первой неравнозначной комбинации 1 соответствует коду с выхода регистра сдвига и О - входному коду, появляется сигнал на выходе схемы элемента И 4. Триггер 6 устанавливается в О и обсопсчивае запрет анализа последующих разрядов элемента И 5 и прохождение на вход ре 1 истра сдвига разрядов кода с выхода регистра сдвига через элементы И 9, И.1 И 10, В люоом из описанных случаев па вход рсстра посту- лает код, соответствующий большому числу.Таким образом, после сравнения первых двух кодов в регистре сдвига хранится больший из них. При поступлении пос.Рду 1 ощпх 15 20 25 30 35 1 О 5 50 кодов процесс повторяется и в результате прохождения всей последовательности в регистре сдвига хранится большее число. В случае установки персключатсля в положение, соответствующее функции определения наименьшего значения из последовательности, выходы триггеров 6 и 7 перскгОчаОтся таким образом, что обеспечиваОт прохождение на регистр сдвига наименьшего кода. Предмет изобретения Устройство для сравнения последовательных кодов чисел, содержащее регистр сдвига, вход которого соединен с выходом элемента ИЛИ, а выход - с первым входом первого элемента НЕ, первым входом первого элемента И и первым водом второго элемента И, причем выход первого элемента НЕ соединен с первым входом третьего элемента И, выход второго элемента И соединен с первым входом элемента ИЛИ, четвертый элемент И, первый вход которого соединен с входом второго элемента НЕ, вторым входом третьего элемента И и первым входом устройства, а выход - с вторым входом элемента ИЛИ, выход второго элемента НЕ подключен к второму входу первого элемента И, третий вход которого соединен с третьим входом третьего элемента И и вторым входом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и расширения функционалыых возможностей, в него введены два триггера и переключатель режима, причем первый вход первого триггера соединен с выходом первого элемента И, второй вход первого триггера соединен с вторым входом второго триггера и третьим входом устройства, а выход подключен к четвертому входу третьего элемента И и к четвертому контакту переклОчателя рсжима, первый вход второго трггера подключен к выходу третьсго элемснта И, а выход - к четвертому входу первого элемента И и к первому контакту переключателя режима, второй контакт которого соединен с пТым контактом и вторым входом четвертого элемента И, третий к 01 такт персключасля рыкиха соединен с шестым контактом и вторым входом ьторого элемента И.486315 Составитель А. ЗубковТекред М. Семенов Корректор Н. Аук Редактор И. Грузова Типография, пр. Сапунова, 2 Заказ 32085 Изд, ЛЪ 1832 Тираж 679 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытии Москва, Ж, Раушская наб., д. 4,5