Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Escuela de Ingeniera
Departamento de Ciencia de la Computacin
[ Arquitectura de Computadores ]
SISTEMAS DIGITALES
IIC 2342
Semestre 2006-2
Domingo Mery
Prsentat
ion
D.Mery
Arquitectura de Computadores
[ ndice ]
D.Mery
Arquitectura de Computadores
Prsentat
ion
[ ndice ]
D.Mery
Arquitectura de Computadores
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Aproximadamente en el ao 1850
George Boole, desarroll un sistema
algebraico para formular
proposiciones con smbolos.
George Boole
1815-1864
D.Mery
Arquitectura de Computadores
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
George Boole
1815-1864
D.Mery
Arquitectura de Computadores
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
Las variables Booleanas slo toman
010101010100101010101010101010010101010110
los valores binarios: 1 0.
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
Una variable Booleana representa
010101010100101010101010101010010101010110
un bit que quiere decir:
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
Binary digIT
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
D.Mery
Arquitectura de Computadores
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Operacin OR:
D.Mery
x+y
Arquitectura de Computadores
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Operacin OR:
x+y
Arquitectura de Computadores
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Compuerta OR:
x
x +y
y
D.Mery
Arquitectura de Computadores
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Operacin AND:
D.Mery
xy
10
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Operacin AND:
xy
11
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Compuerta AND:
x
xy
y
D.Mery
12
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Operacin NOT:
D.Mery
13
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Operacin NOT:
14
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Compuerta NOT:
D.Mery
15
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Ejercicio:
Encontrar w
D.Mery
=xy +yz
16
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Ejercicio:
Encontrar w
D.Mery
=xy +yz
xy
yz
17
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Postulados de Identidad:
D.Mery
0+x = ?
1x = ?
18
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Postulados de Identidad:
D.Mery
0+x =x
1x =?
19
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Postulados de Identidad:
D.Mery
0+x =x
1x =x
20
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Propiedad conmutativa:
D.Mery
x + y
= ?
xy
= ?
21
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Propiedad conmutativa:
D.Mery
x + y
y+x
xy
22
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Propiedad conmutativa:
D.Mery
x + y
y+x
xy
yx
23
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Axiomas de complemento:
D.Mery
x x
= ?
x + x = ?
24
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Axiomas de complemento:
D.Mery
x x
=0
x + x =?
25
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Axiomas de complemento:
D.Mery
x x
=0
x + x =1
26
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Teorema de idempotencia:
D.Mery
xx
= ?
x + x = ?
27
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Teorema de idempotencia:
D.Mery
xx
=x
x + x =?
28
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Teorema de idempotencia:
D.Mery
xx
=x
x + x =x
29
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
D.Mery
x 0 =?
x + 1=?
30
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
D.Mery
x 0 =0
x + 1=?
31
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
D.Mery
x 0 =0
x + 1=1
32
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Propiedad distributiva:
D.Mery
x(y+ z) =
x +(yz)
33
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Propiedad distributiva:
D.Mery
x(y+ z) =
x +(yz)
xy + xz
= ?
34
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Propiedad distributiva:
D.Mery
x(y+ z) =
xy + xz
x +(yz)
(x+y)(x+z)
35
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Ley involutiva:
D.Mery
(x)= ?
36
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Ley involutiva:
D.Mery
(x)= x
37
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Teorema de absorcin:
D.Mery
x +xy
x(x+y) = ?
= ?
38
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Teorema de absorcin:
D.Mery
x +xy
x(x+y) = ?
= x
39
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Teorema de absorcin:
D.Mery
x +xy
x(x+y) = x
= x
40
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
D.Mery
x +xy
x(x+y) = ?
= ?
41
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
D.Mery
x +xy
x(x+y) =?
= x+y
42
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
D.Mery
x +xy
x(x+y) =xy
= x+y
43
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Teorema asociativo:
D.Mery
x +(y + z)= ?
x(yz)
= ?
44
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Teorema asociativo:
D.Mery
x(yz)
= ?
45
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Teorema asociativo:
D.Mery
x(yz)
= ( x y) z
46
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Leyes de Morgan:
D.Mery
(x + y)= ?
(xy)
47
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Leyes de Morgan:
D.Mery
(x + y)= xy
(xy)
48
Arquitectura de
Prsentat
ion
lgebra B
[ Sistemas Digitales ]
Leyes de Morgan:
D.Mery
(x + y)= xy
(xy)
= x+y
49
Arquitectura de
Prsentat
ion
[ ndice ]
D.Mery
50
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
Un circuito combinacional es aquel
010101010100101010101010101010010101010110
cuya salida depende slo de las
010101010100101010101010101010010101010110
entradas.
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
Es decir:
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
No depende de la salida
010101010100101010101010101010010101010110
No depende del tiempo
010101010100101010101010101010010101010110
010101010100101010101010101010010101010110
D.Mery
51
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
Compuerta AND:
x
xy
y
x
xy
TABLA DE VERDAD
D.Mery
52
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
Compuerta NAND:
x
xy
y
x
xy
TABLA DE VERDAD
D.Mery
53
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
Compuerta OR:
x
x +y
y
x
x+y
TABLA DE VERDAD
D.Mery
54
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
Compuerta NOR:
x
x +y
y
x
x+y
TABLA DE VERDAD
D.Mery
55
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
x
x +y
y
x
x+y
TABLA DE VERDAD
D.Mery
56
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
x
x +y
y
x
x+y
TABLA DE VERDAD
D.Mery
57
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
Ejercicio:
Disee el circuito combinacional que realice la funcin
w=xy +yz.
D.Mery
58
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
Ejercicio:
Disee el circuito combinacional que realice la funcin
w=xy +yz.
x
y
w
z
D.Mery
59
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
(x + y)= xy
x
x +y =xy
y
D.Mery
60
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
(x + y)= xy =xy
x
xy
y
D.Mery
61
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
(xy)
= x+y
x
xy = x+y
y
D.Mery
62
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
(xy)
= x+y =x+y
x
x+y
y
D.Mery
63
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
Ejercicio:
Disee el circuito combinacional que realice la funcin
w = x y + y z usando slo compurtas NAND de dos
entradas.
D.Mery
64
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
Ejercicio:
Disee el circuito combinacional que realice la funcin
w = x y + y z usando slo compurtas NAND de dos
entradas.
x
y
w
z
D.Mery
65
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
D.Mery
Circuitos
66
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
x
y
z
D.Mery
Circuitos
67
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
MAPAS DE KARNOUGH:
Para dos variables
Para tres variables
Para cuatro variables
(temas vistos en la pizarra)
D.Mery
68
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
0
1
1
1
Circuitos
Ejemplo:
Display de 7 segementos.Cmo se despliega un nmero
binario en un display de 7 segmentos?
D.Mery
69
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
Ejemplo:
Display de 7 segementos.Cmo se despliega un nmero
binario en un display de 7 segmentos?
D.Mery
70
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
D.Mery
Circuitos
71
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Circuitos
72
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
D.Mery
Circuitos
73
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
D.Mery
Circuitos
74
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
D.Mery
Circuitos
75
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
D.Mery
Circuitos
76
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
D.Mery
Circuitos
77
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
D.Mery
Circuitos
78
Arquitectura de
Prsentat
ion
[ ndice ]
D.Mery
79
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
ADICIN BINARIA:
dec
Regla 1:
Regla 2:
Regla 3:
Regla 4:
D.Mery
80
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
ADICIN BINARIA:
dec
bin
Regla 1:
0 0
Regla 2:
0 1
Regla 3:
0 1
Regla 4:
1 0
D.Mery
81
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
ADICIN BINARIA:
A
dec
bin
Regla 1:
0 0
Regla 2:
0 1
Regla 3:
0 1
Regla 4:
1 0
suma
acarreo
D.Mery
82
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Suma de dos bits:
suma
acarreo
83
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Suma de dos bits:
suma
acarreo
D.Mery
84
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Suma de dos bits:
suma ()
acarreo (As)
half adder
D.Mery
85
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Suma de dos bits:
A
Half
Adder
B
D.Mery
As
86
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Cmo se suman nmeros de dos bits?
Ej:
1
1
+
1
1
___________________
D.Mery
87
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Cmo se suman nmeros de dos bits?
Ej:
1
1
1
+
1
1
___________________
0
D.Mery
88
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Cmo se suman nmeros de dos bits?
Ej:
1
1
1
1
+
1
1
___________________
1
D.Mery
89
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Cmo se suman nmeros de dos bits?
Ej:
1
1
1
1
+
1
1
___________________
1
D.Mery
90
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Cmo se suman nmeros de dos bits?
Ej:
Ae
1
1
1
+
1
1
___________________
1
Full Adder
As
D.Mery
91
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Ae
A
Half
B Adder
A
B
Half
Adder
As
As
As
Full Adder
D.Mery
92
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Suma de dos bits con acarreo:
Ae
A
Full
Adder
D.Mery
As
93
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Ejercicio:
A4 A3 A2 A1
+ B4 B3 B2 B1
C5 C4 C3 C2 C1
A
Half
Adder
B
D.Mery
A
As
Ae
Full
Adder
94
As
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
A1
A4 A3 A2 A1
Ae
A2
+ B4 B3 B2 B1
B2
C5 C4 C3 C2 C1
Ae
A3
B3
Ae
A4
B4
D.Mery
95
HA
As
FA
C3
As
FA
C2
As
FA
C1
As
C4
C5
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
sumador de cuatro bits
A4 A3 A2 A1
+ B4 B3 B2 B1
Especificaciones tcnicas
C5 C4 C3 C2 C1
D.Mery
96
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
SUSTRACCIN BINARIA:
0010 1011
Complemento a 2
1101 0100
+
1
1101 0101
D.Mery
97
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
Ejercicio:
D.Mery
98
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
SUSTRACCIN BINARIA:
Para calcular la resta binaria C = A-B
se calcula: B = complemento a 2 de B.
se calcula: C = A+B.
D.Mery
99
Arquitectura de
Prsentat
ion
Circuitos aritm
[ Sistemas Digitales ]
SUSTRACCIN BINARIA:
Para calcular la resta binaria C = A-B
se calcula: B = complemento a 2 de B.
se calcula: C = A+B.
Ejemplo: 57 34:
57:
34:
not
+1
D.Mery
0011
0010
1101
1101
10001
1001
0010
1101
1110
0111
(A)
(B)
not(B)
B
A+B => 0001 0111 = 23dec
100
Arquitectura de
Prsentat
ion
[ ndice ]
D.Mery
101
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
D.Mery
102
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Flip-flop RS
D.Mery
103
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Flip-flop RS
D.Mery
104
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Flip-flop RS
D.Mery
105
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Flip-flop RS
set
Q
FF
reset
D.Mery
106
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Ejercicio:
S
R
Q
FF
t
D.Mery
107
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Ejercicio:
S
R
Q
S
0
FF
t
D.Mery
108
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Flip-flop RS sncrono
CK
Q
S
CK
Q
R
D.Mery
109
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Flip-flop RS sncrono
CK
set
clock
reset
D.Mery
CK FF
110
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Ejercicio:
CK
CK
CK FF
Q
R
t
D.Mery
111
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Ejercicio:
CK
CK
CK FF
Q
R
t
D.Mery
112
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Flip-flop D
data
clock
CK
CK FF
D
S
D.Mery
113
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Flip-flop D
PR
data
clock
CK
Q
CLR
D.Mery
PR
CLR
CK
Especificaciones tcnicas
114
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Flip-flop JK
data
clock
CK
K
CK
Especificaciones tcnicas
D.Mery
115
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Contador de 4 bits basado en Flip-Flop JK
CK
CK
CK
CK
LSB
D.Mery
MSB
116
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
data
D
CK
D.Mery
D
CK
CK
117
CK
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
data
D
CK
D.Mery
D
CK
CK
118
CK
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Diseo de un circuito secuencial
Ejemplo:
D.Mery
119
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Diseo de un circuito secuencial
Ejemplo:
11
10
Diagrama de estado
D.Mery
120
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
Diseo de un circuito secuencial
x=0
00
x=1
x=0
01
11
x=1
10
Diagrama de estado
D.Mery
x=1
x=1
x=0
121
x=0
x : seal de control
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
control
x=0
x=0
00
x=1
01
x=1
11
x=1
10
Diagrama de estado
D.Mery
AB
x=1
x=0
122
x=0
x : seal de reloj
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
control
x=0
Tabla de estado
x=0
00
x=1
01
11
x=1
10
Diagrama de estado
D.Mery
x=1
x=1
x=0
123
x=0
x : seal de reloj
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JA
KA
CK
control
CK FF
124
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JA
KA
CK
control
CK FF
Tabla de excitacin
D.Mery
125
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JA
KA
Mapas de Karnough
JA
x
KA
x
D.Mery
126
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JA
KA
Mapas de Karnough
JA
A
B
X
x
KA
A
B
0
x
D.Mery
127
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JA
KA
Mapas de Karnough
JA
A
x
KA
A
JA = Bx
KA = Bx
D.Mery
B
0
x
128
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JB
KB
CK
control
CK FF
129
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JB
KB
CK
control
CK FF
130
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JB
KB
Mapas de Karnough
JB
x
KB
x
D.Mery
131
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JB
KB
Mapas de Karnough
JB
A
B
X
x
KB
A
B
0
x
D.Mery
132
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
t
t +1
JB
KB
Mapas de Karnough
JB
A
x
KB
A
JB = x
KB = x
D.Mery
B
0
x
133
Arquitectura de
Prsentat
ion
Circuitos sincr
[ Sistemas Digitales ]
JA = Bx
KA = Bx
JA
CK
FFA
KA
JB = x
KB = x
JB
CK
FFB
KB
D.Mery
134
Arquitectura de
Circuitos sincr
[ Sistemas Digitales ]
JA = Bx
KA = Bx
JA
CK
FFA
KA
JB = x
KB = x
JB
CK
FFB
KB
clock
D.Mery
135
Arquitectura de
Circuitos sincr
[ Sistemas Digitales ]
Consideraciones de diseo:
1. Hacer un diagrama de estado identificando las variables
entrada (control) y salida. En el diagrama: un estado es un
crculo, un flecha es una transicin de un estado a otro.
2. El nmero de flip-flops necesarios para el circuito es el
nmero de bits que tienen los estados.
3. Se realiza la tabla de estados y la tabla de excitacin para
cada flip-flop.
4. Se disea el circuito combinacional para cada entrada de
cada flip-flop usando mapas de Karnough.
5. Se implementa el circuito secuencial.
D.Mery
136
Arquitectura de
[ ndice ]
D.Mery
137
Arquitectura de
Prsentat
ion
[ Sistemas Digitales ]
Celda de memoria
seleccionar
entrada
BC
salida
leer/escribir(1/0)
D.Mery
138
Arquitectura de
[ Sistemas Digitales ]
Celda de memoria
entrada
seleccionar
salida
seleccionar
R
entrada
BC
salida
leer/escribir(1/0)
leer/escribir(1/0)
D.Mery
139
Arquitectura de
[ Sistemas Digitales ]
Unidad de memoria de 4 3 bits
Datodeentrada(3bits)
A0
A1
Entradade
seleccinde
memoria
D0
BC
BC
BC
BC
BC
BC
BC
BC
BC
BC
BC
BC
D1
D2
D3
Decoder
24
leer/escribir
D.Mery
Datodesalida
140
Arquitectura de
[ Sistemas Digitales ]
Datodeentrada(3bits)
A0
A1
Entradade
seleccinde
memoria
D0
BC
BC
Decoder
24
D1
BC
D2
BC
D3
Decoder
24
BC
A0
BC
0
A1
0
BC
BC
D0
BC
1
D1
D2
D3
0
BC
1
BC
0
BC
leer/escribir
Datodesalida
D.Mery
141
Arquitectura de
[ Sistemas Digitales ]
Unidad de memoria de 4 3 bits
Datodeentrada(3bits)
A0= 1
A1 = 0
Entradade
seleccinde
memoria
D0
BC
BC
BC
BC
BC
BC
BC
BC
BC
BC
BC
BC
D1
D2
D3
Decoder
24
leer/escribir
D.Mery
Datodesalida
142
Arquitectura de
[ Sistemas Digitales ]
Unidad de memoria de 8 8 bits
D.Mery
143
Arquitectura de
[ Sistemas Digitales ]
Unidad de memoria de 128 8 bits
D.Mery
144
Arquitectura de
[ Sistemas Digitales ]
Unidad de memoria RAM (random access memory)
D.Mery
145
Arquitectura de
[ Sistemas Digitales ]
Unidad de memoria de 1024 16 bits
D.Mery
146
Arquitectura de
[ Sistemas Digitales ]
Celda de memoria
D.Mery
147
Arquitectura de
[ Sistemas Digitales ]
RAM bit slice
D.Mery
148
Arquitectura de
[ Sistemas Digitales ]
Buffer Three-state
EN=0
OUT
IN
EN:
IN:
OUT:
D.Mery
EN=1
OUT
IN
Esquemaelctrico
enable
input
output
149
Arquitectura de
[ Sistemas Digitales ]
Buffer Three-state
Tabladeverdad
Diagrama
EN:
IN:
OUT:
D.Mery
enable
input
output
150
Arquitectura de
[ Sistemas Digitales ]
Buffer Three-state
Diagrama
Tabladeverdad
D.Mery
151
Arquitectura de
[ Sistemas Digitales ]
16 x 1 RAM
D.Mery
152
Arquitectura de
[ Sistemas Digitales ]
16 x 1 RAM usando
celdas de 4 x 4
D.Mery
153
Arquitectura de
[ Sistemas Digitales ]
Chip 64 x 8 RAM
D.Mery
154
Arquitectura de
[ Sistemas Digitales ]
64 x 256 RAM usando
4 chips 64 x 8 RAM
D.Mery
155
Arquitectura de
[ Sistemas Digitales ]
64 x 16 RAM usando
2 chips 64 x 8 RAM
D.Mery
156
Arquitectura de
[ Sistemas Digitales ]
Memoria ROM
(read only memory)
D.Mery
157
Arquitectura de
[ Sistemas Digitales ]
Lgica interna de una ROM de 32 8
D.Mery
158
Arquitectura de
[ Sistemas Digitales ]
ROM de 32 8 Ejemplo de tabla de verdad
D.Mery
159
Arquitectura de
[ Sistemas Digitales ]
Programacin de ROM de 32 8 del ejemplo anterior
D.Mery
160
Arquitectura de
[ Sistemas Digitales ]
D.Mery
161
Arquitectura de
[ Sistemas Digitales ]
162
Arquitectura de
[ Sistemas Digitales ]
163
Arquitectura de
[ Sistemas Digitales ]
Panel ingresando a la
etapa de soldadura
D.Mery
164
Arquitectura de
[ Sistemas Digitales ]
Inspeccin de defectos
en la soldadura
D.Mery
165
Arquitectura de
[ Sistemas Digitales ]
Etiquetado de los
mdulos
D.Mery
166
Arquitectura de
[ Sistemas Digitales ]
Test
D.Mery
167
Arquitectura de
[ Sistemas Digitales ]
168
Arquitectura de
[ Sistemas Digitales ]
Etiquetado final
D.Mery
169
Arquitectura de