OPCIONAL VII

CIRCUITOS LÓGICOS

CIRCUITOS A CONMUTADORES SISTEMA DE CIRCUITOS A

1.1) SERIE: Representan a fórmulas COMPUERTAS

conjuntivas.
I. SISTEMA AMERICANO (ASA)
Ejemplo: Es un sistema interconectado de conmutadores
lógicos que forma parte de un solo dispositivo
Representar la proposición:A  B
cibernético (compuerta), y que pueden ser
mediante un circuito a conmutadores.
manipulados por controladores digitales para
Solución: realizar cálculos y operaciones lógicas de acuerdo a
la necesidad.
A B
En álgebra booleana como parte de la lógica
matemática ha sistematizado todo un conjunto de
1.2) PARALELO: Representan a fórmulas reglas lógicas que tiene como base el sistema
disyuntivas incluyentes binario (conectado = 1 y desconectado = 0) que en
lógica formal es igual a verdadero y falso
respectivamente.
Ejemplo:
Al igual que en los circuitos lógicos donde sólo se
Representar la proposición: puede representar el esquema conjuntivo (circuito
en serie) y es esquema disyuntivo débil (circuito en
A  B
paralelo), en las compuestas sólo se puede
mediante un circuito a conmutadores. representar el negador, el conjuntor, el disyuntor
débil, el disyuntor fuerte y el biimplicador. Todos
Solución: los demás esquemas se reducen a ellos por su
A definición.

REPRESENTACIÓN EN COMPUERTA DE LOS

ESQUEMAS LÓGICOS:
B
a) El Negador (NOT): (A), se representa:
Ejemplo: A

b) El Conjuntor (AND): (A  B), se representa:

Representar la proposición:
A
(A  B)  A B

mediante un circuito a conmutadores. c) El Disyuntor Débil (OR): (A  B), se representa:

A
B
A B

A

Programa de Estudios: Matemática

 OPCIONAL VII

d) El Disyuntor Fuerte (XOR): (A B), se 2º Se diseñan los esquemas que estén entre
representa por: paréntesis.
A p
B q

e) El Biimplicador (NOTXOR): (A  B), se

representa:
A
B 3º Luego al resultado se le diseña el conector que
los une, en este caso el conjuntor.
f) El Inalternador (NOTANDNOT): A  B, se
representa: p p  q
q (p  q)  (p 
A q)
pq
B

g) El Incompatibilizador (NOTORNOT): 4º En el caso de que toda la fórmula esté negada,

A | B, se representa por: se representa la negación a la salida de la
compuerta.
A
B
Ejemplo 2: Diseñar la compuerta de la fórmula:

h) La Negación Conjuntiva (NOTAND): [(p → q)  p] → q

Solución:
(A  B)
A Convertimos “→” en “”, mediante definición de
B la condicional:

i) La Negación Disyuntiva (NOTOR):

[(p → q)  p] → q  [(p  q)  p]  q
(A  B)
 [(p  q)  p]  q
A
B
 [(p  q)  p]  q

Ahora obtenemos el esquema:

PASOS QUE SE SIGUEN PARA
p
DISEÑAR COMPUERTAS
q
Ejemplo 1: Diseñar la compuerta del siguiente
esquema:

(p → q)  (p  p) Ejemplo 3: Diseñar la compuerta del siguiente

esquema:
1º Se convierte el esquema dado a esquemas
equivalentes que se puedan representar en [(A → B)  (C → D)  (A  C)] → (B  D)
compuertas. Solución:
(p  q)  (p  q) [(A → B)  (C → D)  (A  C)] → (B  D) 

Programa de Estudios: Matemática

 OPCIONAL VII

[(A  B)  (C  D)  (A  C)]  (B  D) A

&
B
[(A  B)  (C  D)  (A  C) ]  (B  D)

Luego el diseño del circuito lógico a compuerta: Se lee: A  B

A
B
C
c) El Disyuntor Débil
D A
1
B

Se lee: A  B

II. SISTEMA EUROPEO (ISO):

d) El Disyuntor Fuerte
Al igual que en el sistema americano (ASA), en
A
el sistema europeo (ISO) sólo se puede =1
B
representar los siguientes esquemas:

a) El Negador
Se lee: A  B
A 1
e) El Biimplicador
Se lee: A
A
=
b) El Conjuntor B

Se lee: A  B

PRACTICA
01. Diseñar del circuito lógico a compuertas A
para: (A  B)  (A  B) B

02. Diseñar la compuerta del esquema:

(A  B)  (B  A) 05. Representar la fórmula lógica del circuito

adjunto:

03. El diseño de la compuerta para la fórmula:

A
(A  B) → (A  B) es el siguiente: B

04. Formalizar el circuito lógico siguiente:

Programa de Estudios: Matemática

 OPCIONAL VII

06. Formalizar el siguiente circuito: E)

A
1
B 1
A

11. La fórmula (A → B) → (B → A) equivale a:

B
A)
A
07. Formalizar el circuito adjunto: 1
B =

A &
B
B)
A
1
08. Formalizar el circuito lógico: B &
A
1
B

C)
C A
&
D B =
09. Formalizar el esquema: 1

D)
A
A
&
B B 1
1
10. La fórmula −(A  −B)  A se diseña como:
E)
A) A
A &
= B 1
B =1
1
B)
A 12. La compuerta:
&
B 1
p
q &
=
C)
A 1
=
B =1
Se formaliza:
D)
A A) [−(p  q)  (p  q)]
& −(−p  q)  (p  q)]
B 1 B)
C) −[(p  q)  (p  q)]
D) −[(p  −q)  (p  q)]
E) −[−(−p  q)  (p  q)]

Programa de Estudios: Matemática

 OPCIONAL VII

13. La fórmula −[−(p  q)  (r  s)] B)

p
=1
Equivale a la compuerta: q =
r
A)
p C)
& p
q
1 =
q =1
r
& r
s

B) D)
p p
& &
q q =1
& r
r
&
s E)
p
=1
C) q =1
p
1 r
q
&
r 16. La fórmula (p  q) se diseña como:
1
s
A)
p
D) Todas E) N. A. =
q
14. La fórmula (p → q) → (q → r) se diseña
B)
como: p
q 1
&
A)
p
& 1
q 1
r
1 C)
p
q &
B) 1
p
& &
q 1
r
1 D)
p
q &
1
C)
p
& &
q 1
r
1 E) Todas las anteriores

D) Todas E) N. A.
17. La fórmula (p  −p) se diseña como:
15. La fórmula (p  q)  r; se diseña como:
A) B)
p p
A)
p & &
1
q =1
C) D)
r p p
1 &

Programa de Estudios: Matemática

 OPCIONAL VII

E) 18. Simplificar:
p
&
A B
B
CIRCUITOS NOTABLES A
A
1. Ley de Identidad
A) A → B B) −A → B C) A → −B
A 1 A
D) −A → −B E) N. A.
A 0 0
A 19. El circuito lógico equivalente al circuito
1 lógico adjunto:
1
A &
A A
0 1 &
B
&
2. Ley de Complemento
A A 0 A) B)
A A A
1
A C) D)
A
B
3. Ley de Absorción B

A E) F)
A
A A A
B B
A
A 20. El circuito lógico más simple equivalente a:
A B
A A A B
A A B B
B A A B
A A A) B)
A A
A B B
A A

4. Propiedad C) D)
A
A A
B
A B B
A E)
A C C
A B
A A A

B C B C
21. El circuito lógico equivalente a:
A
B

Programa de Estudios: Matemática

 OPCIONAL VII

A) B) A) B)
A A p q p
B B q
C) D)
A A C) D)
p q
C C
p q
E)
B E)
p
C
p
22. Simplificar:
C
25. En el siguiente diseño a compuertas en el
A B
A sistema ASA equivale a la fórmula
A simplificada:
B
B A
B B
A) A → B B) B → A C) A
A
D) B E) 1 B
23. El siguiente diseño: A) A  B B) A  B C) A  −B
A D) −A  B E) N. A.
B
26. ¿A qué circuito con compuertas
corresponde la siguiente fórmula?

(−q → q)  (−r / s)
¿Cuál es su forma más simplificada?
A) p
A) B)
A A q
B B r
C) D) s
A
B
B B) p
q
E) N. A.
r
24. Dar un circuito más simple que reemplace
s
a:
p C) p
q q
q
p
p q r
p s

D) p
q

r
s

Programa de Estudios: Matemática

 OPCIONAL VII

27. Hallar el circuito más simple equivalente a: 30. El circuito adjunto equivale a:
p p A B
q p q A
q q B A

p q r p q A
B
B
A) p q r
1) A  B 2) A  B 3) A  B
B) p r q
4) A  B 5) (A  B)  (A  B)
C) p
r Son ciertas, excepto:
q
p A) 1, 2 y 3 B) Sólo 2 y 3 C) 1, 4 y 5
D)
q D) 2, 3, 4 y 5 E) Sólo 1 y 4
r

E) N. A.
31. El circuito adjunto:
28. Encontrar la fórmula simplificada del
siguiente diseño: A
A
A B B
A B
B B
A B A
B B A
A
A A Equivale a:

1) A  A 2) (A  A)
A) B)
A 3) A  A 4) (A  A)
A A
B
5) (A → A)
C) D)
A A
No son ciertas, salvo:
1 A
A) 1, 2 y 4 B) 2, 3 y 5 C) 3, 4 y 5
E)
A 1 D) Sólo 1 y 2 E) Sólo 3 y 5

32. En el circuito adjunto:

29. Simplificar: p
s
C p
B p p
B
D s
A B C q r
A
C
A Si cada conmutador cuesta S/.20. ¿Cuánto
B se ahorrará con su simplificación mínima?
A B
B
A) S/.160 B) S/.140 C) S/.120

A) A  −B B) −A  B C) A  B D) S/.100 E) S/.80

D) −A  −B E) N. A.

Programa de Estudios: Matemática