SU1762410A1 - Преобразователь кодов - Google Patents

Abstract

Изобретение относитс  к автоматике, информационно-измерительной и вычислительной технике и может быть использовано при преобразовании кода с основанием 2 в двоичный код, а также при вычислении р да элементарных функций. Цель изобретени  - повышение достоверности преобразовани  кодов. В преобразователь кодов, содержащий регистр 1, умножитель 2, вход двоичной константы преобразовател  3, первый управл ющий вход преобразовател  4, коммутатор 5, второй управл ющий вход преобразовател  б, накапливающий сумматор 7, вход преобразовател  8. выход преобразовател  9, дополнительно введены перва  10 и втора  11 группы элементов И, блок контрол  кода 12 с выходом 13. Кроме того, блок контрол  кода содержит п элементов равнозначности 14 и д-входовый элемент И 15 с выходом 16. 1 з.п. ф-лы, 2 ил., 1 табл.

Description

(Л

С

8

4 О ГО Јь

О

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

Цель изобретени  - повышение достоверности преобразовани  кодов,

На фиг, 1 и 2 приведены структурна  схема предлагаемого преобразовател  и блока контрол .

Преобразователь содержит регистр 1, умножитель 2, вход 3 двоичной константы, первый управл ющий вход 4, коммутатор 5, второй управл ющий вход 6, накапливающий сумматор 7, выход 8 преобразовател , первую группу элементов И 9, вторую группу элементов И 10, блок контрол  11,выход блока контрол  12, выходной элемент И 13, п элементов равнозначность .

Работа преобразовател  основана на следующем алгоритме.

Входной 2п-разр дный код N с основанием V 2 изображаетс  в виде

N an-i(

Э2( V2Ji+ai

i( 2 )1

+ ап-2С /2Г2 + ...+

2Г2 + ... + ( V2J-

aQLV2)° + a,(

f Г ч-П

2)-1 (D

+ V

Веса разр дов кода с основанием 2 составл ют последовательность степеней основани 

...16 vT.ie, 8 VT,8,4 /2 .2, 1 V2 J V2 ,„,

2 2 4 4 (

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

/2

п - 1

I.

I - п + 1

3(2

+

+ l2 aj2l/z(3)

) -п

где ai, Э)Ј {0,1} и  вл ютс  цифрами двоично-кодированной системы счислени  с основанием V 2 , a, I, J дл  2п-рззр днь х чисел принимают значение

Щ-п+1-3,-1,1.3,4п-1}:

j€ (n--4,-2,0,2,4л-2}.

Первый член формулы (3) составл ет сумму нечетных разр дов кода N, а второй член - сумму четных разр дов этого же кода.

Выражение (3) содержит две двоичные части, позвол ет изображать 2п-разр дные двоичные коды, и таким образом,  вл етс 

0

исходным в разработке преобразовател  кода с основанием V2 в двоичный код,Если в выражении (3) в качестве разрешенных кодовых комбинаций в двоично-кодированной системе счислени  с основанием v2 дл  кодировани  чисел использовать лишь те, которые содержат одинаковые двоичные части, то люба  кодова  комбинаци  в коде с основанием v 2 будет содержать четное количество единиц, расположенные парами , а выражение (3) примет вид

,п/2 - 1

N (/2+1) X а|2

- п/2

I/2

(4)

0

5

0

5

0

5

0

5

Предложенное кодирование позвол ет довольно просто и оперативно осуществить контроль кода с основанием /2 , подлежащего преобразованию в двоичный код и тем самым повысить достоверность такого преобразовани , Признаком искажени  комбинации  в;  етс  нечетность единиц в паре разр дов комбинации,

Пример преобразовани  кода с основанием v 2 в двоичный код дл  числа 10 -МО 11001100. ( /2) 11000.0001(2) приведен в таблице 1.

Код с основанием v2

исходного числа11001100

Четные разр ды кода

исходного числа1010

Нечетные разр ды кода

исходного числа1010

Двоичный э к вивалент

числа 21.01101

Произведение нечетных

разр дов кода исходного

числа на двоичный (

эквивалент числа V21110.0001

Сумма четных разр дов кода исходного числа

и произведени 11000.0001

Необходимо отметить, что в таблице четные и нечетные разр ды кода исходного числа представлены в соответствии с выражением (4) в сжатом виде.

„Преобразователь кодов с основанием v 2 в двоичный код работает следующим образом.

Код с основанием v2 исходного числа (11001100) записываетс  в регистр 1. Поскольку к выходам нечетных и четных разр дов регистра 1 подсоединены соответственно первые и вторые входы элементов Равнозначность 15г-15п, вход щих в состав блока 10 контрол  кода (см. фиг. 2) и осуществл ющих контроль четности кода пары разр дов, то при наличии в регистре 1 искаженной кодовой комбинации (11 10 11 01) на выходе п-входового элемента И 14, а значит и на вторых входах первой и второй группы элементов И 11 и 12, по витс  нулевой потенциал, запрещающий дальнейшее преобразование информации , преобразование заканчиваетс , В том случае, когда в регистре 1 присутствует искаженна  кодова  информаци  (11 00 11 00). то на выходе элемента И 14 возникает единичный потенциал, разрешающий поступление информации на умножитель 2 и коммутатор 3. С приходом по первому входу управлени  8 управл ющего сигнала происходит запись четных разр дов исходного кода (1010) из регистра через вторую группу элементов И 12 и коммутатор 3 в накапливающий сумматор 4 и одновременно с этим запись нечетных разр дов исходного кода (1010) из регистра 1 через первую группу элементов И 11 в регистр множимого умножител  2 и приближенного двоичного эквивалента числа v 2 (1.01101) в регистр множител , умножител  2. В результате умножени  на выходе умножител  по вл етс  двоичный код (1110.0001), который с приходом управл ющего сигнала на вход 9 через коммутатор 3 поступает на вход накапливающего сумматора 4, где происходит его сложение с кодом четных разр дов исходного числа (1010). После выполнени  операции сложени  на выходе 9 преобразовател  кодов по вл етс  двоичный код (11000.0001), который представл ет собой результат преобразовани  кода (1 Ю01100) с основанием v2 исходного числа в двоичный код. Следует отметить, что разр дна  сетка накаплива- ющего сумматора 4 содержит разр дов, из которых (п 1) разр дов используетс  дл  хранени  целой части, а п разр дов дробной части двоичного кода.

Claims (2)

1. Формула изобретени  1. Преобразователь кодов с основанием двоичный код, содержащий регистр, входы которого  вл ютс  информационными входами преобразовател , умножитель, входы множител  которого соединены с входом двоичной константы преобразовател , 5 управл ющий вход умножител  соединен с первым управл ющим входом преобразовател , а выход соединен с первой группой информационных входов коммутатора, первый и второй управл ющие входы которого 0  вл ютс  соответственно первым и вторым управл ющими входами преобразовател , выход коммутатора соединен с входом накапливающего сумматора, выход которого  вл етс  выходом преобразовател , о т л и- 5 чающийс  тем, что, с целью повышени  достоверности преобразовани , в него введены перва  и втора  группы элементов И и блок контрол  на четность кода пары разр дов комбинации, перва  группа входов ко0 торого и первые входы элементов И первой группы соединены с выходами группы нечетных разр дов регистра, выходы группы четных разр дов которого соединены с первыми входами элементов И второй группы и

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

   0 групп, выходы которых соединены с входами множимого умножител  и второй группой информационных входов коммутатора соответственно.
2. 2. Преобразователь по п. 1, о т л и ч а ю5 щ и и с   тем, что блок контрол  на четность кода пары разр дов комбинации кода содержит п элементов РАВНОЗНАЧНОСТЬ и n-входовый элемент И, выход которого  вл етс  контрольным выходом блока, а входы

   0 n-входового элемента И соединены с выходами соответствующих элементов РАВНОЗНАЧНОСТЬ , первые и вторые входы которых соединены с первым и вторым входами блока соответственно.

   Ј

   1