Устройство для сравнения чисел

| .|. |

О П И C- А - "Н -=И- :.Ё

ИЗОБРЕТЕН ИЯ 1. ) .407303

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

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

Республик

К ВтОРСКОМ СаИДЕтЕЛЬСТВ

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

М. 1 л. О 06f 7/00

11 031 5/20

Заявлено 02.т/1!.1971 (№ 1675230, 18-24) с присоединением заявки № ——

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

6овета Министров С|,Ср т|о делам изобретений и открытии

Приоритет ——

Опубликовано 21.XI.1973. Ь оллст| пь № 46

Дата опуоли1:,ования опис||!|пя 22.11 .19/4

УЗ,К 681.325.65:621.374..33 (088.8) Автор изобретения

Ю. А. Смоляр

Заявитель

УСТРО ЙСТВО ДЛЯ CPA В Н Е Н ИЯ 1 И С ЕЛ

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

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

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

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

Это по",в:.ляет упростить устройство.

Схема предлагаемого устройства пзображе|на на фпг. 1; на фнг. 2 — 4---диаграммы напряжений, нллюстриру|ощпе работу устройства.

Устройство содержит счетчик 1, в котором хранится одно пз сравниваемых чисел Х, регулируемый заторможешпш мультпвибратор

2, до начала процесса сравнения настраиваемьш на время опрокидывания, соответствующее второму сравниваемому числу V; заторможенный мультивпбратор 8 с постоянным временем опрокидывания. равным длительности Т периода импульсов генератора импуль15 сов 4; затормо>кснный мультивпбратор 5 с постоянным временем опрокидывания, равшям

10. 5 Т; дифференцирую|цую цепочку 6, выходные ключи 7, 8, 9, входные ключи 10, .11, схему совпадения 12. Заторможенные мульти2о вибраторы имеют прямые выходы 18, 14, 15 и инверсные выходы 16, 17, 18. Число Х записывается в счетчик по входу 19. С выхода 20 снимается сигнал Х) У, с выхода 21 -- спгналХСУ. С выхода 22 — сигнал Х= Y.

25 Нумерация диаграммы на фиг. 2, 3, 4 соответствует нумерации элементов устройства и нх выходов «а фиг. 1.

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

На вход счетчика 1, в котором хранится зг| одно из сравниваемых чисел, подают серна|

407303 из десяти калиброванных по длительности периода следования импульсов. Такая серия импульсов формируется с помощью заторможенного мультивибратора б и ключа 10. С опережением на один период по отношению к первому импульсу указанной серии подают импульс на вход линии задержки с отводом (образуемой мультивибраторами 2 и 3), т. е. на вход заторможенного мультивибратора 2; общее время задержки на указанной линии т. предварительно, перед началом процесса сравнения, устанавливают в соответствии со следующей зависимостью: т = (10,5 — Y) Т, где Y — заданное число.

Импульс на отводе линий задержки (выход дифференцирующей цепочки б) всегда опережает импульс на выходе 17 на один период. На основании различий в порядке следования импульсов, поступающих с выхода счетчика, с отвода и с выхода линии задержки судят о значениях сравниваемых чисел. Число, хранящееся в счетчике, считают большим, если импульс переноса на выходе счетчика опережает импульсы на отводе и выходе линии задержки; меньшим, если импульс переноса на выходе счетчика появляется после импульсов ня отводе и выходе линии задержки; если жс импульс переноса опережает импульс на «ыходе линии задержки, но отстает от цмпулсса па ее отводе, сравниваемые числа считают ра«Ш.1МИ.

Так как в качестве линии задержки с отводом использованы два затормо1кешп гх

МуЛЬтИВИбратОра 2 Il 3, та ВрЕМя ЗадсржКП тс: . такой линии задержки определяется кяк сумма времен опрокидывания т и т затормо кси1111m мультивпбраторов 2 и 3: т = т2 -!-т

Импульс на отводе линии задержки, согласно принятому ранее условию, должен всегда опережать импульс на ее ьыходе íя од!ш псриод следования импульсов Т, поэтому:

T3 — Т = COllS L

Тогда зависимость, в соот«стствии с:.Оторой предварительно, перед началом и,".оцссса сравнения, устанавливается время oII ..o Iè;!«iгяпия заторможенного мультшгибрятора 2, имеет впд: т2 — — т." — тз= (10,5 — Y) . Т вЂ” Т = (9,5 — !с) Т

Пусть, например, в счетчике (записано и хранllтс51 чllсло Х=9 (фиГ. 2) . Зада!1«ос >Ilicло У, с которым необходимо срав1шть хранящееся в счетчике число, равно О. Пред«ярптсльно, до иячаля процесса срав Jell!1», устапаьлпваем «ремя опроки. ы«япия заторможенного мультивибратора 2 ря«п«1м (9,5 — О) T=9,5Т. Первый импульс, поступающий от генератора импульсов 1, проход!> г через открытый ключ 11 и ои!зо!11!ды!1:.:;т ".„« торможеппые мультнвибряторы 5 н -. Пр1! этом ключи 11 и 8 закрываются, я отi:.pûI,IIIîòся кл!очи 10 и 7. Так как время опроки !ьшяпия "-яторможеииого мультивибраторя 1 ря«r>o 0,5Т, через ключ 10 ия «ход с !с-; lilac I (поступит за это время десять импульсов. Первый из этих импульсов вызовет импульс переноса (т. к. в счетчике 1 хранилось число «9»)

II I выходе счетчика. Через открытый ключ 7 импульс переноса поступает на выход 20, т. е. имеем сигнал «Х)У», что соответствует действительному соотношению между сравниваемыми числами. При возврате в исходное состояние заторможенного мультивибратора 2 па

1о выходе дифференцирующей цепочки б появляется импульс, опрокидывающий зоторможенный мультивибратор 3. На время его опрокидывания открывается ключ 9, однако на сго вход в данном случае не подается. Про15 цесс сравнения заканчивается после поступления на вход счетчика 1 десятого им!пульса.

После этого счетчик окажется в исходном состоянии.

Если после окончания процесса сравпсшгя

20 генератор импульсов 4 не выключается, процесс сра внения будет повторяться.

На временных диаграммах импульсы, поступающие с выхода ключа 10 на вход счетчика 1, обозначены цифрами, соответствукпцими состояниям счетчика, в которые его ставят эти импульсы. 1(ак видно из диаграммы, состояние счетчика по окончании процесса сравнения соответствует исходному.

На фиг. 3 изображены врсмепныс диаграммы работы устройства для случая х==О, 1=9; »а фиг. 4 — для случая Х=5, Y=5.

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

З5 унифицировать устройства сравнения самых различных назначений.

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

1О Устройство для сравнения чисел, содержащее генератор импульсов, выход которого сосд!шен со входами входных ключей, с дру; !! III

«ходами которых соединены выходы первого

:Гяторможе ного мультивибратора, выход пср4, «ого входного ключа соединен со входом псрвого заторможенного мультивибратора, «".:..сод !.торого входного ключа соединен со входом сис тчшса, выход которого соединен со «ко, !сl МП ВЫХОД!! Ь1Х КЛЮЧ СЙ, BTOPOII Зсlто!ЭМОЖСIIиый мульт!!вибратор, схему совпадения, дифсрсрепцпру!Ощу1О цепочку, регулирусмьш .ятормо>!ссп1!ы!! мультивибратор, отлта1о11».есс1 тем, что с цслью упрощения устройства. «ыход первого входного кл1оча соединен co:!ходом регулируемого заторможенного мульти«:1братора, прямой выход которого соедииси

СО «ХОДОМ ПОР ВОГО «ЫХОДIIОГО К.11ОЧсl> сl I l llвсрсиый «ыход соединен со входом схемь! ГО«падения и через дисрфсренциру!ощую цепочку

- -1 о «ходом второго заторможенного мульти«ибратора, инверсный выход, которого саед!1«cll со входом схемы совпадепи», а прямой «I,IХОД вЂ” — СО ВХОДОМ ВТОРОГО «ЫХОДИОГО 1СС11С1>111, «ыход схемы совпадения соединен со входом

l). > ТР TI>ОГО ВIЛХОД! О ГО К, 1 ЮЧ cl.

ios

10,5T

2 3 9,7 6 7 Ю 9 0 юг.,7

4 иг. 4

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

Корректор M. Лейзерман

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

Редактор Б. Нанкина

Изд. № 1077 Тираж 647 Подписное

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

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

Заказ 991

Обл. типография Костромского управления издательств. полиграфии и книжной торговли

/ и б

1,7

Рl

b 7 8 Я а / 2,7 4,5