- •Часть 1
- •Лабораторная работа №1 Следование
- •Варианты индивидуальных заданий Выполнить поразрядные логические операции над машинными кодами
- •Пример программы
- •Лабораторная работа №2 Операторы ветвления
- •3. Построить схему алгоритма решения задачи.
- •Варианты индивидуальных заданий
- •Пример разработки математической модели и схемы алгоритма решения задачи для варианта задания вида:
- •Текст программы
- •Лабораторная работа №3 Операторы цикла: заданное число повторений
- •Варианты индивидуальных заданий
- •Лабораторная работа №4 Статические одномерные массивы
- •Варианты индивидуальных заданий
- •Федеральное государственное автономное образовательное учреждение высшего образования
Пример программы
Формулировка задания:
Выполнить поразрядные логические операции над целыми числами
41 ˄ -21
-41 ˅ 21
41 ∆ 21
41 << 2
¬43 ˅ -21 ˄ (¬-41 ∆ 29)
Математическая модель (ручной счёт)
1) Находим внутреннее представление используемых десятичных чисел. Для этого переводим их в двоичную форму и размещаем каждое в 1 байте.
|
4 |
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
0 |
|
2 |
0 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
0 |
|
1 |
0 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
1 |
0 |
|
|
5 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
4 |
|
|
2 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
2 |
|
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
1 |
= |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-4 |
1 |
= |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
1 |
= |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-2 |
1 |
= |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
9 |
= |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
3 |
= |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
2) Выполняем необходимые поразрядные логические операции и переводим получившиеся результаты в десятичную форму.
|
|
|
|
|
4 |
1 |
= |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
|
|
|
|
|
||||||||||||||
|
|
|
|
|
-2 |
1 |
= |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
||||||||||||||
4 |
1 |
A |
N |
D |
-2 |
1 |
= |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
= |
4 |
1 |
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
-4 |
1 |
= |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
|
|
|
||||||||||||||
|
|
|
|
|
2 |
1 |
= |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|
||||||||||||||
|
-4 |
1 |
O |
R |
2 |
1 |
= |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
= |
2 |
1 |
5 |
|
||||||||||||||
|
|
|
|
|
4 |
1 |
= |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
|
|
|
|
|||||||||||||||
|
|
|
|
|
2 |
1 |
= |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|||||||||||||||
4 |
1 |
X |
O |
R |
2 |
1 |
= |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
= |
6 |
0 |
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
4 |
1 |
= |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
|
|
|
|
|||||||||||||||
|
|
|
4 |
1 |
<< |
2 |
= |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
= |
1 |
6 |
4 |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-4 |
1 |
= |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N |
O |
T |
-4 |
1 |
= |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
3 |
= |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N |
O |
T |
4 |
3 |
= |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N |
O |
T |
-4 |
1 |
= |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
9 |
= |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(N |
O |
T |
-4 |
1) |
X |
O |
R |
2 |
9 |
= |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-2 |
1 |
= |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(N |
O |
T |
-4 |
1) |
X |
O |
R |
2 |
9 |
= |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
-2 |
1 |
A |
N |
D |
(N |
O |
T |
-4 |
1 |
X |
O |
R |
2 |
9) |
= |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-2 |
1 |
A |
N |
D |
(N |
O |
T |
-4 |
1 |
X |
O |
R |
2 |
9) |
= |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N |
O |
T |
4 |
3 |
= |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
|
|
|
|
N |
O |
T |
4 |
3 |
O |
R |
-2 |
1 |
A |
N |
D |
(N |
O |
T |
-4 |
1 |
X |
O |
R |
2 |
9) |
= |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
= |
2 |
4 |
5 |
Схема алгоритма решения
Начало
a = 41 & -21
Вывод
a
b = -41 | 21
Вывод
b
c = 41 ^ 21
Вывод
c
d = 41 << 2
Ввод
d
e = ~43 | -21 & (~-41 ^ 29)
Вывод
e
Конец
Текст программы
#include<stdio.h>
using namespace std ;
int main()
{unsigned char a, b, c, d, e ;
a = 41 & -21 ;
printf("41 AND -21 = (41) = %i\n", a) ;
b = -41 | 21 ;
printf("-41 OR 21 = (215) = %i\n", b) ;
c = 41 ^ 21 ;
printf("41 XOR 21 = (60) = %i\n", c) ;
d = 41 << 2 ;
printf("41 << 2 = (164) = %i\n", d) ;
e = ~43 | -21 & (~-41 ^ 29) ;
printf("NOT 43 OR -21 AND (NOT-41 XOR 29) = (245) = %i\n", e) ;
return 0 ;
}
Скриншот контрольного примера выполнения программы
