E1) Empleando el Álgebra de Boole y trabajando solo en el lado izquierdo, demostrar si es

posible la siguiente identidad.

( 𝑎𝑎 + 𝑏𝑏 )( 𝑎𝑎𝑎 + 𝑐𝑐 ) = 𝑎𝑎 𝑐𝑐 + 𝑎𝑎𝑎 𝑏𝑏

Solución :

𝑎𝑎𝑎𝑎� + 𝑎𝑎𝑎𝑎 + 𝑎𝑎�𝑏𝑏 + 𝑏𝑏𝑏𝑏 =

0 + 𝑎𝑎𝑎𝑎 + 𝑎𝑎�𝑏𝑏 + 𝑏𝑏𝑏𝑏 =

𝑎𝑎𝑎𝑎�𝑏𝑏 + 𝑏𝑏�� + 𝑎𝑎�𝑏𝑏(𝑐𝑐 + 𝑐𝑐̅) + 𝑏𝑏𝑏𝑏(𝑎𝑎 + 𝑎𝑎�) =

𝑎𝑎𝑎𝑎𝑎𝑎 + 𝑎𝑎𝑏𝑏�𝑐𝑐 + 𝑎𝑎�𝑏𝑏𝑏𝑏 + 𝑎𝑎�𝑏𝑏𝑐𝑐̅ + 𝑎𝑎𝑎𝑎𝑎𝑎 + 𝑎𝑎�𝑏𝑏𝑏𝑏 =

𝑎𝑎𝑎𝑎𝑎𝑎 + 𝑎𝑎𝑏𝑏�𝑐𝑐 + 𝑎𝑎�𝑏𝑏𝑐𝑐̅ + 𝑎𝑎�𝑏𝑏𝑏𝑏 =

𝑎𝑎𝑎𝑎�𝑏𝑏 + 𝑏𝑏�� + 𝑎𝑎�𝑏𝑏(𝑐𝑐 + 𝑐𝑐̅) =

𝑎𝑎𝑎𝑎(1) + 𝑎𝑎�𝑏𝑏(1) =

𝑎𝑎𝑎𝑎 + 𝑎𝑎�𝑏𝑏 = 𝑎𝑎𝑎𝑎 + 𝑎𝑎𝑎𝑏𝑏

E2) Por medio del Álgebra de Boole demostrar si es posible la siguiente igualdad,
trabajando solo el lado izquierdo de la ecuación:

(𝑥𝑥 + 𝑦𝑦𝑦) (𝑥𝑥𝑥 + 𝑧𝑧) (𝑦𝑦 + 𝑧𝑧) = 𝑥𝑥 ����������

(𝑦𝑦 ⊕ 𝑧𝑧) + 𝑥𝑥 𝑦𝑦𝑦 𝑧𝑧

Solucion:

(𝑥𝑥𝑥𝑥̅ + 𝑥𝑥𝑥𝑥 + 𝑦𝑦�𝑥𝑥̅ + 𝑦𝑦�𝑧𝑧)(𝑦𝑦 + 𝑧𝑧) = 𝑥𝑥(𝑦𝑦�𝑧𝑧̅ + 𝑦𝑦𝑦𝑦) + 𝑥𝑥𝑦𝑦�𝑧𝑧

𝑥𝑥𝑥𝑥𝑥𝑥 + 𝑦𝑦�𝑥𝑥̅ 𝑦𝑦 + 𝑦𝑦�𝑧𝑧𝑧𝑧 + 𝑥𝑥𝑥𝑥𝑥𝑥 + 𝑦𝑦�𝑥𝑥̅ 𝑧𝑧 + 𝑦𝑦�𝑧𝑧𝑧𝑧 = (𝑥𝑥𝑦𝑦�𝑧𝑧̅ + 𝑥𝑥𝑥𝑥𝑥𝑥) + 𝑥𝑥𝑦𝑦�𝑧𝑧

𝑥𝑥𝑥𝑥𝑥𝑥 + 𝑦𝑦�𝑥𝑥̅ 𝑦𝑦 + 𝑦𝑦�𝑧𝑧𝑧𝑧 + 𝑥𝑥𝑥𝑥𝑥𝑥 + 𝑦𝑦�𝑥𝑥̅ 𝑧𝑧 + 𝑦𝑦�𝑧𝑧𝑧𝑧 = 𝑥𝑥𝑦𝑦�𝑧𝑧̅ + 𝑥𝑥𝑥𝑥𝑥𝑥 + 𝑥𝑥𝑦𝑦�𝑧𝑧
𝑥𝑥𝑥𝑥𝑥𝑥 + 0 + 0 + 𝑥𝑥𝑥𝑥 + 𝑥𝑥̅ 𝑦𝑦�𝑧𝑧 + 𝑦𝑦�𝑧𝑧 = 𝑥𝑥𝑦𝑦�(𝑧𝑧̅ + 𝑧𝑧) + 𝑥𝑥𝑥𝑥𝑥𝑥
𝑥𝑥𝑥𝑥𝑥𝑥 + 𝑥𝑥𝑥𝑥 + 𝑥𝑥̅ 𝑦𝑦�𝑧𝑧 + 𝑦𝑦�𝑧𝑧 = 𝑥𝑥𝑦𝑦� + 𝑥𝑥𝑥𝑥𝑥𝑥
(𝑦𝑦 + 1)𝑥𝑥𝑥𝑥 + 𝑥𝑥̅ 𝑦𝑦�𝑧𝑧 + 𝑦𝑦�𝑧𝑧 = 𝑥𝑥(𝑦𝑦� + 𝑦𝑦𝑦𝑦)

(𝑦𝑦 + 1)𝑥𝑥𝑥𝑥 + (𝑥𝑥̅ + 1)𝑦𝑦�𝑧𝑧 = 𝑥𝑥(𝑦𝑦� + 𝑦𝑦�𝑧𝑧 + 𝑦𝑦𝑧𝑧)

𝑥𝑥𝑥𝑥 + 𝑦𝑦�𝑧𝑧 = 𝑥𝑥(𝑦𝑦� + 𝑧𝑧)
𝑥𝑥𝑥𝑥 + 𝑦𝑦�𝑧𝑧 = 𝑥𝑥𝑦𝑦� + 𝑥𝑥𝑥𝑥
(𝑥𝑥 + 𝑦𝑦𝑦) (𝑥𝑥𝑥 + 𝑧𝑧) (𝑦𝑦 + 𝑧𝑧) ≠ 𝑥𝑥 ����������
(𝑦𝑦 ⊕ 𝑧𝑧) + 𝑥𝑥 𝑦𝑦𝑦 𝑧𝑧
E3) Por medio del Álgebra de Boole demostrar si es posible la siguiente igualdad,
trabajando solo el lado izquierdo de la ecuación:

(x + y)(x� + z)(y + z) = (x + y)(x� + z)

(x�x + xz + x�y + yz)(y + z) = (𝑥𝑥x� + xz + x� y + yz)

(0 + xz + x�y + yz)(y + z) = (0 + xz + x�y + yz)

xyz + x�yy + yyz + xzz + x�yz + yzz = xz + x� y + yz

xyz + x� y + yz + xz + x� yz + yz = xz + x�y + yz

x�y(1 + z) + yz(x + 1) + xz + yz = xz + x�y + yz

x�y + yz + xz + yz = xz + x�y + yz

x� y + yz + xz = xz + x� y + yz

𝑥𝑥x� + xz + x�y + yz =

𝑥𝑥x� + xz + x�y + yz =

𝑥𝑥(x� + z) + (x� + z)y =

(x� + z)(𝑥𝑥 + 𝑦𝑦) = (x + y)(x� + z)