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

 

35l2l2 пислнии

Соната Советских

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

Республик

„-,. ;;;,;; .,1 ХН11т1 -:< II бмбямтатека М6А к ьвтоисномж свидктедьств

Зависимое от авт. свидетельства №

М. Кл. G 06f 7/02

Заявлено 22. II.1971 (№ 1621921/18-24) с присоединением заявки №

Приоритет

Опубликовано 13ЛХ.1972. Бюллетень М 27

Дата опубликования описания 25.1Х.1972

Комитет по делам изобретений и открытий чрн Совете Министров

СССР

УДК 621.374.33(088.8) Автор изобретения

Ю. Д. Полисский

Заявитель

Научно-исследовательский и опытно-конструкторский институт автоматизации черной металлургии

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ, ПРЕДСТАВЛЕННЫХ

ЧИСЛОИМПУЛЪСНЬ1М КОДОМ

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

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

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

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

5 «И» и с третьим входом второй трехвходовой схемы «И», выходы двухвходовых схем «И» соединены с0 входами двухвходового элемента «ИЛИ», выход которого соединен со счетным входом управляющего триггера н со

10 входами сброса триггеров запуска.

Это позволяет упростить схему устройства и повысить его быстродействие.

Блок-схема устройства изображена на чср15 теже.

Устройство содержит реверсивные счетчики

1 и 2, двухвходовые схемы «И» 8 и 4, трехвходовые схемы «И» 5 и б, схемы «ИЛИ» 7 и 8, управляющий триггер 9, двухвходовой

20..элемент «ИЛИ» 10, триггеры запуска 11 и 12, шины 13 и 14 сброса счетчиков, шину сигнала «сброс» 15, вход 1б.

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

В исходном состоянии счетчики 1 и 2 очи25 щены, т. е. на выходах их разрядов присутствует сигнал «0». Триггеры запуска 11 и 12 находятся в состоянии I, в результате чего присутствует сигнал 1 и на выходах схем

«ИЛИ» 7 и 8. Состояние управляющего трпг30 гера может быть любым; пусть, например, он

351212

10 находится в единичном состоянии, т. е. сигнал 1 подается на входы схем «И» 4 и 5.

Импульсы первого из сравниваемых чисел, поданного на вход lб„через, схему «И» 5 поступают в счетчик 1 и подсчитываются в нем.

Одновременно они- вычигаются: из содержимого счетчика 2. Если п — число разрядов счетчика, P — основание системы счисления, то после вычитания N единиц из очищенного счетчика 2 в нем записано число Р" — N.

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

При этом исчезают сигналы на его выходах.

Импульс сброса через схему «И» 4 проходит также на элемент «ИЛИ» 10. При этом сбрасываются триггеры запуска 11 и 12, в связи с чем исчезает сигнал на соответствующем входе схемы «И» 5. Импульс сброса с выхода элемента 10 перебрасывает также управляющий триггер 9 в противоположное состояние, при котором сигнал появляется на его нулевом выходе. В результате схема «И» б оказывается подготовленной для приема следующего числа, а схема «И» 8 — для импульса сброса. При поступлении на вход lб импульсов следующего числа производится их подсчет в счетчике 2 и одновременно — вычитание содержимого в счетчике 1. Если это очередное число больше числа, записанного в счетчике 1 (или равно ему), то в момент их совпадения на всех входах схемы «ИЛИ» 7 появляются нули, разрешающий сигнал на входе б исчезает, и поступление импульсов в оба счетчика прекращается. В результате в счетчике 2 сохраняется наименьшее из чисел.

Если же это очередное число меньше числа, записанного в счетчике 1 (т. е. меньше результата предыдущего сравнения), то ни в один из моментов до окончания подсчета импульсов этого числа в счетчике 2 и вычитания их из числа в счетчике 1 сигнал на выходе схемы «ИЛИ» 7 не исчезает, т. е. поступление импульсов в счетчики не прерывается.

После окончания поступления импульсов этого числа на шину 15 подается импульс сброса, который через схему «И» 8 сбрасывает счетчик 1 в нулевое состояние, подготавливая его к подсчету импульсов следующего

50 числа, устанавливает управляющий триггер в противоположное состояние, подготавливая схему «И» 5 к приему следующего числа, а схему «И» 4 к приему импульса сброса, и подтверждает состояние триггеров запуска 11 и 12. После прохождения всех сравниваемых чисел в результате сравнения получают наименьшее число. Наличие его в одном или другом счетчике можно определить, индицируя состояние управляющего триггера 9.

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

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

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

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

351212

I

Состави-.ель В. Игнатущенко

Техред Е. Борисова

Редактор И. Орлова

Корректор 3. Тарасова

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

Заказ 3050/9 Изд. ¹ 1288 Тираж 406 Подписное

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

Москва, )К-35, Раушская паб., д. 4 5