“UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN” LÓGICA

CENTRO PREUNIVERSITARIO
COMPUERTAS LÓGICAS
CEPU CICLO I-2022

Las compuertas lógicas, son los distintos dispositivos CUADRO RESUMEN DE COMPUERTAS LÓGICAS
que resumen la interconexión de conmutadores para
procesar las leyes lógicas y ejecutar cálculos. Funciones Compuerta Compuerta
Formas lógicas
lógicas Sistema ASA Sistema ISO
Las Compuertas lógicas son bloques de circuitos que p
producen señales de salida cuyas entradas solo pueden Negación:
p p p 1
tomar dos niveles distintos de tensión (1 = verdadero, “NOT”
0 = falso).
p’
Esta teoría es la que permite el diseño de las Conjunción o
pq p p
computadoras y utilizaremos el sistema ASA para producto: &
representar circuitos lógicos mediante compuertas. Las “AND” q q
p.q
operaciones o funciones lógicas que participan en el
diseño de compuertas son solo tres: La negación, la Disyunción pq p p
conjunción y la disyunción (incluyente o excluyente). (inclusiva) o ≥1
q q
Suma:“OR” p+q
Las demás formulas proposicionales son representadas
mediante sus equivalencias, y las entradas dependen pq
Disyunción
del número de variables que participan en la formula (exclusiva) o p p
directa a diseñar. Suma:
p .q + p. q q q
=1
“XOR”
Debemos tener en cuenta que los circuitos a p’.q + p.q’
compuertas se pueden denotar mediante 2 sistemas:
Biimplicación pq ≡ (pq)
1) Sistema ASA o Americano o negación de p p
2) Sistema ISO o Europeo la disyunción p.q + p . q q
=
q
exclusiva
“NXOR” p.q + p’.q’
Nota: No existe una compuerta específica para el
implicador por lo que es necesario utilizar su
equivalencia, es decir,
Negación (pq) ≡ p p
conjuntor
p.q &
(p → q)  (p  q) q q
“NOTAND”
(p.q)’
Por lo que, la compuerta que lo representa, en Sistema
ASA, es:
Negación p
p disyuntor (pq)≡ p+q
p
≥1
q q
q “NOTOR” (p+q)’

Señales digitales:

Tienen 02 posibles valores, estados o niveles lógicos:

1–0
Alto – Bajo (1 - 0)
Conectado – Desconectado
Encendido – Apagado

1
 LÓGICA Práctica 04

EJERCICIOS RESUELTOS: Por lo que, solo la 2 es falsa.

1. Simplificar: Rpta. E) Solo 2

A 3. El siguiente circuito:
B

A
A) A  B B) A  B C) A  B B
D) (A  B) E) A  B

Solución: Equivale a:

1° Formalizamos el circuito: A) A B) B C) B D) A E) A  B
(A  B)  (A  B)
Solución:
2° Simplificamos: 1° Formalizamos el circuito dado:
(A  B)  (A  B)  [ (A  B)  A]  B
(A  B)  (A  B)
(A  B)  (A  B)  (A  B) 2° Simplificamos:
(A  B)  [A  (B  B)]  [ (A  B)  A]  B
(A  B)  (A  F) [(A  B)   A]  B
(A  B)  A F  B  B
AB F F V
F V F
Rpta. B) A  B
Rpta. C) B
2. El circuito lógico adjunto:
4. El siguiente circuito, equivale a:
x p
y q
r

Equivale a la proposición: A) p B) p  q C) p  q
1. Permite el paso de corriente. D) p  p E) p  p
2. No permite el paso de corriente.
3. Su equivalencia es una tautología. Solución:
4. Su función principal es OR.
Son innegablemente falsas: 1° Formalizamos el circuito dado:
{[(p  q  r)  r]  r}  (q  q)
A) 1 y 3 B) 2 y 4 C) Solo 1
D) 1, 3 y 4 E) Solo 2
2° Simplificamos:
{[(p  q  r)  r]  r}  (q  q)
Solución:
{[(p  q  r)  r]  r}  V
V
1° Formalizamos el circuito dado:
Rpta. E) p  p
(x  y)  (x  y)

Su función principal es OR.

2° Simplificamos:
(x  y)  (x  y)
x  y  x  y
V

2
 LÓGICA Práctica 04

5. Encuentre la expresión de salida en el siguiente 3. El circuito adjunto:

circuito:
A A
&
&
B
1
C

A) B  (A  C) B) B  (A  C) C) B  A Equivale a:
D) B  (A  C) E) B  (A  C)
A) A  A B) A  A C) A
Solución: D) A E) A  A

1° Formalizamos el circuito dado:

(A  B)  (B  C) 4. El circuito con compuertas lógicas siguiente:

2° Simplificamos:
(A  B)  (B  C) a
B  (A  C) b

Rpta. D) B  (A  C)
c

EJERCICIOS PROPUESTOS
¿Cuántos focos verdes prende?
1. El circuito lógico adjunto:
A) 2 B) 3 C) 4
D) Ninguno E) 1
p
q 5. El circuito lógico siguiente:

m
r n

Se formaliza como:

A) [(p  q)  r]  (r  q)
B) [(p  q)  r]  (r  q) Hace encender un foco de luz amarilla:
C) [(p  q)  r]  (r  q)
D) [(p  q)  r]  (r  q) A) Luego de 2 intentos falibles.
E) [(p  q)  r]  (r  q) B) Luego de 5 intentos falibles.
C) Luego de 3 intentos falibles.
2. En el siguiente diseño de compuertas: D) Luego de 8 intentos falibles.
E) No se puede determinar.
p
6. El siguiente circuito, permite:
q

a
b

La función principal, es:

A) NOT B) NXOR C) XOR

D) OR E) NAND

3
 LÓGICA Práctica 04

1) Encender sólo un foco de luz ámbar 10. En el circuito siguiente:

2) Un alumbrado general.
3) Un apagón total.
4) Una verdad tautológica. a
5) Encender 4 fluorescentes de 40 W. b

Son ciertas:

A) 1, 4 y 5 B) 2, 4 y 5 C) 3, 4 y 5
D) Sólo 1 y 3 E) Sólo 3 Para que la señal de salida permita encender un
foco rojo, como deben ser sus valores de entrada:
7. El circuito lógico mostrado en la figura equivalente
a: 1. a = V, b = F
2. a = F, b = F
≥1 3. a = V, b = V
A ≥1 4. a = F, b = V
=1
Son ciertas, excepto:
≥1
B ≥1
A) Ninguno B) 1 y 2 C) 1 y 4
D) Solo 2 E) 2 y 3
A) A  B B) A  B C) A → B
D) A  B E) A ⊻ B 11. El circuito equivale a:

8. El circuito adjunto: p
q

A =
=

B =1
=1
C = A) p  q B) p  q C) q
D) p E) p  q

Equivale a: 12. El circuito:

A) A → A B) A → (B  C) C) C  C m
D) A → A E) A  B n

9. El siguiente diseño de compuertas: p

p
q

Equivale a:
r
A) m ⊻ p B) m  p C) n  m
D) n ⊻ p E) m ⊻ n

Tiene ……… valores falsos en su matriz final.

A) 3 B) 6 C) 12 D) 16 E) 8

4
 LÓGICA Práctica 04

13. Del circuito de la figura, simplificarla con el menor 16. El circuito:

número de puertas lógicas.
A =
B
m
n
=1 = =1
C
p
=
D
A) m  (n  p) B) n  (m  p) Equivale a:
C) m  (n  p) D) m  (n  p)
E) p  (n  m) A) A ⊻ B B) B ⊻ C C) C ⊻ D
D) B ⊻ C E) A ⊻ B
14. Del circuito de la figura, simplificarla con el menor
número de puertas lógicas. 17. El circuito adjunto:

m
n
a
b

Si cada compuerta cuesta S/. 100 ¿Cuánto se

ahorrará con su simplificación mínima? Si cada compuerta cuesta S/. 50 ¿Cuánto se
ahorrará con su simplificación mínima?
A) S/. 300 B) S/. 100 C) S/. 200
D) S/. 50 E) S/. 0 A) S/. 150 B) S/. 100 C) S/. 250
D) S/. 50 E) S/. 300
15. El circuito:
18. Un ingeniero informático desea construir un
dispositivo para alimentar a su mascota, para
m cuando él no pueda hacerlo. Para esto construye un
n sistema formado por circuitos a compuertas. Si el
mecanismo requiere que se cumpla mínimamente
una de dos condiciones para que se alimente a su
p mascota. ¿Cuál será la compuerta que deberá
utilizar el ingeniero?

Equivale a: A) B) C) =1

A) m  (n  p) B) n  (m  p)
C) m  (n  p) D) m  (n  p) D) E)
E) p  (n  m)