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

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ по авт. ев, № 822178, отличающееся тем, что, с целью повышения достоверности результата сравнения , устройство содержит дополнительный элемент задержки и триггер, причем вход управления устройства через дополнительный элемент задержки соединен с единичным входом дополнительного триггера, нулевой вход которого соединен с входом сброса устройства, а прямой - с третьими входами второго и элементов И. (Л

СОКИ СОВЕТСКИХ

РЕСПУБЛИК

1 68931 А

И9) (И) g(5lj G 06 F 704

ОПИСАНИЕ ИЗОБРЕТЕНИЯ - К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61} Ю2178 (21) 3371114/IS-24 (22) 29.12.81 (46) 23.01.84. Бюл. ¹ 3 иаю 4

55

ГОСЗЩАРСТВЕННЫЙ КОМИТЕТ СССР

flO ДКЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ (72) О. В. Летиев, IO. С. Шакарьянц и Е. FI. Лебедева (53) 681.325 (088.8) (56) 1. Авторскре свидетельство СССР

¹ 822178, кл. G 06 F 7/04, 1979 (прото- . тип). (54) (57) УСТРОЯСТВО ДЛЯ СРАВНЕ.НИЯ ДВОИЧНЫХ ЧИСЕЛ по авт. св. № 8221?8, отличающееся тем, что, с целью повышения достоверности результата срав: нения, устройство содержит дополнительный элемент задержки и триггер, причем вход управления устройства через дополнительный элемент задержки соединен с единичным входом дополнительного триггера, нулевой вход которого соединен с входом сброса устройства, а прямой выход — с третьими входами второго и третьего элементов И.

f068931

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики., По основному авт. св. Мя 822178 известно устройство для двоичных чисел, содержащее. и-разрядный счетчик, установочные входы которого соединены с шинами первого сравнительного числа устройства, триггеры, элементы И и ИЛИ, элемент задержки, причем выход переполнения п-разрядного счетчика через элемент задержки соединен с единичным входом первого триггера, прямой выход которого соединен с первыми входами первого и второго элементов И, выход первого элемента И соединен с единичным входом второго триггера, нулевые входы первого и второго триггера соединены с входом сброса устройства, инверсный выход первого триггера соединен с первым входом третьего элемента И, второй вход которого соединен с инверсным выходом второго триггера и вторым входом второго элемента И, выходы второго и третьего элементов И являются соответственно первым и вторым выходами устройства, прямой выход второго триггера является третьим выходом устройства, первый вход элемента ИЛИ соединен с входом ввода второго числа устройства, второй вход — с входом управления устройства, а выход элемента ИЛИ вЂ” со счетным входом счетчика и вторым входом первого элемента И !1 .

Недостатком данного устройства является невысокая достоверность результата сравнения, поскольку после прохождения сигнала сброса, еще до поступления по шине управления сигнала фиксации, на выходной шине А>Б устанавливается единичный сигнал, который может быть ошибочно принят за результат сравнения. Кроме того, в случае, если Д<Б, то с момента окончания поступления на вход устройства числа Б и до момента поступления на управляющий вход устройства сигнала фиксации на выходной шине. 14 (А=Б) при:сутствует единичный сигнал, который также может быть принят за результат сравнения.

Целью изобретения является повышение достоверности результата сравнения двоичных чисел, Поставленная цель достигается тем, что устройство для сравнения двоичных чисел содержит дополнительный элемент задержки и триггер, причем вход управления устройства через дополнительный элемент задержки соединен с единичным входом дополнительного триггера, нулевой вход которого соединен с входом сброса устройства, а прямой выход — с третьими входами вто, -рого и третьего элементов И, На чертеже представлена функцноиаль. ная схема устройства.

5 я

Устройство содержит и-разрядный счетчик 1, шину 2 первого сравниваемого чис ла, вход 3 ввода второго сравниваемого числа, вход 4 управления устройства, вход

5 сброса, элемент ИЛИ 6, элемент 7 задержки, триггеры 8 и 9, элементы И 10 — 12, выходные шины 13 — 15, триггер !6 и элемент 17 задержки.

Устройство работает следующим обра зом.

Перед началом сравнения по входу 5 поступает сигнал сброса, который устанавливает триггеры 8, 9 и 16 в нулевое состояние. Нулевой сигнал на прямом выходе триггера 16 запрещает появление на выходах элементов И 11 и !2 единичных сигналов, и на всех выходах устройства 13 — 15 будут нулевые значения сигналов, Первое сравниваемое число подается по шине таким образом, что в и-разрядном счетчике устанавливается его инверсное значение.

После этого по входу 3 через элемент ИЛИ 6 на информационный вход младшего . разряда счетчика поступает второе число в виде число-импульсной последовательности. Когда второе число передано, по входу ц 4 управления поступает сигнал и спустя некоторое время на одной из выходных шин

l3 — !5 сформировывается результат сравнения в виде единичного сигнала. Это время определяется величиной задержки. элемента 17, задержкой переключения триггера 16 !

О и элементов И 11 и 12 для выходов 14 и 15 н задержкой переключения триггера 9 и элемента И 10 для выхода 13, причем для нормальной работы устройства величина задержки элемента 17 должна превышать величину задержки 7 элемента. На выходах

З5 13 — 15 результат сравнения сохраняется до поступления сигнала сброса по входу 5.

Пусть А = Б =! 01, тогда в счетчике 1 число А устанавливается в виде инверсного кода 010. После приема на счетный вход

4О младшего разряда число-импульсной последовательности из 101 импульса в счетчике

1 происходит суммирование 010+101 = 111;.

После поступления по входу 4 управления сигнала в счетчик 1 добавляется еще единица и на выходе старшего разряда сфор4 мировывается сигнал переполнения, который после задержки на элементе 7 устанавливает в единичное состояние триггер 8 сразу после прекращения сигнала на выходе элемента ИЛИ б. Единичное состояние триггера 8 и нулевое состояние элемента

SO И 11 на выходе 14 (А=Б) при нулевых си1 налах на выходах 13 и 15.

Пусть А<Б, для определенности А=.101 д Б=110. После приема числа в счетчике

1 устанавливается инверсное значение 010, а после приема на счетный вход 110 имФ пульсов устанавливается в единичное соСтояние триггер 8. После поступления по входу 4 сигнала фиксации на выходе элемен. та И 10 формируется единичный сигнал и

1068931

3 л рнггер 9 устанавливается в. единичное сост тЬяние, тем самым определяя единичный сигйал"-на выходе 13 (А(Б/- н нулевые на вы йодах !4 и 15.

Пусть А>Б, для определенности A=10! и Б=100. После приема числа в счетчике 1 устанавлнва гся инверсное значение 010, а после приема на счетный вход. 100 импульсов получается сумма, 010+ 160 1!0.

После пбступлений йо входу 4 сигнала фиксации полученная сумма увеличивается. на единицу: 1.10+001 = 1!1. Так как сигнал переполнения в этом случае не появляется, то триггеры 8 и 9.остаются в лулевом сос тоянии. Триггер 16 устанавливается в едйничное состояние сигналом фиксации, по-

4 ступающим по входу 4 управления, при этом на выходе 15 (АЪБ) с помощью элемента

И !2 формируется единичный сигнал при,нулевых сигналах на выходах 13 и !4..

Элемент 7 задержки в устройстве мо жет отсутствовать вообще, если выдержкваются необходимые переменные отноше: ния.

Таким образом, введение в устройствс второго элемента задержки и третьего.триг10 гера с соответствующими связямн позволяет существенно повысить достоверность результата сравнения двоичных- чисел, по-. скольку единичный сигнал сравнения пояЬ :

ЛяетСя на одной из выходных Шин «уст116йст ва только после поступления на вход уп; !

5 равления его сигнала фиксации... Составитель А. Суздалев

Редактор И; Николайчук Техред И. Верес Корректор М. Денчик

Заказ I g3b32/44 Тираж 166 - - Поди исное

ВНИИ ПИ Государственного комитета СССР но делам изобретений и открытий!!3035, Москва,, Ж вЂ” 35, Раушская наб., д..4/5

Филиал ППП еПатентэ, г.,Ужгород, ул. Проектная, 4