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


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

(¬D)∨K:
DK¬D(¬D)∨K
0011
0111
1000
1101

¬A:
A¬A
01
10

B∧C:
BCB∧C
000
010
100
111

(B∧C)∧((¬D)∨K):
BCDKB∧C¬D(¬D)∨K(B∧C)∧((¬D)∨K)
00000110
00010110
00100000
00110010
01000110
01010110
01100000
01110010
10000110
10010110
10100000
10110010
11001111
11011111
11101000
11111011

(¬A)∨((B∧C)∧((¬D)∨K)):
ABCDK¬AB∧C¬D(¬D)∨K(B∧C)∧((¬D)∨K)(¬A)∨((B∧C)∧((¬D)∨K))
00000101101
00001101101
00010100001
00011100101
00100101101
00101101101
00110100001
00111100101
01000101101
01001101101
01010100001
01011100101
01100111111
01101111111
01110110001
01111110111
10000001100
10001001100
10010000000
10011000100
10100001100
10101001100
10110000000
10111000100
11000001100
11001001100
11010000000
11011000100
11100011111
11101011111
11110010000
11111010111

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

ABCDK¬D(¬D)∨K¬AB∧C(B∧C)∧((¬D)∨K)¬A∨B∧C∧(¬D∨K)
00000111001
00001111001
00010001001
00011011001
00100111001
00101111001
00110001001
00111011001
01000111001
01001111001
01010001001
01011011001
01100111111
01101111111
01110001101
01111011111
10000110000
10001110000
10010000000
10011010000
10100110000
10101110000
10110000000
10111010000
11000110000
11001110000
11010000000
11011010000
11100110111
11101110111
11110000100
11111010111

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

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

По таблице истинности:
ABCDKF
000001
000011
000101
000111
001001
001011
001101
001111
010001
010011
010101
010111
011001
011011
011101
011111
100000
100010
100100
100110
101000
101010
101100
101110
110000
110010
110100
110110
111001
111011
111100
111111
Fсднф = ¬A∧¬B∧¬C∧¬D∧¬K ∨ ¬A∧¬B∧¬C∧¬D∧K ∨ ¬A∧¬B∧¬C∧D∧¬K ∨ ¬A∧¬B∧¬C∧D∧K ∨ ¬A∧¬B∧C∧¬D∧¬K ∨ ¬A∧¬B∧C∧¬D∧K ∨ ¬A∧¬B∧C∧D∧¬K ∨ ¬A∧¬B∧C∧D∧K ∨ ¬A∧B∧¬C∧¬D∧¬K ∨ ¬A∧B∧¬C∧¬D∧K ∨ ¬A∧B∧¬C∧D∧¬K ∨ ¬A∧B∧¬C∧D∧K ∨ ¬A∧B∧C∧¬D∧¬K ∨ ¬A∧B∧C∧¬D∧K ∨ ¬A∧B∧C∧D∧¬K ∨ ¬A∧B∧C∧D∧K ∨ A∧B∧C∧¬D∧¬K ∨ A∧B∧C∧¬D∧K ∨ A∧B∧C∧D∧K
Логическая cхема:

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

По таблице истинности:
ABCDKF
000001
000011
000101
000111
001001
001011
001101
001111
010001
010011
010101
010111
011001
011011
011101
011111
100000
100010
100100
100110
101000
101010
101100
101110
110000
110010
110100
110110
111001
111011
111100
111111
Fскнф = (¬A∨B∨C∨D∨K) ∧ (¬A∨B∨C∨D∨¬K) ∧ (¬A∨B∨C∨¬D∨K) ∧ (¬A∨B∨C∨¬D∨¬K) ∧ (¬A∨B∨¬C∨D∨K) ∧ (¬A∨B∨¬C∨D∨¬K) ∧ (¬A∨B∨¬C∨¬D∨K) ∧ (¬A∨B∨¬C∨¬D∨¬K) ∧ (¬A∨¬B∨C∨D∨K) ∧ (¬A∨¬B∨C∨D∨¬K) ∧ (¬A∨¬B∨C∨¬D∨K) ∧ (¬A∨¬B∨C∨¬D∨¬K) ∧ (¬A∨¬B∨¬C∨¬D∨K)
Логическая cхема:

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

Рейтинг@Mail.ru

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