Arquitectura de Computadores-Clase4

Pontificia Universidad Catlica de Chile Escuela de Ingeniera Departamento de Ciencia de la Computacin
Arquitectura de Computadores
Clase 4
Circuitos de Almacenamiento
IIC 2342 Semestre 2008-2

Rubn Mitnik
Objetivos
Captulo 2 : Sistemas digitales
Objetivos
Flip-Flops Qu son Funcionamiento bsico Flancos y Estados Tipos de Registros Circuitos de Memorias Espacio de direccionamiento Tamao de palabras Ram - Rom
R.Mitnik
ndice
2.1 Algebra Booleana 2.2 Circuitos Combinacionales 2.3 ALU 2.4 Flip-Flops, Registros y Circuitos de Memoria
R.Mitnik
Flip - Flops
Los circuitos combinacionales vistos hasta ahora no nos permiten guardar informacin.
Necesitamos poder almacenar datos y resultados.
Ejemplo:
Condition codes.
R.Mitnik
Flip - Flops
Flip - Flops
R.Mitnik
Flip - Flops
Flip Flop
Circuito digital capaz de almacenar informacin en el tiempo. Circuito combinacional retroalimentado. Lo trasforma en un Circuito secuencial. Salida es funcin de la entrada y del estado actual.
in out
in
out
Circuito combinacional
R.Mitnik 6
Circuito secuencial
Flip - Flops
Dos NOTs permiten almacenar 1 bit. No permiten modificar el valor guardado
R.Mitnik
Flip - Flops
NAND puede comportarse como NOT
Fijamos una entrada en 1

X 0 0 1 1 Y 0 1 0 1 NAND 1 1 1 0
= 1
R.Mitnik 8 Arquitectura de Computadores
Flip - Flops
Circuito equivalente al anterior usando Nands. Se puede modificar el valor guardado

XY NAND 1 1 1 0
1 1
00 1
00 01 10 11
R.Mitnik
Flip - Flops

XY NAND 1 1 1 0
0 1
1 0
10 1
1 0
00 01 10 11
R.Mitnik
10
Flip - Flops

XY NAND 1 1 1 0
0
0 1
1 1
No cambia
00 01 10 11
R.Mitnik
11
Flip - Flops

XY NAND 1 1 1 0
0 1
1
1 0 0 1
1 0
00 01 10 11
R.Mitnik
12
Flip - Flops
Circuito reordenado.
Flip Flop RS Reset Q Set Q

13
Q
R.Mitnik
Flip - Flops
Flip Flops RS
R
R S 0 1 0 1 Q ? ? ? ? Q ? ? ? ?
Q
0 0
S
XY 00 01 10 11 NAND 1 1 1 0
1 1
R.Mitnik
14
Flip - Flops
Flip Flops RS
0 R Q
0 0 0 1 0 1 ? ? ? ? ? ? ? ? R S Q Q
S
XY 00 01 10 11
Q 0
NAND 1 1 1 0
1 1
R.Mitnik
15
Flip - Flops
Flip Flops RS
0 R Q
0 0 0 1 0 1 1 ? ? ? 1 ? ? ? R S Q Q
S
XY 00 01 10 11
Q 0
NAND 1 1 1 0
1 1
R.Mitnik
16
Flip - Flops
Flip Flops RS
0 R Q
0 0 0 1 0 1 1 ? ? ? 1 ? ? ? R S Q Q
S
XY 00 01 10 11
Q 1
NAND 1 1 1 0
1 1
R.Mitnik
17
Flip - Flops
Flip Flops RS
0 R Q
0 0 0 1 0 1 1 1 ? ? 1 0 ? ? R S Q Q
S
XY 00 01 10 11
Q 1
NAND 1 1 1 0
1 1
R.Mitnik
18
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 ? ? 1 0 ? ? R S Q Q
S
XY 00 01 10 11
Q 0
NAND 1 1 1 0
1 1
R.Mitnik
19
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 0 ? 1 0 1 ? R S Q Q
S
XY 00 01 10 11
Q 0
NAND 1 1 1 0
1 1
Hasta el momento el circuito es combinacional la salida depende de las entradas

20 Arquitectura de Computadores
R.Mitnik
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 0 ? 1 0 1 ? R S Q Q
S
XY 00 01 10 11
Q 1
NAND 1 1 1 0 Y 0 1 x 1 1 NAND 1 0 Y 0 1 x NAND
1 1
y
R.Mitnik
21
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 0 ? 1 0 1 ? R S Q Q
S
XY 00 01 10 11
Q 1
NAND 1 1 1 0 Y 0 1 x NAND
1 1
R.Mitnik
22
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 0 Q 1 0 1 Q R S Q Q
S
XY 00 01 10 11
Q 1
1 1
R.Mitnik
23
Flip - Flops
Flip Flops RS
0 R Q
0 0 0 1 0 1 1 1 0 Q 1 0 1 Q R S Q Q
S
XY 00 01 10 11
Q 0
1 1
Qu pasa si paso de 00 a 11?
R.Mitnik
24
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 0 Q 1 0 1 Q R S Q Q
S
XY 00 01 10 11
Q 1
1 1
R.Mitnik
25
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 0 Q 1 0 1 Q R S Q Q
S
XY 00 01 10 11
Q 1
1 1
R.Mitnik
26
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 0 Q 1 0 1 Q R S Q Q
S
XY 00 01 10 11
Q 1
1 1
R.Mitnik
27
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 0 Q 1 0 1 Q R S Q Q
S
XY 00 01 10 11
Q 1
1 1
Qu pasa si paso de 00 a 11? El sistema queda inestable ?

R.Mitnik
Flip - Flops
Flip Flops RS
1 R Q
0 0 0 1 0 1 1 1 0 Q 1 0 1 Q R S Q Q
S
XY 00 01 10 11
Q 1
1 1
Qu pasa si paso de 00 a 11? El sistema queda inestable ? No, queda indefinido

R.Mitnik
Flip - Flops
Flip Flops RS
R S 0 1 0 1 Q invalid 1 0 Q Q invalid 0 1 Q
set
S FF
0 0 1
reset
Q
1
R.Mitnik
30
Flip - Flops
Ejercicio:
Encontrar Q para las seales R, S dadas

1 0 1 1 1 1 1 0
R 0 S 0 1 0 1 Q 1 1 0 Q
R S
0 1 1
t
Flip - Flops
Ejercicio:
Encontrar Q para las seales R, S dadas

1 0 1 1 1 1 1 0
R 0 S 0 1 0 1 Q 1 1 0 Q
R S
0 1 1
t
Flip - Flops
Flip Flops RS
set
S FF
0 0 1
reset
Q
1
R.Mitnik
33
Flip - Flops
Circuitos Sncronos
Circuitos que operan o realizan sus funciones coordinados por una seal externa (en sincrona con sta).
Circuitos Asncronos
Circuitos que operan autnomamente. Su operacin no es gobernada por una seal externa.
Flip - Flops
Flip Flops RS
set
S FF
0 0 1
reset
Q
1
R.Mitnik
35
Flip - Flops
Flip Flops RS con Control

C S x 0 0 1 1 R x 0 1 0 1 Siguiente estado de Q Sin cambio Sin cambio Q=0 Q=1 indefinido
R C S
R C S
0 1 1
1 1
R.Mitnik
36
Flip - Flops
Flip Flops RS
R
Q
0 0
S
XY 00 01 10 11 NAND 1 1 1 0
1 1
R.Mitnik
37
Flip - Flops
Flip Flops RS con Control

C S x 0 0 1 1 R x 0 1 0 1 Siguiente estado de Q Sin cambio Sin cambio Q=0 Q=1 indefinido
S Q C R
XY 00 01 10 11 NAND 1 1 1 0
0 1 1
1 1
R.Mitnik
38
Flip - Flops
Flip Flop D con control

No tiene estado indefinido
C D x 0 1 Siguiente estado de Q Sin cambio Q=0 Q=1
D
C
D C
0 1
R.Mitnik
40
Flip - Flops
Los Flip-Flops vistos son controlados mediante estados. Podemos combinarlos para crear Flip-Flops controlados por flancos

Flanco de subida: control cambia de 0 a 1. Flanco de bajada: control cambia de 1 a 0.
R.Mitnik
41
Flip - Flops
Flip - Flop D con Flanco de subida

maestro esclavo
D C
S C
C
Q
C = 0, el FF maestro est habilitado y el FF esclavo no. C cambia a 1 el maestro se fija y el estado es copiado al esclavo
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops

maestro esclavo
D C
S C
C
Q
C
Flip - Flops
Una seal de control cuadrada como la anterior recibe el nombre de clock.
R.Mitnik
53
Registros
Registros
R.Mitnik
54
Registros
Captulo 2 : Sistemas digitales Circuitos de Memoria
Son un conjunto de flip-flops y lgica combinacional que permite almacenar palabras binarias. Se almacena 1 bit por Flip-Flop.
Registros
Utilizan un Clock Pueden operar por:

Flancos (bajada o subida) Estados (alto o bajo).

R.Mitnik
Registros
Load: Permite cargar las entradas Ai en el registro. Ej con flanco de subida
Load A0
A1 A2 A3
1
S0 S1 S2 S3
cout
Clock
Shif-Left
Reset
R.Mitnik
57
Registros
Load: Permite cargar las entradas Ai en el registro. Ej con flanco de subida
Load
1
A0
A1 A2 A3
cout
Clock
Shif-Left
Reset
R.Mitnik
58
Registros
Shift-Left: Permite desplazar los bits del registro una posicin a la izquierda.
Load 0 A0
A1 A2 A3
S0 0
S1 S2 S3
Ej con flanco de subida
cout
Clock
S3
Shif-Left
1
R.Mitnik 59
Reset
Registros
Shift-Left: Permite desplazar los bits del registro una posicin a la izquierda.
Load 0 A0
A1 A2 A3
0
S0 S1 S2
Ej con flanco de subida
cout
Clock
carry
S3
Shif-Left
1
R.Mitnik 60
Reset
Contadores
Contadores
R.Mitnik
61
Contadores
Un contador es un registro que puede incrementar o decrementar su valor. Ej con flanco de subida
00000000 1
inc
Up 00000001 00000100 00000101 00000011 00000010
load
1 0
R.Mitnik
62
Memorias
MEMORIAS
R.Mitnik
63
Celda de Memoria
Las celdas de memoria estn construidas a partir de Flip-Flops y circuitos combinacionales. Una celda guarda 1 bit de informacin.
seleccionar entrada
MC
salida
leer/escribir (1/0)
Memoria
Las celdas de memoria se pueden agrupar para guardar palabras.

Datos de entrada
S1 Seleccin de memoria
decodificador
R/W
S0
D0 D1
D2
D3
2x4
Datos de Salida
Memoria
Cmo funciona?
Datos de entrada 0 D0
1 Seleccin de memoria
0
D1
0 0 1 0
0 0 0 1
0 0 1 0
0 0 1 0
1
D2
0
D3
2x4
R
Datos de Salida
Memoria
De que tamao son las palabras?

Datos de entrada
decodificador
R/W
S0
D0
D1 D2 D3
2x4
Datos de Salida
Memoria
Cuntas palabras puedo guardar?

Datos de entrada
decodificador
R/W
S0
D0
D1 D2 D3
2x4
Datos de Salida
RAM
RAM
R.Mitnik
69
RAM
RAM : Random Access Memory

Data in
k lneas de direccin
Unidad de Memoria
Read/Write
2k palabras n bits por palabra
Data out
R.Mitnik
70
RAM
Ej. RAM 16x1
R.Mitnik
71
RAM
Ej 2. RAM 16x1
R.Mitnik
72
RAM
Chip de 64k x 8 RAM.

k = 210 64k = 26*210
Formas de conexin:

Aumento ancho palabra. Aumento espacio de direccionamiento.

R.Mitnik
RAM Aumento ancho palabra

64k x 16 RAM
Usando 2 chips de 64k x 8 RAM
R.Mitnik
74
RAM Aumento de direccionamiento

256k x 8 RAM
Usando 4 chips de 64k x 8 RAM 18 bits de direccionamiento. 2 ms significativos seleccionan el chip. Bits restantes determinan direccin dentro del chip.
R.Mitnik
75
Buffer Three - State

Qu valor tiene la salida de un chip que no se seleccion?

Que pasa si la salida es 00h?
??h 00h
E1h
R.Mitnik
76

Para solucionar este problema se usan Buffer Three - State
R.Mitnik
77

R.Mitnik
78
ROM
ROM
R.Mitnik
79
ROM
ROM : Read Only Memory
k lneas de direccin
ROM
2k palabras n bits por palabra
Data out
R.Mitnik
80
ROM
Programadas de fbrica.
0 0 0 1 1 1 0 1
1
0 0 0
R.Mitnik
81
Representacin de la memoria
R.Mitnik
82
memoria
00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 10 11
R.Mitnik
Podemos representar una memoria como un arreglo lineal de celdas de almacenamiento
83
memoria 00 01 02 03 04 05
Podemos representar una memoria como un arreglo lineal de celdas de almacenamiento
7D 7E 7F 80 81 82
Fabricacin de Memorias
R.Mitnik
85
Circuitos de Memoria
Fbrica Kingston (Shangai) 2.5 millones de mdulos al mes

La fbrica por dentro

Panel con 8 mdulos de memoria

Panel ingresando a la etapa de soldadura

Inspeccin de defectos en la soldadura

Etiquetado de los mdulos

R.Mitnik
Test
R.Mitnik
92
Seccin de control de calidad: test por mdulo y en PC

Etiquetado final
Resumen
Captulo 2 : Sistemas Digitales
Resumen
Cmo funciona un Flip-Flop

Tipos: RS D Activacin: Flancos - Estados
Registros
Load Shift Contadores
Circuitos de memorias
Espacio de direccionamiento Tamao de palabras Aumento de tamao y direccionamiento usando mltiples RAM
R.Mitnik
95

Arquitectura de Computadores-Clase4

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Arquitectura de Computadores-Clase4

Transféré par

Droits d'auteur :

Formats disponibles

Pontificia Universidad Catlica de Chile Escuela de Ingeniera Departamento de Ciencia de la Computacin

IIC 2342 Semestre 2008-2

Necesitamos poder almacenar datos y resultados.

Dos NOTs permiten almacenar 1 bit. No permiten modificar el valor guardado

NAND puede comportarse como NOT

Fijamos una entrada en 1

Circuito equivalente al anterior usando Nands. Se puede modificar el valor guardado

Circuito equivalente al anterior usando Nands. Se puede modificar el valor guardado

Circuito equivalente al anterior usando Nands. Se puede modificar el valor guardado

Circuito equivalente al anterior usando Nands. Se puede modificar el valor guardado

Flip Flop RS Reset Q Set Q

Hasta el momento el circuito es combinacional la salida depende de las entradas

Qu pasa si paso de 00 a 11?

Qu pasa si paso de 00 a 11?

Qu pasa si paso de 00 a 11?

Qu pasa si paso de 00 a 11?

Qu pasa si paso de 00 a 11? El sistema queda inestable ?

Qu pasa si paso de 00 a 11? El sistema queda inestable ? No, queda indefinido

Encontrar Q para las seales R, S dadas

Encontrar Q para las seales R, S dadas

Flip Flops RS con Control

Flip Flops RS con Control

Flip Flop D con control

Flanco de subida: control cambia de 0 a 1. Flanco de bajada: control cambia de 1 a 0.

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Flip - Flop D con Flanco de subida

Una seal de control cuadrada como la anterior recibe el nombre de clock.

Utilizan un Clock Pueden operar por:

Flancos (bajada o subida) Estados (alto o bajo).

Load: Permite cargar las entradas Ai en el registro. Ej con flanco de subida

Load: Permite cargar las entradas Ai en el registro. Ej con flanco de subida

Ej con flanco de subida

Ej con flanco de subida

Up 00000001 00000100 00000101 00000011 00000010

Las celdas de memoria se pueden agrupar para guardar palabras.

De que tamao son las palabras?

Cuntas palabras puedo guardar?

RAM : Random Access Memory

2k palabras n bits por palabra

Ej. RAM 16x1

Chip de 64k x 8 RAM.

k = 210 64k = 26*210

Aumento ancho palabra. Aumento espacio de direccionamiento.

RAM Aumento ancho palabra

Usando 2 chips de 64k x 8 RAM

RAM Aumento de direccionamiento

Buffer Three - State

Qu valor tiene la salida de un chip que no se seleccion?

Buffer Three - State

Para solucionar este problema se usan Buffer Three - State

Buffer Three - State

Buffer Three - State

ROM : Read Only Memory

Podemos representar una memoria como un arreglo lineal de celdas de almacenamiento

Podemos representar una memoria como un arreglo lineal de celdas de almacenamiento