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


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

¬B:
B¬B
01
10

A→(¬B):
AB¬BA→(¬B)
0011
0101
1011
1100

(A→(¬B))→C:
ABC¬BA→(¬B)(A→(¬B))→C
000110
001111
010010
011011
100110
101111
110001
111001

(A∨B)∧((A→(¬B))→C):
ABCA∨B¬BA→(¬B)(A→(¬B))→C(A∨B)∧((A→(¬B))→C)
00001100
00101110
01010100
01110111
10011100
10111111
11010011
11110011

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

ABCA∨B¬BA→(¬B)(A→(¬B))→C(A∨B)∧((A→¬B)→C)
00001100
00101110
01010100
01110111
10011100
10111111
11010011
11110011


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

По таблице истинности:
ABCF
0000
0010
0100
0111
1000
1011
1101
1111
Fсднф = ¬A∧B∧C ∨ A∧¬B∧C ∨ A∧B∧¬C ∨ A∧B∧C

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

По таблице истинности:
ABCF
0000
0010
0100
0111
1000
1011
1101
1111
Fскнф = (A∨B∨C) ∧ (A∨B∨¬C) ∧ (A∨¬B∨C) ∧ (¬A∨B∨C)

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

Рейтинг@Mail.ru

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