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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ЛЛЯ ФОРМИРОВАНИЯ пеЬзиционных ПРИЗНАКОВ НЕПОЗИиИОННОГО КОДА по авт. св. № 800989, огличающее с я тем, что, с целью расширения функциональных возможностей за счет формирования устройством числа и поправки Амербаева, оно содержит блок анализа ti-ой непаднпионного кода, первый, второй и третий вспомогальные регистры, регистр поправки Амербаева, регистр знака элемент ИЛИ, элемент ИЛИ-4{Е, первый и второй эпе менты И, первые входы которых соединены с первым входом элемента ИЛИ-НЕ и поцключены к выходу блока формирования поправки Амербаева, вторые входы первого элемента И и элемента ИЛИ-НЕ подключены к выходу второго вспомогательного регистра, выход первого вспомогательного регистра подключен к второму входу второго элемента И, выход которого подключен к первому входу регистра поправки Амербаева, второй вход которого соединен с входом йервого вспомогательного регистра, а выход является выходом поправки Амербаева устройства, выходы элемента ИЛИ-ИЕ и первого элемента И подключены к соответствую; ;юшим входам элемента ИЛИ, выход которого подключен к входу регистра знака, выход которого -явля- ;ется выходом знака - устрсЛства, . первый выход блока анализа h-ой цифры непозиционного кода подключен к , входу третьего вспомогагельного регистра , выходом подключенного к второ му входу (п-1) схемы сравнения б1пока. формирования поправки Амербаева, второй выход блока анализа п-ой цифры непозиционного кода подключен к входу первого вспомогательного; регистра, третий выход - к входу второго вспомо|оо гательного регистра и является вспомо гательным выходом устройства.

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

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

РЕСПУБЛИК

3(59

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

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

H АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 331587l/18-24 (22) 17.07.81 (46) 23.03.83. Бюл. Ж 11 (72) А. А. Коляца. (71) Белорусский научно-исследова» тельский институт прикладных физнчео ких проблем им. акад. А. Н. Севченко при Белорусском ордена Трудового Красного Знамени государственном университете им. В. И. Ленина

-(53) 681.325.53(088.8) (56) 1. Авгорское свидетельство СССР

hh 80О989, кл. 9 06.F 5 02, 1981 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПОЗИЦИОННЫХ ПРИЗНАКОВ НЕПОЗИЦИОННОГО КОДА по авт. св. Ию 800989, î т л и ч а ю m e е с я тем, что, с целью расширения функциональных возможностей за счет формирования устройством знака числа и поправки Амербаева, оно содержит блок анализа т1ой цифры непазиционного кода, первый, второй и третий вспомогальные регистры, регисгр "поправки

Амербаева", регистр знака, элемент ИЛИ, элемент ИЛИ-НЕ, первый и второй эле» менты И, первые вхоцы которых соеци» иены с первым входом элемента ИЛИ-НЕ

„,Я0„„100?098 и поцключены к выхоцу блока Формиро вания поправки Амербаева, вторые входы первого элемента И - и элемента ИЛИ-НЕ подключены и выхоцу второго вспомогательного регистра, выход первого вспомогательного регистра подключен к второму входу второго элемента И, выхоц которого подключен к первому входу регистра поправки

Амербаева, второй вход которого соединен с входом первого вспомогательного регистра, а выход является выхо дом поправки Амербаева устройства, выходы элемента ИЛИ-НЕ и первого элемента И поцключены к соогвегсгву+ юшим вхоцам элемента ИЛИ, выхоц которого поцключен к вхоцу регист:ра знака, выхоц которого -.является выхоцом "знака"- - устройства, первый выхоц блока анализа -ой циф ры непозиционного коца поцключен к . входу третьего вспомогательного регистра, выхоцом поцключенного х второ . му вхоцу (h-1) схемы сравнения блока формирования поправки Амербаева, вгорой выход блока анализа h=oR цифры непозиционного кода подключен к ахопу первого вспомогательного, регистра, третий выход х входу второго вспомо гательного регистра и является вспомо гагельным выходом устройства.

7098 2

1 100

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

По основному авт. св. N 800989 известно усгройсгво цля определения ранга числа, соцержашее и регистров (II — число моцулей системы остаточных классов), блоки памяти, сумматор ранга, блоки суммирования вычетов, rI:»1 схему сравнения, блок зацания знака и дополнительный блок памяти, причем выход

j-го регистра (j=l, ..., Il) сОединен с

Ьходом (jPP+1)-го и (,f(, k-2)-го блоков памяти (х= -1,..., Ь ), входы р-го блока суммирования вычетов (%=3, ..., I ) соединены соответственно с выхопами (1> Ф-2, М ), (1,1с-1, К)-го, (i+1, ..., к-1)-ro и (М, % 1, к)-ro блоков памяти, ) -й вход первого блока суммирования, вычетов соецинен с выходом (1, и, и )-го блока памяти (1 = i „, tl ), .первый и второй входы второго блока суммирования вычетов соединены соот ветсгвенно с выходами (1, 0,2)-го и (2,1, 2)-ro блоков памяти, выхоцы

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

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

Недостатком устройства являются малые функциональные возможности.

Цель изобретения — расширение функциональных возможностей за счет фор мирования устройством знака числа и

"поправки А ме рбаева ".

Поставленная цель достигается тем, что устройство цля формирования позиционных признаков непозиционного кода цополнительно содержит блок анализа ь-ой цифры непозиционного коца, первый, второй и третий вспомогательные регистры, регистр поправки Амербаева", регистр знака, ИЛИ, элемент ИЛИ-НЕ, первый и второй элементы И, первые

ll0

1S

И

ЭЕ

3f

46

4$

Ю

И входы когорых соединены с первым входом элемента ИЛИ-HE и поцключены к выхоцу блока формирования поправ ки Амербаева, вторые вхоцы первого элемента И и элемента ИЛИ HE поцключены к выхоцу второго вспомогательного регистра, выхоц первого вспомогагельнОго регистра подключен к второму вхоцу второго элемента И, выхоц которого попключен к первому вхоцу регистра поправки А мербаева, второй ахоп которого соединен с входом первого вспомогательного регистра, а выхоц является выходом поправки Амербаева устройства, выхоцы элемента ИЛИ-НЕ и первого элемента И поцключены z coor ветствуюшим вхоцам элемента ИЛИ, выхоц которого подключен к вхопу регисг ра знака, выхоц которого является выхоцом "знака устройства, первый выхоц блока анализа и-ой цифры непозиционного коца подключен к вхоцу третьего вспомогательного регистра, выходом поцключенного к второму вхопу (5-1) схемы сравнения блока. формирования поправки Амербаева, второй выхоц блока анализа н-ой цифры непозииионного кода попключен к вхоцу первого вспомогательного регистра, третий выход — к вхоцу aroporo вспомогательного регистра и является вспомогательным выхоцом устройства.

На. чертеже приведена структурная. схема устройства.

Устройство содержит входные ши. ны 1.1, 1.2, ..., 1n устройства входной регистр 2, формирова гель 3 поправки, Амербаева" включающий в себя постоянное запоминаюшее устройство 4 цля хранения констант блоки 5.2, 5.3,..., 5h-1 суммирования вычетов по модулям Р, Р, -"> Р > tl-2 схем 6.2, 6.3,...,6.

h-1 сравнения, и-2 элементов И 7.1, 7.2, ° ..,7. 1 -2, (г -2 )-вхопной элемент ИЛИ 8, третий вспомогательный регистр 9, блок 10 анализа rI-ой цифры непозиционного кода, первый и второй вспомогательные регистры. 11 и 12, двухвхоповый элемент ИЛИ-НЕ 13, первый и второй элементы И 14 и 15, элемент ИЛИ 16, регистр 17 знака, регистр 18 "поправки Амербаева, выхопные шины 19-21 устройства.

Входной регистр устройства состоит из П попрегистров, j-ый из которых

l (=1, 2,..., n) прецназначен для хранения 1-юй цифры исходного коца.

Формирователь 3 поправки А мербаева по вхоцному непозиционному коду

98

Яперночопулярный коц (d.

/ о(«.1 . p (A) через входные шийы.1 поступает в регистр 2 .r затем первыхр-1 цифр этого копа попаются на соответству юшие вхоцы формирователя 3 поправки

Амербаева". Заметим, что е-ая цифра коца на первом такте работы формирователя 3 не используется, поэтому в зависимости

or того, кажцый вычет p(A) или. р() В Р (п ) ) в цальнейшем буцет попан на вхоц регистра 9, на его выхопе сформируется поправка V(A ) или поправка 1;(18! P(n)) (коцы чисел А и (Вl Р(п)отличаются лишь h-ми цифрами).

На первом такте работы устройства вычет p(A) с выхоца поцрегистра 2т» поцается на входные ацресные шины блока 10 и иэ его памяти по ацресу

p(A ) считываются величины (® Р ) ecnM 0<))(A)

Г= р (/l), если Р„/2<у(А)<Р„

1, если 0< р < Ри 2

О, если Р„/24рс Р„, Р - 11 -й модуль непоэиционной системы и счисления, через )х,) обозначается наименьший неотрица тельный вычет, сравниваемый с величиной )(по моцулю 1-. @

Блок аналиэа з-ой цифры непозиционного

KoQG может быть выполнен на основе любой иэ известных схем сравнения или на основе постоянного запоминающего устройства емкостью в + слов по 2+ КО Р (бит кажцое, меюшго)9о Р входов и 2+)Ьх 2Рп(выходов,Ц9о Р„(наименьшее целое число, не меньшее

CogzP„).

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

Введем обозначения: Р1, Р2,..., Р1 система попарно взаимно простых модулей данной непозиционной системы счис » ления (ядерно-модулярной системы счис-,55 ления), где + четно, причем Рд7 2" (n 2); (l<= 11 -1;. =1 >2,..., Ф ), гце А - произволь-® ное целое число„Э =(О,,Р ;1 1,-tp>/2;" . P /2, (xg» целая часть цействительного числа

)1,если Х)0 (О, если Х < О

Пусть требуется определить знак

S(4 = (2 А/ P )целого числа АЮЭ, представленного в рассматриваемой си» стеме счисления с моц лями Р1, P,..., Ц1, т.е. имеющего коц,(с(OL . ™ .1Р- - 2 --1 ,„.,с(, . „„,р (А), а также сформ4ровать поправку Амербаева С (А ), гце

П-1 у(л)=! с„„— <с. „„fp.(p

55 а поправка V (А ) опрецеляется соогйошением л Р (-((п)

1 1 1,rl-1 11rl-1

3 10070 неотрицательного числа А вычисляет цвухзначную величину в (А ) (поправку. к неточным позиционным характеристикам непоэиционного кода).

Блок 10 анализа 1 1-ой цифры непоэиционного кода по вхоцной велячине р опрецеляет вьгчет р по правилам

)P-.Р /2)l, ech 0

Г=

П р,Еи р )2< <р (" 1й и а также формирует цва йризнака д"и .д (8 - отрицание d"), гце

d è 3 (формулы (1) и (2), которые через .первый, второй и третий выходы поступают соответственно на вхоцы регистров 9, 11 и 12. Кроме того, признак «перецается в регистр 18

"поправки Амербаева" через второй его вхоц, а величина О" поступает на вспомогательный выхоп 21 устройства.

Если по истечении первого такта на выхопной шине 21 появляется ецинич- ный сигнал (д"=1), то "ь (A)=d -Ю, r.е. в этом случае формирование поправки i(A) осуществляется за оцин моцуль.ный такт, причем без помощи формовагеля 3, при этом искомое значение по зиционной характеристики (А ) вхоцного кода может быть считано из регистра 18 через выходную пину 20.

По окончании работы формирователя 3 на его выхоце буцет получена поправ» ка ь"(А), если d O или поправка В (I S I, P (n)), если о =1.

Величина, сформированная блоком 3, поступает на первый вхоц элемента И 15, на второй вхоц которого с выхоца регисгра 11 подается сигнал d . В результате на выхоце элемента И 15 сформируется поправка Амербаева" Т(А ), соответствующая исхоцному непозиционному коду, которая через первый ахоп перецается в регистр 18.

Для определения знака числа А вели чина, полученная на выхоце формирователя З„поцается на первые входы элемен» та ИЛИ-НЕ 13 и элемента И 14, а на вторые их вхоцы с выхоца регистра 12

5 10070 подается сигнал dÑ В результате в сост» ветствии с нижеслеауюшим булевым выра жением

5 (А ) - i(A)+ d" т ® I (} d" на выходе элемента ИЛИ 16 сформируег-, ся искомый знак S (А ) числа А, который с выхода элемента 16 передается в регистр 17 знака, откуда он. может быть 10 считая ерез выходную шину 19 устройства.

Быстродействие устройства фактически определяется временем срабатывания формирователя поправки Амербаева".

98 d

Это значит, что предлагаемое устройство осушествляет формирование знака числа и Ъоправки Амербаева не более, чем за 2+)Вой 9(модульных тактов.

Таким обрдзом, введение в состав устройства блока анализа Ь-ой цифры непозиционного кода, первого, вгорого и третьег6 вспомогательных регистров, регистра поправки Амербаева, регион ра знака, элементов И, ИЛИ, ИЛИ-HE u соответствующих связей расширяет возможности устройства за счет формиро валия знака числа и поправки Амерба» ева".

ИИИИП Заказ 2140/72 Тираж 704 Подписное

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