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


Промежуточные таблицы истинности:
A∧C:
ACA∧C
000
010
100
111

¬B:
B¬B
01
10

(A∧C)→(¬B):
ACBA∧C¬B(A∧C)→(¬B)
000011
001001
010011
011001
100011
101001
110111
111100

¬A:
A¬A
01
10

¬C:
C¬C
01
10

(¬A)≡(¬C):
AC¬A¬C(¬A)≡(¬C)
00111
01100
10010
11001

((A∧C)→(¬B))∧((¬A)≡(¬C)):
ACBA∧C¬B(A∧C)→(¬B)¬A¬C(¬A)≡(¬C)((A∧C)→(¬B))∧((¬A)≡(¬C))
0000111111
0010011111
0100111000
0110011000
1000110100
1010010100
1101110011
1111000010

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

ACBA∧C¬B(A∧C)→(¬B)¬A¬C(¬A)≡(¬C)((A∧C)→¬B)∧(¬A≡¬C)
0000111111
0010011111
0100111000
0110011000
1000110100
1010010100
1101110011
1111000010

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

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

По таблице истинности:
ACBF
0001
0011
0100
0110
1000
1010
1101
1110
Fскнф = (A∨¬C∨B) ∧ (A∨¬C∨¬B) ∧ (¬A∨C∨B) ∧ (¬A∨C∨¬B) ∧ (¬A∨¬C∨¬B)
Логическая cхема:

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

Рейтинг@Mail.ru

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