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


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

(A∨B)↓B:
ABA∨B(A∨B)↓B
0001
0110
1010
1110

¬B:
B¬B
01
10

¬C:
C¬C
01
10

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

(A∧(¬B))∧(¬C):
ABC¬BA∧(¬B)¬C(A∧(¬B))∧(¬C)
0001010
0011000
0100010
0110000
1001111
1011100
1100010
1110000

((A∧(¬B))∧(¬C))∨((A∨B)↓B):
ABC¬BA∧(¬B)¬C(A∧(¬B))∧(¬C)A∨B(A∨B)↓B((A∧(¬B))∧(¬C))∨((A∨B)↓B)
0001010011
0011000011
0100010100
0110000100
1001111101
1011100100
1100010100
1110000100

¬A:
A¬A
01
10

(¬A)∨B:
AB¬A(¬A)∨B
0011
0111
1000
1101

((¬A)∨B)∨C:
ABC¬A(¬A)∨B((¬A)∨B)∨C
000111
001111
010111
011111
100000
101001
110011
111011

(((A∧(¬B))∧(¬C))∨((A∨B)↓B))→(((¬A)∨B)∨C):
ABC¬BA∧(¬B)¬C(A∧(¬B))∧(¬C)A∨B(A∨B)↓B((A∧(¬B))∧(¬C))∨((A∨B)↓B)¬A(¬A)∨B((¬A)∨B)∨C(((A∧(¬B))∧(¬C))∨((A∨B)↓B))→(((¬A)∨B)∨C)
00010100111111
00110000111111
01000101001111
01100001001111
10011111010000
10111001000011
11000101000111
11100001000111

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

ABCA∨B(A∨B)↓B¬B¬CA∧(¬B)(A∧(¬B))∧(¬C)((A∧(¬B))∧(¬C))∨((A∨B)↓B)¬A(¬A)∨B((¬A)∨B)∨C(A∧¬B∧¬C∨((A∨B)↓B))→(¬A∨B∨C)
00001110011111
00101100011111
01010010001111
01110000001111
10010111110000
10110101000011
11010010000111
11110000000111


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

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

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

Рейтинг@Mail.ru

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