Розв'язник вправ по дискретній математиці/Булева алгебра/Диз'юнктивна та кон'юнктивна нормальні форми: відмінності між версіями
Вилучено вміст Додано вміст
Немає опису редагування |
Немає опису редагування |
||
Рядок 28:
! x !! y !! z !! f
|-
| 0 || 0 || 0 || 0 <math>(x \vee y \vee z)</math> - дає 0
|-
| 0 || 0 || 1 || 0 <math>(x \vee y \vee \overline z)</math> - дає 0
|-
| 0 || 1 || 0 || 1
Рядок 40:
| 1 || 0 || 1 || 1
|-
| 1 || 1 || 0 || 0 <math>(\overline x \vee \overline y \vee z)</math> - дає 0
|-
| 1 || 1 || 1 || 0 <math>(\overline x \vee \overline y \vee \overline z)</math> - дає 0
|}
Рядок 48:
:f(x,y,z)=(x v y v z)ʌ(x v y v -z)ʌ(-x v -y v z)ʌ(-x v -y v -z).
Розглянемо приклад функції, яка залежить від чотирьох змінних <math>f(x,y,z,g)=(1010101110110101)</math>. Будуємо таблицю істинності.
{| class="wikitable"
|-
! <math> x !! <math> y !! <math> z !! <math> g !! <math> f
|-
| 0 || 0 || 0 || 0 || 1
|-
| 0 || 0 || 0 || 1 || 0
|-
| 0 || 0 || 1 || 0 || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|-
| Приклад || Приклад || Приклад || Приклад || Приклад
|}
| |||