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


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

¬D:
D¬D
01
10

(¬A)∨(¬D):
AD¬A¬D(¬A)∨(¬D)
00111
01101
10011
11000

A∧((¬A)∨(¬D)):
AD¬A¬D(¬A)∨(¬D)A∧((¬A)∨(¬D))
001110
011010
100111
110000

(A∧((¬A)∨(¬D)))∧A:
AD¬A¬D(¬A)∨(¬D)A∧((¬A)∨(¬D))(A∧((¬A)∨(¬D)))∧A
0011100
0110100
1001111
1100000

(¬D)∨C:
DC¬D(¬D)∨C
0011
0111
1000
1101

D∧((¬D)∨C):
DC¬D(¬D)∨CD∧((¬D)∨C)
00110
01110
10000
11011

B∧(D∧((¬D)∨C)):
BDC¬D(¬D)∨CD∧((¬D)∨C)B∧(D∧((¬D)∨C))
0001100
0011100
0100000
0110110
1001100
1011100
1100000
1110111

C∨A:
CAC∨A
000
011
101
111

D∨(¬A):
DA¬AD∨(¬A)
0011
0100
1011
1101

(B∧(D∧((¬D)∨C)))∨(C∨A):
BDCA¬D(¬D)∨CD∧((¬D)∨C)B∧(D∧((¬D)∨C))C∨A(B∧(D∧((¬D)∨C)))∨(C∨A)
0000110000
0001110011
0010110011
0011110011
0100000000
0101000011
0110011011
0111011011
1000110000
1001110011
1010110011
1011110011
1100000000
1101000011
1110011111
1111011111

((B∧(D∧((¬D)∨C)))∨(C∨A))∨(D∨(¬A)):
BDCA¬D(¬D)∨CD∧((¬D)∨C)B∧(D∧((¬D)∨C))C∨A(B∧(D∧((¬D)∨C)))∨(C∨A)¬AD∨(¬A)((B∧(D∧((¬D)∨C)))∨(C∨A))∨(D∨(¬A))
0000110000111
0001110011001
0010110011111
0011110011001
0100000000111
0101000011011
0110011011111
0111011011011
1000110000111
1001110011001
1010110011111
1011110011001
1100000000111
1101000011011
1110011111111
1111011111011

((A∧((¬A)∨(¬D)))∧A)∧(((B∧(D∧((¬D)∨C)))∨(C∨A))∨(D∨(¬A))):
ADBC¬A¬D(¬A)∨(¬D)A∧((¬A)∨(¬D))(A∧((¬A)∨(¬D)))∧A¬D(¬D)∨CD∧((¬D)∨C)B∧(D∧((¬D)∨C))C∨A(B∧(D∧((¬D)∨C)))∨(C∨A)¬AD∨(¬A)((B∧(D∧((¬D)∨C)))∨(C∨A))∨(D∨(¬A))((A∧((¬A)∨(¬D)))∧A)∧(((B∧(D∧((¬D)∨C)))∨(C∨A))∨(D∨(¬A)))
0000111001100001110
0001111001100111110
0010111001100001110
0011111001100111110
0100101000000001110
0101101000110111110
0110101000000001110
0111101000111111110
1000011111100110011
1001011111100110011
1010011111100110011
1011011111100110011
1100000000000110110
1101000000110110110
1110000000000110110
1111000000111110110

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

ADBC¬A¬D(¬A)∨(¬D)A∧((¬A)∨(¬D))(A∧((¬A)∨(¬D)))∧A(¬D)∨CD∧((¬D)∨C)B∧(D∧((¬D)∨C))C∨AD∨(¬A)(B∧(D∧((¬D)∨C)))∨(C∨A)((B∧(D∧((¬D)∨C)))∨(C∨A))∨(D∨(¬A))(A∧(¬A∨¬D)∧A)∧((B∧(D∧(¬D∨C)))∨(C∨A)∨(D∨¬A))
00001110010001010
00011110010011110
00101110010001010
00111110010011110
01001010000001010
01011010011011110
01101010000001010
01111010011111110
10000111110010111
10010111110010111
10100111110010111
10110111110010111
11000000000011110
11010000011011110
11100000000011110
11110000011111110

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

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

По таблице истинности:
ADBCF
00000
00010
00100
00110
01000
01010
01100
01110
10001
10011
10101
10111
11000
11010
11100
11110
Fсднф = A∧¬D∧¬B∧¬C ∨ A∧¬D∧¬B∧C ∨ A∧¬D∧B∧¬C ∨ A∧¬D∧B∧C
Логическая cхема:

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

Рейтинг@Mail.ru

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