Для самостійної роботи
Критерії оцінювання: Кожне завдання – 4 бали. Максимальна кількість балів – 12.
Завдання 1. Для логічної функції скласти карту Карно та мінімізувати її:
Варіант |
f(x, y, z) |
Варіант |
f(x, y, z) |
1 |
x y z x̅ y z x̅ y̅ z̅ x y z̅ |
4 |
x y z̅ x̅ y z x̅ y̅ z x̅ y z̅ |
2 |
x y̅ z x̅ y z̅ x y z x̅ y z |
5 |
x̅ y z x̅ y̅ z x y z x y̅ z̅ |
3 |
x̅ y z x y̅ z x y̅ z x y z |
6 |
x̅ y z̅ x̅ y z̅ x y̅ z x y̅ z |
Варіант |
f(x, y, z, t) |
1 |
x y z t x̅ y z t x̅ y̅ z̅ t̅ x y z̅ t̅ |
2 |
x y̅ z t x̅ y z̅ t x y z t̅ x̅ y z t̅ |
3 |
x̅ y z t̅ x y̅ z t x y̅ z t̅ x y z t̅ |
4 |
x y z̅ t x̅ y z t̅ x̅ y̅ z t x̅ y z̅ t |
5 |
x̅ y z t x̅ y̅ z t x y z t x y̅ z̅ t̅ |
6 |
x̅ y z̅ t x̅ y z̅ t x y̅ z t x y̅ z t̅ |
Завдання 2. Побудувати карти Карно для таких функцій:
Завдання 3. Знайти мінімальні ДНФ функцій, що задані такими картами Карно:
Вар.4 |
|
|
|
|
|
|
1 |
|
1 |
|
|
|
|
1 |
|
|
1 |
1 |
|
|
|
1 |
1 |
|
Вар.1 |
|
|
|
|
|
|
1 |
1 |
1 |
|
|
1 |
1 |
|
|
1 |
|
|
1 |
|
1 |
|
|
1 |
Вар.5 |
|
|
|
|
|
|
1 |
1 |
|
|
|
|
1 |
1 |
|
|
1 |
1 |
|
|
|
1 |
1 |
|
Вар.2 |
|
|
|
|
|
1 |
1 |
1 |
1 |
|
1 |
1 |
|
|
|
|
|
|
|
|
1 |
|
|
1 |
Вар.3 |
|
|
|
|
|
|
1 |
1 |
|
|
|
|
1 |
1 |
|
|
|
1 |
1 |
|
|
1 |
1 |
|
Вар.6 |
|
|
|
|
|
1 |
|
|
1 |
|
1 |
1 |
|
|
|
1 |
1 |
|
|
|
|
|
|
1 |