Задачі для самостійного розв’язування
13.1 Для даної функції f( x,y,z,w ), заданої векторно, проробити наступне :
1) Записати її ДДНФ і ДКНФ.
2) Методом Квайна знайти скорочену ДНФ.
3) Для скороченої ДНФ побудувати матрицю Квайна, указати ядрові импліканти.
4) За допомогою матриці Квайна знайти мінімальну ДНФ, вказати її складність.
5) Знайти мінімальну ДНФ даної функція за допомогою карт Карно, порівняти отриманий результат із ДНФ, знайденої в п.4
№ |
f |
№ |
f |
1 |
1111 0101 0011 1101 |
11 |
0100 1110 1101 1111 |
2 |
1101 1110 1010 1110 |
12 |
1111 1110 0111 1100 |
3 |
0111 0001 1111 1101 |
13 |
1000 1011 1111 1111 |
4 |
1011 1111 1111 1000 |
14 |
1111 1101 1110 0001 |
5 |
1101 0101 1101 1111 |
15 |
1101 0111 1100 1110 |
6 |
1111 1110 1010 0011 |
16 |
1011 1111 1010 1101 |
7 |
1111 0010 0111 1110 |
17 |
1001 1101 1010 1111 |
8 |
1100 1110 1111 1011 |
18 |
1110 0110 1111 1100 |
9 |
1100 0110 1111 0111 |
19 |
0011 1011 1010 1111 |
10 |
1011 1111 1110 0010 |
20 |
1111 01101110 1110 |
13.2
Нехай
,
,
.
Побудувати карту Карно для функції . Знайти мінімальну КНФ, мінімальну ДНФ функції .
№ |
f |
g |
h |
1 |
1011 1111 0001 |
1011 0001 0001 0101 |
1011 1111 0001 1100 |
2 |
1110 1111 1001 |
1110 1111 1001 0001 |
1110 1001 1000 1100 |
3 |
1011 1111 1010 |
1011 1010 1110 1000 |
1011 1111 1010 1101 |
4 |
11111110 0011 |
1111 1000 0101 0011 |
1001 0100 1011 1001 |
5 |
1010 0111 0011 |
1110 0110 1111 0101 |
1010 1000 0101 1011 |
Домашнє завдання
13.3 Для даної функції f( x,y,z,w ), заданої векторно, проробити наступне:
1) Записати її ДДНФ і ДКНФ.
2) Методом Квайна знайти скорочену ДНФ.
3) Для скороченої ДНФ побудувати матрицю Квайна, указати ядрові імпліканти
4) За допомогою матриці Квайна знайти мінімальну ДНФ, указати її складність.
5) Знайти мінімальну ДНФ даної функція за допомогою карт Карно, порівняти отриманий результат із ДНФ, знайденої в п.4
№ |
f |
|
№ |
f |
1 |
1011 1111 0001 1111 |
|
6 |
1110 0110 1111 1100 |
2 |
1110 1100 1111 1001 |
|
7 |
0111 0111 0101 1011 |
3 |
1001 1011 1111 1010 |
|
8 |
1101 11111110 1010 |
4 |
1111 1110 0111 0011 |
|
9 |
1111 00110111 0111 |
5 |
1010 1111 0111 0011 |
|
10 |
1110 11101010 1101 |
13.4
Нехай
,
,
.
Побудувати карту Карнау для функції . Знайти мінімальну КНФ, мінімальну ДНФ функції .
№ |
f |
g |
h |
1 |
1110 0110 1111 |
1101 1110 1010 0110 |
1010 1000 0101 1001 |
2 |
0111 0101 1011 |
1111 0111 0111 0001 |
0111 0101 1011 0011 |
3 |
1101 1110 1010 |
0111 0101 1011 1011 |
11101010 1101 0001 |
4 |
1111 0111 0111 |
11101010 1101 0101 |
1111 0111 0111 0101 |
5 |
11101010 1101 |
11101010 1101 0011 |
11101010 1010 0001 |