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

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

Иллюстрации

Показать все

Реферат

 

и1 48 45!7

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 05.11.73 (21) 1969666 18-24 с присоединением заявки № (32) Приоритет

Опубликовано 15.09.75. Бюллетень № 34

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

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

Совета Министров СССР

По делан нвобретеннй н открытий (53) УДК 681.332.65 (088.8) (72) Автор изобретения

А. Г. Скорик (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

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

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

Целью изобретения является упрощение устройства.

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

Функциональная схема устройства приве5 дена на фиг. 1; на фиг. 2 представлены временные диаграммы работы устройства.

Устройство для сравнения чисел (фиг. 1) содержит элементы «И» 1, 2, элементы

«ИЛИ» 3, триггеры 1, 5, генератор синхросиг1о палов 6, выходные шины 7, 8 генератора синхросигналов, входные шины 9, 10, выходные шины 11, 12, шину «Сброс» 13.

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

15 Как известно, выходным сигналам элементов памяти при фазоимпульсном принципе представления информации ставятся в соответствие сигналы с выхода генератора фазовых констант, совмещенная временная диа20 грамма сигналов которого приведена на фиг.

2 а. Сигналы на выходе 7 генератора синхросигналов 6 (фпг. 2 б) представляют собой импульсы, передний фронт каждого из которых совпадает с началом импульса фазовой

25 константы.

Сигнал с выхода 8 (фиг. 2в) генератора синхросигналов 6 совпадает с концом импульсов фазоимпульсной константы и не совпадает с импульсами последовательности, 30 изображенной на фиг. 2 б.

484517

Пусть, например, число А=32 (фиг. 2 г), а число В=23 (фиг. 2 д) в пятеричной системе.

Перед началом работы триггеры 4 и 5 устанавливаются в нулевое состояние сигналом по шине «Сброс» 13. При этом на инверсном выходе триггера 5 появляется единичный потенциал. Сигнал старшего разряда со входа

9 числа В (фиг. 2 д) ие изменяет состояния триггера 4, а сигнал числа А (фиг. 2 е), совпадая с последовательностью (фиг. 2 б), перебросит триггер 4 в единичное состояние (фиг. 2 ж), сигнал с выхода 8 генератора синхросигналов 6 через элемент «И» 2 устанавливает триггер 5 в единичное состояние (фиг. 2 з). При этом вырабатывается сигнал

А) В, который в дальнейшем не изменяется при любых значениях младших разрядов.

Рассмотрим другой случай, когда А=22 (фиг. 2 и), а В=23. В этом случае сигналы старших разрядов А и В совпадают, по поскольку сигнал на входе установки в единичное состояние триггера 4 заканчивается раньше, то триггер 4 остается в состоянии «О» и сигнал на выходе элемента «И» 2 не появляется. Сигнал второго разряда числа А персбросит триггер 4 в единичное состояние, Iio (О

2Г> сигнал числа В опять возвратит его в «О» и состояние триггера 5 не изменится, что соответствует значению А(В.

Описанная схема может найти применение в устройствах L фазоимпульсным принципом представления информации.

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

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

«ИЛИ», входы которого соединены со второй гходной ILèIIoé и шиной «Сброс», пряiIGII Bblxol, T>3III1 BP2 чеРез дРУгой

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

404517

„С4юс"

Фиг t

13 6 0 1 Z 3, 0 1 2

1 г о

Г 1

Фиг Р

Составитель В, Белкин

Техред 3. Тараненко

1(орректор 3. Тарасова

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

Заказ 3159/5 Изд. ¹ 1782 Тираж 679 Подписное

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

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

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