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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик и 809162(51) М. Кл, з 6 06 Р 7/02 Гасударственный комитет Опубликовано 28.02.81. Бюллетень8Дата опубликования описания 05.03.81но делам изобретений и открытий) УСТРОЙСТВО ДЛЯ СРАВНЕ ВОИЧНЫХ ЧИСЕЛ о гп-разрядного двоспециальнчика.ого, недоляется нависимоиваемыхо получитых счетчи тора серии ичного счетКроме т ройства яв так как нез чиках сравн нения можн на и двоичн сов. о устйствие, в счетт сравподачимпульстатком данно изкое быстроде от записанных чисел результа ь только после ков серии из 2 и Цель изобретения - упрощение уст ства и повышение его быстродействия.Это достигается тем, что в устройств сравнения двоичных чисел, содержаще нератор импульсов, п двоичных счетч триггеры, элементы И, ИЛИ, запрета, чем выход генератора импульсов сое с информационными входами двоичных чиков, выход каждого 1-го двоичного чика, где 1 = 1,2 п, подключен к инф ционному входу 1-го элемента запрета входу установки в единичное состояни триггера, прямой выход каждого 1-го гера соединен с 1:ым входом элемен выход которого подключен ко входах равления элементов запрета, выход ка го 1-го элемента запрета соединен с входом элемента ИЛИ, выход которого иИзобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств автоматики.Известно устройство для сравнения чисел, содержащее генератор серий, пгп-разрядных двоичных счетчиков, 2 п элементов запрета, п триггеров, элемент ИЛИ, кольцевые регист ры 1.Недостатком этого устройства является сложность.Наиболее близким к предлагаемому техническому решению является устройство для сравнения двоичных чисел, содержащее пгпразрядных двоичных счетчиков, входы которых соединены между собой, а п выходов переполнения подключены к информационным входам соответствующих и элементов запрета и первым входам соответствующихп триггеров 2.Такое устройство также сложно, так как в нем необходимо иметь 2 и элементов запрета, 2 п триггеров,. а также генератор серий импульсов, назначение которого иметь на своем выходе, соединенном с входами пгп-разрядных счетчиков, серию из 2 импульсов, что требует иметь в составе генерае для м геиков, придинен счет- счет- ормаи ко е 1-го тригта И, 1 уп- ждо 1-ым под 8091621 О 15 20 Формула изобретения 25 ЗО 35 40 45 50 ключен ко входу установки в нулевое состояние (п - 1)-го триггера, выход которого соединен со входом управления генератора импульсов, вход установки в единичное состояние (и + )-го триггера и входы установки в нулевое состояние 1,2, ,п-го триггеров подключены к шине управления устройства.На чертеже показана структурная схема уст ройства,Ус гройство содержит генератор 1 импульсов, и двоичных счетчиков 2 ь 22, триггс.ры 3,3,3, триггер 4, элемент И 5, эле-. менты 666 запрета, элемент ИЛИ 7, псину 8 управления.Устройство работает следующим образом.Сигнал Начало сравнения по шине 8 управления поступает на первый вход триггера 4 и вторые входы п триггеров 3. В результате этого триггеры Зс,3,3 устанавливаотся в нулевое положение, на выходе элемента И 5 устанавливается нулевой потенциал, запрещающий прохождение импульсов с выходов переноса двоичных счетчиков. Одновременно сигнал Начало сравнения перебрасывает в единичное состояние трипер 4, в результате чего импульсы с генератораимпульсов начинают поступать на в.соты двоичных счетчиков. Поскольку в каждом из двоичных счетчиков записано какое-либо число, то импульсы переноса с выходов счетчиков будут появляться тогда, когда произойдет досчет числа импульсов в соответствующем счетчике до числа, равного емкости счетчика. Причем первым появится импульс переноса со счетчика, в котором записано максимальное число, а последним со счетчика, в котором записано минимальное число. Импульсы переноса с выходов счетчиков перебрасывают в единичное состояние соответствующие триггеры 3. Сигнал на выходе элемента И 5 появится тог да, когда все и триггеры 3 перебросятся в единичное состояние, а это в свою очередь произойдст после появления импульса переноса с 1-го двоичного счетчика, где= 1,2 п, в котором записано минимальное число. Сигнал с выхсда элемента И 5 разрешит прохождение импульсов переноса со счетчиков чсрсз свои информационные входы, Поскольку появление сигнала разрешения с выхода э с.мснта И 5 совпадает с моментом появления импульса переноса с выхода 1-го двоичного счетчика, в котором записано минималь нос число, то только на выходе -го элемсч 1 - .га 61 запрета появится импульс, свидстельствукнддий о том, что в -ом двоичном счетчике записано минимальное число. Одновре. мснно данный импульс проходит через элемент ИЛИ 7 на второй вход триггера 4, возвращая его своим задним фронтом в исходное состояние и прекращая тем самым поступление импульсов с генератора 1 на вхо.- ды счетчиков, и схема готова к новому циклу сравнения.Таким образом, предлагаемое устройство не требует для работы сложного генератора серий импульсов, а также 2, триггеров и 2 элементов запрета. Для работы ему достаточно иметь простой генератор импульсов и только п триггеров и п элементов запрета. Все это снижает аппаратные затраты на реализацию устройства. Повышение быстродействия устройства вытекает из того, что в предлагаемом устройстве количество импульсов, необходимое для получения результата сравнения равно 2 - С мин, где ги - количество разрядов двоичного счетчика, а См - минимальное число, записанное в соответствующий 1-ый двоичный счетч и к. В известном устройстве, неза висимо от сравниваемых чисел, оценка сравнения возможна только после подачи на входы пги-разрядных счетчиков 2 импульсов. Устройство для сравнения двоичных чисел, содержащее генератор импульсов, п двоичных счетчиков, триггеры, элементы И, ИЛИ,запрета, причем выход генератора импульсов соединен с информационными входами двоичных счетчиков, выход каждого 1-го двоичного счетчика, где 1 = 1,2п, подключен к информационному входу 1-го элемента запрета и ко входу установки в единичное состояние 1-го триггера, отличающееся тем, что, с целью упрощения устройства и повышения его быстродействия, в нем прямой выход каждого 1-го триггера соединен с 1-ым входом элемента И, выход которого подключен ко входам управления элементов запрета, выход каждого 1-го элемента запрета соединен с-ым входом элемента ИЛИ, выход которого подключен ко входу установки в, нулевое состояние (п + 1) -го триггера, выход которого соединен со входом управления генератора импульсов, вход установки в единичное состояние (и + 1)-го триг гера и входы установки в нулевое состояние 1,2и-го триггеров подключены к шине управления устройства. Источники информации,принятые во внимание при экспертизе1. Авторсков свидетельство СССР Лц 328450, кл, Сд 06 Е 7/00, 1970.2. Авторское свидетельство СССР М 638955, кл. 6 06 Г 7(02, 1977 (прототип).В.Бас СоставителТехред А, БойТираж 756сударственногом изобретенийа, Ж - 35, Рву штент, г. Ужгор дактор А. Власенко каз 17/58 ВНИИПИ Го по дела 113035, Москв Филиал ППП Па