Logica Combinatoria

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 44

UNIDAD 2: LOGICAS

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.

herramientas para la simulación e implementación.


Automatas Mealy
Diseñar de un sumador/restador de números BCD de – Moore.
dos dígitos, su simulación en HDL e implementación
en CI.

Flip/Flops, características
y tipos.
Analizar circuitos secuenciales sincrónicos
/asincrónicos., usando VHDL.

Aplicar VHDL en el diseño de registros y


contadores. Memorias y tipos de memorias.
Máquinas de estados algorítmicas ASM.
UNIDAD 2:
LOGICAS COMBINATORIA Y SECUENCIAL
1. Sumadores y restadores. 1. Introducción a la lógica secuencial.
2. Comparadores. 2. Clasificación de los circuitos secuenciales.
3. Multiplexores y demultiplexores. 3. Circuitos de Mealy y Moore.
4. Codificadores y decodificadores. 4. Definición de Flip/Flop.

5. Unidad Aritmética-Lógica (ALU). 5. Tipos (SR, JK, T, D).

6. Lógica combinacional con VHDL 6. Análisis de un circuito secuencial asíncrono.

7. Diseño con bloques MSI. 7. Análisis de las ecuaciones de estado de un circuito


secuencial.
8. Síntesis de circuitos secuenciales asíncronos.
9. Registros.
10. Contadores.
11. Memorias
12. Lógica secuencial con VHDL.
MODELADO COMBINACIONAL

El modelado de sistemas combinatorios resulta más


sencillo, ya que, las salidas dependen exclusivamente de
las entradas, es decir, el circuito no tiene memoria.
MODELADO COMBINACIONAL
Un circuito combinacional contar con múltiples entradas y salidas,
así que:
 Necesitar múltiples términos canónicos para describirlo matemáticamente.
 Tablas de verdad de más de cinco variables.
La clave para diseñar estos sistemas es: el pensamiento estructurado
 Un sistema complejo se concibe a partir de un conjunto de subsistemas
simples.
Estos bloques combinacionales se constituyen en las estructuras
básicas con las que se construyen los sistemas procesadores:
Multiplexores, decodificadores, comparadores, sumadores, etc…
PROCEDIMIENTO DE DISEÑO
El procedimiento implica los pasos siguientes:
1. De las especificaciones del circuito, deduzca el número requerido de
entradas y salidas; asigne un símbolo a cada una.
2. Deduzca la tabla de verdad que define la relación requerida entre las
entradas y las salidas.
3. Obtenga las funciones booleanas simplificadas para cada salida en
función de las variables de entrada.
4. Dibuje el diagrama lógico y verifique que el diseño sea correcto.
EJEMPLO DE CONVERSIÓN DE
CÓDIGO

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

Condiciones de “no importa” o


Don’t care
EJEMPLO DE CONVERSIÓN DE CÓDIGO
EJEMPLO DE CONVERSIÓN DE CÓDIGO
EJEMPLO DE CONVERSIÓN DE
CÓDIGO

Diagrama lógico obtenido con LogiSim.


EJEMPLO DE CONVERSIÓN DE
CÓDIGO
EJEMPLO DE CONVERSIÓN DE
CÓDIGO

Diagrama lógico obtenido con Vivado.


EJEMPLO DE CONVERSIÓN DE
CÓDIGO
EJERCICIO: SUMADOR
COMPLETO

Diseñar un sumador completo utilizando


compuertas lógicas.
• Sintetizar el sistema resultante.
• Simular el circuito resultante usando cualquier
herramienta de simulación.
https://www.edaplayground.com/x/Qz8L
COMPLETO
EJERCICIO: SUMADOR
EJERCICIO: SUMADOR
COMPLETO
 
𝐵  
𝐵

1 1 1

1 1 1 1 1

  ´
𝐴  
𝐴   ´
𝐴
 
𝐴
𝑆=𝐶
  ´ ´ ´ ´
𝑖 ( 𝐴 ∙ 𝐵 ) +𝐶 𝑖 𝐴 𝐵 +𝐶 𝑖 𝐴𝐵+ 𝐶 𝑖 𝐴 𝐵
´ 𝐶
  𝑂 = 𝐴𝐵 +𝐶 𝑖 𝐵+𝐶 𝑖 𝐴
EJERCICIO: SUMADOR
COMPLETO

Diagrama lógico obtenido con LogiSim.


EJERCICIO: SUMADOR
COMPLETO

Schematic, VIVADO 2020 Project_SUMADOR_CC


Diseño de un sumador completo
a partir de semisumadores
Este ejemplo permite aprender la jerarquía de los diseños:

Pero… ¿Qué es un medio sumador?

𝑆𝑢𝑚𝑎
  ( 𝐴 , 𝐵 )= 𝐴 ′ 𝐵+ 𝐴𝐵 ′

 𝐴𝑐𝑎𝑟𝑟𝑒𝑜 ( 𝐴 , 𝐵 )= 𝐴𝐵
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

𝑺 ( 𝒙, 𝒚,𝒛 )=∑ (𝟏,𝟐,𝟒,𝟕)


 

𝑪 ( 𝒙,𝒚,𝒛 )=∑ (𝟑,𝟓,𝟔,𝟕)


 
IMPLEMENTACIÓN DE
FUNCIONES BOOLEANAS
IMPLEMENTACIÓN DE
FUNCIONES BOOLEANAS
ENTRADAS SALIDA

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

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

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:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy