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

 

Изобретение относится к вычислительной технике и предназначено для устройства преобразования избыточных кодов.. Целью изобретения является расширение функциональных возможностей за счет преобразования в модифицированный дополнительный код избыточной системы остаточных классов. Преобразователь содержит блок 6 преобразования позиционного кода положительного числа вмодулярный код, группу сумматоров 8 по модулю, группу блоков 7 преобразования прямого кода в дополнительный код. 3 ил.

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5!)5 Н 03 М 7/18

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) lO ÉÂ jj

ОПИСАНИЕ ИЗОБРЕТЕНИ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4769080/24 (22) 11.12,89 (46) 07.02.93. Бюл. В 5 (72) Н.И. Червяков, Н.П. Микула, И,А. Васильев, М.В. Квасов и И.Н. Лавриненко (56) 1. Авторское свидетельство СССР

М 1483643, кл. Н 03 M 7/18, 1987.

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

N 525947, кл. Н 03 М 7/18, 1974. (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО

КОДА В КОД СИСТЕМЫ ОСТАТОЧНЫХ

КЛАССОВ

„„5U „„1793546 А1 (57) Изобретение относится к вычислительной технике и предназначено для устройства преобразования избыточных кодов, Целью изобретения является расширение функциональных возможностей за счет преобразования в модифицированный дополнительный код избыточной системы остаточных классов, Преобразователь содержит блок 6 преобразования позиционного кода положительного числа-вмодулярный код, группу сумматоров 8 по модулю, группу блоков 7 преобразования прямого кода в дополнительный код, 3 ил.

1793546

Изобретение относится к вычислительной технике и предйазначено для примене. ния в цифровых вычислительных машинах, использующих форму представления чисел в системе остаточных классов (СОК), Известно устройство для преобразования чисел из позиционной системы счисления в СОК.

Наиболее близким к предлагаемому по технической сущности является преобразователь двоичного кода в код СОК, содержащий входной регистр, корректирующие матричные сумматоры и матрицу преобразования двоичного кода в промежуточный непоэиционный код.

Недостатком известного устройства является невозможность формирования модифицированного дополнительного кода избыточной СОК, Цель изобретения — расширение функциональных воэможностей.

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

На фиг, 1 представлена схема предлагаемого устройства, которая содержит входной регистр 1, регистр 2 знакового разряда позиционного кода, шину 3 управления преобразованием, ключи 4i подачи исходного двоичного кода на вход преобразователя, где i=1,2,...,n, ключ 5 подачи сигнала знака на вход преобразователя, преобразователь

6 позиционного кода положительного числа в код СОК, преобразователи 7i дополнительного кода для избыточной СОК, где

l=1,2,...,n, сумматоры Bi формирования модифицированного дополнительного избыточного кода СОК, где I=1,2,...,n, шину 9 подачи константы на вход сумматоров, выходные шины 10l дополнительного модифицированного кода избыточной СОК, где I=1,2„.„n.

Входной регистр 1 предназначен для хранения исходного позиционного двоичного кода. B знаковом разряде регистра может находиться 0 или 1. Если число положительное, то в знаковом разряде О, а если число отрицательное, то в знаковом разряде 1. Преобразователь позиционного кода обеспечивает преобразование целого положительного числа в код СОК. Преобразователь дополнительного кода преобразует каждый разряд СОК в дополнительный избыточный код СОК. Сумматоры суммируют дополнительный код с константой, что обеспечивает формирование модифицированного дополнительного кода СОК.

Модифицированная схема кодирования для избыточных СОК реализует метод вращения остаточного кольца.

Избыточные СОК обладают свойствами, которые можно использовать для контроля ошибок и устранения отказов цифровых процессоров. Избыточная СОК имеет k рабочих и r контрольных оснований. Для обеспечения единственности представления каждого состояния СОК все основания Р1, Pz, ..., Рк, Рк+2„„должны быть взаимно простыми. Рабочие основания P1, Pg..„,Рк пред"0 ставляют собой неиэбыточные основания, а контрольные г основания Pk+1 „„, Pk+r — избыточные. B избыточной СОК число представляется К+г остаточными цифрами, а1, а2, „„ак, а +1,...,а к+, Для кодирования отрицательных чисел используется дополнительный код, при этом

Ас(О, — ) ai= i А р;, I=1„, k+r;

P +

Д (- —,О)-а=Р - I А I р;, l 1,.„k+2, Р +

k где Р= П Рь

1=1

Остаточные цифры а1, Q 2 а k являются неизбыточными цифрами, à ак+1,..., ак+2 — избыточными, Полный диапазон избыточной СОК обозначен (О, Р 3, где Р =

=Ц Рь охватывает полное множество состоl1„

30 яний, представленных всеми k+2 остаточными цифрами. Весь диапазон разбивается на смежные области, определяемые неизбыточными и избыточными основаниями. Область (О,P) называется рабочим

35 диапазоном, а область (О,P ) представляет собой полный диапазон.

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

40 масштабе, чтобы они всегда попадали в рабочий диапазон, Это ограничение задает дополнительный диапазон системы (область вычислений) в виде (— (Р— 1)/2), f(P — 1)/2) при нечетных Р и (— P/2, P — 1) при четных Р. За45 метим, что при кодировании дополнительным кодом отрицательная часть динамического диапазона находится у верхнего предела полного диапазона. Положительные числа из дополнительного

50 диапазона отображаются на области (O, (Р+1)/2) при нечетных P и на области (О, P/2) при четных P. Отображение динамического диапазона на соответствующие области показано на фиг, 2.

Как видно из фиг, 2, динамический диапазон, состоящий иэ положительной и отрицательной частей, разбивается на области, расположенные в рабочем и полном диапазоне, Это обстоятельство затрудняет обна1793546 ружение и исправление ошибок, так как ошибки обнаруживаются тем, что число попадает в недопустимую область полного диапазона. Вследствие того, что отрицательные числа появляются в верхней 5 части недопустимой области полного диапазона, результатом операции обнаружения ошибок, реализуемой условием А>Р, будет отнесение всех отрицательных чисел к ошибочным, что не соответствует действитель- 10 ности, в силу разнесения динамического диапазона, Для преодоления этой трудности необходимо провести сдвиг отрицательной области путем вращения остаточного кольца в 15 положение, указанное на фиг, 3, в результате чего динамический диапазон будет однозначно отображаться на области рабочего диапазона.

Показанное на фиг. 3 вращение наэыва- 20 ется сдвигом полярности, и его можно осуществить путем прибавления перед выполнением операции обнаружения ошиР— 1 бок константы C= при нечетных P или

2 — при четных Р к каждому А6 (О,Р). НеобхоР

2 димо отметить, что для неизбыточной СОК имеет место взаимно однозначное соответствие между целыми числами в динамиче- 30 ском диапазоне и состоянием д -,ус имой области рабочего диапазона.

Если Gi= 1G 1+р, то сдвиг полярности в пределах СОК оказывается простым сложе+ нием остатков по формуле eg=tcr i+Gal р;, в 35

Формула изобретения

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

Исходное двоичное число в позиционной системе счисления со своим знаком находится в регистрах 1, 2. При поступлении сигнала по шине 3 содержимое регистров 1, 2 через ключи 4, 5 подается на вход преобразователя 6 ПСС вЂ” СОК и преобразователя

7 дополнительного кода. Сформировавшиеся разряды СОК с выхода преобразователя

6 поступают на входы преобразователей 71 дополнительного кода. Если исходное число положительное, то разряды СОК без преобразования поступают на вход сумматора 8l, если исходное число отрицательное, то под действием выходного сигнала ключа 5 происходит формирование дополнительного кода в преобразователь 7i. Дополнительный код поступает на первые входы схемы сумматоров 8l, а на вторые входы сумматоров по шине 9 поступает константа. Образовавшийся модифицированный дополнительный код избыточной СО! по шинам 10l поступает на выход устройства.

Таким образом, преобразование чисел иэ позиционной системы счисления в модифицированный дополнительный код осуществляется за два шага. Время первого шага определяется временем преобразования

ПСС вЂ” СОК и временем образования. дополнительного кода, а время второго шага определяется временем модульного суммирования. системы остаточных классов, он содержит группу блоков преобразования прямого кода в дополнительный код, причем выходы группы блока преобразования позиционного кода положительного числа в модулярный код соединены с информационными входами соответствующих блоков преобразования прямого кода в дополнительный код группы, выход которых соединены с входами первого слагаемого соответствующих сумматоров по модулю группы, входы второго слагаемого которых соединены с входом константы пре образователя, вход знакового разряда информационного входа которого соединен с входами разрешения блоков преобразования прямого кода в дополнительный код группы.

1793546

Составитель H.×åðâÿêoâ

Техред М.Моргентал Корректор A.06ðó÷àð

Редактор С. Кулакова

Заказ 510 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35. Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101