Способ кодирования чисел

Способ кодирования чисел

Иллюстрации

Показать все

Реферат

 

272666

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Goes Советских

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

Респуолик

Зависимое от авт. свидетельства №

Кл. 42m, 5/00

Заявлено 18.1Х.1965 (№ 1027646/26-24) с присоединением заявки №

Приоритет

Опубликовано ОЗХ1.1970, Б1оллетень ¹ 19

Дата опубликования описания 30.1Х.1970

Комитет оо делам изобретений и открыти1 ори Совете й1инистров

СССР

Авторы изобретения

ВСЕСОЮЗНАЯ

:":: Т" Н.- HO- . Х©ЧЕ .:ИДЯ

БИБЛИО . г КА

И. Я. Акушский и Д. И. Г. Юдицкий

Заявитель

СПОСОБ КОДИРОВАНИЯ ЧИСЕЛ знака результата, а при отсутствии переполнения формируют сигнал отрицательного знака результата.

Чтобы упростить деление числа на два при

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

1s отсутствии равенства вычитают единицы из разрядов делимого и снова осуществляют поразрядное деление.

На фиг. 1 представлена блок-схема предла20 гаемого устройства; на фиг. 2 — первый вариант функциональной схемы блока анализа; на фиг. 3 — второй вариант функциональной схемы блока анализа.

Рассмотрим целое число N как значение полинома с целочисленными коэффициентами

Ж (х) = а„Х + а, т Х вЂ” ... + а,х+ а, при фиксированном целочисленном значении

30 х= хо.

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

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

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

МПК 6 06f

УДК 681.142.083,73(088.8) 272666

45 (:Е= Tr+ Tg (х — 11 (3) 60 = 101

Выберем систему линейных полиномов вида

Р, (х) =х — < — целое число; i = 1,2..., и+ 1, называемых в дальнейшем основаниями системы.

Разделив полином N (x) на каждое Р, (х);

i = 1,2,..., и+1, получаем

N(x) = (х — E,) д, (х) +у,, (1) где у, — не зависящие от х целые числа, называемые в дальнейшем компонентами.

Очевидно, у, = N (E, ) i =1,2,..., n+ 1.

Совокупность-компонент у, (= 1,2,..., и+1) единственным образом определяет полином

Л (х) на основании формулы Лагранжа:

a+1

N(х)=V () „, (2) (x — 4) Р (4)

c-=! где P (x) = (х — F i) (х — 4)... (х — g„,+ ).

Проиллюстрируем сказанное примером. Вы берем =7, 5г=5, фз=З

Пример: N (x) = Зх- +8х+ 12.

Определить компоненты (х):

ii=N(ki) =N(7) =3 7з+8 7+12=215

y,=N((g) =N(5) =3 5з+8 5+12=127

"(з=N(Eз) =Л (3) =3 Зз+8 3+12=63

Восстановим полипом .М(х) по его компонентам:

P(x) = (х — 7) (х — 5) (х — 3) =x — 15хз+

+ 71х — 105

Р> (х) = Зхз — 30х+ 71

Р(ki) =Р(7) =8; Р(4) =Р(5) = — 4;

Р (1з) -Р (3) =63

Подставив в формулу (1) вычисленные значения входящих в нее величин для данного примера, получим

N (х) = (хз — 8х+ 15) ) <

8 4

X (х- — 10х+21) + X

63

X (хз — 12x+35) =- Зхз+8х+12.

Пусть даны два полинома Ni(x) и N (x) и пусть у и Д, (i=1,2...и+1) соответственно их компоненты. Пусть далее компоненты полиномов N (x) и N»(x), являющихся суммой и произведением исходных полиномов, соответственно у и у . Тогда имеют место соотношения (последнее соотношение справедливо при условии, что степень полинома N» (х) не превышает n).

Фиксируя х=хо, мы получаем числа N (хо) и Уз(х,)., и соотношения (2) определяют правила выполнения операций над представляющими эти числа компонентами. Эти правила определяют возможность замены рациональных операций над числами независимым параллельным выполнением операций над компонентами этих чисел.

При фиксированном х=х„формула (1) при5 нимает следующий вид: и-1

Л =У(хо) = >, А .(;. (4)

1 где

А,= i 12......и+1 (5) P(x<) (x — 4) P (;-() Возможность параллельной и независимой работы с компонентами числа является суще15 ственным отличием от работы с числами в IIOзиционной системе счисления. Наличие же точной формулы (3) для восстановления числа N no его компонентам отличает данную систему от системы счисления в остаточных классах, Это позволяет простым способом, на основе конечных соотношений (линейных форм с постоянными коэффициентами), преодолевать трудности, возникающие при реализации в системе остаточных классов операций, для которых необходима информация в той или иной форме о полном значении числа.

Приведем пример, иллюстрирующий правила выполнения операций над числами.

Система оснований Р, (х) =х — 7; Р (х) =

30 =x — 5; Рз(х) =x — 3.

Выберем хо — — 10. Это приводит к числовым основаниям системы Р— — 3, P — — 5 и P — — 7. В этих условиях Р(х,) =Р(10) =3 5.7=105.

С учетом вычислений, приведенных в предыдущем примере, мы можем написать в соответствии с выражением (4):

105 35 105 21

А,= ; А,= 1 Аз—

38 8 54 4

105 15

78 8 и, следовательно, формулу (3) восстановления числа в виде

N = (35 < — 42уз+ 15уз) (6)

Пусть даны два числа: N — — 48 и N — — 53. Вычислим их компоненты:

Л (х) = 4х+8; у, — N (7) = — 36; y = N, (5) = 28;

50 у з = Л (3) = 20; Уз (х) = 5х+ 3; у Р = Уз (7) = 38; уз = Уз (5) = 28; уз = Жз (3) = 18

На основании (2) напишем для суммы (+ +36+38=74, у + =28+28=56; уз+ =20+

55 + 18= 38.

Восстановим по (5) число NI+N по его компонентам:

N>+ Ng — — — (35 74 — 42,56+ 15 38) =

8 8

Аналогично получим произведение

=36 38=1368; " =28 28=784;

65 тз — — 20 18=360.

272666

+Кз).

15 л+1

WA +гА D »

50 л+1

W = и,а1 (mod D), 1

168+42

Р,= я — 2;

560 — 35 — 105 -5 ((I + +1 1 т",=,+К .

120 — 15

5

Восстановим по (5) число NI ° N2 по его компонентам:

У1 Уг= — (35 1368 — 42 . 784+ 15 360) =

20352 2544

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

Чтобы придать операциям в системе компонент модульный характер, установим связь компонент с остатками, Если а, (i= 1,2..., и+1) являются остатками числа N по основаниям соответственно Р,, то ввиду соотношения (1), Н= д, Р, + 1, остатки N по основанию Р1 совпадают с остатками у1 по этому основанию, и поэтому справедливо равенство тг=а1+К (7) где К, — целое, положительное или отрицательное число.

Введя в (3) у,, выраженным через а, по (6), напишем л-;-1 n+I

N = ), ÀI-„. = ) À, а, + А,К, Р, =

1 1 л- 1 л-1 С, а1+ Р;, 7.,К, . (8)

1=1

Здесь С, и >, — целые числа, определившиеся в результате приведения всех элементов суммы к общему знаменателю D. Входящая в л -,- 1 формулу (7) величина g i,,К; = Wu (9)

1 называется весом числа N. Вес числа является важной интегральной характеристикой числа.

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

Иначе говоря, для различных представлений числа N — Ni Ni ...... компоненты у,, 1, запишутся в виде и л-;1 л+1 n+1

;>, 11 К; = >1 К =... =;, >1K 1 = КЧ.

1 1 1

Рассмотрим пример, иллюстрирующий понятие веса, сохраняя систему оснований предыдущего примера.

4 = а1+ К13; Х.г = аг + 5Кг, Хз = аз+ 7Кз

1р Л = — (35а1 — 42аг+ 15аз+ 105K1 — 210Кг+

+ 105Кз) = — (35а1 — 42аг+15аз+105 (К,— 2Кг+

Здесь KI — 2Кг+Кз= Wу, N — вес числа.

Определим вес числа 48: у1 — — 36= О+ 12 ° 3; уг = 28 = 3+ 5 ° 5; 1 з = 20 =

20 = 6+2 ° 7.

Здесь К1=12, Кг — — 5 и Кз —— 2, Wz =12 — 10+

+2=4.

Число 48 можно представить полиномом различным образом, например 48=Хг — 5х — 2

25 (х = 10) . В этом случае

У 1 — — 49 — 35 — 2 = 12 = О+ 4 3; у г=25 — 25 — 2=2+3+ (— 1) 5; у з=9 — 15 — 2= — 8=6+ (— 2) 7

Ку =4 — 2(— 1) + (— 2) =4+2 — 2=4.

30 Как видим, изменение формы представления числа не влияет на его вес.

Значение веса состоит в том, что он позволяет перекинуть мост между остатками числа

35 и его компонентами.

Хотя вес определяется через К1, его можно вычислить иным путем.

Из теории остаточных классов известно, что число через остатки выражается формулой

40 л 1

N=gа1В1 — rg Р, (10)

1 где В, — ортогональные базисы системы, r .4 — ЦЕЛОЕ ЧИСЛО.

Приравнивая правые части (7) и (9), после преобразований получим

DB; С, и, обозначив p, —, окончательно—

Так, в условиях предыдущего примера

В1 — — 70, Вг —— 21, B3=15, D=8, P=105. Вычис60 ляем 1II

272666

Для И н получаем формулу

% 11 = 5а1+2аз+ аз (mod 8), Вычислим по этой формуле вес числа 48, остатки которого по принятым основаниям п1=0, аз —— 3: аз=бЯ у =6+6=12 (mod 8) =4.

Анализ весов операндов позволяет установить переполнение при сложении, определить знак результата при вычитании, сравнить числа по величине, провести деление на различные константы, включая основание системы, и т. п. Так, для WN, +N2 веса суммы числа

У1+Уз, где остаточное представление чисел

У1 и У Амеп вид

N,=(а а,,а ), У =(а2а, а + ), можно получить формулу л+1

КЧ,+,, — — WN,+ М, +, » 1

ЗДесь е, =1, если а +m" PI е, =О, еслиа,1+а,(Р1 (12) Если У1»1+Уз)В, то имеет место переполнение. Аналогично строится и определение знака и ср авнение чисел.

Деление числа N на константу, например на

2 (при отсутствии четных оснований в принятой системе), осуществляется на основании условия:

n+ I (13) м,а+ и| + g з1 )1 Wx, 1 где N/2 — результат формального поразрядного деления N на 2.

Если условие (12) соблюдено, то У/з и является истинным частным, в противном случае истинным частным будет число

N — 1

Приведем иллюстрирующиц пример в условиях принятой ранее системы: NI =73, Уз=46.

Определить наличие переполнения при сложении.

В остаточной форме NI и N> имеют вид:

N1— = (1,3,3); WI»; =5+6+-3(mod 8) =6

+N2 —— (1,1,4); Wu, =5+3+4(mod 8) =4

N,+У2= (2,4,0); в1=0, аз=О, аз= l.

1 л1+Уз=6+4+1=11) 8.

При сложении имело место переполнение.

Разность N1 — Уз заменяется суммой У1+

+(P — Уз), и условие переполнения превращается в правило знаков:

n+ I

Wlv N2= W1v, + 1 р У2+ У 1 ч

Если Wz, — У20, то У1 — N2 ) О; если

Wд, — Уз < D, то У1 — Ь 2<0.

Определим знак разности NI — N>.

Л 1= (1,3,3); W, =6

P — У,=2(2,4,3); % — У,=10+8+3(тод 8) =5 (0,2,6); е1 — — 1, ез=1, ез=О.

11"м1+Уз=6+5+1 — 2=10) 8.

Следовательно, NI — Уз ) О.

Л, (1,3,3)

Разделим N< на 2: 2 2 2 2 (2, 4, 5)

= (2,4,5); W <, =10+8+5(mod 8) =7

N г — — (2,4,5) 15 у, 2 (1,3,3 ); е1 — — 1, ез = 1, ез = 1

Истинное частное равно: (1,3,3) — (1,1,1) (0,2,2) (2,2,2) (2,2,2)

М, (1,1,4)

Разделим У2 на 2: = 2 2 — (2 3 2) у >

=- (2 3,2); =10+6+2 (mod 8) =2

25 л1, (г, 3, 2)

2 (1 1 4) е1 1, ез = 1 Ез — О, + =2-+-2-1-1 — 2+0=3 < 8

30 2

Истинное частное составляет

Из равенства Wm = W вытекает уравнение

y ).,l,=О, (14) 1 названное уравнением инвариантности, Оно позволяет широко маневрировать величинами

К1 (являющимися связями между непози55 ционным и позиционным представлениями числа).

Когда для проведения операций надо иметь представление о полном значении числа для

60 использования формул восстановления в виде (1) или (3), необходимо знать компоненты

„, в то время как нам известны лишь величины остатков а1. Переход от а1 к YI проводится по величине веса Wu. Выбирают одно

65 или несколько К;, чтобы они образовали по

Как уже указывалось, вес числа не зависит от формы его полиномиального представления

35 и различные представления отличаются друг от друга величинами К,.

Пусть К, и К, — величины К, для различных представлений N и У" одного и того

40 же числа У. Пусть далее К," =К, +1,. Вычислим вес числа для представления N и N": п 1 л+1 и;1

WÓ, — — 5,") 1К,, Уд. —— g >, К =;», (К +lI) ).1 =1 1 1

= », >.;К + »,).; 11.

1 1

2?2666

10 (8) нужную величину War, и по этим К, вычисляют у1. В большинстве случаев оказывается возможным сосредоточить вес в компоненте по одному из оснований, а остальные компоненты отождествить с остатками числа.

Рассмотрим одну из задач, где такой переход должен осуществляться. Пусть требуется расширить диапазон представления числа N в системе, т. е. определить компоненты у,+2

Т11+а,... ЧИСЛа N ПО ряду дОПОЛНИтЕЛЬНО ВВЕденных оснований Р„,2 = ха — (, 2, P„4.g =x0 — Е„а.

Полагая последовательно в формуле (1)

X=$n 2, Х=Fn —,а, ПОЛУЧИМ форМуЛЫ ДЛЯ ДОполнительных компонент в виде линейных форм: п1 и- -2 n+1 n+2

"л+-2=. V ; т -а=," р; Т1 (1О)

1 1 где р,"+2, о,"+а... — постоянные величины, опре. деляемые выбранной системой дополнительных оснований. В формулу (14) входят величины у,, которые и нужно в этом случае определить указанным выше путем.

Рассмотрим для иллюстрации расширение системы, применявшейся в предыдущих примерах Р2=3, Рз — — 5, Р,=7 еще одним основанием

Р4 — — 11=(ха — (--1) ). Здесь 4 — — — 1. Подставив в (1) вместо х значение — 1, получим: — 11/(г 1) — г — v + — 192 — 192 — 8.8 — 6 (— 4) — 192

+ 1з — 311. 8?а+ 6 з. — 48

Применим формулу (15) для определения у4 для числа N=73. В остаточной форме

N= (1,3,3) W//,=6. Так как в формуле для веса К1 входит с коэффициентом 1, формула будет удовлетворена, если примем К1 = W/iÄ

К2 — — О, Ка=О. Тогда получим у,= — 1+3 6=-19:

Я вЂ” 3, уа — За. Вычислим у4 — — 3 19 — 8 3+ 6 3=

=51. Так как в представление числа входит не 14, а а4 то 14 мОжнО Вычис чить по 110д 1 лю

11. Это дает a4 — — 7. Число 73 имеет по основанию 11 в остатке 7.

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

Для работы в диапазоне Р=10а достаточно использовать основания

P, = 17; Р2= 18: Ра — — 19; Р4=23: Р;=29; Р6=31.

Блок-схема арифметического устройства представлена на фиг. 1. Здесь в двух регистрах 1 и 2 хранятся два операнда А и В:

А= (al,а2,... аз), В = (Pl P2 Pn) с весами %,4 и Wa, хранящимися на тех же регистрах. Как видно из фиг. 1, регистры 1 и

2 представляют собой набор шести пятиразрядных регистров 8.

Схемы 4 (1= 1,2,....., 6) предназначены для сложения и вычитания, Ими могут быть пятиразрядные сумматоры, работающие по заданному модулю, могут быть табличные сумматоры, выполненные на диодах, прошивкой окспферов илп любым друп1м способом.

Каждая нз схем суммирования Т, имеет выход 5 е;, спгнализирующий о переходе через модуль Р, в процессе суммирования. т. е. е; =1, если х,)Р;, 10 где х1 — число в данном разряде, Р, »оду ль спсте»ы — 1,2,3,4,5,6.

В остальных случаях е, =О.

15 Соответственно схема б суммирует веса Ж,4 и Кв, хранимые в регистрах 7 и 8. Блок анализа вырабатывает сигнал r,. по выходу 9, определяемый следующим образом. При сложении признак (f = l свидетельствует о перепол20 ненни, т. е. о ситуации, когда A+B)P; иначе говоря, о выходе суммы за принятый диапазон представления чисел Р. При вычитании признак g = — 1 c âèëåòåëüñòâóåò о поло>кительно» знаке разультата, à g ==0 — об отрицательном

25 знаке результата.

Таблица 1

ВыхОд 81 2 3 (=з о 1, о о

О, О

0 1 0

О 1 1

1 О 0

1 О

1 1 О

) /.2

/,2+ //З

/.1

/.1+ / а

/.1+ / 2

/.1+ /.2+ /-а

55 что легко реализуется простой дешифраторной схемой, в которой закоммутированы зна/1 2 /3 /1+/2 1 /3 /2+/З.

Аналогично работает и схема 11. Результа60 ты поступают на схему 12 формирования суммы величин 1,ь Сумматор 18 получает окончательную сумму, которая сравнивается с константной Д схемой 14. Довольно просто мож но реализовать одноступенчатую схему 15, ра

65 бота которой поясняется табл. 2.

Блок-схема блока анализа представлена на фпг. 2.

Схемы 10 и 11 представляют собой дешиф

30 раторные схемы, в которых закоммутировань значения всевозможных комибнаций /.;.

Это возможно, поскольку величины i.; определяются только выбранными основаниями системы, то есть после выбора системы осно35 ваний /.; являются константами системы. Схема 10 должна реализовывать следующую таблицу в зависимости от значений е1, подаваемых на се вход, 272666

Таблица 2

")ХОДЯ! 2 3 4 5 6

ВыхоД 8! 2 3 4 5 6

63 44

Предмет изобретения

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

Л6

Л5

Л5+ Л6

Л4

Л4+ Л, Л4+ Л5

Л4+ 7)5+Л6

Лз

Лз+ Л6

Лз+ Л5

Лз+ 75+ 76

73+Л4

Лз+ Л4+ Л6

ЛЗ+ Л4+ Л5

ЛЗ+ Л4+ Л5+ Л6

7 2

Л2+ Л6

72+75

Л2+ Л5+Л6

Лг+ Л4

7 2+ 7 4+Л6

Лг+ Л4+ Л5

7 г+ 74+ Л5+ Л6

7 г+ Лз

7 2 + Лз + Л6

Л2+ Лз+ Л5

7 2 + 7 3+ Л5+ Л6

Лг + Лз + Л4 2+ Лз+ 7 4+ Л6

Лг+Лз+Л4+75

Лг+ лз+Л4+Л5+ Л6

При этом в схеме дешифратора коммутируются 63 значения выходных величин. Общая схема блока анализа в этом случае представлена на фиг. 3.

Таким образом, схема 15 реализует как функции дешифраторов 10 и ll, так и функции схемы суммирования 12.

Выход схемы 15, представляющий собой

П сумму 6! Л1, поступает на схему 1б, где

t=1 суммируется с суммой весов операндов, получаемых со схемы б.

Результат сравнивается с величиной Д, схемой 17, постоянной для выбранной системы оснований, и, если он не меньше Д, вырабатывается сигнал 4р.

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

0

0

0

0

1

1

1

1

0

0

0

0

1

1

1

1

| продолжение табл. 2

Л1+ Л6

Л)+Л5

4.+Л5+Л6

4+ Л4

71 + Л4+ / 6

t.) + 7 4+ 7.7.1+Л4+ Л5+ t.6

7 1+7ç

4+Лз+76

i 1+ ЛЗ+ Л5

Л) + 3+ Л5 + 7 6

Л1+ Лз+7 4

7.) + да+ 74+ 7 6 л1 + Лз + л4 + Лз

4+7 з+ 7 4+ Лз+7 6

2 1+ Л2

А + 7 2 + 7is

7"1+ 7 2+ 5

7 ) + юг + Л5 + 7 6

1+F2+ Л4

4 + Лг+ Л4+ Л6

7 1+ 7 2+ 7и4+ 7is

4+ 7г+ Л4+ 75+ 7.6

Л1+72-! 7.3

Л! +Л2+)ЛЗ+ Л6

4 + Лг+Лз+ Л5

7 )+72+73+75+7 6

Л) +Лг+ Лз+ Л4

t.! + 7 2+ ЛЗ+ Л4+ v6

t,) + 7 2+ Лз+ Л4+ Лз л) +Лг + 3 + 7@4 + лз + 7 6

2Т2666

5 5 5

ФиаЛ

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

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

1р отсутствии равенства вычитают единицы из разрядов делимого и снова осуществляют поразрядное деление.

272666

5 5 5 5 5 5 5

Фиг. 3

Редактор Б. Б. Федотов

Тскрсд Л. В. Куклина

Корректоры; О. Б. Тюрина и В. И. Жолудева

Заказ 2662. 19 Тираж 480 Подписное

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

Москва, 3-35, Раушская паб., д. 4,5

Типография, пр. Сапунова, 2