SU648978A1

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

Info

Publication number: SU648978A1
Application number: SU772555145A
Authority: SU
Inventors: Владимир Эмильевич Петров; Елена Федоровна Тощева
Original assignee: Предприятие П/Я М-5728
Priority date: 1977-12-15
Filing date: 1977-12-15
Publication date: 1979-02-25

Description

1

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

Известны схемы сравнени двоичных чисел, использующие регистры сдвига и логические элементы 1.

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

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

2

на комбинационных логических элемек-тах и обладает регул рной структурой.

Однако известное устройство имеет сравнительно низкое быстродействие.

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

Это достигаетс тем, что в устройстве {1+1)-ый вход каждого i-ro поразр дного элемента li соединен с шиной инверсного значени i-ro разр да второго из сравниваемых чисел.

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

Устройство содержит п поразр дных

1 равнозначности

-Ч

элементов

поразр дных элементов И 2 - 2 | элемент ИЗ, элемент ИЛИ 4 и узел анализа 5. Каждый i-ый элемент равнозначности состоит из двух элементов И ,объединенных элементом ИЛИ, и реализует логическую функцию равнозначности .

Работа устройства может быть описана с помошью логических функций F, и Р,определ ющих состо ние выходов элементов И, ИЛИ:

F, -- П F, , -- U

о- F,

П--1 п

30

где п - индекс старшего разр да.

Узел анализа формирует результат сравнени операндов.

Claims

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

№ 486315, кл. G 06 F 7/04, 15.03.73.

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

№ 445040, кл. G 06 F 7/04, 29.05.71

Яп Ьп а„Ьг a.n.t n-i&n.-ibfi.i 4 «г i Sfb

N,

П.

Zz1 I г,