Преобразователь двоичного кода в код постоянного веса

, 10895 06 Р 5/02 ПИ АН ОБРЕТ ейзинелъство СССР2, 1972.ьство СССР2, 1972 ОСУДАРСТОЕННЫЙ НОМИТЕТ СССРО ДЕЛдМ ИЗОЬй:.ТЕНИй И ОТНРЫТЮ сс двсссссссосссс сиетВ(54) (57) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГОКОДА В КОД ПОСТОЯННОГО ВЕСА, содержащий регистр входного кода, регистрвыходного кода, шифратор весовой структуры, счетчик, вход которого является входом преобразователя и соединен с входом регистра входного кода, выходы регистра выходного кодаявляются выходами преобразователя,о т л и ч а ю щ и й с я тем, что,с целью упрощения преобразователя,он содержит постоянное запоминающееустройство, входы которого соединеныс выходами регистра входного кода,а выходы соединены с первой группойвходов регистра выходного кода, вторая группа входов которого соединенас выходами шифратора весовой структу"10895Изобретение относится к автоматике, телемеханике и вычислительной технике и может быть использовано прн построении преобразователей кодов для устройств передачи и обработки дис кретной информации.Известен преобразователь двоичного кода в код постоянного веса, содержащий группу дешифраторов ", 1 3Недостаток укаэанного преобразо- О вателя состоит в большом объеме анпаратуры, связанном с увеличением сложности преобразователя с воэраставием разрядности входного кода.Наиболее близким к предлагаемому 3 является преобразователь двоичного кода в код постоянного веса, содержащий регистр входного кода, регистр выходного коде, счетчик, анализатор весовой структуры, входы которого 20 соединены с выходами регистра входного кода, преобразователи прямого и обратного кода, входы которцх соединены с выходами анализатора весовой структуры и счетчика, а выходы обоих преобразователей соединены с входами регистра выходного кода 1 2 3.Недостаток известного преобразователя также состоит в .большой сложности, что связано с наличием преоб- З 0разователей прямого и обратного кодов.Цель изобретения,- упрощениепреобразователя,Поставленная цель достигается тем,что в преобразователь двоичного кода ЗЗв код постоянного веса, содержащийрегистр входного кода, регистр выходного кода, шифратор весовой структуры, счетчик, вход которого являетсявходом преобразователя и соединен 40с входом регистра входного кода, выходы регистра выходного кода являют"ся выходами преобразователя, введенопостоянное запоминакнцее устройство,входы которого соединены с выходами 45регистра входного кода, а выходысоединены с первой группой входоврегистра выходного кода, вторая группа входов которого соединена. с выходами шифратора весовой структуры. 50000001114 - ф 00001111ФФ00011111 110ФЪ5 - ф 00011111 00011111 10000111111 0006 -ф 00111111 72 2В основе работы предлагаемого преобразователя лежит принцип адекватного разбиения множеств слов полного двоичного кода (ПДК) длинц .К и кода с настоянным весом (КПВ)длины и и весе щ. Согласно этому принципу, п разрядов КПВ разделяют на две части:первые К и последние г и-К разрядов. Соответственно раэ биение множества слов ПДК проиэвадйтся на подмножества, которые отличаются друг от друга числом единиц (весом), Подмножество ПДК с весами слов ЧК, в. ,ш "г характерно тем, что ему однозначно соответствует К-часть слова КПВ, а в г-часть добавляется а- ч единиц. Остальным подмножествам ПДК ставятся в соответствие подмножества КПВ с различными весами г -час" ТИВ качестве примера ниже приведеноадекватное разбиение множеств слов ПДК с к 8 и Кпв о=11 н а=6. Вес ПДК КПВНа чертеже представлена блок-схема предлагаемого преобразователя.Устройство содержит вход 1 регистр 2 входного кода, счетчик 3, постоянное запоминающее устройство 4, регистр 5 выходного кода, шифратор 6 весовой структуры и выход 7.1089572 4 Преобразование в М-часть осуществляет постоянное запоминающее устройство. Шифратор весовой структуры ПДК сопоставляет К + 1 весам ПДК столько же (т.е. К + 1) комбинаций иэ разрядов, вписываеиых в последниеразрядов КПВ. Для конкретного 8-раз рядного ПДК и 11-разрядного КПВ веса "6" шифратор осуществляет следующие преобраэоваийя.1Вес ПДК 5 0 Двоичн. предст, Комбинавеса цияразрядов х0 0 0 0 уз уг " 1 0 1 О 0 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 1 1 1 01.00110 0 1 00 1 1 0 0 1 1 1 1 0 0 0 О 0 0 1 1 0 0 0 01 Такое преобразование моает быть осуществлено при помощи программируемой логической матрицы (ПЛИ) с Во 2(к + 1) 4 входами хх+ и 1 3 выходами уу, ПЛИ реализует , булевые функции в дизъюнктивной нормальной форме венно. Исключение, по сравнению с прото типои, логических блоков прямого и 50 обратного кода уменьшает число функ"Ф,МЗНЮИВ Заказ 2934/45 Тирак 699 Подписюе фааваа ИПП ффйатаат", г. Уюорцд, ул.Проектная,4 мм х х хчхх хх чхххх ччххкхчхх ххчхххх1 г З 4 1 г 3+ф М-К Хгк К М К Х Х Х Ч Х Хгк Х Х 1 Хг Х 5 Х 4 Ч =ХХХ Х ЧХ Х Х Х 4,ЧХ 1 Х ХЗХ 4, Ч ЧХХ Х Х 4 ЧХ Хгк х, ф 1 гю 4.15 20 25 30 35 40 45 Регистр 2 входного кода имеет К разрядов, постоянное запоминающее устройство 4 имеет К входов н п-г выходов, регистр 5 имеет и разрядов.Преобразователь работает следующим образом,К-раэрядная комбинация входного кода по входу 1, поступает в регистр 2,который преобразует последо- вательный код в параллельный, Одновре. менно счетчик 3 фиксирует вес комбинации входного кода. С К выходов регистра 2 входной код поступает на К,.входов постоянного запоминающего уст" ройства 4, которое преобразует К-раэ"рядную комбинацию входного кода в(ь-)-разрядную комбинацию выходногокода, причем вес последней, в зависимости от веса комбинации входногокода, находится в пределах отчч-до в, С п - выходов постоянного эапо"минащего устройства 4 сигналы .поступат в первые п-г разрядов регистра 5, Шифратор 6 в зависимости отвеса входного кода вырабатывает одну1.иэ 2 возиоаиых комбинаций сигналов ,которую записывают в последние гкаскадов регистра 5 , причем сумма весов первых п -разрядов и последних1 разрядов выходного кода равна а .Рассиотрще в качестве примера преобразование комбинаций 00000000,11110000, 10101111 8-разрядного безыэбыточного кода в 11-разрядный кодвеса "6. Счетчик 3 фиксирует вес"О", ф 4 ф, "6" соответственно. Постоянное запоминающее устройство 4 с 8-адресными входами и 8 выходаии записывает в первые 8 радов (и -г 8,3)регистра 5 комбинации 1110000,11110000, О 01111. Шифратор 6 записывает в последние 3 разряда регистра 5 комбинации 101, 110 и 000 соответственно. В результате на выход 7поступают слова 11110000101,11110000110, 10101111000 соответстциональных блоков, составлаацих уст" ройство, с 8 до 5 и в 2,4 раза сннаает число элементов в шифраторе весовой структуры.