Таблица истинности для функции (¬(X∧Y∧Z)∨¬(X∧¬Y∧¬Z)∨¬(X∧Y∧V)∨¬(¬X∧¬Y∧Z∧V)):


Общая таблица истинности:

XYZVX∧Y(X∧Y)∧Z¬Y¬ZX∧(¬Y)(X∧(¬Y))∧(¬Z)(X∧Y)∧V¬X(¬X)∧(¬Y)((¬X)∧(¬Y))∧Z(((¬X)∧(¬Y))∧Z)∧V¬((X∧Y)∧Z)¬((X∧(¬Y))∧(¬Z))¬((X∧Y)∧V)¬((((¬X)∧(¬Y))∧Z)∧V)(¬((X∧Y)∧Z))∨(¬((X∧(¬Y))∧(¬Z)))((¬((X∧Y)∧Z))∨(¬((X∧(¬Y))∧(¬Z))))∨(¬((X∧Y)∧V))(¬(X∧Y∧Z)∨¬(X∧¬Y∧¬Z)∨¬(X∧Y∧V)∨¬(¬X∧¬Y∧Z∧V))
0000001100011001111111
0001001100011001111111
0010001000011101111111
0011001000011111110111
0100000100010001111111
0101000100010001111111
0110000000010001111111
0111000000010001111111
1000001111000001011111
1001001111000001011111
1010001010000001111111
1011001010000001111111
1100100100000001111111
1101100100100001101111
1110110000000000111111
1111110000100000101111

Логическая схема:

Совершенная дизъюнктивная нормальная форма (СДНФ):

По таблице истинности:
XYZVF
00001
00011
00101
00111
01001
01011
01101
01111
10001
10011
10101
10111
11001
11011
11101
11111
Fсднф = ¬X∧¬Y∧¬Z∧¬V ∨ ¬X∧¬Y∧¬Z∧V ∨ ¬X∧¬Y∧Z∧¬V ∨ ¬X∧¬Y∧Z∧V ∨ ¬X∧Y∧¬Z∧¬V ∨ ¬X∧Y∧¬Z∧V ∨ ¬X∧Y∧Z∧¬V ∨ ¬X∧Y∧Z∧V ∨ X∧¬Y∧¬Z∧¬V ∨ X∧¬Y∧¬Z∧V ∨ X∧¬Y∧Z∧¬V ∨ X∧¬Y∧Z∧V ∨ X∧Y∧¬Z∧¬V ∨ X∧Y∧¬Z∧V ∨ X∧Y∧Z∧¬V ∨ X∧Y∧Z∧V
Логическая cхема:

Совершенная конъюнктивная нормальная форма (СКНФ):

По таблице истинности:
XYZVF
00001
00011
00101
00111
01001
01011
01101
01111
10001
10011
10101
10111
11001
11011
11101
11111
В таблице истинности нет набора значений переменных при которых функция ложна!

Околостуденческое

Рейтинг@Mail.ru

© 2009-2024, Список Литературы