Преобразователь кодов

Преобразователь кодов

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е (11) 467343

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Сова Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 27.09.73 (21) 1962071 18-24 с присоединением заявки № (32) Приоритет

Опубликовано 15.04.75. Бюллетень № 14

Дата опубликования описания 06.08.75 (51) М. Кл. б 06f 5, 02

ГосударстаенрЬ и комитет

Совета Минйстров СССР по делам изобретений и открытий (53) УДК 681.325.53 (088.8) (72) Авторы изобретения В. И. Жабин, В. И. Корнейчук, В. H. Тарасенко и Б. П. Хижииский (71) Заявитель Киевский ордена Ленина политехнический институт им. 50-летия

Великой Октябрьской социалистической революции (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ

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

Известны преобразователи кодов, содержащие р-ичные регистры коэффициентов а; (i = О, 1, 2,..., n) двоичный регистр, вход которого соединен с выходом младшего разряда р-ичного регистра коэффициента а, и схему управления, первый выход которой подключен к цепям сдвига р-ичных и двоичных регистров.

Известные устройства содержат сложные цепи коррекции и требуют больших аппаратурных затрат.

Целью настоящего изобретения является упрощение устройства при преобразовании двоично-кодированных чисел из позиционной системы счисления с любым основанием в двоичную систему счисления.

Поставленная цель достигается тем, что устройство содержит регистр основания, выходы которого соединены со входами р-ичных регистров всех коэффициентов а;, кроме коэффициента а, второй выход схемы управления подключен к цепям вь|дачи кода регистра основания, выходы младших разрядов каждого р-ичного регистра коэффициента а; подключены к цепям приема кода р-ичного регистра коэффициента а, ь

Схема преобразователя кодов приведена на чертеже.

Устройство содержит р-ичные регистры 1 коэффициентов а; (i = О, 1, 2, ..., n), двоичный регистр 2, схему управления 3 и регистр основания 4. Регистр 1 коэффициента а„и регистр основания 4 имеют по m двоичных разрядов. Величина т выбирается из соотношения ш) logqp, где р — основание системы

10 счисления, Двоичный регистр 2 имеет (nm — 1) разрядов, р-ичные регистры 1 коэффициентов а; обладают свойством сумматора и имеют по (m+n — i) двоичных разрядов, а регистр 1 коэффициента а„1 содержит также дополнительный разряд переполнения.

Устройство работает следующим образом.

Пусть необходимо преобразовать двоичнокодированное число

N = ö, р" + a„ i ð" — т + ... a, р + а, р, из позиционной системы счисления с основанием р в двоичную систему счисления. В исходном состоянии в регистре основания 4 за25 писан двоичный код основания р, в m старших разрядах р-ичных регистров 1 записаны коды коэффициентов а;, а двоичный регистр

2 установлен в нулевое состояние. Каждый цикл преобразования состоит из двух тактов.

30 В первом такте схема управления 3 выдает

467343

Составитель В. Игнатушенко

Техред T. Миронова Корректор Н. Лебедева

Редактор Б, Нанкина

Заказ !810i2 Изд. № 1364 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, >К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 управляющий сигнал на цепи выдачи кода регистра основания 4. При этом код основания поступает на входы р-ичных регистров 1 коэффициентов а; со сдвигом на один двоичный разряд.

Младшие разряды р-ичных регистров 1 коэффициента а; управляют приемом кода основания в р-ичные регистры 1 коэффициентов а; ь Только при наличии единицы в младших разрядах р-ичных регистров 1 коэффициентов а, в р-ичных регистрах коэффн .и" «тов с. 1 происходит суммирование содержимого этих регистров с кодом основания. Во втором такте по сигналу схемы управления 3, поступающему на цепи сдвига р-ичных ре истров 1 коэффициентов а, и двоичного регистра 2, производится правый сдвиг (на один двоичный разряд) содержимого указанных регистров.

При сдвиге очередная цифра результата преобразования из младшего разряда р-ичного регистра 1 коэффициента а> переписывается в старший разряд двоичного регистра 2, а в р-ичных регистрах 1 коэффициентов а; младшие разряды при сдвиге теряются. На этом заканчивается один цикл преобразования.

Для полного преобразования необходимо выполнить (n. m+n — 1) циклов, после чего старшие разряды двоичного кода будут находиться в (т+1) младших разрядах р-ично-о регистра 1 коэффициента ао, а младшие разряды двоичного кода — в двоичном регистре 2.

Первые и циклов преооразования являются холостыми, так как младшая цифра двоичного кода результата передается в двоичный регистр 2 только в (юг+1)-м цикле.

Если в состав устройства ввести и регистров

4 оснований р; (t = 1, 2, ..., n), причем выходы регистров 4 оснований р;; подключить ко входам р-ичных регистров 1 коэффициентов а; ь то можно преобразовывать число из неоднородной позиционной системы счисления в двоичную систему счисления.

10 Процесс преобразования в этом случае производится аналогичным образом, Предмет изобретения

Преобразователь кодов, содержащий, р-ич15 ные регистры коэффициентов а; (i=0, 1, 2, ..., п), двоичный регистр, вход которого соединен с выходом младшего разряда р-ичного регистра коэффициента аа, и схему управления, первый выход которой подключен к цепям

20 сдвига р-ичных и двоичных регистров, отл ич а ю шийся тем, что, с целью упрощения устройства при преобразовании двоично-кодированных чисел из позиционной системы счисления с любым основанием в двоичную систему

25 счисления, устройство содержит регистр основания, выходы которого соединены со входами р-ичных регистров всех коэффициентов а;, кроме коэффициента а„, второй выход схемы управления подключен к цепям выдачи кода

30 регистра основания, выходы младших разрядов каждого р-ичного регистра коэффициента а; подключены к цепям приема кода р-ичного регистра коэффициента а, ь