Для студентов МГТУ им. Н.Э.Баумана по предмету Математическая логика и теория алгоритмовВариант 6 - ДЗ №2Вариант 6 - ДЗ №2
5,0054
2020-05-262020-05-26СтудИзба
ДЗ: Вариант 6 - ДЗ №2 вариант 6
Описание
Домашнее задание №2 ИУ7 Вариант 6
Задание № 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}, построить функциональные элементы, реализующие базовые функции.
Характеристики домашнего задания
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Вариант
Просмотров
169
Качество
Идеальное компьютерное
Размер
523,62 Kb
Список файлов
Казакова ДЗ2.pdf
vk_427963775
26 мая 2020 в 15:32
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
