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


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

(A∨B)∨C:
ABCA∨B(A∨B)∨C
00000
00101
01011
01111
10011
10111
11011
11111

C∨D:
CDC∨D
000
011
101
111

¬A:
A¬A
01
10

C∨(¬A):
CA¬AC∨(¬A)
0011
0100
1011
1101

((A∨B)∨C)∧(C∨D):
ABCDA∨B(A∨B)∨CC∨D((A∨B)∨C)∧(C∨D)
00000000
00010010
00100111
00110111
01001100
01011111
01101111
01111111
10001100
10011111
10101111
10111111
11001100
11011111
11101111
11111111

(C∨(¬A))∧B:
CAB¬AC∨(¬A)(C∨(¬A))∧B
000110
001111
010000
011000
100110
101111
110010
111011

(((A∨B)∨C)∧(C∨D))∨((C∨(¬A))∧B):
ABCDA∨B(A∨B)∨CC∨D((A∨B)∨C)∧(C∨D)¬AC∨(¬A)(C∨(¬A))∧B(((A∨B)∨C)∧(C∨D))∨((C∨(¬A))∧B)
000000001100
000100101100
001001111101
001101111101
010011001111
010111111111
011011111111
011111111111
100011000000
100111110001
101011110101
101111110101
110011000000
110111110001
111011110111
111111110111

Y≡((((A∨B)∨C)∧(C∨D))∨((C∨(¬A))∧B)):
YABCDA∨B(A∨B)∨CC∨D((A∨B)∨C)∧(C∨D)¬AC∨(¬A)(C∨(¬A))∧B(((A∨B)∨C)∧(C∨D))∨((C∨(¬A))∧B)Y≡((((A∨B)∨C)∧(C∨D))∨((C∨(¬A))∧B))
00000000011001
00001001011001
00010011111010
00011011111010
00100110011110
00101111111110
00110111111110
00111111111110
01000110000001
01001111100010
01010111101010
01011111101010
01100110000001
01101111100010
01110111101110
01111111101110
10000000011000
10001001011000
10010011111011
10011011111011
10100110011111
10101111111111
10110111111111
10111111111111
11000110000000
11001111100011
11010111101011
11011111101011
11100110000000
11101111100011
11110111101111
11111111101111

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

YABCDA∨B(A∨B)∨CC∨D¬AC∨(¬A)((A∨B)∨C)∧(C∨D)(C∨(¬A))∧B(((A∨B)∨C)∧(C∨D))∨((C∨(¬A))∧B)Y≡((A∨B∨C)∧(C∨D)∨(C∨¬A)∧B)
00000000110001
00001001110001
00010011111010
00011011111010
00100110110110
00101111111110
00110111111110
00111111111110
01000110000001
01001111001010
01010111011010
01011111011010
01100110000001
01101111001010
01110111011110
01111111011110
10000000110000
10001001110000
10010011111011
10011011111011
10100110110111
10101111111111
10110111111111
10111111111111
11000110000000
11001111001011
11010111011011
11011111011011
11100110000000
11101111001011
11110111011111
11111111011111

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

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

По таблице истинности:
YABCDF
000001
000011
000100
000110
001000
001010
001100
001110
010001
010010
010100
010110
011001
011010
011100
011110
100000
100010
100101
100111
101001
101011
101101
101111
110000
110011
110101
110111
111000
111011
111101
111111
Fсднф = ¬Y∧¬A∧¬B∧¬C∧¬D ∨ ¬Y∧¬A∧¬B∧¬C∧D ∨ ¬Y∧A∧¬B∧¬C∧¬D ∨ ¬Y∧A∧B∧¬C∧¬D ∨ Y∧¬A∧¬B∧C∧¬D ∨ Y∧¬A∧¬B∧C∧D ∨ Y∧¬A∧B∧¬C∧¬D ∨ Y∧¬A∧B∧¬C∧D ∨ Y∧¬A∧B∧C∧¬D ∨ Y∧¬A∧B∧C∧D ∨ Y∧A∧¬B∧¬C∧D ∨ Y∧A∧¬B∧C∧¬D ∨ Y∧A∧¬B∧C∧D ∨ Y∧A∧B∧¬C∧D ∨ Y∧A∧B∧C∧¬D ∨ Y∧A∧B∧C∧D
Логическая cхема: