Для студентов МГТУ им. Н.Э.Баумана по предмету Логика и теория алгоритмов (ЛиТА)Модульное домашнее заданиеМодульное домашнее задание
5,0053
2023-05-202023-05-20СтудИзба
ДЗ 2: Модульное домашнее задание вариант 3
Описание
вариант 3 (проверено Белоусовым и зачтено)
1. Для булевой функции f, заданной в таблице 1:
а) найти сокращенную ДНФ; б) найти ядро функции;
в) получить все тупиковые ДНФ и указать, какие из них являются минимальными;
г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ.
2. Даны функции f (таблица 2) и w (таблица 3).
1. Для булевой функции f, заданной в таблице 1:
а) найти сокращенную ДНФ; б) найти ядро функции;
в) получить все тупиковые ДНФ и указать, какие из них являются минимальными;
г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ.
2. Даны функции f (таблица 2) и w (таблица 3).
а) Вычислить таблицу значений функции f. б) Найти минимальные ДНФ функций f и w.
в) Выяснить полноту системы {f, w}. Если система не полна, дополнить систему функцией
g до полной системы.
Указание. Запрещается дополнять систему константами, отрицанием и базовыми функци-
ями двух переменных (⊕, ∨, ∧, |, ↓ и т.д.) Не допускается дополнение функцией, образующей
с f или w полную подсистему, кроме случаев, когда иное невозможно.
г) Из функциональных элементов, реализующих функции полной системы {f, w} или {f, w, g},
построить функциональные элементы, реализующие базовые функции (∨, ∧, , 0, 1).
3. Доказать в исчислении высказываний (буквы обозначают произвольные
3. Доказать в исчислении высказываний (буквы обозначают произвольные
формулы).
Файлы условия, демо
Характеристики домашнего задания
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Номер задания
Вариант
Просмотров
91
Качество
Фото рукописных листов
Размер
2,64 Mb
Список файлов
Q_ZFPuEA58A.jpg
F9ptsUMO-UY.jpg
FHY9rmGUmmw.jpg
mZqw3-xJ3JM.jpg
gLAOUYBJZOg.jpg
Ananasiika
20 мая 2023 в 01:57
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
