Преобразователь дифференциально-разностного кода в двоичный Советский патент 1990 года по МПК H03M7/12 

31594704

ты И 8,9,10, элемент ШШ 11, элемент | менты И 43-45, элемент И-НЕ 46, эле- И 12, элемент ИЛИ 13, элементы И 14,. мент И 47, элемент ИЛИ 48, элемент 15, элемент ИЛИ 16, элементы И 17,18, И-НЕ 49, элемент И 50, элемент ИЛИ 5 , элемент ИЛИ 19, элементы И 20, 21, , элемент ИЛИ-НЕ 52, элементы ИЛИ 53,54, элемент ИЛИ 22, элемент И 23, сумма- элементы И 56, 57, элемент ИЛИ 58,

элемент ИЛИ 19, элементы И /U, /1, элемент ИЛИ 22, элемент И 23, сумматор по модулю два 24, элемент И 25, элемент И-НЕ 26, элемент ИЛИ 27, эле

чпрмрнт ИГШ-НК Я4

элеИ-НЕ 49, элемент И 50, элемент или, э i , элемент ИЛИ-НЕ 52, элементы ИЛИ 53,54, элементы И 56, 57, элемент ИЛИ 58, элемент ИЛИ-НЕ.59, элемент И 60, элемент ИЛИ 61, элемент ИЛИ-НЕ 62, элемент И 63, элемент ИЛИ 64, элементы И 65-70, элементы ИЛИ 71-75, входы 7

JJlCnt: л 1J.1- (- Ч л -cjis-i-i,--.,

менты И 28-33, элемент ИШ-НЕ 34,мент И 63, элемент ИЛИ 64, элементы

элементы И 35-38, элемент ИЛИ 39, эле-|оИ 65-70, элементы ИЛИ 71-75, входы 76,

менты И 40, 41, элемент И-НЕ 42, эле-выходы 77. 1 ил., 2 табл.

менты И 43-45, элемент И-НЕ 46, эле- мент И 47, элемент ИЛИ 48, элемент И-НЕ 49, элемент И 50, элемент ИЛИ 5 , элемент ИЛИ-НЕ 52, элементы ИЛИ 53,54, элементы И 56, 57, элемент ИЛИ 58,

И-НЕ 49, элемент И 50, элемент или, э i , элемент ИЛИ-НЕ 52, элементы ИЛИ 53,54, элементы И 56, 57, элемент ИЛИ 58, элемент ИЛИ-НЕ.59, элемент И 60, элемент ИЛИ 61, элемент ИЛИ-НЕ 62, элемент И 63, элемент ИЛИ 64, элементы И 65-70, элементы ИЛИ 71-75, входы 7

мент И 63, элемент ИЛИ 64, элементы

И 65-70, элементы ИЛИ 71-75, входы 76,

Изобретение относится к автоматике и вычислительной технике и может использоваться для построения устройств переработки дискретной информации. Преобразователь содержит элементы И 1,2, элементы ИЛИ 3,4,5, элемент И 6, элемент ИЛИ 7, элементы И 8,9,10, элемент ИЛИ 11, элемент И 12, элемент ИЛИ 13, элементы И 14,15, элемент ИЛИ 16, элементы И 17,18, элемент ИЛИ 19, элементы И 20,21, элемент ИЛИ 22, элемент И 23, сумматор по модулю два 24, элемент И 25, элемент И-НЕ 26, элемент ИЛИ 27, элементы И 28-33, элемент ИЛИ-НЕ 34, элементы И 35-38, элемент ИЛИ 39, элементы И 40,41, элемент И-НЕ 42, элементы И 43-45, элемент И-НЕ 46, элемент И 47, элемент ИЛИ 48, элемент И-НЕ 49, элемент И 50, элемент ИЛИ 51, элемент ИЛИ-НЕ 52, элементы ИЛИ 53,54, элементы И 56,57, элемент ИЛИ 58, элемент ИЛИ-НЕ 59, элемент И 60, элемент ИЛИ 61, элемент ИЛИ-НЕ 62, элемент И 63, элемент ИЛИ 64, элементы И 65-70, элементы ИЛИ 71-75, входы 76, выходы 77. 1 ил., 2 табл.

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

Дифференциально-разностные кодь;1 представляют собой новый класс кодов, предназначенных для использования в системах классификации и распознавания .

Дифференциально-разностным кодом ранга t называется непозиционный двоичный код, обладающий тем свойством, что сумма по модулю два разрядов кодов, соответствующих двум числам

А . f .

Z , и Z,2 имеет г (. Z,) единиц при

А л (Z2 - Z,)t и единиц при

.i А- ,

(Z,;.- Z) t.

Дифференциально-разностный код позволяет значительно повысить быстродействие цифровых систем распознавания образов и систем классификации, предназначенных для реоюния вопроса об эквивалентности двух объектов L и Zg. представляемых векторами признаков, на основе критериев i

xcz; 2) 2

где 1

и Z значения 1-го признака 2 - порог

Это достигается тем, что операции вычитания, требующие межразрядных переносов, заменяются операциями поразрядного сложения по модулю два.

На чертеже изображена схама преобразователя семиразрядного дифференциально-разностного ДР-1 кода в двоичный.

Преобразователь содержит элементы И 1 и 2, элементы ИЛИ 3-5, элемент И 6, элемент ИЛИ 7, элементы И

0

5

0

5

0

45

элемент ИЛИ 1I, элемент И 12, элемент ИЛИ 13, элементы И 14 и 15, элемент ИЛИ 16, элементы И 17 и 18, элемент ИЛИ 19, элементы И 20 и 21, элемент ИЛИ 22, элемент И 23, сумматор 24 по модулю два, элемент И 25, элемент И-НЕ 26, элемент ИЛИ 27, элементы И 28-33, элемент ИЛИ-НЕ 34,- элементы И 35-38, элемент ИЛИ 39, элементы И 40 и 41, элемент/ И-НЕ 42, элементы И 43-45, элемент И-НЕ 46, элемент И 47, элемент ИЛИ 48, элемент И-НЕ 49, элемент И 50, элемент ИЛИ 51, элемент ИЛИ-НЕ 52, элементы . ИЛИ 53 и 54, элемент ИЛИ-НЕ 55, эле- менть И 56 и 57, элемент ИЛИ 58, элемент ИЛИ-НЕ 59, элемент И 60, элемент ИЛИ 61, элемент ИЛИ-НЕ 62, элемент И 63, элемент ИЛИ 64, элементы И 65-70, элементы ИЖ 71-75 входы 76 и выходы 77..

В табл.1 и 2 приведены выходные сигналы элементов преобразователя для всех разрешенных комбинаций входных сигналов.

Из табл.1 и 2 видно, что предложенный преобразователь обеспечивает формирование двоичного номера кодовой комбинации семиразрядного дифференциально-разностного кода ранга t 1.

I

Формула изобретения

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

первыми входами одиннадцатого, двенад-25 и первыми входами двадцать пятого и цатого, пятнадцатого элементов И, чет- тридцать пятого элементов И, второй вертого элемента ИЛИ и вторыми входами второго, шестого элементов И, третьего элемента ИЛИ, шестой вход преи третий входы которого соответствен НС соединены с выходами второго элег мента и восьмого элемента ИЛИ,

образователя соединен с первыми вхо- ЗО вь-ход пятого элемента ИЛИ соединен

дами двадцать второго,- двадцать шестого элементов И, шестого элемента ИЛИ, третьего элемента И-НЕ и вторыми входами второго, пятого, девятого элементов ИЛИ, третьего, пятого, одиннадцатого элементов И, седьмой вход преобразователя соединен с вторыми входами четвертого, шестого, седьмого элементов ИЛИ, девятого, двенадцатого, тринадцатого элементов И, первым входом двадцать первого элемента И, второй вход которого соединен с вькодом второго элемента ИЛИ, вторым входом шестнадцатого элемента И и первым входом семнадцатого элемента И, второй вход которого соединен с выходом первого элемента ИЛИ, выход третьего элемента ИЛИ соединен с вторыми входами восемнадцатого ,и девятнадцатого элементов И и входом тридцатого элемента И, второй вход которого соединен с выходом тринадцатого элемента И, выход четвертого элемента ИЛИ соединен с первым входом двадцатого элемента И, второй вход которого соединен с выходом третьего элемента И , первым входом первого элемента ИЛИ-НЕ второй вход которого соединен с выходом второго элемента И, вторым входом

двадцать второго элемента И и первыми входами десятого и тринадцатого элементов ИЛИ, выходы которых соответственно соединены с первыми входами трицать второго и тридцать седьмого элементов И, выходы которых соответственно соединены с первыми входами девятнадцатого и двадцатого элементов ИЛИ, вторые входы которых соответственно соединены с выходами пятнадцатого и тридцать восьмого элементов И, пер- вь. й вход которого соединен с выходом четвертого элемента И и первыми входами пятнадцатого элемента ИЛИ, тридцать первого элемента И, второго элемента И-НЕ,. второй вход которого соединен с выходом десятого элемента И, первыми входами четвертого элемента ИЛИ-НЕ, тридцать шестого элемента И, четвертого элемента И-НЕ, второй вход которого соединен с выходом одиннадцатого элемента И. вторым входом тридцать первого элемента И

и первыми входами двадцать пятого и тридцать пятого элементов И, второй

и третий входы которого соответственНС соединены с выходами второго элег мента и восьмого элемента ИЛИ,

с вторым входом двадцать восьмого элемента И и первым входом двадцать третьего элемента И, второй вход которого соединен с выходом шестого

с элемента И, выход шестого элемента РШИ соединен с первым входом двадцать четвертого элемента И, второй вход которого соединен с выходом седьмого элемента И, с вторыми входа0 ми четвертого элемента ИЛИ-НЕ и третьего элемента И-НЕ и первым входом двенадцатого элемента ИЛИ, второй вход которого соединен с выходом четырнадцатого элемента И, первыми

5 входами семнадцатого элемента ИЛИ и двадцать девятого элемента И, второй вход Которого соединен с выходом де- вятого элемента ИЛИ и первым входом двадцать седьмого элемента И, второй вход которого соединен с выходом седьмого элемента ИЛИ и первым входом тридцать четвертого элемента И, второй вход которого соединен с выходом девятого элемента 1 и вторым входом двадцать шестого элемента И, выход первого элемента И соединен с вторыми входами пятнадцатого элемента И, десятого элемента и первого элемента И-НЕ, выход которого соединен

0

5

с вторым входом тридцать второго элемента И, выход пятого элемента И соединен с первым входом четырнадцатого элемента ИЛИ и вторыми входами надцатого и семнадцатого элемен- : тон ИЛИ, третьи входы которых coefl i- нены соответственно с выходами двадцать восьмого и двадцать седьмого элементов И,, выход восьмого элемента И соединен с вторым входом двадцать пятого элемента И и первым входом одиннадцатого элемента ИЛИ, второй вход которого соединен с выходом двенадцатого элемента .И, выход шестнадцатого элемента И соединен с вторым входом пятнадцатого элемента ИЛИ, третий и четвертый входы котрого соединены с выходами восемнадцатого и двадцать второго элементов И соответственно, выходы семнадцатого и двадцать первого элементов И соединены с вторыми входами тринадцатого и четырнадцатого элементов ИЛИ соответственно, выходы девятнадцатого и двадцатого элементов И соединены с первым и вторым входами второго элемента ИЛИ-НЕ соответственно, выходы с двадцать третьего по двадцать пятый элементы И соответственно соединены с первого по третий входами третьего элемента ЙЛИ-НЕ, выход которого соединен с первым входом тридцать девятого элемента И, второй вход которого соединен с выходом пятнадцатого элемента ИЛИ, а выход соединен с первым входом двадцать первого элемента ИШ второй вход которого соегдинен с выходом тридцать четвертого элемента И, третий вход которого соединен с выходом третьего элемента , выхЬд двадцать шестого элемента И соединен с третьим входом четвертого элемен10

15

5947048

та ИЛИ-НЕ, выход которого соединен с первым входом сорокового элемента И, второй вход которого соединен с выходом шестнадцатого элемента ИЛИ, а выход соединен с первым входом двадцать второго элемента ИЛИ, второй вход которого соединен с выходом тридцать пгтого элемента И, выходы двадцать девятого и тридцатого элементов И соединены соответственно с первым и вторым входами пятого элемента ИЛИ-НЕ, третий вход которого соединен с выходом одиннадцатого элемента ИЛИ, выход тридцать первого элемента И соединен с первым входом восемнадцатого элемента ИЛИ, второй вход которого соединен с выходом тридцать шестого элемента И, второй вход которого соединен с выходом двенадцатого/элемента ИЛИ, выход первого элемента РШИ-НЕ соединен с вторым входом тридцать восьмого элемента И, третий вход которого соединен с выходом четырнадцатого элемента КШИ, вьпсоды четвертого элемента И-НЕ и восемнадцатого элемента ИЛИ соединены cooTBetcTBeHHO с первым и вторым входами сорок второго элемента И, выход которого соединен с первым входом двадцать третьего элемента ИЛИ, второй вход которого соединен с выходом сорок первого элемента И, первый и второй входы которого соединены соответственно с выходами пятого элемента ИЛИ-НЕ и семнадцатого элемента ИЛИ, четвертый вход которого соединен с выходом девятнадцатого элемента И, выходы с девятнадцатого по двадцать третий элементов ИЛИ являются соответственно- с первого по пятый выходами преобразователя,шестой выход которого является выходом сумматора по модулю два.

20

25

30

35

40

0000000000 - - -- OOOOO.

00 - - - OOOOO - - 000 - - - - -0000

о 00 OOOOOOOOOOOOOOOO 00 00

000000 -- - OOOOOOOO

0000000000000000000000о

OOOOOOOOOOOOOOOO0-000000

0000 - 00 - OOOOOOOOOOOOOOOо

oooooooooooooooooooooooooo

1 я

°° - - - 00000000000- - 000000 - -

oooooooooooooooooooooooooo оооо.- ооооо- - - - оооооо

ООООООО - -.OOOOOOOO

оооо - ооооооооооо- - - - - - - - - -

0000 - 00000000000 - ОООООО

00000000000000000 00 ООООООО

1 -Д

I -

000000000000000000000000000000000000-0000000

000000000000 00 000000000 -0000000000--0 - 0000000

0000000000000000000000000 0000 OOOQOO -0000000000

O -OO - - -C) - Ci - OOOGOOOCJOOO- - - Q

ooooooooooooooooooooo -

I

I M

I 1Л I о

oopppoooopoooo-ooof oooooo0000-000000000оооо

ОРОР--РООООРО-РОООООРОО---ОООРОООООООР-РО-.

- о о о о о

- -- - - ООООО - ООООО --

ооооо- - - .- - .-ооо - - .-,о

- - - -- - ООООООООООоООО - -

оооо - ооооооооооо - - --- -

оооо - о -- -- - ООООО-

00-ооооооооооо - - оооо

оооооооооооооооооооооооооооос

оооо0-000-

00000000000000 OOOOOOOO о- ООООО 000 ООООО 00 - - 0000- - 00-- 00о - - оо - -ooocioo ооо - -оо - - оо - ооооооооооо - - оо

оооооооо-ооооООООО-

ООООО ооооооооо - ооо OOOOOOOO-ООООО - - оо

OOOOOOOO - - - - -™ - -

0000000000000000-00000OOOOOOOOOOOO

(- ее

5 S

ООООООООООООООООО - - - - - -

0-0-0-0-0-0-0-0-0-0-0-0

ооо - - - - - -с оооооооооо о оооо - -

о0000 - 0 - 0 - 0 - 0-0 - 000-0 - 0 -

00 -00--00--00--00--00--00--00--00--00--00-000--00

оооооооооооооооо-(

оооо - - - - ооо.

OOOOOOOO,OOOOOOOO.-,

ооооооооо О о ООООО - - - -- - - -,

OOOOOOOO - - - - - „ - - (

о. о

OOOOOOOOOOOOOOO - -

ооооооооооооооооооооооосоооооЬоо

о000 -- 000ОООООО

оо - - - ОООООооооооооо - - „„„

000,ооЬооооооо---оо

оооо-ООООО-ОООООО.

ООООООО - -- -

ОООООО-.-0000000 ОООО - - - - - - ОООО - - - - оо

ОООООООООО

- - ОООООО - - -- - - ,oo(-jQ

OOOOOOOO000оооо

| оооооооооо4ооооооооо

X I OOOOOOOOOOOOOOOO--000000000.- о о о ооооо оо

000000000-O- -0000000

- oo - ooooOOOOOOOOOOOOOOOO0000

OOOPOOOOO00-00000OOpoOOOOOO - OOOOO -

о о о о о о о

ооооооооо - - - - -

оооооооооо

OOOOOOOOOOOOо --

оооооооооо - - - -

оооо- эо

о- - OOOOOOOOOOOOOOOO

- Оооооо - - - ооорооо -

OOOOOOOO000000

OOOOOOOOOOOO - - - - - --- 0000

OOOOO о. 0000000poo

POOоооо

ООООООоооо

РОоор - ---- - - - - - - -

OOOOOOOOOOOO000000 - - 00

oooo- - - - - ooooooooooooo - - - -

ооооООООО-

ооооооооо- - .

ООООО ооооооооо - ооо OOOOOOOO-ООООО - - оо

OOOOOOOOOOOO

OOOOOOOOOOOO

ооо - - - - - -с оооооооооо о оооо - -

ОООООО-.-0000000 ОООО - - - - - - ОООО - - - - оо

ОООООООООО

о о о ооооо оо

Таблица 2