МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФГАОУ ВО «СЕВАСТОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

Кафедра информационных технологий и компьютерных систем

ОТЧЕТ
о выполнении лабораторной работы № 2
«ЛОГИЧЕСКИЕ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ. РЕАЛИЗАЦИЯ ФУНКЦИЙ
ФОРМУЛАМИ»
по дисциплине
«Дискретная математика и компьютерная логика»
Вариант № 24

Выполнил:
ст.гр. ИВТ/б-20-1-о Стенин И.Д.
Проверил:
доцент кафедры ИТиКС
Ченгарь О.В.,
ст. преподаватель кафедры ИТиКС Шалимова Е.М.

Севастополь,
2021
 ПОСТАНОВКА ЗАДАЧИ

1. Для заданной по варианту логической функции f ( x 1 , x 2 , x3 , x 4 ) определить

приоритет операций (указать над заданной формулой числами)

2. Построить таблицу истинности, для каждой используемой в формуле

операции отдельно. Таблицу формировать пошагово, соблюдая при этом
приоритет операций.

3. Для упрощения вычислений необходимо использовать инструментальные

возможности табличного редактора Microsoft Excel. Результат
вычисления каждой функции должен быть представлен в отдельном
столбце таблицы, посредством ввода в ячейки соответствующих формул.
Используемые формулы описать в отчете.

ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ ПО ВАРИАНТУ

ХОД РАБОТЫ

x1 x2 x3 x4 ⌐x x1 x1 ⌐( (x1&( x2&x3 ⌐x (⌐x1) (x2&x3)v ⌐((x2&x3)v( ((x1&(⌐x2))↓(⌐(x1 ⌐x x2&( (((x1&(⌐x2))↓(⌐(x1&x4))

2 &( &x x1 ⌐x2)) 1 &x4 ((⌐x1)&x (⌐x1)&x4)) &x4)))⊕(⌐((x2&x3 3 ⌐x3) )⊕(⌐((x2&x3)v((⌐x1)&x
4
⌐x &x ↓(⌐(x 4) )v((⌐x1)&x4))) 4))))→(x2&(⌐x3))
2) 4) 1&x4)
)
0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 1 0 0
0 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 0 1
0 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 0 0
0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 1
0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1
0 1 0 1 0 0 0 1 0 0 1 1 1 0 0 1 1 1
0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 0 0 1
0 1 1 1 0 0 0 1 0 1 1 1 1 0 0 0 0 1
1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 0 0
1 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0
1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0
1 0 1 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0
1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1
1 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1
1 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1
1 1 1 1 0 0 1 0 1 1 0 0 1 0 1 0 0 0
 Импликация представлена как Не x1 или x2

Стрелка Пирса представлена как И не x1 И не x2

Штрих Шеффера представлен как Или не x1 Или не x2

Чтобы были числа, а не булевы выражения — добавлены 0 к

значениям

ВЫВОД

В ходе выполнения лабораторной работы было продемонстрированно

построение логической функции, определён приоритет выполнения операций в
формуле. Таблица оформлена пошагово. Для упрощения вычислений были
использованы возможности табличного редактора Microsoft Excel.