Устройство для сравнения кодов

 

1. УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ, содержащее ti узлов сравнения , где ичисло разрядов сравниваемых чисел, узел сравнения первого разряда содержит (р- 1) элементов И и элемент ИЛИ, причем -я шина первого разряда первого числа устройства, где , 2, ..i (р -1 ), р - основание системы счисления , соединена с первым входом 1-го элемента И, второй вход которого подключен .к ,1-ой шине первого разряда второго числа, выходы элементов И соединены со входами элемента ИЛИ,.выход которого соединен с выходом узла сравнения первого разряда, каждый к-й узел сравнения , где К 2, 3, ...,п , содержат две группы элементов И по (р - 1) элементов И в каждой и два элемента ИЛИ, причем каждая j-я шина К-го разряда первого числа, где 2, ..., (р-1/, соединена с первыми входами j-x элементов И первой группы, выходы которых подключены к входам первого элемента ИЛИ, второй вход казкдого j-ro элемента И соединен с j-ой шиной К-го разряда второго числа, каждая р-я шина К-го разряда первого числа устройства подключена к входу первого элемента ИЛИ, каждая (J + + 1)-я шина k-ro разряда первого числа устройства соединена с первым входом j-ro элемента И второй группы, второй вход которого подключен к j ой шине К-гр разряда второго числа, выходы элементов И второй группы соединены со входами второго элемента ИЛИ, отличающееся тем, что, с целью повышения быстродействия, в него введены п дополнительных узлов сравнения, поразрядные дешифраторы и блок формирования результата сравнения, причем в узле сравнения первого разряда р-я шина первого разряда первого числа устройства подключена к р-му входу элемента И, выходы первого и второго элементов ИЛИ К-го узла сравнения соединены соответственно с первым и вторым выходами К-го узла сравнения, входы дешифратора соединены с соответствующими входными шинами второго числа устройства, его прямые выходы - с соответствующими шинами прямых сигналов данного разряда второго числа, а инверсные выходы тс соответствующими шинами инверсных сигналов данного-разряда второго числа , дрполнительный узел сравнения первого разряда содержит (р- 1 элементов И и элемент ИЛИ, (i + 1)-я 00 шина первого разряда третьего числа устройства соединена с первым входом первого элемента И, второй вход которого подключен к i-и шинеинсо версного ёй1«гша первого разряда 4 второго числа, выходы элементов К соединены со входами элемента ИЛИ, выход которого соединен С вьосодом дополнительного узла сравнения первого разряда, перваяшина первого разряда третьего числа подключена к РГ-МУ входу элемента ИЛИ, каждь 1К-й дЪполниФельный узел сравнения содержит две группы элементов И по (р- IV элементов И в каждой.и два элемента ИЛИ, первые входы j-x элементов И первой и второй групп..соединены , с j -ми длинами инверсных .

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

3(51) G 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3518570/18-24 (22) 12.10.82 (46) 15.03.84. Бюл-. 9 10 (72) В.И.Кочергин, С.В.Кульбицкий и A.Ì.Êðèâåíöîâ (53) 681.325.5(088.8) (56) 1. Патент Франции 9 2021726, .кл. G 06 F 7/00, опублик ° 1961.

2. Авторское свидетельство СССР

9 840885, кл. G 06 F 7/04, 1978 (прототип). (54 ) (57 ) 1. УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ, содержащее и узлов сравнения, где h — - число разрядов сравниваемых чисел, узел сравнения первого разряда содержит (р — 1! эле.ментов И и элемент ИЛИ, причем 1-я шина первого разряда первого числа устройства, где 1 = 1, 2, ... (р- 1 ), р - основание системы счисления, соединена с первым входом

1-ro элемента И, второй вход которого подключен .к,j-ой шине первого разряда второго числа, выходы элементов И соединены со входами элемента ИЛИ,.выход которого соединен с выходом узла сравнения первого разряда, каждый К-й узел сравнения, где К = 2, 3, ..., п,. содер-, жит две группы элементов И по (p- Ц элементов И в каждой и два элемента ИЛИ, причем каждая 1-я шина

К-ro разряда первого числа, где

= 1, 2, ..., (р - 1), соединена с первыми входами 1-х элементов И первой группы, выходы которых подключены к входам первого элемента

ИЛИ, второй вход каждого j-го элемента И соединен с j-ой шиной -го разряда второго числа, каждая р -я шина .К-ro разряда первого числа устройства подключена к р-му входу первого элемента ИЛИ, каждая :(1 +

+ 1)-я шина K-го разряда первого числа устройства соединена с первым входом 1 -го элемента И второй

„„SU„„1080134 А группы, второй вход которого подключен к j --ой шине K --ro разряда второго числа, выходы элементов И второй группы соединены со входами второго элемента ИЛИ, о т л и ч аю щ е е с я тем, что, с целью повышения быстродействия, в него введены и дополнительных узлов сравнения, поразрядные дешифраторы и блок формирования результата сравнения,. причем в узле сравнения первого разряда р-я шина первого разряда первого числа устройства подключена к р-му входу элемента И,, выходы первого и второго элементов

ИЛИ К-го узла сравнения соединены соответственно с первым и вторым выходами К-го узла сравнения, входы дешифратора соединены с соответствующими входными шинами второго числа устройства, его прямые выходы — с соответствующими шинами прямых сигналов данного разряда второ- Я го числа, а инверсные выходй †. с со-ответствующими шинами инверсных сигналов данного разряда второго числа, дрполнительный узел сравненйя первого разряда содержит (p- 1) элементов И и элемент ИЛИ, (1 + Ц -я QQ шина первого разряда третьего числа устройства соединена с первым вхо- 4в) дом первого элемента И, второй вход уйти которого подключен к 1-й шине инверсного Сигнала первого разряда М второго числа, выходы элементов И ф соединены со входами элемента ИЛИ, выход которого соединен с выходом дополнительного узла сравнения первого разряда, первая шина первого разряда третьего числа подключена к р.- му входу элемента ИЛИ, каждый

iK-й дополнительный узел сравнения содержит две группы элементов И по (P- 11 элементов И в каждой и два элемента ИЛИ, первые входы 1-х элементов И первой и второй групп:; :соединены,с 1-ми,шинами ниве ясных

1080134

5 к сигналов К-ro разряда второго числа, (+ 1)-е шины К-го разряда третьего числа устройства соединены со вторыми входами элементов И пер-. вой группы, выходы которых подключены к входам первого элемента ИЛИ, выход которого соединен с первым выходом дополнительного узла сравнения К -го разряда, .j-я шина К-го разряда третьего числа устройства соединена с вторыми входами элементов И второй группы, выходы которых подключены к входам второго элемента ИЛИ, выход которого соединен с вторым выходом дополнительного узла сравнения К-ro разряда, блок формирования результата сравнения: содержит две группы многовходовых элементов И с числом входов К, K-1, К вЂ” 2 и тд. по:(К-1! элементов И в каждой группе, двухвходовый элемент И и элемент ИЛИ, причем вторые выходы К-х узлов сравнения К-ro разряда соединены с входами двухвходового элемента И, входы первых К -входовых элементов

И первой и второй групп соединены соответственно с выходом первого и первыми выходами К-х узлов сравне,ния, выходами первого дополнительного и первыми выходами К-х узлов

Изобретение относится к цифровой вычислительной технике и предназначается в основном для применения в электроприводах с цифровым управлением и системах автоматики для сравнения сигналов многофазиого кода с сигналами обычного цифрового

Мода равного основания системы счисления. Устройство определяет выполнения соотношения А4 X «(В между числом Х в многофазном коде и двумя числами A и В обычного цифрового кода.

В цифровой технике для определения этого соотношения используют два устройства сравнения, где первое. определяет А4 Х, а второе - Х ) В, и при совпадении выходных сигналов этих двух устройств на выходе схемы

И формируется сигнал А Х 4В.

Известны устройства для сравнения кодов при основании системы счисления р > 2, содержащие К узлов сравнения, причем выход каждого

1-го узла сравнения (1 1,..., К) соединен со входом переноса (+1)-;

ro узла сравнения 513.

Недостатком этого устройства является большое количество оборудосРавнения, (К вЂ” 2! входов (К входового элемента И подключены к; пеРвым выходам узлов сравнения и дополнительных узлов сравнения чиная со старшего разряда, первый вход (К- 1! входового элемента И первой и второй групп соединен со вторыми выходами (К- 1) -х узлов сравнения и дополнительного узла сравнения соответственно и т.д., первые входы (К - 1! -го элементов И первой и второй групп подключены соответственно к первым выходам

К-х узлов и дополнительного узла сравнения, а вторые входы соединены соответственно со вторыми выходами (К вЂ” 11-х узлов сравнения и дополни тельного узла сравнения(К- 1! -го разряда,выкоды элементов И всех групп и двухвходового элемента И подключены к входам элемента ИЛИ, выход которого является выходом устройства.

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

2 вания и невысокое быстродействие, которое определяется временем формирования сигнала переноса, проходящего последовательно через все разРЯДЫ е

Наиболее близким по технической сущности к предлагаемому является устройство для сравнения кодов, содержащее п узлов сравнения, причем выход каждого i-го узла сравнения (= 1, 2, ..., и! соединен со входом переноса (1 + 1! -го узла сравнения, первый узел сравнения содержит (р — 1) элементов И и элемент

ИЛИ, причем .1 -я шина первого раз15 ряда первого числа (j - =1, 2, (p -1 устройства, где Р - основание системы счисления, соединена с ! первым входом j --го элемента И, второй вход каждого i-го элемента

-2О- И подключен к j-ой шине первого разряда второго числа устройства, выходы элементов И соединены со входами элемента ИЛИ, выход которого соединен с выходом первого узла сравнения, каждый К-ый узел сравнения (К = 2, 3, ..., И! содержит две группы элементов И, три элемента ИЛИ и элемент И, причем каждая

1080134 -я шина К-го разряда первого числа

1, 2, ..., р — 1 ) устройства соединена с первыми входами 1 — х элементов И первой группы, выход каждого из.которых подключен к 8-му входу первого элемента ИЛИ, выход которого соединен с первым входом элемента И, выход которого подключен к выходу К-ro узла сравнения, второй вход каждого 1-ro элемента

И соединен с Е -ой шиной K-го разря- 10 да второго числа устройства, каждая р-я шина К-го разряда первого числа устройства подключена к р-му входу первого Элемента ИЛИ, каждая ю-я шина К-ro разряда первого числа 5 устройства (m = 2, 3, ...,. рJ соединена с первым входом (m — 1! -ro элемента И второй группы, второй вход каждого 1 -го элемента И вто- . рой группы подключен к (-ой шине

К-го разряда второго числа устройства, выходы элементов И второй группы соединены со входами второго элемента ИЛИ, выход которого подключен вому вх

ИЛИ второй вход которого соединен со входом переносов К-ro узла сравнения, выход третьего элемента ИЛИ подключен ко второму входу элемента И 623 ° недостатком известного устройства 30 является невысокое быстродействие.

Целью изобретения является повышение быстродействия устройства.

Поставленная цель достигается тем, что в устройство для сравнения 35 кодов, содержащее и узлов сравнения, где n - число разрядов сравниваемых чисел, узел сравнения первого разряда содержит (р - 11 элементов И и элемент ИЛИ, причем i-ая шина 40 первого разряда первого числа устройства, где 1= 1, 2, ..., (р — 11, р - основание системы счисления, соединена с первым входом i-го элемента И, второй вход которого подклю 45 чен к 1-ой шине первого разряда второго числа, выходы элементов И соединены со входами элемента ИЛИ, выход которого соединен с выходом узла сравнения первого разряда, каждый

К-ый узел сравнения, где K =

2, 3, ..., n, содержит две группы элементов И по (р — 1) элементов И в каждой и два элемента ИЛИ, причем каждая 1-ая шина К-го разряда первого числа, где 1 = 1, 2, ...,(р 55

1), соединена с первыми входами

j --ых элементов И первой группы, выходы которых подключены к вкодам первого элемента ИЛИ, второй вход каждого -ro элемента И соединен с 60

)-ой шиной К-го разряда второго числа, каждая р-ая шиза К-ro разряда первого числа устройства подключена к р-му входу первого элемента ИЛИ, каждая (+ Я -я шина К-го разряда 65 первого числа устройства соединена с первым входом 1-ro элемента И второй группы, второй вход которого подключен к 1-ой шине К-ro разряда второго числа, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, введены и дополнительных узлов сравнения, поразрядные дешифраторы и блок формирования результата сравнения, причем в узле сравнения первого разряда р-я шина первого разряда первого числа устройства подключена к р-му входу элемента И, выходи первого и второго элементов ИЛИ

К-ro узла сравнения соединены соответственно с первым и вторым выходами К-ro узла сравнения, входы дешифратора соединены с соответствующими входными шинами второго числа устройства, его прямые выходы — с соответствующими шинами прямых сигналов данного разряда второго числа, а инверсные выходы — с соответствующими шинами инверсных сигналов данного разряда второго числа, дополнительный,узел сравнения первого разряда содержит (р — 11 элементов

И и элемент ИЛИ, (1+ 1! -я шина aegвого разряда третьего числа устройства соединена с первым входом первого элемента И, второй вход которого подключен к 1-ой шине инверсного сигнала первого разряда второго числа, выходы элементов И соединены со входами элемента ИЛИ, выход которого соединен с выходом дополнительного узла сравнения первого разряда, первая шина первого разряда третьего числа подключена к р-му входу элемента ИЛИ, каждый К-й дополнительный узел сравнения содержит две группы элементов И по (р — 11 элементов И в каждой и два элемента ИЛИ, первые входы 1-ых элементов И первой и второй групп соединены с 1-ми шинами инверсных сигналов К-го разряда второго числа, (j + 11 -е шины К-го разряда третьего числа устройства соединены со вторыми входами элементов И первой группы, выходы которых подключены к входам первого элемента

ИЛИ, выход которого соединен .с первым выходом дополнительного узла сравнения К-го разряда, 1-ая шина.

К-ro разряда третьего числа устройства соединена с вторыми входами элементов И второй группы, выходы которых подключены к входам второго элемента ИЛИ, выход которого соединен с вторым выходом дополнительного узла сравнения К-ro разряда, блок формирования результата сравнения,содержит две группы многовходовых элементов И с числом входов

К К 1р К 2 и т.д. по (К - 1I элементов И в каждой группе, двух10801 34 входовый.элемент И и элемент ИЛИ, причем вторые выходы К-х узлов сравнения К-го разряда соединены с вхо дами двухвходового элемента И, входы первых К-входовых элементов

И первой и второй групп соединены 5 соответственно с выходом первого и первыми выходами К-х узлов.сравнения, выходами первого дополнительно- го и первыми выходами К-х узлов сравнения (К - 2) входов (К вЂ” 1) 10 входового элемента И подключены к первым выходам узлов сравнения и дополнительных узлов сравнения,начиная со старшего разряда, первый вход (K — 1) входового элемента И первой и второй групп соединен со вторыми выходами (К - 1) -х узлов сравнения и дополнительного узла сравнения соответственно и т.д., первые входы (К - 1) -ro элементов

И первой и второй групп подключены соответственно к первым выходам

К-х узлов и дополнительного узла сравнения, а вторые входы соединены соответственно со вторыми выходами (K — 1)-х узлов сравнения и дополнительного узла сравнения (К - 1) -го разряда, выходы элементов И всех групп и двухвходового элемента И подключены к входам элемента ИЛИ,выход которого является выходом устройства.

Кроме того, поразрядный дешифратор содержит двухвходовые элементы

И, входы которых соединены с шинами сигналов второго числа, а выходы З5 подключены к шинам приемных и инверсных сигналов данного разряда второго числа.

Работа устройства рассматривается на примере системы счисления с 49 основанием р = 10.

На фиг. 1 приведена структурная схема предлагаемого устройства; на фиг. 2 — схема дешифратора; на фиг. 3 — сигналы пятифазного кода 45

Х (х1 у х2 i . g х3 ф х,р х ) ю эквивалентные им сигналы обычного цифрового кода "0" — "9" и сигналы про, межуточного кода Т - LX; на фиг. 4схема первого узла сРавнения пеРво-,5О го разряда; на фиг. 5 — схема второго узла сравнения первого разряда на фиг. 6 — схема первого узла сравнения )-го (1 C i «< К ) разряда на фиг. 7 " схема второго узла сравнения i-го разряда на Фиг. 8 -, 55 схема блока формирования результата сравнения для трехразрядного устройства на фиг. 9 — графическое представление цифровых множеств сигналов разрядов, определянлцих трехраз- 60 рядное множество цифр заданного отрезка числовой оси.

Устройство содержит дешифратор

1, предназначенный для преобразования входного многофазного кода в 65 эквивалентные сигналы промежуточного кода, 2 n (n - число разрядов ) узлов сравнения по два узла в каждом разряде, в первом разряде устройства это собтветственно узлы сравнения 2 и 3, в последующих разрядах устройства - узлы сравнения 4, 5 и блок формирования результата сравнения 6.

Дешифратор 1 выполняет формирование сигналов промежуточного кода

Х-ГХ эквивалентных многофазному и обычному цифровому коду равного основания. Логические выражения, связывающие входные сигналы пятифазного кода х 1 — -х- и выходные сигналы дешифратора, представляются следующим образом:

= xz х, "3" = х3 х+, "4" = х х, "5" = х х н и и 1 5Ф

6 = x„x«7 = х2хз, I

"9" = 1Х = х хну «ll "0" ч "1"

«2

= 2 х, !И = "0"ч "1" Y ""2"

ХЗ xlls 7

"О" ч ... ч "6". = хдх, (ТТГ=

"0" ч ... ч "7" =- х

5 дешифратор содержит логи веские двухвходовые элементы И 7-14, входы которых соединены с шинами сигналов пятифазного кода, а выходы об-. разуют группу шин сигналов прямого промежуточного кода Х - ГХ и инверсного промежуточного кода X — TX.

Дополнительный узел сравнения первого разряда содержит двухвходовые (логические ) элементы И 15-23, выходы которых соединены со входами и-входового логического элемента

ИЛИ 24. Выходная шина (логического ) элемента ИЛИ 24 является выходом первого узла сравнения первого разряда.

Узел сравнения первого разряда содержит двухвходовые (логические) элементы И 25-33, выходы которых соединены со входами п-входового (логического ) элемента ИЛИ 34.

Дополнительный узел сравнения -го разряда содержит первую группу элементов И 35-43, объединенную на выходе (р - 1)-входовым элементом

ИЛИ 44 и вторую группу элементов

И 45-53, объединенную на выходе (р-1) -входовым элементом ИЛИ 54. Выходные шины элементов HJIH 54, 44 являются соответственно первым и вторым выходами первого узла сравнения -ro разряда.

Узел сравнения -го разряда содержит первую группу элементов

И 55-63, объединенную на выходе

10801

7 (р — 1 1-входовым элементом ИЛИ 64, и вторую группу элементов И 65-73, объединенную на выходе (р — 1)-входовым элементом ИЛИ 74. Выходные шины элементов ИЛИ 74, 64 являются соответственно первым и вторым вы- 5 ходами второго узла сравнения р-ro разряда.

Блок формирования результата сравнения для трехфазного устройст- ва (аг,, а„"о 4 Ъ2 Ъ„Ъо ) содер- . 10 жит (2K — 1) =5 элементов И 75-79, объединенных на выходе пятивходовым элементом ИЛИ 80, где первая группа элементов И состоит из (К вЂ” 1) = 2 элементов И 75, 76, группа элементов И также состоит из (К - 1) = 2 элементов И 78, 79, входы которых соединяются с выходными шинами сигналов вторых узлов сравнения, а вторые входы первого и второго узлов сравнения К = 3-го разряда.соединяются со входом двухвходового элемента И 77.

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

Пусть множество цифровых сигналов

Х должно быть определено на отрезке .числовой оси, где левая граница этого множества задана числом

az a q ао, а пРаваЯ гРаница — числом

Ь2 Ъ„Ъо(фиг. 9) . Числа а> а. а и

Ъ Ъ„Ъо,представленные обычным цифровйм кодом, также входят в еостав этого. множества. Обозначим зто множество через Ма а„ао — Ь2Ъ.}Ъо. Аналогичным обра зом могут быть представлены любые множества в пределах любого количества разрядов, в том числе в пределах одного разряда, где любая цифра также являетоя единичным множеством. Например Ма2, 40

Ма1, Мао — единичные множества, состоящие йз цифр третьего а2, второго а и первого а разрядов, Ма о — 9о-,мйожество, состоящее из цифр от ае до "9" первого разряда; М (а „ + 1)

91 — множество, состоящее из цифр от (а „ + 1) до "9" второго разРяда, M (а2+ 1) — (ъ2 + 1) — множество, состоящее из цифр от (а2 + 11. до (Ъ2+ 1) третьего разРяда и т.д.

Исходя из этого представления все сигналы многофазного кода и промежуточного кода являются определенными множествами напРимер х 5 = N>9 хю = N04,е Р1 Мо2 и = М39 и т.д.

Множество Ма2а ао — Ь2 Ъ1Ъ„может быть представлено логической сумкой множеств на отрезках от м до от ) до у, от у до d от д" до ) и от g до ф . Множество на отрезке 60 от о до р равно логическому произве-. дению трех множеств Ма2 Ма)-3 . М -9a ; множество на отрезке от р до г Равно логическому произведению двух множеств Ма 2 . М (a 1 — q ) 9}; множество 65

34

< на отрезке от 3 до Ы равно логическому произведению двух мйожеств

»c (%2 } N(a2+q)-92 множество На от

2 2резке от б до у равно логическому произведению двух множеств, М9 М вЂ” (Ъ1 — 1 f, а на отрезке от $ до (- логическому произведению трех множеств М62 Ма Ъ1 МО -ЪО

Тогда множество на заданном отрезке числовой оси можно выразить следующим образом:

=М М ч (м2 С10 Ь2 b„b, (с 2И) — 9 0 (Ь вЂ” 4) 2 " 9 "о-9о с}2 (a< )-9., Ъ о„-Ь„

Логическое выражение множества для К разрядов может быть записано аналогичным образом:

М =М

» к-1 "о к- .- o ("к- ) 9к-

М ...М ° М чм (Ък-} 11 о}к „о}1-9„ }о-9 }к

2 2 (1 1I-91 к 1 (ок-2+1) 9к, Для оснований систем счисления, отличных от 10, в индексах выражений (1), (2 )вместо 9 необходнмо подставлять (р - 1 ) . Принадлежность

МНохесТВа определенному числу будем обозначать верхним индексом, например М» > Ъ + множество числаК 2 о 2 о

Узел сравнения 2 формирует мнок жество Ме -> . Если а = "О", то о„о очевидно МО 9 = 1 и поэтому сигнал на первой шине ао = "О." проходит непосредственно йа выход-ИЛИ 24. х

Если ао = "1", то М +во = Т и о элемент И 23 фиксирует совпадение сигналов ао "1" и Хо = 7. След вательно, йа выходе элемента ИЛИ 24 при цифрах многофазного кода эквива-. лентных цифрам обычного кода от

"1" до "9" будет выдаваться сигнал единица и т.д.

Узел сравнения 3 формирует множество Мо +Ъ„. Если Ь =,"О",,то М" = . = "О" и элемент И 33,фико сирует совпадение сигналов Ъ = "0" и х. = 1. Если Ьо= "1", то МОa+ }о=

= П и элемент И 32 фиксирует совпадение сигналов Ьо = "1" и х, = }} и т.д. До Ьо= "9" когда моо+90:-1, и поэтому сигнал на десятой йине

Ъо = "9" проходит непосредственно на выход элемента ИЛИ 34.

Узел сравнения 4 формирует на первом выходе множество Мо}; 9,. которое осуществляется аналогично формированию множества Мо, 9 в к.

9 10ВО134 1о узле сравнения 2. На втором выходе этого узла сравнения Формируется к множество М(к. g) +9, . Если а =."0", к 12 1 то М1., .9 = и элемент И 3 фиксиЪ . 1 рует совпадение сигналов а. = „" О" и х; = I. Если а;. = "1", то М. Э„.

= Й и в элементе И 42 фиксируется совпадение этих сигналов и т.д.

Узел сравнения 5 формирует на первом выходе множество Mô..+g которое осуществляется аналогично форми- 10 х рованию множества М О в узле о сравнения 3. На втором выходе этого узла сравнения формируется множество М о. (1,.«<) . При цифре Ь; =

"0" это мнойес1во нулевое (пус- 15 тое) и поэтому шина сигнала;-Ь;

"О" не имеет связи с первой группой элементбв И 55-63. При цифре

Ь = "1" множество МД, = 1 и эле t

t мент И 63 фиксирует совпадение сигналов 4; "1" H x, = I и теде

Все сигналы множеств, которые формируются в узлах сравнения, поступают в блок Форьирования ре- 25 эультата сравнения 6, который в соответствии с выражением (1) определяет множество М < с, ь . Наприк мер, если первое число равно 135, ..а втор,ое — 540, то к

N(p- VM M(135 и большее 540 делает это мно- жество равным нулю, а любое число ,135 < Х 4 540 делает это множест во равным единице. Например, если к . х х = 354, тогда M(g з р = 1; M (p„y)p х

1 и следовательно, М „

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

При этом количество оборудования устройств примерно равно.

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

1080134

1080134

July шин

Хд

1080134

1080134

1080134

/ йО Ь-44 / о

ФР2. Р

Составитель Е.Иванова

Техред, C.Èèãóíîâà Корректор:А.Зимокосов

gl дс, ..к л

Заказ 1338/48 Тираж 699 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Редактор С.Тимохина

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