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


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

A⊕(¬B):
AB¬BA⊕(¬B)
0011
0100
1010
1101

(A⊕(¬B))∨C:
ABC¬BA⊕(¬B)(A⊕(¬B))∨C
000111
001111
010000
011001
100100
101101
110011
111011

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

ABC¬BA⊕(¬B)(A⊕¬B)∨C
000111
001111
010000
011001
100100
101101
110011
111011


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

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

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

Рейтинг@Mail.ru

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