Отчёт по лабораторной работе №2
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра «Информатика»
Лабораторная работа №2
«Логические схемы»
по дисциплине
«Математическая логика и теория алгоритмов»
Выполнил: студент гр. БСТ 2104 Ягудин Р.Р.
Вариант №21 (№5)
Проверил:________д.т.н., проф. Семин В.Г.
Москва, 2022 г.
Цель работы: изучение логических схем
Задание 1
По логической схеме составить логическую функцию
Ответ: Y = (A&B̅)
Задание 2
По логической схеме составить логическую функцию
Ответ: F = A̅ ˅ (A&B̅)
Задание 3
По логической схеме составить логические функции
Ответ: Y1 = (A̅˅B̅) & (A&B)
Y2 = A&B
Задание 4
По логической схеме составить логическую функцию
Ответ: Y = (A&B) & C
Задание 5
По логической схеме составить логическую функцию
Ответ: F = (A̅&B) ˅ (A˅C)
Задание 6
По логической схеме составить логическую функцию
Ответ: F = (A ˅ (A̅ ˅ B)) ˅ C̅
Задание 7
По логической схеме составить логические функции
Ответ: Y1 = (x̅1&x̅2) ˅ x3
Y2 = x1 ˅ (x2&x3)
Задание 8
По логической схеме составить логическую функцию
Ответ: F (A, B, C) = A̅ ˅ (A&B) ˅ (B̅ ˅ C̅)
Задание 9
Составить таблицу истинности логического выражения C
(A˅B) ↔ ¬ (A& ¬B) XOR B
A |
B |
B̅ |
A ˅ B |
(A&B̅) |
|
|
(A ˅ B) ↔ (A&B̅) XOR B |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
(A&B̅)
(A
˅
B) ↔
(A&B̅)
Задание 10
По логической функции составить логическую схему
а) F = A + C
A |
|
1 |
|
|
F |
||
C |
|
|
|
|
|
Задание 11
Построить логическую схему и таблицу истинности функции F (A, B)
(¬ A ˅ B) ˄ (¬ B ˅ ¬ A)
|
|
|
|
|
|
|
|
|
|
|
|
А |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
& |
|
|||
|
|
|
|
|
|
|
|
|
|||
В |
|
|
|
|
|
|
|
|
F (A, B) |
||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
A |
B |
A̅ |
B̅ |
A̅ ˅ B |
B̅ ˅ A̅ |
(A ˅ B) ˄ (B̅ ˅ A̅) |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
Задание 12
Построить логическую схему и таблицу истинности функции F
F
= (A&B) ˅
(B&C) ˅
(A̅&C)
A |
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|||
B |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
& |
|
|
|||
|
|
|
|
|
|
F |
||||
C |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
A |
B |
C |
A̅ |
A&B |
B&C |
A̅&C |
(A&B) |
(A&B) ˅ (B&C) |
(A&B) ˅ (B&C) ˅ (A̅&C) |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |