- •Министерство образования и науки РФ
- •ПРЕДИСЛОВИЕ
- •1. Логические схемы алгоритмов
- •3. Граф-схемы алгоритмов.
- •4. Формальные преобразования операторных схем алгоритмов
- •4.1 Формулы перехода
- •4.2 Подчинённость операторов логическим функциям [2]
- •4.3 Эквивалентность алгоритмов
- •4.4 Полная система преобразования схемных формул перехода
- •4.5 Равносильные преобразования матричных схем алгоритмов
- •4.6 Минимизация логических схем алгоритмов с учётом заданных распределений сдвигов
- •5. Объединение операторных схем алгоритмов
- •Заключение
- •Библиографический список
Министерство образования и науки РФ
Государственное образовательное учреждение высшего профессионального образования ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Факультет автоматики и вычислительной техники Кафедра электронных вычислительных машин
В. Д. Матвеев, Л. И. Матвеева
ТЕОРИЯ АЛГОРИТМОВ
Часть вторая
Учебное пособие
Киров 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 |