Устройство для сравнения кодов<5'"--'-с^'^'* ознаяпайо^т^хш^^есна? §и§лиот^11^^

362294

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Сооетокик

Социелистическиз

Республик

Зависимое от авт. свидетельства №

Заявлено 24.Х1.1969 (¹ 1378265118-24) с присоединением заявки ¹

Приоритет

М. Кл. G OGf 7!02

Комитет ио делом изобретений и открытий при Совете Министров

СССР

УДК 681.325.65(088.8) Опубликовано 13.XI1.1972. Бюллетень ¹ 2 за 1973 г.

Дата опубликования описания 25.1.1973

Авторы изобретения

Заявитель

Г. А. Ведюшкин и В. С. Якушев

Сибирский государственный научно-исследовательский институт метрологии

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ

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

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

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

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

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

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

15 на элементах «И» 1 — 8, входные элементы

«И» 4 — 7 первого числа, входные элементы

«И» 8 — 11 второго числа, дешифратор несоответствия на элементах «И» 12 — 15 с выходами lб — 19 соответственно, элементы «НЕ»

20 20 — 2б, элементы «ИЛИ» 27 — 81, входы 82—

85 первого числа, прямые входы 8б — 89 и инверсные входы 40 — 48 второго числа, выходы 44 — 4б анализирующей схемы, выходной элемент «И» 47.

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

Устройство работает, используя соотноше30 ния между единицами и нулями двух сравни362294

6=1

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

0111-второе число

1000

1001

0111

0111

1100-в ыход дешифр. несоответствия

1110 ваемых чисел, отличающихся друг от друга на А=1, 2, 3 ..., например:,При А=1 анализирующая схема на элементах «И» 1 — 8 работает как обычный дешифратор несоответствия, у которого в зависимости от допустимой погрешности младшие разряды (один или несколько) не сравниваются. При допустимой погрешности в один младшии разряд на элемент «ИЛИ» 28 подаются выходные сигналы элементов «И» 18 — 15 (т. е. кроме сигнала элемента «И» 12, соответствующего младшему разряду).

При А=2 анализирующая схема работает без учета значения младшего разряда; при

Ь=3 — без учета значений двух младших разрядов, т. е. схема работает тогда, когда в одном числе в и младших разрядах стоят нули, а в другом (в этих же разрядах)— единицы, причем, после группы нулей в следующем старшем разряде стоит единица, а после группы единиц — нуль. В этом случае на выходах 44 — 4б анализирующей схемы появляется оипнал «1», à еа выходе элемента

2б — «О», в результатте чего выходной элемент «И» 47 выдает сигнал «О» («не запоминать»), т. к. числа отличаются на допустимую ошибку. ,В остальных случаях работа устройства определяется работой дешифратора несоответствия, т. е. элементов «И» 18 — 1Б (без учета значения младшего разряда), сигнал хотя бы

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

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

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

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

«И» i-ro разряда перьвого числа,соединен со входом элеиента «И» анализирующей схемы, со вторым вхадом которого соединен выход вход но по элемента «И» (i — 1) -го разряда второпо числа, а с третьим входом через элемент

«НЕ»,соединен выход элемента «ИЛИ», входы которoDQ соединены с выходами элементов

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

«ИЛИ» соединены выходы всех элементов «И» дешифратора несоответствия, кроме элемента

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

362294

C регисара оербого чоспа

44

У

33

34!

C регистра спорого часпа

Составитель В. Игнатущенко

Техред Л. Богданова

Редактор Б. Нанкина

Корректоры: Е. Миронова и А. Степанова

Заказ 200717 Изд. Мо 1017 Тираж 404 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

44

46 !

18

Ф5

И