УСТРОЙСТВО для СРАВНЕНИЯ ЧИСЕЛ, ПРЕДСТАВЛЕННЫХчислоимнульсным кодом Советский патент 1972 года по МПК G06F7/02 

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

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

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

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

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

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

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

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

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

Импзльсы нервого из сравниваемых чисел, ноданного.на вход 16 через, схему «И 5 поступают в счетчик / и подсчитываются в нем. Одновременно они- вЪ1чигак.тся из содержимого счетчика 2. Если п - число разрядов счетчика, Р - основание системы счисления, то носле вычитания Л единиц из очищенного счетчика 2 в нем записано число .

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

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

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

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

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

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

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

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

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