Академический Документы
Профессиональный Документы
Культура Документы
Arquitectura de Computadores
Clase 4
Circuitos de Almacenamiento
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
Arquitectura de Computadores
ndice
Captulo 2 : Sistemas digitales
2.1 Algebra Booleana 2.2 Circuitos Combinacionales 2.3 ALU 2.4 Flip-Flops, Registros y Circuitos de Memoria
R.Mitnik
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
Los circuitos combinacionales vistos hasta ahora no nos permiten guardar informacin.
Ejemplo:
Condition codes.
R.Mitnik
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
Flip - Flops
R.Mitnik
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
R.Mitnik
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
= 1
R.Mitnik 8 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
1 1
00 1
00 01 10 11
R.Mitnik
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
0 1
1 0
10 1
1 0
00 01 10 11
R.Mitnik
10
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
0
0 1
1 1
No cambia
00 01 10 11
R.Mitnik
11
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
0 1
1
1 0 0 1
1 0
00 01 10 11
R.Mitnik
12
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
Circuito reordenado.
Q
Arquitectura de Computadores
R.Mitnik
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
R.Mitnik
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
R.Mitnik
21
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
NAND 1 1 1 0 Y 0 1 x NAND
1 1
R.Mitnik
23
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
NAND 1 1 1 0 Y 0 1 x NAND
1 1
R.Mitnik
24
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
NAND 1 1 1 0 Y 0 1 x NAND
1 1
R.Mitnik
25
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
NAND 1 1 1 0 Y 0 1 x NAND
1 1
R.Mitnik
26
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
NAND 1 1 1 0 Y 0 1 x NAND
1 1
R.Mitnik
27
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
NAND 1 1 1 0 Y 0 1 x NAND
1 1
R.Mitnik
Flip - Flops
Captulo 2 : Sistemas digitales
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
NAND 1 1 1 0 Y 0 1 x NAND
1 1
R.Mitnik
Flip - Flops
Captulo 2 : Sistemas digitales
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
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
Ejercicio:
R S
0 1 1
t
R.Mitnik 31 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
Ejercicio:
R S
0 1 1
t
R.Mitnik 32 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
33
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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.
R.Mitnik 34 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
35
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
R C S
R C S
0 1 1
1 1
R.Mitnik
36
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
Flip Flops RS
R
R S 0 1 0 1 Q invalid 1 0 Q Q invalid 0 1 Q
Q
0 0
S
XY 00 01 10 11 NAND 1 1 1 0
1 1
R.Mitnik
37
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
S Q C R
XY 00 01 10 11 NAND 1 1 1 0
0 1 1
1 1
R.Mitnik
38
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D
C
D C
0 1
R.Mitnik
40
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
Los Flip-Flops vistos son controlados mediante estados. Podemos combinarlos para crear Flip-Flops controlados por flancos
R.Mitnik
41
Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
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
R.Mitnik 42 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 43 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 44 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 45 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 46 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 47 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 48 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 49 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 50 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 51 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
D C
S C
C
Q
C
R.Mitnik 52 Arquitectura de Computadores
Flip - Flops
Captulo 2 : Sistemas digitales
R.Mitnik
53
Arquitectura de Computadores
Registros
Captulo 2 : Sistemas digitales
Registros
R.Mitnik
54
Arquitectura de Computadores
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.
R.Mitnik 55 Arquitectura de Computadores
Registros
Captulo 2 : Sistemas digitales Circuitos de Memoria
R.Mitnik
Registros
Captulo 2 : Sistemas digitales Circuitos de Memoria
Load A0
A1 A2 A3
1
S0 S1 S2 S3
cout
Clock
Shif-Left
Reset
R.Mitnik
57
Arquitectura de Computadores
Registros
Captulo 2 : Sistemas digitales Circuitos de Memoria
Load
1
A0
A1 A2 A3
cout
Clock
Shif-Left
Reset
R.Mitnik
58
Arquitectura de Computadores
Registros
Captulo 2 : Sistemas digitales Circuitos de Memoria
Shift-Left: Permite desplazar los bits del registro una posicin a la izquierda.
Load 0 A0
A1 A2 A3
S0 0
S1 S2 S3
cout
Clock
S3
Shif-Left
1
R.Mitnik 59
Reset
Arquitectura de Computadores
Registros
Captulo 2 : Sistemas digitales Circuitos de Memoria
Shift-Left: Permite desplazar los bits del registro una posicin a la izquierda.
Load 0 A0
A1 A2 A3
0
S0 S1 S2
cout
Clock
carry
S3
Shif-Left
1
R.Mitnik 60
Reset
Arquitectura de Computadores
Contadores
Captulo 2 : Sistemas digitales Circuitos de Memoria
Contadores
R.Mitnik
61
Arquitectura de Computadores
Contadores
Captulo 2 : Sistemas digitales Circuitos de Memoria
Un contador es un registro que puede incrementar o decrementar su valor. Ej con flanco de subida
00000000 1
inc
load
1 0
R.Mitnik
62
Arquitectura de Computadores
Memorias
Captulo 2 : Sistemas digitales Circuitos de Memoria
MEMORIAS
R.Mitnik
63
Arquitectura de Computadores
Celda de Memoria
Captulo 2 : Sistemas digitales Circuitos 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)
R.Mitnik 64 Arquitectura de Computadores
Memoria
Captulo 2 : Sistemas digitales Circuitos de Memoria
S1 Seleccin de memoria
decodificador
R/W
S0
D0 D1
D2
D3
2x4
Datos de Salida
R.Mitnik 65 Arquitectura de Computadores
Memoria
Captulo 2 : Sistemas digitales Circuitos de 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
R.Mitnik 66 Arquitectura de Computadores
Memoria
Captulo 2 : Sistemas digitales Circuitos de Memoria
S1 Seleccin de memoria
decodificador
R/W
S0
D0
D1 D2 D3
2x4
Datos de Salida
R.Mitnik 67 Arquitectura de Computadores
Memoria
Captulo 2 : Sistemas digitales Circuitos de Memoria
S1 Seleccin de memoria
decodificador
R/W
S0
D0
D1 D2 D3
2x4
Datos de Salida
R.Mitnik 68 Arquitectura de Computadores
RAM
Captulo 2 : Sistemas digitales Circuitos de Memoria
RAM
R.Mitnik
69
Arquitectura de Computadores
RAM
Captulo 2 : Sistemas digitales Circuitos de Memoria
k lneas de direccin
Unidad de Memoria
Read/Write
Data out
R.Mitnik
70
Arquitectura de Computadores
RAM
Captulo 2 : Sistemas digitales Circuitos de Memoria
R.Mitnik
71
Arquitectura de Computadores
RAM
Captulo 2 : Sistemas digitales Circuitos de Memoria
Ej 2. RAM 16x1
R.Mitnik
72
Arquitectura de Computadores
RAM
Captulo 2 : Sistemas digitales Circuitos de Memoria
Formas de conexin:
R.Mitnik
64k x 16 RAM
R.Mitnik
74
Arquitectura de Computadores
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
Arquitectura de Computadores
??h 00h
E1h
R.Mitnik
76
Arquitectura de Computadores
R.Mitnik
77
Arquitectura de Computadores
R.Mitnik
78
Arquitectura de Computadores
ROM
Captulo 2 : Sistemas digitales Circuitos de Memoria
ROM
R.Mitnik
79
Arquitectura de Computadores
ROM
Captulo 2 : Sistemas digitales Circuitos de Memoria
k lneas de direccin
ROM
2k palabras n bits por palabra
Data out
R.Mitnik
80
Arquitectura de Computadores
ROM
Captulo 2 : Sistemas digitales Circuitos de Memoria
Programadas de fbrica.
0 0 0 1 1 1 0 1
1
0 0 0
R.Mitnik
81
Arquitectura de Computadores
Representacin de la memoria
Captulo 2 : Sistemas digitales Circuitos de Memoria
Representacin de la memoria
R.Mitnik
82
Arquitectura de Computadores
Representacin de la memoria
Captulo 2 : Sistemas digitales Circuitos de Memoria
memoria
00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 10 11
R.Mitnik
83
Arquitectura de Computadores
Representacin de la memoria
Captulo 2 : Sistemas digitales Circuitos de Memoria
memoria 00 01 02 03 04 05
7D 7E 7F 80 81 82
R.Mitnik 84 Arquitectura de Computadores
Representacin de la memoria
Captulo 2 : Sistemas digitales Circuitos de Memoria
Fabricacin de Memorias
R.Mitnik
85
Arquitectura de Computadores
Circuitos de Memoria
Captulo 2 : Sistemas digitales
Circuitos de Memoria
Captulo 2 : Sistemas digitales
Circuitos de Memoria
Captulo 2 : Sistemas digitales
Circuitos de Memoria
Captulo 2 : Sistemas digitales
Circuitos de Memoria
Captulo 2 : Sistemas digitales
R.Mitnik
Circuitos de Memoria
Captulo 2 : Sistemas digitales
Test
R.Mitnik
92
Arquitectura de Computadores
Circuitos de Memoria
Captulo 2 : Sistemas digitales
Circuitos de Memoria
Captulo 2 : Sistemas digitales
Etiquetado final
R.Mitnik 94 Arquitectura de Computadores
Resumen
Captulo 2 : Sistemas Digitales
Resumen
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