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

Скачать файл
Заказать решение

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

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

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

Добавлен: 01.12.2023

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

Скачиваний: 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
Таблица истинности совпадает с оригиналом, который подтверждает правильность выполненной работы:

Смотрите также файлы