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


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

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

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 2020 | www.techattribute.ru