Таблица истинности для функции (C↓D)≡(C∧A∨D)≡((B|C←A)):


Промежуточные таблицы истинности:
C↓D:
CDC↓D
001
010
100
110

C∧A:
CAC∧A
000
010
100
111

(C∧A)∨D:
CADC∧A(C∧A)∨D
00000
00101
01000
01101
10000
10101
11011
11111

B|C:
BCB|C
001
011
101
110

(B|C)←A:
BCAB|C(B|C)←A
00011
00111
01011
01111
10011
10111
11001
11100

(C↓D)≡((C∧A)∨D):
CDAC↓DC∧A(C∧A)∨D(C↓D)≡((C∧A)∨D)
0001000
0011000
0100010
0110010
1000001
1010110
1100010
1110110

((C↓D)≡((C∧A)∨D))≡((B|C)←A):
CDABC↓DC∧A(C∧A)∨D(C↓D)≡((C∧A)∨D)B|C(B|C)←A((C↓D)≡((C∧A)∨D))≡((B|C)←A)
00001000110
00011000110
00101000110
00111000110
01000010110
01010010110
01100010110
01110010110
10000001111
10010001011
10100110110
10110110001
11000010110
11010010010
11100110110
11110110001

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

CDABC↓DC∧A(C∧A)∨DB|C(B|C)←A(C↓D)≡((C∧A)∨D)(C↓D)≡(C∧A∨D)≡((B|C←A))
00001001100
00011001100
00101001100
00111001100
01000011100
01010011100
01100011100
01110011100
10000001111
10010000111
10100111100
10110110001
11000011100
11010010100
11100111100
11110110001


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

По таблице истинности:
CDABF
00000
00010
00100
00110
01000
01010
01100
01110
10001
10011
10100
10111
11000
11010
11100
11111
Fсднф = C∧¬D∧¬A∧¬B ∨ C∧¬D∧¬A∧B ∨ C∧¬D∧A∧B ∨ C∧D∧A∧B

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

По таблице истинности:
CDABF
00000
00010
00100
00110
01000
01010
01100
01110
10001
10011
10100
10111
11000
11010
11100
11111
Fскнф = (C∨D∨A∨B) ∧ (C∨D∨A∨¬B) ∧ (C∨D∨¬A∨B) ∧ (C∨D∨¬A∨¬B) ∧ (C∨¬D∨A∨B) ∧ (C∨¬D∨A∨¬B) ∧ (C∨¬D∨¬A∨B) ∧ (C∨¬D∨¬A∨¬B) ∧ (¬C∨D∨¬A∨B) ∧ (¬C∨¬D∨A∨B) ∧ (¬C∨¬D∨A∨¬B) ∧ (¬C∨¬D∨¬A∨B)

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

Рейтинг@Mail.ru

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