9º Semana - CIRCUITOS A COMPUERTAS II - Nueva
9º Semana - CIRCUITOS A COMPUERTAS II - Nueva
9º Semana - CIRCUITOS A COMPUERTAS II - Nueva
A A
1 p
AB B B OR
q
A A
AB =1 XOR
B B Determinar la lectura y además diseñar su equivalente
simplificado mediante un circuito a conmutadores.
A A
AB = NXOR
Solución: .
B B
a) Lectura del circuito:
A A Para la lectura observamos
AB 1
B B
A A
AB
B B
A A
(AB) & NOT AND
B B
A A
(AB) 1 NOT OR
B B
La biimplicación, en el Sistema ASA, también puede Luego uniendo las compuertas y formalizando
ser representada por: tenemos:
{[p (p q) q] q]
A
B
b. Diseño mínimo equivalente a conmutadores
Ejemplo 1 Teniendo en cuenta la formalización anterior,
Dado el siguiente esquema molecular: aplicamos las leyes de reducción de fórmulas
(A B) (A B) complejas.
Representado mediante un circuito a compuertas en el
sistema ASA. {[p (p q) q ] q }
Solución:
{q} … Por absorción
q … Por doble negación
2. El circuito:
p
Finalmente diseñamos el circuito equivalente a q
conmutadores
q
r
NOTA IMPORTANTE: Para reducir s
equivalentemente un esquema también es posible Representa la fórmula:
construir su Tabla de Verdad e interpretar la Matriz A) {(p q) (r s) p
Principal para determinar la fórmula equivalente. B) [(p q) (r s)] p
En el ejemplo anterior: C) [(p q) (r s)] p
D) [(p q) (r s)] p
p q {[p (p q) q] q} E) [(p q) (r s)] p
1 1 1 1 0 0 3. El circuito:
1 0 0 1 1 1 p
0 1 1 1 0 0
q
0 0 0 1 1 1 r
q s
Por lo tanto Se formaliza como:
Al interpretar la matriz principal resultante vemos que A) (p q r) s
la función de verdad es la misma de la variable “q”, B) (p (q r)) s
por tanto su equivalencia será “q” C) (p (q r)) s
D) (p (q r)) s
Ejemplo: E) { [ p (q r)] s}
Determinar el equivalente de la siguiente fórmula
4. El circuito:
proposicional:
A
(A B) (A B)
B
Solución
La fórmula anterior se puede reducir utilizando leyes
de equivalencia, sin embargo vamos a demostrar
también que empleando una Tabla de Verdad podemos Se formaliza:
determinar su diseño reducido equivalente. Queda al A) [(A B) A] → B
lector el reducir la fórmula utilizando las leyes de B) [(A → B) B] A
equivalencia para corroborar la igualdad de resultados. C) [(A B) A] A
D) [A (B A)] A
A B (A B) (A B) E) [(A B) A] A
1 1 1 1 1 5. El circuito:
1 0 0 0 1
0 1 0 0 1 A
0 0 0 1 0 = 1
B &
AB
Por lo tanto Se formaliza:
A) A (A B) B
Al interpretar la matriz final resultante vemos que la
B) A [(A B) B]
función de verdad es la misma de la matriz C) A [(A B) A]
biimplicativa por tanto su equivalencia será AB D) A → [(A B) A]
E) A [(A B) B]
TRANSFERENCIA DE APRENDIZAJE
6. El circuito:
1. El circuito siguiente: A
p B 1
=
=1
q C
r
Se formaliza:
A) [(A B) C] B
B) [(A B) C] B
Se formaliza lógicamente como: C) [(A B) C] B
D) [(A B) C] B
a) [(p ~q) ~r] / (~p q)
E) [(A B) C] B
b) [(p ~q) ~r] (~p q)
c) [(p ~q) ~r] (~p q) 7. El circuito:
d) [(p ~q) ~r] (~p q)
e) [(p ~q) ~r] (~p q) p 1
1
q 1
Se formaliza:
A) (p q) (q p)
B) (p q) (q p)
C) [(p q) (q p)]
D) (p q) (q p)
E) (p q) (q p)
8. La fórmula: (A B)
Queda representada por el circuito:
A
A) A & B) =1
B B
C) A D) A
=1 =1
B B
E) A
1
B
9. El circuito:
A =1
1
B &
Se formaliza:
A) [(A B) (A B)]
B) [(A B) (A B)]
C) [(A B) (A B)]
D) [(A B) (A B)]
E) [(A B) (A B)]
10. El circuito:
Equivale a:
1) (A B) C 2) C (A B)
3) C (B A) 4) (A B) C
5) (A B) C
NO son ciertas:
A) 1, 2 y 3 B) 2, 3 y 5 C) 1, 4 y 5
D) Ninguna E) Todas