Таблица истинности для функции (P∧¬Q∨(R∧¬P∨(¬R∧¬Q)∨¬R)←¬P):


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

¬Q:
Q¬Q
01
10

(¬R)∧(¬Q):
RQ¬R¬Q(¬R)∧(¬Q)
00111
01100
10010
11000

¬P:
P¬P
01
10

R∧(¬P):
RP¬PR∧(¬P)
0010
0100
1011
1100

(R∧(¬P))∨((¬R)∧(¬Q)):
RPQ¬PR∧(¬P)¬R¬Q(¬R)∧(¬Q)(R∧(¬P))∨((¬R)∧(¬Q))
000101111
001101000
010001111
011001000
100110101
101110001
110000100
111000000

((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R):
RPQ¬PR∧(¬P)¬R¬Q(¬R)∧(¬Q)(R∧(¬P))∨((¬R)∧(¬Q))¬R((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R)
00010111111
00110100011
01000111111
01100100011
10011010101
10111000101
11000010000
11100000000

P∧(¬Q):
PQ¬QP∧(¬Q)
0010
0100
1011
1100

(P∧(¬Q))∨(((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R)):
PQR¬QP∧(¬Q)¬PR∧(¬P)¬R¬Q(¬R)∧(¬Q)(R∧(¬P))∨((¬R)∧(¬Q))¬R((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R)(P∧(¬Q))∨(((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R))
00010101111111
00110110101011
01000101000111
01100110001011
10011001111111
10111000100001
11000001000111
11100000000000

((P∧(¬Q))∨(((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R)))←(¬P):
PQR¬QP∧(¬Q)¬PR∧(¬P)¬R¬Q(¬R)∧(¬Q)(R∧(¬P))∨((¬R)∧(¬Q))¬R((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R)(P∧(¬Q))∨(((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R))¬P((P∧(¬Q))∨(((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R)))←(¬P)
0001010111111111
0011011010101111
0100010100011111
0110011000101111
1001100111111101
1011100010000101
1100000100011101
1110000000000001

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

PQR¬R¬Q(¬R)∧(¬Q)¬PR∧(¬P)(R∧(¬P))∨((¬R)∧(¬Q))((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R)P∧(¬Q)(P∧(¬Q))∨(((R∧(¬P))∨((¬R)∧(¬Q)))∨(¬R))(P∧¬Q∨(R∧¬P∨(¬R∧¬Q)∨¬R)←¬P)
0001111011011
0010101111011
0101001001011
0110001111011
1001110011111
1010100000111
1101000001011
1110000000001

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

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

По таблице истинности:
PQRF
0001
0011
0101
0111
1001
1011
1101
1111
Fсднф = ¬P∧¬Q∧¬R ∨ ¬P∧¬Q∧R ∨ ¬P∧Q∧¬R ∨ ¬P∧Q∧R ∨ P∧¬Q∧¬R ∨ P∧¬Q∧R ∨ P∧Q∧¬R ∨ P∧Q∧R
Логическая cхема:

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

По таблице истинности:
PQRF
0001
0011
0101
0111
1001
1011
1101
1111
В таблице истинности нет набора значений переменных при которых функция ложна!

Построение полинома Жегалкина:

По таблице истинности функции
PQRFж
0001
0011
0101
0111
1001
1011
1101
1111

Построим полином Жегалкина:
Fж = C000 ⊕ C100∧P ⊕ C010∧Q ⊕ C001∧R ⊕ C110∧P∧Q ⊕ C101∧P∧R ⊕ C011∧Q∧R ⊕ C111∧P∧Q∧R

Так как Fж(000) = 1, то С000 = 1.

Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Fж(100) = С000 ⊕ С100 = 1 => С100 = 1 ⊕ 1 = 0
Fж(010) = С000 ⊕ С010 = 1 => С010 = 1 ⊕ 1 = 0
Fж(001) = С000 ⊕ С001 = 1 => С001 = 1 ⊕ 1 = 0
Fж(110) = С000 ⊕ С100 ⊕ С010 ⊕ С110 = 1 => С110 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101) = С000 ⊕ С100 ⊕ С001 ⊕ С101 = 1 => С101 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(011) = С000 ⊕ С010 ⊕ С001 ⊕ С011 = 1 => С011 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(111) = С000 ⊕ С100 ⊕ С010 ⊕ С001 ⊕ С110 ⊕ С101 ⊕ С011 ⊕ С111 = 1 => С111 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0

Таким образом, полином Жегалкина будет равен:
Fж = 1

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

Рейтинг@Mail.ru

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