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


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

(¬A)→B:
AB¬A(¬A)→B
0010
0111
1001
1101

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

¬((¬A)→B):
AB¬A(¬A)→B¬((¬A)→B)
00101
01110
10010
11010

¬(B→(¬A)):
BA¬AB→(¬A)¬(B→(¬A))
00110
01010
10110
11001

(¬((¬A)→B))≡(¬(B→(¬A))):
AB¬A(¬A)→B¬((¬A)→B)¬AB→(¬A)¬(B→(¬A))(¬((¬A)→B))≡(¬(B→(¬A)))
001011100
011101101
100100101
110100010

¬((¬((¬A)→B))≡(¬(B→(¬A)))):
AB¬A(¬A)→B¬((¬A)→B)¬AB→(¬A)¬(B→(¬A))(¬((¬A)→B))≡(¬(B→(¬A)))¬((¬((¬A)→B))≡(¬(B→(¬A))))
0010111001
0111011010
1001001010
1101000101

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

AB¬A(¬A)→BB→(¬A)¬((¬A)→B)¬(B→(¬A))(¬((¬A)→B))≡(¬(B→(¬A)))¬(¬(¬A→B)≡¬(B→¬A))
001011001
011110010
100110010
110100101

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

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

По таблице истинности:
ABF
001
010
100
111
Fскнф = (A∨¬B) ∧ (¬A∨B)
Логическая cхема:

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

Рейтинг@Mail.ru

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