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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 070778 (21) 2640974/18-24 (51) М. Кп.

G 06 F 7/04 с присоединением заявки Мо (23) Приоритет

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

СССР но делам изобретений и открытий

Опубликовано 1509,80,Бюллетень МР 34

Дата опубликования описания 150980 (53) УДК 681. 325. 5 (088.8) (72) Авторы изобретения

М.A.Äóäà, Р,A.Äóäà и Л.М.Зубко

Ордена Ленина институт кибернетики АН украинской ССр (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ 1ИСЕЛ

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

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

И (1).

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

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

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

Поставленная цель достигается тем, что в устройстве для сравнения чисел, содержащем элементы з апрета, элемент

76 3891 задержки, элементы И, ИЛИ, ИЛИ-НЕ, причем первая входная шина устройства соединена с информационным входом. первого элемента запрета и с управляющим входом второго элемента запрета, вторая входная шина устройства подключена к информационному входу второго элемента запрета и к управляющему входу первого элемента запрета, выход которого соединен с первым вхоцом первого элемента ИЛИ-HE выход которого соединен с первым входом первого элемента И и с первым входом второго элемента ИЛИ-НЕ, выход которого подключен ко второму входу первого элемента ИЛИ-.НЕ и к первому входу второго элемента И, вторые входы первого и второго элементов И и информационный вход третьего элемента запрета соединены с шиной тактовых сигналов, выход второго элемента запрета соединен co вторым входом второго элемента ИЛИ-НЕ и с первым входом элемента ИЛИ, второй вход которого подключен к выходу первого элемента запрета, выход элемента ИЛИ соединен с управляющим входом третьего элемента запрета, третьими входами первого и второго элементов И и с информационным входом четвертого элемента запрета, управляющий вход которого подключен к шине тактовых сигналов, а выход через элемент задержки — к третьему входу элемента

ИЛИ, На чертеже представлена схема ус т рой с тв а .

Устройство содержит элементы 1-4 запрета, элемен ты 5-6 ИЛИ-НЕ, образующие триггер 7, элементы 8-9 И, элемент 10 ИЛИ, элемент 11 задержки, входные шины 12-13, шину 14 тактовых сигналов, выходные шины 15-17, Устройство работает. следующим образ ом.

В исходном состоянии триггер 7 может быть в любом положении. Первый из сравниваегых кодов А подается на входную шину 12, второй код  — на входную шину 13. Сравнение начинается с младших разрядов, Если в какомто из тактов значение одного из кодов превышает значение другого, то сигнал рассогласования, вырабатываемый элементами 1 или 2 запрета, запоминается в триггере 7 и в динамической схеме намяти — в цепочке, состоящей из элемента 11 задержки, элемента 10. ИЛИ и элемента 4 запрета.

Если в произвольном такте первый код

А превышает второй код В, то в динамической цепочке начинается циркуляция сигнала рассогласования и на выходе элемента 6 ИЛИ-HE триггера 7 устанавливается единичный сигнал, Для правильной работы устройства элемент 11 задержки должен осуществлять сдвиг импульсов ровно нЬ один такт. Циркуляция рассогласования в

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

7 в другое состояние, Подтверждение данного состояния триггера 7 происходит в том случае, если рассогласование в старшем разряде имеет тот же знак, что и предыдущее, запомненное триггером 7; переброс триггера 7 осуществляется при смене знака рассогла15 сов ания, На последнем и-ом такте и-ый так— товый импульс по шине 14 так товых сигналов опрашивает элементы 8-9 И и элемент 3 з апре та, пров еряя тем с амым

Щ состояние динамической цепочки и триггера 7. Если код А больше кода В, то появляется импульс на выходе элемента 9 И,а если код А меньше кода В, то появляется импульс на выходе элемента 8 И.При этом на последнем такте сигнал несовпадения, хранящийся в динамической цепочке, запрещает прохождение и-го импульса с шины 14 тактовых сигналов через элемент 3 запрета.

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

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

40 ro n-ый импульс поступает. на выход элемента 3 запрета.

Такое пос троение ус тройС тв а позволяет сократить оборудов ание по срав— нению с известным, 45 Формула изобретения

76 3891

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

Редактор С.Патрушева Техред И.Асталош Корректор Н.Стец

Заказ 6603/16 Тираж 751 Подписное

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

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

Филиал ППП Патент, г.ужгород, ул. Проектная, 4 и второго элементов И;информационный вход третьего элемента запрета . соединены с шиной тактовых сигналов, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в нем выход второго элемента запрета соединен со вторым входом второго элеента ИЛИ-НЕ и с первым входом элемента ИЛИ, второй вход которого подключен к выходу первого элемента запрета, выход элемента ИЛИ соединен с управляющим входом третьего элемента запрета, третьими входами первого и второго элементов И и с информационным входом четвертого элемента запрета, управляющий вход которого подключей к шине тактовых сигналов,а выход через элемент задержки — к третьему входу элемента ИЛИ.

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

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

Ф 441560, кл. G 06 F 7/04, 15.03 ° 72.

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

485445, кл. G 06 F 7/04, 03.01,74 (прототип).