МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Федеральное государственное автономное

образовательное учреждение высшего образования
«Санкт-Петербургский национальный исследовательский университет
информационных технологий, механики и оптики»

ФАКУЛЬТЕТ ПРОГРАММНОЙ ИНЖЕНЕРИИ И КОМПЬЮТЕРНОЙ ТЕХНИКИ

ДОМАШНЯЯ РАБОТА № 4
по
Дискретной Математике

Вариант №16

Студент группы P3106

Тынкевич Валерий
Николаевич
Преподаватель:
Поляков Владимир
Иванович

Санкт-Петербург, 2023
A = 44 B = 67
[A]пр = 0.0101100; [B]пр = 0. 1000011;
[-A]доп = 1.1010100; [-B]доп = 1.0111101;

Задание 1
A > 0; B > 0
Множитель и
№ Операнды СЧП (старшие
СЧП (младшие Пояснения
шага и действия разряды)
разряды)
1 2 3 4 5
0 СЧП 00000000 01000011 Обнуление старших разрядов
СЧП
1 [A]пр 00101100 Сложение СЧП с множимым
СЧП 00101100 01000011 Сдвиг СЧП и множителя
СЧП→ 00010110 0]0 1 0 0 0 0 1 вправо
2 [A]пр 00101100 Сложение СЧП с множимым
СЧП 01000010 0]0 1 0 0 0 0 1 Сдвиг СЧП и множителя
СЧП→ 00100001 0 0]0 1 0 0 0 0 вправо
3 СЧП→ 00010000 1 0 0]0 1 0 0 0 Сдвиг СЧП и множителя
вправо
4 СЧП→ 00001000 0 1 0 0]0 1 0 0 Сдвиг СЧП и множителя
вправо
5 СЧП→ 00000100 0 0 1 0 0]0 1 0 Сдвиг СЧП и множителя
вправо
6 СЧП→ 00000010 0 0 0 1 0 0]0 1 Сдвиг СЧП и множителя
вправо
7 СЧП→ 00000010 0 0 0 1 0 0]0 1 Сдвиг СЧП и множителя
вправо
8 [A]пр 00101100 Сложение СЧП с множимым
СЧП 00101110 0 0 0 1 0 0]0 1 Сдвиг СЧП и множителя
СЧП→ 00010111 0 0 0 0 1 0 0]0 вправо
9 СЧП→ 00001011 1 0 0 0 0 1 0 0] Сдвиг СЧП и множителя
вправо

[C]пр = [A]пр * [B]пр = 0.0001011100001002 = 294810

2
A < 0; B > 0

Множитель и
№ Операнды СЧП (старшие
СЧП (младшие Пояснения
шага и действия разряды)
разряды)
1 2 3 4 5
0 СЧП 00000000 01000011 Обнуление старших разрядов
СЧП
1 [A]доп 11010100 Сложение СЧП с множимым
СЧП 11010100 01000011 Модифицированный сдвиг
СЧП→ 11101010 0]0 1 0 0 0 0 1 СЧП и множителя вправо
2 [A]доп 11010100 Модифицированный сдвиг
СЧП 10111110 0]0 1 0 0 0 0 1 СЧП и множителя вправо
СЧП→ 11011111 0 0]0 1 0 0 0 0
3 СЧП→ 11101111 1 0 0]0 1 0 0 0 Модифицированный сдвиг
СЧП и множителя вправо
4 СЧП→ 11110111 1 1 0 0]0 1 0 0 Модифицированный сдвиг
СЧП и множителя вправо
5 СЧП→ 11111011 1 1 1 0 0]0 1 0 Модифицированный сдвиг
СЧП и множителя вправо
6 СЧП→ 11111101 1 1 1 1 0 0]0 1 Модифицированный сдвиг
СЧП и множителя вправо
7 [A]доп 11010100 Сложение СЧП с множимым
СЧП 11010001 1 1 1 1 0 0]0 1 Модифицированный сдвиг
СЧП→ 11101000 1 1 1 1 1 0 0]0 СЧП и множителя вправо
8 СЧП→ 11110100 0 1 1 1 1 1 0 0] Модифицированный сдвиг
СЧП и множителя вправо

[C]доп =[A]доп * [B]пр = 1.111010001111100 2 = - 294810

[C]пр = 1.000101110000100 2 = - 294810

3
A > 0; B < 0
Множитель и
№ Операнды СЧП (старшие
СЧП (младшие Пояснения
шага и действия разряды)
разряды)
1 2 3 4 5
0 СЧП 00000000 10111101 Обнуление старших разрядов
СЧП
1 [A]пр 00101100 Сложение СЧП с множимым
СЧП 00101100 10111101 Сдвиг СЧП и множителя
СЧП→ 00010110 0]1 0 1 1 1 1 0 вправо
2 СЧП→ 00001011 0 0]1 0 1 1 1 1 Сдвиг СЧП и множителя
вправо
3 [A]пр 00101100 Сложение СЧП с множимым
СЧП 00110111 0 0]1 0 1 1 1 1 Сдвиг СЧП и множителя
СЧП→ 00011011 1 0 0]1 0 1 1 1 вправо
4 [A]пр 00101100 Сложение СЧП с множимым
СЧП 01000111 1 0 0]1 0 1 1 1 Сдвиг СЧП и множителя
СЧП→ 00100011 1 1 0 0]1 0 1 1 вправо
5 [A]пр 00101100 Сложение СЧП с множимым
СЧП 01001111 1 1 0 0]1 0 1 1 Сдвиг СЧП и множителя
СЧП→ 00100111 1 1 1 0 0]1 0 1 вправо
6 [A]пр 00101100 Сложение СЧП с множимым
СЧП 01010011 1 1 1 0 0]1 0 1 Сдвиг СЧП и множителя
СЧП→ 00101001 1 1 1 1 0 0]1 0 вправо
7 СЧП→ 00010100 1 1 1 1 1 0 0]1 Сдвиг СЧП и множителя
вправо
8 [A]пр 00101100 Сложение СЧП с множимым
СЧП 01000000 1 1 1 1 1 0 0]1 Сдвиг СЧП и множителя
СЧП→ 00100000 0 1 1 1 1 1 0 0] вправо
9 [-A]доп 11010100 Коррекция результата
СЧП 11110100 0 1 1 1 1 1 0 0] сложение старших разрядов
СЧП с дополнением
множимого

[C]доп =[A]доп * [B]пр = 1.111010001111100 2 = - 294810

[C]пр = 1.000101110000100 2 = - 294810

4
A > 0; B < 0
Множитель и
№ Операнды СЧП (старшие
СЧП (младшие Пояснения
шага и действия разряды)
разряды)
1 2 3 4 5
0 СЧП 00000000 10111101 Обнуление старших разрядов
СЧП
1 [A]доп 11010100 Сложение СЧП с множимым
СЧП 11010100 10111101 Модифицированный сдвиг
СЧП→ 11101010 0]1 0 1 1 1 1 0 СЧП и множителя вправо
2 СЧП→ 11110101 0 0]1 0 1 1 1 1 Модифицированный сдвиг
СЧП и множителя вправо
3 [A]доп 11010100 Сложение СЧП с множимым
СЧП 11001001 0 0]1 0 1 1 1 1 Модифицированный сдвиг
СЧП→ 11100100 1 0 0]1 0 1 1 1 СЧП и множителя вправо
4 [A]доп 11010100 Сложение СЧП с множимым
СЧП 10111000 1 0 0]1 0 1 1 1 Модифицированный сдвиг
СЧП→ 11011100 0 1 0 0]1 0 1 1 СЧП и множителя вправо
5 [A]доп 11010100 Сложение СЧП с множимым
СЧП 10110000 0 1 0 0]1 0 1 1 Модифицированный сдвиг
СЧП→ 11011000 0 0 1 0 0]1 0 1 СЧП и множителя вправо
6 [A]доп 11010100 Сложение СЧП с множимым
СЧП 10101100 0 0 1 0 0]1 0 1 Модифицированный сдвиг
СЧП→ 11010110 0 0 0 1 0 0]1 0 СЧП и множителя вправо
7 СЧП→ 11101011 0 0 0 0 1 0 0]1 Модифицированный сдвиг
СЧП и множителя вправо
8 [A]доп 11010100 Сложение СЧП с множимым
СЧП 10111111 0 0 0 0 1 0 0]1 Модифицированный сдвиг
СЧП→ 11011111 1 0 0 0 0 1 0 0] СЧП и множителя вправо
9 [-A]пр 00101100 Коррекция результата
СЧП 00001011 1 0 0 0 0 1 0 0] сложение старших разрядов
СЧП с дополнением
множимого

[C]пр = [A]пр * [B]пр = 0.0001011100001002 = 294810

5
Задание 2
A > 0; B > 0
0 СЧП 00000000 01000011 Обнуление старших разрядов СЧП
1 [–A]доп 11010100 Младший разряд множителя равен 1:
СЧП 11010100 01000011 вычитание множимого из СЧП
СЧП→ 11101010 0]0 1 0 0 0 0 1 Сдвиг СЧП и множителя вправо
2 При сдвиге младший разряд не
СЧП→ 11110101 0 0]0 1 0 0 0 0 изменился
Сдвиг СЧП и множителя вправо
3 [A]пр 00101100 При сдвиге младший разряд множителя
СЧП 00100001 0 0]0 1 0 0 0 0 изменился с 1 на 0: сложение СЧП с
СЧП→ 00010000 1 0 0]0 1 0 0 0 множимым
Сдвиг СЧП и множителя вправо
4 При сдвиге младший разряд не
СЧП→ 00001000 0 1 0 0]0 1 0 0 изменился
Сдвиг СЧП и множителя вправо
5 При сдвиге младший разряд не
СЧП→ 00000100 0 0 1 0 0]0 1 0 изменился
Сдвиг СЧП и множителя вправо
6 При сдвиге младший разряд не
СЧП→ 00000010 0 0 0 1 0 0]0 1 изменился
Сдвиг СЧП и множителя вправо
7 [–A]доп 11010100 При сдвиге младший разряд множителя
СЧП 11010110 0 0 0 1 0 0]0 1 изменился с 0 на 1: вычитание из СЧП
СЧП→ 11101011 0 0 0 0 1 0 0]0 множимого
Сдвиг СЧП и множителя вправо
8 [A]пр 00101100 При сдвиге младший разряд множителя
СЧП 00010111 0 0 0 0 1 0 0]0 изменился с 1 на 0: сложение СЧП с
СЧП→ 00001011 1 0 0 0 0 1 0 0] множимым
Сдвиг СЧП и множителя вправо

[C]пр = [A]пр * [B]пр = 0.0001011100001002 = 294810

6
A < 0; B > 0

0 СЧП 00000000 01000011 Обнуление старших разрядов СЧП

1 [–A]пр 00101100 Младший разряд множителя равен 1:
СЧП 00101100 01000011 вычитание множимого из СЧП
СЧП→ 00010110 0]0 1 0 0 0 0 1 Сдвиг СЧП и множителя вправо
2 При сдвиге младший разряд не
СЧП→ 00001011 0 0]0 1 0 0 0 0 изменился
Сдвиг СЧП и множителя вправо
3 [A]доп 11010100 При сдвиге младший разряд множителя
СЧП 11011111 0 0]0 1 0 0 0 0 изменился с 1 на 0: сложение СЧП с
СЧП→ 11101111 1 0 0]0 1 0 0 0 множимым
Сдвиг СЧП и множителя вправо
4 При сдвиге младший разряд не
СЧП→ 11110111 1 1 0 0]0 1 0 0 изменился
Сдвиг СЧП и множителя вправо
5 При сдвиге младший разряд не
СЧП→ 11111011 1 1 1 0 0]0 1 0 изменился
Сдвиг СЧП и множителя вправо
6 При сдвиге младший разряд не
СЧП→ 11111101 1 1 1 1 0 0]0 1 изменился
Сдвиг СЧП и множителя вправо
7 [–A]пр 00101100 При сдвиге младший разряд множителя
СЧП 00101001 1 1 1 1 0 0]0 1 изменился с 0 на 1: вычитание из СЧП
СЧП→ 00010100 1 1 1 1 1 0 0]0 множимого
Сдвиг СЧП и множителя вправо
8 [A]доп 11010100 При сдвиге младший разряд множителя
СЧП 11101000 1 1 1 1 1 0 0]0 изменился с 1 на 0: сложение СЧП с
СЧП→ 11110100 0 1 1 1 1 1 0 0] множимым
Сдвиг СЧП и множителя вправо

[C]доп =[A]доп * [B]пр = 1.111010001111100 2 = - 294810

[C]пр = 1.000101110000100 2 = - 294810

7
A > 0; B < 0

0 СЧП 00000000 10111101 Обнуление старших разрядов СЧП

1 [–A]доп 11010100 Младший разряд множителя равен 1:
СЧП 11010100 10111101 вычитание множимого из СЧП
СЧП→ 11101010 0]1 0 1 1 1 1 0 Сдвиг СЧП и множителя вправо
2 [A]пр 00101100 При сдвиге младший разряд множителя
СЧП 00010110 0]1 0 1 1 1 1 0 изменился с 1 на 0: сложение СЧП с
СЧП→ 00001011 0 0]1 0 1 1 1 1 множимым
Сдвиг СЧП и множителя вправо
3 [–A]доп 11010100 При сдвиге младший разряд множителя
СЧП 11011111 0 0]1 0 1 1 1 1 изменился с 0 на 1: вычитание из СЧП
СЧП→ 11101111 1 0 0]1 0 1 1 1 множимого
Сдвиг СЧП и множителя вправо
4 При сдвиге младший разряд не
СЧП→ 11110111 1 1 0 0]1 0 1 1 изменился
Сдвиг СЧП и множителя вправо
5 При сдвиге младший разряд не
СЧП→ 11111011 1 1 1 0 0]1 0 1 изменился
Сдвиг СЧП и множителя вправо
6 При сдвиге младший разряд не
СЧП→ 11111101 1 1 1 1 0 0]1 0 изменился
Сдвиг СЧП и множителя вправо
7 [A]пр 00101100 При сдвиге младший разряд множителя
СЧП 00101001 1 1 1 1 0 0]1 0 изменился с 1 на 0: сложение СЧП с
СЧП→ 00010100 1 1 1 1 1 0 0]1 множимым
Сдвиг СЧП и множителя вправо
8 [–A]доп 11010100 При сдвиге младший разряд множителя
СЧП 11101000 1 1 1 1 1 0 0]1 изменился с 0 на 1: вычитание из СЧП
СЧП→ 11110100 0 1 1 1 1 1 0 0] множимого
Сдвиг СЧП и множителя вправо

[C]доп =[A]доп * [B]пр = 1.111010001111100 2 = - 294810

[C]пр = 1.000101110000100 2 = - 294810

8
A < 0; B < 0

0 СЧП 00000000 10111101 Обнуление старших разрядов СЧП

1 [–A]пр 00101100 Младший разряд множителя равен 1:
СЧП 00101100 10111101 вычитание множимого из СЧП
СЧП→ 00010110 0]1 0 1 1 1 1 0 Сдвиг СЧП и множителя вправо
2 [A]доп 11010100 При сдвиге младший разряд множителя
СЧП 11101010 0]1 0 1 1 1 1 0 изменился с 1 на 0: сложение СЧП с
СЧП→ 11110101 0 0]1 0 1 1 1 1 множимым
Сдвиг СЧП и множителя вправо
3 [–A]пр 00101100 При сдвиге младший разряд множителя
СЧП 00100001 0 0]1 0 1 1 1 1 изменился с 0 на 1: вычитание из СЧП
СЧП→ 00010000 1 0 0]1 0 1 1 1 множимого
Сдвиг СЧП и множителя вправо
4 При сдвиге младший разряд не
СЧП→ 00001000 0 1 0 0]1 0 1 1 изменился
Сдвиг СЧП и множителя вправо
5 При сдвиге младший разряд не
СЧП→ 00000100 0 0 1 0 0]1 0 1 изменился
Сдвиг СЧП и множителя вправо
6 При сдвиге младший разряд не
СЧП→ 00000010 0 0 0 1 0 0]1 0 изменился
Сдвиг СЧП и множителя вправо
7 [A]доп 11010100 При сдвиге младший разряд множителя
СЧП 11010110 0 0 0 1 0 0]1 0 изменился с 1 на 0: сложение СЧП с
СЧП→ 11101011 0 0 0 0 1 0 0]1 множимым
Сдвиг СЧП и множителя вправо
8 [–A]пр 00101100 При сдвиге младший разряд множителя
СЧП 00010111 0 0 0 0 1 0 0]1 изменился с 0 на 1: вычитание из СЧП
СЧП→ 00001011 1 0 0 0 0 1 0 0] множимого
Сдвиг СЧП и множителя вправо

[C]пр = [A]пр * [B]пр = 0.0001011100001002 = 294810