Устройство для сравнения разности двух чисел с третьим числом

ОПИСАНИЕ

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

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

Республик

ИЗОБРЕТЕНИЯ

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

ЗаГ:;к имое от авт. свидетелы гва, и

Заявлено 11.VI.1970 (№ 1417877 18-24) 111, 1,л. О 06f !, 32 с присоед! не!!ие .1 заявки .s Приоритет

Опубликовано 23,Х.1072. Бюллетclth,Ì 32

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

СССР

",Д Е 681.325.60.056 (088.8) Дата опубликования описания 29.Х1.1372

Авторы изооретсния

В. А. Казугцик и В. И. Ладес

Заявитель

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

С ТРЕТЬИМ ЧИСЛОМ

V ti 1Pi х,ур„

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

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

Однако количество оборудования, требуемого для реализации устройства, растет линейно с увеличением числа разрядов.

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

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

На чертеже показана схема предлагаемого устройства.

g(Устройство содержит промежуточиыс триггеры 1 и 2, представляющие соответственно двоичные переменные t и рь логические схемы

«ИЛИ» 8, 4, 5 и комбинационную схему 6 с входом 7 тактовых импульсов, потенциальными входами 8, 9, 10 для переме|шых хь у;, zt и выходами 11, 12, 18, по первому из которых комбинационная схема 6 реализует функцию

1! — ti — еР— т (lj с; itхт (утв )(ti 2 Р; )х,утГ;; по второму — функцию

f, =t; тР; !7g,ziVxi(y; 1 z;7V

li — i — о (хт Ьт 1 zi,) 1 - - i (ут 1 z;)7

1 l |Р т(у,,V х (у V,.)7 и по третьему — функцию

20 f,=1 — Р— (ут; V- 6и "";)7

На выход 14 устройства тактовый импульс со входа 7 проходит, если v — y(z и на выход 15, если х — у) к.

Для ликвидации возможных состязашш в цепи выходов схемы 6 включены линии задержки 16.

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

30 Числа xtytz подаются на входы 8, 9, 10 по356о43

8 9 10

Составитель В. Орлова

Текред Л. Богданова

Редан;ор Л. Василькова

Корректоры: Л. Корогод и М. Коробова

Заказ 3830/4

11ИИИгтИ К

Изд. № )574 < одиисиое

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

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

Типография, пр. Сапунова, 2 следовательно младшими разрядами вперед.

На вход 7 подаются тактовые импульсы. Прохождение тактового импульса на тот или иной выход комбинационной схемы 6 определяется значениями переменных хь у;, z;, поданных ца входы 8, 9, 10 в 1-ом такте и значениями t; ь р ь установленными па триггерах 1 и 2 в предыдущем, i — 1-ом такте.

В исходном состоянии на триггерах 1 и 2 установлены нули (tp — — О, Pp=0) . На входы комбинационной схемы подаются первые разряды хь у, z чисел, а на вход 7 — первый тактовый импульс. Если прп да tHblx x, уг, z и tp —— О, Ро=О обращается в единицу функция i2, то импульс lIpoxOäèò с выхода 12 на единичный вход триггера 1, через схему 4— на нулевой вход триггера 2 и через схему 5— на выход 14. В результате на промежуточш.гх

i риггерах устанавливаются значения t — — 1, P —— О. Если же при данных хы у, z в единицу обращается функция fp, то импульс с выхода 13 устанавливает на триггерах 1 и 2 значения t —— О, Р,=О и проходит на выход15.

В следующем такте на входы 8, 9, 10 подаются разряды х2, у2, z2, а на вход 7 — второй тактовый импульс. В зависимости от х2, у., z2 и установленных в предыдущем такте значений t, P, второй тактовый импульс проходит на один из входов комбинационной схемы 6, устанавливает триггеры 1 и 2 в состояния t2, Р2 и, если (2хз+х1) — (2у2+у1) (2ка+кь поступает на выход 14, а если (2х2+хi) — (2y+

+у ) )2zq+z, то поступает на выход 15.

После того, как на входы 8, 9, 10 пройдут последовательно все и — троек разрядов чисел к у к, получаем результат сравнения как в форме импульса, прошедшего в и-ом такте на соответствующий выход устройства, так и в форме потенциалов на выходах проме>куточных триггеров: если х — y(z, sotÄ=0, P„=l, или

1н=1, P» —— 0, если х — у)к, то t„=0, Р,,=O.

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

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

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