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


Промежуточные таблицы истинности:
A∨B:
ABA∨B
000
011
101
111

¬A:
A¬A
01
10

(¬A)∧X:
AX¬A(¬A)∧X
0010
0111
1000
1100

B∧X:
BXB∧X
000
010
100
111

((¬A)∧X)∨(B∧X):
AXB¬A(¬A)∧XB∧X((¬A)∧X)∨(B∧X)
0001000
0011000
0101101
0111111
1000000
1010000
1100000
1110011

¬(((¬A)∧X)∨(B∧X)):
AXB¬A(¬A)∧XB∧X((¬A)∧X)∨(B∧X)¬(((¬A)∧X)∨(B∧X))
00010001
00110001
01011010
01111110
10000001
10100001
11000001
11100110

(A∨B)∧(¬(((¬A)∧X)∨(B∧X))):
ABXA∨B¬A(¬A)∧XB∧X((¬A)∧X)∨(B∧X)¬(((¬A)∧X)∨(B∧X))(A∨B)∧(¬(((¬A)∧X)∨(B∧X)))
0000100010
0010110100
0101100011
0111111100
1001000011
1011000011
1101000011
1111001100

X∧Y:
XYX∧Y
000
010
100
111

((A∨B)∧(¬(((¬A)∧X)∨(B∧X))))∨(X∧Y):
ABXYA∨B¬A(¬A)∧XB∧X((¬A)∧X)∨(B∧X)¬(((¬A)∧X)∨(B∧X))(A∨B)∧(¬(((¬A)∧X)∨(B∧X)))X∧Y((A∨B)∧(¬(((¬A)∧X)∨(B∧X))))∨(X∧Y)
0000010001000
0001010001000
0010011010000
0011011010011
0100110001101
0101110001101
0110111110000
0111111110011
1000100001101
1001100001101
1010100001101
1011100001111
1100100001101
1101100001101
1110100110000
1111100110011

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

ABXYA∨B¬A(¬A)∧XB∧X((¬A)∧X)∨(B∧X)¬(((¬A)∧X)∨(B∧X))(A∨B)∧(¬(((¬A)∧X)∨(B∧X)))X∧Y(A∨B)∧¬(¬A∧X∨B∧X)∨X∧Y
0000010001000
0001010001000
0010011010000
0011011010011
0100110001101
0101110001101
0110111110000
0111111110011
1000100001101
1001100001101
1010100001101
1011100001111
1100100001101
1101100001101
1110100110000
1111100110011

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

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

По таблице истинности:
ABXYF
00000
00010
00100
00111
01001
01011
01100
01111
10001
10011
10101
10111
11001
11011
11100
11111
Fсднф = ¬A∧¬B∧X∧Y ∨ ¬A∧B∧¬X∧¬Y ∨ ¬A∧B∧¬X∧Y ∨ ¬A∧B∧X∧Y ∨ A∧¬B∧¬X∧¬Y ∨ A∧¬B∧¬X∧Y ∨ A∧¬B∧X∧¬Y ∨ A∧¬B∧X∧Y ∨ A∧B∧¬X∧¬Y ∨ A∧B∧¬X∧Y ∨ A∧B∧X∧Y
Логическая cхема:

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

По таблице истинности:
ABXYF
00000
00010
00100
00111
01001
01011
01100
01111
10001
10011
10101
10111
11001
11011
11100
11111
Fскнф = (A∨B∨X∨Y) ∧ (A∨B∨X∨¬Y) ∧ (A∨B∨¬X∨Y) ∧ (A∨¬B∨¬X∨Y) ∧ (¬A∨¬B∨¬X∨Y)
Логическая cхема:

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

Рейтинг@Mail.ru

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