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


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

(¬C)↓D:
CD¬C(¬C)↓D
0010
0110
1001
1100

¬D:
D¬D
01
10

(¬C)∧A:
CA¬C(¬C)∧A
0010
0111
1000
1100

((¬C)∧A)∨(¬D):
CAD¬C(¬C)∧A¬D((¬C)∧A)∨(¬D)
0001011
0011000
0101111
0111101
1000011
1010000
1100011
1110000

¬B:
B¬B
01
10

(¬B)|C:
BC¬B(¬B)|C
0011
0110
1001
1101

((¬B)|C)←A:
BCA¬B(¬B)|C((¬B)|C)←A
000111
001111
010101
011100
100011
101011
110011
111011

¬(((¬B)|C)←A):
BCA¬B(¬B)|C((¬B)|C)←A¬(((¬B)|C)←A)
0001110
0011110
0101010
0111001
1000110
1010110
1100110
1110110

((¬C)↓D)≡(((¬C)∧A)∨(¬D)):
CDA¬C(¬C)↓D¬C(¬C)∧A¬D((¬C)∧A)∨(¬D)((¬C)↓D)≡(((¬C)∧A)∨(¬D))
0001010110
0011011110
0101010001
0111011010
1000100111
1010100111
1100000001
1110000001

(((¬C)↓D)≡(((¬C)∧A)∨(¬D)))≡(¬(((¬B)|C)←A)):
CDAB¬C(¬C)↓D¬C(¬C)∧A¬D((¬C)∧A)∨(¬D)((¬C)↓D)≡(((¬C)∧A)∨(¬D))¬B(¬B)|C((¬B)|C)←A¬(((¬B)|C)←A)(((¬C)↓D)≡(((¬C)∧A)∨(¬D)))≡(¬(((¬B)|C)←A))
0000101011011101
0001101011001101
0010101111011101
0011101111001101
0100101000111100
0101101000101100
0110101101011101
0111101101001101
1000010011110100
1001010011101100
1010010011110011
1011010011101100
1100000000110100
1101000000101100
1110000000110011
1111000000101100

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

CDAB¬C(¬C)↓D¬D(¬C)∧A((¬C)∧A)∨(¬D)¬B(¬B)|C((¬B)|C)←A¬(((¬B)|C)←A)((¬C)↓D)≡(((¬C)∧A)∨(¬D))(¬C↓D)≡(¬C∧A∨¬D)≡(¬(¬B|C←A))
000010101111001
000110101011001
001010111111001
001110111011001
010010000111010
010110000011010
011010011111001
011110011011001
100001101101010
100101101011010
101001101100111
101101101011010
110000000101010
110100000011010
111000000100111
111100000011010


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

По таблице истинности:
CDABF
00001
00011
00101
00111
01000
01010
01101
01111
10000
10010
10101
10110
11000
11010
11101
11110
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

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

По таблице истинности:
CDABF
00001
00011
00101
00111
01000
01010
01101
01111
10000
10010
10101
10110
11000
11010
11101
11110
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)

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

Рейтинг@Mail.ru

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