книги из ГПНТБ / Торгашев В.А. Система остаточных классов и надежность ЦВМ

С П И С О К Л И Т Е Р А Т У Р Ы

1. А к у ш с к и й

И. Я., Ю ди цк ий

Д. И. Позиционные характе­

ристики численного представления в остаточных классах.—В кн.:

Цифровая вычислительная техника и программирование, вып. 2,

М., «Сов. радио»,

1967.

контроля

не­

2. А к у ш с к и й И. Я., Ю д и ц к и й Д. И. Система

позиционных систем «Известия ЛЭТИ им. В. И. Ульянова (Ле­

нина)» 1966 (1967), т. 4, вып. 56.

арифметика

3. А к у ш с к и й

И. Я-> Ю д и ц к и й Д. И. Машинная

н

в остаточных

классах. М., «Сов. радио», 1968.

непози-

4. А к у ш с к и й

И. Я., Ю д и ц к и й

Д. И. Избыточность в

цнонных

системах.— В

кн.: Труды II симпозиума

«Использова­

,

ние

избыточности

в

информационных

системах»,

Ленинград,

1966,

Л.,

«Наука»,

1970.

'

5. А к у ш с к и й И. Я., Ю д и ц к и и Д. И. Организация обнаруже­

ния и исправления ошибок в ЭВМ в непозиционных системах.—

В кн.: Труды

II

симпозиума

«Использование

избыточности

в

информационных системах», Ленинград, 1966, Л., «Наука»,

1970.

6. Б р и т о в

Г. С., И г н а т ь е в

М.

Б., М и х а й л о в

В. В.,

Ми ­

р о н о в с к и й

Л. А. О функциональном

кодировании.— В

кн.:

Системы обработки и передачи информации. Труды

ЛИАП,

1967,

вып.

54.

Г.

С., И г н а т ь е в

М.

Б., М и р о н о в с к и й

Л.

А.,

7. Б р и т о в

М и х а й л о в

В. В. Метод избыточных переменных и его срав­

нение

с методами

кодирования.— В кн.: Труды

II

симпозиума

«Использование избыточности в информационных системах». Ле­

нинград,

1966,

Л.,

«Наука», 1970.

функциональ­

8. Б р и т о в

Г. С., Т о р г а ш е в

В. А. Применение

ного кодирования и системы остаточных классов для увеличения

надежности ЦВМ. Информационные материалы научного сове­

та по комплексной проблеме «Кибернетика» Ns 3

(50). М., Изда­

ние ВИНИТИ,

1971.

цифро­

9. П у т и н ц е в Н. Д. Аппаратный контроль управляющих

вых машин. М., «Сов. радио», 1966.

10. Т о р г а ш е в В. А. Корректирующие коды в системе остаточных

классов.— В кн.: Труды ЛИАП, 1966, вып. 48.

11. Т о р г а ш е в

В. А. Система остаточных классов и надежность

ЦВМ,— В кн.: Теория

автоматов.

Вып. 4, Киев, 1969.

12. Т о р г а ш е в В. А. Алгоритмы

в

системе

остаточных

классов.—

13.

формационных системах», Ленинград, 1966, Л., «Наука»,

1970.

Ф а й н

С. Б. Об арифметических кодах, исправляющих кратные

14.

ошибки.— В кн.: Труды ВЦ АН Грузинской ССР, 1966, VII: 1.

Ф а й н

С. Б. Корректирующие арифметические коды в системе

остаточных классов.— В кн.: Труды ВЦ АН Грузинской

ССР,

1966, VII: 2.

15.

F r o g a t t

R.

Error

checking

system

using

residue

redundancy.

Патент США

кл.

(255— 153)

№

3137788, заявл.

4.11.60,

опубл.

16.06.64.

Н.

The

residue

number

system.— «IRE

Trans.»,

1959,

16. G a r n e r

17.

V. EC-8, p. 1955.

R. W.,

T a n n e n b a u m

M. Division

and

K e i r

Y. А.,

C h i n e y

overflow

detection

in

residue

number

system.— «IRE

Trans.»,

1962, V. ЕС-ll, August.

checking

an

adder.— «IBM

Journal

of

18. P e t e r s o n

W.

W.

On

Research and Development», 1958, v. 2; см. также русск. пере­

вод:

О

контроле

сумматора.— В

кн.: Кибернетический

сборник

19.

№ 4. М., ИЛ, 1962.

burst

error

correction

with

the

Chinese

re­

S t о n е

I.

Multiple

mainder

theorem.— «Journal of

the

Society

for

Industrial

and

20.

Applied Mathematics», 1963, March, v. 11, № 1.

II.

The

S v о b о d a A.

Computer

progress

in

Czechoslovakia.

numerical

system

of

residual classes (SRE)

in

Digital

Informa­

tions Wandles, 1962. Русский перевод: Развитие вычислитель­

ной техники

в

Чехословакии.

Система

счисления

остаточных

классов

(СОК). Кибернетический

сборник № 8,

М.,

«Мир», 1964.

21. S z a b o

N.

Sign detection in nonredundant residue system.—

«IRE Trans.», 1962, v. EC-11, № 4. Русский перевод: Опреде­

ление

знака

в неизбыточиых системах счисления остаточных

классов. Кибернетический сборник № 8, М., «Мир», 1964.

na

22. V a l a c h

М.

Vznik kodu а ciselne zbytkovych

tzicl

Stroje

zpracovani

informaci,

sbornik III,

Nak

I

CSAV,

1965.

computation

23. W а t s о n

R.

W.,

H a s t i n g s

C.

W.

Self

checked

using

residue

arithmetic.— «Proc.

IEEE»,

1966,

v.

54, №

12.

8 *

115

О Г Л А В Л Е Н И Е

>

В в е д е н и е .....................................................................................................

3

Г л а в а

1. Арифметические

операции

в системе

остаточных

классов

.........................................................................................

7

1.1. Представление

чисел

в С О К ................................................

7

1.2. Модульные

о п е р а ц и и ..............................................................

9

1.3. Определение позиционных характеристик чисел, пред­

ставленных в С О К ..................................................................

11

1.4. Расширение

системы

о с н о в а н и й .......................................

21

1.5. Умножение дробных

ч и с е л .....................................................

24

1.6. Деление дробных

чисел в

С О К .......................................

30

1.7. Выполнение

в

СОК

других

операций

немодульного

т и п а

..............................................................................................

35

1.8. Основные

р е з у л ь т а т ы ............................................................

38

Г л а в а 2. Корректирующие коды в системе остаточных классов

39

2.1. Основные

понятия и о п ред ел ен и я .......................................

39

2.2. Корректирующие

.ft- к о д ы

......................................................

44

2.3. Корректирующие

L и ftL- к о д ы ..............................................

49

2.4. Обнаружение

и

исправление

ошибок

при

помощи

ft- к о д о в

......................................................................................

53

2.5. Контроль и коррекция арифметических операций в СОК

60

2.6. Изменение

корректирующих

способностей

ft-кодов

71

2.7. Функциональное к о д и р о в а н и е ..............................................

74

■ 2.8. Основные

р е з у л ь т а т ы ...........................................................

78

Г л а в а

3. Принципы

построения ЦВМ в системе остаточных

к л а с с о в

..............................................................................................

79

3.1. О структуре вычислительных машин, работающих в си­

стеме

остаточных

к л а с с о в .....................................................

79

3.2. Схемы

сложения, вычитания и умножения по произ­

вольному

м о д у л ю ..................................................................

82

3.3. Арифметическое

у с т р о й с т в о ..............................................

90

3.4. Запоминающие

устройства

и

дешифраторы . . .

93