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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

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

Республик (11) 47 83ОЗ (61) Дополнительное к авт. свид-ву(22) Заявлено28.02.73 {21) 1887104/18-24 с присоединением заявки №(23) ПриоритетОпубликовано 25.07.75.Бюллетень № 27

Дата опубликования описания 05.08.76 (51) М. Кл.

G 06 f 7/04

Гааударстввнимй иамитвт

Саввта атаиаатрав СССР аа делам изабрвтеиий и аткрмтий (53) УДК681.332. .65 (088.8) (72) Авторы изобретения

М. А, Дуда и 10. И. Матенчук (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ л т ДВОИЧНЫХ ЧИСЕЛ

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

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

Цель изобретения - расширить класс решаемых задач.

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

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

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

Устройство для сравнения и двоичных чи сел содержит по одной управляемой схеме равнозначности 1 на каждый регистр сдвига 2, схемы ИЗиИЛИ4и 5.

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

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

На выходе схемы И 3 возникает сигнал неравенства в том случае, если в сравни ваемом разряде обнаруживается неравен« ство. Этот сигнал поступает на управляю.47S303

3 щий вход каждой схемы равнозначности 1.

При этом на выходе любой схемы равнозначности 1 возникает сигнал сброса соответственного регистра сдвига в том случае, если информация в сравниваемом разряде данного регистра сдвига 2 одинакова с информацией на шине выборки наибольшего или наименьшего нз сравниваемых чисел.

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

При поступлении сигнала неравенства из схемы И 3 и единичном сигнале на прямом выходе данного регистра сдвига 2 в нем происходит сброс информации, так как на обоих входах данной схемы равнозначности 1 одинаковые единичные сигналы.

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

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

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

: чисел, содержащее Д кольцевых регистров сдвига, входы которых соединены меж

1 ду собой и подключены к входной ши е

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

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

478303

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

O.(:òåHèHàTexÐe И.Карандашова Корректор Л.Брахнина

Редактор

Изд. М ф6

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

Москва, 113035, Раушская наб., 4

Предприятие <Патент», Москва, Г-59, Бережковская наб. ° 24

Заказ g© gP 1 пращ 679 Подписное