Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Практическая работа №5
Минимизация булевых функций
упростить формулу f(x, y, z);
построить таблицу истинности к заданной формуле;
записать СДНФ и СКНФ для заданной формулы;
записать дизъюнктивное разложение функции по переменным х, z;
записать конъюнктивное разложение функции по переменным y, z.
|
№ п/п |
f(x, y, z) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ п/п |
f(x, y, z) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- записать её СДНФ и СКНФ;
- методом Квайна найти сокращённую ДНФ;
- для сокращённой ДНФ построить матрицу Квайна, указать ядровые импликанты;
- с помщью матрицы Квайна найти минимальную ДНФ, указать её сложность;
- найти минимальную ДНФ данной функции с помощью карт Карно;
- сравнить результаты.
|
№ п/п |
f(x, y, z, w) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|