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


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

(¬A)∨C:
AC¬A(¬A)∨C
0011
0111
1000
1101

¬AC:
AC¬AC
01
10

((¬A)∨C)∧(¬AC):
ACAC¬A(¬A)∨C¬AC((¬A)∨C)∧(¬AC)
0001111
0011100
0101111
0111100
1000010
1010000
1100111
1110100

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

ACAC¬A(¬A)∨C¬AC(¬A∨C)∧¬(AC)
0001111
0011100
0101111
0111100
1000010
1010000
1100111
1110100

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

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

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

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

Рейтинг@Mail.ru

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