Задание 1.9
Выполнить сложение исходных десятичных чисел в BCD-кодах для случаев сочетания знаков (А>0; В>0) (А<0; B>0) (А>0; В<0).
A(10)=83,19
B(10)=24,65
Пусть C1=A+B, С2=(–А)+(В), С3=А+(–В).
Решение
Представим числа в двоично-десятичных кодах.
А(2-10)= 1000 0011, 0001 1001
В(2-10)= 0010 0100, 0110 0101
[С1]=
00. 1000 0011, 0001 1001 [А]ПК
+ 00. 0010 0100, 0110 0101 [В]ПК
00. 1010 0111, 0111 1110
+ 0110 0110 корректировка +6(2-10)
00. 0001 0000 0111, 1000 0100
[С2]=
11. 0111 1100, 1110 0110 [–А]ИК
+ 00. 0010 0100, 0110 0101 [В]ОК
11. 1010 0001, 0100 1011
+ 0110 0110 корректировка +6(2-10)
11. 1010 0111, 1010 1011 [С2]ИК
11. 0101 1000, 0101 0100
[С3]=
00. 1000 0011, 0001 1001 [А]ОК
+ 11. 1101 1011, 1001 1010 [–В]ИК
100. 0101 1110, 1011 0011
+ 1 учет переноса при ОК
00. 0101 1110, 1011 0100
+ 1010 1010 корректировка +6(2-10)
00. 0101 1000, 0101 0100
Задание 1.10
При выполнении перечисленных выше арифметических операций производить контроль правильности получаемого результата, переводя его в десятичную систему счисления и сравнивая с результатом действия в десятичной системе счисления.
Решение
Сложение
83,19+24,65=107,84(10)=0.1101011,10111(2)
–83,19+24,65=–58,54(10)=1.0111010,10001(2)
83,19–24,65=58,54(10)=0.0111010,10001(2)
–83,19–24,65=–107,84(10)=1.1101011,10111(2)
Умножение
83,1924,65=2050,6335(10)=0,205063*104(10)=0.0,001101000111(2)
–83,1924,65=–2050,6335(10)=–0,205063*104(10)=1.0,001101000111(2)
83,19(–24,65)=–2050,6335(10)=–0,205063*104(10)=1.0,001101000111(2)
–83,19(–24,65)=2050,6335(10)=0,205063*104(10)=0.0,001101000111(2)
Деление
83,19/24,65=3,3748479(10)=0,3374848*101(10)=0.0,010101100110(2)
–83,19/24,65=–3,3748479(10)=–0,3374848*101(10)=1.0,010101100110(2)
83,19/(–24,65)=–3,3748479(10)=–0,3374848*101(10)=1.0,010101100110(2)
–83,19/(–24,65)=3,3748479(10)=0,3374848*101(10)=0.0,010101100110(2)
Контрольная работа №2
Задание 2.1
Составить ГСА.
Решение
Язык ГСА используется при описании алгоритмов функционирования как самого цифрового автомата, так и программ, выполняющих то или иное действие.
ГСА приведена на рисунке 1.
Рисунок 1 – Граф-схема алгоритма
Задание 2.2
Отметить ГСА метками МПА Мура.
Решение
ГСА с метками МПА Мура представлена на рисунке 2.
Рисунок 2 – ГСА с метками Мура
Задание 2.3
Построить по отмеченной ГСА граф МПА, структурную таблицу МПА и реализовать схему МПА на логических элементах.
Решение
Граф МПА представлен на рисунке 3.
Рисунок 3 – Граф автомата Мура
Составим структурную таблицу МПА (таблица 3).
Таблица 3 – Структурная таблица МПА Мура
am |
K(am) |
|
Y(am) |
as |
K(as) |
X(am, as) |
D(am, as) |
a1 |
000 |
|
– |
a2 |
001 |
|
D3 |
a3 |
010 |
|
D2 | ||||
a2 |
001 |
|
|
a2 |
001 |
|
D3 |
a5 |
100 |
|
D1 | ||||
a6 |
101 |
|
D1D3 | ||||
a3 |
010 |
|
|
a4 |
011 |
1 |
D2D3 |
a7 |
110 |
|
D1D2 | ||||
a4 |
011 |
|
|
a3 |
010 |
|
D2 |
a5 |
100 |
|
|
a7 |
110 |
1 |
D1D2 |
a6 |
101 |
|
|
a1 |
000 |
|
– |
a2 |
001 |
|
D3 | ||||
a7 |
110 |
|
|
a1 |
000 |
1 |
– |
Схема МПА представлена на рисунке 4.
Рисунок 4 – Схема МПА Мура