Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Яковлев, В. В. Стохастические вычислительные машины

.pdf
Скачиваний:
8
Добавлен:
22.10.2023
Размер:
15.73 Mб
Скачать

46. Математические основы современной радиоэлектроники. М., «Сов. радио», 1968. 206 с. Авт.: И. А. Большаков, Л. С. Гуткин, Б. Р. Левин,

Р. Л. Стратонович.

47.M e р е к и н Ю. В. Решение задачи вероятностного расчета одно­ тактных схем методом ортогонализации. — В кн.: Вычислительные системы. Новосибирск, Вып. 5, 1963, с.

48.Микроэлектроника и однородные структуры для построения логи­

ческих и вычислительных устройств. М., «Наука», 1967. 228 с. Авт.:

И. В. Прангишвили, Н. А. Абрамова,

Е . В. Бабичева, В. В. Игнатущенко.

49. М и р с к и й

Г. Я.

Аппаратурное определение характеристик

случайных процессов. М., «Энергия», 1972. 456 с.

50. Н е й м а н

Д. Вероятностная логика и синтез надежных организ­

мов из ненадежных компонентов. — В

кн.: Автоматы. М., 1956, с. 68 — 139.

51.П а п е р н о в А. А. Логические основы цифровых машин и про­ граммирования. М., «Наука», 1968. 592 с.

52.П и т е р с о н У. Коды, исправляющие ошибки. М., «Мир», 1964. 3 3 8 с.

53.П о л л я к Ю. Г. Вероятностное моделирование на электронных вычислительных машинах. М., «Сов. радио», 1971. 399 с.

54.Полупроводниковые диоды. Параметры, методы измерений. Под ред. Н. Н. Горюнова и Ю. Р. Носова. М., «Сов. радио», 1968. 304 с.

55.Полупроводниковые кодирующие и декодирующие преобразова­

тели. Л ., «Энергия», 1967. 312 с. Авт.: В. Б. Смолов, Н. А. Смирнов, Е . П. Угрюмов, В. К. Шмидт, В. С. Фомичев, Е. А. Чернявский, Р. И. Грушвицкий.

56. П о с п е л о в Д. А. Логические методы анализа и синтеза схем.

М., «Энергия», 1964. 320 с.

57.П о с п е л о в Д А . Вероятностные автоматы. М., «Энергия», 1970.

88 с.

58. П р о х о р о в Ю. В ., Р я з а н о в Ю. А. Теория вероятностей. Основные понятия. Предельные теоремы. Случайные процессы. М., «Наука», 1867. 496 с.

59.

П р я н и ш н и к о в

В. А.

Установка

для

измерения коэффици­

ента корреляции. — «Электросвязь»,

1964, № 8,

с.

58— 64 с ил.

60.

Р о м а н о в с к и й

В. И. Дискретные

цепи Маркова. М., Гостех-

издат, 1949. 436 с.

 

 

 

 

61.

С в е ч н и к о в С. В. Элементы и принципы оптоэлектроники. —

В кн.:

Микроэлектроника. Вып. 4.

М., 1971, с.

175— 189.

62.С е д я к и н Н. М. Элементы теории случайных импульсных пото­ ков. М., «Сов. радио», 1965. 260 с.

63.Теория и применение псевдослучайных сигналов. М., «Наука», 1969. 367 с. Авт.: А. И. Алексеев, А. Г. Шереметьев, Г. И. Тузов, Б. И. Глазов.

64. У ш а к о в И. А. , П а н ю к о в Б. В. Схемы генераторов слу­

чайных

чисел с использованием свойств пуассоновского потока. — «Техни­

ческая кибернетика», 1965, № 4, с. 195— 200 с ил.

65.

Ф а р б е р

О. Генераторы шума на стабилитронах. «Радио», 1969,

-№ 1, с. 37.

 

66.

Ф е л л е р

В. Введение в теорию вероятностей и ее приложения.

М., «Мир», 1964. 498 с.

67.Формирование псевдослучайных равномерно распределенных чисел из шумоподобных сигналов — «Известия АН СССР. Техническая киберне­

тика», 1969,

№ 1, с. 57— 64

с ил.

Авт.: В. С. Губенко, Н. Е. Кириллов,

К. А. Мешковский, А. И. Черкунов.

 

 

68. Ф у н к ц и о н а л ь н ы е

элементы

на

основе эффекта Ганна. —

В кн.: Микроэлектроника. Вып. 4. М., 1971,

с.

58— 77. Авт.: Г. М. Ворон­

кова, Л. К. Орлова, В. И. Старосельский, В. Ю. Судзиловский.

69. Х а н

Г ., Ш а п и р о

С. Статистические модели в инженерных за­

дачах. Пер. с англ. М., «Мир», 1969. 396 с.

 

 

70. Я к о в л е в В. В .,

Ф е д о р о в

Р. Ф. Элементы вычислитель­

ной техники

с вероятностным

представлением информации — «Автоматика

и вычислительная техника», 1972, № 5, с. 80— 84 с ил.

3 4 0

71. Я к о в л е в В. В. , Д о б р и с Г. В. Преобразователь число — вероятность для стохастических вычислительных машин. — В кн.: Примене­ ние электронных вычислительных машин при решении железнодорожных

задач. Л ., 1972, с.

66— 76.

72.

Я к о в л е в

В. В. Стохастические функциональные преобразова­

тели — «Автоматика

и вычислительная техника», 1973, № 6, с. 25—28.

73.

Я к о в л е в

В. В. Об алгоритмах, эффективно реализуемых умно­

жителями стохастических переменных. — «Известия вузов СССР. Приборо­ строение», 1973, № 5, с. 59—62 с ил.

74. Я к о в л е в В. В. К вопросу определения точности результата на выходе стохастического умножителя. — В кн.: Вычислительная техника

на железнодорожном транспорте. Л ., 1973,

с. И — 17.

75. Я к о в л е в В. В. Об аналогиях

стохастических вычислений. —

В кн.: Новые элементы и системы железнодорожной автоматики и теле­

механики. Л ., 1973,

с.

11— 17.

 

 

 

76.

B o s h

В. G.,

G a m b l i n g W. A. ,

W i l m s h u r s t

Т. Н.

Excess Noise in Microwave Mixer Crystals. — «Proc. IRE», 1961, N 7.

77.

B r a a s c h

R. H. The distribution of n-m terms for maximal length

linear

pseudo — random

sequences. — «IE E E

trans. on Information

Theory»,

1968,

N

7.

 

 

 

 

 

 

78.

C o p e l a n d

J . A. , H a y a s h i

T. ,

U e n o b a r a M. — «Proc.

IE E E »,

1967, N

4.

 

 

 

 

 

79.D a v i e s A. C. Calculations relating to delayed m-sequences. — ■«Electron. Lett.», 1968, N 14.

80.D о w n h a m D. Y . The runs up and down test. — «The Computer Jornal», 1969, N 4.

81.F o l l m e r W . C. Low — Frequency Noise in Backward Diodes. —

«Proc. IRE», 1961, N 12.

 

 

 

 

 

 

 

 

 

 

82.

G a i n e s

B.

R. Stochastic

computer thrives on

noise. — «Electro­

nics», 1967,

N 14.

 

 

 

 

 

 

 

 

 

 

 

 

 

83.

H a r t l e y

M. G.

D e v e l o p m e n t , design

and test

procedures

for random

generator using chaincodes. — «Proc. IE E E »,

1969, N

I.

 

84.

H a r t n a g e 1

H.

H .,

J s a d p a n a h

S. H. — «Rad.

Electr.

Engrng»,

1968, N

10.

 

 

 

 

 

 

 

 

 

 

 

 

85.

H a r t n a g e l

H. L. — «Sol. St. Electr»,

1969,

N 1.

 

 

86.

H a v e l

J. ,

 

J a n a ?

K.

Garnitur

zur

Generierung

von

Zufal-

Isprozessen.

Bratislava,

«Alfa»,

1968.

 

 

 

 

 

 

 

87.

H a v e l

J.

Devices

for

Checkung

and

Further

Transformations

of the Output Signal from the Random Process Generator. Trans. 3 rd Rrague Conf. on Inf. Theory, June, 1962.

88.H у d e F. J . Measurements of noise spectra of a point contact ger­ manium rectifier. — «Proc. Phys. Soc.», 1953, V. 66.

89.I m a i S. A new pseudo — random number generator using binary

shift — register. — «Bulletin

of the Tokyo

Institute

of Technology»,

1965,

N 68.

 

 

 

 

 

 

 

 

 

 

 

 

90.

I s a d p a n a h S.

H. ,

H a r t n a g e l

H.

L. — «Electron Lett.»,

1969, N

3.

A

general

approach

for

generating

natural random

91.

M u r r y H.

variables. — «IE E E trans.

on Computers», 1970, N 12.

 

 

 

92.

P o p p e l b a u m

W . J.

W hat

N ext

in

Computer

Technology.—

In: Advances in Computers, 1968, v. 9.

 

 

 

 

 

 

 

93.

R i b e i г о

S. T.

Random-pulse

machines. — «IE E E Trans.

Elect­

ron. Computers», 1967, N 3.

 

 

 

 

 

 

 

 

 

94.

S o b o l e v s k y

J,

S.,

P a y n e

W . H.

Pseudonoise with

arbit­

rary amplitude Distribution. — «IE E E Trans, on computers»,

1972, N

4.

95.S t e f k a J . Menic-pravdepodobnosti. — «Kybernetika», 1971, N 3.

96.T a u s w о r t h e R. C. Random numbers generated by Linear recur­

rence modulo two. — «Mathematics of

computation», 1965,

N 90.

97. W a t s o n E . J .

Primitive

polinomials mod 2.

— «Mathematics

of computation», 1962, v.

16.

 

 

341

ОГЛАВЛЕНИЕ

 

 

 

 

 

 

 

 

 

 

Стр.

Предисловие

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

 

 

 

 

 

 

3,

Г л а в а

I.

 

Представление и кодирование информации в стохастиче­

5.

 

 

 

ских вычислительных м аш и н ах....................................................

 

 

1.

 

Основные сведения о случайных п р оц ессах .............................

 

2.

 

Дискретные

случайные

п роцессы ...............................................

 

12

 

3.

 

Принципы представления информации вероятностью . .

16

 

4.

 

Вероятностная л о г и к а .......................................................................

 

 

22

 

5.

 

Кодирование информации в С т В М ................................................

 

27

Г л а в а

II. Решающие блоки СтВМ на основе логических схем . . .

32

 

6.

Свойства последовательностей на выходе логических эле­

 

 

 

ментов

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

 

 

 

 

 

 

7.

 

Основные

алгебраические

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

43

 

8.

 

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

умножители .........................................................

 

51

 

9.

Другие схемы с

разветвлением входящей последователь­

 

 

 

 

ности ........................................................................................................

 

 

 

 

 

 

61

 

10.

 

Точность и скорость выполнения операций .............................

65

 

11.

 

Элементы С т В М .....................................................................................

 

 

 

70

Г л а в а

III. Стохастические функциональные

преобразователи . .

77

 

12.

 

Преобразование

входных

переменных......................................

78-

 

13.

Способы функционального преобразования.............................

89

 

14.

 

Нелинейные свойства входных преобразователей . . . .

97

 

15.

Стохастические кусочно-линейные аппрокспматоры . . .

109'

 

16.

Преобразователи вероятность — вероятность ...................

119

 

17.

Преобразование разложением в степенной р я д ...................

123

 

18.

Вопросы синтеза схем Ф П В В .........................................................

 

129

Г л а в а

IV. Стохастические и н тегр ато р ы ....................................................

 

144

 

19.

Принципы стохастического интегрирования........................

 

20.

Интегрирование при однолинейном и двухлинейном коди­

 

 

 

ровании информации

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

 

 

148

 

21.

Следящие

стохастические

интеграторы .................................

150

 

22.

Выполнение

вычислительных операций .................................

155

 

23. Реверсивный счетчик в режиме деления переменных при

 

 

 

несимметричном

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

 

161

 

24.

Реверсивный

счетчик

в

режиме

деления переменных

 

 

 

при однолинейном симметричном кодировании . . . .

169

 

25.

Реверсивный счетчик в режиме сложения стохастических

 

 

 

переменных

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

 

 

 

 

176

Г л а в а

V. Устройства

управления

С т В М ....................................................

 

182

 

26.

Общие принципы построения

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

 

27. Структурная схема устройства управления........................

184

 

28.

Способы

генерирования

опорных

последовательностей

187

342

 

 

 

Стр.

29.

Получение двоичных чисел с равномерным законом рас­

 

 

пределения

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

191

30.

Формирование

стохастических к он стан т.................................

195

Г л а в а V I . Ген ер атор ы

случ ай н ы х двои чн ы х п о сл ед о вател ьн о стей

200

31.

Первичные источники ш у м а .........................................................

 

32.Дискретизация непрерывных случайных сигналов . . . 208

33.Выравнивание вероятностей генерируемых двоичных сим­

 

волов ........................................................................................................

215

34.

Способы декорреляции случайных последовательностей

222

35.

Некоторые практические схемы Г С Д П ......................................

226

36.

Методика экспериментального исследования ГСДП . . .

232

Г л а в а V I I . Ген ер атор ы п севдосл уч ай н ы х двои чн ы х п о сл ед о ва тел ь ­

 

 

н остей ............................................................................................................

238

37. Основные способы получения псевдослучайных чисел

в СтВМ ........................................................................... ....

38.Условия генерирования и свойства псевдослучайных по­

 

 

следовательностей максимальной дли н ы .................................

241

 

39.

Последовательный генератор псевдослучайных чисел . .

246

 

40.

Параллельный генератор псевдослучайных чисел . . .

253

 

41.

Генератор псевдослучайных чисел на основе двух реги­

263

 

 

стров сдвига

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

 

 

 

42.

Влияние детерминированной структуры псевдослучай­

270

 

 

ных чисел на точность вычислений...........................................

 

43.

Синтез генератора псевдослучайных ч и се л .............................

281

 

44.

Сравнение генераторов случайных и псевдослучайных

293

 

 

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

 

 

 

Г л а в а

V I I I . П роектирование

С т В М ......................................................................

 

302

 

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

310

 

46.

Оценка точности решения и выбор разрядности ...................

 

47.

Расчет требуемого

быстродействия...........................................

313

 

48. Моделирование

алгоритмов и

структурной схемы вычи­

316

 

 

слителя ...................................................................................................

 

 

 

Г л а в а

I X . П рименение

стохасти ч еск и х

вы ч и сл и тел ьн ы х м аш ин .

319

 

49.

Основные направления использования и особенности СтВМ

322

 

50.

Решение алгебраических з а д а ч ....................................................

 

51.

Применение стохастических

блоков в комбинирован­

332

 

 

ных ВМ ...................................................................................................

 

 

 

Список л и тер ату р ы ........................................................................................................

 

 

 

338

 

 

 

Валентин

Васильевич

Я к о в л е в

 

 

 

Рюрик

Федорович

Ф е д о р о в

 

 

 

 

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

 

 

 

В Ы Ч И С Л И Т Е Л Ь Н Ы Е М А Ш И Н Ы

Редактор издательства И. А. Д е н и н а .

Переплет художника Б. Н. О с е н ч а к о в а

Технический редактор А. А. Б а р д и н а .

Корректор 3.

G. Р о м а н о в а

Сдано в производство

24/VIII 1973 г.

Подписано к печати 22/П 1974 г. М-07229.

Формат бумаги

60 X

90‘/,в. Бумага типографская №2. Печ. л. 21,5. Уч.-изд. л. 20,2.

Тираж 7000 экз.

Зак.

М 496. Цена 1 р. 22 к.

 

 

Ленинградское отделение издательства «МАШИНОСТРОЕНИЕ» 191065, Ленинград, ул. Дзержинского, 10.

Ленинградская типография № 6 Союзполиграфпрома при Государственном комитете Совета Министров СССР по делам издательств, полиграфии и книжной торговли. 196006, Ленинград, Московский пр., 91.

Соседние файлы в папке книги из ГПНТБ