книги из ГПНТБ / Евреинов Э.В. Цифровые автоматы с настраиваемой структурой (однородные среды)

х о д я щ е й ся в окрестности радиуса

Я с центром в ЧГ, рав­

но 2 , 5 ] / v, где v — число ячеек в

окрестности.

Однородные среды достаточно эффективно могут при­

меняться дл я распознавания рукописных символов в про­

щих

быстродействующих

м а ш и н а х последовательного

типа

(например, БЭСМ - б)

все вершины г р а ф а просма­

сходства (определить

кратчайший

путь на

графе)

этого

и з о б р а ж е н и я

с

э т а л о н а м и всего

алфавита .

Эти

обстоя­

тельства обусловливают значительное

время

вычислений

и не

позволяют

обычным Ц В М решать

з а д а ч у

в реаль­

ном

м а с ш т а б е времени.

Однородные

среды

позволяют

эффективно

моделиро­

вать

з а д а ч у

кратчайшего пути на

г р а ф а х

и решать

зада ­

чу распознавания

рукописных

текстов в

реальном

мас­

ш т а б е времени

в процессе ее написания .

Интересны применения однородных сред дл я решения

задач сетевого

планирования

[Л. 7-13].

ОС

позволяют

в наглядной

и

легко

обозримой

форме

решать

задачи

оптимизации

сетевых

планов . То, что

компоненты,

обра­

зующие структуру

сетевого г р а ф и к а

(события

и

работы)

одинаковы, позволяет использовать ОС в качестве

на­

глядного аналога .

Способ решения з а д а ч

сетевого

п л а ­

представляют

электронной

схемой, структура

которой

однозначно о т о б р а ж а е т

сетевой

план и состоит из одно­

родных

узлов

схем.

П р и

этом

событиям

соответствует

наличие

активных

связей

м е ж д у

входами и

выходами

узлов однородных схем.

П р и

использовании

сетевых

методов планирования и

управления технические

средства

д о л ж н ы

удовлетворять

шения большего числа однотипных задач;

возможности

сортировки

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

з а д а н н ы м признакам;

воз­

можности

получения наглядной информации по резуль­

т а т а м к а ж д о й из р е ш а е м ы х

з а д а ч в любой

момент

вре-

пологии решаемой

задачи .

Существующие

универсальные

и специализирован ­

ные машины не

удовлетворяют

многим требованиям,

логию сетей

решаемой

задачи .

Однородные среды позволяют строить устройства для

сетевого планирования

и управления,

наиболее полно

отвечающие

у к а з а н н ы м

выше техническим требованиям

[Л. 7-14].

Большой

интерес представляет применение ОС для

построения

сверхбыстродействующих

радиоимпульсных

активного х а р а к т е р а

м а л у ю мощность.

Радиоимпульсные

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

1-1.

Нейман Дж .

Общая и

логическая

теория

автоматов.—

В кн.: Тюрннг.

Может

ли машина мыслить?,

М., Физматгиз, 1960.

•1-2.

Китов

А. И., Криницкий

Н. А. Электронные цифровые

машины

и программирование. М., Физматгиз,

1959.

1-3.

Евреииов Э. В., Косарев

Ю. Г. Однородные

универсальные

1-6.

Гаврилов М. А. Теория

релейно^контактных

схем. М., Изд-во

АН СССР, 1950.

1-7.

Глушков

В. М. Синтез

цифровых

автоматов. М., Физматгиз,

1962.

В. Г., Пийль

Е. И. Синтез асинхронных

1-8.

Лазарев

конечных

автоматов. М., изд-во «Наука», '1964.

1-9.

Рогинскнй

В. Н. Построение .релейных

схем

управления. М.,

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

1-10.

Кобринский

Н. Е., Трахтенброт

Б. А. Введение

в

теорию

конечных автоматов. М., Физматгиз, 1961.

1-11.

Якубайтис Э. А. Асинхронные логические автоматы.

Рига,

изд-во «Зинатне», '1966.

1-12.

Тетельбаум

И. М. Электрическое

моделирование. М.,

Физ­

матгиз. 1959.

1-13.

Гутенмахер Л. И. Электрические модели. М.,

Изд-во

АН

СССР, 1949.

А. В. Теория

1-14.

Каляев

цифровых

интегрирующих

машин и

структур. М., «Советское радио», 1970.

1-15.

Смолов

В. Б. Вычислительные

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

с цифровы­

ми

управляемыми

сопротивлениями. М.,

Госэнергоиздат,

1961.

1-16.

Frankovich

I. М., Peterson Н:

P. A

functional

description

of

the Lincoln TX-2

computers.

Proc.

WICC,

Feb.,

26—28, 1957,

p. 146—155.

1-17.

Estrin G. Organisation of computer system: the fixes plus

variable structure computer. Proc. WICC. May, 3—5, 4960,

p. 33—40.

1-18.

Евреинов Э. В., Косарев Ю. Г. О вычислительных

систе­

мах

высокой

производительности. — «Известия

АН

СССР. Техниче­

ская кибернетика»,

1963, № 4.

1-19.

Емельянов

С. В. Теория систем

с переменной

структурой.

М.,

«Наука»,

1970.

1-20.

Bledsoe W. W. A basic limitation on the speed

of

digital

computers.—«IRE

Trans, on Electr. Comput.», 1961, №

3,

p. 530.

1-21.

Клини С. К. Введение в математику. М., Изд-во

иностр.

лит., 1957.

1-22.

Turing А. М. Oh computable numbers

with

an

application

to Entscheidungsproblem. Proc. London Math. Soc, 1936,

v. 42

(2);

1937, v. 43.

1-23.

Марков

А. А. Теория

алгоритмов.— «Труды

матем. 'ин-та

АН

СССР им. Стеклова». М., Изд-во АН

СССР, 1954, т.

42.

1-24.

Винер Н.,

Розенблют

А. Проведение

импульсов

в

сердеч­

импульсов

в

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

в сердечной

мышце. — Кибернетический

сборник. М., Изд-во

иностр.

лит., 1961, №

3, с. 7—56.

1 -.25. Гельфанд И. М., Цетлин М. Л. О континуальных

моделях

управляющих

систем.— «Доклады

АН ССОР»,

1960, № 6

с. 1242—

1245.

Балаховский И. С. О

1-26.

возможности

моделирования

про­

стейших

актов поведения дискретными однородным средами.— В кн.:

Проблемы

кибернетики,- вып. 5, М., Физматгиз,

1961, с. 272—277.

К гл. 2

2- 1. Глушков В. М. Введение

в кибернетику. Киев, Изд-во

АН

УССР, 1964.

2-2. Кобринский Н. Е., Трахтенброт

Б. А. Введение

в

теорию

конечных

автоматов. М., Физматгиз, 1961.

сибирск,

«Наука», 1962.

(

2-7.

Евреинов Э. В. Теоретические основы .'построения

универ­

сальных

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

сред.— В кн.: «Вычислительные

системы»,

Новосибирск, «Наука»,

1965, с. 3—73.

2- 8.

Прангишвили

И. В., Бабичева

Е. В., Игнатущенко

В. В. Но­

вые

принципы реализации

логических

и вычислительных

устройств

телемеханика»,

1965, № 10.

К гл. 3

3- 1. «Зарубежная

радиоэлектроника»,

'1969, № 6, с. 9—14.

3-2.

Чунаев

В. С,

Соколов

В. Г., Рябов Г. Г. Выбор

функцио­

нальных

схем

узлов

ЭВМ для интегрального исполнения

ИТМ и

ВТ. М., ИТМ и ВТ, 1969.

3-3.

Каляев

А. В. Теория

цифровых

интегрирующих

машин и

структур. М., «Советское .радио», 1970.

3-4.

Шйлейко А. В. Цифровые модели. М., «Энергия», 1964.

3-5.

Алексенко А. Г. Проблемы создания микроэлект.ронной

аппа­

ратуры.— «Микроэлектроника»,

вып. 1. М., «Советское радио»,

1967,

с. 31—50.

3-6.

Прангишвили

И. В., Игнатущенко

В. В. О методах

построе­

ния контрольно-диагностических

тестов для однородных микроэлек­

1969, № 6.

3-7. Чараев Г. Г. Контроль

исправности

и диагностика

неисправ­

ности неполностью

однородной

двумерной

структуры.—«Автоматика

и телемеханика»,

1968, № 7.

3-8. Бочков П. Е., Горностаев

Ю. М.,

Эрлихман

Г. А. Метод

контроля

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

среды.— «Труды

второй

конференции по

вычислительным

системам».

Новосибирск, '1969, вып.

2

и

5.

3-9. Евреинов Э. В., Косарев Ю. Г. Однородные

вычислительные

системы

высокой

производительности.

Новосибирск,

«Наука»,

1966.

3-10. 'Микроэлектроника

и

однородные

структуры

для

построе­

ния логических и вычислительных устройств. М.,

«Наука»,

1967.

Авт.: Прангишвили

И. В., Абрамова

Н. А.,

Бабичева

Е. В.,

Игна­

тущенко В. В.

З-'П. Койфман А. А. Об одном

методе /перестройка

вычислитель­

ных сред.— «Труды

второй

конференции по вычислительным

систе­

мам». Новосибирск,

1969, вып. 5, с. '105—108.

3-12. Койфман А. А. Регулярное локальное резервирование и пе­

рестройка

в

вычислительных

средах.— «Труды

научно-технической

конференции, посвященной 75-летию

со дня

изобретения

радио».

Новосибирск,

1970.

3-13. Макаров Л. И., Скоробогатов В. А. Некоторые

алгоритмы

отображения

логических

сетей

в

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

среде.— «Труды

ных

однородных средах.— «Тезисы

докладов

первого

всесоюзного

совещания». М.. «Наука»,

1970.

3-15. Койфман

А. А.

Вложпмость

вычислительных

сред.— «Вы­

числительные

системы».

Новосибирск,

1969,

№

33, с. 10—25.

3-16. О выходе

годных

полупроводниковых

интегральных схем

и их

стоимости. — В кн.: Микроэлектроника. М., «Советское радио»,

1959, с. 26—4'1. Авт.: Валпев

К. А., Тимеров

P. X., Капытенко Л . С ,

Безбородннков

Б. А.

3- 17. Большие

интегральные схемы.— В

кн.: Микроэлектроника.

М.,

«Советское радио»,

1969. № 3, с. 42—61.

Авт.: Валпев К. А.,

Дьяков Ю. Н., Орлов Б. В., Чугуев

Д. О.

докладов

первого всесоюзного

совещания».

М., «Наука»,

1970.

4-3.

Игнатущенко В. В. Об

уменьшении

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

.реализа­

ных

средах. — «Тезисы докладов второго всесоюзного

совещания»,

М.,

«Наука», 1971.

4-8. Егоров

И. П. Канонический метод

отображения автомата

на

однородную

сеть.— «Труды межвузовской

научной

конференции

4-9. Бандман О. Л. Реализация

автоматов

в криот.ронной

вычис­

лительной среде. — «Труды первой

всесоюзной

конференции

по вы­

числительным системам». Новосибирск, 1968, вып.'З.

4-10. Бандман

О. Л. Реализация автоматов

в криот.ронной

вы­

числительной среде

по заданному

графу

состояния.— В кн.: Вычис­

лительные системы. Новосибирск, '1969, вып. 33.

4-11. Кекелия В. И. Размещение функциональных схем авто­

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

синтез в

дасвретных

однородных средах.— «Тезисы докладов

второго

Всесоюзного

сове­

щания». М., «Наука», 1971.

К гл. 5

5-1.

Бандман

О. Л.,

Гурко В. Ф. Криотронные элементы

вычи­

слительной

среды. — «Труды первой

всесоюзной

конференции

по вы­

числительным

системам». Новосибирск,

«Наука»,

1968,

вып. 2.

5-2.

Бандман

О. Л. Применение

крнотронов для реализации эле­

ментов

вычислительной среды. — «Труды симпозиума».

Новосибирск,

1966.

Гурко

В. Ф. Крпотронный

5-3.

элемент вычислительной

среды

с переключающей

ячейкой.—В кн.: Вычислительные системы.

Ново­

сибирск, '196-7, вып. 26.

5-4. Кашковский В. Л. Реализация логических и вычислительных

устройств

однородными

дискретными

структурами.— В кн.:

Одно­

родные

вычислительные

структуры. М., МИЭИ,

1969.

5-5.

Евреинов

Э. В.,

Косарев Ю. Г. Однородные

универсальные

«Наука»,

1966.

5-6.

Прангишвили

И. В., Абрамова Н. А., Бабичева И. В., Игна-

тущенко

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

роения логических и

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

5-7.

Прангишвили

И. В. Итеративные и однородные планарные

структуры и соответствующие им грани. — «Труды первой

всесоюз­

ной конференции

по вычислительным системам». Новосибирск, 1968,

вып. 2.

5- 8. Губарев

Л. М.,

Дулин В. Н.,

Стурков А. 3. Однородные

вычислительные

среды

и

вопросы «х

микроэлектронного

исполне­

ния.— «Известия

вузов

СССР. Радиоэлектроника», 1971, № 11.

К гл. 6

6- 1. Прангишвили

И. В., Ускач М. А. Принципы построения вы­

цессов на

однородных структурах.—«Автоматика и вычислительная

техника»,

1972, № 3.

6-2. Демидович Б. П., Марон И. А. Основы вычислительной ма­

тематики. М., «Наука», 1970.

6-3. Каляев А. В. Теория цифровых

интегрирующих

машин и

структур. М., «Советское радио», 1970.

К гл. 7

7- 1. Емельянов С. В. Теория систем

с переменной структурой.

М., «Наука», 1970.

7-2. Карандеев К. Б. Измерительные

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

системы

О Г Л А В Л Е Н И Е

Предисловие

3

Введение

5

ГЛАВА Принципы построения цифровых автоматов с настраи-

1

ваемой структурой

9

1-1.

Основные

понятия

и

определения

9

1-2.

Переменность логической структуры . .

.

,.

13

1-3.

Параллельность

выполнения

операций .

.

' .

. 1 7

1-4.

Конструктивная

однородность

21

ГЛАВА

Логические

основы

построения

цифровых

автоматов

2

с настраиваемой

структурой

24

2-1.

Автоматы

с

настраиваемой

структурой . . . .

24

2-2.

Логическая

структура

АНС

26

2-3.

Микроструктура

АНС

33

2-4.

Оценка

сложности

элементов

АНС

36

2-5.

Микроструктурное

моделирование

алгоритмов

и

автоматов

в

АНС

однородных

сред .

.

. -

46

ГЛАВА Основные

55

3

2-6.

Основныхарактеристикмодели простейших

тканей . . .

f2

3-1. Структурная универсальность однородных сред .

.

55

3-2.

Производительность

однородных

сред . . . .

60

3-3.

Надежность

и живучесть однородных

сред . . .

62

ГЛАВА

3-4. Экономичность однородных сред

75

Настройка

однородных

сред

91

4

4-1.

Способы

настройки

ОС

91

4-2.

Схемы

настройки

ОС

100

4-3.

Сравнительная оценка

способов

настройки . .

.111

4-4.

Основные

подходы

к

реализации

цифровых

устройств

в

ОС

113

4-5.

Методы

размещения

логических сетей

в

ОС . .

.117

4-6,

Реализация

автоматов

и алгоритмов

в

ОС

,

,

.127