- •Постановка и анализ технического задания
- •1.1 Постановка задачи
- •1.2 Словесное описание используемого алгоритма
- •Числовые примеры
- •1.3.1 Пример 1. Штатная ситуация
- •1.3.2 Пример 2. Умножение положительного числа на отрицательное
- •1.3.3 Пример 3. Умножение отрицательного числа на отрицательное
- •1.3.4 Пример 4. Умножение на 0
- •Разработка операционной части автомата
- •2.1 Выбор функциональной схемы операционной части устройства и определение списка микроопераций и логических условий
- •2.1.1 Описание операционного автомата
- •2.1.2 Управляющие и осведомительные сигналы
- •2.2 Разработка содержательной граф-схемы алгоритма
- •2.3 Синтез фс оа
- •Разработка управляющей части автомата
- •3.1 Построение отмеченной граф-схемы алгоритма
- •3.2 Построение графа автомата Мили и выбор структурной схемы управляющего автомата
- •3.3 Сравнения кодирования внутренних состояний для модели Мили на разных элементах памяти
- •3.3.1 Кодирование внутренних состояний для модели Мили на d-триггерах
- •3.3.2 Кодирование внутренних состояний для модели Мили на счётчике
- •3.4 Разработка функциональной схемы управляющего автомата
- •Заключение
- •Перечень сокращений
- •Список литературы
1.3.2 Пример 2. Умножение положительного числа на отрицательное
C = 710 = 0,0111*242
D = -510 = 1,1011*242
Определим знак результата 0⊕1 = 1
Множимое и множитель не равны «0»
Умножаем 1 способом
Таблица 2 – перемножение операндов 2 пример
Множитель |
Множимое |
СЧП |
Прим. |
0,1011 |
0,0111 |
0,0000 0000 |
Исходные данные |
0,1011 |
0,0111 |
0,0000 0000 0,0111 0000 0,0111 0000 |
+М |
0,1011 |
0,0111 |
0,0011 1000 |
Сдвиги |
0,0101 |
0,0111 |
0,0011 1000 0,0111 0000 0,1010 1000 |
+М |
0,0101 |
0,0111 |
0,0101 0100 |
Сдвиги |
0,0010 |
0,0111 |
0,0101 0100 |
- |
0,0010 |
0,0111 |
0,0010 1010 |
Сдвиги |
0,0001 |
0,0111 |
0,0010 1010 0,0111 0000 0,1001 1010 |
+М |
0,0001 |
0,0111 |
0,0100 1101 |
Сдвиги |
0,0000 |
0,0111 |
0,0100 1101 |
Псевдопроизведение |
0,0000 |
0,0111 |
0,0100 1101 0,1001 0000 0,1101 1101 |
Коррекция +(-Сдк) |
0,0000 |
0,0111 |
1,1101 1101 |
Рез-т |
Производим отсечение младших разрядов: 1,1101 1101 1, 1101
Проверка: C*D = 1,1101* 282 = -32 C*D = 7 * -5 = -35
Абсолютная погрешность: ∆ = |-32 – (-35)| = 3
Относительная погрешность: δ = (3/35) * 100 = 8,6%
1.3.3 Пример 3. Умножение отрицательного числа на отрицательное
C = -710 = 1,1001*242
D = -510 = 1,1011*242
Определим знак результата 1⊕1 = 0
Множимое и множитель не равны «0»
Умножаем 1 способом
Таблица 3 – перемножение операндов 3 пример
Множитель |
Множимое |
СЧП |
Прим. |
0,1011 |
0,1001 |
0,0000 0000 |
Исходные данные |
0,1011 |
0,1001 |
0,0000 0000 0,1001 0000 0,1001 0000 |
+М |
0,0101 |
0,1001 |
0,0100 1000 |
Сдвиги |
0,0101 |
0,1001 |
0,0100 1000 0,1001 0000 0,1101 1000 |
+М |
0,0010 |
0,1001 |
0,0110 1100 |
Сдвиги |
0,0010 |
0,1001 |
0,0110 1100 |
- |
0,0001 |
0,1001 |
0,0011 0110 |
Сдвиги |
0,0001 |
0,1001 |
0,0011 0110 0,1001 0000 0,1100 0110 |
+М |
0,0000 |
0,1001 |
0,0110 0011 |
Сдвиги |
0,0000 |
0,1001 |
0,0110 0011 |
Псевдопроизведение |
0,0000 |
0,1001 |
0,0110 0011 0,0111 0000 0,1101 0011 |
Коррекция +(-Cдк) |
|
|
0,1101 0011 0,0101 0000 0,0010 0011 |
Коррекция +(-DДк) |
0,0000 |
0,1001 |
0,0010 0011 |
Рез-т |
Производим отсечение младших разрядов: 0,0010 0011 0, 0010
Проверка: C*D = 0,0010* 282 = 32 C*D = -7 * -5 = 35
Абсолютная погрешность: ∆ = |32 – 35| = 3
Относительная погрешность: δ = (3/35) * 100 = 8,6%