1. Дано выражение, содержащее функции импликации, эквиваленции, суммы
по модулю два. Необходимо преобразовать его в выражение Булевой
алгебры(только операции логической суммы, логического умножения и
инверсии). А затем полученное выражение преобразовать в базис
Жегалкина (операции умножения и суммы по модулю два).
(x1∨x2)(x2→͞x3) ∨x1
Answers & Comments
Пошаговое объяснение:
Преобразуем выражение в Булеву алгебру:
(x1+x2)(x2'+x3) + x1
= x1x2' + x1x3 + x2x2' + x2x3 + x1
= x1x2' + x1x3 + x2x3 + x1
Преобразуем полученное выражение в базис Жегалкина:
(x1x2' + x1x3 + x2x3 + x1) = (x1 ⊕ x2' ⊕ x3)