1. Circuitos lógicos
Rodrigo Barba G.

2. Circuitos
• Los circuitos básicos pueden ser:
• A) Paralelo: Disyunción “∨”
• B) Serie: Conjunción “∧”
• Negación:

3. Circuitos básicos
• P ∧ Q Serie
• P Q
• P ∨ Q Paralelo
P
Q

4. Combinación
• ( P ∧ Q ) V (P V Q)
• P
• Q
• R

5. Simplificaciones
• Reducir a una expresión mas pequeña nuestro
circuito.
• Leyes de proposiciones

6. Ejercicio
• [(P∧ (Q ∨P)) ∨ P] ∧ Q
• [(P∧ (P∨Q)) ∨ P] ∧ Q Conmutación
• (P ∨ P) ∧ Q Absorción
• V∧ Q Complemento
• Q Identidad

7. Ejercicio
• [(P∨Q) ∨( Q ∧ P)] ∧ P
• [(P∨Q) ∨ (Q∨P)] ∧ P De Morgan
• [(P∨Q) ∨ (P∨Q)] ∧ P Conmutación
• V ∧ P Complement
• P Identidad

8. Ejercicio
• ( Q ∨ (P ∨( Q ∧ P))) ∧ P
• ( Q ∨ ((P ∨ Q)∧(P ∨ P))∧ P Dis
• ( Q ∨((P ∨ Q) ∧ ( V ))) ∧ P Comp
• ( Q ∨ (P ∨ Q)) ∧ P Identidad
• (( Q ∨ Q) ∨ P) ∧ P Asociativa
• P Absorción

9. Ejercicio 1/2
• [( P ∧ Q ) ∨(P ∨ Q)] ∧[(P∧Q)∨(( P
∧ Q)∨ P)] ∧ P
• [ (P ∨Q) ∨(P ∨ Q)
]∧[(P∧Q)∨(( P∨P) ∧ ( Q
∨P))]∧ P Dist y Morg
• [V]∧[(P∧Q)∨( V∧( Q ∨P))]∧ P
Complemento
• [(P∧Q)∨( Q ∨P)] ∧ P Identidad
• [((P∧Q)∨P) ∨ Q ] ∧ P Asoc y Comun

10. Ejercicio 2 /2
• (P ∨ Q ) ∧ P Conm y Absorción
• (P ∧ P) ∨( Q∧ P) Distribución
• F ∨( Q∧ P) Complemento
• ( Q∧ P) Identidad.