Question

1. Дано выражение, содержащее функции импликации, эквиваленции, суммы
по модулю два. Необходимо преобразовать его в выражение Булевой
алгебры(только операции логической суммы, логического умножения и
инверсии). А затем полученное выражение преобразовать в базис
Жегалкина (операции умножения и суммы по модулю два).
(x1∨x2)(x2→͞x3) ∨x1

Answer 1

Пошаговое объяснение:

Преобразуем выражение в Булеву алгебру:

(x1+x2)(x2'+x3) + x1

= x1x2' + x1x3 + x2x2' + x2x3 + x1

= x1x2' + x1x3 + x2x3 + x1

Преобразуем полученное выражение в базис Жегалкина:

(x1x2' + x1x3 + x2x3 + x1) = (x1 ⊕ x2' ⊕ x3)