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

СОКИ СОВЕТСКИХООЭВЯВМепеиРЕСПУБЛИК И 9) (10 3 Щ б 06 Г 704 ОПИС ЗОБ ЕЛ К АВТОРСКОМ ото- . 3 ЩАРСТВЕННЫЙ КОМИТЕТ СССР ЛАМ ИЗОБРЕТЕНИЙ И ОТКРЬ(ТИЙ(56) 1, Авторскре свидетельство ССС Лф 822178, кл, б 06 Г 7/04, 1979 (и тип). 1 68931 А ЕТЕНИЯ .у(54) (57) УСТРОЯСТВО ДЛЯ СРАВНЕ; НИЯ ДВОИЧНЫХ ЧИСЕЛ по авт. св,82218, отличающееся тем, что, с целью повышения достоверности результата сравнения, устройство содержит дополнительный элемент задержки и триггер, причем вход управления устройства через дополнительный элемент задержки соединен с единичным входом дополнительного триггера, нулевой вход которого соединен с входом сброса устройства, а прямой выход - с третьими входами второго и третьего элементов И.Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики.,По основному авт. св. Юо 822178 известно устройство для двоичных чисел, содержащее. и-разрядный счетчик, установочные входы которого соединены с шинами первого сравнительного числа устройства, триггеры, элементы И и ИЛИ, элемент задержки, причем выход переполнения п-разрядного счетчика через элемент задержки соединен с единичным входом первого триггера, прямой выход которого соединен с первыми входами первого и второго элементов И, выход первого элемента И соединен с единичным входом второго триггера, нулевые входы первого и второго триггера соединены с входом сброса устройства, инверсный выход первого триггера соеди. нен с первым входом гретьего элемента И, второй вход которого соединен с инверсным выходом второго триггера и вторым входом второго элемента И, выходы второго и третьего элементов И являются соответственно первым и вторым выходами устройства, прямой выход второго триггера является третьим выходом устройства, первый вход элемента ИЛИ соединен с входом ввода второго числа устройства, второй вход - с входом управления устройства, а выход элемента ИЛИ - со счетным входом счетчика и вторым входом первого элемента И 1.Недостатком данного устройства является невысокая достоверность результата сравнения, поскольку после прохождения сигнала сброса, еще до поступления по шине управления сигнала фиксации, на выходной шине АБ устанавливается единичный сигнал, который может быть ошибочно принят за результат сравнения. Кроме того, в случае, если АБ, то с момента окончания поступления на вход устройства числа Б и до момента поступления на управляющий вход устройства сигнала фиксации на выходной шине. 14 (А=Б) при:сутствует единичный сигнал, который также может быть принят за результат сравнения. Целью изобретения является повышениедостоверности результата сравнения двоичных чисел,Поставленная цель достигается тем, чтоустройство для сравнения двоичных чиселсодержит дополнительный элемент задержки и триггер, причем вход управления устройства через дополнительный элемент задержки соединен с единичным входом дополнительного триггера, нулевой вход которого соединен с входом сброса устройства,а прямой выход - с третьими входами вто, .рого и третьего элементов И,На чертеже представлена функцноиальная схема устройства.5 а Устройство содержит п-разрядный счетчик 1, шину 2 первого сравниваемого чис" ла, вход 3 ввода второго сравниваемого числа, вход 4 управления устройства, вход 5 сброса, элемент ИЛИ 6, элемент 7 задержки, триггеры 8 и 9, элементы И 10 - 12, выходные шины 13 - 15, триггер 16 и элемент 17 задержки,Устройство работает следующим обра зом. Перед началом сравнения по входу 5поступает сигнал сброса, который устанавливает триггеры 8, 9 и 6 в нулевое состояние. Нулевой сигнал на прямом выходе триггера 16 запрещает появление на выходахэлементов И 11 и 12 единичных сигналов,и на всех выходах устройства 13 - 15 будут нулевые значения сигналов, Первоесравниваемое число подается по шине таким образом, что в и-разрядном счетчикеустанавливается его инверсное значение.После этого по входу 3 через элемент ИЛИ 6на информационный вход младшего . разряда счетчика поступает второе число ввиде число-импульсной последовательности. Когда второе число передано, по входуц 4 управления поступает сигнал и спустянекоторое время на одной из выходных шин13 - 5 сформировывается результат сравнения в виде единичного сигнала. Это времяопределяется величиной задержки. элемен.та 17, задержкой переключения триггера 16О и элементов И 11 и 12 для выходов 14 и 15н задержкой переключения триггера 9 иэлемента И 10 для выхода 13, причем длянормальной работы устройства величиназадержки элемента 17 должна превышатьвеличину задержки 7 элемента. На выходах35 13 - 15 результат сравнения сохраняется допоступления сигнала сброса по входу 5.Пусть А= Б = 01, тогда в счетчике 1число А устанавливается в виде инверсногокода 010. После приема на счетный вход4 О младшего разряда число-импульсной последовательности из 101 импульса в счетчике1 происходит суммирование 010+ 101 = 111;После поступления по входу 4 управлениясигнала в счетчик 1 добавляется еще единица и на выходе старшего разряда сфор 45 мировывается сигнал переполнения, который после задержки на элементе устанав.ливает в единичное состояние триггер 8сразу после прекращения сигнала на выходе элемента ИЛИ б, Единичное состояниетриггера 8 и нулевое состояние элемента50 И 11 на выходе 14 (А=Б) при нулевых сиРналдх на выходах 13 и 15,Пусть АсБ, для определенности А=.101л Б=110. После приема цисла в счетчике1 устанавливается инверсное значение 010,а после приема на счетный вход 110 имФ пульсов устанавливается в единичное состояние триггер 8, После поступления по входу 4 сигнала фиксации на выходе элемен та И 10 формируется единичный сигнал и106893 3лрнггер 9 устанавливается в. единичное сост тЬяние, тем самым определяя единичный сиг- йал-на выходе 13 (АсБ 1. н нулевые на Вы йодах 14 и 15,Пусть АБ, для определенности А=101 и Б=100. После приема числа в счетчике 1 устанавлнвагся инверсное значение 010, а после приема на счетный вход. 100 импульсов получается сумма, 010+ 160 110, После пбступлений йо входу 4 сигнала фиксации полученная сумм увеличивается. на единицу: 110+001 = 11, Так как сигнал переполнения в этом случае не появляется, то триггеры 8 и 9.остаются в дулевом сос тоянии. Триггер б устанавливается в едйничное состояние сигналом фиксации, по 1ступающим по входу 4 управления, при этоМ на выходе 15 (АЪБ с помощью элемента И2 формируется единичный сигнал при,ну.левых сигналах на выходах 13 и 4,.Элемент 7 задержки в устройстве может отсутствовать вообще, если выдержк.ваются необходимые переменные отноше: ния,Таким образом, введение в устройствсвьрого элемента задержкии третьего.триг.1 О гера с соответствующими связямн позволяет существенно повысить достоверность :результата сравнения двоичных чисел, п 6; скольку единичный сигнал сравнения пояЬ. ляетСя на одной из выходных шин усфбйсту ва только после поступления на вход уп; 5 равления его сигнала фиксации. Составитель А. Суздалев Редактор И; Николайчук Техред И. Верес Корректор М. Деичик Заказ фй 2/44 Тира жф 16 б . Поди исное ВИИИПИ Государственного комитета СССР по делам изобретений и открытий 13035, МоскваЖ - 35, Раушская набд, .4/5 Филиал ППП аПатеитэ, г.,Ужгород, ул. Проектная, 4