Таблица истинности для функции P∨¬¬Z→Y≡X↓Y⊕Z|P∨X∧Z:


Промежуточные таблицы истинности:
X↓Y:
XYX↓Y
001
010
100
110

Z|P:
ZPZ|P
001
011
101
110

X∧Z:
XZX∧Z
000
010
100
111

P∨Z:
PZP∨Z
000
011
101
111

(Z|P)∨(X∧Z):
ZPXZ|PX∧Z(Z|P)∨(X∧Z)
000101
001101
010101
011101
100101
101111
110000
111011

(X↓Y)⊕((Z|P)∨(X∧Z)):
XYZPX↓YZ|PX∧Z(Z|P)∨(X∧Z)(X↓Y)⊕((Z|P)∨(X∧Z))
000011010
000111010
001011010
001110001
010001011
010101011
011001011
011100000
100001011
100101011
101001111
101100111
110001011
110101011
111001111
111100111

(P∨Z)→Y:
PZYP∨Z(P∨Z)→Y
00001
00101
01010
01111
10010
10111
11010
11111

((P∨Z)→Y)≡((X↓Y)⊕((Z|P)∨(X∧Z))):
PZYXP∨Z(P∨Z)→YX↓YZ|PX∧Z(Z|P)∨(X∧Z)(X↓Y)⊕((Z|P)∨(X∧Z))((P∨Z)→Y)≡((X↓Y)⊕((Z|P)∨(X∧Z)))
000001110100
000101010111
001001010111
001101010111
010010110101
010110011110
011011010111
011111011111
100010110101
100110010110
101011010111
101111010111
110010100010
110110001110
111011000000
111111001111

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

PZYXX↓YZ|PX∧ZP∨Z(Z|P)∨(X∧Z)(X↓Y)⊕((Z|P)∨(X∧Z))(P∨Z)→YP∨¬¬Z→Y≡X↓Y⊕Z|P∨X∧Z
000011001010
000101001111
001001001111
001101001111
010011011001
010101111100
011001011111
011101111111
100011011001
100101011100
101001011111
101101011111
110010010100
110100111100
111000010010
111100111111

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

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

По таблице истинности:
PZYXF
00000
00011
00101
00111
01001
01010
01101
01111
10001
10010
10101
10111
11000
11010
11100
11111
Fсднф = ¬P∧¬Z∧¬Y∧X ∨ ¬P∧¬Z∧Y∧¬X ∨ ¬P∧¬Z∧Y∧X ∨ ¬P∧Z∧¬Y∧¬X ∨ ¬P∧Z∧Y∧¬X ∨ ¬P∧Z∧Y∧X ∨ P∧¬Z∧¬Y∧¬X ∨ P∧¬Z∧Y∧¬X ∨ P∧¬Z∧Y∧X ∨ P∧Z∧Y∧X
Логическая cхема:

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

По таблице истинности:
PZYXF
00000
00011
00101
00111
01001
01010
01101
01111
10001
10010
10101
10111
11000
11010
11100
11111
Fскнф = (P∨Z∨Y∨X) ∧ (P∨¬Z∨Y∨¬X) ∧ (¬P∨Z∨Y∨¬X) ∧ (¬P∨¬Z∨Y∨X) ∧ (¬P∨¬Z∨Y∨¬X) ∧ (¬P∨¬Z∨¬Y∨X)
Логическая cхема:

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

Рейтинг@Mail.ru

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