Tarea 1er.

Parcial
1. Deduce la expresión del segundo miembro en cada ecuación o regla del álgebra booleana
mediante interruptores realizando un circuito eléctrico equivalente.

PROPIEDAD CIRCUITOS EQUIVALENTES

𝑥 + 0 = _____

𝑥 + 1 = _____

𝑥 + 𝑥 = _____

𝑥 + 𝑥̅ = _____

𝑥 ∗ 0 = _____

𝑥 ∗ 1 = _____

𝑥 ∗ 𝑥 = _____

𝑥 ∗ 𝑥̅ = _____

𝑥̿ = _____ Involución

𝑥 + 𝑦 = _____ Ley conmutativa

𝑥 ∗ 𝑦 = _____ Conmutativa

𝑥 + (𝑦 + 𝑧) = _____ Asociativa

𝑥(𝑦𝑧) = _____ Asociativa

 𝑥(𝑦 + 𝑧) = _____ Distributiva

𝑥 + 𝑥𝑧 = _____ Redundancia

𝑥(𝑥 + 𝑦) = _____ Redundancia

(𝑥 + 𝑦)(𝑥 + 𝑧) = ____________

𝑥 + 𝑥̅ 𝑦 = ________________

𝑥𝑦 + 𝑦𝑧 + 𝑦𝑧 = _____________

𝑥 + (𝑦 ∗ 𝑧) = ___________

𝑥(𝑥̅ + 𝑦) = _____________

2. Realiza las tablas de verdad de las compuertas AND, OR y NOT.

3. ¿Cuáles son los apellidos de los 3 hombres de ciencia que contribuyeron al desarrollo del
álgebra booleana?

4. Desarrolla el conteo en binario de los número de 0 al 15 10

5. Realiza las tablas de verdad de la compuerta NAND y NOR. Escribe además, la expresión
matemática para cada caso.

6. Mediante las técnicas del álgebra de Boole, simplificar las siguientes expresiones; además
dibujar mediante compuertas los circuitos originales y los simplificados:
a. 𝐴𝐵 + 𝐴(𝐵 + 𝐶) + 𝐵(𝐵 + 𝐶) Sol. 𝐵 + 𝐴𝐶
b. [𝐴𝐵 (𝐶 + 𝐵𝐷) + 𝐴̅𝐵 ]𝐶 Sol. 𝐵 𝐶
c. 𝑎𝑏𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐 + 𝑎𝑏𝑐 Sol. 𝑏𝑐 + 𝑎𝑏 + 𝑏𝑐̅
d. (𝑚 + 𝑛)(𝑚 + 𝑝)(𝑛 + 𝑝̅ ) Sol. 𝑚𝑛𝑝 + 𝑚𝑛𝑝̅
7. Utilizando los Teoremas de DeMorgan, obtener el complemento de las siguientes
expresiones booleanas.
a. 𝐹 = (𝑎 + 𝑏 + 𝑐)𝑑
b. 𝑊 = 𝐴𝐵𝐶 + 𝐷𝐸𝐹
c. 𝑆 = 𝐴 + 𝐵 + 𝐶̅ 𝐷𝐸 + 𝐵 𝐶𝐷