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

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

Иллюстрации

Показать все

Реферат

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

4f

/ г с (61) Дополиительиое к авт. свид-ву (22) Заявлено 160279 (21) 2726656/18-24 с присоединением заявки Но (23) Приоритет

Опубликовано 230181. Бюллетень l4O (51)М. Кл з

06 F 7/02

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

СССР но делам изобретений и открытий (53) УДК 681. 325. 5 (o88.8) Дата опубликования описания 2 30 181 (72) Авторы изобретения

Л.Ф. Карачун, A.М. Романкевич, A.Ô. Соловей и 3.Н. Михайлецкий (71) Заявитель

Специальное конструкторско-технологическое бюро вычислительной техники (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ BECOB КОДОВ

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

Известно устройство для сравнения чисел, содержащее два триггера, две группы элементов И, двоичный счетчик, триггеры, дешифратор, счетчик анализа, элементы И, ИЛИ, формирователь сигнала перезаписи, инвертор

f.1) .

Недостатком этого устройства яв- 15 ляется его сложность, а также невозможность выполнения функции сравнения кодов по весам.

Наиболее близким к предлагаемому является устройство, содержащее так- 20 товый генератор, счетчик и регистр., выходы которых соединены соответственно со входами дешифраторов. Выходы дешифратора соединены со схемой анализа (23. 25

Однако эта схема не позволяет сравнивать веса чисел.

Цель изобретения — расширение функциональных воэможностей эа счет обеспечения возможности, сравнения весовых соотношений чисел .

Эта цель достигается тем, что в устройстве, содержащем два и-разрядных регистра сдвига, генератор импульсов, узел анализа результата, 2 и поразрядных узлов сравнения, выход генератора импульсов соединен с первым вхбдом узла анализа результата, первый выход которого подключен ко входам первого и второго и-разрядных регистров сдвига и к первым входам первого и (п+1)-ro поразрядных узлов сравнения, выход каждого

i-го поразрядного узла сравнения, где i=1,2,...,ï подключен к первому входу (i+1)-го поразрядного узла сравнения и ко входу установки в единичное состояние (i+1)-го разряда первого и-разрядного регистра сдвига, выход каждого (1+п)-го поразрядного узла сравнения соединен с первым входом (itn+1)-го поразрядного узла сравнения и со входом установки в единичное состояние i-ro разряда второго п-разрядного регистра сдвига, прямой выход каждого i-го разряда первого регистра сдвига подключен ко второму входу i-го поразрядного узла сравнения, а прямой выход каждого i.-го

798810 разряда второго регистра сдвига соединен со вторым входом (i+n)-го поразрядного узла сравнения выходы и-го и 2 n-ro узлов поразрядного сравнения подключены ко второму и третьему входам узла анализа результатов соответственно, шина управления

5 устройства соединена с четвертым входом узла анализа результата, инверсные входы устройства подключены к третьим входам поразрядных узлов сравнения и тем, что в нем узел анализа результата содержит элементы И, ИЛИ, триггеры, причем первый вход узла соединен с первым входом первого элемента И, выход которого подключен к первому выходу узла, второй вход уз- 15 ла соединен с первыми входаьи второго элемента И и элемента ИЛИ, выходы которых подключены ко входам первого и второго триггеров соответственно, прямой выход второго триггера через 2О элемент задержки соединен с первыми входами третьего и четвертого элементов И, третий вход узла соединен со вторыми входами второго и четвертого элемента И и элемента ИЛИ, инверсный выход второго триггера подключен ко второму входу первого эле- мента И, третий вход которого соединен-с четвертым входом узла, инверсный выход первого триггера подключен к третьему входу четвертого элемента

И и ко второму входу третьего элемента И, третий вход которого соединен со вторым входом узла, выходы третьего и четвертого элементов И соединены со вторым и третьим выходами узла, З5 прямой выход первого триггера подключен к четвертому выходу узла, также тем; что в нем каждый поразрядный узел сравнения состоит из элемента И, элемента запРета и элемента ИЛИ, при- 4Q чем первый вход узла подключен к прямому входу элемента запрета, второй вход узла соединен с первым входом элемента И, третий вход узла подключен к инверсному входу элемента запрета и ко второму входу элемента И, 4 выходы которых соединены со входами элемента ИЛИ, выход которого подключен к выходу узла.

Функциональная схема устройства $Q приведена на чертеже °

Ф

Устройство содержит и разрядных регистра 1 и 2 сдвига, узел 3 анализа результата, генератор 4 импульсов, 5 поразрядные узлы 5„, 5,..., 52 сравнения. Каждый поразрядный узел 5 сравнения состоит из элемента И 6, элемента 7 запрета, элемента ИЛИ 8. Узел

3 анализа результата состоит иэ элемента И 9, триггера 10, элемента 11 ЕО задержкн, элемента ИЛИ 12, элементов

И 13-15, триггера 16 ° Устройство имеет, шину 17 управления, выходные шины

18-20, информационные входы 21), 211,..., 21И и 22„, 221,..., 22и. 65 устройство работает следующим образом. на информационные входы 21, 212, 21и подаются прямые значения разрядов первого двоичного числа, а на информационные входы 22, 222,..., 22и подаются прямые значения разрядов второго двоичного числа. По шине

i17 управления на узел 3 анализа результата поступает сигнал разрешения сравнения, по которому узел анализа

3 результата начинает выдавать тактовые импульсы. При поступлении тактового импульса на вход первого поразрядного узла 5 сравнения, а также на вход первого регистра 1 сдвига и сигналов с выходов 1-ых разрядов сдвигового регистра 1 на входы (i+1)-ых поразрядных узлов сравнения 5„.+ происходит информация в регистре сдвига 1, Причем, если значение 1-го разряда двоичного числа равно нулю, то сигнал записи единицы поступает одновременно на вход

i-ro разряда регистра 5 и через элемент запрета 7 и элемент ИЛИ 8 на вход i+1 разряда регистра. Если в (i+1) -ом разряде двоичного числа оказывается код 0, то сигнал через элемент запрета 7 и элемент

ИЛИ 8 следующего (i+1) -го поразрядного узла сравнения поступает на вход (i+2)-ro разряда регистра. Распространение сигнала записи единицы происходить до того разряда регистра

1 сдвига, на выходе которого элемент запрета 7 поразрядного узла сравнения оказывается закрытым единичным сигналом, поступающим по информационному входу 21 +< при этом во все эти разряды записывается код единицы эа один такт. В следующем такте код единицы с выхода регистра 1 сдвига через открытый единичным сигналом элемент И 6 в (i+k)-ом разряде и элемент ИЛИ 8 запишется в следующий разряд 1 регистра, или в зависимости от значения следующих разрядов двоичного числа в несколько разрядов регистра. Через m тактов во все разряды регистра 1 сдвига записывается код единицы и с выхода элемента ИЛИ

8, подключенных к первому регистру 1 сдвига, единичный сигнал поступит в узел 3 анализа результата на ее первый вход, а с выхода последнего узла поразрядного сравнения подключенного ко второму регистру 1 сдвига, единичный сигнал поступает на второй вход узла анализа результата.

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

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

l2 и .И 13 установится в единичное сос тояние. При этом на выходной шине 19 (а=в) устройства появится единичный сигнал, а выходы элементов И 14 и И

15 блокируют с помощью элемента задержки 17. Одновременно нулевой сигнал с инверсного выхода триггера 10 заблокирует прохождение тактовых импульсов. Если выходной сигнал на выходах последних поразрядных узл в сравнения появляется только на одном выходе, то количество единиц в сравниваемых кодах различно. Если единичный сигнал с выхода последнего поразрядного узла сравнения появляется на первом входе узла 3 анализа результата, то через элемент

И 14 на выходную шину устройства поступает единичный сигнал, а если ,единичный сигнал появляется на втором входе узла 3 анализа результата, то через элемент И 15 на выход устрой ства поступает единичный сигнал.

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

Формула изобретения Устройство для сравнения весов кодов, содержащее два п-разрядных регистра сдвига, генератор импульсов, узел анализа результата, 2 и поразрядных узлов сравнения, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет обеспе4Ьния воэможности сравнения весовых соотношений чисел, в нем выход генератора импульсов соединен с первым уходом узла анализа результата, первый выход которого подключен ко входам первого и второго и-разрядных регистров сдвига и к первым входам первого и (n+1) -го поразрядных узлов сравнения, выход каждого i-го поразрядного узла сравнения, где (=1,2,...,п подключен к первому входу (i+1)-го поразрядного узла сравнения и ко входу установки в единичное состояние (i+1)-ro разряда первого и-разрядного регистра сдвига, выход каждого (i+n)-го поразрядного узла сравнения соединен с первым входом (i+n+1)-ro поразрядного узла сравнения и со входом установки в единичное состояние 1-го разряда второго п-разрядного регистра сдвига, прямой выход каждого i-ro разряда первого регистра сдвига подключен ко второму входу 1- го поразрядного узла сравнения, а прямой выход каждого 1-го разряда второго регистра сдвига соединен со вторым входом (i+n) -ro поразрядного узла сравнения выход n-ro и 2 и-го узлов по5 разрядного сравнения подключены ко второму и третьему входам узла анализа результатов соответственно, шина управления устройства соединена с четвертым входом узла анализа ре- . зультата, инверсные входы устройства подключены к третьим входам поразряд ных узлов сравнения.

2. Устройство по п.l, о т л и ч аю щ е е с я тем, что в нем узел ана1% лиза результата содержит элементы И, ИЛИ, триггеры, причем первый вход узла соединен с первым входом первого элемента И, выход-которого подключен к первому выходу узла, второй Щ вход узла соединен с первыми входами второго элемента И и Ьлемента ИЛИ, выходы которых подключены ко входам первого и второго триггеров соответственно, прямой выход второго триггера через элемент задержки соединен с первыми входами третьего и четвертого элементов И, третий вход узла соединен со вторыми входами второго и четвертого элемента И и элемента ИЛИ, инверсный выход второго триггера подключен ко второму входу первого элемента И, третий вход которого соединен с четвертым входом узла, инверсный выход первого триггера подключен к третьему входу четвертого

3$ элемента И и ко второму входу третьего элемента И, третий вход которого соединен со вторым входом узла, выходы третьего и четвертого элемента

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

3 ° Устройство по п.l, о т л и— ч а ю щ е е с я тем, что в нем каждый поразрядный узел сравнения состо45 ит иэ элемента И, элемента запрета и элемента ИЛИ, причем первый вход узла подключен к прямому входу элемента запрета, второй вход узла соединен с первым входом элемента И, 50 третий вход узла подключен к инверсному входу элемента запрета и ко второму входу элемента И, выходы которых соединены со входами элемента

HJIH, выход, которого подключен к вы55 ходу узла.

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

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

9 G F 7/04, 12.05.74.

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

Р 441559, кл. С 06 Г 7/04, 22.09.72 (прототип).

17

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

Редактор Н. Рогулич Техред A. Бабинец Корректор Ю. Макаренко

Заказ 10048/66 Тираж 756 Подписное

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

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

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4