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

Description

Изобретение относитс  к вычисли .тельной технике и может быть исполь зовано дл  преобразовани  двоичного кода в р-код Фибоначчи. Известны устройства дл  преобразовани  двоичного кода в код с другим основанием, использующие принци суммировани  кодовых эквивалентов на накапливающем сумматоре 1,(2. Наиболее близким тexничecки з реш нием к данному изобретению вл етс  преобразователь кодов, содержащий первый сдвигающий регистр, элемент И . первый сумматор, блок управлени ,, причем выходпервого сдвигающего регистра соединен -с первым входом . элемента И, выход которого соединен со входом первого сумматора., первый выход блока управлени  сое 1инен со вторым входом первого сумматора и со входом первого сдвигающего регист ра 3. Недостатком такого устройства  вл етс  невозможность преобразовани  двоичного кода в р-код Фибоначчи. Целью изобретени   вл етс  расширение функциональных возможностей., заключающихс  в преобразовании двоичного кода в р-код Фибоначчи. 2 - Пост авленна  цель достигаетс  тем, что преобразователь дополнительно сод ержит второй сумматор, первый и второй регистры, причем выход второго сумматора соединен со вторым входом элемента И и с информационными входами первого и второго регистров, выходы которых соединены соответственно в первым и вторым входом второго сумматора, второй выход блока управлени  соединен с управл ющим входом второго сумиатора ,и с уп авлшощими входами первого и второго регистров. Функциональна  схема предлагаемого устройства приведена на чертеже. Устройство содержит первый сдвигающий регистр 1, предназначенный дл  хранени  и последовательного, сдвига в сторону младших разр дов исходного преобразуемого.двоичного кода; элемент И 2, блок управлени  3,. осуществл ющий управление работой преобразовател ; первый сумматор 4, в котором происходит накопление рэквивалентов весов двоичных разр дов; второй сумматор 5,,, пред назначенный дл  генерации р-эквивалентов весов двоичных разр дов, первый регистр р-кодов Фибоначчи б и .второй регистр р-кодов Фибоначчи 7, предназ наченные дл  хранени  р-эквивалентрв весов двоичных разр дов на каждом такте преобразовани . Устройство работает следующим образом . В исходном состо нии, код, подлежащий преобразованию, записываетс  в первый сдвиганнций регистр 1. В первы регистр р-кода Фибоначчи б и во Bfoрой регистр р-кода Фибоначчи 7 занос тс  р-эквивалентны числа О. Во второй сумматор 5 заноситс  р-эквивалент веса первого разр да-двоичног кода (число 1). Первый сумматор 4 на ходитс  в нулевом состо нии. Каждый такт преобразовани  состои из двух псхлутактов. На Первом полутакте происходит сложение на етором сумматоре 5 содержимого первого регистра р-кодрв Фибоначчи б и второго регистра р-кодов .Фибоначчи 7. На втором полутакте происходит перезапись содержимого второго сумматора 5 в первый регистр р-кодов Фибоначчи б и во второй регистр р-кодов Фибоначчи 7. При .этом на первый вход элемента И 2 из первого регистра сдвига 1 посту пает содержимое младшего разр да преобразуемого двоичного кода. Если значение его равн етс  р-эквивалент веса младшего раз р да- двоичного кбда не поступает на первый сумматор 4. Если значение младшего разр да преобразуемого двоичного кода равно , то через элемент И 2 в первый сумматор 4 записываетс  р-эквивалент веса младшего разр да двоичного кода. На следующем первом полутакте происходит сложение содержимого первого регистра р-кодов Фибоначчи б и второго регистра р-кодов Фибоначчи 7. При этом во втором сумматоре 5 находитс  .р-эквивалент-веса второго разр да двоичного кода (число 2), на следующем втором полутакте данный эквивалент поступит или не поступит, в зависимости от содержимого второго разр да исходного двоичного кода, на первый сумматор 4. На следующих полутактах преобразователь функционирует аналогичным образом. Процесс преобразовани  продолжаетс  до тех пор, пока не произойдет полного сдвига содержимого первого сдвигающего регистра 1, т,е, . пока не поступит на первый вход элемента И 2 содержимое последнего старшего разр да преобразуемого двоичного кода. При этом в первом сумматоре 4 будет находитьс  р-эквивалент исходного двоичного числа. Примером функционировани  данного преобразовател  может служить преобразование двоичного кода числа 18 в 2кЬд Фибоначчи.

100000100 2О 0. 1. О О . 100010000 2-00 010 10010 о 100 200001

1000 10000

000

о о

о . о 1

о о

Claims (3)

1. о о 0 , 000001000 0 -00 о 0.01000 0 000001000 Таким образом, по окончании процесса преобразовани  в первом суммат ре 4 будет записан 2-эквивалент числа 18, т.е. код 1001 001 00. Формула изобретени  Преобразователь кодов, содержа 1№1й первый сдвигающий регистр, элемент И первый сумматор, блок управлени , причем выход первого сдвигающего регистра сбединен с первым входом элемента И,выход которого соединен со входом первого сумматора,первый выхо блока управлени  соединен со вторым входом первого сумматора и со входом первого сдвигающего регистра, отл чающийс  тем, что, с целью расширени  функциональных возможностей , заключающихс  в возможности преобразовани  двоичного кода в р-коды Фибоначчи, преобразователь дополнительно содержит второй сумматор/ первый и второй регистры, причем выход второго сумматора соединен со вторып входом элемента И и с информаг ционными входами первого и второго регистрО1В, выходы которых соединены соответственно с первым и вторым входом второго сумматора, второй выход блока управлени  соединен с управл ющим входом второго сумматора и с управл ющими входами первого и второго регистров. Источники информации , прин тые во внимание при экспертизе 1. iBTopCKoe свидетельство СССР № 439801, кл.С 06 F 5/02, 1974.
2. 2.Авторское свидетельство СССР № 315176, кл. G Об F 5/02, 1971.
3. 3.Авторское свидетельство СССР № 436345, кл. G 06.F 5/02, 1974.