Млита Лаб. работа 4. МЛиТА Лаб.работа№4. Лабораторная работа 4

• Название: Лабораторная работа 4
• Анкор: Млита Лаб. работа 4
• Дата: 22.12.2021
• Размер: 0.86 Mb.
• Имя файла: МЛиТА Лаб.работа№4.docx
• Тип: Лабораторная работа; #313168

Федеральное агентство связи ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение «Московский технический университет связи и информатики»

Кафедра «Кибернетика и информационная безопасность»

По дисциплине: «Математическая логика и теория алгоритмов»







Лабораторная работа №4.

Выполнил:

студент группы БИБ2003 Убайдуллаев Ы. Б. проверил доцент кафедры ТЭЦ Захаров Н.А.

Москва 2021

Вариант 8.

I(3:0)				Вариант 8
0	0	0	0	0
0	0	0	1	0
0	0	1	0	0
0	0	1	1	1
0	1	0	0	0
0	1	0	1	0
0	1	1	0	0
0	1	1	1	0
1	0	0	0	1
1	0	0	1	0
1	0	1	0	0
1	0	1	1	0
1	1	0	0	0
1	1	0	1	1
1	1	1	0	0
1	1	1	1	0

Таким образом, СДНФ:



Минимизировать данную функцию с помощью метода Карт Карно не получится, так как в таблице не будет рядом стоящих единичек, поэтому эта функция УЖЕ минимизирована.

Карта Карно:

ab \ cd	00	01	11	10
00	0	0	1	0
01	0	0	0	0
11	0	1	0	0
10	1	0	0	0

Минимизированная ДНФ:

Построим минимальную логическую схему:



Задание 2. Для заданного логического выражения написать каноническую сумму минтермов и нарисовать минимальную логическую схему.

a b c d	Минтермы
0 0 1 1
1 0 0 0
1 1 0 1

Итоговая функция:


Задание 3. Минимизировать заданную логическую схему и написать соответствующую каноническую сумму минтермов.









Минимизированная логическая схема: