Matemáticas Discretas

Estudiantes

Sharith Javier Manjarrez pacheco

María cristina sierra Paternina
Juan de Dios lagares sarmiento

Docente:
Albert Contreras Romero

6 de marzo de 2022
Corporación universitaria Antonio José de sucre
Sincelejo (sucre)

AÑO 2022
 Reduzca las siguientes expresiones utilizando algebra de Boole:

1. 𝑍 = 𝐴. 𝐶. 𝐷 + 𝐴𝐵. 𝐶.𝐷
2. 𝑍 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶
3. 𝑍 = [{𝐴 + (𝐵. 𝐶)} + {(𝐷 + 𝐸. 𝐹)}].[{𝐴 + (𝐵. 𝐶)} + {(𝐷 + 𝐸. 𝐹)}]
4. 𝑍 = (𝐴 + 𝐵). (𝐴 + 𝐵𝐶)[𝐴 + (𝐴𝐶 + 𝐵)]
Respuestas
1. 𝑍 = 𝐴. 𝐶. 𝐷 + 𝐴𝐵. 𝐶.𝐷

((A ⋅ C ⋅ D) + (A ⋅ B ⋅ C ⋅ D)) = (C ⋅ D ⋅ (A + (B ⋅ A)))

C ⋅ D ⋅ (A + (B ⋅ A)) = C ⋅ D ⋅ (A + (A ⋅ B))

C ⋅ D ⋅ (A + (A ⋅ B)) = C ⋅ D ⋅ (A + B)

(A ⋅ C ⋅ D) + (A ⋅ B ⋅ C ⋅ D) = C ⋅ D ⋅ (A + B)

2. 𝑍 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶

((A ⋅ B ⋅ C) + (A ⋅ B ⋅ C)) + (A ⋅ B ⋅ C) + (A ⋅ B ⋅ C) = (C ⋅ (A + A) ⋅ B) + (A ⋅ B ⋅
C) + (A ⋅ B ⋅ C)

(C ⋅ (A + A) ⋅ B) + (A ⋅ B ⋅ C) + (A ⋅ B ⋅ C) = (C ⋅ (1) ⋅ B) + (A ⋅ B ⋅ C) + (A ⋅ B ⋅ C)

((C ⋅ 1) ⋅ B) + (A ⋅ B ⋅ C) + (A ⋅ B ⋅ C) = ((C) ⋅ B) + (A ⋅ B ⋅ C) + (A ⋅ B ⋅ C)

((C ⋅ B) + (A ⋅ B ⋅ C)) + (A ⋅ B ⋅ C) = ((C + (A ⋅ C)) ⋅ B) + (A ⋅ B ⋅ C)

((C + (A ⋅ C)) ⋅ B) + (A ⋅ B ⋅ C) = ((C + (C ⋅ A)) ⋅ B) + (A ⋅ B ⋅ C)

((C + (C ⋅ A)) ⋅ B) + (A ⋅ B ⋅ C) = ((C + A) ⋅ B) + (A ⋅ B ⋅ C)

(((C + A) ⋅ B) + (A ⋅ B ⋅ C)) = ((A ⋅ B) + (C ⋅ B) + (A ⋅ B ⋅ C))

((A ⋅ B) + (A ⋅ B ⋅ C)) + (C ⋅ B) = (A ⋅ ((B ⋅ C) + B)) + (C ⋅ B)

 (A ⋅ ((B ⋅ C) + B)) + (C ⋅ B) = (A ⋅ (B + (B ⋅ C))) + (C ⋅ B)

(A ⋅ (B + (B ⋅ C))) + (C ⋅ B) = (A ⋅ (B + C)) + (C ⋅ B)

((A ⋅ (B + C)) + (C ⋅ B)) = ((A ⋅ B) + (A ⋅ C) + (C ⋅ B))

((A ⋅ B) + (A ⋅ C) + (C ⋅ B)) = ((C ⋅ B) + (C ⋅ A))

(C ⋅ B) + (C ⋅ A) = (A ⋅ C) + (C ⋅ B)

(A ⋅ B ⋅ C) + (A ⋅ B ⋅ C) + (A ⋅ B ⋅ C) + (A ⋅ B ⋅ C) = (A ⋅ C) + (C ⋅ B )

3. 𝑍 = [{𝐴 + (𝐵. 𝐶)} + {(𝐷 + 𝐸. 𝐹)}].[{𝐴 + (𝐵. 𝐶)} + {(𝐷 + 𝐸. 𝐹)}]

(A + (B ⋅ C) + D + (E ⋅ 0)) ⋅ (A + (B ⋅ C) + D + (E ⋅ 0) ) = (A + (B ⋅ C) + D +
(0)) ⋅ (A + (B ⋅ C) + D + (0) )

(A + (B ⋅ C) + (D + 0)) ⋅ (A + (B ⋅ C) + D + 0 ) = (A + (B ⋅ C) + (D)) ⋅ (A + (B ⋅
C) + D + 0 )

(A + (B ⋅ C) + D) ⋅ (A + (B ⋅ C) + (D + 0) ) = (A + (B ⋅ C) + D) ⋅ (A + (B ⋅ C) +
(D))

((A + (B ⋅ C) + D) ⋅ (A + (B ⋅ C) + D)) = ((A ⋅ A) + (A ⋅ D) + (A ⋅ D) + (D ⋅ D) +

(C ⋅ C ⋅ B ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) + (A

(A ⋅ A) + (A ⋅ D) + (A ⋅ D) + (D ⋅ D) + (C ⋅ C ⋅ B ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D)
+ ((A ⋅ C ⋅ B) + (A ⋅ C ⋅ B)) = (A ⋅ A) + (A ⋅ D) +

(A ⋅ A) + (A ⋅ D) + (A ⋅ D) + (D ⋅ D) + (C ⋅ C ⋅ B ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D)
+ (A ⋅ C ⋅ B) = (A) + (A ⋅ D) + (A ⋅ D) + (D ⋅ D)

A + (A ⋅ D) + (A ⋅ D) + (D ⋅ D) + ((C ⋅ C) ⋅ B ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) +
(A ⋅ C ⋅ B) = A + (A ⋅ D) + (A ⋅ D) + (D ⋅ D) + ((C

A + (A ⋅ D) + (A ⋅ D) + (D ⋅ D) + (C ⋅ (B ⋅ B)) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) + (A ⋅
C ⋅ B) = A + (A ⋅ D) + (A ⋅ D) + (D ⋅ D) + (C ⋅ (B

A + (A ⋅ D) + (A ⋅ D) + (D ⋅ D) + (C ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) + (A ⋅ C ⋅ B)
= A + (A ⋅ D) + (A ⋅ D) + (0) + (C ⋅ B) + (C ⋅ D
 A + (A ⋅ D) + ((A ⋅ D) + 0) + (C ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) + (A ⋅ C ⋅ B) = A
+ (A ⋅ D) + (A ⋅ D) + (C ⋅ B) + (C ⋅ D ⋅ B) + (C

(A + (A ⋅ D)) + (A ⋅ D) + (C ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) + (A ⋅ C ⋅ B) = (A) +
(A ⋅ D) + (C ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) +

(A + (A ⋅ D)) + (C ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) + (A ⋅ C ⋅ B) = (A) + (C ⋅ B) +
(C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) + (A ⋅ C ⋅ B)

(A + (C ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) + (A ⋅ C ⋅ B)) = (A + (A ⋅ C ⋅ B) + (C ⋅ B)
+ (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D))

(A + (A ⋅ C ⋅ B)) + (C ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) = (A) + (C ⋅ B) + (C ⋅ D ⋅
B) + (C ⋅ B ⋅ D)

A + (C ⋅ B) + (C ⋅ D ⋅ B) + (C ⋅ B ⋅ D) = A + (C ⋅ B) + (C ⋅ B ⋅ D) + (C ⋅ B ⋅ D)

A + ((C ⋅ B) + (C ⋅ B ⋅ D)) + (C ⋅ B ⋅ D) = A + (C ⋅ B) + (C ⋅ B ⋅ D)

A + ((C ⋅ B) + (C ⋅ B ⋅ D)) = A + (C ⋅ B)

(A + (B ⋅ C) + D + (E ⋅ 0)) ⋅ (A + (B ⋅ C) + D + (E ⋅ 0) ) = A + (C ⋅ B )

4. 𝑍 = (𝐴 + 𝐵). (𝐴 + 𝐵𝐶)[𝐴 + (𝐴𝐶 + 𝐵)]

A + B ⋅ A + (B ⋅ C) ⋅ ((A + (A ⋅ C)) + B) = A + B ⋅ A + (B ⋅ C) ⋅ ((A) + B)

( A + B ⋅ A + (B ⋅ C) ⋅ (A + B)) = ((A + B) ⋅ A + B ⋅ A + (B ⋅ C) )
((A + B) ⋅ A + B ) ⋅ A + (B ⋅ C) = (0) ⋅ A + (B ⋅ C)
(0 ⋅ A + (B ⋅ C) ) = ( A + (B ⋅ C) ⋅ 0)
( A + (B ⋅ C) ⋅ 0) = (0)
A + B ⋅ A + (B ⋅ C) ⋅ (A + (A ⋅ C) + B) = 0