Professional Documents
Culture Documents
CAPTULO 1
REPRESENTACIN
DE LA INFORMACIN
N = a n b + a n 1 b
n 1
++ a i b ++ a 1 b + a 0 b + a
1 b
+a
2 b
++ a
Sistema decimal
-1
-2
-3
Pg 1.
Sistema binario
Es el nico utilizado por los sistemas digitales. Su base es 2 y utiliza slo dos smbolos:
{0,1}. A este sistema tambin se le conoce como Sistema Binario Natural (SBN).
Ejemplo: el nmero 1101.112 se puede escribir como:
3
1101.112 = (12 + 12
+ 02 + 12 + 12
+ 12
) 10 = 13.75 10
Ejemplo:
MSB
LSB
101101
Sistema octal
Octal
Binario
0
000
1
001
2
010
3
011
4
100
5
101
6
110
7
111
Tabla. 1.1
Sistema hexadecimal
Pg 2.
Cada cifra hexadecimal equivale a cuatro dgitos en binario segn la tabla 1.2.
Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Tabla. 1.2
Binario a decimal
Para pasar un nmero del sistema binario al decimal, se aplica el Teorema Fundamental de
la Numeracin, operado en base 10.
Ejemplo: el nmero 11011.1012 en el sistema decimal ser:
4
-1
-2
-3
Decimal a binario
Pg 3.
2
43
1
Parte Fraccionaria
2
21
1
2
10
0
2
5
1
0,375
0,75
0,5
2
2
0
2
1
1
2 = 0.75
2 = 1.5
2=1
2
0
87.375 10 = = 1010111.011 2
Otra opcin muy utilizada para la conversin de decimal a binario consiste en ir restando
del nmero decimal, a convertir, las sucesivas potencias de 2 que sea posible, empezando por
la mayor, hasta agotar la cantidad a convertir.
Posicin
6
5
4
3
2
1
Potencia de 2
64
32
16
8
4
2
Posicin
0
1
2
3
4
-5
Potencia de 2
1
0.5
0.25
0.125
0.0625
0.03125
Octal a binario
Teniendo en cuenta la tabla 1.1, se sustituye cada cifra del nmero representado en el
sistema octal por su equivalente binario.
Ejemplo: pasar del sistema octal al sistema binario el nmero 6517.158.
6517.158 = 110 101 001 111. 001 101 =110101001111.0011012
Binario a octal
Para pasar del sistema binario al octal, se separan las cifras del nmero representado en el
. }. Se sustituyen por
sistema binario de tres en tres, a ambos lados de la coma decimal {
su cifra equivalente en el sistema octal con arreglo a la tabla 1.1.
Ejemplo: pasar del sistema binario al octal el nmero:
10110100011.00112 = 010 110 100 011. 001 100 = 2643.148
Pg 4.
Decimal a octal
Parte Fraccionaria
8
406
6
0,140625
0,125
8
50
2
8
6
6
8 =1.125
8 =1.00
8
0
3254.140625 10 = 6266.11 8
Octal a decimal
+68 + 58 +18
Binario a hexadecimal
Para pasar del sistema binario al hexadecimal basta recordar la tabla 1.2. As, se separan
las cifras del nmero representado en el sistema binario de cuatro en cuatro, a ambos lados de
. } y se sustituye cada grupo de cuatro dgitos binarios por su
la coma decimal {
equivalente hexadecimal.
Ejemplo: convertir el nmero binario 1011010.001 a hexadecimal.
Binario
Hexadecimal
0101
5
1010
A
.
.
0010
2
Hexadecimal a binario
1
0001
8
1000
E
1110
.
F
. 1111
Decimal a hexadecimal
Para pasar un nmero del sistema decimal al hexadecimal el mtodo utilizado, al igual que
los anteriores, es el de las divisiones sucesivas por 16 para la parte entera y multiplicaciones
sucesivas por 16 para la parte fraccionaria.
Pg 5.
Parte Fraccionaria
16
222
14
16
13
13
0,546845
0,74952
0,99232
0,87712
16
0
16 = 8.74952
16 = 11.99232
16 = 15.87712
16 = 14.03392
Hexadecimal a decimal
+ B 16 + 7 16
+ 5 16
= 2 16 + 11 16 + 7 16
+5 16
Binario natural
0
1
10
11
100
101
110
111
1000
1001
BCD natural
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
BCD exceso-3
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
Gray
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
BCD Aiken
0000
0001
0010
0011
0100
1011
1100
1101
1110
1111
Pg 6.
Suma
0+0=0
0+1=1
1+0=1
1+1=0 (se acarrea 1 a la
izquierda.)
acarreo
Resta
0-0=0
0-1=1 (se acarrea 1 a la
izquierda)
1-0=1
1-1=0
Pg 7.
11010110
1 1 1 1
- 1001111
10000111
} Acarreo
Multiplicacin
Es similar a la multiplicacin en el sistema decimal. Se utiliza la siguiente tabla:
Tabla de multiplicar para el cero
0 0=0
0 1=0
1 0=0
1 1=1
= 11001.1
Divisin
101
1011
Pg 8.
0 0001100
1 0001100
signo
mdulo
N 1
-1) = -2
-127
-32767
-2147483647
N 1
+1
x
x
x
N 1
-1
127
32767
2147483647
Exceso 2
00000000
10000000
N 1
Este formato no utiliza bit para el signo, sino que representa en el sistema binario de
numeracin (SBN) la suma del nmero a representar ms el exceso, que para N bits viene
N 1
dado por 2
. As, para N= 8 bits el exceso ser 128.
Pg 9.
N 1
N 1
-1
x
x
x
127
32767
2147483647
El formato en exceso 2
posee la ventaja de tener una nica representacin para el cero,
que para N=8 bits es igual a 10000000.
Complemento a 1 (C1)
Este formato utiliza para la representacin del signo el bit situado ms a la izquierda,
correspondiendo el 0 para el positivo y el 1 para el negativo. El mdulo se representa con los
N-1 bits de la derecha. ste es un formato muy utilizado pues se pueden realizar restas
mediante sumas, empleando as los mismos circuitos sumadores tanto para la adicin como
para la sustraccin.
12
-12
0 0001100
1 1110011
N 1
+1
N 1
-127
-32767
-2147483647
-1
x
x
x
127
32767
2147483647
00000000
11111111
Complemento a 2 (C2)
Al igual que ocurre con el formato de complemento a 1, ste es un formato de coma fija
muy utilizado porque se pueden realizar restas mediante sumas, empleando as los mismos
circuitos sumadores tanto para la adicin como para la sustraccin.
Pg 10
.
00001100
1
er
paso
11110011
Nmero -12
2 paso
11110011
+
1
BS 11110100
Rango de representacin:
-2
N 1
N 1
-1
Ejemplo:
-Para 8 bits sera:
-Para 16 bits sera:
-Para 32 bits sera:
-128
-32768
-2147483648
x
x
x
127
32767
2147483647
00000000
11111111
+
1
1 0000000
a-c = a + (-c)
a= 00001100
-c= 11111100
Pg 11
.
00001100
+11111100
1 00001000
+
1
00001001
Se suma el acarreo.
Complemento a 2
a+b
00001100
+ 00001010
00010110
a-c = a + (-c)
-c=11111101
00001100
+11111101
1 00001001
Se ignora el acarreo.
Si en complemento a 1 y en complemento a 2 se suman dos cantidades de distinto signo,
el signo del resultado es igual al signo del nmero de mayor mdulo.
Si al sumar dos cantidades del mismo signo el signo del resultado es distinto del de los dos
nmeros, se ha producido desbordamiento (overflow, en ingls).
Ejemplo: Sean a= 96, b=30, c=40, realcense las operaciones a-b y -a-c utilizando el
complemento a 2.
a-b
01100000
11100010
Se ignora el acarreo 1 01000010
-a-c= -a + (-c)
10100000
11011000
Se ignora el acarreo 1 01111000
BS
El bit de signo (BS) del resultado es distinto del de los dos nmeros a sumar. El resultado
no se puede representar con N= 8 bits y se dice que ha ocurrido un desbordamiento.
Pg 12
.
El bit de signo (BS) del resultado es distinto del de los dos nmeros a
sumar. El resultado no se puede representar con N= 8 bits y se dice
que ha ocurrido un desbordamiento.
1.3.2. Formatos habituales de representacin en coma flotante
La representacin en formato de coma flotante permite un rango de
representacin de nmeros racionales mayor que el de coma fija, y
permite la representacin de nmeros con parte fraccionaria no nula.
Cualquier nmero puede representarse en cualquier sistema de
numeracin mediante la notacin cientfica como:
A representar la mantisa
Otros al exponente
Un bit de signo (0 para positivo y 1 para el signo negativo)
N(b = s m(b bE
N(b: nmero en base b; s: signo; m(b: mantisa en base b
bE: base elevada al exponente
FORMATO
ns
nm
nc
Simple precisin
32
23
127
Doble precisin
64
52
11
1023
Alta precisin
80
64
15
16383
Ejemplo: 101110,0101011101000011111000011111000100112
convertir al estndar IEEE 754 con precisin simple.
Normalizarlo,
1,011100101011101000011111000011111000100112 x 25
El exponente (Exceso a 2n-1-1) ser:
510 + (28-1 - 1)10 = 510 + (27 - 1)10 = 510 + (128 - 1)10 = 13210 =
10000100EX. a127
Exponente
Mantisa
Caracterstica
0000 0000
m0
Denormalizado
0000 0000
Cero
1111 1111
1111 1111
1111 1111
m0
Indeterminado
Valor de m
Caracterstica
Mximo
m0
No es un nmero
Indeterminado
(1111 1111)
m=0
(-1) s
Cero
m0
Denormalizado
(0000 0000)
m=0
(-1) s 0
Cero
Otro
Cualquiera
Nmero normal
Resultado en la ALU
Accin
Mantisa redondeada
1.01101 00
Truncar
1.01101
1.01100 00
Truncar
1.01100
1.01101 01
Truncar
1.01101
1.01100 01
Truncar
1.01100
1.01101 10
Sumar 0.00001
1.01110
1.01101 11
Sumar 0.00001
1.01110
1.01100 11
Sumar 0.00001
1.01101
Nmero
Signo
Exponente
Mantisa
Infinito
1111 1111
1111 1110
0000 0001
0000 0000
Cero
0000 0000
N<0
desbordamiento
N>0
agotamiento
desbordamiento
+
-N(max)
-N(min,den) 0 N(min,den)
N(max)
Sign (s)
1 [31]
Range Name
Exponent (e)
8 [30-23]
Mantissa (m)
23 [22-0]
11..11
:
10..01
10..00
01..11
:
00..01
Hexadecimal Range
Decimal Range
Range
FFFFFFFF
:
FFC00001
FFC00000
FFBFFFFF
:
FF800001
Quiet
-NaN
11..11
Indeterminate
11..11
Signaling
-NaN
11..11
-Infinity
(Negative Overflow)
11..11
00..00
FF800000
-3.4028235677973365E+38
Negative Normalized
-1.m 2(e-127)
11..10
:
00..01
11..11
:
00..00
FF7FFFFF
:
80800000
-(2-2-23) 2127
:
-2-126
-3.4028234663852886E+38
:
-1.1754943508222875E-38
807FFFFF
:
80000001
-(1-2-23) 2-126
:
-2-149
(-(1+2-52) 2-150) *
-1.1754942106924411E-38
:
-1.4012984643248170E-45
(-7.0064923216240862E-46) *
-2-150
:
< -0
-0
0
>0
:
2-150
-7.0064923216240861E-46
:
< -0
-0
0
>0
:
7.0064923216240861E-46
Negative Denormalized
-0.m 2(-126)
00..00
11..11
:
00..01
Negative Underflow
00..00
00..00
80000000
-0
+0
1
0
00..00
00..00
00..00
00..00
80000000
00000000
Positive Underflow
00..00
00..00
00000000
00000001
:
007FFFFF
((1+2-52) 2-150) *
2-149
:
(1-2-23) 2-126
(7.0064923216240862E-46) *
1.4012984643248170E-45
:
1.1754942106924411E-38
Positive Denormalized
0.m 2(-126)
00..00
00..01
:
11..11
Positive Normalized
1.m 2(e-127)
00..01
:
11..10
00..00
:
11..11
00800000
:
7F7FFFFF
2-126
:
(2-2-23) 2127
1.1754943508222875E-38
:
3.4028234663852886E+38
+Infinity
(Positive Overflow)
11..11
00..00
7F800000
3.4028235677973365E+38
Signaling
+NaN
11..11
Quiet
+NaN
11..11
00..01
:
01..11
10..00
:
11..11
7F800001
:
7FBFFFFF
7FC00000
:
7FFFFFFF
6 bits
8 bits
7 bits + 1 bit paridad
Una secuencia de bits, puede interpretarse como una instruccin, nmero en coma fija,
nmero en coma flotante, dato alfanumrico dependiendo de la instruccin que la mquina
se encuentre ejecutando, y de la arquitectura de sta.
En las tablas 1.3, 1.4, 1.5 se muestran los cuadros de los cdigos alfanumricos antes
mencionados, donde se van a representar con sus caracteres.
Bits
210
543
000
001
010
011
100
101
110
111
000
001
010
011
100
101
110
111
@
[
]
#
^
SP
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
)
+
<
=
>
&
$
*
(
%
:
?
!
0
1
2
3
4
5
6
7
8
9
,
;
/
.
Pg 13
.
bits
3210
654
000
001
010
011
100
101
110
111
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
HT
LF
VT
FF
CR
SO
SI
DEL
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
FS
GS
RS
US
SP
!
#
$
%
&
(
)
]
+
,
.
/
0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?
@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
`
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
{
}
DEL
Bits
3210
7654
0000
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
NUL
SOH
STX
ETX
PF
HT
LC
DEL
RLF
SMM
VT
FF
CR
SO
SI
0001 0010
DEL
DC1
DC2
DC3
RES
NL
BS
IL
CAN
EM
CC
DS
SOS
FS
0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101
SP
&
SYN
BYP PN
LF
RS
EOB UC
ESC EOT
SM
IFS
DC4
IGS ENQ NAK
IRS ACK
IUS BEL SUB
.
<
(
+
!
$
*
)
;
,
%
>
\
:
#
@
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
~
s
t
u
v
w
x
y
z
{
A
B
C
D
E
F
G
H
I
}
J
K
L
M
N
O
P
Q
R
1110
1111
0
1
2
3
4
5
6
7
8
9
S
T
U
V
W
X
Y
Z
Pg 14
.
La informacin digital transmitida entre dos puntos puede corromperse a lo largo del
proceso de transmisin como consecuencia de perturbaciones electromagnticas. Esta
perturbacin se denomina interferencia electromagntica no deseada (ruido).
Tx
MEDIO
Rx
RUIDO
Para detectar este tipo de errores producidos a lo largo del proceso de transmisin, a cada
smbolo o conjunto de smbolos se le aade una serie de bits. Estos bits no son portadores de
informacin (redundancia) pero en cambio permiten detectar, y algunas veces corregir, errores.
A continuacin se definen algunos parmetros que resultan tiles para estudiar estas tcnicas
de proteccin frente a los mencionados errores.
Eficiencia de un cdigo (
m
m
m
2n
1
) 100%
Es el nmero de bits que hay que modificar en una de las combinaciones binarias para
conseguir la otra.
Ejemplo: la distancia entre los smbolos {2} y {6} codificados en BCD es 1:
2
6
0010
0110
Para que un cdigo pueda detectar errores su distancia tiene que ser superior a la unidad.
En los cdigos con distancia 1 los errores en un bit a lo largo de la transmisin producen otra
combinacin vlida sin que se pueda detectar el error en cuestin.
La distancia de un cdigo esta vinculada al nmero de errores capaz de detectar. As, un
cdigo con distancia d puede detectar hasta d-1 errores.
G. Nofuentes/J. de la Casa/C. Rus/J. E. Delgado
Pg 15
.
Los cdigos correctores adems de poder detectar errores pueden tambin corregirlos,
pero en algunos casos con el inconveniente de necesitar mayor nmero de bits que los
anteriores para codificar los smbolos. As un cdigo con distancia d puede corregir hasta un
nmero de errores dado por la parte entera del cociente d 1 .
2
Cdigos de paridad
Son cdigos detectores de errores cuya distancia es 2 y por lo tanto pueden detectar
errores de un bit, nicamente. Dichos cdigos aaden informacin transmitida un bit que no es
portador de informacin (redundancia), el cual se introduce deliberadamente para poder
detectar posibles errores en la transmisin o grabacin de informacin.
Uno de estos algoritmos aade al cdigo inicial de cada carcter un nuevo bit denominado
bit de paridad, existiendo dos criterios para introducir este bit:
-Paridad par: se aade un bit 0 1 de forma tal que el nmero total de unos del cdigo
que resulte sea par. ste es el criterio ms utilizado.
-Paridad impar: se aade un bit 0 1 de forma tal que el nmero total de unos del
cdigo que resulte sea impar.
Debido al ruido o interferencias electromagnticas no deseadas en la transmisin de la
seal puede ocurrir, eventualmente, el cambio de un bit (de 1 a 0 o viceversa), por lo que se
comprueba la paridad de la informacin en el receptor. Al haber convenido que el nmero de
unos sea par o impar, dependiendo del tipo de paridad, se detectara el error.
Ejemplo: BCD exceso a 3 con paridad par (se destaca en negrita el bit de paridad
aadido):
0011
0100
0101
0110
0111
00110
01001
01010
01100
01111
1000
1001
1010
1011
1100
10001
10010
10100
10111
11000
01110
Tx
Rx
Ruido
Pg 16
.
Para detectar este error basta con aplicar el criterio de paridad par o impar a los bits de la
informacin transmitida tanto horizontal como verticalmente. De esta forma, si se elige el
criterio de paridad par, quiere decir que el resultado de la suma de unos, tanto en cada fila
como en cada columna, ha de ser par. A este fin aaden unos o ceros segn el criterio elegido
(en este caso, paridad par). As, en el receptor se comprobar que la paridad de la fila y de la
columna correspondiente al bit anmalo no es par. De este modo puede corregirse el error.
BPV
BPH
0001
0010
0110
0111
0010
1
1
0
1
1
RUIDO
Tx
0001
0110
0110
0111
0010
1
1
0
1
1
Rx
Pg 17
.
Electrnica Digital
TEMA 2: FAMILIAS LGICAS
Familias Lgicas
2.1 Introduccin
Hay muchas familias lgicas de circuitos integrados digitales
que han sido introducidos comercialmente, las ms populares
son:
TTL: Lgicas de transistores (Transistor-transistor logic)
ECL: Lgica de acoplamiento de emisor (emitter-coupled
logic)
MOS: Semiconductor de xido de metal (Metal-oxide
semiconductor)
CMOS: Semiconductor de oxido de metal complementario
(Complementary metal-oxide semiconductor)
I2L: Lgica de inyeccin integrada (Integrated-injection
logic)
Familias Lgicas
2.1 Introduccin
Tecnologa
Serie
TTL estndar
TTL de baja potencia
TTL shoottky
Familia de circuitos
lgicos integrados con
transistores bipolares
TTL
Aplicaciones que
requieren alta
velocidad.
ECL
CMOS estndar
Familia de circuitos
lgicos integrados con
transistores MOSFET
Amplia gama de
funciones digitales y
es comnmente la
familia lgica ms
popular.
CMOS
CMOS HC
CMOS HCT
NMOS
Circuitos que
necesitan alta densidad
de componentes.
Aplicaciones que
requieren bajo
consumo (CMOS)
PMOS
BiCMOS Combina transistores bipolares con transistores MOSFET
D. Lpez Talavera; J. de la Casa Higueras
Familias Lgicas
2.1 Introduccin
Familias Lgicas
2.2 Caractersticas de operacin estticas
Familias Lgicas
2.2 Caractersticas de operacin estticas
Corrientes: definiciones
Familias Lgicas
2.2 Caractersticas de operacin estticas
Entrada:
VILmin : Tensin mnima en la entrada para un nivel bajo (Low)
VILmax : Tensin mxima en la entrada para un nivel bajo (Low)
VIHmin : Tensin mnima en la entrada para un nivel alto (High)
VIHmax : Tensin mxima en la entrada para un nivel alto (High)
Salida:
VOLmin : Tensin mnima en la salida para un nivel bajo (Low)
VOLmax : Tensin mxima en la salida para un nivel bajo (Low)
VOHmin : Tensin mnima en la salida para un nivel alto (High)
VOHmax : Tensin mxima en la salida para un nivel alto (High)
10
Familias Lgicas
2.2 Caractersticas de operacin estticas
Los niveles lgicos 0 y 1 no corresponden
nicamente a los niveles de tensin de 0V y 5V,
respectivamente.
Se corresponden a unos niveles o rangos de tensin
comprendidos para la entrada entre VILmin y VILmax para
el nivel 0 y entre VIHmin y VIHmax para el nivel 1.
Los valores equivalentes para las salidas se denominan:
VOLmin y VOLmax para el nivel 0 y entre VOHmin y VOHmax para
el nivel 1, respectivamente.
11
Familias Lgicas
2.2 Caractersticas de operacin estticas
Niveles lgicos: definiciones
Margen de cero.
Margen de uno.
Margen de transicin.
12
Familias Lgicas
2.2 Caractersticas de operacin estticas
FAMILIAS LGICAS DE BAJA TENSIN (LOW VOLTAGE LOGIC FAMILIES)
Comparacin frente a familias clsicas de los niveles lgicos de E/S
Vol max
Vil max
Vih min
Voh min
VCC
Vcc=5.0V
Vcc=5.0V
Voh=4.9V
Vcc=3.3 V
Vcc=3.3 V
Voh=3.1V
Vih=3.5V
Voh=2.4V
Vih=2.0 V
Vih=2.0V
Vil=0.8V
Vil=0.8V
Vol=0.2V
Vol=0.4V
LV,LVC,ALVC
CMOS 3.3 V
LVT
Vil=1.0V
Vol=0.1V
TTL
CMOS 5.V
13
Familias Lgicas
2.2 Caractersticas de operacin estticas
RUIDO: cualquier perturbacin involuntaria que puede originar un
14
Familias Lgicas
2.2 Caractersticas de operacin estticas
Inmunidad al ruido. Margen de ruido
VIHMAX
VILMIN
V ILMAX
VOHMIN
V OHMAX
VOLMIN
VOLMAX
1.8
2.5
12
12
1.5
15
Familias Lgicas
2.2 Caractersticas de operacin estticas
Fan-out o cargabilidad de la puerta:
Lmite para el nmero de entradas que una puerta puede excitar.
16
Familias Lgicas
2.2 Caractersticas de operacin estticas
Formas de expresar el Fan-out
Para un correcto funcionamiento
siempre tendr que cumplirse:
Respecto a la misma familia
se escoge el valor menor
mx
mx
17
Familias Lgicas
2.2 Caractersticas de operacin estticas
Disipacin de potencia
DEFINICIONES:
Importante:
Los clculos se realizan en vaco, sin ninguna carga conectada.
D. Lpez Talavera; J. de la Casa Higueras
18
Familias Lgicas
2.3 Caractersticas de operacin dinmicas
Retardos tiempos de propagacin.
TPLH : Tiempo entre un determinado punto del pulso de entrada (50% del
flanco) y el correspondiente punto (50% del flanco) del impulso de salida
cuando la salida cambia de nivel bajo a nivel alto.
TPHL : Igual pero cuando la salida cambia de nivel alto a nivel bajo.
TPLH <> TPHl
Aproximaciones:
Tiempo de propagacin medio
TPD
Retardos en un puerta no inversora (p.e. funcin OR)
TPHL
TPLH
2
19
Familias Lgicas
2.3 Caractersticas de operacin dinmicas
Producto: Tpd x Potencia disipada
La velocidad de un circuito junto con la disipacin de potencia se convierten en
los factores determinantes de la calidad de una familia lgica.
Para facilitar la comparacin de unas familias lgicas con otras, estas dos caractersticas
(picoJulios).
Tipo de transistor
Retardo de
propagacin (ns)
Disipacin de
potencia (mW)
Producto velocidadpotencia, pJ
54LS/74LS
Schottky, baja
potencia
9.5
19
54L/74L
33
33
54S/74S
Schottky, potencia
normal
19
57
54/74
Comn, potencia
normal
10
10
100
54H/74H
22
132
20
Familias Lgicas
2.4 Caractersticas tcnicas familias lgicas
21
Familias Lgicas
2.4 Caractersticas tcnicas familias lgicas
Comparacin de los principales parmetros de funcionamiento
de varias familias de circuitos integrados 74XX
CMOS 3,3 V
TTL
CMOS 5 V
Caractersticas
LS
ALS
LV
LVC
ALVC
3,3
10
4,3
3,7
145
33
45
90
100
150
50
160
170
2.2
1.4
2.75
0.55
2.75
1.6
0.8
0.8
12
24
24
24
CMOS (W)
20
HC AC AHC
22
Familias Lgicas
2.4.1 Dispositivos lgicos
Fundamentos TRANSISTOR MOS
(Metal Oxido Semiconductor)
METAL (Polisilicio)
gate
drenador
DRENADOR y FUENTE
Altamente dopado
SUBSTRATO
Dopado dbil
SUBSTRATO
L= 2
Canal N
Canal P
Vgs > Vt
Vgs <Vt
23
Familias Lgicas
2.4.1 Dispositivos lgicos
VDD
Va
Va
Vb
Vout = Va Vb
Vout = Va+Vb
Vb
Va
Vb
FUNCIN NAND
FUNCIN NOR
D. Lpez Talavera; J. de la Casa Higueras
24
Familias Lgicas
2.4.1 Dispositivos lgicas
Funciones lgicas con tecnologa TTL estndar (NAND)
25
Familias Lgicas
2.4.2 Hojas de caractersticas tcnicas familias lgicas
26
Familias Lgicas
2.4 Caractersticas tcnicas familias lgicas
27
Familias Lgicas
2.4 Caractersticas tcnicas familias lgicas
28
Familias Lgicas
2.5 Casos prcticos
Ejercicio 1:
29
Familias Lgicas
2.5 Casos prcticos
Ejercicio 2:
Por una puerta circulan 1.5 mA cuando su salida est a nivel
alto y 2.8 mA cuando est a nivel bajo. Calcular su
disipacin de potencia media si VCC es 5V. La puerta
funciona con un ciclo de trabajo del 50%.
30
Familias Lgicas
2.5 Casos prcticos
Ejercicio 3:
Utilizando la hoja de caractersticas del 7400 determinar
el fan-out de una puerta NAND.
De la hoja de caractersticas se obtienen los valores:
IIH(max) = 40 uA
IIL(max) = -1.6 mA
IOH(max) = -0.4 mA
IOL(max) = 16 mA
31
Familias Lgicas
2.5 Casos prcticos
32
Familias Lgicas
2.5 Casos prcticos
33
Familias Lgicas
2.5 Casos prcticos
Ejercicio 4:
34
CAPTULO 3
SISTEMAS DIGITALES
COMBINACIONALES (I)
2.1. INTRODUCCIN
Las magnitudes presentes en el mundo fsico (temperatura, irradiancia, fuerza, longitud,
etc) son de naturaleza tal que la medida de las mismas puede variar, en principio, de manera
continua entre dos valores cualesquiera. As, la variacin con el tiempo de estas magnitudes
puede ser representada mediante seales (o funciones) analgicas. Existen sistemas que
procesan este tipo de seales, llamados sistemas analgicos.
Por el contrario, los sistemas digitales procesan seales discretas, las cuales nicamente
pueden tomar en un instante un valor perteneciente a un conjunto finito de stos. El caso ms
comn es que estas seales sean binarias: en un momento dado pueden tomar un valor u otro,
nicamente. Cada uno de estos valores se suele simbolizar por los estados 1 0 (verdadero o
falso) y fsicamente se corresponden con dos niveles definidos de tensin o corriente. La
fiabilidad del procesamiento de este tipo de seales hace que se minimice la introduccin de
errores en su tratamiento, en comparacin con el procesamiento de las seales analgicas.
El computador, acaso el sistema digital ms conocido, procesa las seales binarias
mediante un nmero muy elevado de interruptores o conmutadores elementales llamados
puertas lgicas, interconectados entre s. El anlisis y la sntesis de estos sistemas hacen uso
de la llamada lgebra de Boole, similar al lgebra ordinaria pero basada en dos estados
posibles (verdadero-falso, 1-0, tensin ms positiva- tensin menos positiva, etc.). El lgebra
de Boole est formada, como el lgebra convencional, por variables lgicas, operadores
lgicos y un conjunto de leyes que rigen ciertas combinaciones de los elementos anteriores.
Las variables lgicas pueden tomar solamente los valores verdadero o falso representados
de manera simblica por 1 y 0, respectivamente. Fsicamente, dichos estados lgicos se
asocian a niveles de tensin, dando lugar a la lgica positiva o negativa, segn el criterio que
se adopte para establecer dicha correspondencia.
Estados lgicos
0 Falso
1 Verdadero
Niveles de tensin
Menos positivo
Ms positivo
Lgica Positiva
Menos negativo
Ms negativo
Lgica Negativa
Pg.1
A
0
0
1
1
B
0
1
0
1
f
0
0
0
0
A
0
0
0
0
1
1
1
1
BC
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
f
0
0
0
0
1
1
1
1
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
f
0
0
0
1
1
1
1
1
1
0
1
0
0
0
1
1
Pg.2
Puerta NOT
Llamada tambin funcin NO o funcin negacin, es aquella cuya variable de salida es el
complemento de la variable de entrada, es decir, realiza la funcin de complementacin. Dado
que nicamente hay dos estados posibles, si la variable de entrada es igual a 1, la salida ser
igual a 0 y viceversa.
La figura 2.1 muestra el smbolo de la puerta que realiza esta funcin, tambin
denominada puerta inversora o NOT, su tabla de verdad, su notacin y su analoga elctrica.
Pg.3
Puerta XOR
Tambin conocida como funcin OR-EXCLUSIVA, este tipo de puertas genera un 1
cuando se tienen un nmero impar de unos a la entrada y genera un 0 cuando es par.
La figura 2.6 muestra el smbolo de la puerta que realiza esta funcin, denominada puerta
XOR, su tabla de verdad y su notacin.
Pg.4
La figura 2.7 muestra el smbolo de la puerta que realiza esta funcin, denominada puerta
XNOR, su tabla de verdad y su notacin.
Pg.5
Fig. 2.9. Algunas puertas lgicas integradas (Familia TTL serie 74XX)
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
f
0
1
0
0
1
0
1
1
Pg.6
B C
Las dos funciones son equivalentes: conducen a dos circuitos diferentes, pero definen la
misma funcin de conmutacin. En general, a la hora de elegir suma de minterms o productos
de maxterms se tomar la que genere la funcin ms simplificada, es decir, la de menor
nmero de trminos. No obstante, y como luego se ver, existen mtodos para simplificar
dichas expresiones.
A A
1
0
Una expresin o forma booleana puede utilizarse para describir una funcin lgica o de
conmutacin. Existen una serie de teoremas en el lgebra de Boole que permiten la obtencin
de expresiones equivalentes simplificadas para una funcin lgica dada.
T1.- Ley asociativa:
(A + B) + C = A + (B + C)
(A B) C = A (B C)
T2.- Idempotencia:
A+A=A
AA=A
G. Nofuentes/J. de la Casa/C. Rus/J. E. Delgado
Pg.7
f A, B, C..., ,
A C
A B C
A B C
A B C
A B C A C
A A A B A C A C B C C C
A A B A C A C B C C C
A A B A C A C B C
A A B A C C
B C
A A B A B C
Ley de Absorcion (A A B
A A B C
Solucin:
Teorema de De Morgan
A C
Doble negacion ( A
A)
Ley Distributiva
Idempotenc ia (A A
A)
Ley Distributiva (A C A C )
0)
A C C
Idempotenc ia (A A
A)
A)
B C
A B
A B
A B
A B C
A B C
A B C
A B
A B C
f A B C A B C A B C A B C A B C A B C
f = A + BC+ BC
A B
A B C A B C
A B A B C
Pg.8
0
1
00
10
0
1
BC
0
1
00
01
11
10
00
10
30
20
40
50
70
60
CD
AB
00
01
11
00
01
11
10
00
10
30
20
40
50
70
60
10
80 90 110 100
Figura 2.10. Tablas de Karnaugh para 1, 2, 3 y 4 variables. En el interior de cada celda se
ha consignado el valor decimal de la combinacin binaria asociada a la celda en cuestin
As, y por ejemplo, el procedimiento para utilizar una tabla de Karnaugh, de cuatro
variables, se basa en los siguientes pasos:
1.- Construir la tabla rellenando con unos y ceros las celdillas que correspondan.
2.- Se agrupan las celdas contiguas marcadas con unos con arreglo a los siguientes
criterios:
Grupos de unos aislados: generan productos de trminos con todas las variables
(ejemplo: A B C D).
Pg.9
Grupos de dos unos que no puedan formar grupos de cuatro. Generan productos
de trminos de tres variables a los que falta la variable que cambia de valor
(ejemplo: A C D).
Grupos de cuatro unos que no puedan formar grupos de ocho. Generan productos
de trminos de dos variables a los que falta las dos variables que cambian de valor
(ejemplo: B D)
Grupos de ocho unos. Son grupos que generan trminos de una variable
eliminando las tres que cambian de valor.
Ejemplo: a partir de la funcin f, cuya tabla de verdad se adjunta en la figura 2.11, obtener
su expresin simplificada mediante Karnaugh.
A B C D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
CD
AB
00
01
11
00
01
11
10
10
Figura 2.12. Tabla de Karnaugh de la funcin f con los grupos de unos formados
Se suman los grupos conseguidos obteniendo la expresin de la funcin lgica en forma
irreducible.
f=ABCD+ACD+BD
Tambin se puede expresar la funcin como producto de sumas (maxterms), usando el
mismo procedimiento, considerando las celdas con ceros en vez de las que contienen unos
(figura 2.13).
Pg.10
CD
AB
00
01
11
00
01
11
10
10
0
0
2.4.3. Implicantes
Para sistematizar el proceso de simplificacin mediante las tablas de Karnaugh, trabajando
con minterms, se introducen una serie de definiciones a continuacin:
Implicantes de una funcin:
Son los minterms a los que se les pueden aplicar las reglas de minimizacin con sus
adyacentes.
Implicante primo:
es un implicante que no es subconjunto de otro implicante.
Implicante primo esencial:
es un implicante primo que incluye una celda marcada con 1 que no est incluida en
ningn otro implicante primo.
Pg.11
00
01
1
1
11
X
X
Y
Z
10
01
10
11
1
1
Implicantes: ...........................X, Y, Z, W
Implicantes primos: ............... X, Y, Z, W
Impl. primos esenciales: ........... X, Z, W
A B D
B C D
A C
A B C D
A B C D
A B D
A C
Ejemplo:
CD
00
AB
00
01
01
10
10
Como no sirve
para eliminar
una variable,
la ignoramos
X
1
11
11
1
1
B C D
A B D
A C
Pg.12
Ejemplo 1:
Sea la funcin f A B B C A C . Realcense las transformaciones necesarias para
implementar dicha funcin con puertas NAND, ya que slo se dispone de dos circuitos
integrados 7410.
El integrado 7410 contiene tres puertas NAND de tres entradas, por lo que se dispone de
seis puertas.
Se tiene que preparar la funcin para implementarla con puertas NAND. Para ello se aplica
la doble negacin sobre la funcin f pasando de suma de productos a producto de productos,
cada uno de los cuales se implementar con una puerta NAND.
A B
B C
A C
A B
B C
A C
A B
B C
A C
Ejemplo 2:
Sea la funcin f
A B B C A C . Realcense como en el ejemplo anterior, las
transformaciones necesarias teniendo en cuenta que ahora se dispone de dos circuitos
integrados 7402.
El integrado 7402 contiene cuatro puertas NOR de dos entradas, por lo que se dispone de
ocho puertas.
Se tiene que preparar la funcin para poderla implementar con puertas NOR. Para ello se
aplica la doble negacin sobre la funcin f pasando de producto de sumas a suma de sumas,
cada uno de los cuales se implementaran con una puerta NOR.
A B
B C
A C
A B
B C
A C
A se obtiene mediante una puerta NOR con todas sus entradas unidas comportndose
como puertas NOT.
Pg.13
Se necesitan siete de las ocho puertas de los dos circuitos integrados de los que se
dispone para poder implementar la funcin obtenida con puertas NOR de dos entradas, tal y
como muestra la figura 2.15.
Ejemplo 3:
Sea un tanque (figura 2.16) en el que se mezclan compuestos qumicos. En l existen tres
detectores: de presin (P), de temperatura (T) y de nivel (N). Cualquiera de las tres
combinaciones siguientes debe activar una alarma:
1.- Nivel alto con alta temperatura.
2.- Nivel alto con alta presin.
3.- Alta temperatura y alta presin.
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
N T P N T P N T P
N T P
Pg.14
Supongamos que slo contamos con puertas NAND, concretamente un circuito integrado
con tres puertas NAND de tres entradas (7410) . Se tendr que simplificar la funcin al mximo
para luego implementarla con este tipo de puertas.
Una simplificacin de esta funcin se puede obtener desarrollando la tabla de Karnaugh de
la funcin bajo estudio.
TP
N
00
01
11
10
Existen tres grupos de dos unos, por lo que la funcin lgica simplificada que obtenemos
es:
T P N P N T
Pg.15
CAPTULO 3
SISTEMAS DIGITALES
COMBINACIONALES (II)
3.1. INTRODUCCIN
Un circuito combinacional es aqul que est formado por funciones lgicas elementales que
poseen un nmero de entradas y otro de salidas, de forma que los valores de stas en un
determinado instante dependen exclusivamente del valor que poseen aqullas en dicho instante.
El proceso a seguir para realizar un circuito digital combinacional es el siguiente:
A partir de las especificaciones de entrada y salida se confecciona la tabla de verdad
de cada una de las salidas.
Se obtiene una funcin simplificada para cada salida.
Se implementan las funciones obtenidas, eligiendo el tipo de puertas y la familia de
circuitos integrados ms idnea.
En este tema se van a tratar los circuitos que efectan operaciones bsicas aritmticas, es
decir, la suma y la resta, ya que la multiplicacin es fundamentalmente la suma repetitiva, y la
divisin una resta encadenada.
Adems, se van a estudiar circuitos combinacionales relacionados con la transferencia de
informacin tales como multiplexores, los cuales a partir de varias seales de entrada y mediante
seales de control seleccionan una de aqullas para que aparezca a la salida. Los demultiplexores
realizan el proceso contrario.
Por otra parte, al disear un sistema digital es necesario codificar en forma binaria la
informacin numrica y alfanumrica con la que trabaja el sistema. A tal efecto, existen los circuitos
combinacionales denominados codificadores. El proceso contrario lo realizan los decodificadores.
Pg.1
+
+
+
+
0
1
0
1
=
=
=
=
0
1
1
0 (acarreo 1)
En este ultimo caso (1+1), se obtiene un nmero de dos bits en el que el 0 ser el resultado de
la suma y al 1 se le llamar acarreo (carry, en ingls).
3.2.2. El semisumador
El semisumador (SS) realiza la suma aritmtica de dos bits. Se trata de un sistema
combinacional de dos variables de entrada y dos funciones de salida: la suma binaria S y el
acarreo C. La tabla de verdad que define el sistema ser:
A
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
S=A
C=AB
=
=
A+B =
Cn
C2
C1
An ------------- A3
Bn ------------- B3
A2
B2
A1
B1
Sn ------------- S3
S2
S1
Cn-1
C2
C1
Pg.2
Ai Bi Ci-1 Si Ci
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
Bi
Ci-1
Ci = Ai Bi + Ai Ci-1 + Bi Ci-1
El circuito resultante es el de la figura 3.2.
Pg.3
0
Figura 3.3. Sumador paralelo con acarreo serie
Con este funcionamiento se ha comercializado el doble sumador completo (DSC) , que suma
dos nmeros de dos bits y un acarreo de entrada, y el cudruple sumador completo (CSC), que
suma dos nmeros de cuatro bits y un acarreo de entrada. En la figura 3.4 se representan los
bloques funcionales de estos circuitos.
3.3. MULTIPLEXORES
Los multiplexores son circuitos combinacionales con varias entradas y una nica salida de
datos. Estos circuitos estn dotados de entradas de control capaces de seleccionar una, y slo
una, de las entradas de datos para permitir su transmisin desde la entrada seleccionada a la
mencionada salida nica.
La entrada seleccionada viene determinada por la combinacin de 0 y 1 lgicos aplicados en
las entradas de control. Para N entradas de datos se necesitan n entradas de control, siendo N =
n
2.
Podemos decir que un multiplexor es un selector de datos equivalente a un conmutador de N
entradas y una salida (figura 3.5).
Pg.4
Entr. Control
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
Entr. Datos
D0
0
1
X
X
X
X
X
X
D1
X
X
0
1
X
X
X
X
D2
X
X
X
X
0
1
X
X
D3
X
X
X
X
X
X
0
1
Salidas
Z
0
1
0
1
0
1
0
1
Z
1
0
1
0
1
0
1
0
Figura 3.6. Multiplexor de cuatro entradas de datos y una de salida. Tabla de verdad
A veces se le aade otra entrada suplementaria llamada inhibicin o strobe, que cuando
se activa, la salida toma el valor cero independientemente del valor de las entradas de datos y de
control. Cuando est inactiva, la salida toma el valor de la entrada de datos seleccionada por las
entradas de control. Esta entrada puede ser activa a nivel alto o a nivel bajo.
Pg.5
Pg.6
FUNCIN
3 variables
4 variables
5 variables
XY W
XY W
XY W
XYW
Como dicha funcin posee tres variables, se necesita un multiplexor de dos entradas de
control. Consideremos que X e Y se conectan a las entradas de control del multiplexor en cuestin.
Veamos el valor que toma la funcin para las diferentes combinaciones de valores lgicos de estas
variables:
Pg.7
a) Si X = 0 e Y = 0:
F ( X ,Y ,W )
11W
10W
01W
00W
00W
01W
10W
10W
11W
00W
01W
01W
01W
11W
10W
00W
01W
10W
11W
11W
Pg.8
74150
3.4. CODIFICADORES
Un codificador es un circuito combinacional con N entradas y n salidas. En el caso de tratarse
n
de un codificador binario, N = 2 . De esta ltima forma se tendrn codificadores de 4 entradas y 2
salidas, 8 entradas y 3 salidas, etc.
En este circuito combinacional, al activarse una sola entrada aparece a la salida la
representacin del nmero asignado a la entrada con arreglo a un cdigo. El codificador genera
como salida una combinacin de n bits que es nica para cada entrada activada.
Dependiendo del nmero de entradas que pueden excitarse a la vez se tienen dos tipos de
codificadores, sin prioridad o con prioridad:
Sin prioridad: en este tipo solo pueden excitarse una entrada a la vez. En caso de
presentarse la excitacin de dos o ms entradas a la vez, se activan todas las salidas
correspondientes a cada entrada por separado.
Con prioridad: en este tipo ocurre que al excitarse ms de una entrada, la
combinacin de salidas obtenida corresponde a la entrada de mayor valor decimal de
entre las sealadas.
Un codificador muy comn utilizado sera el que convierte el nmero decimal a la entrada a su
correspondiente representacin segn el cdigo BCD natural, por lo que este codificador tendra
diez entradas y cuatro salidas, como el que se muestra en la figura 3.12.
Pg.9
E0
E1
E2
E3
E4
E5
E6
E7
E8
E9
SALIDAS
Y0 Y1 Y2 Y3
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
Y0
E8
E9
Y1
E4
E5
E6
E7
Y2
E2
E3
E6
E7
Y3
E1
E3
E5
E7
E9
Input
3.5. DECODIFICADORES
El funcionamiento de un decodificador es opuesto al de un codificador, de manera que
cada combinacin de valores en las entradas pone a 1, una y slo una de las salidas,
permaneciendo las restantes salidas al valor 0.
G. Nofuentes/J. de la Casa/C. Rus/J. E. Delgado
Pg.10
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
I
Entradas de cdigo
E3 E2 E1 E0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
1
1
X
0
0
0
0
1
1
1
1
0
0
1
0
1
1
1
1
X
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
X
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
X
Inhibicin
I
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
Pg.11
Pg.12
Sistemas secuenciales
CAPTULO 4
SISTEMAS DIGITALES
SECUENCIALES
Un circuito secuencial es aquel circuito en el que los valores actuales de sus salidas
dependen de los valores actuales de las entradas y de los valores que dichas entradas han
adoptado anteriormente (historia del sistema).
Los circuitos secuenciales, de la misma forma que los combinacionales, estn constituidos
internamente por puertas lgicas. Sin embargo, a diferencia de stos y como se ha dicho ms
arriba, en los secuenciales los valores de las salidas no dependen exclusivamente de los
valores de las entradas, sino que adems dependen de los que estuviesen presentes con
anterioridad. Por tanto, puede ocurrir, que para iguales valores en las entradas se pueden
obtener estados distintos en las salidas en momentos diferentes.
Los circuitos secuenciales tienen capacidad para recordar o memorizar los valores de las
variables de entrada. Es decir, las salidas de un circuito secuencial (figura 4.2) dependen de los
valores presentes en las entradas y de la historia del sistema. Para memorizar dicha historia es
necesario un conjunto de clulas elementales de memoria denominadas registro.
Un ejemplo de circuito secuencial es un interruptor que al actuar sobre l encender o
apagar la bombilla dependiendo del estado en el que se encontraba sta, apagada o
encendida.
Pg. 1
Sistemas secuenciales
Pg. 2
Sistemas secuenciales
Q=1 y Q =0
SET.
Si S=0 y R=1
Q=0 y Q =1
RESET.
Si S=0 y R=0
se mantiene el valor anterior de Q (memoria).
Si S=R=1
Q= Q =0
estado no deseado.
Al aplicar un 1 lgico a la entrada S y un 0 lgico a la entrada R, la salida se pondr a 1,
independientemente del valor que tuviera con anterioridad. Cuando aplicamos el valor 1 en la
entrada R y el 0 a la entrada S, la salida ser 0, con independencia del valor anterior. Cuando
R=S=1, ocurre que Q= Q =0, lo que entra en contradiccin con la notacin utilizada. Pero
adems, si desde la situacin R=S=1 pasamos a R=S=0, el estado final de Q es impredecible,
por razones que exceden el propsito de este texto. Por eso se dice que la combinacin de
R=S=1 es no deseada.
Pg. 3
Sistemas secuenciales
4.2.4. Biestable R-S sncrono activo por nivel con entradas asncronas
Son biestables que adems de tener entradas sncronas controladas por reloj, R y S,
tienen entradas independientes que actan de forma asncrona, llamadas PRESET Y CLEAR.
Las entradas asncronas son activas a nivel bajo.
La figura 4.7 muestra el circuito del biestable R-S sncrono con entradas asncronas, su
smbolo y su tabla de verdad.
Figura 4.7. Biestable R-S sncrono con entradas asncronas: circuito, smbolo y tabla
de verdad
El funcionamiento de este biestable puede resumirse como sigue:
Si PR
0 y CL
fuerza a Q n
1.
Si PR
1 y CL
fuerza a Q n
1.
Pg. 4
Sistemas secuenciales
PR
CL
CL
fuerza a Qn
Qn
Pg. 5
Sistemas secuenciales
Qn
Figura 4.9. Biestable J-K
Uno de los problemas que pueden presentar los biestables J-K es que debido a la doble
realimentacin existente en su circuito puede dar lugar a oscilaciones, lo que hace que este
tipo de biestables no tenga aplicacin prctica.
Este problema se puede resolver utilizando biestables de mayor complejidad interna, como
es el caso de los llamados biestables maestro-seguidor o el biestable J-K disparado por flanco.
1
0
Pg. 6
Sistemas secuenciales
En este tipo de biestables, el seguidor slo puede cambiar en el momento en que el reloj
pasa de nivel alto a bajo, que es cuando se actualizan sus entradas.
Por otro lado, el maestro se encuentra conectado a las entradas J y K durante todo el
tiempo en que el reloj est en nivel alto, por lo que podr cambiar en cualquier momento en
que se produzca una variacin en las entradas J-K durante este intervalo de tiempo. Por esta
razn, para que tengamos un funcionamiento correcto del biestable es necesario que los
impulsos de reloj sean de corta duracin en relacin con su periodo de repeticin y que, por
supuesto, las entradas J y K no cambien durante ese impulso de reloj.
Pg. 7
Sistemas secuenciales
Pg. 8
Sistemas secuenciales
Figura 4.14. Cronogramas de funcionamiento del biestable D disparado por flanco positivo
4.5. EL BIESTABLE T
El biestable tipo T (Toggle) es un biestable que posee una sola entrada y dos salidas
complementarias. Es un biestable que no se fabrica como tal, pero se construye fcilmente a
partir de un biestable J-K, uniendo sus dos entradas (figura 4.15).
La forma de obtener un biestable T activado por flanco es anloga a la de otros biestables
sncronos, una entrada T (las dos entradas del biestable J-K) para datos y la entrada de reloj.
En la figura se representa su esquema junto con su tabla de verdad.
T Qn
0 0
0 1
1 0
1 1
Qn
0
1
1
0
Pg. 9
Sistemas secuenciales
Pg. 10
Contadores y registros
CAPTULO 5
CONTADORES Y REGISTROS
5.1. INTRODUCCIN
En este captulo se contemplan dos de los circuitos ms importantes utilizados en
los sistemas digitales: los contadores, que cuentan impulsos utilizando un cdigo
determinado y los registros, los cuales almac enan y transfieren datos.
Pg.1
Contadores y registros
Pg.2
Contadores y registros
a 000, en el que el tiempo de retardo acumulado (Tret) , como puede observarse en la figura
5.3, es igual a:
Tret
3 t pd
fmx
1
Tret
fm x
1
n t pd
1
3 t pd
En general:
Pg.3
Contadores y registros
Biestable R-S
Biestable D
Biestable J-K
Estado Estado Excitacin Estado Estado Excitacin Estado Estado Excitacin
Actual Siguiente requerida actual siguiente requerida actual siguiente Requerida
Qn
Qn+1
Sn Rn
Qn
Q n+ 1
Dn
Q n Q n+1
Jn Kn
0
0
0 X
0
0
0
0
0
0
X
0
1
1 0
0
1
1
0
1
1
X
1
0
0 1
1
0
0
1
0
X
1
1
1
X 0
1
1
1
1
1
X
0
Ejemplo: disear un contador sncrono para 16 estados utilizando biestables J-K (C.I.
7476).
Como se han de codificar 16 estados se necesitan N = 4 bits (4 biestables). Tomando
como variables de entrada las salidas de los biestables (Q 0,Q1,Q2,Q3) y como variables de
salida sus entradas sncronas (J0K0, J1K1, J2K2, J3K3), la tabla de verdad para este caso ser:
Q3n Q2n Q1n Q0n Q3(n+1) Q2(n+1) Q1(n+1) Q0(n+1)
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
J3
K3
J2
K2
J1
K1
J0
K0
0
0
0
0
0
0
0
1
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
0
0
0
0
0
0
0
1
0
0
0
1
X
X
X
X
0
0
0
1
X
X
X
X
X
X
X
X
0
0
0
1
X
X
X
X
0
0
0
1
0
1
X
X
0
1
X
X
0
1
X
X
0
1
X
X
X
X
0
1
X
X
0
1
X
X
0
1
X
X
0
1
1
X
1
X
1
X
1
X
1
X
1
X
1
X
1
X
X
1
X
1
X
1
X
1
X
1
X
1
X
1
X
1
K0
Q1Q0
00
01
11
10
00
01
11
10
Q3Q2
Q1Q0
00
01
11
10
00
01
11
10
Q3Q2
Pg.4
J1
Contadores y registros
K1
Q1Q0
00
01
11
10
00
01
11
10
Q3Q2
Q1Q0
00
01
11
10
00
01
11
10
00
01
11
10
J2
Q3Q2
K2
Q1Q0
Q1Q0
00
01
11
10
00
00
01
01
11
11
10
10
00
01
11
10
Q3Q2
J3
Q3Q2
K3
Q1Q0
Q1Q0
00
01
11
10
00
00
01
01
11
11
10
10
Q3Q2
Q3Q2
J0 = K0 = 1
J1 = K1 = Q0
J2 = K2 = Q1 Q0
J3 = K3 = Q2 Q1 Q0
Implementando las funciones simplificadas, se llega al circuito de la figura 5.4.
Pg.5
Contadores y registros
Tret
t pd
f mx
t ppuerta ; t ppuerta
1
T ret
t pd
Tret
tpd
f mx de un contador asncono.
A continuacin, se vern dos tipos de contadores sncronos que poseen una serie de
caractersticas interesantes:
n
Hasta ahora se han considerado contadores de n biestables que utilizaban todos los
n
estados posibles (2 ). Para un contador de mdulo N que no sea potencia de 2- se deben usar
n biestables, de forma que:
n-1
<N
J1
0
1
X
X
K1
X
X
1
X
J0
1
X
0
X
K0
X
1
X
X
A partir de esta tabla, mediante los mapas de Karnaugh, se simplifican las funciones
lgicas a aplicar a las entradas de cada biestable. Se ha de tener en cuenta que la
combinacin Q1Q0 = 11 no va a darse en ningn momento,. En ese caso J 0, K0, J1 y K1 podran
tomar cualquier valor segn convenga a la hora de simplificar por Karnaugh, por ser funciones
incompletamente definidas.
J0
K0
J1
K1
Q0
Q1
Q0
Q1
Q0
Q1
Q0
Q1
J0 = Q1
K0 = 1
J 1 = Q0
K1 = 1
Pg.6
Contadores y registros
En algunas aplicaciones, un contador sncrono debe ser capaz de contar tanto en sentido
ascendente como descendente (up/down counter, en ingls). Esto se consigue al introducir una
nueva variable Z, con la que se selecciona el sentido de la cuenta, es decir, si Z=0 cuenta hacia
delante, y si Z =1 cuenta hacia atrs, por ejemplo.
El diseo de un contador reversible es anlogo a los contadores sncronos vistos hasta
ahora. La nica novedad en su diseo es que se ha de incluir la entrada especial en las tablas
de verdad como una variable de entrada.
As y como ejemplo, el diseo de un contador reversible de mdulo 4, se toman como
variables de entrada las salidas de los dos biestables (Q 0Q1) ms la entrada especial Z y como
variables de salida sus entradas sncronas (J 0K0, J1K1). La tabla de verdad para este caso
ser:
Z
0
0
0
0
1
1
1
1
Q1n
0
0
1
1
0
0
1
1
J1
0
1
X
X
1
0
X
X
K1
X
X
0
1
X
X
1
0
J0
1
X
1
X
1
X
1
X
K0
X
1
X
1
X
1
X
1
Pg.7
Contadores y registros
Outputs
Input
Riple QA QB QC QDEnable
carry
T
output
Load
Clear
Enable
CK A B C D P
Data Inputs
Outputs
QA
GND
QB
QC
QD
R0(2)
R 0(1)
GND
Outputs
VCC
Input
Reset Inputs
7492
74163
Figura 5.8. Contadores integrados
5.3. REGISTROS
Un registro es un bloque funcional destinado a almacenar o registrar informacin binaria
durante un intervalo de tiempo. As, al igual que un biestable puede almacenar un bit, es decir,
un 1 un 0, un conjunto de diversos biestables constituye, a su vez, un registro de varios bits.
El registro, por lo tanto, es un circuito de memoria temporal con capacidad limitada.
La forma de entregar o extraer informacin de un registro, que puede ser en serie o en
paralelo, da lugar a los distintos tipos de registros. En la primera forma se tendr una sola lnea,
pasando los bits uno tras otro, normalmente en sincronismo con un reloj. En la forma paralelo
habr tantas entradas o salidas como bits tiene el registro.
Cuando, adems de la funcin de memoria, se requiere que dentro del registro se puedan
desplazar los bits de un biestable a otro, se ha de recurrir a los registros de desplazamiento.
Un registro de desplazamiento consta esencialmente de un grupo de biestables
encadenados unos detrs de otros. Por ello se suelen utilizar biestables disparados por flanco
del tipo R-S, J-K o D con la opcin de incorporar las entradas asncronas de PRESET" y
Pg.8
Contadores y registros
"CLEAR". As, cada salida de un biestable es conectada a la entrada del siguiente biestable y
se aplica un impulso de reloj comn a todos haciendo que acten de manera sncrona.
Podemos clasificar los registros de desplazamiento en diferentes tipos:
Transferencia serie a serie (entrada serie, salida serie).
Transferencia paralelo a serie (entrada paralelo, salida serie).
Transferencia serie a paralelo (entrada serie, salida paralelo).
Transferencia paralelo a paralelo (entrada paralelo, salida paralelo).
En los siguientes apartados se vern algunos ejemplos de registros.
MSB
LSB
Pg.9
Contadores y registros
Pg.10
Contadores y registros
Pg.11
Contadores y registros
Figura 5.12. Cuatro registros integrados de desplazamiento de la familia TTL serie 74XX
Pg.12
CAPTULO 6
INTRODUCCIN
A LA LGICA
PROGRAMADA
MICROPROCESADORES
s
En oposicin al concepto de la lgica cableada -un circuito para cada aplicacin- surge el
de la lgica programada, que utiliza una estructura principal para todas las aplicaciones.
Dos de las principales razones por las que surge la lgica programada son las siguientes:
El aumento de la complejidad de los diseos para resolver problemas cada vez ms
complejos mediante lgica cableada.
Los avances tecnolgicos en la fabricacin de circuitos integrados de alta y muy alta
escala de integracin (LSI y VLSI respectivamente), que permite disponer de pastillas
con numerosos componentes, aumentando as su complejidad y capacidad.
La figura 6.1 muestra una mquina basada en la lgica programada a nivel de diagrama de
bloques.
Pg.1
microprocesador la secuencia de operaciones a realizar con los datos, que tambin pueden ser
almacenados en la memoria.
Las partes de una mquina basada en la lgica programada, cuyo conjunto conforma el
hardware, son las siguientes:
Unidad Central de Proceso (UCP o CPU: Central Process Unit, en ingls): interpreta
y ejecuta las operaciones bsicas y gobierna el resto de los componentes de la
mquina.
Memoria: es el soporte fsico que contiene las instrucciones del programa y almacena
los datos que procesa y almacena la mquina.
Interfaces de entrada y salida (I/O: input/output, en ingls): son los circuitos que
adaptan la CPU y la memoria a los perifricos.
Perifricos: son dispositivos de comunicacin de la mquina con el usuario y el
mundo exterior
Las ventajas de la lgica programada son las siguientes:
Reduccin de las dimensiones del hardware, al usar circuitos basados en tecnologas
LSI (Large Scale of Integration) y VLSI (Very Large Scale of Integration).
Mayor fiabilidad del sistema al disminuir el nmero de elementos.
Disminucin del coste de los materiales, mano de obra y mantenimiento.
Facilidad de cambios y adaptaciones modificando, no el hardware, sino el software.
Reduccin del tiempo de diseo del circuito como solucin a un problema.
Pg.2
Pg.3
controlando a las unidades implicadas, para lo cual precisar de los siguientes canales de
comunicacin:
Pg.4
6.3. EL MICROPROCESADOR
Se aplica la denominacin de microprocesador a un circuito integrado LSI o VLSI que
contiene los elementos que constituyen la Unidad Central de Proceso CPU o UCP- de una
mquina programada como la representada en las figuras 6.1 y 6.2. El estudio detenido de este
elemento queda fuera del alcance de este texto.
6.4. MEMORIAS
Se define memoria como el bloque encargado de almacenar la informacin (rdenes,
datos, resultados) puesta en juego dentro del sistema microcomputador.
Las memorias pueden clasificarse, segn el modo de retener la informacin, en:
Pg.5
Pg.6
Pg.7
6.5. PERIFRICOS
Resulta evidente que para que la CPU sea eficaz, necesita de dispositivos que la pongan
en comunicacin con el entorno exterior, pues de nada servira una mquina sumamente
"inteligente" pero incapaz de aceptar datos ni de entregar resultados.
Ahora bien, existen una serie de problemas a la hora de abordar el intercambio de
informacin entre la CPU y los elementos exteriores o "perifricos".
Los perifricos, en su mayora, son dispositivos compuestos por elementos mecnicos
controlados por dispositivos electrnicos con unos modos de funcionamiento muy
diferentes a los de la CPU. Es necesario utilizar dispositivos especficos, circuitos de
interfaz o de entrada/salida, para gobernar los perifricos.
La velocidad de transferencia de informacin de los perifricos generalmente es muy
inferior a la velocidad de transferencia entre la memoria y la CPU y a la velocidad de
ejecucin de instrucciones de esta ltima. Estas circunstancias exigen la presencia de
mecanismos de sincronizacin entre los dispositivos perifricos y la CPU, a cargo de
los mencionados circuitos de interfaz o de entrada/salida.
Las unidades mnimas de transferencia de informacin que emplean perifricos y CPU
son tambin diferentes.
Los circuitos de interfaz son elementos hardware que ayudan a la CPU a desarrollar y
agilizar su labor.
La clasificacin de los circuitos de interfaz depende de la funcin que realizan:
Circuitos de interfaz de unidades internas del ordenador. Gestionan operaciones
que, si no las realizaran ellos, sera la CPU la que debera realizarlas. A este grupo
pertenecen:
- Circuitos de interfaz de acceso directo a memoria (DMA controller, en ingls)
con el que la CPU se descarga de sus funciones de control. Mientras la
memoria realiza un intercambio de informacin con un perifrico, la CPU
continua ejecutando el proceso encomendado por el programa.
- Circuitos de interfaz de interrupciones al que llegan todos los sucesos
externos a la CPU producidos por los dems controladores de perifricos. A
estos sucesos se les denomina "interrupciones", las cuales provocan que la
CPU detenga el proceso que est realizando y atienda a los requerimientos
del circuito de interfaz del perifrico que la ha emitido.
Circuitos de interfaz de unidades perifricas. Compatibilizan los elementos que
componen los perifricos con los elementos electrnicos del ordenador. Entre este
segundo grupo cabe citar:
G. Nofuentes/J. de la Casa/C. Rus/J. E. Delgado
Pg.8
Pg.9
B. Di.
F. mx.
Ao
80850**
08
16
0.3 MHz
1976
80860**
16
20
4,77 MHz
1978
80880**
08
20
4,77 MHz
1978
80286**
16
24
,012 MHz
1984
80386*
32
32
,040 MHz
1985
80486
32
32
,050 MHz
1989
Pentium
64
32
,300 MHz
1993
Leyenda de la tabla:
B. Da. = anchura del bus de
datos.
B. Di. = anchura del bus de
direcciones.
F. mx. = frecuencia del reloj
interno.
Ao
= ao de aparicin
Tabla 6.1. Evolucin histrica de los microprocesadores fabricados por INTEL hasta 1993
Pg.10