Цифровые устройства и микропроцессор. Программирование микроконтроллеров семейства MCS-51. Жаринов О.О. - 41 стр.

UptoLike

Составители: 

41
Лабораторная работа № 4
АРИФМЕТИЧЕСКИЕ ВЫЧИСЛЕНИЯ С ЦЕЛЫМИ ЧИСЛАМИ
1. Найти все простые числа до заданного
[]
1, 255 .
N
2. Найти наибольший общий делитель двух заданных чисел
[]
1
1,255
N
,
[]
2
1, 255
N
(это суть максимальное целое число, на ко-
торое делятся без остатка и N1, и N2; можно использовать алгоритм
Евклида [12]).
3.
#
Найти наименьшее общее кратное двух заданных чисел N
1
и N
2
[]
12
, 1, 255
NN
(это суть минимальное целое число, которое делится
без остатка и на N
1
, и на N
2
; под результат нужно отвести 2 ячейки
памяти).
4. Разложить число
[]
1, 255
N
на простые множители, результат –
совокупность множителей – разместить в ячейках внутреннего ОЗУ.
5. Рассчитать числа Фибоначчи (каждое новое число равно сумме
двух предыдущих, в десятичной записи: 1, 1, 2, 3, 5, 8, 13, 21, 34 и т. д.),
не превышающие заданного числа
816
2,2 1
N
⎡⎤
∈−
⎣⎦
. Результат размес-
тить во внешнем ОЗУ (отображается в окне XData), отводя 2 ячейки на
каждое число.
6. Вычислить
()
1
21
N
k
k
=
для заданного
[]
1, 255
N
.
7. Вычислить
()
(
)
1
1
N
k
k
k
=
+−
для заданного
[]
1, 255
N
.
8. Извлечь квадратный корень из 8-разрядного целого числа методом
вычитания нечетных чисел [8] (ответ – целая часть результата).
9. Извлечь квадратный корень из 16-разрядного целого числа мето-
дом вычитания нечетных чисел [8] (ответ – целая часть результата).
10.
#
Извлечь квадратный корень из 8-разрядного целого числа итера-
ционным методом:
()
lim
k
k
→∞
=
, где
1
1
2
kk
k
X
n
n
n
+
⎛⎞
=+
⎜⎟
⎝⎠
. Указание: в
итерациях использовать целую часть от деления.