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


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

A∧(¬B):
AB¬BA∧(¬B)
0010
0100
1011
1100

C∧D:
CDC∧D
000
010
100
111

¬(A∧(¬B)):
AB¬BA∧(¬B)¬(A∧(¬B))
00101
01001
10110
11001

¬(C∧D):
CDC∧D¬(C∧D)
0001
0101
1001
1110

(¬(A∧(¬B)))∧(¬(C∧D)):
ABCD¬BA∧(¬B)¬(A∧(¬B))C∧D¬(C∧D)(¬(A∧(¬B)))∧(¬(C∧D))
0000101011
0001101011
0010101011
0011101100
0100001011
0101001011
0110001011
0111001100
1000110010
1001110010
1010110010
1011110100
1100001011
1101001011
1110001011
1111001100

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

ABCD¬BA∧(¬B)C∧D¬(A∧(¬B))¬(C∧D)¬(A∧(¬B))∧¬(C∧D)
0000100111
0001100111
0010100111
0011101100
0100000111
0101000111
0110000111
0111001100
1000110010
1001110010
1010110010
1011111000
1100000111
1101000111
1110000111
1111001100

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

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

По таблице истинности:
ABCDF
00001
00011
00101
00110
01001
01011
01101
01110
10000
10010
10100
10110
11001
11011
11101
11110
Fскнф = (A∨B∨¬C∨¬D) ∧ (A∨¬B∨¬C∨¬D) ∧ (¬A∨B∨C∨D) ∧ (¬A∨B∨C∨¬D) ∧ (¬A∨B∨¬C∨D) ∧ (¬A∨B∨¬C∨¬D) ∧ (¬A∨¬B∨¬C∨¬D)
Логическая cхема:

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

Рейтинг@Mail.ru

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