Professional Documents
Culture Documents
РГР Федун Н ПП-15 дискр матем
РГР Федун Н ПП-15 дискр матем
РГР Федун Н ПП-15 дискр матем
ЗВІТ
Про виконання розрахунково-графічної роботи
На тему: “Мінімізація булевих функцій. Функціональні схеми”
З дисципліни “Дискретна математика”
Виконала:
ст. групи ПП-15
Федун Наталія
Прийняв:
асист. каф САП
Іванина В.В.
Львів-2023
Мета: освоїти методи мінімізації булевих функцій та їх застосування для
оптимізації функціональних схем.
Варіант - 26
Завдання 1.
Методом Куайна знайти МДНФ для заданої ДДНФ булевої функції:
Неповне склеювання:
1. (1-2) 𝑥𝑦𝑧 ∨ 𝑥𝑦𝑧 = (𝑥 ∨ 𝑥)𝑦𝑧 = 𝑦𝑧
2 𝑝, 𝑞𝑟 𝑝𝑞𝑟
3 𝑝, 𝑞𝑟 𝑝𝑞𝑟
4 𝑝, 𝑞 𝑝𝑞
5 𝑞, 𝑟 𝑞𝑟
6 𝑝𝑞, 𝑟 𝑝𝑞𝑟
7 𝑝, 𝑞𝑟 𝑝𝑞𝑟
8 𝑝𝑞𝑟, 𝑝𝑞𝑟 𝑝𝑞𝑟 ∨ 𝑝𝑞𝑟
9 𝑝𝑞𝑟, 𝑝𝑞𝑟 𝑝𝑞𝑟 ∨ 𝑝𝑞𝑟
10 𝑝𝑞𝑟 ∨ 𝑝𝑞𝑟, 𝑝𝑞𝑟 ∨ 𝑝𝑞𝑟 𝑝𝑞𝑟 ∨ 𝑝𝑞𝑟 ∨ 𝑝𝑞𝑟 ∨ 𝑝𝑞𝑟