Преобразователь дифференциально-разностного кода в двоичный

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИК 4 51)5 Н 03 ОПИСАНИЕ ИЗОБРЕТЕНИН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ НО" Бюл. Ф 35 ский механ ршала Сове ескийкого Со Д,Ф,Музыченко П.Лук 3(088,ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫГИЯМПРИ ГКНТ СССР 604/ 688 9,90 игра им.М(21) 4448 (22.) 27, О (46) 23.0 (71) Леш институт Устинова (72) О.Н и А.Ю.Иль (53) 681.(54) ПРЕОБРАЗОВАТЕЛЬ ДИФФЕРЕНЦИАЛЬРАЗНОСТНОГО КОДА В ДВОИЧНЫЙ(57) Иэобретение относится к автоматике и вычислительной технике и может использоваться для построенияустройств переработки дискретной информации. Преобразователь содержит.элементы И 1,2, элементы ИЛИ 3,4,5,элемент И 6, элемент ИЛИ 7,.элемен1594704 ты И 8,9,10, элемент ИЛИ 11, элементИ 12, элемент ИЛИ 13, элементы И 14,.15, элемент ИЛИ 1 б, элементы И 17,18,элемент ИЛИ 19, элементы И 20, 21элемент ИЛИ 22, элемент И 23, сумматор по модулю два 24, элемент И 25,элемент И-НЕ 26 элемент ИЛИ 27, элементы И 28-33, элемент ИЛИ-НЕ 34,элементы И 35-38, элемент ИЛИ 39, эле менты И 40, 41, элемент И-НЕ 42, элеИзобретение относится к автоматике и вычислительной технике и может использоваться для построения устройств переработки дискретной информации. 20Дифференциально-разностные коды представляют собой новый класс кодов, предназначенных для пспольэования в системах классификации и распознавания25Дифференциально-разностным кодом ранга 1 называется непозиционный двоичный код, обладающий тем свойством, что сумма по модулю два разрядов кодов, соответствующих двум числам 30 Л А АЕ, и Е имеет г = ( Е - Е,) единиц прил А(Е - Е,) ( Т и ; -,единиц при Р - Е,) ) .Диффер енциально-р аз в о стный код позволяет значительно повысить быстродействие цифровых систем распознава-. ния образов и систем классификации, предназначенных для решения Вопро са 40 об эквивалентности двух объектов Е и Е представляемых векторами признаков 1 на основе критериев(ЕА ф)9451:1Агде Е, и Е - значения 1.-го пр 11 знака;- порог.Это достигается тем, что операции вьчитания, требун 1 щие межразрядных пе 50 реносов, заменяются. операциями поразрядного сложения по модулю дваНа чертеже изображена схама преобразователя семиразрядного диффе. -ренциально-разностного ДРкода в55 двоичннй.Преобразователь содержит элементы И 1 и 2, элементы ИЛИ 3-5, элемент И б, элемент ИЛИ 7, элементы И 8-10 менты И 43-45, элемент И-НЕ 46, эле"мент И 47, элемент ИЛИ 48, элементИ-НЕ 49, элемент И 50, элемент ИЛИ 51,элемент ИЛИ-НЕ 52, элементы ИЛИ 53,54,элементы И 56, 57, элемент ИЛИ 58,элемент ИЛИ-НЕ,59, элемент И 60, элемент ИЛИ 61, элемент ИЛИ-НЕ 62, элемент И 63, элемент ИЛИ 64, элементыИ 65-70, элементы ИЛИ 71-75, входь 1 76,выходы 77. 1 ил 2 табл. элемент ИЛИ 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, элемент ИЛИ-НЕ 55, элементь И 56 и 57, элемент ИЛИ 58, элемент ИЛИ-НЕ 59, элемент И 60, элемент ИЛИ 61, элемент ИЛИ-НЕ 62, элемент И 63, элемент ИЛИ 64, элементы И 65-70, элементы ИЛИ 71-75 входы 76 и выходы 77.В табл,1 и 2 приведены выходные сигналы элементов преобразователя для всех разрешенных комбинаций входных сигналов е1Из табл.1 и 2 видно, что предложенный преобразователь обеспечивает формирование двоичного номера кодовой комбинации семиразрядного дифференциально-разностного кода ранга 1 = 1. Формула из о бретения Преобразователь дифференциальноразностного кода в двоичный, содержащий с первого по сорок второй элементы И, с первого пс двадцать третий элементы ИЛИ,с первсго по четвертый элементы И-НЕ, с первого по пятый элементы ИЛИ-НЕ и сумматор по модулю два, первый вход преобразователя соединен с первыми входами первого, вто5 159470 рого, третьего, седьмого, тринадцатого и четырнадцатого элементов И и второго, седьмого и восьмого элементов ИЛИ, второй вход преобразователя соединен с первыми входами первого,5 третьего и девятого элементов ИЛИ, четвертого, восьмого и двадцать восьмого элементов И и вторыми входами седьмого элемента И и восьмого элемен та ИЛИ, третий вход преобразователя соединен с первыми входами пятого, девятого,десятого и семнадцатого элементов И, пятого элемента ИЛИ и вторыми входами первого и восьмого элементов И, четвертый вход преобразователя соединен с первыми входами шестого, шестнадцатого, девятнадцатого, тридцать третьего элементов И, шестнадцатого элемента ИЛИ, первого 20 элемента И-НЕ и вторыми входами четвертого, девятого, четырнадцатого элементов И, первого элемента ИЛИ, пятый вход преобразователя соединен с первыми входами одиннадцатого, двенад цатого, пятнадцатого элементов И, четвертого элемента ИЛИ и вторыми входами второго, шестого элементов И, третьего элемента ИЛИ, шестой вход преобразователя соединен с первыми вхо дами двадцать второго; двадцать шестого элементов И, шестого элемента ИЛИ, третьего элемента И-НЕ и вторыми входами второго, пятого, девятого элементов ИЛИ, третьего, пятого, одиннадцатого элементов И, седьмой вход преоб.разователя соединен с вторыми входами четвертого, шестого, седьмого элемен- . тов ИЛИ, девятого, двенадцатого, тринадцатого элементов И, первым входом 40 двадцать первого элемента И, второй вход которого соединен с выходом второго элемента ИЛИ, вторым входом шестнадцатого элемента И и первым входом семнадцатого элемента И, второй вход 45 которого соединен с выходом первого элемента ИЛИ, выход третьего элемента ИЛИ соединен с вторыми входами восемнадцатого .и девятнадцатого элементов И и первым входом тридцатого элемента И, второй вход которого соединен с выходом тринадцатого элемента И, выход четвертого элемента ИЛИ соединен с первым входом двадцатого элемента И, второй вход которого соединен с выходом третьего элемента И, первым входом первого элемента ИЛИ-НЕ, второй вход которого соединен с выходом второго элемента И, вторым входом двадцать второго элемента И и первымивходами десятого и тринадцатого элементов ИЛИ, выходы которых соответственно соединены с первыми входами тридцать второго и тридцать седьмого элементов И, выходы которых соответственно соединены с первыми входами девятнадцатого и двадцатого элементов ИЛИ,вторые входы которых соответственносоединены с выходами пятнадцатоГо итридцать восьмого элементов И, первый вход которого соединен с выходомчетвертого элемента И и первыми входами пятнадцатого элемента ИЛИ, тридцать первого элемента И, второгоэлемента И-НЕ, второй вход которогосоединен с выходом десятого элемента И, первыми входами четвертогоэлемента ИЛИ-НЕ, тридцать шестогоэлемента И, четвертого элемента И-НЕ,второй вход которого соединен с выходом одиннадцатого элемента И, вторымвходом тридцать первого элемента Ии первыми входами двадцать пятого итридцать пятого элементов И, второйи третий входы которого соответствен-.нс соединены с выходами второго эле-.мента И-НЕ и восьмого элемента ИЛИ,вьход пятого элемента ИЛИ соединенс вторым входом двадцать восьмогоэлемента И и первым входом двадцатьтретьего элемента И, второй вход которого соединен с выходом шестогоэлемента И, выход шестого элемента ИЛИ соединен с первым входом двадцать четвертого элемента И, второйвход которого соединен с выходомседьмого элемента И, с вторыми входами четвертого элемента ИЛИ-НЕ и третьего элемента И-НЕ и первым входомдвенадцатого элемента ИЛИ, второйвход которого соединен с выходом четырнадцатого элемента И, первымивходами семнадцатого элемента ИЛИ идвадцать девятого элемента И, второйвход которого соединен с выходом девятого элемента ИЛИ и первым входомдвадцать седьмого элемента И, второйвход которого соединен с выходом седьмого элемента ИЛИ и первым входомтридцать четвертого элемента И, второй вход которого соединен с выходомдевятого элемента И и вторым входомдвадцать шестого элемеьта И, выходпервого элемента И соединен с вторыми входами пятнадцатого элемента И,десятого элемента ИЛИ и первого элемента И-НЕ, выход которого соединенс вторым входом тридцать второго элемента И, выход пятого элемента И соединен с первым входом четырнадцатого элемента ИЛИ и вторыми входами шест надцатого и семнадцатого элемен-:5 тов ИЛИ, третьи входы которых соединены соответственно с выходами двадцать восьмого и двадцать седьмого элементов И, выход восьмого элемента И соединен с вторым входом двадцать пятого элемента И и первым входом одиннадцатого элемента ИЛИ, второй вход которого соединен с выходом двенадцатого элемента И, выход шестнадцатого элемента И соединен с вторым входом пятнадцатого элемента ИЛИ, третий и четвертый входы которсго соединены с выходами восемнадцатого и двадцать второго элементов И соответственно, выходы семнадцатого и двадцать первого элементов И соединены с вторыми входами тринадцатого и четырнадцатого элементов ИЛИ соответственно, выходы девятнадцатого и 25 двадцатого элементов И соединены с первым и вторым входами второго элемента ИЛИ-НЕ соответственно, выходы с двадцать третьего по двадцать пятый элементы И соответственно соединены с первого по третий входами третьего элемента ИЛИ-НЕ, вьход которого соединен с первым входом тридцать девятого элемента И, второй вход которого соединен с выходом пятнадцатого элемента ИЛИ, а выход соединен с первым35 входом двадцать первого элемента ИЛИ, второй вход которого соединен с вьгкодом тридцать четвертого элемента И, третий вход которого соединен с вьгко дом третьего элемента И-НЕ, выход двадцать шестого элемента И соединен с третьим входом четвертого элемента ИЛИ-НЕ; выход которого соединен спервым входом сорокового элемента И,второй вход которого соединен с выходом шестнадцатого элемента ИЛИ, а выход соединен с первым входом двадцатьвторого элемента ИЛИ, второй вход которого соединен с выходом тридцатьпятого элемента И, выходы двадцать девятого и тридцатого элементов И соединены соответственно с первым и вторым входами пятого элемента ИЛИ-НЕ,третий вход которого соединен с выходом одиннадцатого элемента ИЛИ, выходтридцать первого элемента И соединенс первым входом восемнадцатого элемента ИЛИ, второй вход которого соединен с выходом тридцать шестого элемен"та И, второй вход которого соединенс выходом двенадцатого, элемента ИЛИ,выход первого элемента ИЛИ-НЕ соединен с вторым входом тридцать восьмогоэлемента И, третий вход которого соединен с выходом четырнадцатого элемента ИЛИ, выходы четвертого элементаИ-НЕ и восемнадцатого элемента ИЛИ соединены соотвеТственно с первым ивторым входами сорок второго элемента И, выход которого соединен с первым входом двадцать третьего элемента ИЛИ, второй вход которого соединенс выходом сорок первого элемента И,первый и второй входы которого соединены соответственно с выходами пятогоэлемента ИЛИ-НЕ и семнадцатого элемента ИЛИ, четвертый вход которогосоединен с выходом девятнадцатогоэлемента И, выходы с девятнадцатогопо двадцать третий элементов ИЛИ являются соответственно с первсго попятый выходами преобраэователя,шестой выход которого является выходомсумматора по модулю два.ооо оо оо -оа о а а в в в а-о аа оооо о ооо оооо оо а о о- ооа о оооо11оооо о а оа оооо ооаоаа о о а о а 1 О 1 О ааааа оо о а оооооо аооооа о о- Ьаа а о аао11а 1 о о а а а о а о - а- о-оо)1 ооо о--- аоо а 1 а- а ооооао -а о а---- а 1 11 Хц а ав оо о ао в оо а а ааа ааоааа оооо -а о оа о х аооааа а аЦЮч111,1111111 хо1 а 14О- -1со 1 О1 - 1,11ч 1 а1о1 4 11о о1 44 11а 1 Осч 11фо1 чч- -1о 1 о в в в ааааа в в в оооо в в в оо оооаоооаооооооооооооао в в в воооооаоооаоо в -оооо оо в в в аоо в - вв аооооооа в в в в ааооооаоа в - в в оо в о в в ооооооооооаоооаоооооооооо в в в оаораоооооо в аоооо в оааао оооаооооооооооа в в о в ооаааоаоооаоооо - - -- ооооооооао ооо - оа - оооооаооооооооо -- ооооооооооооо в в о в в в аоаооаооооооооооооооаооааоооооооооо в в в - оооо в в в а в в в ооооооаоаоо в в оооооо в в - ооооао в О - - -ооооооооооооооаоооооаааооаооааааа в в в в - в оооо в вооа в в в ооооо в в в в оооаоа в - в оооооооооооо в в в в вв оо в ааоооаао в в в в аааооаоооо в в аоо ------ аоа аоо в аоооаоооаоо в в в в в в в --------- аоа ---аао в ооооааоооао в ооооао в в в в - в в в в оаоаоо в в в в в в - в оо ааооооаоаоооооооооооааоаоаоооо- ---- - - - -------о о а0 0 а0 О Оо о оо о оО 0 00 а 00 а 3о оо ооО 11 1оооаа1 1 0а1 3 ао00 3 0а 1 3а 1 1аао аО О 1о о а1 0 01 0 0а3 а 11 0 11 0 11 1 31 1 11 1 03 О3 1 О1 1 31 1О 13 О 1аа оа ао о о о0 0а оо11 100 3а 1о а0 оооо1 Оо оа оо о0 0оо1 11о,о1 Оа1 01 Оао оа 0а аа о0 10 11 11 11 311 113 11 1о0о0 1 о о01 11 11аа а0 а0 ооооа аа аа аоаоо о1 аооа1 а1 11 11 1ао1 Оо 0о оо оО 31 13 111 133 Оа ао оа 3О 31 31 Оа0 аа 1 о о 0 0 о о о о о о о о о а 0 а о о о о а о о о а а о а а О о о 1 1 о о а с а а о а о а а о о о о о о о а а 0 о о 1 0 а о 0 0 о о а о о а а а 1 а 1 0 1 3 Оо 1 31 1 а 0 а а а о а а 1 0о оо оо оО а0о о1 а а 11 0 а 1о оОсОа оо оо оо о0 1 13 0 1 1и оа оо о3 1 О3 1 О 13 0 0 1а1 0 а 30 0 33 О 1 11 О 1 13 0 1 11 а о 3а о3 О О 3а о 3 130 0 1 30 3 1 1О1 11 а 1 11 0 3 13 0 1 13 О 3 13 О 1 03 а 3 11 О О 1а о1 О 0 13 О О 1 о о о оооооо о оо о о0 0 1 10 а 3 00 0 3 0о ооа о о о0 а а 0О О 1 0о оаа ооо оао ооО ОсаО 0 3 1о оа0а ао оо оо ао о0 а 1 3а аа ао оо а 3о01 о а 1о оо1 1 1 1о00 1 1 1о1 1 1 11 1 1 11 1 1 11 1 1 11 1 3 11ОО 3 О 3ооа 3 о 1 0 0 а0 0 10 000ооо1 О 11 0 3О 1о0 0о0ооа 1ооо оо01 0 11 00оооооаооо0 О Оа а оо о ао оо1 1 11 1 11 1 11 1 1аооа3 1 11 1 11 1 13 1 1а1 а 1 о о0 0О О0 00 О0 0О 00 00 00 00 0о о0 0о1 а1 0оа О0 00 00 00 0о1 11 11 1оо0 ао оо о0 0о ао оаоао ооооо1 ао ааоо оо а0 0 0 0 0.ао 0 1 0 0 1 0 0 0 1О 0 1 0 0 1 0 оо О 1 0 оо оо 0 0 0 0 0 0 а а о о 0 1 1 О 1 О оо 0 1 0 а 1 1 1 оо оо Оса 0 1 0 а о о оо ао оо оо а о о 1 1 1 1 а 1 1 1 1 1 о о 1 1 0 оо оа о а о о а 00 00 0О 01 01 00 00 00 00 00 0оооО00 10 1о00 1О11 11 11 10 00 00 0оа0 1оооо11 11 11 1оооо1 11 11оо о о о0 О а0 0 1о1, оо оо о о0 0 О0 0 00о0 0о оо0 О 1о а0оо о.00а ао оо о1 О Со оо оо ооо аа о о0 0 а0 о аа 1 ооо1 11 11 1 1о ао оо о3 1 111 1аоа о0 0 01 1 а оо 0 а о 0 о О о о 0 о о о о о а 1 о о о а а а о о о о 0 о 11 0 о 0 а о а 1 1 1 11 1 о о 0 а