Колоквіум №3, ІО-22

К3-№3
1. Виконати спільну мінімізацію системи частково визначених
функцій методом Квайна-Мак Класки F 1 = 3 V 4*V 5 V 6 ; f 2 = 0 V
2* V 3 V7 , (функція невизначена на наборі, позначеному * ).
2. Записати операторне представлення отриманих мінімальних форм
функцій в елементному базисі 2і-не.
3. Побудувати схему, перевірити таблицю істинності.
# x3 x2 x 1 f 1 f 2
0 0 0 0 0 1
1 0 0 1 0 0
2 0 1 0 0 *
3 0 1 1 1 1
4 1 0 0 * 0
5 1 0 1 1 0
6 1 1 0 1 0
7 1 1 1 0 1

x3x2x1 Кількість X__

одиниць X11(2)
000 0 000(2)
001
_X_
010 1 010(2)
0X0(2)
011 100(1) 1X0(1)
100 2 011(1,2)
101 101(1) __X
110(1) 01X(2)
110 3 111(2) 10X(1)
111

100 011 101 110 000 010 011 111

10X(1) V V
1X0(1) V V
01X(2) V V
0X0(2) V V
X11(2) V V
011(1,2) V V

Нормальна форма

МКНФ1= (𝑥3 · 𝑥2 ) ∨ (𝑥3 · x1 ) ∨ (𝑥̅3 ⋅ 𝑥2 ⋅ 𝑥1 )

Операторна форма=(𝑥3 · 𝑥2 ) ∨ (𝑥3 · x1 ) ∨ (𝑥̅3 ⋅ 𝑥2 ⋅ 𝑥1 )
МКНФ2=(𝑥3 · 𝑥1 ) ∨ (𝑥2 ∨ 𝑥1 )
Операторна форма=(𝑥3 · 𝑥1 ) · (𝑥2 ∨ 𝑥1 )

Накреслити схему: