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


Промежуточные таблицы истинности:
¬Y:
Y¬Y
01
10

Y∧X:
YXY∧X
000
010
100
111

(Y∧X)∧(¬Y):
YXY∧X¬Y(Y∧X)∧(¬Y)
00010
01010
10000
11100

X∧Z:
XZX∧Z
000
010
100
111

((Y∧X)∧(¬Y))∨(X∧Z):
YXZY∧X¬Y(Y∧X)∧(¬Y)X∧Z((Y∧X)∧(¬Y))∨(X∧Z)
00001000
00101000
01001000
01101011
10000000
10100000
11010000
11110011

(((Y∧X)∧(¬Y))∨(X∧Z))∨(¬Y):
YXZY∧X¬Y(Y∧X)∧(¬Y)X∧Z((Y∧X)∧(¬Y))∨(X∧Z)¬Y(((Y∧X)∧(¬Y))∨(X∧Z))∨(¬Y)
0000100011
0010100011
0100100011
0110101111
1000000000
1010000000
1101000000
1111001101

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

YXZ¬YY∧X(Y∧X)∧(¬Y)X∧Z((Y∧X)∧(¬Y))∨(X∧Z)Y∧X∧(¬Y)∨X∧Z∨(¬Y)
000100001
001100001
010100001
011100111
100000000
101000000
110010000
111010111

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

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

По таблице истинности:
YXZF
0001
0011
0101
0111
1000
1010
1100
1111
Fсднф = ¬Y∧¬X∧¬Z ∨ ¬Y∧¬X∧Z ∨ ¬Y∧X∧¬Z ∨ ¬Y∧X∧Z ∨ Y∧X∧Z
Логическая cхема:

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

Рейтинг@Mail.ru

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