RAZONAMIENTO LÓGICO.

A ∨B
≥1
OR

CIRCUITOS LOGICOS A ∨B
=1
XOR
Son dispositivos que permiten la representación
A↔B
de las fórmulas proposicionales de la lógica. =
Los podemos clasificar en:
NXOR
1) CIRCUITOS A CONMUTADORES
1.1) SERIE: Representan a
fórmulas conjuntivas. A/B
≥1
Ejemplo:
Representar la proposición:¬A ∧ B
mediante un circuito a conmutadores. A ↓B
&
Solución:
¬A B
¬(A ∧B)
& NOTAND
1.2) PARALELO: Representan
a fórmulas disyuntivas incluyentes ¬(A ∨B)
Ejemplo: ≥1 NOTOR
Representar la proposición:
¬A ∨ ¬B
mediante un circuito a conmutadores.
Ejemplo 1:
Solución:
Dado el siguiente esquema molecular:
¬A
¬[ ¬(A ∧B) ∨B ]
representarlo mediante un circuito a compuertas
¬B en el sistema ASA.
Solución:
Ejemplo:
Representar la proposición:
(A ∧ B) ∨ ¬A
mediante un circuito a conmutadores.

A B Ejemplo 2:
Dado el siguiente esquema molecular:
¬A ¬(¬A ∨B) ∨(A↔B)
representarlo mediante un circuito a compuertas
2) CIRCUITOS A COMPUERTAS en el sistema ASA.
Las compuertas lógicas son dispositivos Solución:
que procesan la entrada de datos(que
están dados por las variables del esquema)
y permiten una sola salida.
Debemos tener en cuenta que los circuitos
a compuertas se pueden denotar mediante
2 sistemas:
2.1) SISTEMA ASA ó AMERICANO
2.2) SISTEMA ISO ó EUROPEO

Fórmula Sistema Sistema Función

Lógica ASA ISO u
Operador
¬A 1
NOT

A ∧B
& AND

Jr. Las Gaviotas # 1141 Urb. Los Pinos Teléfono: 282501

 PRÁCTICA

1. El circuito: Equivale a:
A ¬B A) ¬p ∧¬q ∧¬r B) ¬(p ∧q ∧r)
C) ¬p ∧q ∧¬r D) ¬(p ∧¬q ∧¬r)
¬C E) ¬(¬p ∧¬q ∧¬r)
A
C 6. El circuito adjunto:
B p ¬p p q
Se formaliza:
A) [(A ∧¬B) ∨¬C] ∧[C ∧(A ∨B)] ¬q q ¬p ¬q
B) [(A ∨¬B) ∧¬C] ∧[C ∨(A ∧B)]
p ¬q ¬p q
C) [(A ∧¬B) ∨¬C] ∨[C ∧(A ∨B)]
Equivale a:
D) [¬C ∨(A ∧¬B)] ∨[C ∧(A ∨B)] A) p → q B) p ← q C) p ↔ q
E) N.A. D) p ∨q E) p ↓ q
p
2. El diseño: 7. En el circuito adjunto:
q r p q p ¬q
¬p ¬r
¬p ¬q p ¬q
¬q ¬p
q r ¬p q ¬p q
Se formaliza:
p ¬q ¬p q
A)  {q ∧[(p∨r)∨(¬p∧¬r)]}∨¬q ∨(q ∧r)
B)  q ∧{[(p∨r)∨(¬p∧¬r)] ∨¬q} ∨(q ∧r) Si cada conmutador tiene un valor de $10;
C)  q ∧[(p∨r)∨(¬p∧¬r)]  ∨(q ∧r) cuánto se ahorrará con su máxima
D)  [(p∨r)∨( p∧r)]∨¬q ∨(q ∧r) simplificación equivalente
E) Ninguna Anterior A) $170 B) $140 C) $160
D) $150 E) $ 130
3. El esquema molecular que representa al
siguiente circuito a conmutadores: 8. El circuito adjunto:
B B
B A B
¬C ¬B
B C A B
¬C
Tiene ……. valores falsos en su matriz: ¬A A
A) 2 B) 4 C) 0 Equivale a:
D) 8 E) 16 A) (¬A ∧B) ∧B B) A C) ¬A ∨¬B
D) (A ∨B) ∧B E) ¬(A / B) ∨¬(A / B)
4. El circuito adjunto:
9. Los valores que pueden tomar los
p ¬q conmutadores del diseño adjunto para que la
¬p bombilla prenda al conectarse la corriente eléctrica,
son:
q
Equivale a: ¬A
1) [(p → q) ∧p] → q 2) [(p → q) ∧q] → p B C
3) [(p → q) ∧¬q] → ¬p 4) [(p→q)∧¬p]→¬q B
5) [(q → p) ← q] ← q
Son ciertas: 1) A=1, B=1, C=0 2) A=1, B=0, C=0
A) Sólo 2 y 4 B) Sólo 1 y 3 C) Sólo 1 y 5 3) A=0, B=1, C=0 4) A=0, B=1, C=1
D) 1, 2 y 5 E) 1, 2, 3 y 4 5) A=1, B=1, C=1
Son ciertas:
5. El circuito adjunto: A) 1, 2 y 4 B) Sólo 5 C) Sólo 4
p ¬q r 0 D) 4 y 5 E) Todas

¬q ¬r
Jr. Las Gaviotas # 1141
¬p Urb. Los Pinos Teléfono: 282501
q
 A) 1 B) 2 C) 4
D) 6 E) 8

15. EXAMEN ORDINARIO “A”

Al simplificar el circuito adjunto
10. EXAMEN ORDINARIO “A” p r
Al simplificar el circuito lógico: p
B q s
C p
A B C p
r
C ¬B
r
Obtenemos el circuito equivalente: p s
A) A B) A p
B ¬B Se tiene:
C C A) p B) ¬p ∧r C) r ∨q
D) p ∧q E) s ∨¬s
C) B D)
A B 16. El circuito lógico :
C q
E) N.A.
p
-q -p
11. El circuito a conmutadores:
p
p q
p q
q Presenta las siguientes características :
q 1) Tiene una sola entrada .
r
2) Posee ocho conmutadores .
r p 3) Equivale a :
p
Tiene como equivalente mínimo: q
A) r B) p ∧(q ∧r) C) p ↔ q
D) (p ↔ q) ∧r E) N.A. 4) Equivale a :
p
12. El diseño circucial: q
A B
5) Si cada conmutador cuesta 10 soles al
¬A ¬B simplificarlo se ahorraría 60 soles .
Son ciertas :
B A)1,2 y 5 B)1,2 y 3 C)3,4 y 5
D)1,3 y 5 E)Todas
Permite encender:
A) 4 focos verdes B) 2 bombillas de 100w 17. El diseño circuicial:
C) 3 lámparas rojas D) 1 foco ambar ¬B
¬A
E) No encienden lámparas
B A
13. En el siguiente diseño circuicial: C C

p ~p A A
¬B B
~q q C ¬C
~p q
~r Se puede simplificar equivalentemente:
r A) A ∧B B) A ∨(B ∧¬C) C) ¬A ∨C
p D) C ∨A ∨¬B E) Ninguna
¿cuántos conmutadores se pueden contar?
A) 3 B) 6 C) 4 18. El mínimo número de entradas(variables) que
D) 9 E) 5 puede tener una compuerta AND es:
A) 1 B) 2 C) 3
14. ¿Cuántos conmutadores como mínimo se D) 4 E) 5
necesitan para diseñar la función NXOR?

Jr. Las Gaviotas # 1141 Urb. Los Pinos Teléfono: 282501

19. El máximo número de entradas(variables) que A) ¬p ∨p B) ¬(p∧q) C) q∧p
puede tener una compuerta NXOR es: D) p∨q E) ¬(p∨q)
A) 10 B) 20 C) 37
D) 48 E) Es indefinido

20. La compuerta: 26. El diseño:

=
A ≥1 =1
&
Se puede diseñar también en función de las =
compuertas: B
A) OR y NAND B) NAND y XOR se reduce:
C) XOR y OR D) AND y NOR A) A B) ¬(A∧B) C) A∧B
E) N.A. D) ¬(A ∧¬B) E) ¬B
21. Si se tiene el esquema: 27. El circuito:
[(¬A ∧B) ∨¬A] ∧(¬A ∧B)
El MINIMO número de compuertas que se A
puede utilizar para representarlo es: B
A) 1 B) 2 C) 3
D) 4 E) 5

22. Si por la entrada de A se hace ingresar

corriente eléctrica, ¿encenderá o no el foco Tiene como lectura:
que se encuentra al final?
A) (A↔B)↔¬(A∧¬B)
A B) ¬(A∨B)↔¬(A∧¬B)
C) ¬(A↔B)↔¬(A∧¬B)
D) ¬[¬(A∨B)∨¬(A∧¬B)]
______________________ E) N.A.

23. El circuito: 28. Si cada compuerta del diseño cuesta

S/. 15.

A
B
C

Su equivalente mínimo se puede diseñar ¿Cuánto se ahorrará con su mínimo

utilizando la función: equivalente?:
A) NAND B) NOR C) OR A) S/. 50 B) S/. 45 C) S/. 30
D) XOR E) NXOR D) S/. 15 E) S/. 0

24. En el siguiente circuito: 29. En el diseño de compuertas:

A =
A B & &
≥1
la función lógica principal es:
A) AND B) OR C) NAND Se sabe que por cada compuerta diádica se
D) NOT E) NOT OR paga S/ 100. ¿Cuánto se pagará con su
equivalente reducido?:
25. El circuito siguiente: A) S/. 0 B) S/. 400 C) S/. 300
C) S/. 350 E) S/. 100
p
q & ≥1
30. El circuito adjunto:
=
A =
Equivale a: =
B =1
Jr. Las Gaviotas # 1141 Urb. Los Pinos =1 Teléfono: 282501
C =
 C) $ 200 D) $ 100
E) Absurdo

Equivale a:
A) A → ¬A B) A→(B∧C) C) A∨¬B
D) ¬A → A E) ¬A ≡ ¬A
31. Se sabe que un sistema detector de incendios 35. El siguiente diseño de compuertas:
necesita que se cumplan 2 condiciones
necesariamente para que se active la alarma:
1º) la temperatura del ambiente sea de 50º C. A
2º) Que exista humo, ¿Con que compuerta se
podría construir este SISTEMA? B

A) B) C) C
D
D) E)
=1 Tiene ............ valores verdaderos en su matriz
P final
A) 3 B) 6 C) 12
32. Un científico esta experimentando sobre el D) 16 E) 8
coeficiente intelectual de los chimpancés. Si el
científico premia al chimpancé que de 2 36. Del diseño a compuertas en el sistema ASA:
tareas, realice satisfactoriamente al menos
sólo 1. Que compuerta representa este
trabajo: A
A) B) C) B
= &

D) E) Podemos afirmar:
1) Tiene 2 compuertas diádicas
2) Tiene 3 compuertas monádicas
3) Tiene 4 compuertas diádicas
33. La compuerta lógica: 4) Tiene 2 conmutadores
5) Su función principal es NOT XOR
Son ciertas, solamente:
A A) 2, 3, 4 y 5 B) 2, 3 y 4 C) 2, 3 y 5
D) 1, 4 y 5 E) Todas
B

Presenta una matriz:

A) Tautológica B) Contradictoria
C) Inconsistente D) Satisfacible
E) Idéntico verídica

34. En la UNT, facultad de Ing. de Sistemas, el

diseño circuicial siguiente:
A
B

es el prototipo de un microchip con el cual se

pretende construir un hardware novedoso. Si
los desarrolladores de este microchip,
pretendieran ahorrar lo máximo que se pueda,
diseñando otro prototipo que cumpla la misma
función, ¿cuánto se podría ahorrar si se sabe
que con el prototipo original se pagaba $50
por cada conmutador?
A) No se puede ahorrar B) $ 50

Jr. Las Gaviotas # 1141 Urb. Los Pinos Teléfono: 282501