MICROPROCESADORES

DR. DIANA RUEDA DELGADO – RUEDAD@UNINORTE.EDU.CO

1
Revisión de conceptos básicos en circuitos y
componentes lógicos

 Lógica Combinacional  Hardware:

 Lógica Secuencial  Familias lógicas

 Contadores,  Tipos de Salidas

 registros,  Memorias

 Decodificadores,

2
OPERACIONES

3
 LEYES DEL ALGEBRA BOOLEANA

𝐴+𝐵 = 𝐵+𝐴
 Ley conmutativa
 De la suma:

𝐴∗𝐵 = 𝐵∗𝐴

 De la multiplicación

4
 LEYES DEL ALGEBRA BOOLEANA

𝐴 + 𝐵 + 𝐶 = (𝐴 + 𝐵) + 𝐶
 Ley asociativa
 De la suma:

𝐴∗ 𝐵∗𝐶 = 𝐴∗𝐵 ∗𝐶

 De la multiplicación

5
 LEYES DEL ALGEBRA BOOLEANA

 Ley Distributiva
𝐴∗ 𝐵+𝐶 = 𝐴∗𝐵+𝐴∗𝐶

𝐴∗ 𝐵∗𝐶 = 𝐴∗𝐵 ∗𝐶

6
¿QUÉ OTRAS HERRAMIENTAS HAY PARA LA
SIMPLIFICACIÓN?

7
 TEOREMAS DE DEMORGAN

 El complemento del producto de variables es igual a la suma de

los componentes de las variables

𝐴 ∗ 𝐵 = 𝐴ҧ + 𝐵ത

 El complemento de la suma de variables es igual al producto de

los complementos de las variables.

𝐴 + 𝐵 = 𝐴ҧ ∗ 𝐵ത

8
 CIRCUITOS LÓGICOS

 Se inicia con las entradas mas a la

izquierda
 Escribe la expresión de cada compuerta
 Se simplifica, si es posible

9
 TABLA DE VERDAD

 Encuentra valores para los que la expresión es 1.

 Se colocan en la tabla de verdad

10
SIMPLIFICACIÓN

11
SIMPLIFICACIÓN

12
SIMPLIFICACIÓN

13
 SIMPLIFICACIÓN

X = M + M•C + A•C + A•M + A•C•M X = M + A•C

14
15
 FORMAS ESTÁNDAR

 Suma de productos (SOP)

Se basa en circuito lógico AND-OR

 Producto de la suma (POS)

Se basa en circuito lógico OR-AND

16
 SUMA DE PRODUCTOS (SOP)

 Identificar dominio
 Multiplicar cada término-producto por suma de variable faltante
y complemento
 Repetir para todos los términos-producto

Ej.
𝐴 ∗ 𝐵ത ∗ 𝐶 + 𝐴ҧ ∗ 𝐵ത + 𝐴 ∗ 𝐵 ∗ 𝐶ҧ ∗ 𝐷

17
 SUMA DE PRODUCTOS (SOP)

Ej.
𝐴 ∗ 𝐵ത ∗ 𝐶 + 𝐴ҧ ∗ 𝐵ത + 𝐴 ∗ 𝐵 ∗ 𝐶ҧ ∗ 𝐷

18
 REPRESENTACIÓN BINARIA SOP:

“Un término producto

A B C Término suma
estándar es igual a 1 para
0 0 0
una combinación de
0 0 1
variables”
0 1 0
0 1 1
𝐴 ∗ 𝐵ത ∗ 𝐶 + 𝐴ҧ ∗ 𝐵ത + 𝐴 ∗ 𝐵 ∗ 𝐶ҧ ∗ 𝐷
1 0 0
1 0 1
1 1 0
1 1 1

19
SUMA DE PRODUCTOS (MINITÉRMINOS)

20
SUMA DE PRODUCTOS (MINITÉRMINOS)

21
 PRODUCTO DE SUMAS

 Identificar dominio
 Multiplicar cada término-producto por suma de variable faltante
y complemento
 Repetir para todos los términos-producto

 EJ. (A+B’+C)*(A+B+D’)*(A+B’+C’+D)

22
REPRESENTACIÓN BINARIA POS:
MAXITÉRMINOS

23
PRODUCTO DE SUMAS (MAXITÉRMINOS)

24
PRODUCTO DE SUMAS (MAXITÉRMINOS)

25
26
 FUNCIONES LÓGICAS:
1. ARITMÉTICAS: SUMA

 ¿Cuáles son las Reglas de la suma binaria?

EJ. 11+111

27
 FUNCIONES LÓGICAS:
1. ARITMÉTICAS: SUMA

28
 FUNCIONES LÓGICAS:
1. ARITMÉTICAS: SUMA

 Suma es equivalente a una compuerta XOR

 Carry
B A A XOR B Carry

0 0

0 1

1 0

1 1

29
 FUNCIONES LÓGICAS:
1. ARITMÉTICAS: RESTA

 ¿Cuáles son las Reglas de la resta binaria?

EJ. 101-11

30
 FUNCIONES LÓGICAS:
1. ARITMÉTICAS: RESTA

31
 FUNCIONES LÓGICAS:
1. ARITMÉTICAS: RESTA

 Resta es equivalente a una compuerta XOR

 Borrow
X Y X-Y Borrow

0 0

0 1

1 0

1 1

32
 FUNCIONES LÓGICAS:
1. ARITMÉTICAS

Multiplicación División
2 entradas 2 entradas
 Serie de Sumas con ▪ Serie de substracciones,
desplazamientos comparaciones y desplazamientos

 EJ: 11*11 ▪ EJ. 110/11

33
 FUNCIONES LÓGICAS:
1. ARITMÉTICAS

Multiplicación División
2 entradas 2 entradas
 Serie de Sumas con ▪ Serie de substracciones,
desplazamientos comparaciones y desplazamientos

▪ EJ. 110/11

34
FUNCIONES LÓGICAS

35
FUNCIONES LÓGICAS:
2. COMPARACIÓN

36
 FUNCIONES LÓGICAS:
2. COMPARACIÓN

B A A>B A=B A<B

0 0

0 1

1 0

1 1
37
 FUNCIONES LÓGICAS:
3. CONVERSIÓN DE CÓDIGO
Codificación (Encoder): DEC/BIN (4 líneas)

38
 CODIFICADOR DECIMAL A BCD
Codificación (Encoder): DEC/BCD ( 4 líneas)

 10 entradas 4 salidas

39
CODIFICADOR DECIMAL A BCD

 10 entradas 4 salidas

40
APLICACIÓN: TECLADO MATRICIAL

41
APLICACIÓN: TECLADO MATRICIAL

42
 FUNCIONES LÓGICAS:
3. CONVERSIÓN DE CÓDIGO

Decodificación (Decoder): BIN/DEC

43
DECODIFICADOR BINARIO DE 4 BITS

45
DECODIFICADOR BCD A DECIMAL

46
DECODIFICADOR BCD A DECIMAL

47
 DECODIFICADOR BCD A 7 SEGMENTOS

 CD4511
48
DECODIFICADOR BCD A 7 SEGMENTOS

49
DECODIFICADOR BCD A 7 SEGMENTOS

50
DECODIFICADOR BCD A 7 SEGMENTOS

 CD4511 51
 FUNCIONES LÓGICAS:
4. SELECCIÓN DE DATOS

Multiplexor (MUX) Demultiplexor (DEMUX)

52
 MULTIPLEXOR

Datos provenientes 1 salida con

de fuentes diferentes destino común

53
 MULTIPLEXOR

S0 S1 Y

54
MULTIPLEXOR

55
 DEMULTIPLEXOR

1 salida con Datos dirigidos

destino común a fuentes diferentes

56
DEMULTIPLEXOR

57
 BIBLIOGRAFÍA

 FLOYD, Thomas L., Fundamentos de Sistemas Digitales.

 Wakerly, John. Digital Design.

58
59
 LÓGICA SECUENCIAL

 Latchs

 Flip-flops

 Contadores

 Registros

60
 CIRCUITOS BIESTABLES

 2 estados estables

 Almacenamiento indefinido

Tipo: Latch: monitoreo continuo

Flip-flop: monitoreo de acuerdo con reloj

61
 LATCH S-R

 2 Entradas
 2 Salidas (Q y Q’), que cumplen condición de
complementariedad
 Almacena Q0 y Q0’ hasta que se active o desactive

62
LATCH S-R

ഥ
𝑺 ഥ
𝑹 𝑸 𝑸∗ Estado

0 0 1 1 no válido
0 1 1 0 SET
1 0 0 1 RESET
1 1 NC NC Sin cambio
Q0 Q0’

63
 LATCH S-R

 Con o Sin Enable

 EN 0: No cambios.

64
 CASO 1

 ¿Cuál es la salida en el caso de un Latch S-R de

entradas activas BAJA.

𝑆ҧ

𝑅ത

65
CASO 1

66
REBOTE DE CONTACTOS

67
REBOTE DE CONTACTOS

68
 LATCH D

 1 entrada, 1 ENABLE

69
 LATCH D

𝑫 𝑬𝑵 𝑸 ഥ
𝑸 Estado

0 1 0 1 RESET

1 1 1 0 SET
 1 entrada, 1 ENABLE
X 0 NC NC Sin cambio
Q0 Q0’

70
 LATCH D

 ¿Cuál es la salida de un latch D?

71
72
 FLIP-FLOP

 Depende de una entrada de Reloj

 Transiciones se ejecutan en:

 flanco positivo
 flanco negativo
 Tipos:
 S-R
 D
 J-K

73
 FLIP-FLOP

Uso en:
 Contadores
 Registros
 Circuitos de control secuencial
 Tipos de memorias

74
FLIP-FLOP S-R

𝑺 𝑹 CLK 𝑸 ഥ
𝑸 Estado
0 0 X Q0 Q0’ Sin cambios
0 1 ↑ 0 1 RESET
1 0 ↑ 1 0 SET
1 1 ↑ ? ?’ No válido

75
 FLIP-FLOP D

𝑫 𝑪𝑳𝑲 𝑸 ഥ
𝑸 Estado
0 ↑ 0 1 RESET
1 ↑ 1 0 SET
X X NC NC Sin cambio
Q0 Q0’
76
 CASE 3ª.

 ¿Cuál es la salida del Flip-Flop D a las siguientes entradas,

teniendo en cuenta que se activan con el flanco positivo?

77
78
 FLIP-FLOP J-K

 No tiene condiciones no-válidas

𝑱 𝑲 CLK 𝑸 ഥ
𝑸 Estado
0 0 ↑ Q0 Q0’ Sin cambios
0 1 ↑ 0 1 RESET
1 0 ↑ 1 0 SET
1 1 ↑ Q0’ Q0 Toggle (invierte
el valor)

80
 CASO 3

 ¿Cuál es la salida del Flip-Flop J-K a las siguientes entradas,

teniendo en cuenta que se activan con el flanco positivo?

81
82
 APLICACIONES FLIP-FLOPS

División de Frecuencia
 Flip-flop J-K

Contadores
 Flip-flop J-K

Almacenamiento de datos en paralelo

 Flip-Flop D

83
DIVISIÓN DE FRECUENCIA

84
DIVISIÓN DE FRECUENCIA

85
 APLICACIONES FLIP-FLOPS

División de Frecuencia
 Flip-flop J-K

Contadores
 Flip-flop J-K

Almacenamiento de datos en paralelo

 Flip-Flop D

86
CONTADORES ASÍNCRONOS

87
DIAGRAMA DE TIEMPOS

88
RETARDO EN CONTADORES ASÍNCRONOS

 Diagrama de tiempos real

89
CONTADOR SÍNCRONO

90
CONTADOR SÍNCRONO

91
 APLICACIONES FLIP-FLOPS

División de Frecuencia
 Flip-flop J-K

Contadores
 Flip-flop J-K

Almacenamiento de datos en paralelo

 Flip-Flop D

92
ALMACENAMIENTO DE DATOS EN
PARALELO

93
 REGISTROS DE DESPLAZAMIENTO

 Almacenar y desplazar datos

 Capacidad de almacenamiento
 Capacidad de desplazamiento (shift)

94
 REGISTROS DE DESPLAZAMIENTO
 Registros: almacena grupos de bits

95
TIPOS DE DESPLAZAMIENTO

96
 APLICACIONES

 Retardo en el tiempo (SISO)

 Convertidor de serial a paralelo (SIPO)
 Convertidor de paralelo a serial (PISO)

97
RETARDO EN EL TIEMPO

 f=1MHz

98
CONVERTIDOR DE SERIAL A PARALELO

99
 BIBLIOGRAFÍA

 FLOYD, Thomas L., Fundamentos de Sistemas Digitales.

 Wakerly, John. Digital Design.

100
MAPA DE IDEAS

101
 TU MISIÓN…..

 Construir un mapa de ideas

 ¿Qué vimos en la clase hasta ahora?

Habrán ideas mas desarrolladas que otras

102
103