Контрольная работа по "Алгебре "
Автор: annvolkova • Июнь 19, 2018 • Контрольная работа • 326 Слов (2 Страниц) • 456 Просмотры
Страница 1 из 2
[pic 1]
x | y | z | y→ x | [pic 2] | [pic 3] | [pic 4] | [pic 5] | xy | [pic 6] |
0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
продолжение таблицы
[pic 7] | [pic 8] | |
0 | 0 | [pic 9] |
1 | 0 | [pic 10] |
0 | 1 | [pic 11] |
1 | 0 | [pic 12] |
1 | 0 | [pic 13] |
0 | 0 | [pic 14] |
1 | 0 | [pic 15] |
0 | 0 | [pic 16] |
СДНФ: [pic 17]
СКНФ: [pic 18]
[pic 19]
a)
x | y | z | y|z | [pic 20] | [pic 21] | [pic 22] | [pic 23] |
0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
Очевидно, что формулы не эквиваленты.
b)
СДНФ
[pic 24]
[pic 25]
[pic 26]
[pic 27]
[pic 28]
СДНФ данных формул не совпадают, следовательно они не эквивалентны.
...
Доступно только на Essays.club