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

Союз СоветскихСоциалистическихРеспублик ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 798810(22) Заявлено 160279 (21) 2726656/18-24с присоединением заявки йо(51)М. Кл з 0 06 Г 7/02 Государственный комитет СССР но делам изобретений и открытий(088.8) Дата опубликования описания 2 30 131(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ВЕСОВ КОДОВ 30 Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных машинах, в устройствах обработки и сортировки данных, а также в устройствах контроля цифровых схем.Известно устройство для сравнения чисел, содержащее два триггера, две группы элементов И, двоичный счетчик, триггеры, дешифратор, счетчик анализа, элементы И, ИЛИ, формирователь сигнала перезаписи, инвертор 1) .Недостатком этого устройства яв ляется его сложность, а также невозможность выполнения функции сравнения кодов по весам.Наиболее близким к предлагаемому является устройство, содержащее так товый генератор, счетчик и регистр., выходы которых соединены соответственно со входами дешифраторов. Выходы дешифратора соединены со схемой анализа 23. 25 Однако эта схема не позволяет сравнивать веса чисел. Цель изобретения - расширение функциональных воэможностей эа счетобеспечения возможности,сравнения весовых соотношений чисел .Эта цель достигается тем, что в устройстве, содержащем два и-разрядных регистра сдвига, генератор импульсов, узел анализа результата, 2 и поразрядных узлов сравнения, выход генератора импульсов соединен с первым вхбдом узла анализа результата, первый выход которого подключен ко входам первого и второго п-разрядных регистров сдвига и к первым входам первого и (п+1)-го поразрядных узлов сравнения, выход каждого з-го поразрядного узла сравнения, где 1=1,2п подключен к первому входу (1+1)-го поразрядного узла сравнения и ко входу установки в единичное состояние (1+1)-го разряда первого и-разрядного регистра сдвига, выход каждого (1+и)-го поразрядного узла сравнения соединен с первым входом (1+и+1)-го поразрядного узла сравнения и со входом установки в единичное состояние -го разряда второго п-разрядного регистра сдвига, прямой выход каждого 1-го разряда первого регистра сдвига подключен ко второму входу 1-го поразрядного узла сравнения, а прямой выход каждого 1-горазряда второго регистра сдвига соединен со вторым входом (1+и) -го поразрядного узла сравнения, выходыи-го и 2 и-го узлов поразрядногосравнения подключены ко второму итретьему входам узла анализа результатов соответственно, шина управленияустройства соединена с четвертым входом узла анализа результата, инверсныевходы устройства подключены к третьим входам поразрядных узлов сравнения и тем, что в нем узел анализарезультата содержит элементы И, ИЛИ,триггеры, причем первый вход узласоединен с первым входом первого элемента И, выход которого подключен кпервому выходу узла, второй вход узла соединен с первыми входаьи второгоэлемента И и элемента ИЛИ, выходыкоторых подключены ко входам первогои второго триггеров соответственно,прямой выход второго триггера через 2 Оэлемент задержки соединен с первымивходами третьего и четвертого элементов И, третий вход узла соединенсо вторыми входами второго и четвертого элемента И и элемента ИЛИ, инверсный выход второго триггера подключен ко второму входу первого эле-мента И, третий вход которого соединен с четвертым входом узла, инверсный выход первого триггера подключенк третьему входу четвертого элементаИ и ко второму входу третьего элемента И, третий вход которого соединенсо вторым входом узла, выходы третьего и четвертого элементов И соединенысо вторым и третьим выходами узла, 35прямой выход первого триггера подключен к четвертому выходу узла, такжетем; что в нем каждый поразрядныйузел сравнения состоит из элемента И,элемента запрета и элемента ИЛИ, при рчем первый вход узла подключен к прямому входу элемента запрета, второйвход узла соединен с первым входомэлемента И, третий вход узла подключен к инверсному входу элемента запрета и ко второму входу элемента И, 4выходы которых соединены со входамиэлемента ИЛИ, выход которого подключен к выходу узла. функциональная схема устройства 5 Оприведена на чертежеФУстройство содержит и-разрядных регистра 1 и 2 сдвига, узел 3 анализаа результата, генератор 4 импульсов, 5 поразрядные узлы 5, 5 52 сравнения. Каждый поразрядный узел 5 сравнения состоит из элемента И 6, элемента 7 запрета, элемента ИЛИ 8. Узел 3 анализа результата состоит из элемента И 9, триггера 10, элемента 11 ФО задержкИ, элемента ИЛИ 12, элементов И 13-15, триггера 16Устройство имеет, шину 17 управления, выходные шины 18-20, информационные входи 21(, 21 21 и 22, 22 22 И. Я устройство работает следующим образом.На информационные входы 21 , 212,21 и подаются прямые значения разрядов первого двоичного числа, а на информационные входы 22 222.22 подаются прямые значения разрядов второго двоичного числа. По шине 117 управления на узел 3 анализа результата поступает сигнал разрешения сравнения, по которому узел анализа 3 результата начинает выдавать тактовые импульсы. Прн поступлении тактового импульса на вход первого поразрядного узла 5 сравнения, а также на вход первого регистра 1 сдвига и сигналов с выходов 1-ых разрядов сдвигового регистра 1 на входы +1)-ых поразрядных узлов сравнения 5+ происходит информация в регистре сдвига 1, Причем, если значение 1-го разряда двоичного числа равно нулю, то сигнал записи единицы поступает одновременно на вход 1-го разряда регистра 5 и через элемент запрета 7 и элемент ИЛИ 8 на вход 1+1 разряда регистра. Если в (1+1) -ом разряде двоичного числа оказывается код 0, то сигнал через элемент запрета 7 и элемент ИЛИ 8 следующего (1+1) -го поразрядного узла сравнения поступает на вход (1+2)-го разряда регистра. Распространение сигнала записи единицы происходить до того разряда регистра 1 сдвига, на выходе которого элемент запрета 7 поразрядного узла сравнения оказывается закрытым единичным сигналом, поступающим по информационному входу 21+, при этом во все эти разряды записывается код единицы за один такт. В следующем такте код единицы с выхода регистра 1 сдвига через открытый единичным сигналом элемент И 6 в (1+1)-ом разряде и элемент ИЛИ 8 запишется в следующий разряд 1 регистра, или в зависимости от значения следующих разрядов двоичного числа в несколько разрядов регистра. Через в тактов во все разряды регистра 1 сдвига записывается код единицы и с выхода элемента ИЛИ 8, подключенных к первому регистру 1 сдвига, единичный сигнал поступит в узел 3 анализа результата на ее первый вход, а с выхода последнего узла поразрядного сравнения подключенного ко второму регистру 1 сдвига, единичный сигнал поступает на второй вход узла анализа результата. Таким образом, количество тактов, необходимых для заполнения всего регистра единицами, равно количеству единиц содержащихся в разрядахкода двоичного числа от их расположения. Если количество единиц содержащихся в разрядах сравниваемых двоичных чисел а и в равно, то единичные сигналы на выходах последних узлов ана-лиза результата, подключенных к первому и второму регистрам 1 появитсяодновременно и оба триггера 10 и 16,подключенные к выходам элементов ИЛИ12 и .И 13 установится в единичное состояние. При этом на выходной шине 19(а=в) устройства появится единичныйсигнал, а выходы элементов И 14 и И15 блокируют с помощью элемента задержки 17. Одновременно нулевой сигнал с инверсного выхода триггера 10заблокирует прохождение тактовыхимпульсов. Если выходной сигнал навыходах последних поразрядных узллвсравнения появляется только на одном выходе, то количество единиц всравниваемых кодах различно, Еслиединичный сигнал с выхода последнего поразрядного узла сравнения появляется на первом входе узла 3 анализа результата, то через элементИ 14 на выходную шину устройствапоступает единичный сигнал, а если,единичный сигнал появляется на втором входе узла 3 анализа результата,то через элемент И 15 на выход устройства поступает единичный сигнал.Сигналы тактовой частоты при неравенстве весов сравниваемых кодовблокируются так же,как и при их равенстве первой же единицей появив-шейся на выходе одного из последнихпоразрядных узлов сравнения. формула изобретенияУстройство для сравнения весов кодов, содержащее два п-разрядных регистра сдвига, генератор импульсов, узел анализа результата, 2 и поразрядных узлов сравнения, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет обеспеЬния воэможности сравнения весовых соотношений чисел, в нем выход генератора импульсов соединен с первым уходом узла анализа результата, первый выход которого подключен ко входам первого и второго и-разрядных регистров сдвига и к первым входам первого и (и+1)-го поразрядных узлов сравнения, выход каждого 1"го поразрядного узла сравнения, где (=1,2п подключен к первому входу (1+1)-го поразрядного узла сравнения и ко входу установки в единичное состояние (1+1)-го разряда первого и-разрядного регистра сдвига, выход каждого (1+и)-го поразрядного узла сравнения соединен с первым входом (1+и+1)-го поразрядного узла сравнения и со входом установки в единичное состояние 1-го разряда второго п-разрядного регистра сдвига, прямой выход каждого 1-го разряда первого регистра сдвига подключен ко второму входу 1-го поразрядного узла сравнения, а прямой выход каждого 1-го разряда второго регистра сдвига соединен со вторым входом (1+и) -го поразрядного узла сравнения выход и-го и 2 и-го узлов по 5разрядного сравнения подключены ковторому и третьему входам узла анализа результатов соответственно, шина управления устройства соединенас четвертым входом узла анализа ре- .зультата, инверсные входы устройстваподключены к третьим входам поразрядных узлов сравнения.2. Устройство по п.1, о т л и ч аю щ е е с я тем, что в нем узел ана 15 лиза результата содержит элементы И,ИЛИ, триггеры, причемпервый входузла соединен с первым входом первого элемента И, выход которого подключен к первому выходу узла, второй3 вход узла соединен с первыми входамивторого элемента И и элемента ИЛИ,выходы которых подключены ко входампервого и второго триггеров соответственно, прямой выход второго тригге-.ра через элемент задержки соединен спервыми входами третьего и четвертого элементов И, третий вход узла соединен со вторыми входами второго ичетвертого элемента И и элемента ИЛИ,инверсный выход второго триггераЗО подключен ко второму входу первогоэлемента И, третий вход которого соединен с четвертым входом узла, инверсный выход первого триггера подключен к третьему входу четвертого35 элемента И и ко второму входу третьего элемента И, третий вход которогосоединен со вторым входом узла, выходы третьего и четвертого элементаИ соединены со вторым и третьим выхо 4 О дами узла, прямой выход первого триггера подключен к четвертому выходуузла,3Устройство по п.1, о т л и -ч а ю щ е е с я тем, что в нем каждый поразрядный узел сравнения состо 45 ит иэ элемента И, элемента запретаи элемента ИЛИ, причем первый входузла подключен к прямому входу элемента запрета, второй вход узла соединен с первым входом элемента И,50 третий вход узла подключен к инверсному входу элемента запрета и ко второму входу элемента И, выходы которых соединены со входами элементаИЛИ, выход, которого подключен к вы 55 ходу узла,Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР 9 521566, кл. С 06 Г 7/04, 12.05.74. еО 2. Авторское свидетельство СССР Р 441559, кл. С 06 Г 7/04, 22,09.72798810 17 4Составитель В. Белкин Редактор Н. Рогулич Техред А, Бабинец Корректор Ю, Макаренко Заказ 10048/бб Тираж 756 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушокая наб., д.4/5филиал ППП "Патент", г.ужгород, ул.Проектная, 4