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


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

C∧B:
CBC∧B
000
010
100
111

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

(B→(¬A))≡(C∧B):
BAC¬AB→(¬A)C∧B(B→(¬A))≡(C∧B)
0001100
0011100
0100100
0110100
1001100
1011111
1100001
1110010

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

BAC¬AC∧BB→(¬A)B→¬A≡C∧B
0001010
0011010
0100010
0110010
1001010
1011111
1100001
1110100

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

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

По таблице истинности:
BACF
0000
0010
0100
0110
1000
1011
1101
1110
Fсднф = B∧¬A∧C ∨ B∧A∧¬C
Логическая cхема:

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

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

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

Рейтинг@Mail.ru

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