Устройство для формирования позиционных признаков непозиционного кода Советский патент 1982 года по МПК G06F5/02 

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

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

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

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

15

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

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

Для достижения поставленной цели

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

25 и три элемента ИЛИ, причем выходы элементов ИЛИ подключены к первым входам соответствующих элементов И, вторые входы которых соединены между собой и соединены с входом опроса устройства, выходы элементов И соединены .соответственно с выходами Знак -, Знак +, О устро ства, первая группа сумматоров содержит Р сумматоров по модулю (n+kгде Р 11 PJ. J PJP основание систем остаточн классов; г 1,2,,,,,п, n+l,...fn+k; п - количество рабочих оснований; k - количество контрольн оснований системы остаточных классов, блок хранения констант содержи группу из (n+k) дешифраторов на Р;р выходов, входы которых соединены с одноименными выходами входного регистра, i-e выходы г-х дешифраторов (1 1,... ,Р;; ) -соединены с г-ми входами 1-х сумматоров обеих групп (I i, ,2 ,..,,m ,m 1 ), выходы сумматоров обеих групп от первого до (Р/2-1)-го, от (Р/2+1)-го до Р-го и Р/2-ГО подключены к входам соответственно пер вого, второго и третьего элементов ИЛИ. На чертеже приведена схема предлагаемого устройства. . Устройство содержит входной регистр 1 для хранения двоичных кодов остатков по (n+k) основаниям системы, выходы которого соединены с входами группы из (n+k) дешифраторов 2 для преобразования двоичных (КОДОВ остатков в унитарный код, выходы группы дешифраторов 2 соединены с входами групп сумматоров 3 и 4 по модулям (n+k) и (n+k-1), выходы первыхсумматоров (Р/2-1) групп 3 и 4 по модулям (n+k) и (n+k-l) соединены с соответствующими входами элемента ИЛИ 5. Устройство содержит также элементы ИЛИ б и 7 и элементы И 8 - 10. Выход элемента ИЛИ 5 соединен с первым входом элемента И 8, выход групп сумматоров 3 и 4 по модулям (n+k) и (n+k-1), начиная с (Р/2+1)го до Р-го, соединены с соответствующими входами элемента ИЛИ 6, выход которого соединен с первым входом элемента И 9, выходы (Р/2)-х сумматоров групп 3 и 4 по модулям (n+k) и (n+k-1) соединены с входами элемента ИЛИ 7, выход которого соединен с первым входом элемента И 10 вторые входыэлементов И 8 - 10 сое динены между собой и являются входом Опрос устройства, выходы элементов И 8 .- 10 являются выходам соответственно Знак -, Знак + О устройства. Диапазон представимых чисел для выбранной системы оснований Р ткк п Рк, . Минимальное кодовое расстоя ние между словами множества равно 1 Для обнаружения и исправления ошибок кратности t минимальное кодо вое расстояние между словами множества должно быть не менее 2 t+1. В рассматриваемо системе предусматривается обнаружение и исправление одиночных ошибок, т.е. ошибок по любому основанию системы, что достигается включением в устройство сумматоров по модулю (n+k) и по модулю (n+k-1), выходы которых объединены элементами ИЛИ 6,5 и 7. На вы:1вдах последних получаются надежные сигналы. Устройство работает следующим образом. Число, позиционные характеристики которого требуется определить (знак числа и признак переполнения), поступает на входной регистр 1 в виде двоичных кодов остатков по (n+k) основаниям системы. Дешифраторы группы 2 преобразуют двоичный код -по каждому из оснований в унитарный код, так что на его выходе всегда имеется (n+k) сигналов, которые в соответствии с кодовой матрицей кода СОК поданы на сортйетствующие входы соотвётствуюш.их сумматоров групп 3 и 4 по модулю (n+k) и . (n+k-1). Если исходное чрсло правильное, то сигналы, характеризующие число, а.следовательно, и его знак, появляются на выходах соответствующего сумматора 3 помодулю (n+k) и соответствуюш.его сумматора 4 по модулю (n+k-1). Если исходное число неправильное, т.е. содержит по одному из оснований, то выходной сигнал появится на вьКоде только соответствующего сумматора по модулю (n+k-1). Если исходное число лежит в диапазоне О т .Р/2-1, то сигнал появится на одном из входов элемента ИЛИ 5, с выхода которого затем поступит на первый вход элемента И 8. Если исходное число лежит в диапазоне Р/2+1 t Р-1, то сигнал появится на одном из входов элемента ИЛИ б, с выхода которого затем поступит на первый вход элемента И 9. Если исходное число равно Р/2, то сигнал появится на одном из входов элемента ИЛИ 7, с выхода которого затем поступит на первый вход элемента И 10. На вторые входы элементов ИЗ, 9 и 10 подается сигнал Опрос, разрешающий прохождение имеющихся на их первых входах сигналов на выход. В результате на одном из выходов устройства Знак -, Знак +, О появится сигнал, являющийся позиционной характеристикой числа. . Работа устройства рассмотрена в предположении, что исходные числа представлены в искусственной форме, где число Р/2 принято за нуль. Тогда положительные числа N NI будут представлены в виде N P/2+1N1, а отрицательные N -JNI- в виде Р/2 - IN1 .

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

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

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

элементов И соединены соответственно с выходами Знак -, Знак +, О устройства, первая группа сумматоров со ержит Р сумматоров по модулю (n+k-1), где Р

5

П Р-; Р „ - основание системы остаг -1

точных классов; г 1,2,.,.,п, п+1,..., n+k, h - количество рабочих оснований; к - количество контрольных оснований системы остаточных классов, блок хранения констант содержит группу из (n+k) дешифраторов йа Рр выходов, входы которых соединены с одноименными выходами входного регистра, i-e выходы г-х дешифраторов {i 1, . .., Р,-) соединены с г-ми входами С-х сумматоров обеих групп ( + i2 Pi+i,...,m , m P/P - 1) , выходы сумматоров

2o обеих групп от первого до (Р/2-1)-го

от (Р/2+1)-го до Р-го и Р/2-ГО

подключены к входам соответственно первого, второго и третьего элементов ИЛИ.

25 Источники информации,

принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 377766, кл. G 06 F 5/02, 1973.

2.Авторское свидетельство СССР ,jj 365701, кл. G 06 F 5/02, 1973

(прототип) .

izzTT

S--- E3