Изменения

Перейти к: навигация, поиск

ДНФ

Нет изменений в размере, 22:23, 12 марта 2012
Пример построения СДНФ для медианы
|-align="center" bgcolor=#EEEEFF
| x || y || z || <tex> \langle x,y,z \rangle </tex>
|-align="center" bgcolor=#F0F0F0FFFFFF
| 0 || 0 || 0 || 0
|-align="center" bgcolor=#F0F0F0FFFFFF
| 0 || 0 || 1 || 0
|-align="center" bgcolor=#F0F0F0FFFFFF
| 0 || 1 || 0 || 0
|-align="center" bgcolor=#F0F0F0FFFFFF
! 0 || 1 || 1 || 1
|-align="center" bgcolor=#F0F0F0FFFFFF
| 1 || 0 || 0 || 0
|-align="center" bgcolor=#F0F0F0FFFFFF
! 1 || 0 || 1 || 1
|-align="center" bgcolor=#F0F0F0FFFFFF
! 1 || 1 || 0 || 1
|-align="center" bgcolor=#F0F0F0FFFFFF
! 1 || 1 || 1 || 1
|}
|-align="center" bgcolor=#EEEEFF
| x || y || z || <tex> \langle x,y,z \rangle </tex> ||
|-align="center" bgcolor=#F0F0F0FFFFFF
| 0 || 0 || 0 || 0 ||
|-align="center" bgcolor=#F0F0F0FFFFFF
| 0 || 0 || 1 || 0 ||
|-align="center" bgcolor=#F0F0F0FFFFFF
| 0 || 1 || 0 || 0 ||
|-align="center" bgcolor=#F0F0F0FFFFFF
! 0 || 1 || 1 || 1 || <tex>(\neg {x} \land y \land z)</tex>
|-align="center" bgcolor=#F0F0F0FFFFFF
| 1 || 0 || 0 || 0 ||
|-align="center" bgcolor=#F0F0F0FFFFFF
! 1 || 0 || 1 || 1 || <tex>(x \land \neg {y} \land z)</tex>
|-align="center" bgcolor=#F0F0F0FFFFFF
! 1 || 1 || 0 || 1 || <tex>(x \land y \land \neg {z})</tex>
|-align="center" bgcolor=#F0F0F0FFFFFF
! 1 || 1 || 1 || 1 || <tex>(x \land y \land z)</tex>
|}
Анонимный участник

Навигация