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


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

B≡A:
BAB≡A
001
010
100
111

(A∨B)→(B≡A):
ABA∨BB≡A(A∨B)→(B≡A)
00011
01100
10100
11111

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

ABA∨BB≡A(A∨B)→(B≡A)
00011
01100
10100
11111


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

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

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

Рейтинг@Mail.ru

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