Файл: Баранов, С. И. Синтез микропрограммных автоматов.pdf

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 23.10.2024

Просмотров: 89

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

22.Сешу С., Рид М. Линейные графы и электрические цепи. М., «Высшая школа», 1971. 448 с. с ил.

23.Якубайтнс Э. А. Синтез асинхронных конечных автоматов. Рига, «Зпнатне»,

1970. 325 с. с ил.

24.Янов Ю. И. О логических схемах алгоритмов.— «Проблемы кибернетики», 1958, вып. 1, с. 75—127.

25.Curtis Н. A. Multiple Reduction of Variable Dependency of Sequential Machi­

nes.— «Journal of

the Association

for Computing Machinery», 1962, vol. 9,

N 3, p. 324—344.

 

of Sequential Machines.— «Information

26. Hartmanis J. Loop Free Structure

and Control», 1962,

vol. 5, N 1, p.

25—43.

27.Hartmanis J. On the State Assignment Problem for Sequential Machines.— «IRE Transactions on Electronic Computers», 1961, vol. EC-10, N 2, p. 157— 165.

28.Kohavi Zvi. Secondary State Assignment for'Sequential Machines.— «IEEE Transactions on Electronic Computers», 1964, vol. EC-13, N 3, p. 193—203.

29.Stearns R. E., Hartmanis J. On the State Assignment Problem for Sequen­ tial Machines II.— «IRE Transactions on Electronic Computers», 1961, vol.. EC-10, N 4, p. 593-603.

ОГЛАВЛЕНИЕ

Предисловие

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

 

 

 

 

 

 

~

 

?

Глава первая. Абстрактный автомат. . .

. . . .

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

 

5

1-1.

Определение абстрактного автомата. Автоматы Милн и Мура . .

—

1-2. Методы задания автоматов...............................................................

 

 

10

6

1-3.

Связь между моделями Мили и М у р а ...............................................

 

 

1-4.

Минимизация

полностью определенных автоматов....................

16

 

1- 5.

Совмещенная модель автомата (С-автомат)...............................

 

20

 

Глава вторая.

Структурный а в т о м а т ........................

.........................................23

 

2-

1. Канонический метод структурного синтеза автоматов............

—

2-2.

Пример канонического метода структурного синтеза...................

28

 

2-3.

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

33

2-

ными входами..........................................................................................

 

 

 

 

 

4.

Графический метод структурного синтеза автоматов....................

 

38

Глава третья. Кодирование состояний автомата

 

 

40

3-

1.

Гонки

в

автомате...............................................................................

 

 

 

—

3-2.

Противогоночное кодирование состояний...........................................

 

.

42

3-

3.

Кодирование состояний и сложность комбинационной схемы

. 47

Глава четвертая. Граф-схемы

а л го р и т м о в ..............................................................

 

 

 

53

4-

1. Микропрограммы работы дискретных устройств............................

 

—

4-2.

Граф-схемы

 

алгоритмов.......................................................................

 

 

 

54

4-3. Содержательные граф-схемы алгоритмов...........................................

 

 

59

4-4.

Логические

 

схемы

алгоритмов...........................................................

 

 

 

61

4-5.

Формулы

 

перехода...............................................................................

 

 

 

66

4-

6.

Матричная

схема

алгоритма...........................................................

 

 

 

69

Глава пятая. Синтез микропрограммных автоматов по графгсхеме алгоритма

 

70

5-

1. Синтез микропрограммного автомата М и ли ....................................

 

 

—

5-2.

Синтез микропрограммного автомата М у р а ........................................

 

 

74

5-3. Таблицы переходов микропрограммного автомата............................

 

76

5-4. Минимизация микропрограммных автоматов....................................

 

 

80

5-5.

Кодирование состояний микропрограммного автомата....................

 

85

5-

6. Синтез микропрограммного С-автомата............................................

 

 

88

Глава шестая. Синтез логической

схемы м икропрограммного автомата. .

.

92

6-

1. Структурная таблица микропрограммного автомата....................

 

—

6-2.

Построение схемы по структурной таблице.......................................

 

 

95

6-3.

Преддешифратор обратной с в я з и .......................................................

 

 

99

6-4. Доопределение функций возбуждения..............................................

 

101

6-5. Узлы на

граф-схеме

алгоритма.

Сокращение

структурной таб­

102

 

лицы ........................................................................................................

 

 

 

 

 

 

 

 

215

6-6.

Задача факторизации...................

• . .

 

106

6-7.

Декомпозиция схемы из однотипных элементов.................

111

6-

8. Построение логической схемы по структурной таблице

с узлами 121

Глава седьмая. Преобразование граф-схем а л го р и тм о в ....................................

 

 

132

7-

1. Минимизация условных вершин в граф-схеме алгоритма . .

.

.—

7-2.

Учет распределения сдвигов при минимизации граф-схем алгорит­

154

7-3.

мов ......................................................................................

. . . .

.

Минимизация операторных вершин в граф-схеме алгоритма .

163

7-

4. Объединение граф-схем алгоритмов..............................................

 

 

167

Глава восьмая. Два примера синтеза микропрограммных автоматов . . .

.

178

8-

1. Синтез устройства управления арифметического устройства

.

.—

8-2.

Синтез устройства управления Ц В М ..................................................

 

 

193

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

 

 

213

I

Цена 87 коп.

Смотрите также файлы