Logica Combinatoria
Logica Combinatoria
Logica Combinatoria
COMBINATORIA Y SECUENCIAL
QUE VAMOS A
APRENDER Diseñar circuitos a
Diseñar circuitos combinatorios/secuenciales aplicados a las
áreas de: control, automatización y sistemas embebidos, usando
Aplicar diferentes tipos de arquitecturas,
partir de bloques
aplicados al diseño de circuitos MSI – MSI.
Mediana Escala de Integración.
Flip/Flops, características
y tipos.
Analizar circuitos secuenciales sincrónicos
/asincrónicos., usando VHDL.
0 𝑚
0 𝑚 0
1 𝑚
1
2 𝑚
2 𝑚
2
3 𝑚
3 𝑚
3
4 𝑚
4 𝑚
4 𝑚
4
5 𝑚
5
6 𝑚
6 𝑚
6
7 𝑚
7 𝑚
7
8 𝑚 8 𝑚
8 𝑚
8
9 𝑚 9 𝑚
9
Morris Mano M., Ciletti M.D., “Diseño Digital”, Pearson, 5ta edición, 2013. Capítulo IV, página 116.
EJEMPLO DE CONVERSIÓN DE CÓDIGO
1 1 1
1 1 1 1 1
´
𝐴
𝐴 ´
𝐴
𝐴
𝑆=𝐶
´ ´ ´ ´
𝑖 ( 𝐴 ∙ 𝐵 ) +𝐶 𝑖 𝐴 𝐵 +𝐶 𝑖 𝐴𝐵+ 𝐶 𝑖 𝐴 𝐵
´ 𝐶
𝑂 = 𝐴𝐵 +𝐶 𝑖 𝐵+𝐶 𝑖 𝐴
EJERCICIO: SUMADOR
COMPLETO
𝑆𝑢𝑚𝑎
( 𝐴 , 𝐵 )= 𝐴 ′ 𝐵+ 𝐴𝐵 ′
𝐴𝑐𝑎𝑟𝑟𝑒𝑜 ( 𝐴 , 𝐵 )= 𝐴𝐵
Diseño de un sumador completo a partir de
semisumadores
Diseño de un sumador completo a partir de
semisumadores
Diseño de un sumador completo a partir de
semisumadores
Diseño de un sumador completo a partir de
semisumadores
COMPARADOR DE
MAGNITUDES
A3 A2 A1 A0 A A<B
A>B
B3 B2 B1 B 0 B
A=B
Tomada de: Diseño Digital, M. Morris Mano. Editorial Pearson Educación, 2003
COMPARADOR DE
MAGNITUDES
COMPARADOR DE
MAGNITUDES
DECODIFICADORES
• Es un circuito que detecta un
código en la entrada e indica su
presencia activando una salida
especifica.
• Este circuito combinacional
convierte información binaria de
líneas de entrada a un máximo
de líneas de salida distintas.
Tomada de: Diseño Digital, M. Morris Mano. Editorial Pearson Educación, 2003
DECODIFICADORES
Tomada de: Diseño Digital, M. Morris Mano. Editorial Pearson Educación, 2003
DECODIFICADORES
Tomada de: Diseño Digital, M. Morris Mano. Editorial Pearson Educación, 2003
DECODIFICADOR 2 A 4
DECODIFICADOR 2 A 4
Multiplexores
Sel1 Sel0 F
0 0 I1
0 1 I2
1 0 I3
1 1 I4
Multiplexores
Multiplexores
DEMULTIPLEXOR
IMPLEMENTACIÓN DE
FUNCIONES BOOLEANAS
x y z F
0 1 2 3
0 0 0 0
0 0 1 1 4 5 6 7
0 1 0 1
0 1 1 0 I0 I1 I2 I3
1 0 0 0 0 1 2 3
1 0 1 0
1 1 0 1
4 5 6 7
1 1 1 1
0 1
𝐹 ( 𝑥 , 𝑦 , 𝑧 )=∑ (1,2,6,7)
IMPLEMENTACIÓN DE
FUNCIONES BOOLEANAS
ENTRADAS SALIDA I0 I1 I2 I3
x y z F
0 2 4 6
0 0 0 0
0 0 1 1 1 3 5 7
0 1 0 1
0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
𝐹 ( 𝑥 , 𝑦 , 𝑧 )=∑ (1,2,6,7)
IMPLEMENTACIÓN DE
FUNCIONES BOOLEANAS
I0 I1 I2 I3 I4 I5 I6 I7
1 1 0 0 0
IMPLEMENTACIÓN DE
FUNCIONES BOOLEANAS
1 I0
I1
0 I2
Y F
I3 MUX
I4
I5
I6
A I7 S2 S1 S0
B
C
D
EJERCICIOS DE CLASE
Considere la siguiente función para implementar con un multiplexor; use la variable D a la
entrada del multiplexor y las variables A,B,C como selectores
F(A, B, C, D)= (1, 3, 4, 11, 12, 13, 14, 15).
0 I0 I1 I2 I3 I4 I5 I6 I7
1
0
1
1
0 ´
0 0 0 1 1 𝐴
0
0
0
0
1
1
1
1
1
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies: