Основные разделы


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

Алгоритм операции:

1. Начало.

2. Слову П(1) присвоить значение «0».

. Изменить знак вычитаемого на противоположный.

. Образовать дополнительные коды слов А и В.

. Слову С присвоить значение суммы слов А и В.

. Знаковые разряды слов А и В равны?

ДА: перейти к п. 7,

НЕТ: перейти к п. 9.

7. Знаковые разряды слов С и А равны?

ДА: перейти к п. 8,

НЕТ: перейти к п. 10.

8. Имеется особый случай переполнения?

ДА: перейти к п. 10,

НЕТ: перейти к п. 9.

9. Образовать прямой код результата и перейти к п. 11.

10. Слову П(1) присвоить значение «1» и перейти к п. 11.

. Конец.

Для проектирования ОУ, необходимо было удостовериться в правильности алгоритма, для этого была осуществлена проверка (смотри таблицу 1).

Таблица 1. Проверка алгоритма

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

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

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

Комментарии

1. A (1:5) = 1.10112 = -11; B (1:5) = 1.01112 = -7Сложение без переполнения; знаки операндов А и В отрицательные

2

П (1) = 0

3

Слову П(1) присвоить значение «0»

3

В (1) = ù В (1)

4

Изменить знак вычитаемого на противоположный

4

A (1:5) = 1.0101 B (1:5) = 0.0111

5

Образовать дополнительные коды слов А и В

5

С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.0101 B (1:5) = 0.0111 C (1:5) = 1.1100

6

Слову С присвоить значение суммы слов А и В

6

А (1) = 1; В (1) = 0 А (1) В (1) = 19Проверка на совпадение знаковых разрядов слов А и В

9

С (1:5) = 1.01002 = -411Образовать прямой код результата

11

Конец

2. А (1:5) = 0.10112 = 11; B (1:5) = 0.01112 = 7Сложение без переполнения; знаки операндов А и В положительные

2

П(1) = 0

3

Слову П(1) присвоить значение «0»

3

В (1) =ù В (1)

4

Изменить знак вычитаемого на противоположный

4

А (1:5) = 0.1011 В (1:5) = 1.1001

5

Образовать дополнительные коды слов А и В

5

С (1:5) = A (1:5) + B (1:5) A (1:5) = 0.1011 B (1:5) = 1.1001 C (1:5) = 10.0100 = 0.0100

6

Слову С присвоить значение суммы слов А и В

6

А (1) = 0; В (1) = 1 А (1) В (1) = 19Проверка на совпадение знаковых разрядов слов А и В

9

С (1:5) = 0.01002 = 411Образовать прямой код результата

11

Конец

3. A (1:5) = 0.10112 = 11; B (1:5) = 1.00112 = -3Сложение без переполнения; знак операнда А положительный, а В отрицательный

2

П (1) = 0

3

Слову П(1) присвоить значение «0»

3

В (1) = ù В (1)

4

Изменить знак вычитаемого на противоположный

4

А (1:5) = 0.1011 В (1:5) = 0.0011

5

Образовать дополнительные коды слов А и В

5

С (1:5) = A (1:5) + B (1:5) A (1:5) = 0.1011 B (1:5) = 0.0011 C (1:5) = 0.1110

6

Слову С присвоить значение суммы слов А и В

6

А (1) = 0; В (1) = 0 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В

7

С (1) = 0; A (1) = 0 С (1) А (1) = 08Проверка на совпадение знаковых разрядов слов А и С

8

ùС(1).C (2:5) = 1.1110

9

Проверка особого случая переполнения

9

С (1:5) = 0.11102 = 1411Образовать прямой код результата

11

Конец

4. А (1:5) = 1.10112 = -11; В (1:5) = 0.00112 = 3Сложение без переполнения; знак операнда А отрицательный, а В положительный

2

П (1) = 0

3

Слову П(1) присвоить значение «0»

3

В (1) = ù В (1)

4

Изменить знак вычитаемого на противоположный

4

А (1:5) = 1.0101 В (1:5) = 1.1101

5

Образовать дополнительные коды слов А и В

5

С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.0101 B (1:5) = 1.1101 C (1:5) = 11.0010 = 1.0010

6

Слову С присвоить значение суммы слов А и В

6

А (1) = 1; В (1) = 1 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В

7

С (1) = 1; A (1) = 1 С (1) А (1) = 08Проверка на совпадение знаковых разрядов слов А и С

8

ùС(1).C (2:5) = 0.1101

9

Проверка особого случая переполнения

9

С (1:5) = 1.11102 = -1411Образовать прямой код результата

11

Конец

5. A (1:5) = 1.10112 = -11; B (1:5) = 0.01112 = 7Сложение с отрицательным переполнением; знак операнда А отрицательный, а В положительный

2

П (1) = 0

3

Слову П(1) присвоить значение «0»

3

В (1) = ù В (1)

4

Изменить знак вычитаемого на противоположный

4

А (1:5) = 1.0101 В (1:5) = 1.1001

5

Образовать дополнительные коды слов А и В

5

С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.0101 B (1:5) = 1.1001 C (1:5) = 10.1110 = 0.1110

6

Слову С присвоить значение суммы слов А и В

6

А (1) = 1; В (1) = 1 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В

7

С (1) = 0; A (1) = 1 С (1) А (1) = 110Проверка на совпадение знаковых разрядов слов А и С

10

П(1) = 1

11

Слову П(1) присвоить значение «1»

11

Конец

6. А (1:5) = 0.10112 = 11; В (1:5) = 1.01112 = -7Сложение с положительным переполнением; знак операнда А положительный, а В отрицательный

2

П (1) = 0

3

Слову П(1) присвоить значение «0»

3

В (1) = ù В (1)

4

Изменить знак вычитаемого на противоположный

4

А (1:5) = 0.1011 В (1:5) = 0.0111

5

Образовать дополнительные коды слов А и В

5

С (1:5) = A (1:5) + B (1:5) A (1:5) = 0.1011 B (1:5) = 0.0111 C (1:5) = 1.0010

6

Слову С присвоить значение суммы слов А и В

6

А (1) = 0; В (1) = 0 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В

7

С (1) = 1; A (1) = 0 С (1) А (1) = 110Проверка на совпадение знаковых разрядов слов А и С

10

П(1) = 1

11

Слову П(1) присвоить значение «1»

11

Конец

7. А (1:5) = 1.01112 = -7; В (1:5) = 0.10012 = 9Особый случай переполнения; знаки операндов А и В отрицательные

2

П (1) = 0

3

Слову П(1) присвоить значение «0»

3

В (1) = ù В (1)

4

Изменить знак вычитаемого на противоположный

4

А (1:5) = 1.1001 В (1:5) = 1.0111

5

Образовать дополнительные коды слов А и В

5

С (1:5) = A (1:5) + B (1:5) A (1:5) = 1.1001 B (1:5) = 1.0111 C (1:5) = 11.0000 = 1.0000

6

Слову С присвоить значение суммы слов А и В

6

А (1) = 1; В (1) = 1 А (1) В (1) = 07Проверка на совпадение знаковых разрядов слов А и В

7

С (1) = 1; A (1) = 1 С (1) А (1) = 08Проверка на совпадение знаковых разрядов слов А и С

8

ùС(1).C (2:5) = 0.0000

10

Проверка особого случая переполнения

10

П(1) = 1

11

Слову П(1) присвоить значение «1»

11

Конец

Перейти на страницу: 1 2

Прочитайте еще и эти статьи:

Метод синтеза генераторов детерминированных тестов на сетях клеточных автоматов (СКА)
Стремительный рост сложности современных систем управления технологическими процессами и оборудованием вызывает необходимость решения многих проблем, среди которых важное место занимают вопросы обеспечения необходимого уровня отказоустойчивости, ...

Исследование режимов автоматического управления
Автоматика - это область науки и техники, охватывающая теорию и принципы построения систем управления, действующих без непосредственного участия человека. Первые автоматические устройства промышленного назначения были разработаны в связи ...

© Copyright 2019 | www.techattribute.ru