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

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (1ц 486315

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 04.01.?3 (21) 1873309/18-24 с присоединением заявки М (23) Приоритет

Опубликовано 30.09.75. Бюллетень ч 36

Дата опубликования описания 05.01.76 (51) М. Кл. G 06f 7/00

|осударственный комитет

Совета Министров СССР ла делам изобретений и открытий (53) УДК 681.326.35 (088.8) (72) Авторы изобретения

О. П. Босый и А. А. Гаришин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ CPABHЕНИЯ ПОСЛЕДОВАТЕЛЬНЪ|Х

КОДОВ ЧИСЕЛ

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

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

«НЕ» связан с первым входом третьего элемента «И», выход второго элемента «И» — с первым входом элемента «ИЛИ», и четвертый элемент «И». Первый вход четвертого элемента «И» соединен с входом второго элемента

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

«И» и вторым входом устройства.

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

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

15 Блок-схема устройства представлена на чертеже, где 1 — регистр сдвига; 2, 3 — элементы

«НЕ», 4, 5 — элементы «И»; 6, 7 — триггеры;

8, 9 — элементы «И», 10 — элементы «ИЛИ»;

11 — вход последовательности чисел; 12 — ши20 на сигнала разрешения сравнения; 13 — шина сигнала установки «1» триггеров; 14 — переключатель режима.

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

В исходном состоянии регистр 1 сдвига

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

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

486315 >

«И» 8, а выход триггера 7 — к элементу «И»

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

4, 5 и сохраняется состояние триггеров б и 7.

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

10 на шину регистра сдвига.

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

В случае, если в первой неравнозначной комбинации «О» соответствует коду с выхода регистра сдвига и «1» — входному коду, появляется сигнал на выходе элемент «И» 5.

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

«О» — входному коду, появляется сигнал на выходе схемы элемента «И» 4. Триггер б устанавливается в «О» и обсопечивае1 запрет анализа последующих разрядов элемента «И»

5 и прохождение на вход ре1истра сдвига разрядов кода с выхода регистра сдвига чсрсз элементы «И» 9, «ИЛИ» 10. В любом из описанных случаев па вход рсг11стра постулает код, соответствующий большому числу.

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

10 5

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

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

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

«ИЛИ», а выход — с первым входом первого элемента «НЕ», первым входом первого элемента «И» и первым в одом второго элемента

«И», причем выход первого элемента «НЕ» соединен с первым входом третьего элемента

«И», выход второго элемента «И» соединен с первым входом элемента «ИЛИ», четвертый элемент «И», первый вход которого соединен с входом второго элемента «НЕ», вторым входом третьего элемента «И» и первым входом устройства, а выход — с BTotpbriht входом элемента «ИЛИ», выход второго элемента «НЕ» подключен к второму входу trtepaot.o элемента «И», третий вход которого соединен с третьим входом третьего элемента «И» и вторым входом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и расширения функциональных возможностей, в него введены два триггера и переключатель режима, причем первый вход первого триггера соединен с выходом первого элемента «И», второй вход первого триггера соединен с вторым входом второго триггера и третьим входом устройства, а выход подключен к четвертому входу третьего элемента «И» и к четвертому контакту перекл!очателя режима, первый вход второго три гера подключен к выходу третьсго элемснта «И», а выход — к четвертому входу перво-о элемента «И» и к первому контакту переключателя режима, второй контакт которого соединен сirt»n ttr контактом и вторым входом четвертого элемента «И», третий контакт переключателя реи1има соедиНСН С ШЕСТЫМ Кон тс1КТОМ И ВТОР ЬIМ ВХОДОМ ьторого элемента «И».

486315

Составитель А. Зубков

Текред М. Семенов

Корректор Н. Аук

Редактор И. Грузова

Типография, пр. Сапунова, 2

Заказ 3208i5 Изд. Л% 1832 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская иаб., д. 4, 5