UNIVERSIDAD DE SANTANDER

CIENCIAS BÁSICAS. LÓGICA MATEMÁTICA

TALLER SOBRE ALGEBRA DE BOOLE Y DE CONJUNTOS

1 ¿Qué es el álgebra de conjuntos? ¿Cuál es la relación del álgebra de conjuntos con el

álgebra proposicional?

2.En el álgebra de Boole se define un conjunto S de elementos no definidos, A, B, C, etc,

que contienen al menos dos elementos distintos. ¿Cuáles son los elementos de A,B… ?

3. ¿Cuáles son las características de los elementos neutros y complementarios, del

álgebra de Boole? ¿Por qué se denominan neutros?

4. ¿Existe alguna relación entre el álgebra de Boole, y el álgebra proposicional? ¿Cuál es

esa relación?

5. ¿Cuáles son las operaciones básicas en el álgebra de Boole?

6. ¿Cómo justificaría la expresión booleana 1 + 1 =1?

7. ¿Cuál fue el aporte del álgebra de Boole, al desarrollo de la Ingeniería Eléctrica?

8.Enumerar algunas aplicaciones del álgebra Boole.

9. Demostrar que 𝐴𝐴⊆B si y solo si 𝐴𝐴′∪𝐵𝐵=𝐼𝐼.

10. Demostrar que si (𝐴𝐴∪𝐵𝐵) ∩ (𝐴𝐴∪𝐵𝐵′) = 𝐴𝐴.

11.- Representar los circuitos eléctricos

a) S x S' = 1

b) S x S = 0
c) S1 + (S1' x S2) = S1 + S2)
12.- Un cohete se puede disparar, cuando el jefe y dos de sus tres ayudantes, cualesquiera que
sean, coloquen sus interruptores en la posición de fuego. Se pide diseñar un circuito que
responda a estas exigencias.
13.- Dada la función S y su forma canónica
S = C´. D + A . B´ . C . D´+ A . B´ . C´ . D´ + A . B . C´ . D´ + B . C . D
Para obtener la función canónica
S = C´. D . (A + A´) . ( B + B´) + A . B´ . C . D´+ A . B´ . C´ . D´ + A . B . C´ . D´ + B . C . D . ( A + A´)
S = A . B . C´ . D + A´ . B . C´ . D + A . B´ . C´ . D + A´. B´ . C´. D + A . B´ . C . D´ + A . B´. C´. D´ +
A . B . C´. D´ + A . B . C. D. + A´. B . C. D.
a) Construir tabla de verdad

b)Realizar circuito con compuertas