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

 

ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В КОД ПОСТОЯННОГО ВЕСА, содержащий регистр входного кода, регистр выходного кода, шифратор весовой структуры, счетчик, вход которого является входом преобразователя и соединен с входом регистра входного кода , выходы регистра выходного кода являются выходами преобразователя, отличающийся тем, что, с целью упрощения преобразователя, он содержит постоянное запоминающее устройство, входы которого соединены с выходами регистра входного кода, а выходы соединены с первой группой входов регистра выходного кода, вторая группа входов которого соединена с выходами шифратора весовой структуры .

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

РЕСПУБЛИК

y g G 06 F 5/02

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЪЙ

ОПИСАНИЕ ИЗОБРЕТЕН м aBTOPCMOMlf СВИДЕТЕЛЬСТВУ (21) 3520751/18"24 (22) 01.11.82 (4Ü) 30.04.84. Бюл. Р 16 (72) Б.И.Злотник и Ю.И.Рейзин (53) 681.325(088 ° 8) (56) 1. Авторское свидетельство СССР

В 281897, кл. G, 06 F 5/02, 1972.

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

I 282750, хл. Ь 06 F 5/02, 1972 (арототип). (54) {57) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО

КОДА В КОД ПОСТОЯННОГО ВЕСА, содержащий регистр входного кода, регистр выходного кода, шифратор весовой, SU„„1089572 A структуры, счетчик, вход которого является входом преобразователя и соединен с входом регистра входного кода, выходы регистра выходного кода являются выходами преобразователя, отличающийся тем, что, с целью упрощения преобразователя, он содержит постоянное запоминаккцее устройство, входы которого соединены с выходами регистра входного кода, а выходы соединены с первой группой входов регистра выходного кода, вторая группа входов которого соединена с выходами шифратора весовой структуры.

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

Известен преобразователь двоичного кода в код постоянного веса, содержащий группу дешифраторов 1. 1 3.

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

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

Недостаток известного преобразователя также состоит в .большой сложности, что связано с наличием преоб- З0 разователей прямого и обратного кодов.

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

101

101

10000111

0 — 00000000

00000001

00000011

00000101

101

101

101

101

101

10!

101

001

001

01000111

00100111

0»»000

00010111

11110001 1 1 101001

° ° ° ° ° ° ° °

3 00000111

° ° ° ° ° ° ° ° °

00000111

° ° ° ° ° ° ° °

4 — 00001111

° ° ° Ф ° ° ° ° ° 4 ° ° ° ° °

0001111I 110

° ° ° ° ° ° ° ° ° ° ° Ф ° ° °

° ° ° ° ° ° Ъ °

5 — 00011111 0001111 f 100

° ° ° ° ° ° ° ° ° ° ° ° Ф ° °

00111111 000

° ° ° ° ° ° ° °

6 - 00111111

72 2

В основе работы предлагаемого преобразователя лежит принцип адекватного разбиения множеств слов полного двоичного кода (ПДК) длины..К и кода с настоянным весом (КПВ) длины ta и весе w. Согласно этому принципу, и разрядов КПВ разделяют на две части:первые K и последние гh-K разрядов. Соответственно раэ» биение множества слов ПДК проиэвадйтся на подмножества, которые отличаются друг ат друга числом единиц (весом). Подмножество ПДК с весами слов

Чщ, w-1, ...% -l характерно тем, что ему однозначно соответствует. К-часть слова КПВ, а в г-часть добавляется

N-,V единиц. Остальным подмножествам

ПДК ставятся в соответствие подмножества КПВ с различными весами г -часТИ. !

В качестве примера ниже приведено адекватное разбиение множеств слов

ПДК с к 8 и Кпв п=11 н а=6.

Вес ПДК КПВ

На чертеже представлена блок-схема предлагаемого преобразователя.

Устройство содержит вход 1 регистр 2 входного кода, счетчик 3, постоянное запоминающее устройства 4, регистр 5 выходного кода, шифратор 6 весовой структуры и выход 7.

8 - 1 l 111111 11110000 011

7- - 11111110

11111101

10000111 011

0100011 i 011

1089572 4

Преобразование в М-часть осуществляет постоянное запоминающее устройство. Шифратор весовой структуры

ПДК сопоставляет К + 1 весам ПДК столько же (т.е. К + 1) комбинаций иэ разрядов, вписываемых в последние разрядов КПВ. Для конкретного 8-раз рядного ПДК и 11-разрядного KHS веса

"6" шифратор осуществляет следующие преобраэоваийя.

Вес ПДК

О

Двоичн. предст. Комбинавеса ция разрядов,.входов постоянного запоминающего уст4 3 2 1

0 0 0 0

УЗ Уг У1

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 0 f

0 1 1 0

0 1 1 1

1 0 0

0 0 0

0 1 1

0 0 0 0 !

Такое преобразование мошет быть осуществлено при помощи программируемой логической матрицы (ПЛИ) с

Е (к + 1) - 4 входамн х„...х6 и г,г выходами у„...у . ПЛИ реализует, булевые функции в дизъюнктивной нормальной форме венно.

Исключение, по сравнению с прото типом, логических блоков прямого и

50 обратного кода уменьшает число функ"

Ф, 7

IH35IR Заказ 2934/45 Тирак 699 Подписное

«нцэвал, ЦПП Матавт", г. Ужгород, ул.Проектная,4

М* Х Х Х ЧХХ Х Х VXX X X ч

ЧХ1Х Х Х ЧХХ Х Х ЧХ Х Х Х

1 2 34 2 9 ф

МХХХХ ЧХХХХ ЧХХХХ

Х1ХД Х5 Х6 1«ХХХ(А ЧХ Х Х Х ЧX„X ХХ+Ч.

"чХxхх Чхх2Х

2,З6

Регистр 2 входного кода имеет К pasрядов, постоянное запоминающее устройство 4 имеет К входов н п г выходов, регистр 5 имеет и разрядов.

Преобразователь работает следую« щнм образом.

К-разрядная комбинация входного кода по входу 1. поступает в регистр 2,который преобразует последо- вательный код в параллельный. Одновременно счетчик 3 фиксирует вес комбинации входного кода. С K выходов регистра 2 входной код поступает на К ройства 4, которое преобразует ft:-разрядную комбинацию входного кода в (ь- )-разрядную комбинацию выходного кода, причем вес последней, в зависимости от веса комбинации входного кода, находится в пределах отеч-t до в. С n --n выходов постоянного запоминающего устройства 4 сигналы .поступают в первые и-г разрядов регистра 5. Шифратор 6 s зависимости от веса входного кода вырабатывает одну

Ф иэ 2 возможных комбинаций сигналов, которую записывают в последние каскадов регистра 5, причем сумма весов первых n- разрядов и последних

1 разрядов выходного кода равна щ.

Рассмотрщи в качестве примера преобразование комбинаций 00000000, 11110000, 10101111 8-разрядного безыэбыточного кода в 11-разрядный код веса "6». Счетчик 3 фиксирует вес

"0", "4", "6" соответственно. Постоянное запоминаащее устройство 4 с 8-адресными входами и 8 выходами записывает в первые 8 рядов (n -г 8, r 3) регистра 5 комбинации f1110000, 11110000, 10101111. Шифратор 6 записывает в последние 3 разряда регистра 5 комбинации 101, 110 и 000 соответственно. В результате на выход 7 поступают слова 11110000101, 11110000110, 10101111000 соответсуциональных блоков, составляющих устройство, с 8 до 5 и s 2,,4 раза снншает число элементов в шифраторе весовой структуры.