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

 

° в т

1 к г

В=а т 5 (4 l

@ бякотек» Ф

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

<»> 645I52

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

Республик. ФГФ-,Ф Ч -ф, " ь и в

=:-.. . j=: (61) Дополнительное к авт. свид-ву— (22) Заявлено 10.02.77 (21) 2451669/18-24 с лрисоединением заявки ¹â€” (23) .Приоритет— (43) Опубликовано 30.01.79. Бюллетень ¹ 4 (51) М.Кл. 6 06 Г 7/02

Государственный комитет ло делам изобретений и открытий (53) УД К 681.325.066 (088.8) (45) Дата опубликования описания 30.01.79 (72) Автор изобретения

A. A. Волков (71) Заяви1ель (54) УСТРОЙСТВО

ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

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

Известно устройство для сравнения двоичных чисел, содержащее два счетчика, два триггера, элементы И, ИЛИ (1).

Недостатками этого устройства являются косвенный результат сравнения, невозм ож- 10 ность сохр а нения на и большего числа.

Наиболее близким техническим решением к предложенному является устройство для сравнения двоичных чисел, содержащее суммирующий двоичный счетчик, 1б вычитающий двоичный счетчик, элементы И, ИЛИ, инвертор, группу элементов И, причем информационная входная шина соединена с первыми входами первого и второго элементов И, выход первого элемента И 20 подключен к информационному входу суммирующего двоичного счетчика, выходы разрядов которого соединены с первыми входами группы элементов И, выходы которых подключены к установочным входам вычитающего двоичного счетчика, информационный вход которого соединен с выходом второго элемента И, а выходы — со входами элемента ИЛИ, выход которого через инвертор подключен ко второму входу первого элемента И (2). Недостатком этого устройства является низкое быстродействие, обусловленное применением линии задержки, так как установка в нулевое состояние вычитающего счетчика и запись в него числа производится одним н тем же сигналом.

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

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

На фиг. 1 представлена блок-схема устройства, а на фиг. 2 — временная диаграмма работы устройства.

Устройство содержит суммирующий двоичный счетчик 1, вычитающий двоичный счетчик 2, элемент ИЛИ 8, группу элементов И 4, инвертор 5, триггер 6; элементы И 7, 8, информационную шину 9 и управляю цую шину /О.

645152

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

В исходном состоянии счетчики 1 и 2 находятся в нулевом состоянии, на элемент И 7 подается разрешение с выхода инвертора 5, а на элемент И 8 — запрет с выхода элемента ИЛИ 8. Первое число

Ni (фиг. 2 — 9), поступающее на входную шину 9 через элемент И 7, записывается в суммирующий двоичный счетчик 1. С приходом сигнала по входной шине 10 производится обнуление вычита ющего двоичного счетчика 2, а после окончания этого сигнала (по его заднему фронту) установка триггера б в единичное состояние, разрешающее перезапись кода из суммирующего счетчика 1 в вычитающий двоичный счетчик 2. С приходом следующего числа N>, (фиг. 2 — 9) происходит установка в нуле- 20 вое состояние триггера б по переднему фронту первого импульса число-импульсной последовательности (фиг. 2-а) и запись числа через элемент И 8 в вычитающий двоичный счетчик 2, которая может производиться до тех пор, пока содержимое вычитающего счетчика 2 не уменьшится до нуля. Если второе число окажется больше первого, то прп нулевом состоянии всех разрядов вычитающего двоичного счетчика 2 выдается запрет на элемент И 8 с выхода элемента ИЛИ 8, вычитающий двоичный счетчик 2 прекращает подсчет импульсов, и на вход элемента И 7 выдается сигнал разрешения с выхода инвертора 5, 35 при этом остаток импульсов запишется в суммирующий двоичный счетчик 1 (фиг. 2-б). Таким образом, в суммирующем двоичном счетчике I находится большее число. 40

Если второе число меньше первого, то вычитающий двоичный счетчик 2 не до. стигнет состояния нуля и его содержимое не изменится. С приходом следующего импуль- 45 са на входную шину 10 происходит установка в нулевое состояние вычитающего двоичного счетчика 2 и включение триггера б в единичное состояние по заднему фронту этого импульса, что обеспечивает перезапись первого числа в вычитающий двоичный счетчик 2. Схема готова к сравнению со следующим числом.

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

Формула изобретения

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

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

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельство СССР

No 249049, кл. G 06 F 7/02, 20.11.67.

2. Авторское свидетельство СССР

М 257868, кл. G 06 F 7/02, 12.08,69.

645152

Дгг.1

,Ъг. 2

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

Техред А. Камышникова

Редактор Б. Герцен

Корректор И. Симкина

Тип. Харьк. фил. пред. «Патент»

Заказ 1129/26 Изд, № 119 Тираж 779 Подписное

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

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