Файл: Контрольная работа.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 01.12.2023

Просмотров: 16

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ

КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Ордена трудового Красного Знамени

Федеральное государственное бюджетное образовательное учреждение высшего образования

«Московский технический университет связи и информатики»
Кафедра «Сетевые информационные технологии и сервисы»



Задание по дисциплине

«Математическая логика и теория алгоритмов»

на тему: «Контрольная работа»

Выполнил студент 1 курса

Группа: УБСТ2203

ФИО: Кирпичников Даниил Александрович

Москва, 2023

Дата 02.01.02. Отбрасываем «0» получаем 02012. Переводим в двоичную систему счисления. Результат – 111 1101 1100. Дополняем до 16 разрядов нулями в старших порядках. В итоге 0000 0111 1101 1100 – это и будет результирующая логическая функция.











0

0

0

0

0

0

0

0

1

0

0

0

1

0

0

0

0

1

1

0

0

1

0

0

0

0

1

0

1

1

0

1

1

0

1

0

1

1

1

1

1

0

0

0

1

1

0

0

1

1

1

0

1

0

0

1

0

1

1

1

1

1

0

0

1

1

1

0

1

1

1

1

1

0

0

1

1

1

1

0


Составляем СДНФ:



Составляем карту Карно и выполняем склеивание:



00

01

11

10

00

0

0

0

0

01

0

1

1

1

11

1

1

0

0

10

1

1

1

0

Область 1:

Область 2:

Область 3:

Область 4:

Объединим их с помощью операции ИЛИ и получим минимизированную ДНФ:

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



Применяем закон двойной инверсии:



На базе полученной функции строим схему на базисе И-НЕ



































f

0

0

0

0

1

0

0

1

0

0

1

0

0

0

0

0

0

0

0

1

1

0

0

1

0

0

1

0

0

0

0

0

0

0

1

0

1

0

0

0

0

0

1

0

0

0

0

0

0

0

1

1

1

0

0

0

0

0

1

0

0

0

0

0

0

1

0

0

1

1

0

1

0

0

0

0

0

0

0

0

0

1

0

1

1

1

0

1

0

0

0

0

0

0

1

1

0

1

1

0

1

1

1

0

0

1

0

0

0

1

0

1

0

1

1

1

1

1

1

0

0

1

0

0

0

1

1

1

1

0

0

0

0

0

0

1

1

1

1

1

0

1

0

1

1

0

0

1

0

0

0

1

1

1

1

1

1

1

0

1

1

0

1

0

0

0

0

0

0

0

1

1

0

0

0

0

1

0

1

1

0

0

0

0

0

0

1

1

1

1

0

1

1

1

0

0

0

0

0

1

1

1

0

0

0

1

0

1

1

1

0

1

0

0

0

1

1

1

0

0

0

1

0

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0


Таблица истинности совпадает с оригиналом, который подтверждает правильность выполненной работы: