Для студентов МГТУ им. Н.Э.Баумана по предмету Математическая логика и теория алгоритмовВариант 4 - ДЗ №2Вариант 4 - ДЗ №2
5,00510
2021-05-042021-05-16СтудИзба
ДЗ: Вариант 4 - ДЗ №2 вариант 4
Описание
CДАНО БЕЛОУСОВУ-2021.
Задание № 1:
а) найти сокращенную ДНФ
б) найти ядро функции
в) получить все тупиковые ДНФ и указать, какие из них являются минимальными
г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ.
Задание №2:
а) Вычислить таблицу значений функции f.
б) Найти минимальные ДНФ функций f и w.
в) Выяснить полноту системы {f, w}. Если система не полна, дополнить систему функцией g до полной системы.
Указание. Запрещается дополнять систему константами, отрицанием и базовыми функциями двух переменных. Не допускается дополнение функцией, образующей с f или w полную подсистему, кроме случаев, когда иное невозможно.
г) Из функциональных элементов, реализующих функции полной системы {f, w} или {f, w, g}, построить функциональные элементы, реализующие базовые функции.
Часть решения (скрин):
![]()
Задание № 1:
а) найти сокращенную ДНФ
б) найти ядро функции
в) получить все тупиковые ДНФ и указать, какие из них являются минимальными
г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ.
Задание №2:
а) Вычислить таблицу значений функции f.
б) Найти минимальные ДНФ функций f и w.
в) Выяснить полноту системы {f, w}. Если система не полна, дополнить систему функцией g до полной системы.
Указание. Запрещается дополнять систему константами, отрицанием и базовыми функциями двух переменных. Не допускается дополнение функцией, образующей с f или w полную подсистему, кроме случаев, когда иное невозможно.
г) Из функциональных элементов, реализующих функции полной системы {f, w} или {f, w, g}, построить функциональные элементы, реализующие базовые функции.
Часть решения (скрин):
Характеристики домашнего задания
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Вариант
Просмотров
163
Качество
Скан рукописных листов
Размер
6,15 Mb
Преподаватели
Список файлов
< by ivahn >
d_ivahnencko
04 мая 2021 в 21:30
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
