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


Промежуточные таблицы истинности:
D∧C:
DCD∧C
000
010
100
111

(D∧C)∧B:
DCBD∧C(D∧C)∧B
00000
00100
01000
01100
10000
10100
11010
11111

A→((D∧C)∧B):
ADCBD∧C(D∧C)∧BA→((D∧C)∧B)
0000001
0001001
0010001
0011001
0100001
0101001
0110101
0111111
1000000
1001000
1010000
1011000
1100000
1101000
1110100
1111111

D∧B:
DBD∧B
000
010
100
111

(D∧B)∧(A→((D∧C)∧B)):
DBACD∧BD∧C(D∧C)∧BA→((D∧C)∧B)(D∧B)∧(A→((D∧C)∧B))
000000010
000100010
001000000
001100000
010000010
010100010
011000000
011100000
100000010
100101010
101000000
101101000
110010011
110111111
111010000
111111111

F≡((D∧B)∧(A→((D∧C)∧B))):
FDBACD∧BD∧C(D∧C)∧BA→((D∧C)∧B)(D∧B)∧(A→((D∧C)∧B))F≡((D∧B)∧(A→((D∧C)∧B)))
00000000101
00001000101
00010000001
00011000001
00100000101
00101000101
00110000001
00111000001
01000000101
01001010101
01010000001
01011010001
01100100110
01101111110
01110100001
01111111110
10000000100
10001000100
10010000000
10011000000
10100000100
10101000100
10110000000
10111000000
11000000100
11001010100
11010000000
11011010000
11100100111
11101111111
11110100000
11111111111

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

FDBACD∧C(D∧C)∧BA→((D∧C)∧B)D∧B(D∧B)∧(A→((D∧C)∧B))F≡D∧B∧(A→D∧C∧B)
00000001001
00001001001
00010000001
00011000001
00100001001
00101001001
00110000001
00111000001
01000001001
01001101001
01010000001
01011100001
01100001110
01101111110
01110000101
01111111110
10000001000
10001001000
10010000000
10011000000
10100001000
10101001000
10110000000
10111000000
11000001000
11001101000
11010000000
11011100000
11100001111
11101111111
11110000100
11111111111

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

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

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

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

Рейтинг@Mail.ru

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