Мета:Перевірити навички та вміння перетворювати типи формул і їх логічне значення.
Задача 1. Для булевої функції, заданої векторно, визначити ДДНФ; ДКНФ; мінімізувати функцію ДДНФ (ДКНФ – на вибір); побудувати КРС по мінімальній формі, записати поліном Жегалкіна (перетворення або метод невизначених коефіцієнтів – на вибір).
№
f
№
f
1011 0011
1011 0010
0010 0111
0010 0110
1010 1011
1010 1010
0011 0011
0011 0010
0011 0001
0011 0000
0110 0011
0110 0010
1110 1011
1110 1010
1010 0011
1010 0010
1110 0001
1110 0100
1110 0011
1110 0010
Задача 2. Перетворити використовуючи формули розкладу по сукупності змінних , , представити отримані функції від двох змінних формулами g0, g1,…,g15. Спростити функцію методом Карно.
№
f
n
k
0110 1110 1101 1001
0110 1110 1101 1001
0110 1110 1101 1001
0110 1110 1101 1001
0110 1110 1101 1001
0110 1110 1101 1001
1010 1110 0110 0101
1010 1110 0110 0101
1010 111001100101
1010 1110 0110 0101
№
f
n
k
1010 1110 0110 0101
1010 1110 0110 0101
1100 0100 0111 0110
1100 0100 0111 0110
1011 0001 0001 0101
1110 1111 1001 0001
1011 1010 1110 1000
1111 1000 0101 0011
1110 0110 1111 0101
1100 0100 0111 0110
Задача 3.Для даної функції f заданої векторно методом Квайна знайти скорочену ДНФ. Для скороченої ДНФ побудувати матрицю Квайна, указати ядрові імпліканти, знайти мінімальну ДНФ.