Отчёт по лабораторной работе №1
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра «Информатика»
Лабораторная работа №1
по дисциплине
«Математическая логика и теория алгоритмов»
Выполнил: студент гр. БСТ 2104 Ягудин Р.Р.
Вариант №21 (№5)
Проверил: ________ д.т.н., проф. Семин В.Г.
Москва, 2022 г.
Цель работы. Изучение логических основ ЭВМ.
Задание. Вычислить логическое выражение. Среди предложенных результатов (Y1÷Y4) указать правильный.
выражение 1
y = &H18 XOR &H14 EQV &H1A IMP &O14
Y1=11110 Y2=11010 Y3=1100 Y4=10100
Расчёт задания
Переводим все операнды в двоичную систему счисления:
18(16) =11000(2)
14(16) = 10100(2)
1А(16) = 11010(2)
1
4(8)
= 1100(2)
Указываем приоритет выполнения операций:
Y = &H18 XOR &H14 EQV &H1A IMP &O14
1
2
3
Определяем результат выполнения каждой операции побитно, используя для представления операндов шестнадцатиразрядный дополнительный код:
&H18 XOR &H14
0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0
__________________________________________________________________
0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0
&H18 XOR &H14 EQV &H1A
0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0
0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0
_________________________________________________________________
1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1
&H18 XOR &H14 EQV &H1A IMP &O14
1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1
0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0
_________________________________________________________________
0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0
Результат выполнения задания
Y = Y1 = 11110(2) = 36(8) = 1E(16) = 30(10)
выражение 2
y = NOT (&O42 XOR &H1C IMP 30) OR &H17
Y1=100000 Y2=1111111111011111 Y3=110111 Y4=111110
Расчёт задания
Переводим все операнды в двоичную систему счисления:
42(8) =100010(2)
1C(16) = 11100(2)
30(10) = 11110(2)
1
7(16)
= 10111(2)
Указываем приоритет выполнения операций:
Y = NOT (&O42 XOR &H1C IMP 30) OR &H17
1
2
3
4
Определяем результат выполнения каждой операции побитно, используя для представления операндов шестнадцатиразрядный дополнительный код:
&O42 XOR &H1C
0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0
____________________________________________________________________
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0
&O42 XOR &H1C IMP 30
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0
__________________________________________________________________
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
NOT (&O42 XOR &H1C IMP 30)
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
___________________________________________________________________
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
NOT (&O42 XOR &H1C IMP 30) OR &H17
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1
____________________________________________________________________
0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1
Результат выполнения задания
Y = Y3 = 110111(2) = 67(8) = 37(16) = 55(10)