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

(прототип) . 24 игге рая группа из е элемента И, ы установки в,введены вт ров и четь причемнольодключ еныки устройпервые вхо В 40Г.Коробка торой группыальной устано-го разрядаисла соединен триггеровк входу наства, вход ого срав видетельство СССРГ 11/10, 1977,идетельство СССРГ 11/1 О, 1982 первь иваемого й АРСТВЕННЫЙ КОМИТЕТ СССРЛАМ ИЗОБРЕТЕНИЙ И ОТНРЦТИЙ(54) (57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЛА ЕДИНИЦ В ДВОИЧНЫХ КОЛАХ, содержащее .группу из 1) триггеров, первую и вторую группу элементов И по-1 элементов И в каждой группе, причем вход-го разряда первого сравниваемого числа соединен с первым входом установки в единичное состояние: -го триггера группы ( =1,2 л . ив число разрядов сравниваемых чисел), вход начальной .установки устройства соединен с первыми входами установки в ноль триггеров группы, тактовый вход устройства подключен к . первым входам элементов И первой группы, единичный выход-го триггера группы ( =2,3,. соединен с вторым входом-1)-го элемента И первой группы, к третьему входу которого.подключен инверсный выход (1 т 1)-го триггера группы, выход (1-1)-го элемента И первой группы подключен к вторым входам. установки в единичное состояние (-1)-го триггера группы и установки в ноль 1 -го триггера группы, о т л и ч а ю щ е ес я тем, что, с целью расп)ирения области применения, в устройство входом установки в единичное состояние-го триггера второй группы,тактовый вход устройства подключенк первым входам элементов И второйгруппы и первого элемента И, выходкоторого соединен с вторыми входамиустановки в ноль первых триггеровпервой и второй групп, единичныйвыход-го триггера второй группы. соединен с вторым входом ( -1)-гоэлемента И второй группы, к третьему входу которого подключен инверсный выход-1) -го триггера второгруппы, выходв )-го элемента Ивторой группы подключен к вторымвходам установки в единичное состояние ( -1) -го триггера второй группь)и установки в ноль-го триггерагруппы, единичные выходы первых триггеров первой и .второй групп подключены к второму и третьему входам перрого элемента И и первым входам соответственно второго и третьего элементов И, вторые входы которых соединены с входом выдачи результата устройства и первым входом четвертогоэлемента И, второй и третий входыкоторого подключены к инверсным выходам первых триггеров первой и второйгрупп, выходы второго, третьего ичетвертого элементов И являются выходами устройства.11216 б 9, Изобретение относится к вычислительной технике и может быть исполь зовано в устройствах контроля дискретных элементов и адаптивных систеь управления, 5Известно устройство для определения количества единиц в двоичном коде, содержащее триггер и элементы И, ИЛИ для каждого из разрядов, счетчик, элементы И, И-НЕ 1 . 1 ОНедостатками данного устройства являются низкое быстродействие (подсчет количества единиц в двоичном .коде осуществляется последовательно) и ограниченные функциональные 15 возможности (устройство не позволяет сравнивать количество единиц в двух кодах), что сужает область его применения.Наиболее близким к предлагаемому 20 по технической сущности является устройство для определения количества единиц в двоичном коде, содержащее группу триггеров и две группы элементов И, причем входы устройства Под ключены к первым единичным входам триггеров, вход установки подключен к первым пулевым входам триггеров, управляющий вход устройства соединен с управляющими входами первой группы ЗО элементов И, вход выдачи результата соединен с управляюшими входами второй группы элементов И, единичный выход 1 -го триггера =1,2. ,п) соединен с входом (1 - 1). - го элемента35 И первой .группы (кроме 1 =1) и с входом (1+1)-го элемента И второч группы, нулевой выход-го триггера - с входом 1 -го элемента И пер-, вой группы (кроме= И) и с входом-го элемента И второй группы, выход 1 -го элемента И первой группы (1 = =1,2м - 1) соединен с единичным входом 1 -го триггера и с нулевым входом (1+1)-го триггера, выходы второй45 группы элементов И являются выходамиустройства 2 .Недостатком данного устройства являются ограниченные функциональные возможности, поскольку устройство50 не позволяет осуществлять сравнение количества единиц в двоичных кодах, . что существенно снижает область его применения в системах контроля. Цель изобретения - расширение об ласти применения,Поставленная цель достигается тем, что в устройство для сравнениячисла единиц в двоичных. кодах, содержащее группу из О триггеров, первую и вторую группы элементов И по рэлементов И в каждой группе, причем вход-го разряда первого сравниваемого числа соединен с первым входом установки в единичное состояние 1 -го триггера группы ( =1,2й, О - число разрядов сравниваемых чисел) вход начальной установки устройства соединен с первыми входами установки в ноль триггеров группы, тактовый вход устройства подключен к первым входам элементов И первой группы, единичный выход 1 -го триггера группы ( =2, 3 П), соединен с вторым входом (1 - 1)-го элемента И первой группы, к третьему входу которого подключей инверсный выход (1-1)-го триггера группы, выход (1 -1)-го элемента И первой группы подключен к вторым входам установки в единичное состояние (-1)-го триггера группы и установки в ноль 1 -го триггера группы, введены вторая группа из П триггеров и четыре элемента И, причем первые входы установки в ноль триггеров второй группы подключены к входу начальной установки устройства, вход-го разряда второгосравниваемого числа соединен с первым входом установки в единичноеФсостояние-го триггера второй группы, тактовый вход устройстваподключен к первым входам элементов Ивторой группы и первого элемента И,выход которого соединен с вторымивходами установки в ноль первыхтриггеров первой и второй групп,единичный выход 1 - го триггера второйгруппы соединен с вторым входом(-1)-го элемента И второй группы,к третьему входу которого подключенинверсный выход (-1)-го триггеравторой группы, выход (1-1)-го элемента И второй группы подключен квторым входам установки в единичноеФсостояние (1 -1).-го триггера второй;группы и установки в ноль-го триг,гера группы, единичные выходы первых триггеров первой и второй групп подключены к второму и третьему входам первого элемента И и первым вхбдам соответственно второго и третьего элементов И, вторые входы которых соединены с входом выдачи результата устройства и первым входом четвертого элемента И, второй и тре3 1121тий входы которого подключены к инверсным выходам первых триггеровпервой и второй групп, выходы второго, третьего и четвертого элементовИ являются выходами устройства.На чертеже представлена схемапредлагаемого устройства.Устройство содержит группы триггеров 1 и 2, группы элементов И 3и 4, элементы И 5-8, информационные 1 Овходы 9 и 10, вход 11 начальной установки устройства, тактовый вход 12,вход 13 выдачи результата, выходы14, 15 и 16 устройства,Устройство работает следующим образом.В исходном состоянии триггеры1 и 2 устанавливаются в нулевое состояние подачей сигнала на вход 11.По входньв шинам 9 и 10 записывается в триггер 1 код первого числа,а в триггер 2 - код второго числа.На вход 12 подается тактовый сигнал,Если 1 -й триггер 1 или 2=1,2П) находится в нулевом состоянии, . 25а (1 +1)-й триггер 1 или 2 вв единичном, то-й элемент И 3(4) открыти сигнал с его выхода устанавливает1-й триггер 1(2) в единичное состояние, а ( +1)-й триггер 1(2) - в нулевое. Если первые триггеры 1 и 2устанавливаются в единичное состояние, то элемент И 5 открывается исигнал с его вьмода устанавливает обапервых триггера 1 и 2 в нулевое состояние. В устройстве в течение дей 669ствия сигнала на входе 12 происходитпараллельно-последовательное переключение триггеров 1 и 2, в результате которого происходит сдвиг единиц в сторону первого разряда и взаимное их уничтожение в первом разряде. Если число единиц в первом кодебыло больше, то все триггеры 2 устанавливаются в нулевое состояние, а втриггерах 1 остаются единицы. Есликоличество единиц в анализируемыхкодах было одинаковым, то все триггеры устройства находятся в нулевомсостоянии. При подаче на вход выдачи результата сигнала на одном извыходов появляется результат. Так.появление сигнала на выходе 14 озйачает, что число единиц в первом кодебольше. Появление сигнала на выходе15 свидетельствует об одинаковом количестве единиц в кодах. Появлениесигнала на выходе 16 означает, чтово втором коде содержится большееколичество единиц,Таким образом, применение изобретения позволяет расширить областьприменения устройства, а именно использовать его для сравнения кодовдвоичных чисел по числу значащихразрядов за время, равное длительности переходных процессов в устройстве,Это обеспечивает возможность использования предлагаемого устройства не только в системах контроля,/б Составитель Е.Иванова .ксеенко Техред А.Ач актор Л.Ал орректор В.Синицкая Заказ 7983/38 Тираж 698 П ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 13035, Москва, Ж, Раушская наб., д. 4/5одпис Филиал ППП "Патент", г. Ужгород, ул, Проектная,