ACADEMIA
VILLARREAL
¡TÚ, YA NOS CONOCES…SOMOS LOS MEJORES!
*CIRCUITO EN PARALELO: (Disyunción débil)
CIRCUITOS LOGICOS Representación gráfica:
1. FUNDAMENTO TEÓRICO
1.1 CIRCUITOS LÓGICOS:
Es la representación gráfica de un esquema lógico
formal.
Son modelos de funciones lógicas aplicados
Representación Simbólica: p q
fundamentalmente al campo de la electrónica,
cibernética e informática con fines de toma de *CIRCUITO SERIE – PARALELO: Representa a un
decisiones, es decir, para ejecutar tareas, órdenes por esquema molecular y viceversa.
un computador. Representación gráfica
Están formados por conmutadores o interruptores que
dejan o no pasar corriente.
1.2 ELEMENTOS: INTERRUPTOR O CONMUTADOR
Es la llave o palanquita que permite el paso o
interrupción de la corriente eléctrica. Los conmutadores
son representados por las variables proposicionales que
pueden ser verdaderas o falsas.
Representación Simbólica:
p q r s t
Clases:
a) CIRCUITO CERRADO:
b) CIRCUITO ABIERTO: 1.3 SIMPLIFICACION DE CIRCUITOS
Para simplificar circuitos te sugerimos los siguientes
pasos:
* CIRCUITO EN SERIE: (Conjunción)
1. Si el circuito está dado en forma gráfica lo primero
Representación gráfica: será
formalizarlo.
2. Haciendo uso de las leyes lógicas deberás proceder
Representación Simbólica: p q a la
simplificación de aquella expresión obtenida del
gráfico.
PREGUNTAS RESUELTAS
CUESTIONARIO
PREGUNTA 1
De los circuitos lógicos podemos afirmar que:
a) Son representaciones numéricas que transforman los esquemas moleculares a suma y producto
b) Son representaciones graficas de los esquemas moleculares a atómicos*
c)Son representaciones espaciales de las proposiciones moleculares
d)Solo hay dos circuitos equivalentes para un esquema molecular cualquiera
e) Sus matrices son tautológicas siempre.
PREGUNTA 2
Diseñe un circuito lógico para:
~p q
p p
p q
~p q p ~q q q q
a) b) c) d) e)
SOLUCION:
Resolvemos:
~p q p q ≡ p ~q Rpta: b
PREGUNTA 3
Del circuito lógico:
p
p q
q
Podemos afirmar que:
a) Posee 3 llaves b) Tiene 4 conmutadores c) Corresponde al esquema molecular
p q p q
d)Su esquema molecular tiene tres variables proposicionales e) b y c
SOLUCION:
p
p q ≡ (p v ~q) ꓥ ~p ꓥ ~q tiene 2 llaves, 4 conmutadores Rpta: e
q
PREGUNTA 4
Represente simbólicamente el circuito:
b)
p q r s t
a)
p q r s t
c) p q r s t
d) p q s t
r
p
p q r s t
~r
e)
q
~s ~t
SOLUCION:
[ ( p v q) ꓥ ~r ] v ( ~s ꓥ ~t ) Rpta: b
PREGUNTA 5
La expresión: una decena equivale a 6 unidades; tiene por circuito lógico:
p
q p ~q p
a) b) c)
p r
d) q e) ~p
SOLUCION: una decena equivale a 6 unidades ≡ p p Rpta: c
PREGUNTA 6
Diseñar el circuito lógico para la expresión: “Estudio economía y estudio Matematica.Pero trabajo por las noches.”
p
q
a) r
b) p q r
~p
~q
c) ~r
d) ~p ~q ~r
e)
p q ~r
SOLUCION:
p : Estudia Economía q: Estudio matemática r: trabajo por las noches.
( p v q ) ꓥ r ≡ p q r Rpta:b
PREGUNTA 7
En el circuito el foco está encendido. Indicar los estados de las llaves “p”, “r” y “q” respectivamente:
~q
r ~p
p ~q
a) FFF b) VFF c) FVV d) FVF e) VFV
SOLUCION: ( ~q v p) ꓥ r ꓥ ~q ꓥ ~ p ≡ [ ( ~q v p ) ꓥ ~ p] ꓥ r ꓥ ~ q Absorción
~ p ꓥ ~q ꓥ r ꓥ ~ q Conmutativa
~p ꓥ r ꓥ ~ q ꓥ ~ q Idempotencia
~p ꓥ r ꓥ ~q
Entonces: ~p = F r = V ~q = F
p r q : F V F Rpta:d
PREGUNTA 8
Representar como circuito la simplificación de:
p q r p qr
a)
p
b)
c) q
d) ______________
~p
e)
SOLUCION:
p q r p qr CONMUTATIVA , ASOCIATIVA
( p Ꚛ ~p ) Ꚛ ( q Ꚛ ~q ) Ꚛ ( r Ꚛ ~ r ) Def. de Ꚛ
(V Ꚛ V ) Ꚛ V Asociativa ,Def. de Ꚛ
F Ꚛ V Def. Ꚛ
V
Grafica : Rpta: d
PREGUNTA 9
La simplificación del siguiente circuito es:
p p
q
~q
~q ~p
a)
p q b)
p q c)
p q d)
p q p
e)
p q
SOLUCION:
{ p v [ q v ( ~q ꓥ ~p ) ] } ꓥ ( p v ~q) Absorción
{ p v ( q v ~ p )} ꓥ ( p v ~ q ) Conmutativa, Asociativa.
{ (p v ~ p) v q } ꓥ ( p v ~ q ) Complemento
( V v q) ꓥ ( p v ~ q ) Identidad
V ꓥ (pv~q) Identidad
( p v ~ q ) Rpta :a
PREGUNTA 10
Reducir el circuito lógico:
a) p q r s
b) q
p
c)
d) V
e)
SOLUCION:
q ꓥ {s v (q ꓥ [ [q ꓥ (p v (q ꓥ (q v r) ) ) ] ] ) } Absorción
q ꓥ {s v {q ꓥ [ [q ꓥ (p v q ) ] ] )} } Absorción
q ꓥ {s v {q ꓥ [ q ] } } Idempotencia
q ꓥ {s v q } Absorción
q ≡ q Rpta: b
PREGUNTA 11
Representar en forma de circuito lógico, la siguiente proposición:
p q p q
a) p q b) p
~ q c)
p
p
p q
q ~q
d) e)
SOLUCION:
p q p q Def. Fleca de NICOD
~(p↓q) ꓥ ~( p↓ q ) Idempotencia.
~(p↓q) Def. Flecha de Nicod , Morgan.
pvq
Rpta: d
p
q
PREGUNTA 12
¿Cuáles son los valores matriciales del siguiente circuito simplificado?
p q
~p ~q
a) 1111 d) 0000
b) 0011 e) 0001
c) 1011
SOLUCION:
[(p ꓥ q ) v (~p ꓥ ~ q )] v q Def. ↔
(p ↔ q ) v q Artificio
qv~p≡ q v ~p Matriz :1011
V V=1 F Rpta c
F F=0 F
V V=1 V
F V=1 V
PREGUNTA 13
Representa el circuito equivalente a:
a) P b) q c) V d) F e)
p q
SOLUCION:
[ ( p v q ) ꓥ ( ~p v ~q ) ] v [ (p ꓥ q) v ( ~p ꓥ ~q ) ] Def. Ꚛ , Def. ↔
(pꚚ q) v (p↔q) Def. ↔
(pꚚ q) v ~(pꚚ q) Def. de la conjunción
V Rpta: c
PREGUNTA 14
De la falsedad
p q r s
. Hallar la salida del circuito lógico.
a) V b) F c)
p q d) p e) q
SOLUCION:
Resolvemos
( p → ~q ) v( ~r → s )
la ayuda :
p=v q=v r =F s =F
V F V F
F F
Por lo tanto: p = V q=V r=F s=F
Luego simbolizamos la gráfica: [ ( ~p v q ) ꓥ r ] ꓥ ( r v ~ s ) Sustituimos valores de verdad.
[(FvV) ꓥ F ]ꓥ( F v V) Absorción , Complemento.
F ꓥ V
F Rpta: b
PREGUNTA 15
p # q p # p p # p
Simplificar:
p
q
a)
b) _____________
c) p q
d)
e) P
SOLUCION:
p # q p # p
p # p Asociativa.
( p # q ) ꓥ [ ( p # p) ꓥ ~ ( p # p) ] Complemento.
(p#q) ꓥ F Identidad.
F ≡ Rpta: d
PREGUNTA 16
Realiza la simbolización correspondiente de
p
t s q
r
SOLUCION:
p
s q s q
q
r r
r
≡ qꓥr ; ≡ [( q ꓥ r) v s] ; ≡ p ꓥ [( q ꓥ r) v s]
Representación simbólica: p q r s t
PROBLEMAS PROPUESTOS
1. Representa simbólicamente
q p
p
r ~q
a)
p q r p q
p q r p q
b)
q p r p q
c)
p q r p q
d)
p q r p q
e)
2. La proposición: “Hago deporte pero no cuido mi alimentación”. Se representa como circuito:
a) p ~q
b) q ~q
c) ~p ~q
d) p q
e) p
3. La expresión p q en forma de circuito lógico es:
a) p
b) p q
q
c) ~p
d) q
e) ~q
4. La proposición: Iván baila sin embargo no canta, se representa como circuito
a) A B
b) A ~B
c) ~A ~B
d) F
e) V
5. Representar en forma de circuito
p q
a) p q
b) ~p ~q
c) p
d) q
e) V
6. Construir el circuito simplificado del siguiente esquema:
p q p q
a)
b)
c)
d)
e)
7. Dado el siguiente circuito:
q p
p
r ~q
El número de variables y llaves es:
a) 3 y 5
b) 2 y 5
c) 4 y 5
d) 3 y 4
e) 3 y 3
8. Lado el esquema: p q/ r , representarlo en
forma de circuito:
a)
b)
c)
d)
e)
