SU635485A1 - Устройство дл сравнени двоичных чисел - Google Patents

Description

Изобретение относитс  к автоматике и вычислительной технике .и может быть использовано лрл реализации технических средств автоматики .и ЭВМ дл  сравнени  двух синхронно поступающих в пр мом лоследовательно ,м двоичном коде чисел, .в которых знак содержитс  .в л-м разр де и числа поступают младшилш разр дами вперед. Известно устройство дл  сравнени  двоичных чисел, содержащее трехстабильный трИггер на элементах И-НЕ, элемент нер .аанозначност.и ,и элементы 1. К недостаткам известното устройства относ тс  узкие функциональные возможности , так ка-к оно позвол ет сравнивать числа только на равенство. Наиболее близким техническим решением к .изобретению  вл етс  устройство дл  сравнени  двоичных чисел, содержащее трехстабильный триггер на элементах И-НЕ, элемент неравнозначности, эле менты И-НЕ, НЕ, И, ИЛИ, причем один из входов первого элемента И-НЕ соединены с одним из входов элемента неравнозначности и подключен к первой входной щине, одм1 из входов второго элемента И-НЕ соединен с другим входом элемента неравнозначности и подключен к второй входной шине, другие входы первого и второго элементов И-НЕ и вход элемента НЕ соединены с выходом элемента неравнозначности, выходы которых подключены к первому, второму и третьему информационным входам трехстабильного тр иггера, а входы установки триггера соединены с щиной сброса 2. Однако это устройство имеет узкие функциональные возможности вследствие того, что оно не позвол ет сравнивать числа с учетом знака. Цель изобретени  - расщлфение функциональных возможностей устройства дл  сравнени  двоичных чисел иуте.м реализации операции алгебра.ического Сравнени . Указанна  цель достигаетс  тем, что в устройстве первый и третий выходы трехстабильного триггера соединены с входа1ми элемента И, выходом .подключенного к входал третьего элемента И-НЕ и иервого элемента Р1ЛИ, выходы которых св заны ; перзьп и вторым входами четвертого элемента И-НЕ, третий вход четвертого элемента PI-НЕ подсоединен к третьему выходу трехстабильного триггера и к одному из входов второго элемента ИЛИ, другой вход которого соединен с выходом элемента неравнозначности . Другой вход первого элемента ИЛИ подключен к второй входной шине, другой вход третьего элемента И-НЕ - к пер.вой входной шине, а выходы четвертого зле.мента И-НЕ и второго элемента ИЛИ - к первой п второй выходным шина.м устройства дл  сравнени  двоичных чисел и к входНМ п того элемента И-НЕ, выход которого соединен С третьей выходной ш,иной устройства дл  .сравнени  двоич ,ных чисел.

ФунКциолальна  схема устройства дл  сравнени  дво,ич,ных члсел предста.влена на чертеже.

Устройство содержит элемент ./ неравйозначности , Входные ши,ны 2 и 5, элемент НЕ 4, элементы И-НЕ 5, 6, элементы И-НЕ 7, 8, 9 трехста-бильного .ггера, ши1ну 10 сброса, элемент И 11, элемент ИЛИ 12, элементы И-НЕ /5, 14, 15, элемент ИЛИ 16, выходные ши.ны 17, il8 и 19.

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

В ИСХОДНОМ состо аид .на ши«у 10 сброса подаетс   улевой логический уровень, а результате чего  а выходе элемента И-НЕ 9 устанаВлдваетс  нулевой логический уровень , а ,на выходах элементов И-НЕ 7 и 8 - еди,н,ичаые логические уров.ни. На выходной шине 75 имеетс  нулевой логический уровень, а .на выходных шинах 17 и 19 - еД|И,н;ич.ные логические уровни. На входные шины 2 и 5 устройства подаютс  пр мые посл-едователкные двоичные .коды сравниваемых чисел, «ачина  с Младшего .разр да. Нри совпадении сравниваемых кодов на выходе элемента 1 ,нер.а1ВНОз.нач«ости по вл етс  нулевой .логический уровень, а на выходах элементов И-НЕ 5, 6 ,и НЕ 4 - еди,ничпые логические уровни, в результате чего логические уровщи (На выходах элементов И-НЕ 7, 8, 9 и ,на выходных ш.инах 17, 18, 19 не измен ютс .

Лусть иа входную шину 2 .подаетс  .нулевой сигнал, а .на входную шину 3 - единичный . В этом случае .на выходе элемента «еравно .знач-ности образуетс  единичный лопический уровень, кото.рый открывает элементы И-НЕ 5 и 6. Нулевые логические уровни с выходов элементов НЕ 4 .и И-НЕ 6 Образуют единичные логические уровни ла выходах элементов И-НЕ 5, 9 ,и нулевой логический уровень на выходе элемента И-НЕ 7. Далее устройство дл  .сравнени.  двоичных чисел функцианир ет аналопичным образо м.иза (га-1) такт, где п - разр дность ера в.ниваемых кодав, осуществл ет срав.нение чисел ло их абсолютным величинам . НрИ|Л| /,, где А В представл ют собой подаваемые соответственло на входные шины 2 :и 5 коды сравниваемых чисел, на выходе элемента И-НЕ 7 имеетс  нулевой логический уровень, а ла выходах элементогВ И-НЕ S и Р - единичные логические уровни. При А В «а выходе элемента И-НЕ 9 устала1вливаетс  нулевой логический уровень, а на выходах элементов 7и 5 - единичные логические уровни; ири А В  а выходе элемента И-НЕ 8-нулевой логический уровень, а на выходах элементов И-НЕ .7 и 9-единичные логические уров.ни. На гг-1м такте на вхо.дные шины 2 и 5 .подаютс  знаковые разр ды кодов сравнизаемых чисел.

Дл  примера допусти.м, что , В и Л  вл етс  пр. мым .кодом отри.цатель-ного Ч|Псла, а Б - прЯ1МЫМ .кодом 1полож.птельн 0го числа, т. е. ла «-iM такте ла входную шилу 2 поступает единич.ный логический урО:В.ень, а на .входную |Щ1Ину 3 - (нулевой логический уро.вень. В этом случае на выходе элемента ИЛИ .12 имеетс  единичный логический уровень , л а выходе элемента V. JI - нулевой .логический уровень, а 1на выходе элемента .И-НЕ 13 - единичный ло.гический уровень. Из-за наличи  единичного .логического Зфовн  на выходе элемента 9 на выходе элемента 14 и соответственно, на выходной шине /7 образуетс  нулевой ло .гический уровень, а на выходе элемента ИЛИ 16 и на выходной шиле 18 - един.ичлый логический рО:вень. Единичный логический уровень .по вл етс  и .на выходе элемента И-НЕ 15 и сответственно ла .выходной шине 19. Наличие нулевого логического ур.о.вн  на выходной щиле 17 указывает на то, что . .При А В и .нулевой логический уровень имеетс  соответственно .либо ла выходной щлле 18, либо на выходной щине 19.

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

Claims (2)

1.Марр.н Е. И. Простые логические схемы дл  сраанеки  двоичных чисел. Электрокика , т. 45, № 7, .М., «Мир, 1972, с. 61, р.ис. 1.

2.Авторское свидетельство СССР № 485445, кл. G 06 F 7/04 1974.