Основы арифметики цифровых процессоров. Вашкевич Н.П - 31 стр.

UptoLike

30
Рассмотрим на примере последовательный способ сложения чисел
X и Y в пятиразрядном цифровом процессоре (какой код использует-
ся, не имеет значения, поскольку числа положительные).
X=7
(10)
=111
(2)
;
Y=2
(10)
=10
(2)
.
X
=
0
0
1
1
1
Y=
0
0
0
1
0
Такты
X
i
Y
i
C
i – 1
S
i
C
i
1
1
0
0
1
0
2
1
1
0
0
1
3
1
0
1
0
1
4
0
0
1
1
0
5
0
0
0
0
0
В результате сложения получена сумма, равная
S=
0
1
0
0
1
Проверим результат: 7
(10)
+2
(10)
=9
(10)
=1001
(2)
.
Далее в пособии при изучении алгоритмов арифметических опе-
раций в цифровых процессорах будут рассматриваться и соответст-
вующие им структуры операционных автоматов (ОА). Операцион-
ный автоматэто часть цифрового устройства, в которой выполня-
ются действия над операндами, находящимися в регистрах. Вначале
рассмотрим общую структуру цифрового устройства (ЦУ), составной
частью которого является ОА (рис. 4.1).
На рисунке приняты следующие сокращения:
КОПкод операции, которую выполняет ЦУ по сигналу «старт»;
ОПоперативная память;
ОАоперационный автомат;
УАуправляющий автомат, обеспечивающий выполнение циф-
ровым устройством алгоритма заданного КОП;
    Рассмотрим на примере последовательный способ сложения чисел
X и Y в пятиразрядном цифровом процессоре (какой код использует-
ся, не имеет значения, поскольку числа положительные).
    X=7(10)=111(2);
    Y=2(10)=10(2).
     X= 0 0 1 1 1

    Y=   0 0 0 1 0

           Такты    Xi     Yi        Ci – 1   Si   Ci
             1      1      0           0      1    0
             2      1      1           0      0    1
             3      1      0           1      0    1
             4      0      0           1      1    0
             5      0      0           0      0    0

  В результате сложения получена сумма, равная
   S= 0 1 0 0 1

   Проверим результат: 7(10)+2(10)=9(10)=1001(2).
   Далее в пособии при изучении алгоритмов арифметических опе-
раций в цифровых процессорах будут рассматриваться и соответст-
вующие им структуры операционных автоматов (ОА). Операцион-
ный автомат – это часть цифрового устройства, в которой выполня-
ются действия над операндами, находящимися в регистрах. Вначале
рассмотрим общую структуру цифрового устройства (ЦУ), составной
частью которого является ОА (рис. 4.1).
   На рисунке приняты следующие сокращения:
   КОП – код операции, которую выполняет ЦУ по сигналу «старт»;
   ОП – оперативная память;
   ОА – операционный автомат;
   УА – управляющий автомат, обеспечивающий выполнение циф-
ровым устройством алгоритма заданного КОП;


                                30