Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовой по теории автоматов.doc
Скачиваний:
10
Добавлен:
20.11.2018
Размер:
1.29 Mб
Скачать
    1. 1.1 Анализ алгоритма заданной операции

Анализ алгоритма операции f1

Пункт алгоритма

Действие и результат

Пункт перехода

Комментарии

1. А(1:4) = 0.001; В(1:4) = 0.101

Вычитание двух положительных операндов

начало

А(1:4) = 0.001 В(1:4) = 0.101

2

2

П(1) := 0

3

Обнуление слова П(1)

3

В(1) :=

В(1:4) = 1.101

4

Изменение знака слова В на противоположный

4

А(1:4):= А(1).

А(1:4) = 00.001

В(1:4):= В(1).

В(1:4) = 11.010

5

Образование модифицированных обратных кодов операндов А

5

Р(1).С(0:4):= А(1:4) + В(1:4)= 0.11.011

6

Сложение операндов

6

Р(1) = 0

7

Проверка значения слова Р(1)

7

С(0)С(1) = 0

8

Определение наличия переполнения разрядной сетки

8

С(0:4):= С(0:1).=11.100

Конец

Формирование прямого кода результата

2. А(1:5) = 1.0101; В(1:5) = 1.1100

Вычитание двух отрицательных операндов

начало

А(1:5) = 1.0101

В(1:5) = 1.1100

2

2

П(1) := 0

3

Обнуление слова П(1)

3

В(1) :=

В(1:5) = 0.1100

4

Изменение знака слова В на противоположный

4

А(1:5):= А(1).

А(1:5) = 11.1010

В(1:5):= В(1).

В(1:5) = 00.1100

5

Образование модифицированных обратных кодов операндов А

5

Р(1).С(0:6):= А(1:5) + В(1:5)= 0.11.1101

6

Сложение операндов

6

Р(1) = 1

С(0:6) := С(0:6) + 1 =

=00.0111

7

Проверка значения слова Р(1) и прибавление 1 к слову С(0:5)

7

С(0)С(1) = 0

8

Определение наличия переполнения разрядной сетки

8

С(0:6):= 00.0111

Конец

Формирование прямого кода результата

3. А(1:4) = 1.001; В(1:4) = 0.010

Вычитание операндов с разными знаками

начало

А(1:4) = 1.001

В(1:4) = 0.010

2

2

П(1) := 0

3

Обнуление слова П(1)

3

В(1) :=

В(1:4) = 1.010

4

Изменение знака слова В на противоположный

4

А(1:4):= А(1).

А(1:4) = 11.110

В(1:4):= В(1).

В(1:4) = 11.101

5

Образование модифицированных обратных кодов операндов А

5

Р(1).С(0:5):= А(1:4) + В(1:4)= 1.11.011

6

Сложение операндов

6

Р(1) = 1

С(0:5) := С(0:5) + 1 =

=11.100

7

Проверка значения слова Р(1) и прибавление 1 к слову С(0:5)

7

С(0)С(1) = 0

8

Определение наличия переполнения разрядной сетки

8

С(0:5):= 11.011

Конец

Формирование прямого кода результата

4. А(1:4) = 1.101; В(1:4) = 0.011

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

начало

А(1:4) = 1.101

В(1:4) = 0.011

2

2

П(1) := 0

3

Обнуление слова П(1)

3

В(1) :=

В(1:4) = 1.100

4

Изменение знака слова В на противоположный

4

А(1:4):= А(1).

А(1:4) = 11.010

В(1:4):= В(1).

В(1:4) = 11.100

5

Образование модифицированных обратных кодов операндов А

5

Р(1).С(0:5):= А(1:4) + В(1:4)= 1.10.110

6

Сложение операндов

6

Р(1) = 1

С(0:5) := С(0:5) + 1 =

=10.110

7

Проверка значения слова Р(1) и прибавление 1 к слову С(0:5)

7

С(0)С(1) = 1

9

Определение наличия переполнения разрядной сетки

8

П(1)=1

Конец

Формирование прямого кода результата