Таблица истинности для функции Y≡X1∧(¬X1∧¬X2∧¬X3∨X3):


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

YX1X2X3¬X1¬X2¬X3(¬X1)∧(¬X2)((¬X1)∧(¬X2))∧(¬X3)(((¬X1)∧(¬X2))∧(¬X3))∨X3X1∧((((¬X1)∧(¬X2))∧(¬X3))∨X3)Y≡X1∧(¬X1∧¬X2∧¬X3∨X3)
000011111101
000111010101
001010100001
001110000101
010001100001
010101000110
011000100001
011100000110
100011111100
100111010100
101010100000
101110000100
110001100000
110101000111
111000100000
111100000111

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

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

По таблице истинности:
YX1X2X3F
00001
00011
00101
00111
01001
01010
01101
01110
10000
10010
10100
10110
11000
11011
11100
11111
Fсднф = ¬Y∧¬X1∧¬X2∧¬X3 ∨ ¬Y∧¬X1∧¬X2∧X3 ∨ ¬Y∧¬X1∧X2∧¬X3 ∨ ¬Y∧¬X1∧X2∧X3 ∨ ¬Y∧X1∧¬X2∧¬X3 ∨ ¬Y∧X1∧X2∧¬X3 ∨ Y∧X1∧¬X2∧X3 ∨ Y∧X1∧X2∧X3
Логическая cхема:

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

По таблице истинности:
YX1X2X3F
00001
00011
00101
00111
01001
01010
01101
01110
10000
10010
10100
10110
11000
11011
11100
11111
Fскнф = (Y∨¬X1∨X2∨¬X3) ∧ (Y∨¬X1∨¬X2∨¬X3) ∧ (¬Y∨X1∨X2∨X3) ∧ (¬Y∨X1∨X2∨¬X3) ∧ (¬Y∨X1∨¬X2∨X3) ∧ (¬Y∨X1∨¬X2∨¬X3) ∧ (¬Y∨¬X1∨X2∨X3) ∧ (¬Y∨¬X1∨¬X2∨X3)
Логическая cхема:

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

Рейтинг@Mail.ru

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