Устройство для формирования позиционных признаков непозиционного кода

 

Союз Советских

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ ()968800

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 101080 (21) 3217822/18-24 с присоединением заявки N 5 ) М Кл з

С 06 Р 5/02

Государственный комитет

СССР по делам изобретений и открытий (23) ПриоритетОпубликовано 23.1082. Бюллетень ¹ 39

t$3) УДК 681, 3 (088. 8) Дата опубликования описания 2310.82 (72) Авторы изобретения

В.Г.Евстигнеев, A Ñ.Íoâîæèëîâ и В.Н.Сведе- ец ( (71) Заявйтель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПОЗИЦИОННЫХ

ПРИЗНАКОВ НЕПОЗИЦИОННОГО КОДЛ

Изобретение относится к вычислительной технике.и может быть использовано в вычислительных машинах, работающих в системе остаточных классов.

Известно устройство для формирования позиционных признаков непозиционного кода, содержащее регистры, сдвиговый регистр, блок хранения констант сдвига, блок хранения констант преобразования, сумматоры, блок выработки переносов и анализаторы с соответствующими связями (1).

Недостатком устройства яв.;яется низкое быстродействие.

Наиболее близким к предлагаемому . является устройство для формирования позиционных признаков непозиционного кода, содержащее входной регистр, выходы которого соединены с входами блока хранения констант, выходной сумматор, выход которого соединен с входами выходного регистра и схемой анализа содержимого старших разрядов результата, сумматор ранга числа, блок последовательно соединенных двоичных сумматоров, входы которого сосдинены с первой группой выходов блока хранения констант, и дополнительный двоичI ный сумматор, входы которого соединены с второй группой выходов блока хранения констант, выходы дополнительного двоичного сумматора соединены с входами блока сумматоров, выходы переносов сумматоров блока и дополнительного двоичного сумматора соединены с входами сумматора ранга числа, другие выходы блока .последовательно соединенных двоичных сумматоров соединены с входами выходного сумматора и через схему переноса с входами сумматора ранга числа (2).

15 Недостатком этого устройства является низкое быстродействие.

Цель изобретения — повышение быстродействия.

Для достижения поставленной цели в устройство для формирования позиционных признаков непозиционного кода, содержащее входной регистр, блок хранения констант и две группы сумматоров, введены три элемелта И

25 и три элемента ИЛИ, причем выходы элементов ИЛИ подключены к первым входам соответствующих элементов И, вторые входы которых соединены между собой и соединены с входом опро30 са устройства, выходы элементов И

968800

35 соединены .соответственно с выходами Знак -, Знак +, 0 устройства, первая группа сумматоров содержит Р сумматоров по модулю (n+k-l), где Р = Ъ Р ; Рг — основание системы остаточнйх классов; r = 1,2,...,п, и+l,...,n+k; n - количество рабочих оснований; k - количество контрольных оснований системы остаточных классов, блок хранения констант содержит группу из (n+k) дешифраторов на Р „ „0 выходов, входы которых соединены с одноименными выходами входного регистра, 5.-е выходы r-x дешифраторов . (i = 1,...,P„) соединены с r-ми входами Х-х сумматоров обеих груйп (l = i, P;+i,2 P„ +i,...,m P„ +i,m ,=- Р/Р„-l), выходй сумматоров обеих групп от первого до (P/2-1)-го, от (Р/2+1)-го до Р -ro и P/2-го подключены к входам соответственно пер- 20 вого, второго и третьего элементов ИЛИ.

На чертеже приведена схема предлагаемого устройства. устройство содержит входной регистр l для хранения двоичных кодов остатков по (n+k) основаниям системы, выходы которого соединены с входами группы из (n+k) дешифраторов 2 для преобразования двоичных кодов остатков в унитарный код, выходы группы дешифраторов 2 соединены с входами групп сумматоров 3 и 4 по модулям (n+k) и (n+k-l), выходы первых сумматоров (P/2-1) групп 3 и 4 по модулям (n+k) и (n+k-1) соединены с соответствующими входами элемента ИЛИ 5. Устройство содержит также элементы

ИЛИ б и 7 и элементы И 8 — 10.

Выход элемента ИЛИ 5 соединен 40 с первым входом элемента И 8, выходы групп сумматоров 3 и 4 по модулям (n+k) и (n+k-l), начиная с (P/2+1)— го до P-го, соединены с соответствующими входами элемента ИЛИ б, выход которого соединен с первым входом элемента И 9, выходы (Р/2)-х сумматоров групп 3 и 4 по модулям (n+k) и (n+k-1) соединены с входами элемента ИЛИ 7, выход которого соединен. с первым входом элемента И 10, вторые входы элементов И 8 — 10 соединены между собой и являются входом Опрос устройства, выходы элементов И 8 . — 10 являются выходами соответственно знак вЂ, знак + 755 0 устройства.

Диапазон представимых чисел для выбранной системы оснований P

= П P . Минимальное кодовое расстоя- 60 г= ние между словами множества равно 1.

Для обнаружения и исправления ошибок кратности t минимальное кодовое расстояние между словами множества должно быть не менее 2 t+1. 65

В рассматриваемой системе предусматривается обнаружение и исправленйе одиночных ошибок, т.е. ошибок по любому основанию системы, что дости-. гается включением в устройство сумматоров по модулю (n+k) и по модулю (n+k-1), выходы которых объединены элементами ИЛИ 6,5 и 7. На выходах последних получаются надежные сигналы, Устройство работает следующим образом, Число, позиционные характеристики которого требуется определить (знак числа и признак переполнения), поступает на входной регистр 1 в виде двоичных кодов остатков по (n+k) основаниям системы. Дешифраторы группы 2 преобразуют двоичный код по каждому из оснований в унитарный код, так что на его выходе всегда имеется (n+k) сигналов, которые в соответствии с кодовой матрицей кода COK поданы на соответствующие входы соответствующих сумматоров групп 3 и 4 по модулю (n+k) и (n+k- 1). Если исходное число правильное, то сигналы, характеризующие число, а следовательно, и его знак, появляются на выходах соответствующего сумматора 3 по модулю (n+k) и соответствующего сумматора

4 по модулю (n+k-1) . Если исходное число неправильное, т.е. содержит по одному из оснований, то выходной сигнал появится на выходе только соответствующего сумматора по модулю (n+k-1). Если исходное число лежит в диапазоне 0 †: P/2-1, то сигнал появится на одном из входов элемента ИЛИ 5, с выхода которого затем поступит на первый вход элемента И 8. Если исходное число лежит в диапазоне Р/2+1 †: Р-l, то сигнал появится на одном из входов элемента

ИЛИ б, с выхода которого затем поступит на первый вход элемента И 9.

Если исходное число равно Р/2, то сигнал появится на одном из входов элемента ИЛИ 7, с выхода которого затем поступит на первый вход элемента И 10. На вторые входы элементов И 8, 9 и 10 подается сигнал Опрос, разрешающий прохождение имеющихся на их первых входах сигналов на выход. В результате на одном из выходов устройства Знак —, Знак +, 0 появится сигнал, являющийся позиционной характеристикой числа.

Работа устройства рассмотрена в предположении, что исходные числа представлены в искусственной форме, где число Р/2 принято за нуль. Тогда положительные числа N = INI будут представлены в виде N = P/2+INI, а отрицательные N = -1NI— - в виде

N = Р/2 — I Nl °

968800

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

При этом знак числа определяется даже при наличии ошибок в коде числа по одному из оснований системы.

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

Устройство для формирования позиционных признаков непозиционного кода, содержащее входной регистр, блок хранения констант и две группы сумматоров, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены три элемента И и три элемента ИЛИ, причем выходы элементов ИЛИ подключены к первым входам соответствующих элементов И, вторые входы которых соединены между собой и соединены с входом опроса устройства, выходы элементов И соединены соответственно с выходами Знак -, Знак +, 0 устройства, первая группа сумматоров содержит Р сумматоров по.,модулю (n+k-1), где P =

5 n++<

= П Р; P - основание системы остаr=< точных классов; r = 1,2,...,n, n+1,..., n+k., n — количество рабочих оснований; к - количество контроль10 ных оснований системы остаточных классов, блок хранения констант содержит группу из (n+k) дешифраторов на Р,, выходов, входы которых соединены с одноименными выходами вход15 ного регистра, i-e выходы r-х дешифраторов (i = 1,...,P;) соединены с г-ми входами Р -х сумматоров обеих групп (1=1,Р + ii2 Р„+1,... im P+i<

m = Р/Р; — 1)., выходы сумматоров ъо обеих групп от первого до (Р/2-1)-го от (Р/2+1) -го до Р -го и P/2-го подключены к входам соответственно первого, второго и третьего элементов ИЛИ.

Источники информации, принятые во внимание при экспертиэе

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

Ф 377766, кл. G 06 F 5/02, 1973.

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

Р 365701, кл. G 06 F 5/02, 1973 (прототип).

Составитель В. БерезкиН

Редактор И. Николайчук - Техред М.Коштура Корректор Н. Король

Эаказ 8167/76 Тираж 731 Подписное

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

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

Филиал ППП Патент, г. Ужгород, ул. ПроекТная, 4