Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Матвеев&Матвеева. Теория Алгоритмов.pdf
Скачиваний:
50
Добавлен:
02.06.2015
Размер:
319.81 Кб
Скачать

Министерство образования и науки РФ

Государственное образовательное учреждение высшего профессионального образования ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Факультет автоматики и вычислительной техники Кафедра электронных вычислительных машин

В. Д. Матвеев, Л. И. Матвеева

ТЕОРИЯ АЛГОРИТМОВ

Часть вторая

Учебное пособие

Киров 2011

УДК 004.7/.9(07)

М333

3

СОДЕРЖАНИЕ

ПРЕДИСЛОВИЕ ..........................................................................................................

4

1.

Логические схемы алгоритмов ................................................................................

5

2.

Матричные схемы алгоритмов ................................................................................

9

3.

Граф-схемы алгоритмов.........................................................................................

12

4.

Формальные преобразования операторных схем алгоритмов.............................

16

 

4.1

Формулы перехода............................................................................................

16

 

4.2

Подчинённость операторов логическим функциям [2] ..................................

20

 

4.4

Полная система преобразования схемных формул перехода.........................

22

 

4.5

Равносильные преобразования матричных схем алгоритмов ........................

27

 

4.6

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

 

 

распределений сдвигов...........................................................................................

30

5.

Объединение операторных схем алгоритмов .......................................................

33

Заключение .................................................................................................................

39

Библиографический список.......................................................................................

40

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.