№1(4)

1 3 2
( 𝑥 ∨ 𝑦 )⊕( 𝑦 → 𝑧 )
X Y Z 1 2 3 X Y Z f Вектор значень – (0, 0, 0, 1, 0, 0, 1, 1);
0 0 0 1 1 0 0 0 0 0 Номери наборів, на яких f(x, y, z) = 1 – (4, 6, 7);

0 0 1 1 1 0 0 0 1 0 Графічно:
0 1 0 0 0 0 0 1 0 0
0 1 1 0 1 1 0 1 1 1
1 0 0 1 1 0 1 0 0 0
1 0 1 1 1 0 1 0 1 0
1 1 0 1 0 1 1 1 0 1
1 1 1 1 1 0 1 1 1 1
 ДДНФ:
ДКНФ:
Карта Карно: Y Z 00 01 11 10
X 0 0 0 1 0 ⇒ ДНФ:
1 0 0 1 1
№1(1)
1 3 2
( 𝑥 → 𝑦 ) ∧( 𝑦 → 𝑧 )
X Y Z 1 2 3 X Y Z f Вектор значень – (1, 1, 0, 1, 0, 0, 0, 1);
Номери наборів, на яких f(x, y, z) = 1 – (0, 1, 3, 7);
0 0 0 1 1 1 0 0 0 1
Графічно:
0 0 1 1 1 1 0 0 1 1
0 1 0 1 0 0 0 1 0 0
0 1 1 1 1 1 0 1 1 1
1 0 0 0 1 0 1 0 0 0
1 0 1 0 1 0 1 0 1 0
1 1 0 1 0 0 1 1 0 0
1 1 1 1 1 1 1 1 1 1
ДДНФ:
ДКНФ:
Карта Карно:
Y Z 00 01 11 10
X 0 1 1 1 0 ⇒ ДНФ:
1 0 0 1 0
№4(6)
f=(00111100);
X Y Z f
1-й спосіб:
0 0 0 0 Будуємо ДНФ:
0 0 1 0 f= = фіктивна змінна, x, y – істотні
f=1 f=0
0 1 0 1
010 000 Викреслюємо x Викреслюємо y Викреслюємо z
0 1 1 1 011 001 10 00 00 00 01 00
Ті самі набори, але в 01 01 Немає однакових
1 0 0 1 100 110 11 01 01 00
іншому порядку 10 10 наборів
101 111 0 0 1 0 10 11
1 0 1 1 01 11 11 11 10 11
1 1 0 0
1 1 1 0
2-й спосіб
X Y Z f Розбиваємо f на блоки
0 0 0 0
( 1) 1. В межах кожного блоку не змінюється x та y, але змінюється z, так як значення у всі блока
0 0 1 0 збігаються z – фіктивна змінна
0 1 0 1 2. Порівнюємо з та з . Змінюється y та не змінюється x і z, та
0 1 1 1
( 2) y – істотна змінна
3. Порівнюємо з Не змінюється y та z, а змінюється x.
1 0 0 1 x – істотна змінна
1 0 1 1
( 3)
1 1 0 0
1 1 1 0
(4 )
№17(б)
А=
A:
= Декомпозиція по х:
= Нехай х = 1, тоді А = , B = , A
B: Нехай х = 0, тоді А = z, B = 1, A , А = В, тільки якщо z = 1
=
=

№19
Б)
Г) ,
;
=;
=;
= = ;
=
= ;
= 1;
= =
B) , ;
Д) ,
= ;
= =;
= 0 = 0;
;
= ;
;