Дистрибутивность ФАЛ, операции склеивании и поглощения.
Дистрибутивность справедлива для дизъюнкции относительно конъюнкции и наоборот
х1*(х2+х3)=х1*х2+х1*х3
х1+(х2*х3)=(х1+х2)*(х1+х3)
Свойство поглощения
х1*(х1+х2)=х1
х1+(х1*х2)=х1
Свойство склеивания
х1*х2+х1* 
=х1
(х1+х2)*(х1+ 
)=х1
Билет 11.
Многоместные ФАЛ. Операции над ФАЛ.
Операции:
1) подстановка (1 из аргументов Мб заменен на нек. фал.)
f(x1,..xi,..xn)
xi=φ(x1,..xn)
f(x1,.. φ(x1,..xn),..xn)=ψ(x1..xn)
2) замена аргументов
f(x1,..xi,..xn)= ψ(x1..z..xn). xi=z
Процесс образования новой ФАЛ мб путём неоднократного применения рассмотренных выше операций. Называется суперпозиция.
f(x1,x2,x3)=f(φ1(x1,x2), φ2(x1,x3),x4)= ψ(x1,x2,x3,x4)
Удобно реализуется в виде эл. мех. переключательной схемы.
x
x1*x2
x1+x2
Многоместные ФАЛ.
1) &: x1&x2&x3&..&xn= 
2) V: x1Vx2V..xn= 
3) /: x1/x2/../xn= 
4) ↓: x1↓x2↓…↓xn= 
5) 
Дата добавления: 2015-07-26; просмотров: 166 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Билет 7. | | | Билет 15. |