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

1ОЛ ИСАНИЕИЗОБРЕТЕН ИЯ Своз СоветсюаСоцнааистицескнкРеслублетн(61) Зависимое от авт. свидетельст 2) Заявлено 06.04,73 (211913017/18 соединением заявки И Гасударственный аатеСената Мнннатраа СССРаа делам нзааретеннйн атнрытнй 32)Приоритет Опубликовано 05.12.74,6 толлетень681.332.65(54) УСТРОЙСТВ Я СРАВНЕН ОИ ЧИС ми входами регистров и шиной записхемы И", ИЛИ и формирователи.Однако время сравнения в таком увтройстве велико, что является большим недостатком, особенно при слежении эа изменением какой-либо величины, представленной многоразрядным параллельным кодом,темп поступления которой достаточно высок,причем число импульсов, определяющее допуск на изменение этой величины, многоменьше, чем число импульсдля заполнения регистра,Целью изобретения являебыстродействия устройства.Для достижения этой цели в предложенси чисел,обл никипенияньтм ов, необходимое тся повышение е выходы каждого регистров свяэаустройств дноименны разряд входов угие вх оответствуюшейт которых соедигенератора и выны с одними и хемы "И, д м вы рр иены со овки в триггера, вход уствняние которого подключму ИЛИк выходам стегистров, вход установкиие - к шине записи, а ом ь ен единичное состреэ третью схеших разрядовнулевое состоя ы редлагаемое устройство относится к ти автоматики и .вычислительной тех и может быть использовано для сравчисел, представленных многораэрядарвллельным кодом при реализации ческих средств ЭЦВМ. Известно устройство для сравнения две ичных чисел, содержашее генератор импульсов, один из выходов которого соединен со входами первой и второй схемИ, другие входы которых связаны с инверсными вы, ходами первого и второго триггеров соответственно, а выходы- через третью и четвертую схемыИ, другими входами связанными с прямыми выходами второго и первого триггеров, соответственно со входами первой и второй схемИЛИ, другие входы которых связаны с выходами четвертой и третьей схемИ соответственно, а выходы - со входами двух регистров, выходы старших разрядов которых подключены ко входам установки в единичное состояние триггеров, входы установки в нулевое состояние которых соединены с уствновочны 51) М. Кл С 06 17/04,установки в единичное состояние соответствтощих разрядов регистров.В результате произведенных соединениймаксимальное число импульсов, необходимое для, заполнения регистров (т. е. домомента начала отсчета разности не превышает В импульсов ( М -число разрядоврегистра) вместо 2" импульсов при использовании известных устройств. 10Функциональная схема устройства для.сравнения двоичных чисел приведена начертеже.Устройство содержит генератор тактовых импульсов 1, схемы "И 2, 3 -3 асхемы фИЛИф 4-7, регистры 8, 9, формирователи 3.0, триггеры 11, 13 и схемыфИф 14, 15,Входной импульс записи производит запись сравниваемых чисел в регистры 8, 9и устанавливает в нулевое состояние триггеры 11, 13,Генератор тактовых импульсов 1 вырабатывает две последовательности импульсов, сдвинутых одна относительно другойна полпериода, Для определенности положим,что на схемы фИф 3 -3 поступает опере 1жающая последовательность импульсов, аьлФ схемы фИ" 2 -запаздывающая, т, е. в качест 30Ве тактовых импульсов используется запаэды/вающая последовательность. Если какиелибо одноименные разряды регистров 8 и 9находятся в состоянии "Оф, то опережающий импульс пройдя схемы "Иф 3 -3 и З 5В1формирователи 10, устанавливает эти разряды в состояние ф 1 ф. Разность сравниваемых чисел при этом не меняется, поскольку к обоим сравниваемым числам добавляется одно и то же число. После этого навход регистров 8 и 9 поступает тактовыйимпульс запаэдывающей последовательности.Импульс переноса с выходов рассмотренных одноименных разрядов регистров 8и 9 появляется сразу же при поступлениина их входы тактового импульса. Послеприхода тактового импульса в регистрах8 и 9 записываются новые числа, а с помощью опережающей последовательности римпульсов снова выявляются одноименныеразряды регистров 8 и 9, находящихся всостоянии фОф, и они устанавливаются всостояние 1". Далее на вход регистров8 и 9 снова поступает тактовый импульс 55запаздывающей последовательности,Описанный процесс продолжается дотех пор, пока на выходе одного из регистров не появится импульс переполнения, который, пройдя через схему фИЛИф 6, опро кидывает триггер 11, В результате схемыфИф 3 -3 оказываются закрытыми поодному 1 из входов. Таким образом, выявление состояния фО" в одноименных разрядах регистров и установка их в состояниеф 1 ф резко ускоряет появление импульса переполнения с выхода регистров, т. е. повышает быстродействие устройства.Предположим, что первым появился импульс переполнения с выхода регистра 8.Это импульс поступает на триггер 12 и перебрасывает его. При этом данный триггерзакрывает схему 2, выход которой черезсхему ИЛИф 4 связан с входом регистра 8и открывает схему "И" 14, через которуюна вход схемы "ИЛИ 4 и на вход устройства начинают поступать импульсы, числокоторых равно разности сравниваемых чисел, Со схемы "ИЛИ 4 импульсы поступают на регистр 8, в котором формируетсяпараллельный код разности чисел. После появления импульса переполнения на выходерегистра 9 перебрасывается триггер 13,который закрывает вход этого регистра.В результате на выходе устройства формируется разность чисел в виде импульснойпоследовательности, в регистре 8 записанаразность чисел в параллельном коде, а регистр 9 находится в нулевом состоянии,Следующий пришедший импульс записи уста-навливает в исходное состояние триггеры11-13 и записывает сравниваемые числа врегистры 8 и 9. При этом устройство работает аналогично,Предмет изобретенияУстройство для сравнения двоичных чисел, содержащее генератор импульсов, один из выходов которого соединен со входами первой и второй схем "И", другие входы которых связаны с инверсными выходами первого и второго триггеров соответственно, авыходы - через третью и четвертую схемы И", другими входами связанные с прямыми выходами второго и первого триггеров, соответственно со входами первой и второй схем ИЛИ", другие входы которых связаны с выходами четвертой и третьей схем "И" соответственно, а выходы - со входами двух регистров, выходы старших разрядов которых подключены ко входам установки в единичное состояние триггеров, входы установки в нулевое состояние которых соединены с установочными входами регистров и шиной записи чисел, схемы фИф,. "ИЛИ" и формирователи, о т л и ч а ю- щ е е с я тем, что, с целью повышения быстродействия устройствами в нем инверсные выходы каждого из одноименных раэ 4828275рядов регистров связаныс одними из выхорев соответствующей схемы И", другие входы . которых соединены со вторым выходом генератора и выходом третьего триггера, вход установки в единичное. состояние ко 5 торого: подключен через третью схему 6фИЛИф к выходам старших разрядов регистров, вход установки в нулевое состояние- а шине записи, а выходы - через формирователи - со входами установки в единичное состояние соответствующих разрядов регистров.