УСТРОЙСТВО для СРАВНЕНИЯ КОДОВ<5'"--'-С^'^'*ОЗНАЯПАЙО^Т^ХШ^^ЕСНА? §и§лиот^11^^ Советский патент 1973 года по МПК G06F7/02 

i

Изобретение относится к области автоматики и вычислительной техники и предназначено для сравнения кодов чисел.

Известно устройство для сравнения кодов, содержащее преобразователь кодов одного из чисел, дополнительные регистры, логические элементы «И, «ИЛИ, при необходимости работы устройства с некоторой допустимой погрешностью вводятся дополнительные элементы на каждый разряд кода.

Предложенное устройство отличается тем, что выход входного элемента «И i-ro разряда первого числа соединен со входом элемента «И анализирующей схемы, со вторым входом которого соединен выход входного элемента «И (i-1)-го разряда второго числа, а с третьим входом через элемент «НЕ соединен выход элемента «ИЛИ, входы которого соединены с выходами элемента «И дешифратора несоответствия, соответствующих (t+l)-My и (г + 2)-му разрядам обоих чисел, выходы элементов «И анализирующей схемы через элементы «ИЛИ и «НЕ соединены со входом выходного элемента «И, со вторымвходом которого через элемент «ИЛИ соединены выходы всех элементов «И дешифратора несоответствия, кроме элемента «И, соответствующего младшему разряду, а вход элемента «И анализируюшей схемы, соответствуюшего старшему разряду, соединен через элементы «НЕ и «ИЛИ со входами младших разрядов первого числа.

.Это позволяет зменьшить избыточность информации при ее сжатии, обеспечивать сравнение кодов в заданном интервале погрешностей и исключить ложные срабатывания устройства.

Схема устройства для сравнения 4-разрядных кодов изобрал ена на чертеже.

Устройство содержит анализирующую схему

на элементах «И /-3, входные элементы «И 4-7 первого числа, входные элементы «И 8-11 второго числа, дешифратор несоответствия на элементах «И 12-15 с выходами 16-19 соответственно, элементы «НЕ

20-26, элементы «ИЛИ 27-31, входы 32- 35 первого числа, прямые входы 36-39 и инверсные входы 40-43 второго числа, выходы 44-46 анализирующей схемы,, выходной элемент «И 47.

На чертеже изображена одна половина симметричной схемы, работающая тогда, когда второе число меньще первого. Устройство работает, используя соотнощения между единицами и нулями двух сравниваемых чисел, отличающихся друг от друга на , 2, 3 ..., например:

Д 2 1001

1 1000

1001-первое число

0111-второе

0111

0111 число

1100-выход

1110 1111 дешифр. несоответствия

При анализирующая схема на элеадвнтах «И d-3 (работает как юйычный дещифратор несоответствия, у которого в зависимости от допустимой иогрешности младщие разряды (один или несколько) не сравниваются. При допустимой погрешности в один младший разряд на элемент «ИЛИ 28 подаются выходные сигналы элементов «И 13-15 (т. е. кроме сигнала элемента «И 12, соответствующего младщему разряду).

При анализирующая схема работает без учета значения младшего разряда; при - без учета значений двух младших разрядов, т. е. схема работает тогда, когда в одном числе в п младших разрядах стоят нули, а в другом (в этих же разрядах) - единицы, причем, после группы нулей в следующем старшем разряде стоит единица, а после группы единиц - нуль. В этом случае на выходах 44-46 анализирующей схемы поя|влЯ1етОя 10И1Пнал «1, а йа йыходе элемента 26 - «О, в результатте чего выходной элемент «И 47 выдает сигнал «О («пе запоминать), т. к. числа отличаются на допустимую ошибку.

В остальных случаях работа устройства определяется работой дешифратора несоответствия, т. е. элементов «И 13-15 (без учета значения младшего разряда), сигнал хотя бы

одного из которых свидетельствует о том, что числа отличаются больше, чем на допустимую погрешность, в результате элемент «И 47 выдает сигнал «1 («запоминать).

Предмет изобретения

Устройство для сравнения кодов, содержащее входные элементы «И первого числа, выход каждого из которых соединен через злемент «НЕ со входом входного элемента «И последующего старщего разряда, последовательно соединенные входные элементы «И второго числа, поразрядные элементы «И дешифратора несоответствия, выход каждого из

которых соединен со входами входных элементов «И, соответствующих одноименному разряду, элементы «И анализирующей схемы, элементы «ИЛИ и «НЕ, выходной элемент «И, отличающееся тем, что, с щелью уменьшания ,И|3бытоЧ|Ности И1Н|фо1рМа Ции лри .ее сжа.тий, обеспечения сравиания код01в ;в задаином интервале погрешностей и исключания лож«ых срабатываний, выход входного элемента «И i-To разряда первого числа соединен со

входом «И а1нализи.рующей схемы, со1вто-рым ВХ10ДОМ KiOTOpOiro соединен выход входного элемента «И (I-l)-iro разряда, втор10:Ло числа, а с третьим входом через элемент «НЕ соединен 1вь№од элемента «ИЛИ, ,входы 1которо:Г 0 соед.инены с выходами элеме1нто:в «И дешифратора неоо10т1ветст1вия, соответствующих ()-му « (i+2-)My разрядам |0 б0|Их чисел, выходы элементов «И анализирующей схемы через элементы «ИЛИ И «НЕ соединены со входом выходного элемента «И, со вторым входом которого через элемент «ИЛИ соединены выходы всех элементов «И дешифратора несоответствия, кроме элемента «И, соответствующего младшему разряду, а

вход элемента «И анализирующей схемы, соответствующего старшему разряду, соединен через элементы «НЕ и «ИЛИ со входами младших разрядов первого числа.

С регистра первого |35|5

155i:

т:-

f регистра второго числа