Основы дискретной математики и логики _ ПР5

Практическое задание 5

Для данных функций

f(x,y,z) = 0110 1111

g(x,y,z,t) = 1111 1110 1010 0011

1. Записать их СДНФ и СКНФ.

2. Методом Квайна найти сокращённую ДНФ.

3. Для сокращенной ДНФ построить матрицу Квайна, указать ядровые импликанты.

4. С помощью матрицы Квайна найти минимальную ДНФ, указать её сложность.

5. Найти минимальную ДНФ данной функции с помощью карт Карнау, сравнить полученный результат с ДНФ, найденной в п.4.