Пример:
Задана функция:
F(A,B,C)= 
Решение:
1 Составим таблицу истинности для функции F.
2 На наборах переменных, где функция принимает ложное значение, составим элементарные дизъюнкции.
| A
| B
| C
| 
| A
| A  C
| 
| 
| F
| Элементарные дизъюнкции
|
|
|
|
|
|
|
|
|
|
| 
|
|
|
|
|
|
|
|
|
|
| 
|
|
|
|
|
|
|
|
|
|
| 
|
|
|
|
|
|
|
|
|
|
| 
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 
|
|
|
|
|
|
|
|
|
|
| 
|
3. Элементарные дизъюнкции соединим операцией конъюнкция, получим СКНФ:
F(A,B,C)=( )( )( )( )( )( )
Варианты задания:
| Вариант
| Функция
| Вариант
| Функция
|
| 1.
| f = A  + B + 
|
| f = A  + B +
|
| 2.
| f = AС + B  + ABC
|
| f = AС + AB + A  C
|
| 3.
| f = AB ⋅ 
|
| f = AB  ⋅ +  С
|
| 4.
| f = Y + X  + 
|
| f = YZ + X +  
|
| 5.
| f = P +  Q+R 
|
| f = PR + Q+ R
|
| 6.
| f = P  +  Q + PQ 
|
| f = P  +  + Q
|
| 7.
| f = (PQ + Q  )P
|
| f = (P Q +  Q )  P
|
| 8.
| f =A + B + C
|
| f =(A  + B +A C
|
| 9.
| f = + AB + C
|
| f =(  )+ ABC +
|
| 10.
| f = A + + BC
|
| f = (AC  +   BC)
|
| 11.
| f = X +  Y +  Z
|
| f = ( X  Y) +  Z
|
| 12.
| f = P + Q + R +
|
| f = (PR Q) +  R +
|
| 13.
| f = ( B + B + )AB
|
| f = ( B  B + )  AB
|
| 14.
| f = (R +S)( +  )R T
|
| f = (R  S)(  +  )R
|
| 15.
| f = (XY  + YZ)(X +  )
|
| f = (X  YZ)(  X )
|
