Professional Documents
Culture Documents
Diseo Digital
N U E V O L E O N
PROLOCO -----------------------------------------------------------
CAI*ITIILO I LOS SI S'ITIMAS_ 1)1(ITALES SK OKIC1NAKON EN UN MUNDO - -
ANALOGICO.
1.0 Conceptos Bsicos - - - - - - - - - - - - - - - - 7
1.1 Conceptos de Resolucin y Exactitud - - - - - - - 9
1.2 Que es un Sistema Digital - - - - - - - - - - - - 10
1.3 Sistemas Continuos y No-Continuos - - - - - - - - 11
1.4 Representacin de Informacin y Cantidad - - - - 11
Problemas Propuestos - - - - - - - - - - - - - - 14
1
2.8.8 Resta Hexadecimal - - - - - - - - - - - - - - - - - 38
2.8.9 Multiplicacin y Divisin - - - - - ---------------39
Problemas Propuestos - - - - - - - - - - - - - - - 44
2
CAPITULO 5 MINIMIZACION DE FUNCIONES BOOLEANAS
5.0 Introduccin - - - - - - - - - - - - - - - - - - 107
5.1 Criterio de Costo - - - - - - - - - - - - - - - 108
5.2 Manipulacin Algebraica - - - - - - - - - - - - 109
5.2.1 Factorizacion - - - - - - - - - - - - - - - - 109
5.2.2 Duplicando un Trmino ya Existente - - - - - - 110
5.2.3 Multiplicando por un Trmino del Tipo (a+a)- - 111
5.2.4 Aplicando la Ley Distributiva - - - - - - - - 111
5.3 Mapas de Karnaugh - - - - - - - - - - - - - - - 111
5.3.1 deduccin de Expresiones Booleanas usando el -
Mapa de Karnaugh. - - - - - - - - - - - - - - 114
5.3.2 Productos de Sumatorias a partir de un Mapa
de Karnaugh. - - - - - - - - - - 126
5.3.3 Mapas de Karnaugh de 5 y 6 Variables - - - - - 127
Problemas Propuestos - - - - - - - - - - - - 131
CAPITULO 7 FLIP-FLOPS
7.0 Introduccin - - - - - - - - - - - - - - - - 163
7.1 Diagramas de Tiempo - - - - - - - - - - - - - 164
7.2 Flip-Flops Implementados con Compuertas - - - - 165
7.3 Flip-Flops con Reloj - - - - - - - - - - - - - - 171
7.4 Flip-Flops RS con Reloj- - - - - - - - - - - - - 172
7 . 5 F F J K ----------------- 173
7.6 Flip-Flop JK Disparado en el Filo de una Transi
cin de Reloj - - - - - - - - - - - - - - - - - 174
7.7 Flip-Flop JK Maestro Esclavo - - - - - - - - - - - 176
7.8 Caractersticas de los Flip-Flops 17?
7.9 Otras Entradas de Control a un Flip-Flop - - - - - 183
7.10 Registros de Corrimiento - - - - - - - - - - - - 185
7.11 Mult i-vibrador - - - - - - - - - - - - - - - - - - 190
Problemas Propuestos - - - - - - - - - - - - - - 195
APENDICE A SEMICONDUCTORES
A.O Introduccin - - - - - - - - - - - - - - - - - - - 247
A. 1 Elementos Semiconductores - -- -- -- -- -- - 247
4
B.1.3 Otros Dispositivo TTL - - - - - - - - - - - - 273
B.1.4 Niveles de Voltaje - - - - - - - - - - - - - 279
B.1.5 Lgica Positiva y Negativa - - - -- - - - - 280
B.2 Familia Lgica MOS - - - - - - - - - - - - - - 284
B.2.1 Caractersticas de la Familia Lgica MOS - - 284
B.2,2 Configuracin de Bloques Lgicos - - - - - - 286
B.3 Familia Lgica C-MOS - ------ ------ - - ---- 289
B.3.1 Circuitos Bsicos - - - - - - - - - - - - - - 289
B.3.2 Caractersticas de la Serie C-MOS 4000 A - - 292
B.4 Familia Lgica ECL - - - - ---- --- - 295
B.4.1 Caractersticas de la Familia Lgica ECL - - 295
B.4.2 Circuito Bsico ECL - - - - -- - - - - - - - 296
B.4.3 Compuertas Lgicas ECL - - - -- - - - - - - 296
B.5 Familia Lgica RTL - - ---- --- -- - ---- - 298
B.6 Familia Lgica DTL - ---- ------ ---------- 302
B.7 Familia Lgica HTL ------------ 304
B.7.1 Caractersticas de la Familia Lgica HTL-:-- 305
B.8 Comparacin de las FamiliasLgicas - - - - - - 305
BIBLIOGRAFIA-------------------------- 304
5
Los Sistemas Digitales
se Originaron en un
Mundo Analgico
7
50
a) b) c)
10
1.3 SISTEMAS CONTINUOS Y NO CONTINUOS
11
En ambos casos la INFORMACION se representa por medio de un yQltaje.
La cantidad de voltaje en el sistema analgico es proporcional a la vel
cidad. En el sistema digital la velocidad es proporcional a la cantidad
do pulsos.
La representacin de CANTIDAD puede efectuarse por medio de volta 1
jos, ya sea en forma analgica o en forma digital.
MOTOR
a)
F OTOCELOA
MOTOR
b)
13
V
0 LO bIC O
O VOL t
V
1 LOGICO
sv
----------- 1
b)
Fig. 1.6 LOS SISTEMAS DIGITALES EMPLEAN SOLAMENTE DOS NIVELES DE VOL
TAJE PARA REPRESENTAR CANTIDAD.
1.6a CIRCUITO SIMPLIFICADO, EL POTENCIOMETRO SE CAMBIO POR -
UN INTERRUPTOR, Fig. 1.6b NIVELES DE VOLTAJE PARA UN 0 Y UN-
1 LOGICOS.
PROBLEMAS PROPUESTOS
14
Sistemas
Numricos
2.0 INTRODUCCION
15
I _ 1 C 100
X -- 10 M -- 1000
L -- 50
16
0
1
2
3
4
5
6
7
8
ACARREO
10
Este acarreo forma el numero 10 diez, se dice que el "0" cero ocupa
la posicin de las unidades mientras que el "l" uno ocupa la posicin
de las decenas. Este proceso continuar cada vez que se alcanza el 9 en
la posicin de las unidades. Cuando aparece un 9 en la posicin de las-
decenas se genera un acarreo a la posicin de las centenas y as sucesi
vamente.
Ntese que un 1 en la posicin de las decenas tiene un valor o "pe
so" 10 veces mayor que un uno de la posicin de las unidades. Lo mismo-
sucede con un 1 de la posicin de las centenas, es 10 veces mayor que un
1 de la posicin de las decenas.
Definiremos entonces "peso" de un dgito, como el valor que toma
(ese dgito) segn la posicin que tenga en el nmero.
De aqu que el nombre "Sistema numrico de notacin posicional" se-
aplica a los sistemas numricos donde los dgitos que forman un nmero -
tienen diferentes pesos de acuerdo a su posicin (en el nmero).
La base del sistema numrico decimal es 10. La base es i&ual al nu
mero de smbolos que posee un sistema numrico. El dgito mayor siempre
es una unidad menor que la base. Cada posicin multiplica el valor del-
dgito por la base elevada a esa posicin. Ademas un acarreo de una po
sicin a la prxima mayor, incrementa su peso por base veces. Esto es -
vlido para un sistema de notacin posicional de cualquier base.
17
R-BASE SIST. NUMERICO R DIGITOS EMPLEADOS
2 BINARIO 0, 1
8 OCTAL 0, 1, 2, 3, 4, 5, 6 , 7.
10 DECIMAL 0, 1, 2, 3, 4, 5, 6 , 7, 8 , 9.
16 HEXADECIMAL 0, 1, 2, 3, 4, 5, 6 , 7, 8 , 9, A, B, C, D, E, F
n- 1 d2 dl d0
n # de dgitos
1 I i
2 5 8
MSD LSD
( 2 X 100 ) + ( 5 X 10 ) + ( 8 X 1 ) = 258
18
Entonces un nmero decimal de N dgitos puede tomarse como una suma
toria de sus coeficientes multiplicados por la base elevada a la posi--
cion en que se encuentran.
n-1
N Z a. (10)1
10
i=0
Donde:
a = coeficiente
n = cantidad de coeficiente
N = numero
N = a , a a
10 n-1 n-2 0
N10 - 258
n- 1
N - Z ai (r) 1
r '
i=-m
Donde:
r = base del sistema
19
Ejemplo 2.0
Exprese el numero 258.25 de acuerdo a la expresin sumatoria.
N 258.25
10
= 200 + 50 + 8 + .2 + .05
N 258.25
10
ro.
Ejemplo 2.1
ioio2
3578
A32 16
20
2.2 SISTEMA NUMERICO BINARIO
21
2.2.1 CONVERSION DE BINARIO A DECIMAL
n- 1
N X ax
10
i=0
Ejemplo 2.2
Convierta a base 10 el nmero binario lllOO^*
111001 2 N1q
N1q - 1 (2 ) 5 + 1 ( 2 ) A + 1 (2 ) 3 + 0 (2 ) 2 + 0 ( 2 ) 1 + 1 ( 2 )
= 32 + 16 + 8 + 0 + 0 + 1
Ejemplo 2.3
Convierta a base 10 el nmero binario 1101.11
11 0 1 .1 1 2 -- N 1q
= 8 + A + 0 + 1 + 0.5 + 0.25
22
Ejemplo 2.4
Convertir el numero 23 jq a binario.
2310 * N2
N, 2 (10)1 + 3 (10)
20 + 3
N2 4 23
Intentemos de nuevo.
n-1
N, l ai (1010)1
i=0
10 (1010)1 + 11 (1010 )
10100 + 1.1
N, 10111
10111, N
10
N 1 (2 ) 4 + 0 (2)3 + 1 (2 ) 2 + 1 (2 ) 1 + 1 (2 )
10
16+0 + 4 + 2 + 1
23
10 J 10
22 N,
10
22 d4 d3 d2 di do
24
16
n2 = 1 0 1 1 2
6
22
~ 4
2
21
~ 2
0
Ejemplo 2.6
N
10 2
N2 - 10012 1 0 0 1
2A
Ejemplo 2.7
24 N
10 2
24
2
12
2
6
2
2
2
J.
2
1 1 0 0 0
N2 - 110002
Ej emplo 2.8
147g
A o
1 (8)2 + 4 (8) 7 (8)
N10 '
= 64 + 32 + 7
25
N10 = 10310
2.3.2 CONVERSION DE DECIMAL A OCTAL
Ejemplo 2.9
103 *-N
10 8
103
8
12
8
1
8
N8 " 1478
Ej emplo 2.10
1A916 - -"lO
= 256 + 160 + 9
N10 42510
26
2.4.2 CONVERSION DE DECIMAL A HEXADECIMAL
Ejemplo 2.11
1324 N
10 16
1324
16
82
16
5
16
*16 * 52C16
Ejemplo 2.12
432 N
10 16
432
16
27
15
_L
16
N IB O
16 16
27
2.5 CONVERSION BINARIO OCTAL
OCTAL BINARIO
0 000
1 001
2 010
3 011
A 100
5 101
6 110
7 111
------- * n8
M I I I
3 1 6 . 5 A
Ng - 316.54g
28
Usando el mismo mtodo podemos convertir un numero en base 8 a base 2.
3458 ~ - N2
3 4 5
1 1 i
i J
11 100 101
n2 - 111001012
HEXADECIMAL BINARIO
0 0000
1 0001
! 2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F lili
29
La conversin de binario a hexadecimal se obtiene empleando el mis
mo mtodo que en octal, solo que aqu se toman 4 bit!s por cada dgito -
base 16.
i o i m o i i i 2 ----------- n16
10 lili 0111
1 | 1
1 i
2 F 7
N 16 = 2F716
A5116 ------- - N2
A' 5 1
1 1 1
1 1 1
1010 0101 0001
N2 - 1010010100012
472g N
16
30
OCTAL
BINARIO
HEXADECIMAL
i l
1010 0010 1110
5 0 5 6
A2Ei6 - 5056g
31
La suma de 2 nmeros se efecta columna por columna. Podemos obsei:
var en el ejemplo anterior que la suma en ambas columnas no fu mayor
que 9.
Veamos el siguiente ejemplo:
a) b)
32
Ntese que en el ejemplo 2.19b) se genera un acarreo Igual a 2 r de
bido a que la suma de la columna excedi 2 veces la base.
Existen otros dos mtodos para sumar en base 2, en ambos casos es -
necesario pensar en binario.
METODO 1.- Se basa en el hecho de que 1^ + 12 es igual a cero y se-
acarrea 12* si existen varios l's en la columna, cada par de unos suma
dos genera un acarreo.
Ejemplo 2.20
1 _ 1 _ _
1 1,
+ + 1 1.
i i,
ia
1 0 0 1,
METODO 2.-
Ejemplo 2.21
1
1
11
10
10
_____ 11 _
io"n"2
iooi2
mi,
+ lili
10112
n o i2
iooioio2
33
La suma de la primera columna es igual a seis HOj se deja el O
de menor peso y se acarrea el 11 , y as sucesivamente.
nmeros 54 78 y 323 g.
1 1 ------ ACARREO
i
4'i
+ \ \ 5 7
2
\3
7 \ 10
V8
---- SUMA DECIMAL
1 0 7 2 ACARREO
8
34
Ejemplo 2.24
3 C 4
9 1 7
(12) (13) (11)
C D B,,
lo
2.8.4. RESTA
Ejemplo 2.25
Efecte la siguiente resta decimal 4 5 ^ - 26
3 ---PRESTAMO
_ 4 (10) + 5
_2 ________6
1 9
35
este sistema fcn prstamo de una columna anterior tiene un peso de 2 , co
mo se puede observar en el ejemplo:
Ejemplo 2.26
0 2
1 X 0 1
1 0
1 0
1
Ejemplo 2.27
0 Z 2
X ja r
2
0 1 *9
1 1 0 1 2
0 1 1 2
36
USANDO EL METODO DEL 2 COMPLEMENTO
0 1 1 0 10 0 1 (uno complemento)
10 0 1
+ i_
10 10 ---- (dos complemento)
1 1 0 1
^ 1 0 1 0
10 1 1 1 * resultado
!
se desprecia
Ejemplo 2.29
3
* (8) + 2g
1 7
8
2 3
8
37
En la primer columna no e s p o s i b l e l a r e s t a , ie 2 menos 7, entonces
pedimos un Mprstamo" a la columna anterior y a h o r a tenemos ( 8 + 2 ) - 7
- 3.
Ejemplo 2.30 7
3 $
4 0 (8) + 3g
1 7 4
2 0 7g
Ejemplo 2.31
A
I* (16) + 2
_1_______ 4 _
9 (14)
9 E
16
Ejemplo 2.32
15 15
0 )4 16
X & X
^16
he
(15) (15) (15)
F
16
38
2.6.9 MULTIPLICACION T DIVISION
10002
X 10002
0000
0000
0000
1000
10000002
ll2 3
XSL
TTT c= > 7
0 10
39
La multiplicacin o divisin T 1 o ; 2 de un numero binario puede rea
lizarse sin desarrollar operaciones aritmticas, solamente es necesario
fectuar un corrimiento a la derecha para multiplicar por 2 y a la izquie_r
da para dividir entre 2 .
I X 2 * - iC2
\ 2 10
2 X 2 * 102 -
4 10
4 X 2 = m 10v02
12 8 10
8 X 2 - 10002 100002
1610
8 f 2 1000r2 1002 -
4 10
4 m 102 -
7 2 2 10
2 2 m
*2 " *10
4iJ
Ejemplo 2.38 Eecte la siguiente multiplicacin hex adecimal
2* - K
A B 16 \ ---- .. A(l) 1 + 11(16) - 75 10
33 / 38251Q
1A ~ 32 ^ ^
E 1
E 1___________
E F 1 16 ------- 1A(16)2 + 15 (16)1 + 1 (16) - 382510
>5^2
0 5
ACARREO
2 X 2 - A + 1- 5
y
Al
1 -* -
5 7 2 \ Pa. 2: Se baja el 2 quedando 52 - 25 y
8
contiene de nuevo a 2 .
-5-2 22
*
0 5 2
zl
0
ACARREO
J 7 2
-5-2
0 5 2
ACARREO
/
-5-2
0 0 *
2 X 2 - 4 + - 5
m M - 4 B 16
EF116 1 4 B16
Paso 1: Se separan las primeras 2 cifras
quedando EF f 4B y contiene a 3.
'ACAPSEO
-E-l 3X4 - 12 + 2 - 14 E
16
r 0 E
42
4B ---- , Paso 2: Se baja el 1 quedando
16
-E~l *' Elj - 4 B ^ y contiene de nuevo a 3.
---- 33
O B 1
-1
O
N- - 3 X (11) - 33 *
32. ACARREO
-1
E F 1
16
-Erl
0 E 1
-E-1
0 0
3X4 12 + 2 - 1 4 E
/
/
. \ E F ! 16 7 4 B le - 33 16
43
PROBLEMAS PROPUESTOS
1. -Que e Dgito?
2. - Explique que es Acarreo
3. -A que se llamanPESOn de un Dgito?
4. -Que se entiende por la base de un Sistema Numrico?
5.-Como es el Dgito Mayor de un Sistema de Notacin Po&icional con res
pecto a la base? Y escriba el dgito mayor de los siguientes sistemas:
7. -Que es un Bit?
S500
t
49610-*N2 27810-*N2
O
44
9.* Efecte las siguientes operaciones:
(En la resta binaria adems del mtodo tradicional efectuarlas por el-
mtodo de dos complemento).
1112 + 0112
676e + 4208
+
9616 69716
101102 + o m o 2 + 101012
01076g + 003508 + 07764g
0849B16 + 012C5lfi + 00D3416
6523g + 7770g + 0546g + 1010g
F56F16 + 975B16 + 110016 + 077716
X5236g + 07045g + 00456g + 00017g
7FFF816 + BCDBS16 + 0AC6916 + OAAAB^g
1101X12 + xixxio2 + nooox2 + xo-xxio2
XXXllij + OXXXXX2 + OOOXOOj + 0100102 + 0010012
X002 - 0XX2
200g - 067g
A4A16- 42C16
4006g- X657g
01X6 - 1FFFX6
XXX0X2 - X00X12
63X24g - 05462g
6F3FE16 - 22DCE16
702010g - 030567g
fox 20x 16 - abcdef 16
xxoooox2 - o iin o o 2
111100000002 - oxoxoxoxoxx2
427g X 64g
CBA^g X 92jg
xoxi2 X io2
X23A16 X 3C16
2534g X 756g
xoxxx2 X xox2
37626g X 405g
46247g X 670g
xoxoxx2 X xxo2
45
4A9B8C16 X 8ADI6
8K6ED16 X B0F16
noioio2 X ioi2
77o * 25*
* h
1FE58j6 t 1 C 16
m l 0 A 16 * *16
3EAF67j6 i 2 16
1IB37616 f A2W
2021157g i 63.
10101112 i n2
1U 11112 f ioo2
26051207g t 27.
lllOOlllj f iio2
101010112 $ 10 1 i2
46
Algebra
Booleana
3.0 INTRODUCCION
Una vez que los circuitos implementados por medio de relevadores elec^
tromagnticos adquirieron popularidad, fufi necesario su estudio y sis
tematizacion. Eran redes formadas por interruptores y contactos de rele
vadores que por medio de combinaciones de circuitos abiertos y cerrados -
desarrollaban funciones especficas.
Fu entonces cuando se encontr que una de las ramas de la teora ma
temtica llamada Algebra Booleana desarrollada por el matemtico ingles -
George Boole poda adaptarse a los circuitos de interrupcin.
A diferencia del Algebra normal, las variables booleanas toman nica
mente dos valores comunmente denominados "falso" y "verdadero, que pue
den relacionarse a los dos nicos estados de los circuitos de interrup--
cion, circuito "abierto" y "cerrado".
Los smbolos 0 y 1 se usan para expresar los dos posibles valores de-
las variables booleanas. Si A = 1 usualmente significa que A es verdade
ra y si A = 0 significa que es falsa. Regresando a los interruptores, si
A = 1 significa que el interruptor asociado con A est cerrado y s A = 0
significa que el interruptor est abierto.
47
a) b)
F(AB) = A.B = AB = A 1B = A a B.
48
operacin o salida para cada combinacin.
A B C
49
nmbolo de un operador logice usualmente se le llama "COMPUERTA"
este trmino proviene de los antiguos sistemas de interrupcin se deca
que el contacto de un relevador, era similar a una compuerta que al -
abrirse o cerrarse permite el paso de seales elctricas.
F(AB) = A.B
A F(ABC)A.B.C.
B
a)
b)
F(AB) = A + B * AU B - AV B
50
El operador OR puede relacionarse con 2 o ms interruptores conecta
dos en paralelo con una lampara* Esta encender con solo que uno de los
interruptores este cerrado.
A + B A + B + C
b) C
F (A) - = A r = A*
A F(A) * A
0 1
1 0
51
KJ operador NOT puede re3alionarse con un interruptor conectado en -
paralelo a una lmpara comQ ;se muestra en la fig, 3.7a) la lmpara encen
dera cuando el interruptor est abierto.
F(AB) = A B
52
K1 operador KX-OP puede relacionarse con dos interruptores de un po
lo, dos tiros conectados cojijo se nuestra en la figura 3.9a)
A B
b) B --- 3 D
F(AB) = ATI = A tB .
AB A.B A.B
00 0 1
01 0 1
10 0 1
11 1 0
53
El operador NAND puede relacionarse con un par de interruptores .-
conectados en paralelo a una lepara como s muestra en la fig. 3.11.
A B - AtB
a) z o
A A,B
F(AB) - A + B - a JB
F(AB) - A 0 B
AB A 0 B
00 1
01 0
10 0
11 1
55
A 8 B L ,
_ A B
i O - , = o
b)
a) A + BC
b) A(fC)
Los parntesis se usan para indicar el orden en que se deben ejecutar
las operaciones booleanas. Cuando no existen parntesis en el inciso b)-
debe ejecutarse primero la coraplementacin, despus el AND y por ltimo
el OR.
Cada expresin corresponde a un circuito de compuertas lgicas, cme
se muestra en el ejemplo 3.1.
Ejemplo 3.1
A + B A + BC
Ejemplo 3.2
a) A + 5 v
AB A+ B
B
00 1 3
01 0 0
10 1 1
11 0 1
57
Encuentre el circuito para las siguientes funciones booleanas
a) F - AB + B
b) F ** A (?) (S+C)
c) F - X + B .G
F - A (B+C)
b)
H >
B+C
X
X + B F X + B.G
c)
G
58
Determine las ecuaciones de los siguientes circuitos:
AB A
a b @ c
A 0 B 0 C
b) P**
C
F(ABC) = A B C
F (ABC) = AB + AB
X + Y ^ X + Y
(X+Y) ..Y
d)
] = o
F(XY) - (X+Y)* Y
59
3.3 PROPIEDADES FUNDAMENTALES DEL ALGEBRA BOOLEANA
las siguientes proposiciones son las elementales en el lgebra bo-
oleana, algunas de ellas no son correctas para el lgebra normal.
a . a - a a + a - a
a . - 0 a + a * 1
a - a
a . 0 - 0 a + 0 - a
a . 1 * a
Ej emplo:
Pruebe que a + a a
a a + a a
0 0 + 0 -0
1 1 + 1 - 1
Ley asociativa:
(a + b) + c a + (b + c)
(ab)c - a (be)
Ley conmutativa:
a + b - b + a
ab * ba
Ley distributiva:
a (b+c) - ab + ac
a+bc * (a+b)*(a+c)
60
Aparentemente la ltima ecuacin es incorrecta con respecto al lge
bra normal. Puede probarle mediante una tabla de verdad o empleando Ios-
postulados anteriormente descritos.
a + be - (a+b) (a+c)
= aa + ac + ba + be
= a + ac + ab + be
a (1 + c + b) + be
= a (1 ) + be
= a + be
(a + b) a .'b (a . b) a + b
Ejemplo 3.3
F = AC + BD
F - AC + BD
F - (A + C) . (B + D)
61
3.5 LA FORMA MA.O.N,M"AW), OR, NQT
y coincidence.
A @ B - A B + X B
AB A B
00 0
01 1
10 1
11 0
A B - A B + A B
- (X + B) . (A + B)
- A + AB + BA + BB
- 0 + A B + AB + 0
A B - AB + AB
62
3.6 EXPRESION DE FUNCIONES BOOLEANAS A PARTIR, DE NAND Y NQft
La expresin da funciones booleanas a partir de NAND*S y NORS es u
na alternativa a la forma AQN, es decir, cgn un solo tipo de dispositi
vo lgico podemos implementar cualquier circuito.
Esta propiedad es de gran utilidad en la prctica, puesto que no -
hay necesidad de disponer de una gran cantidad de compuertas AND, OR y-
NOT.
A . A -
A 1
A-A - A
h C F
Conexiones era obtener
A.B - A.B
- AfB
63
OR A PARTIR DE NAND
Para obtener un OH a partir de NANDS es necesario cambiar el (+)
OR, por un (.) punto negado o NAND,
A + B A + B
* , B ** A t B
NOT A PARTIR DE OR
Igual que el NAND el OR puede actuar cono NOT de 2 formas. La pri_
mera es efectuando la operacin OR con la misma variable,
A + A =
A + 0 =
A + 0 = A
^ 1 c z >
A + B - A + B
- A i B
A|B = A+B
AND A PARTIR DE UN OR
Para obtener un AND a partir de un OR es necesario cawbiar el (.)
AND por un (+) OR negado.
A . B - A . B
- + i
- A i B
65
Ejemplo 3.4
Transformar el siguiente circuito oplementado con compuertas AND, -
QR y NOT a uno que solo contenga compuertas NAND.
A
6
O
PROCEDIMIENTO:
66
Las compuertas electrnicas se fabrican en paquetes llamados CIRCUI
TOS INTEGRADOS que generalmente tienen solo compuertas del mismo tipo, -
por ejemplo un circuito con compuertas AND contiene, solamente compuertas
AND. Para implementar el circuito equivalente anterior es necesario un-
solo CIRCUITO INTEGRADO, mientras que el circuito original necesita 3.
Ejemplo 3.5
Con el procedimiento del ejemplo anterior transforme el siguiente -
circuito a uno que solo contenga compuertas OR.
67
3.7 ORIGEN DE US FUNCIONES BQQLEAHAS, MINITERMINOS
Como se discuti en el punto 3.2 para cada expresin booleana cortes^
ponde un circuito implementado por compuertas lgicas. Esa expresin es-
comnmente llamada FUNCION BOOLEANA y representa el comportamiento de un-
circuito determinado. En el punto 3.5 podemos observar un ejemplo bastan
te ilustrativo. La ecuacin booleana se obtiene haciendo pasar las varia
bles a travs de cada compuerta. La salida es una funcin de las varia
bles de entrada, en este caso es una funcin de A y B, F (AB). En esta -
forma se puede obtener una funcin (ecuacin) a partir de un circuito.
Procedimiento a seguir:
1.- Las entradas obviamente son variables booleanas
Asignmosle pues un nombre, por ejemplo A y B. La salida tendr que-
1lamerse F(AB), F de AB.
A
-
F(AB)
B
68
2.- Por mediq de un par de interruptores cuyas salidas se^n niveles log
coa, substituiremos las variables por UNQS y CEROS LOGICQS, la fun
cin de salida ser monitpreada por una lampara, si F(B) 1 (yerda^
dera) la lmpara encender, si F(AB) - 0, (falsa), la lmpara no en
cender .
U
F(AB)
a i
AB F(AB) * ?
00 0
a _
n 01 0
F(AB) 10 0
a*
11 1
4. Supongamos que los valores que aparecen en la tabla anterior son los -
correspondientes al bloque. F(AB) es VERDADERA solo una vez, cuando A
y B son verdaderas y es falsa P(AB), en las restantes 3 combinaciones.
Por lo tanto para que F (AB) sea verdadera es CONDICION de que A y B -
sean "ambas" verdaderas, de aqu que:
F(AB) = A . B
F(AB) es igual a A AND B
69
5. Podemos conclu?: que el circuito que se encuentra.en el bloque que
analizamos tiene el comportamiento de una compuerta AND.
F(AB) = A.B
A
B D
Ejemplo 3.6
Tomemos otro bloque cuya tabla de verdad sea:
AB F(AB) = ?
00 0
n
01 0
FCAB) 10 1
11 Q
En este caso para que F(AB) sea verdadera es CONDICION de que A sea
verdadera y B falsa.
70
Podemos observar que A.B para el primer ejemplo y que A<B para el -
segundo, son verdaderas solo una vez, es decir existe un solo uno para -
todas las combinaciones.
AB F(AB) A . B
00 0
01 0
10 0
11 1
Ejemplo 3.7
Tomemos un tercer bloque, cuya tabla de verdad sea la siguiente:
AB F(AB) ?
|A_' 00 0
n
01 1
F(AB)
& 10 1
11 0
De aqu que:
F(AB) .B+A.B
71
E l c ir c u it o d e n t r o d e l b lo q u e e s un EX-OR
F = Z de los minitrminos
Kjemplo 3.8
AB M IN IT E R M IN O S
00 B = m
o
Cv
>i
01
3>
ii
10 AB =
11 AB = m
72
Puesto que una funcin es igual a la sumatoria de sua jBinitjcwinoa
tenemost
AB 17(AB) FCAB) B + AB + AB
00 1
F(AB) 0 + + n>2
01 1
F(AB) B B q m^ i 2
10 1
11 0 F(AB) E 0, 1, 2 FORMA CANONICA
Ejemplo 3.9
Obtenga la forma cannica de la expresin booleana para el sistema
cuya tabla de verdad se muestra a continuacin.
ABC F(ABC)
000 1
F(ABC) - ABC + ABC + ABC
001 1 +
F(ABC) +
1
iF
010 0 "7
011 0
F(ABC) 0 , 1 , 7
100 0
101 0
110 0
111 1
Ejemplo 3.10
Obtenga la tabla de verdad de la siguiente funcin booleana expre
sada en su forma cannica.
000 0
001 1
010 0
011 0
100 1
101 1
110 0
111 1
73
3. 8 F CQMO ALTERNATIVA, MAXjTERMINOS
Para obtener una expresin bopleana a partir de una tabla de verdad
se hace uso de la F AFIRMADA, o yERDAPERA sin embargo F o (FALSA), puede
ser una alternativa muy ftil, sobre todo cuando se tienen pocos n0" - -
CEROS en la funcin.
Ejemplo 3.11
ABC F(ABC)
F (ABC) = ABC + ABC
000 0
001 0
010 1 F (ABC) = E 0, 1
011 1
100 1
101 1
110 1
111 1
F (ABC) - (A + B + C) . (A + B + C)
ABC (A+B+C)
000 0
001 1
010 1
011 1
100 1
101 1
110 1
111 1
74
La salida contiene fnicamente un 'QT CERO, p sea un nfmeyp HAXUtO de
UNOS.
La expresin del ejemplo 3.11 para mexitSrminos queda:
F(ABC) - M ? . M &
F(ABC) n 6 , 7
75
3.9 LAS OCHO FORMAS ESTANDARD
En los puntos 3.7 y 3.8 ae yio cobo una expresin booleana que re -
presenta el comportamiento de un bloque, puede expresarse por medio de -
la sumatoria de sus minitrminos. Tambin llamada forma AND/OR (debido-
a que las variables pasan primero a travs de compuertas AND y despus -
a una compuerta OR), o tambin por medio del producto de sus maxitrmi
nos llamado forma OR/AND.
En el punto >3.6 se discutid el mtodo para transformar un circuito-
a compuertas NAND, forma NAND/NAND y a compuertas NQR o forma NOR/NOR.
Con el proposito de disponer de una mayor versatilidad a la hora de
implementar un determinado circuito por medio de compuertas, podemos com
binar los 4 operadores, AND, OR, NAND y OR, con lo cual lograramos 16-
posibles combinaciones, sin embargo solo se usan 8 .
1. - AND/OR
2. - NAND/NAND
3. - OR/NAND
4. - NOR/OR
5. - AND/OR
6 . - NAND/AND
7. - OR/AND
8. - NOR/NOR
Ejemplo 3.12
FORMA NOR/AND
76
Considerando que se dispone de las variables y sus complementos,
podemos obtener las 8 formas a partir de F y F. En 2 grupos.
Ejemplo 3.13
AB F(AB)
00 1
F(AB) - B + AB
01 0
F(AB) = AB + AB
10 0
11 1
*,B + AB
F (AB) - AB + B
- (A+B) .(+B)
77
Paira obtener las 3 formas restantes, estando en el grupo AND/OR, o-
el grupo OR/AND, basta con aplicar sucesivamente el teorema de D !MORGAN,
como se puede, observar en los 2 casos anteriores.
En el ejemplo siguiente se muestra la forma de cambiar de un grupo-
a otro.
Ejemplo 3.14
Convertir, 7 = (A + B) (C + D) de la forma OR/AND a la forma AND/QR.
Ejemplo 3.15
Convertir F AB + B de la forma AND/OR a la forma OR/AND.
F AB + B
(A + ) (I + ) (A+B) (B+B) a + a 1
F - (B + ) ( A + B ) FORMA (OR/AND)
78
PROBLEMAS PROPUESTOS
V
X
79
08
r a
<}
<3
u a
3.
<
-o<^j------o Q
<3
rt
14. - Implamentar un circuito EX-OR y un CONCIDENCE con compuertas
a) MAM) b) MOR
15. - Indique cual de las funciones est expresada en minitfrminoB.
F(ABC) - AC + AB + CB + ABC
F(ABC) - B + A B + BC + 5BC
F(ABC) - ABC + ABC + BAC + ABC
16. - a) Representar la Tabla de Verdad de las siguientes funciones:
Fj - AB + ABC + S
F 2 - ABCD + ABC + BD
D c B A F
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
81
19.- Una funcin da traa variables F(ABC) ha de tomar el.valor cero
cuando la variable B se encuentre en estado uno y la variable A -
no est en estado uno.
a) Realizar la tabla de verdad de esta funcin
b) Obtener las formas cannicas de suma de productos y producto-
de sumas.
82
Cdigos y
Representacin
de Informacin
4.0 INTRODUCCION
En el captulo 1 vimos como la informacin y la cantidad se pueden -
representar por medio de UNOS y CEROS.
Conforme aumenta la complejidad de la informacin y de los datos
se hace necesario el uso de CODIGOS que facilitan su representacin.
El trmino CODIGO se usa aqu para designar a un conjunto de smbo
los o combinaciones de UNOS y CEROS que sirven para representar informa-
ciSn numrica o alfabtica.
Los sistemas digitales generalmente representan la informacin num
rica y efectan sus operaciones internas en CODIGO BINARIO. Sin embargo -
para poder entablar protocolos que interacten con el mundo exterior se -
recurre al uso de otros cdigos.
En la fig. 4.0 se indican los cdigos mas comfines empleados en la co^
municacion de un sistema digital con el mundo exterior.
83
DISPLAY
ALFANUMERICO
84
4.1 CODIGOS PESADOS
Muchas vacea no es posible usar el cddigo binario para la representji
cidn de una cantidad en este caso se utilizan los llamados CODIGOS PESA
DOS. Se dice que un cddigo es PESADO cuando en correspondencia con la p
sicion de cada bit en una palabra existen valores numricos, que observan
la siguiente propiedad:
LA SUMA DE LOS PRODUCTOS DE CADA BIT POR SU CORRESPONDIENTE VALOR DE POS_I
CION w, ES IGUAL AL VALOR EQUIVALENTE DE LA PALABRA. Esto puede represen
tarse mediante la siguiente expresin:
n
N - l w. a. + C .......... (4.0)
. ^ i i
Donde N es la cantidad
n Numero de bits
w - Peso de cada bit
a^* coeficientes
C - Base constante del cddigo
EJEMPLO 4.0
Determine si el siguiente cddigo es un cddigo pesado.
ABCD CANTIDAD
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 10
1011 11
1100 12
1101 13
1110 14
lili 15
85
El primer paso es encontrar los valores de w y c para el codigo y apl:
car la ecuacin (4.0) a cada combinacin. Si la ecuacin es vlida para
todas las combinaciones el codigo es un codigo .>pesado.
De la primera combinacin podemos determinar el valor de C aplicando-
la ecuacin (4.0) N = y w.a. + C
ii 11
.*. C = 0
WD = 1 WA = 8
DE LA TERCERA COMBINACION
DE LA QUINTA COMBINACION
0.wA + 1-Wg + 0.(2) + 0(1) + 0 = 4
WB 4
ABCD
1100 = 1(8) + 1(4) + 0(2) + 0(1) = 12.
lili = 1(8) + 1(4) + 1(2) + 1(1) = 15.
En este caso todos los cdigos coinciden, podemos decir que se trata
de un codigo pesado.
86
klWhAi 4. J
Determine si el siguiente cdigo es un cdigo pesado.
ABCD CANTIDAD
0000 0
0001 1
0010 2
0011 3
0100 4
1011 5
1100 6
1101 7
1110 8
lili 9
PASO 1
Determinar wA> w0, wc , wQ y C.
.*. C - 0
C - 0
O.w. + 0.wn + O.w- + l(w_) + 0 - 1
A B C D
w * 2
A
w. 1
y s
B
0 .wA + 0 .wB + 1 (wc) + 0 (1 ) + 0 - 2
2
= 4
B
l(wA ) + 0(4) + 1(2) + 1(1) + 0 * 5
87
Aplcanos los valores de los pesos 2, 4, 2, 1 en otras combinaciones.
ABCD
1110 = 1(2) + 1(4) + 1(2) + 0(1) - 8
1111 - 1(2) + 1(4) + 1(2) + 1 (1 ) * 9
BCD BINARIO
EXCESO
VALOR 2 ,4,2 ,1 GRAY NATURAL
8421 3
8421
0 0000 0000 0011 0000 0000
1 0001 0001 0100 0001 0001
2 0010 0010 0101 0011 0010
3 0011 0011 0110 0010 0011
4 0100 0100 0111 0110 0100
5 0101 1011 1000 0111 0101
6 0110 1100 1001 0101 0110
7 0111 1101 1010 0100 0111
8 1000 1110 1011 1100 1000
9 1001 lili 1100 1101 1001
10 lili 1010
11 1110 1011
12 1010 1100
13 1011 1101
14 1001 1110
15 1000 lili
88
CODIGO BCD
El cdigo BCD cuyas siglas tienen su origen del nombre en ingls (Bi-
nary, Coded, Decimal) DECIMAL CODIFICADO EN BINARIO, es precisamente eso-
un nmero decimal del 0 al 9 representado en 4 bits. Los nmeros del 10-
al 15 no se incluyen este codigo.
Es importante notar que un nmero codificado en BCD no es lo mismo
que un nmero codificado en binario natural como se puede observar en la-
fig. 4.1.
Para expresar un nmero de 2 dgitos decimales en BCD es necesario
usar 2 DECADAS de BCD como se muestra en el ejemplo 4.2.
EJEMPLO 4.2
Represente en BCD el nmero IO^q .
1 0 DECIMAL
BCD
0110 6
+
0111
1101 13
89
El nmero 1101 no existe en BCD, por lo tanto es necesario una opera
cin extra para corregir el resultado, un mtodo simple es sumarle 6-0110
que es el nmero de combinaciones que no existen en BCD.
Entonces:
^ 0110
0111
1101 ------ SUMA BINARIA
0110
1 0011 ------ CORRECCION A BCD
CODIGO 2421
El codigo 2421 es un cdigo BCD que tiene un paso diferente al usual.
En vez de que la posicin del bit de mayor peso MSB tenga un peso de 8 , -
como sucede en el BCD 8421, tiene un peso de 2.
EXCESO-3
Es otro codigo BCD comn, a menudo se abrevia como XS3. Este codigo-
representa a un nmero decimal en 4 bits, solo que se le aade 3 a cada -
dgito decimal antes de efectuar la conversin, por ejemplo el cero se
encodifica en EXCESO-3 como 0011. Este cdigo tiene propiedades aritmti^
cas tiles,para encontrar el 9 complemento de un nmero solo se cambian -
los UNOS por CEROS y viceversa. El mtodo del 9 complemento sirve para -
hacer resttas base 10 y es semejante al mtodo del 2 complemento. Si la fig.
4.1 aparece el cdigo XS3.
90
un peso binario y las partes oscuras y blancas representan CEROS y UNOS -
respectivamente. Sobre el disco se hayan colocados radialmente 4 trans
ductores mecnicos u pticos que detectan cada combinacin binaria corres^
pondiente a una posicin idel 0 al 15.
Supongamos que el detector est luyendo el numero 8 (OOC^) y la poei^
cin que sigue segfn el movimiento del disco es la 7 (0111^) Por ms del
gada que pueda ser la zona sensora del detector al pasar del 1000 al 0111
detectar un lili, que para este caso es precisamente el nimero del extre^
mo opuesto del disco.
La decisin de usar el cdigo gray en vez del binario es la mejor so
lucin a el problema de la ambigedad de lectura en un encodificador pt^
co. En la fig. 4.3 se muestra parcialmente un disco codificado en cdi^
go GRAY.
1- El bit de mayor peso del codigo GRAY es el mismo que el de c6digo bina^
ro.
2- El segundo bit del cdigo iGRAY es igual a la operacin EX-OR del pri
mer y segundo bits binarios.
3- El tercer bit del cdigo GRAY es igual al EX-OR del segundo y tercer -
bits del nmero binario y as sucesivamente.
92
EJEMPLO 4.3
BINARIO
GRAY
EJEMPLO 4.4
Convierta el numero Gray 1110 a Binario
1 1 1 0 GRAY
BINARIO
4.4 CODIGOS ALFANUMERICOS
Un computador utiliza tanto datos alfabticos, como caracteres especia,
les, tales como signos de puntuacin y smbolos matemticos. A los cdi
gos que representan letras, caracteres y nmeros se les llama CODIGOS ALFA
NUMERICOS. Generalmente estos cdigos tienen un promedio de 64 caracteres,
para representarlos en forma binaria se necesitan 6 bits, 2^ ^ 64.
CODIGO EBCDIC
El cdigo EBCDIC (Extended-Binary-Coded-Decimal-Interchange-Code) Cdi_
go de Intercambio Decimal Codificado En Binario Extendido, puede represen
tar hasta 256 diferentes caracteres. Todos los caracteres estn represen
tados por 8 bits o dos nmeros hexadecimales. Este cdigo permite el uso-
de letras maysculas y minsculas as como caracteres especiales y de con
trol tales como NULL y PF. Estos caracteres de control los interpretan
los dispositivos perifricos como las impresoras y terminales de video. Mu
chas combinaciones no tienen asignado un carcter. En la fig. 4.4 aparece
la tabulacin del cdigo EBCDIC.
94
Bit Con Bit Con Bit Con- Bit Con-
EBCDIC figurMion He* EBCDIC ttgurslicin Hex EBCDIC figo rat ion Hex EBCDIC f gurat ion Hex
CODIGO ASCII
En un esfuerzo por estandarizar los cdigos de intercambio de informa
cion los fabricantes de equipo relacionado a esta rama acordaron usar el
c6digo ASCII,siglas del ingls (American Standard Code for Information In
terchange). Eate cdigo puede representar hasta 128 caracteres diferen
tea y uaa 7 bits. El listado est dividido en zonas, por ejemplo la zona
011 (de los bit de mayor peso) contiene todos los caracteres numricos -
ms 6 caracteres especiales as el ntmero G es un 30 HEX o Qll 0000.
La letra A es un 41 HEX o un 100 0001, este codigo tambin-
incluye los caracteres de control. En la fig. 4.5 aparece el listado del
codigo ASCII y el significado de las abreviaciones para los caracteres
de control.
NOTA. No se acostumbra usar traduccidn para estos trminos
0101 EN Q NAK % 5 E U U
0111 BEEP E TB * 7 G w 9 w
1000 as CAN ( 8 H X h X
1001 HT EM ) 9 1 Y i y
1010 LF SUB * J z i z
1011 VT ESC + i K 1 k {
1100 FF FS t < L \ I ;
1101 CR OS - - M ] m }
1110 SO ns * > N A n
1111 SI US i
? O - 0 D EL
96
NULL Nuil Idle CR Carriage return
SOM Start of mesaage SO Shift out
EGA End of address SI Shift in
EQM End of mesaage Device control (J)
DC0
Reserved for data link escape
EOT End of transmission DC-j-DC^ Device control
WRU "Who are you?" ERR Error
RU "Are you ...? SYNC Synchronous idle
BELL Audible signal LEM Logical end of media
FE Format effector S0Q-S07 Separator (Information)
HT Horizontal tabulation Wrd separator (blank,
normally non-printing)
SK Skip (punched card) ACK Acknowledge
LF Line feed Unassigned control
V/TAB Vertical tabulation ESC Escape
FF Form feed DEL Delete Idle
CODIGO TTY
El cddigo TTY (Tele Type) a menudo llamado BAUDOT usa solamente 5 bit
por carcter. Como resultado algunas palabras del cddigo se emplean -
para representar ms de un carcter. El cddigo TTY ha sido extendido pa
ra representar 32 caracteres diferentes usando el carcter especial MODE-
CHANGE.
El transmisor y el receptor que manejan este tipo de codigo deben co
menzar con el mismo modo, generalmente el modo alfabtico. Los cambios -
en el modo se introducen en la secuencia de las palabras del cddigo siem
pre que sea necesario.
El numero efectivo de bits por carcter se incrementa por encima de 5,
desde que los caracteres de Mode-Change adicionan los bits al dato que se
est transmitiendo o almacenando y que sin embargo no llevan informacidn.
Una variedad del cddigo de 5 bits, usa dos caracteres de Mode-Change, uno
para hacer la transferencia a un modo alfabtico y otro para la transfe
97
rencia a l modo numrico. En la fig, 4.6 aparece el listado para el c&di
00 Blank Blank
01 E 3
02
03 A -
04
05 S
06 I 8
07 U 7
10
11 D $
12 R 4
13 J .
14 N
15 F
16 C
17 K (
20 T 5
21 Z
22 L )
23 W 2
24 H
25 y 6
26 p 0
27 Q 1
30 0 9
31 B
32 G
33
34 M
35 X /
36 V
-100 Q011 1
\
Bit de PARIDAD
100 0001 0
\
Bit de PARIDAD
99
El mtodo de PARIDAD IMPAR se usa de la misma forma, excepto que el
bit de paridad toma un valor tal que el numero total de unos, incluyendo-
el bit de paridad sea un numero IMPAR.
Im s b LSB
0 0 1 0 o o + 8
0 = +
Im s b lsbJ
s'im
1 = -
o | o | o | o~l - 16
|m s b LSb I
/
cm mi a)
j MSB LSBj
/
din 0 |0 b)
i - -
101
EJEMPLO 4,5
SUMAS
0000 0011 3
Nmeros Positivos
+ 0000 1000 + 8
+ 0000 1011 11
RESTAS
8-3+5
3-8 5
102
CAPITULO 4
PROBLEMAS PROPUESTOS
1. -Que es Cdigo?
2. -Que es un Byte y que es un Carcter?
3 . -Cuantos tipos de cfidigos hay?
4. -Que es un C6digo pesado?
5. -Cual es la diferencia entre un cdigo BCD y un 2421?
6. -Para que nos puede servir un Cdigo de Exceso-3?
7. -Que es un Cdigo no pesado?
8.-Coso se convierte de un Cdigo Gray a un Cdigo Binario?
9.-Co b o se convierte de un Cdigo Binario a un Cdigo Grey?
10. -Que son los Cdigos Alfanimricos?
11. -Cuantos caracteres y cuantos bits representa un Cdigo EBCDIC?
12. - Co b o se representan los siguientes caracteres en Cdigo ASCII.
Y ________________
EM ________________
SP _____________
a ________________
NULL _____________
y -------------
0
: ________________
4
7
C ________________
D
/
103
14. * Par* que nos sirve el Mtodo de Paridad y en que consiste?
ABCD CANTIDAD
0000 0
0001 1
0010 2
0011 3
0100 4
1000 5
1001 6
1010 7
1011 8
1100 9
11002 ----------------
o m 2 ________________
ioio2 ________________
10002 ________________
01002 _________________
104
20.- Convertir el nmero 1100 1000 0011 perteneciente al Gdigo BCD
exceso tres a:
105
Minimizacion de
Funciones Booleanas
5.0 INTRODUCCION
En el captulo tres observamos como, a partir de una tabla de -
verdad, se puede obtener la expresiSn booleana, que representa el corapor^
tamiento de un bloque digital. Esta expresidn no siempre esta en su for
ma ms simple.
Ejemplo 5.0
Obtenga la funcin del bloque digital cuya tabla de verdad se mues-
*** * continuacin.
AB F(AB)
00 0
01 1
F (AB) = AB + AB
10 0
11 1
107
En ambos minitrminos B permanece constante, si la tomamos como fac
tor comn y aplicamos despus la propiedad del lgebra booleana que dice-
a + a 1, tenemos:
F(AB) * AB + AB
F(AB) B( + A)
F(AB) = B
Ejemplo 5.1
De la siguiente igualdad. Compare las dos expresiones en trminos -
del costo unitario necesario para implementar ambas partes.
108
A+BC - (A+B) (A+C)
A+BC A
B (A+B) (A+C)
C B
A
A
C
CU ** 4 CU 6
5.2.1 FACTORIZACION
Cuando una expresin booleana en la forma de sumatoria de productos
contiene dos minitrminos que difieren solo en una variable, esta puede-
eliminarse factorizando los trminos comunes.
Ejemplo 5.2
Simplifique la funcin F(ABC) <= ABC + ABC
109
La expresin A(B + B) *= A, tiene su equivalente en la forma de maxi
trminos.
(A+B) (A+B) = A
Ejemplo 5.3
Simplifique la siguiente funcin:
Ejemplo 5.4
Simplifique la siguiente expresin:
F(ABC) = A + AB + AC + ABC
F(ABC) = A ( 1 + B + C + BC) Dado a + 1 = 1
F(ABC) * A
Ejemplo 5.5
Minimizar la siguiente expresin duplicando un trmino
F = ABC + ABC + ABC
F = ABC + ABC + ABC + ABC Duplicando ABC
F = AB (C+C) + AC (B+B) Dado a + a 1
F = AB + AC
110
5.2.3 MULTIPLICANDO POR UN TERMINO DEL TIPO (a + a)
En ciertas ocasiones se presentan funciones tales como:
F = XY + XZ + YZ
Ejemplo 5.6
F = XY + XZ + YZ
F * XY + XZ + (X+X)YZ Dado multiplicando por (X + X)
F = XY + XZ + XYZ + XYZ
F = XY + XYZ + XZ + XYZ
F * XY (1+Z) + XZ (1+Y)
F - XY + XZ
Ej emplo 5.7
Simplifique la expresin F * A + AB
F - A + B
F - (A + ) (A + B) a + ab Ley Distributiva
F 1 (A+B) Dado a + = 1
F = A + B
m
Un mapa para una funcin de N variables consiste de 2n cuadros. -
Donde cada cuadro representa a un minitrmino, adems entre los minitr-
rainos de cuadros adyacentes debe haber un solo cambio en una de sus va
riables.
2
Un mapa para una funcin de 2 variables tiene 2 = 4 cuadros, para-
3 4 ^
3 variables 2 = 8 cuadros, para 4 variables 2 = 16 cuadros, y asi suce^
sivamente. El mapa de Karnaugh para una funcin de dos variables se --
muestra en la fig. 5.1 .
r (AB,)
AB AB
B AB
f(AB)
\
A
B 1
112
Para simplificar el acomodo de las etiquetas correspondientes a ca
da zona se indican las variables alfabticas en la parte superior izquiejr
da del mapa, para el caso de una funcin de dos variables, A se grafca -
en el eje horizontal y B en el eje vertical. Por ultimo las zonas se nmr
can con un numero 0 o 1 como se muestra en la fig. 5.3
Fig. 5.3 PARA INDICAR CADA ZONA, LAS VARIABLES PUEDEN SUSTITUIRSE
POR NUMEROS.
f (ABC)
AB
113
01 11 10
114
AB F(AB)
B \ 0 1
00 mG
mo m2
01 mi
10 tb2 mi ma
11 m3
ABC F(ABC) AB
000 mO 00 01 11 10
001 mi
010 n2 1 _
mo
0
m2
2
m e6 mtf 4
011 m3 0
100 m4 i 3 7 5
101 m5 1 mi m3 m7 ms
110 m6
111 m7
115
ABCD F
0000 mO
0001 mi AB
0010 m2
0011 m3 cd\ 00 01 11 10
Q 100 A 0 ** 1 2
00 81
0101 a5
0110 m6 1 5 1 3 9
0111 m7 01
1000 m8 3 7 1 5 11
1001 m9 11
1010 mlO fi l*
* 10
1011 mil 10
1100 ml2
1101 mi 3
1110 mlA
lili mi 5
Ejemplo 5.8
Transfiera el contenido de la siguiente tabla de verdad a su mapa de
Kamaugh.
AB F(AB)
A
Q0 1
B\ 0 ____ 1
--- ir--- T
01 1
i
i 3
10 0
i
11 0
116
Ejemplo 5.9
Ejemplo 5.10
01 n 10
u
0
1
117
Cuando aparecen l's (unos) en cuadros adyacentes significa que exis
te entre ellos una variable redundante, es decir que al agruparlos se e-
limina una variable, usando la siguiente propiedad del lgebra booleana:
AB + AB = A(B+B) = A
Ejemplo 5.11
AB F
A
00 1 0 X
01 1 [?
10 0
11 0 li J
Por lo tanto:
F(AB) = A
Un mismo UNO puede agruparse una o varias veces con diferentes unos-
adyacentes, y as sintetizar el mtodo de "DUPLICACION DE UN MINITERMINO
YA EXISTENTE" discutido en la seccin 5.2.2. de este inicuo captulo.
118
Ejemplo 5.12
AB F
00 1
01 1 F(AB) - B + B + AB
10 0
11 1
F(AB) B + B + B + AB
- (B+B) + B (+A)
F(AB) - +B
AB F
00 1
01 1
10 0
11 1
119
Ejemplo 5.13
Simplifique la siguiente funcin a partir de su t a b l a de verdad.
ABC F
B = ABC + ABC + ABC + ABC + ABC
000 0
001 0 ABC + ABC + ABC + ABC i+ ^
010 1
011 1 ABC + ABC + ABC + ABC j- a
100 0
101 1 = AB (C+C) + AB (C+C) + AC Vf!
110 1
111 1 b + ab| + AC
B(A + A) + AC
F = B + AC
. A B3
00 01 11 10
c\
oj 2 6 t*
f T "
3 7 5
|
U ( i j 1 )
r r
F(ABC) - B + AC
120
REGLAS PARA EL USO DEL MAPA DE KARNAUGH
AB
00 01 11 10
1 1
0
1 1
-.1
121
Grupos Tpicos de 2 miniterminos
A
' N v O l
\b \ g i
~ o
ACD
122
AB
00 01 11 10
CU
00 1 1
01 1 1 BC
-
11
10 (1 1 1 0
CD
AB
Grupos de 8 Minitlrminos
123
AB AB
Grupos no permitidos
j
/
Lazo redundante
124
Ejemplo 5.14
Simplifique la siguiente funcin booleana, por medio del mapa de Kar-
naugh.
F(ABC) > JO, 1, 3, 5
AB
ABC F
000 1
001 1
010 0
011 1
100 0
101 1
110 0
111 0
Ejemplo 5.15
Simplifique la siguiente funcin utilizando el mapa de Kamaugfr.
F(ABCD) 1 0 , 1, 2, 8 t 9, 10, 14
ABCD F
0000 1 AB
0001 1
0010 1
0011 0
0100 0
0101 0
0110 0
0111 0
1000 1
1001 1
1010 1
1011 0
1100 0
1101 0
1110 1
lili 0
F(ABC) BC + BD + ACD
125
5.3.2 PRODUCTOS DE SUMATORIAS A PARTIR, DE UN MAPA DE KARNAUGH
A partir de un mapa de Kamaugh, es posible obtener una funcidn bot
oleana expresada en la forma de productos de sumatorias. El primer paso
es encontrar la forma de sumatoria de productos para F. Esto se logra a
grupando CEROS en vez de UNOS en el mapa y despus aplicar el teorema de
D'morgan para convertir la F en F. En algunas ocasiones la funcidn ex
presada a partir de F es ms compacta.
Ejemplo 5.16
Dada - 4 , 5, 7. Simplificar F en la forma de sumatoria de
a) A partir de F.
F (BC) B + AC * * CU 7
b) A partir de F.
\ 00 01 11 10
0 0 n r 0 ) 1
1 0 P , 1 1
A + BC
F (ABC)
F X + BC
(ABC)
F (ABC) A (B + C) . . . CU - 5
126
5.3.3 MAPAS DE KAPNAUGH DE 5 Y 6 VARIABLES
127
BC
Ejemplo 5.17
Simplifique la siguiente funcin usando un mapa de K a m a
ugh de 5 variables.
BC
F (ABCDE)
128
Un mapa de Karnaugh de 6 variables puede construirse dividiendo el -
cuadro de un mapa de 4 variables en 4 partes como se muestra en la fig.-
5.14, asignando los valores de A y B (variables de mayor peso) a cada <-
parte de un cuadro y las variables C D E y F a las hileras y columnas.
129
Fig. 5.1A MAPA DE KARNAUGH PARA UNA FUNCION DE 6
VARIABLES.
Los grupos que aparecen en el napa de la fig. 5.13 son los siguientes:
1 - BCF
2 - ABCD
3 - ABEF
A - DEF
130
PROBLEMAS PROPUESTOS
CAPITULO 5
F - XY(X+Y)
F * A + B
F Xb C + ABC + ABC
F - A(A+B)
F " (a+b) (a*fc) (a4d)
F(ABC) - Y. 1.2.6.
F(ABCD) " X 1,2,3,8,9,12,14
F(ABC) -11,3,4,5,
F(ABC) -10,1,4,5,6,7
F(ABC) 10,1,4,5,7
F(ABCD) - X I , 3,6,7,10,11,13,15
F(ABC) - X 0,1,2,3,4,5
F(ABCD) - X 0 , 1,2,8,9,10,11,14,15
F(ABCD) - X 2 *3,4,5,6,8,9,10,11,12,13,14
F(ABCD) - X 0 , 1,2,3,8,9,10,11,12,13,14,15
F(ABCDE) - X 0,2,5,7,8,10,13,15,16,18,21,23,24,26,29,31
F(ABCDE)- E 1.3,4,6,9,11,12,14,17,19,22,30
F(ABCI>EF)JL0,2,8,10,16,18,24,26,32,34,40,42,48,50,53,55,56,58,61,63
F(ACDEF)^16,17,18,19,20,23,24,25,26,27,28,31,32,33,34,35,36,40,41
42,43,44,55,63
131
Diseo
Combinacional
SISTEMA
COMBINACIONAL
F
n
134
?
A
F(ABC)
B
C
F(ABC) =
F
A
B
CBA F
000 0
001 1
010 0
011 1
100 0
101 0
110 1
111 1
4. Obtener F(CBA)
F(CBA) * CA + CB
136
Implementacion
F(ABC) - CA + CB
Ejemplo 6.1
Disee un circuito que indique 1 operador de lo torre de control -
de un aeropuerto, que avin puede aterrizar cuando alguna de las pistas -
est ocupada.
DC-9 C
1
PERMISO AL 747
2
PERMISO AL DC-9
137
ABC 747 DC-9 un cero en A, B o C indican que la
000 0 0 pista no est disponible.
001 0 1
010 0 1
011 1 0
100 0 1
101 0 1
110 1 0
111 1 1
AB
C
4 00 01 11 10
0 0 (Ti 0
0 a - ) 0
747 (ABC) = AB + BC
AB
00 01 11 10
0 0 0
1 n 0 C _ <
k
5 Implementacion
A B C
747
DC-9
138
Ej emplo 6.2
Diseo de un sumador completo. En el punto 2.8.1 se discuti el
procedimiento de la suma binaria. Ahora disearemos un dispositivo digi^
tal que efecte la suma entre 2 palabras binarias de 1 bit cada una.
Imaginemos la palabra A de un solo bit y la palabra B tambin de un solo
bit.
Ao
+ 1 Bo
lo
*0 Bo
MEDIO
SUMADOR
139
SUMADOR
COMPLETO
C4 A3 *2
+ Bn
B, BO AO
*2
Z Z
3 0
Fig. 6.4 SUMA BINARIA DE 4 BITS. AL SUMAR LOS BITS DE MENOR PESO
NO SE TOMA EN CUENTA EL ACARREO ANTERIOR PUESTO QUE N O -
EXISTEN BITS ANTERIORES.
140
Entonces el bloque combinacional a disear tiene 3 entradas A, B y-
C y 2 salidas Ej y C2 . La tabla de verdad para el sumador aparece a con
tinuaci6n.
A 1B1C1
Z1 C2
000 0 0 01 11 10
001 1 0
010 1 0 0 0
011 0 1
100 1 0 0 0
101 0 1
110 0 1
111 1 1
0 0 |T 0 - ( B C ) + A (B(+)C)
2 (ABC)
0 (1 c[ij ) ,1 ) - A (BC)
2 (ABC)
= A B C
C (ABC) - AB + BC + AC 2 (ABC)
2 (ABC)
C (ABC)
1A 1
6.3 SISTEMAS QUE NO ESTAN COMPLETAMENTE ESPECIFICADOS
En los ejemplos de diseo combinacional que hemos visto anteriormen
te podemos notar que para cada combinacin de las variables de entrada -
existe un valor definido para la salida o salidas, a este tipo de siste
man combinacionales se lea da el nombre de SISTEMAS COMPLETAMENTE ESPECI
FICADOS.
En muchos casos se pueden presentar bloques en que sus combinado
nes de entrada por alguna u otra razn no requieren a su salida un valor
especfico, es decir para esa combinacin de entrada la salida puede ser
CERO o UNO, no importa cual.
Estos casos se clasifican de dos formas. La primera se conoce como
DONT CARE y describe a una combinacin de las variables de entrada para
la cual no interesa que valor pueda tomar la salida.
El segundo caso es el CAN'T HAPPEN y se refiere a una salida cuya -
combinacin de entrada jamas llega a presentarse.
A un sistema que contenga dont care's o cant happens se le deno
mina SISTEMA COMBINACIONAL QUE NO ESTA COMPLETAMENTE ESPECIFICADO.
Para motivos de diseo el don't care o can't happen puede tomarse -
como CERO o como UNO segn convenga a la solucin del mapa de Karnaugh,-
y se indican con una X. Esto es muy til, en la fig. 6.5 se muestra - -
cuando se toma una X como "1" o como "0".
ABC F
000 0
001 0
010 1
011 1
100 0
101 X
110 1
111 X
142
Si por algn motivo la combinacin de entrada considerada como - -
don't care o can't happen llegar a presentarse, el valor de la salida-
para esa combinacin ser igual al valor que se le impuso a la X en el-
mapa en el ejemplo de la fig. 6.5 si se llegara presentar la combina
cin ABC la salida ser igual a UNO porque esa X fue tomada como UNO, -
por el contrario si se presenta la combinacin ABC la salida ser igual
a CERO porque la X fue tomada como CERO.
Una ultima observacin sobre las X*s en un mapa, es que pueden foir
mar grupos tomados como unos o como ceros, pero no se deben formar gru
pos de X'S solas.
flEJB
gdh
CCfl-
143
1. El bloque queda descrito por la redaccin anterior.
2. Determinar el # de entradas y salidas
A CIRCUITO 1.00
DETECTOR .SO
B DE
C MONEDAS. .20
3. Tablas de verdad
Ln
100 .20
o
ABC
ciertas combinaciones no pueden presen
000 0 0 0
tarse puesto que no es posible que una-
001 0 0 1
moneda se despegue del plano inclinado-
010 X X X
ai bajar. En esta caso esas combinacio^
011 0 1 0
nes son cant happen's.
100 X X X
101 X X X
110 X X X
111 1 0 0
5. IMPLEMENTACION
1.00
.50
H> T V .20
144
6.4 DISPLAY DE 7 SEGMENTOS
El trmino DISPLAY se usa aqu, como otros tantos sin traduccin.
Una definicin aproximada sera la de un dispositivo OPTICO empleado para
visualizar en forma alfanumrica o grfica una informacin expresada ge
neramente a partir de UNOS y CEROS.
El uso principal de un display se presenta cuando es necesario mos
trar informacin a partir de un dispositivo digital. En este caso discu
tiremos un arreglo tpico formado por siete segmentos con capacidad de
mostrar caracteres numricos decimales y algunos caracteres alfabticos -
el nombre que recibe es precisamente DISPLAY DE 7 SEGMENTOS, Fig. 6.7
Estos display's se presentan comercialmente en una amplia variedad -
de tamaos, colores y tipos. La iluminacin de cada segmento la producen,
focos incandescentes, efectos fluorescentes sobre segmentos mviles, dio
dos, emisores de luz (led's), cristal lquido de cuarzo y otras tcnicas.
Para mostrar informacin en el display es necesario disear un sist
ma combinacional que convierta un cdigo BCD a un juego de 7 salidas que-
enciendan o apaguen cada segmento a fin de desplegar el carcter apropia
do.
A este tipo de bloques convertidores de cdigo se les llama tambin-
DECODIFICADORES.
Ejemplo 6.4
Disee un decodificador de BCD a 7 SEGMENTOS
1. El bloque es un convertidor de cdigo cuya entrada es BCD de 0 a
9, y la salida un cSdigo para manejar 7 segmentos.
2 . //de entradas y salidas.
a
b
A
c
B
d
C
e
D
f
g
146
3. TABLA DE VERDAD
ABCD a b c d e f s
0000 1 1 1 1 1 1 0
0001 0 1 1 0 0 0 0
0010 1 1 0- 1 1 0 1
0011 1 1 1 1 0 0 1
0100 0 1 1 0 0 1 1
0101 1 0 1 1 0 1 1
0110 X 0 1 1 1 1 1
0111 1 1 1 0 0 X 0
1000 1 1 1 1 1 1 1
1001 1 1 1 X 0 1 1
1010 X X X X X X X
1011 X X
1100 X X
1101 X CAN'T HAPPEN X
1110 X X
lili X X X X X X X
4. MAPAS
a b c
\ \00 01 11
10/
ooN X
t i
01 X
11 X X
10/ :n X
a - A+C+BD+BD
b = B+CD+CD
c = B+C+D
d = BD+BCD+BC+CD
e = BD+CD
f = A+B+CD_
g = A+CDfBC+B:C
147
5. IMPLEMENTACION
A B C D
148
6.5 DECODIFICADORES
Un decodificador es un circuito lgico que convierte un cdigo de -
entrada de n bits a un cdigo de salida de una cantidad menor o igual
a 2nbits. La cantidad de combinaciones que se pueden presentar a la sa
lida es igual a 2nbits de entrada*
El decodificador de BCD a 7 segmentos es un bloque donde la salida-
no tiene una relacin directa con la entrada sin embargo existen decodi
ficadores donde si se presenta esta relacin. Este tipo de codificado
res son los llamados de "n lneas de entrada a 2n lneas de salida" para
cada combinacin de las lneas de entrada se habilita una sola salida a-
la vez, ya sea con niveles altos o bajos.
Ejemplo 6.5
Disear un decodificador de 2 a 4 lneas con salidas activadas a ni^
vel alto.
1 - ok
2 - dos entradas y 4 salidas
3 - Tbla de Verdad
0 AB 0 12 3
A ___
X 00 10 0 0
B --- 2 01 0 10 0
10 0 0 10
3
11 0 0 0 1
AB
(AB)
B
(AB)
AB
(AB)
AB
(AB)
149
A B
1
n 1^
Y
t e 0
J-B-D ------ 1
A ( -
-2O ---- ------
A -v.
- = o 1
Ejemplo 6.6
Disee un decodificador de 4 a 10 lineas
ABCD 2 3 4 5 6 7 8 9
0000 1 o 0 o 0 0 0 0 0 0
0 0001 0 1
0010 o 1
1 0011 o 1
2 0100 o 1
3 01Q 1 o 1
4
0110 o 1
0111 o 1
5 1000 o 1
6 1Q01 o 1
7 1010 X X X X X X X X X X
8 1011 X
9 1100 X
1101 X
1110 X
lili X
150
o 1
\0 0 01 11 10 \ 00 01 11 10 !\ 00 01 11 10
00 x 00 X 00 X
di X 01 CP X 01 X
11 X X 11 X X 11 X X
10 X X 10 X X 10~1? X <E
00 01 11 10 00 01 11 10 \ 00 01 11 10
00 X 00 a 00 X
01 X 01 X Q1 o X)
~ T) X or 11 X X 11 X X
n-
10 X X X X 10 X X
10
00 01 11 10 00 01 11 10 00 01 11 10
\
00
X 00 00 X 1
X
01
X 01 01 X
X
11 X X 11 a X) X 11 X X
10 (1 x) X 10 X X 10 X X
00 01 11 10
ABCD
(ABCD)
00 X
ABCD
'(ABCD)
01 X 1
BCD
'(ABCD)
11 X X,
BCD
l(ABCD)
10 X
X
BCD
(ABCD)
(ABCD)
BCD
(ABCD) '
bc5
BCD
(ABCD)
8 AD
(ABCD)
(ABCD) AD
151
5. IMPLMENTACION
A B C D
152
COMUN
Ejemplo 6.7
Disee un circuito que efecte la comparacin en magnitud de 2 pala
bras binarias de un solo bit. Ademas que pueda ser expandido para compa
rar palabras de ms bits.
- Un comparador completo. A diferencia de un medio comparador, es
un bloque que puede conectarse en cascada para efectuar compara
ciones multibit y que considera el resultado de la comparacin -
de los bits anteriores. Como ee muestra en la fig. 6.10.
B A B A
A B
1 1
i:
_______ j'
(A>B)1 (A > b )q
COMPARADOR
(A< B)1 COMPLETO (A< B ) 0
O H O O r-H O ^ O H O O O ^
O O h *io O r_* o O ^ O O *
o
s
O O O O ^ ' H i iw o Q O O i<i
pa O O O O O O O < ~ t < 1 r*i>f>|t(<*
V
<
o
n
A
wl
o
5. IMPLEMENTACION
(A>B) q (A<B) q Ax Bj
156
6.6 SISTEMAS COMBINACIONALES CON SALIDAS MULTIPLES
Ejemplo 6.8
Implemente la funcin lgica que se presenta a continuacin, a) En forma
independiente, b) Como una funcin mltiple.
F}(ABCD) - Z 1, 4, 5, 6, 7, 8, 9, 13
F2(ABCD) - Z 6, 7
F3(ABCD) - Z 4, 5, 8, 9
157
a) En forma independiente
F1 AB F2 AB F3 AB
- \ 00 01 11 10
CD
00 (T|
n
01 (i i l
11 i
10 A
B o i
C F1
D -------------
ni wi > o
n w >i
F2
niba >i
F3
ow >
158
b) Cono una Funcdn Mltiple
F1 AB F2 AB F3 AB
00 01 11 10 00 01 11 10 \o o 01 11 10
CD CD
Ci] (T| 00
00 00
01 (1 AL 1 x 01 01 u j
T T
11 11 11
10 A 10 A/ 10
F1
F2
o F3
159
PROBLEMAS PROPUESTOS
160
unos en todas las entradas a la vez. En esta caso la salida sari
un c6digo que represante a la entrada de mayor peso. Esta cir
cuito recibe el nombre de codificador de prioridad.
13.- Disee un circuito combinacional que convierta cSdigo gray de 4 --
bits a cdigo binario natural*
161
7 Flip - Flops
7.0 INTRODUCCION
Los circuitos digitales discutidos hasta ahora han sido circuitos -
combinacionales cuyos niveles de salida en cualquier instante de tiempo*
dependen de los niveles que tienen las entradas en ese momento. Cual
quier entrada anterior no tiene efecto en laa salidas actalas, por eate
motivo se dice que los circuitos cpmbnacionales no tienen MEMORIA. Una
gran cantidad da bloquee digitales estfn construidos da una parte cos)i*
nacional y otra parte de memoria. Eate tipo de bloques reciban el oom
bre de CIRCUITOS SECUENC1ALES.
Un circuito sacuencial se define como un bloque digital cuyas sali
das dependan no (micaaente de sus entradas actuales sino tanbifn da en
tradas anteriores. En la fig. 7.0 aparece la representacin da un siste
ma secuencia!.
ENTRADAS
163
Las entradas que ya haban entrado se almacenan en un bloque de men?
ra y se retroalimentan a la entrada del bloque combinacibnal para formar
parte de la expresin booleana de la salida.
A diferencia de un sistema puramente combinacional, el sistema se--
cuencial tiene una retroalimentacin entre la entrada y la salida. Ade
ms el bloque de memoria tiene la capacidad de mantener informacin, de -
tal forma que los valores de entrada y salida previos puedan usarse para
determinar las salidas actuales y futuras del sistema.
Los sistemas secuenciales tienen muy variadas aplicaciones, pueden -
usarse como elementos de memoria, por ejemplo los registros de una calcu
ladora o un computador digital, y sobre todo donde sea necesario tener nc)
cin de condiciones anteriores, por ejemplo los contadores digitales cuyo
uso se extiende desde aplicaciones industriales de conteo de piezas o prn
ductos hasta los populares relojes digitales, tambin podemos considerar-
a los circuitos generadores de secuencia para la automatizacin de mqui
nas numricas, secuenciadores para controladores de trfico, etc.
164
-------- 1 r >
RETARDO
ly seg.
B
segundos
165
ENTRADAS
oQ
FF
O Q
166
Analcenos por pasos el circuito de la fg. 7.3a) antes de ser n
terconectado.
PASO 1
Las entradas R y S se colocan a un nivel de 0 lgico y las entradas
restantes se dejan a un uno lgico. Con esto se logra que la salida pa
ra cada OR sea igual a un 0 logico.
PASO 2
Conservando R y S en cero, se conecta la salida de la compuerta su
perior a la entrada libre de la compuerta inferior, cuya salida cambia a
1.
PASO 3
La salida de la compuerta inferior con un (1 logico) se conecta a -
la entrada libre de la compuerta superior (que tambin tiene como entra
da un 1 lgico) de tal forma que la salida permanece sin cambiar (en 0 -
lgico).
Al concluir el paso 3 el FF se encuentra en el estado 0 (cero) - -
Q * 0, Q 1 que es uno de sus estados estables. R.l estado 1 se deduce-
smilarmente invirtiendo el orden de la conexin.
167
PASO 1 PASO 2 PASO 3
----- }
RS QQ
00 01
10
01
10
11
PASO 4
A partir del estado cero
SR QQ
00 r ii
.loj
01 01
1Q
11
168
PASO 5
PASO 6
A partir de cualquier estado
SR QQ
00
D
01 01
10 10
11 00
SR QQ
oo r n
R 0- . . o Q
t io j
FF 01 01
RO _ _ 0 10 10
11 00
169
En la fig. 7.5 aparece el diagrama de tiempo para el FF RS# Ntese
que cuando S cambia a 1 en t^, Q cambia un instante despus, (tpff que-
es el tiempo de propagacin del FF). Cuando S regresa a 0 (t^) Q perma
nece en 1 (no cambia). Cuando R cambia a 1 (t^) Q cambia a 0 un tpff -
despus. Los tiempos de duracin para R o S deben ser mas grandes que -
los tpff.
170
7.3 FLIP-FLOPS CON RELOJ
Existe una tercer entrada de control a un FF llamada RELOJ, con es
te nombre se denomina a una seal de onda cuadrada positiva, generalmen
te simtrica en perodo y con una magnitud mnima de un cero lgico y
mxima de un uno lSgico.
La seal de reloj permite al FF cambiar de estado. Estos cambios-
de estado pueden efectuarse en la TRANSICION POSITIVA del reloj (cuando-
cambia de 0 a 1) o en la TRANSICION NEGATIVA (cuando cambia de 1 a 0) en
la Fig. 7.7 se observan 2 seales de reloj, no todas las seales de re
loj son simtricas.
171
7.4 FLIP-FLOPRS CON RELOJ
En la fig. 7.8 se muestra un FF construido con NOR'S al que se le
han agregado un par de compuertas AMD. Aparece adems de R y S una ter
cer entrada de control CK (reloj).
Cuando la seal de reloj CK es igual a CERO se asegura un nivel de -
0 log. en la salida de cada compuerta AMD, esto condiciona alFF a perma
necer en alguno de los dos estados estables (0 o 1). Cuando la seal de
reloj es igual a UNO los valores de R y S pasan a las entradas del FF y -
lo cambian de estado (dependiendo del valor R y S). Cuando R * 1 y S 1
provocan un estado indefinido al bajar la seal de reloj CK.
RS
^a+l
00
01
10
*
0
Qn
V l -1
H ? 1
CK 1
172
t r
I I I
7.5 FF JK
El estado indefinido del FLIP-FLOP RS de la fig. 7.8 puede elimina^
se usando una retroalimetacin adicional como se muestra en la fig. 7.11
La salida Q regresa a travs de una compuerta AND de tres entradas a la -
entrada R del FF y lo mismo sucede con Q. Las entradas libres a las com
puertas AND se marcan como J y K, La operacin del circuito aparece gra-
ficada en la fig. 7.12. Cuando J y K son 0, R y S permanecen en 0 y los
pulsos de reloj no cambian el estado del FF. Cuando el estado inicial
del FF es Q 0, la salida Q retroalimentada a la entrada K inhibe el cam
bio de esa compuerta cuya salida permanece en 0. Por lo tanto una entrada
de K = 1 servir nicamente para restablecer el FF (o sea Q *= 0). En es
te instante una entrada en J - 1 puede lograr una Q 1. Cuando el esta
do inicial es igual a 1 el FF puede reestablecerse por medio de la entra
da K. Cuando J y K son 1 se presenta una caracterstica especial, si el-
estado inicial es Q * 0 la K se encuentra inhibida por Q <= 0 por lo tanto
el FF no puede reestablecerse, sin embargo como Q 1 y J * 1 el FF cam
bia al estado 1. Cuando se presenta un nuevo pulso de reloj el estado
prximo ser el complemento del estado actual. Si el pulso de reloj es -
173
ms corto que los tiempos de retardo tp o mucho mas grande que la suma de
estos el FF no operar correctamente.
l
1
i l i
1 I 1 , 1 1 ' i i i
i i
l i l i i i i i
h _ H
1 13 4 5 6 7 8 i9 10 |ll 12 B
1 1 1 1' i 1 i ! i i' i .
l i l i i i i p i 1 i i
1 ' i
1
i j ;i i 1 , j L i i i 1
i i i
i i i i : : i i T T . . J
' 1 1 i i i t T
: I ; i 1 t 1 1
i * i i i , i 1.i
i i i i * 1 ; i
i i i i 1 ' 1 i . _ L !'. U
; : i ! H ! i i H : ! : :
i 1 1 ' f i1 i ii 1 i i
i i 1 11 1 i1 i .i i i i
tp tp
Fig. 7.12 DIAGRAMA DE TIOPOS PARA UN FF JK
174
CK,
CK0
-{> [> o
CK
3tp
i i
175
JK
Vi
J ___ --- o<3 00
CK ___
FF
01 0
K -- JK
----Q 10 1
11
176
La fig. 7.17 describe detalladamente el diagrama de tiempo para un-
FF JK MAESTRO ESCLAVO. A grandes rasgos la explicacin es como sigue: -
partiendo de CK * 0, al subir el pulso de CK las compuertas3y 4 aislan -
lrfb entradas del FF ESCLAVO en otras palabras Rg y Sg son 0 y Qm y Qm no
pasan a travs de las compuertas por lo tanto el FF ESCLAVO no cambia de
estado. En este instante las entradas en J y K condicionan el estado
del FF MAESTRO. Al bajar el pulso de reloj las compuertas 1 y 2 aislan
as entradas RM y obligando al FF MAESTRO a permanecer en el mismo e
tado. A su vez las compuertas 3 y 4 permiten el paso de Qm y 3m a Rg y-
Sg, entonces el FF ESCLAVO copia el estado del FF MAESTRO
177
TABLA CARACTERISTICA
Como lo hemos visto anteriormente la tabla caracterstica es un lis
tado de las entradas a un FF,para cada corobinacin existe una salida (en
este caso el estado prximo Tomando como ejemplo la tabla del FF -
JK se lee de la siguiente forma: para una entrada de J y K la salida es -
< W
TABLA DE ESTADOS__
La tabla de estados es un listado de las combinaciones del es
tado presente Qn y las entradas al FF, para cada una de estas combinacio
nes existe un estado prximo T se lee de siguiente forma: Si
el estado presente y la entrada tienen cierto valor, cul es el estado -
prximo?.
TABLAS DE EXCITACION
La tabla de excitacin es un listado de. las combinaciones, del estado-
preaente Qn y el estado proxiaw? Q ^ . Para cada combinacin debe de exis
tir un valor de las ENTRADAS quecondicione la combinacin, esta tabla se-
lee as: Si tenemos un estado actual Qn y queremos cambiar a un estado --
prximo Cul debe ser el valor de la entrada?
Ln tnb3a de estados se obtiene a partir de latabla caracterstica
y la tabla de excitacin se obtiene a partir da la tabla de estada*-
178
FLIP-FLOP JK
179
FLIP-FLOP RS
180
LOS FLIP-FLOP D Y T
E FF JK es un dispositivo muy verstil, sin embargo en ocasiones --
es necesario reducir el ndmero de entradas de control a un FF e incluso -
restringir su funcionamiento a solo unos cuantos estados.
Una de las opciones que presenta el FF JK es hacer una conexin en
tre J y K, K * J, El comportamiento de este FF se describe en la fig. 7.20
Se puede ver en su tabla caracterstica que cuando T 1 el estado del
FF se complementa, el nombre de este FF en ingls es togle, o simplemente
FLIP-FLOP T. La otra opci6n es conectar a J lo que entra a K pero negado
o K - J, la caracterstica de este FF aparece en la fig. 7.21. El nombre
que recibe es FLIP-FLOP D del trmino en ingls delay.
Las tablas caractersticas del FFT y FFD se obtienen de la tabla ca
racterstica del FFJK.
FLIP-FLOP
Q
Q
T-
Q
Q
a) b)
T T
^n+l V Vn
0 9n 00 0 00 0
1 = > 01 1 01 1
%
C= T >
10 1 10 1
11 0 11 0
c) c) e)
Fig. 7.20 FLIP FLOP T.a) SIMBOLO, b) IMPLEMENTACION DE UN
FFT A PARTIR DE UN FF JK.
c) TABLA CARACTERISTICA
d) TABLA DE ESTADOS
e) TABLA DE EXCITACION
lfil
FLIP-FLOP D
a) b)
D
^^n+l
00 0
01 1
10 0
11 1
182
7.9 OTRAS ENTRADAS DE CONTROL A UN FLIP-FLOP
Las entradas a los FF que hemos discutido en los puntos anteriores-
de este captulo y que denominamos entradas de control (RS, J t K, T, D),
caen en la categora de entradas SINCRONAS porque el efecto que tienen -
sobre el estado del FF depende de que se presente el pulso de reloj, en-
otras palabras estn sincronizadas al CK.
Con el proposito de aumentar la versatilidad de los FLIP-FLOPS se -
les dota de otras dos entradas de control que operan en forma ASINCRONA-
estas entradas son el CLEAR y el PRESET, La operacin asincrona se re
fiere a que no necesitan del pulso de reloj para actuar sobre el FF. 0
tra caracterstica de estas entradas es que son entradas prioritarias es
decir actan sobre el corapoitamiento del FF sin permitir la accin de o-
tra entrada, incluso el reloj CK,
CLEAR
Esta entrada asincrona condiciona al FLIP-FLOP a cargar un 0 lgico
en Q. CLEAR BORRAR, el concepto de borrar una memoria se asocia con -
la escritura de un 0 lgico,
PRESET
Esta entrada asncrona condiciona al FLIP-FLOP a cargar un 1 lgico
en Q. CLEAR - PRESET.
183
PR
b)
J - i r . H
|zn_~H c)
________ n h d)
....i! H > e)
a)
PR
ENTRADAS SALIDAS
PRESET CLEAR CK D Q Q
L H X X H L
H L X X L H
L L X X H*H*
H H t H H L
H H t L L H
H H L X
a) b)
IS4
7.10 REGISTROS DE CORRIMIENTO
Se le da el nombre de REGISTRO DE CORRIMIENTO a un grupo de FLIP- -
FLOPS conectados en cascada. Es decir, un registro es un circuito en el-
cual las saLidas de cada FF se conectan a la entrada del siguiente. Otra
caracterstica importante es que todos los FF de un registro comparten el
mismo reloj, con esto se asegura que todas las transiciones sean simult
neas.
Los registros de corrimiento se clasifican de acuerdo a la forma en-
que cargan y entregan su informacin, existen 5 categoras.
1- Entrada serie-salida serie
2- Entrada serie-salida paralelo
3- Entrada paralelo-salida serie
4- Entrada paralelo-salida paralelo
5- Entrada paralelo-salida paralelo bidireccional
El comportamiento de cada FF en un registro debe ser igual al del
FF-D, tambin se usan FLIP-FLOPS JK. o RS conectados como FF-D.
En la fig. 7.24 a) se muestra un registro de corrimiento de 4 bits -
formado por 4 FF-RS configurados como FF-D, el CK es comfin a todos los
FF lo mismo que el CLEAR. En el inciso b) de esta misma figura aparece -
un diagrama de tiempo, donde se puede apreciar el corrimiento que experi
mentan 2 UNOS a travs del registro,
185
SALIDAS PARALELO ! i 12 ; 3 ; :__i
4 ,C I I 6
i
J t
I !(
ENTRADA
CK J llflI lM
i ! i ( i l
> i l
: > , I
i t
! i
I
I I
i I I
I i
_I_ l
i i
i i i l
i i i I
a) b)
186
a qb Qq Qd Qe Qf e m
187
ENTRADAS
PARALELO
' * . c o < a it
SALIDAS
Oh
CONTROL
ClOCK
m*wi
SALIDAS PARALELO
188
ENTRADA PARALELO-SALIDA PARALELO BIDIRECCIONAL
Al registro bidireccional con todas las dems funciones se le cono*
ce generalmente como REGISTRO UNIVERSAL, su operacin es semejante al re
gistro con carga en paralelo que utiliza un selector, solo que aqu las-
entradas del selector son 3. Una viene del FF anterior otra de la entra
da paralelo y la ultima del FF posterior. Si se desea correr datos a la
derecha se usa la primer compuerta, si se desea correr datos a la izquiejr
da se usa la ltima compuerta para cargar los datos del FF posterior. En
la fig. 7.29 se muestra este registro.
189
7.11 MULTIVIBRADORES
La clasificacin de los FLIP-FLOP como elementos que tienen 2 esta
dos es la siguiente:
1- ELEMENTOS BIESTABLES, timen 2 estados estables. Los FLIP-FLOPS estu
diados en los puntos anteriores de este mismo captulo estn incluidos
en esta clasificacin.
2- ELEMENTOS MONOESTABLES. Son circuitos con un solo estado estable, del-
cual pueden cambiar por un predeterminado intervalo de tiempo. Des--
pus regresa a su estado original.
3- ELEMENTOS ASTABLES, se refiere a un circuito que tiene 2 estados y no-
permanece estable en ninguno de ellos.
MULTIVIBRADOR MONOESTABLE
Tambin conocido como ONE-SHOT, SINGLE-SHOT o START-STOP, es un FF -
empleado para producir pulsos con una duracin que puede ser independien
te a la frecuencia de entrada. El FF se dispara con una entrada transito^
ri, causando un cambio al estado no estable, por un tiempo determinado -
por un circuito externo RC 7 despus regresa a su estado original. En-
la fig. 7.31 aparece '&121 multivibrador monoestable, la exactitud y dura
cin de la salida dependen de la resistencia Rx y capacitor Cx externos -
y estn determinados por la siguiente expresin:
IT)
Donde
Cx - p F
* ohms
t n
seg.
k * 0.28 para un 74123
* 0.32 para un 74122
*=0.33 para un 74L123
* 0.37 para un 74L122
190
5V
J L _ n _q T L JL__ n s z
a) b)
+5
SALIDA
191
MONOESTABLES REDISFARABLES Y NO REDXSPARABLES
En un muitivibrador monoestable existe un retardo de tiempo entre la
entrada y la salida determinado por la constante RC. En la fig. 7.32 a)-
se muestra el comportamiento del multivibrador monoestable NO REDISPARA-^-
BLE. La salida inicia en su estado original "0M al presentarse el pulso-
A cambia al estado "1", y permanece en este estado por un tiempo "t y los
pulsos B y C se ignoran a lo largo del "t", el pulso D dispara de nuevo -
al circuito y el pulso no afecta al monoestable por que no es una tran
sicin de "O" a "1 " mientras la salida esta en "O".
El multivibrador monoestable REDISPARABLE puede redispararse antes -
de que el pulso de salida termine, esto hace que el tiempo del pulso de -
salida se extienda. En la fig. 7.32 b) aparece el comportamiento de este
multivibrador. El pulso A cambia de estado al circuito y el pulso B lo -
redispara logrando as un tiempo doble para el pulso de salida.
A B C E
h
tP tp
^---- T *
A B
b)
I
X
192
FOTO-DETECTOR AMPLIFICADOR
MONOESTA
FOCO
BLE
Q
r
T REDISPARA {l >
!=3 BLE DRIVER
o cr
A FOCO
\ APAGADO
ENCENDIDO
Este circuito es muy til sobre todo en motores grandes a los que -
continuamente se les cambia el sentido de giro. Su objetivo principal -
es evitar la demanda excesiva de corriente de armadura para vencer la
inercia de giro, en sentido contrario.
FUNCIONAMIENTO
En la flecha del motor se colocan una o varias marcas reflejantes -
que se captan por un foto-detector, cuya seal acondicionada mediante
un amplificador, dispara a un multivibrador monoestable-redisparable.
193*
MULTIVIBRADOR ASIABLE
Tambin conocido como FREE-RUNNING, es un dispositivo que tiene co-
mo salida dos estados y ninguno de ellos es estable el resultado es que
la salida oscila entre esos dos estados obtenindose una onda cuadrada -
positiva. El Timer 555 se usa satisfactoriamente como multivibrador as-
table, tiene un ciclo de trabajo ajustable y opera con frecuencias de
I
0.1 Hz a 100 KHz. en la fig. 7.34 se muestra su conexin como astable.
vcc(+5a + 15v)
-o
R
1
8
3
ZJ reset Salida
(DESCARGA)
R
2
6 THRESHOLD
1TRIGGER CONTRCL
2 1 5
194
PROBLEMAS PROPUESTOS
FF FF FF FF
^n+l
D T R S J K
0 0 0 0 lili
0 0 0 1 0 0 11
0 0 10 110 1
0 0 11 110 0
0 10 0 10 11
0 10 1 10 10
0 110 10 0 1
0 1 1 1 10 0 0
10 0 0 0 1 1 1
10 0 1 0 110
10 10 0 10 1
10 1 1 0 10 0
110 0 0 0 11
110 1 0 0 10
1 1 1 0 0 0 0 1
lili 0 0 0 0
B
UA
ttI
J
CK CK
-i CK
B
K
nT-
195
8 . - Define brevemente, los multivibradores. a) Biestables, b) Monoesta-
bles (Redisparable y no Redisparable) y c) Astables.
196
Diseo
Secuencial
8.0 INTRODUCCION
Cuando hicimos referencia a un SISTEMA SECUENCIAL en el punto 7.0
del captulo anterior, representamos a estos sistemas como un bloque que-
tiene una parte COMBINACI0NAL y una parte de memoria formada por F L I P ---
FLOPS como se muestra en la fig. 8.0
Para establecer una metodologa de diseo secuencial partiremos del-
hecho de que un FF ya est diseado, por ejemplo los FLIP-FLOPS JK, RS, D
yT que tambin fueron discutidos en el captulo anterior, entonces lo -
{mico que realmente queda por disear es la parte combinacional*
ENTRADAS
SALIDAS
197
8.1 TABLAS DE ESTADOS
Una TABLA DE ESTADOS tambin conocida como tabla de transicin es un
listado de los estados de un sistema digital.
El mximo nfnkero de estados de un sistema digital est limitado por-
el numero de FLIP-FLOPS. Si el sistema tiene n FLIP-FLOPS el numero de -
estados es igual a 2n . El nmero de entradas o salidas a un sistema digi
tal NO est relacionado con el nmero de estados.
Una tabla de estados debe contener la siguiente informacin:
a) Los estados presentes indicados por un nmero binario.
b) Los estados prximos Qn+^ para todas las COMBINACIONES de Qn y la en
trada al sistema.
c) Las salidas correspondientes a cada una de estas combinaciones.
% SR ^n+1
000 0
001 0
010 1
011 ?
100 1
101 0
110 1
111 ?
a) b)
ENTRADAS S Y R
ESTADO 00 01 10 11
PRESENTE ESTADO PR0X. EST. PP0X. EST. PROX. EST. RR0X.
Qn \+ l ^n+l ^n+l Qn+1
0 0 0 1 ?
1 1 0 1 ?
c)
Fig. 8.1 FF RS a) SIMBOLO b) y c) TABLA DE ESTADOS.
198
H. y DIAGRAMAS DK TRANSICION
ENTRADA/SALIDA
200
8.3 METODOLOCIA DE DISEO SECUENCIAL
FJ mtodo de diseno secucnc ia 1 es semejnnle ] de diseo romh iune io-
nal , y aunque algunos autores sofistican mucho este proceso eL mtodo b
sico so reduce a los siguientes pasos.
EJEMPLO 8.0
Disee un sistema digital que tenga dos estados (0 y 1) adems
una entrada i
,y una salida Z,si la entrada E = 0 el sistema debe permane
cer en el mismo estado, sj la entrada E = 1 debe cambiar de estado v la -
salida Z = 1 solamente cuando la entrada E = 1, y el sistema est en el -
estado "0".
0/0
E = 0 E = 1
ESTADO ESTADO ESTADO
SALIDA SAI.IDA
PRESENTE PROX1M0 PROXIMO
Z Z
2, V i Qn+1
0 0 0 1 1
1 1 0 0 0
La t a b l a de e s t a d o s de be i n c l u i r l a e n t r a d a E v e l o l o s FL'IP - FLOPS-
que s e u s a ra il p a r a m p l e m e n t a r e l s i s t e m a . P o r l o t a n t o l o n i c o que cam
b i a en l o s e j e m p l o s s u b s e c u e n t e s e s p r e c i s a m e n t e l a e n t r a d a a l FF.
1- REDUCCION DE ESTADOS
a) No e x i s t e n e s t a d o s r e d u n d a n t e s .
202
DTSESO con un ff t
E = 0 E = 1
ENTRADA ENTRADA
ESTADO ESTADO AL ESTADO AL
SALIDA SALIDA
PRESENTE PROXIMO FF PROXIMO FF
Z T Z T
^n ^+1 %+l
0 0 0 0 1 1 1
1 1 0 0 0 0 1
T
^ V i
00 0
01 1
10 1
11 0
Qq V . 1
0 0 (tj
0 0 0
Z(EjQ^) - E,Qn - E
T (E,Qn)
203
6- IMPLEMENTAC1QN
Z SALIDA
DISEO CON UN FF JK
El nico cambio de la tabla de estados es la entrada al FF en este -
caso son J y K.
E 0 E - 1
ENTRADA ESTADO ENTRADA
ESTADQ ESTADO SALIDA AL PROXIMO SALIDA AL
PRESENTE PROXIMO FF Z FF
^n+1
Z J K J K
^n+l
0 0 0 0 X 1 1 1 X
1 1 0 X 0 0 0 X 1
J K
do b x
Tabla de excitacin del FF JK.
01 1 X
10 X 1
11 X 0
204
Z(E,Qn) m E.Qn
IMPLEMENTACION
Z SALIDA
ENTRADA
PISERO CON UN FF D
El nico cambio de la tabla de estados es la entrada al FF en este -
caso es solo una, D.
E - 0 E - 1
ENTRADA ENTRADA D
V U
ESTADO ESTADO SALIDA AL ESTADO SALIDA AL
PRESENTE PROXIMO Z FF PROXIMO Z FF 00 0
D D
^n Qn+1 OI 1
0 0 0 0 10 0
1 1 1
1 0 1 0 11 1
i 0 0
Tabla de exci^
tacion para -
un FF D.
205
G
V 1
0
2 (E,Q^)* E.Q^
0
D(E#nn)- E
IMPL1MENTACION
SALIDA
DISEO CON UN FF RS
E - 0 E - 1
ENTRADA
ESTADO ESTADO SALIDA AL ESTADO SALIDA ENTRADA
PRESATE PROXIMO Z FF PROXIMO Z V U i SR
AL FF
Qn S R S R
<Ui ^Q+l 00 OX
0 0 0 0 X 1 I 01 10
I 0
1 1 0 X 0 0 10 01
___ _Q__ __
11 XO
206
S E R E
X _ P 1 Q 1
'a 0*
0 G> 0 X 0 Z(E,Q) = E.Q^
X 0 1 0
XMPLEMENXAC ION
SALIDA
207
8.4 SISTEMAS SECUENCIALES DE MAS DE 2 ESTADOS
El diseo secuencial de ms de 2 estados implica adems de la
reduccin de estados que se discutir posteriormente, la asignacin de
los estados. Conforme aumenta la cantidad de estados, aumenta tambin la -
posibilidad de selecciSn de un estado apropiadamente.
Imaginemos un sistema sacuencial con 4 estados cuyo diagrama de - -
transicin aparece en la fig. 8.4, la asignacin de los siguientes esta
dos conducir a disear un sistema secuencial donde su parte combinado
nal sea simple o muy complicada. Este sistema no tiene ms entrada que -
el CK, por lo tanto en la diagonal que se dibuja sobre cada flecha no se-
indica la entrada.
EJEMPLO 8.1
Disee el sistema secuencial que aparece en la fig. 8.4 asignando
los estados restantes en cSdigo binario natural ascendente.
208
2- DETERMINAR EL NUMERO DE ENTRADAS Y SALIDAS
a) No existe mis entrada que el CK
b) Las salidas es una sola y es verdadera en 2 ocasiones
3- SE USARAN FF T
Dejaremos al lector la impleroentacion con otros tipos de FF.
4- TABLA DE ESTADOS
Los subndices de los estados prdximos se omiten por simplicidad.
ENTRADAS A
ESTADOS ESTADOS SALIDA LOS FF T
PRESENTES PROXIMOS S V W i
T1 To
1 Q0 *1 %
00 0
00 01 0 01
01 1
01 10 0 11
10 1
10 11 1 01
11 0
11 00 1 11
Tabla de excita
ciSn.
209
Q1 Q1
0 1 0 1
Qo Q9 a) T1 (W " Qo
V Q l V - 1 18
2
b) SCQ^Qq - Qa
a) b)
IMPLHMENTAC ION
SALIDA
210
EJEMPLO 8.2
ni una asignaci5n diferente al sistema secuencial de 4 estados de
la fig. 8.4
W V + fyfc'
s (Q1Q0) Qi-f>o
To i W o + *1*0 ' 1 ^ %
IMPLEMENTACION
211
8.5 SISTEMAS SECUENCIALES QUE N.O ESTAN COMPLETAMENTE ESPECIFICANOS
La no completa especificacin tambin se presenta en los sistemas s
cuenciales. Cuando el nmero de estados NO es un entero potencia de 2 se
dice que el sistema no esta completamente especificado. En este caso la-
asignacion de algn estado no se encuentra especificada por dos motivos.-
EL primero es que eJ estado en cuestin sea un estado aislado y el segun
do que se trate de un estado transitorio (un estmdo transitorio es aquel-
ai que no se puede entrar por medio de las entradas de control del sistema
pero si se puede salir de el), En cualquier caso un estado no especifica
do se manifiesta como un donft care para el diseno del sistema.
En la fig. 8.5 se presentan dos diagramas de tran&icin en uno de -
los cuales el estado 11 no se presenta y en el otro aparece como un esta
do transitorio.
212
EJEMPLO 8.3
Disee el siguiente sistema secuencial que no est completamente es
pecificado.
00 J
01 0 01
01 10 0 11
10 00 1 10
11 00 X XX
T
1
i
0 %
0 1 0 1
% Qr %
o 0 rr
T T 2 X D 0 w
213
EJEMPLO 8 .4
Disee el sistema secuencial descrito mediante el siguiente diagra
ma de transici6n.
0/ 0/0
0/0
E *> 3 E - 1
00 00 0 00 01 0 01
01 01 0 00 10 0 11
10 10 0 00 00 0 10
11 11 0 00 00 1 11
T1 QlQ0 *0 Q1Q0 S
00 01 11 10 00 01 11 10 \ 00 01 11 10
E 0 0 0 0
\ 0 0
0 E 0 0 0 E 0 0 0 0 0
1 0 <L_ > 1
4 - <i> 0 0 1 0 0 0
V W * - QqE + Q jE
V W 5 > 5jE + Qq E
214
IMPLEMENTAC ION
215
8.6 REDUCCION DE ESTADOS
En un sistema digital suelen presentarse estados redundantes o pres
cindibles que al eliminarlos se pueden reducir la cantidad de FLIP-FLOPS -
necesarios para su implementacion. La tcnica de reduccin se basa preci_
smente en estos estados redundantes a los que se les da el nombre de es
tados equivalentes. Al eliminar ratos estados el sistema deber trabajar
con la misma eficiencia. Los estados equivalentes no son fcil de identi,
ficar.
El primer paso para determinar la posibilidad de alguna reduccin es
formar la tabla de estados que describa el comportamiento del sistema. A-
dems de los estados es necesario incluir las salidas del sistema.
Una vez formada la tabla, hay que identificar a los estados equiva
lentes. DOS ESTADOS SON EQUIVALENTES SI CUALQUIERA DE SUS ESTADOS ESPE
CIFICADOS Y SERALES DE SALIDA, CORRESPONDEN AL MISMO ESTADO, PARA TODAS -
LAS COMBINACIONES DE LAS ENTRADAS.
EJEMPLO 8.5
Determine si los dos sisteman secuenciales cuyos diagramas de transi^
cifin se muestra a continuacin son equivalenten,
a) b)
216
o
W
E = i
n
ESTADO ESTADO ESTADOS
SALIDA SALIDA
PRESENTE PROXIMO PROXIMOS
1 1
A A 0 B X
B B 1 A 0
C A 0 B 1
o
W
n
E - 1
ESTADO ESTADO ESTADO
SALIDA SALIDA
PRESENTE PROXIMO PROXIMO
A A 0 B 1
B 1 A 0
B
EJEMPLO 8.6
217
E - 0 E - 1
EDO. EDO EDO.
SAL. SAL.
PRESENTE PRQX. PROX.
a b 1 d 0
b d 0 e 1
c b 1 d 0
d c 0 e 0
e 0 a 1
e
8.7 CONTADORES
Una de las principales aplicaciones de un sistema secuencial es la -
de los CONTADORES. Un CONTADOR se define como un sistema digital de pro
posito especial diseado para contar el nmero de transiciones a la entra
da del bloque (CK). Estos sistemas se usan para desarrollar tareas tales
cooot un simple conteo, controladores de secuencia de alguno** eventos, di^
visores de frecuencia, relojes digitales, etc. La salida suele represen
tarse en algn cdigo binario, BINARIO NATURAL (8-4-2-1), GRAY, exceso-3,
o BCD, el conteo puede ser ascendente o descendente, sincrnico o asincr
nco y pueden tambin ser programables.
Las seales de entrada a un contador son pocas, pueden tener como en
trada nicamente el reloj (CK), as mismo el RESET (reestablecer), esta -
seal es asincrona y se usa para forzar al contador a regresar su estado-
de inicio. Las salidas de un contador generalmente son las Q de los FLIF
-FLOPS.
218
contador d 2 bit que cuenta en binario natural ascandenie desde 00 hasta
1 1 . (de O jq a 31Q).
A continuacin veremos algunos ejemplos de diseo de contadores sin
cronos.
EJEMPLO 8.7
Disee un contador, cuya entrada sea nicamente el reloj y su sali
da las Q de los FLIP-FLOPS, que cuente en codigo binario natural ascenden
te de 3 bit. (De O^q a 7^).
DIAGRAMA DE TRANSICION
ENTRADAS q 2q x
EttADOS Pistados A LOS FF
PR8BENTES PROXIMOS T T T 00 01 11 10
2 1 0
^2 1 % 2 Q1 %
0 0 0 0
0 (i 0
00 001 001
001 010 011
010 011 001
W i V c Q1Q0
011 100 111
100 101 001
101 110 011 Q2Ql
110 111 001
111 ' ooo 111
00 01 11 10
----------- - .
Qo 0 0 0 0 0
tabla M E stados
-i-. - i-
W iV - lo
W i V 1 10* 219
IMPLEMENTACION
8.8 RESET
La entrada de RESET a un contador lo obliga a regresar al estado --
original en forma asincrSnica (independientemente al CK).
Suponiendo que el estado de inicio u origen de sistema anterior es-
el 000, entonces la seal de RESET debe conectarse a los OLEAR de cada FF
paro lograr que carguen ce^os. Como se muestra ^n la fig. 8*7 q
221
EJEMPLO 8.8
Disee un contador que cuente en cdigo BCD este contador tiene 10-
estados del OOOO2 al 1001^, los dems estados para las combinaciones de 4
bi-t.-i del estado QK^ al 1 1 1 ^ podemos tomarlos como estados aisladlos e -
incluir DON'T CARES en los mapas, al tomarse esas Xs como UNOS o como CE
ROS existe la posibilidad de que los estados del 10 al 15 no queden del todo
aislados y regresen al lazo principal de tonteo. Esto es sin que te de
claren como estados transitorios.
222
8I I - (bTbZbb)I
'b^ - (bVbb)l;L
bTb = (bVbb)i
Vt>
Vbzb+bb - (Vbzbb)i
X X o
CX X I D n
X 10
X oo
ot II 10 oo
zbEb
soavisa aa rravi
X X X X TTTT
X X X X OTTI
X X X X TOTT
X X X X OOTT
X X X X - TTOT
X X X X OTOT
10 0 1 0000 TOOT
10 0 0 1001 000T
I I T I 0001 TTTO
T 0 0 0 IT 10 OITO
110 0 OTIO TOTO
T 000 T0I0 0010
TITO 00T0 TTOO
10 0 0 TTOO OTOO
I I 0 0 0T00 TOOO
10 0 0 T000 0000
1 Log
CK
EJEMPLO 8.9
Disear un contador que cuente en cSdigo binario natural ascendente
de 4 bits.
224
ESTADOS ESTADOS ENTRADAS
PRESENTES PROXIMOS A LOS FF
T T T T
^3^2^1^0 Q3 Q2 Q 1Q0 3 2 ro
0000 0001 0001
0001 0010 0011
0010 0011 0001
0011 0100 0111
0100 0101 0001
0101 0110 0011
0110 0111 0001
0111 1000 lili
1000 1001 0001
1001 1010 0011
1010 1011 0001
1011 1100 0111
1100 1101 0001
1101 1110 0011
1110 lili 0001
lili 0000 lili
TABLA DE ESTADOS
00 01 11 10 01 11 10
Q, 0 \ n n V
n^o
lQ 0 0 00
01 01
11 11 1
4) 0 n-lw j l
10 10
Tj Q3Q2
01 11 10 T3 < W l t y " Q2Q1^0
Q* \ 00
n T2 (Q3Q2 Q 1Q0 ^ * Q1Q0
01 ' l 1 1 1 t 1(Q3Q2Q1Qo ) " %
11 ,1 1 1 I
T0 (<W W " 1 lo-
10
225
IMPLEMENTACION
8 .1 0 CONTADORES ASCENDENTE/DESCENPENTE
EJEMPLO 8 .1 0
Disear un contador UP/DOWN de 2 bit, en cddigo binario natural, El
estado inicial es 00.
0/
ENTRADA MODO
0 up
1 DOWN
<*! ^0
0/
226
= 0 I = 1
' Q1Q0
E \ 00 01 11 10
0 0 Cl 1) 0
0 0 a
IMPLEMENTACIN
8.11 EJEMPLOS DE DI SESO SECUENCIA!,
a)
FUENTE
228
PASO A B C D FASO A B C D
1 ON OFF ON OFF
1 ON OFF ON OFF
2 ON OFF OFF OFF
2 0N OFF OFF ON
3 ON OFF OFF ON
3 OFF 0N OFF 0N
7 OFF 0N ON OFF
1 0N OFF 0N OFF
c)
CONTROL GIRO
0 DERECHA.
1 IZQUIERDA
230
ESTADO
E,
E1
>
*2
E3
231
1/
IN - 0 IN - 1
*1 0 Qi T1 co i % T1 To
0 0 0 1 0 l 1 0 1 0
0 1 1 1 1 0 0 0 0 I
1 0 0 0 1 0 1 1 0 1
1 1 1 0 0 L 0 1 1 0
TABLA EE ESTADOS
232
h **x <5o
To <*i %
\ 00 01 11 10
00 01 11 10
IN
0 0
0
0
0
1
0
0 0
0
Ti - Qx^ w + ra + QjQ,, m + m
- ra (Qx ( 5 V + ity
T1 " IN Qj Qg
A B C D
IMPLEMENTACION
233
El tanque de la Pig. 8 .1 1 se ameita por medio de 2 bombas A y B.
El gasto de salida nunca ser mayor al que proporcionen las dos bombas
operando simultneamente.
El tanque tiene adems 2 sensores de nivel SjS^i
Ejemplo 8 .1 2
Disear un circuito que controle la siguiente secuencia de opera-
clon de las bombas.
1 . - Partiendo de que el tanque se encuentra vaco, se inicia el llena
234
Fig. 8 .1 1 TANQUE ALIMENTADO POR 2 BOMBAS A Y B ,
2)5
K
U>
O
diagrama
DE TRANSICION
SEDUCCION DE ESTADOS
EO EO X EO El AB X AB B
El EO X E2 El AB X B B
E2 E3 X E2 E4 AB X B B
(
- E3 E3 X E3 E4 AB X B B
E4 EO X E5 E4 AB X AB B
E5 EO X E5 El AB X AB B
237
ESTADOS ESTADOS ENTRADAS DE
ENTRADAS PRESENTES PROXIMOS EXCITACION A SALIDAS
LOS FF
f;2Sl Wl% V l T0
AB
(I 0 0 0 0 0 0 0 0 0 0 11
0 0 1 0 0 0 0 0 1 11
0 1 0 0 11 0 0 1 11
0 1 I 0 1 1 0 0 0 11
1
1
0
0
0
1
0
0
0 0
0 0
10 0
10 1
11
11
L
s9
i r o X XX X XX XX r
i i i X XX XXX XX
0 1 0 0 0 X XX
0 0 1
0 11
in NO SE
1 u au
PRESENTAN
10 1 - S2
110
i i i XXX
JO 0 0 0 0 0 0 0 0 0 10
0 0 1 0 10 0 1 1 01
S1
0 1 0 0 10 0 0 0 01
0 1 1 0 1 1 0 0 0 01
10 0 1 0 1 0 0 1 10 W77ZZ S2
1 0 1 1 0 1 0 0 0 10
1 1 0 - XXX XX
1 1 1 - XXX XX
1 1 0 0 0 0 0 1 0 0 1 00 q
0 0 1 0 0 1 0 0 0 00 bl
0 1 0 1 0 0 1 1 0 00
0 11 1 0 0 111 00 g g _ S
10 0 10 0 0 0 0 00 2
1 0 1 0 0 1 1 0 0 00
1 10 * XXX XX
111 - XXX XX'
TABLA DE KSTADOS
238
+^QfQo + +S21^2%
239
VA
A m + ^2^1 "**
+V 2
Si Q2
S2 1 /0
B - Q j + S j Qj Qq + S 2 Q X
240
BOMBAS
RE SET
TANQUE
VACIO
CONEXIONES EXTERNAS
I M P L E M E N T AC ION
I coi cni w i
8 .1 2 CONTADORES A PARTIR DE REGISTROS DE CORRIMIENTO
b)
243
Cuando se retroalimenta la salida complementada del tltimo FF al 1-
primero, se genera una secuencia en la que no hay necesidad de cargar da
tos en el registro. Al circuito se le conoce como contador Johnson y ap_a
rece en la fig. 8 .1 3
244
8.13 CONTADORES ASINCRONOS
En la fig. 8 .14*aparece una configuracifin adicional para un conta
dor binario. El circuito esta implementado con FLIP-FLOPS T. La seal -
de reloj ae conecte a la entrada del ck del primar FF, a u vea la salida
del primer FF se conecta a la entrada de reloj del segundo FF y as suce
sivamente. Todos loe FF-T tienen como entrada un 1 log* Como la seal -
de CK no es comtin a todos los FF el sistema es ASINCRONO.
Una desventaja que presenta el tipo de conexidn de reloj de estos -
contadores, es que para cada FF hay un tiempo de retardo tp, como la sa
lida de un FF va conectada a la entrada de Ck de otro FF los tp se acumu
lan, manifestndose sobre todo en contadores de muchos bits.
Q1 Q2
cr
o
T
t Log.
T o__ ILog. T T
1 n Tn 1lI i :
0 1 2
a) L J U J U J
CK _______
b)
246
Apndice A
Semiconductores
A.O INTRODUCCION
Casi todos los sistemas digitales modernos utilizan circuitos inte
grados, que dan como resultado un aumento de confiabilidad, reduccin de
de precio y tamao. La tecnologa digital de los circuitos integrados ha
avanzado rpidamente desde integracin a pequea escala (SSI), con menos-
de 13 compuertas lgicas por paquete (chip) a travs de mediana escala de
integracin (MSI), que tiene entre 13 y 99 compuertas lgicas por pa
quete a la gran escala de integracin (LSI), la cual cubre el rango mayor
a 100 compuertas lgicas por paquete. Debido al amplio uso que se le ha
dado a los circuitos integrados, surge la necesidad de familiarizarse con
las caractersticas de las distintas familias que existen en el mercado -
(TTL, ECL, MOS, C MOS), sus ventajas y desventajas. Aun cuando hay mu
chos fabricantes de circuitos integrados digitales, la mayora de la no
menclatura y terminologa est bastante estandarizada.
A . 1 ELEMENTOS SEMICONDUCTORES
DIODOS SEMICONDUCTORES
Un diodo es un elemento semiconductor que permite el paso de la co--
rriente en un solo sentido, A diferencia de otros elementos semiconducto
res, el diodo no tiene capacidad de amplificar seales de voltaje, sin em
bargo tiene propiedades que lo distinguen de otros elementos pasivos como-
son resistencias, capacitores e inductnncias, cuy.is carneterstcas son si
247
mtricas, es decir, los efectos <iue causan sobre una seal son los mismos-
sin importar la polaridad de la seal ni tampoco la forma en que estn co
nectados. La caracterstica principal de un diodo es que es asimtrico, -
presenta baja resistencia a seales de una polaridad y alta resistencia a-
seales de polaridad opuesta.
b)
a)
DIODOS SCHOTTKY
Estos dispositivos, tambin son conocidos como diodos HOT-CARRIER o-
SCHOTTKY BARRIER, consiste de un contacto de metal se miconductor en el -
cual la corriente fluye principalmente por portadores mayoritarios. En -
un material tipo-p el portador mayoritario es un hueco, en un material
tipo-p es el electrn. Muchos diodos SCHOTTKY estn hechos de silicio de
tlpo-n en contacto con oro o aluminio. Cuando el metal es polarizado po
sitivamente con respecto al semiconductor, una corriente fluye a travs
de la unin debido al transporte de electrones del material tipo-n. Esta
corriente es portadora mayoritaria y as se diferencia de una unin p-n -
en la cul la corriente se debe a portadores minoritarios, es decir los -
huecos se dirigen hacia la regin N y los electrones hacia la regin P
bajo la influencia de un campo elctrico. Ahora, cuando los campos cruzan
una unin ordinaria se polarizan inversamente, los portadores minorita--
ros se almacenan por algn tiempo, y la conduccin de corriente en la d
reccion del campo contina hasta que los portadores minoritarios se hayan
248
desechado o recombinado. En contraste, la conduccin en portadores mi
noritarios no existe en un diodo Schottky: los electrones que hayan cru
zado la unin para entrar al metal no se distinguen de los electrones li^
bree del mismo. Cuando el diodo es polarizado inversamente no existe el
fenmeno de almacenar portadores minoritarios y la conducci6n cesa en un
tiempo muy corto despus de que se aplica la polarizacin inversa. Este
tiempo llamado REVERSE RECOVERY de un diodo SCHOTTKY puede ser tan corto
como 10 ps y el dispositivo se usa ampliamente en circuitos de switcheo-
de alta velocidad.
Cuando la polarizacin es directa, los electrones inyectados hacia-
el metal poseen una mayor energa que los electrones librea del metal y-
son llamados como HOT . De aqu el nombre de HOT CARRIER.
En la fig. A.l aparece el smbolo del diodo Schottky y las curvas -
de operacin para un diodo de Si,GE y Schottky.
O)
c)
250
Una u otra o ambas UNIONES pueden OPERARSE en polarizacin directa -
o inversa dando como resultado cuatro regiones de operacin como muestra
la fig. A.3 . Las caractersticas tpicas de transferencia de un transis
tor NPN se muestran en la fig. A.4.
POLARIZACION POLARIZACION
DIRECTA INVERSA
BASE-EMISOR BASE-EMISOR
le (rolO
b)
251
En la regin DIRECTA ACTIVA de operacin, la unin de emisor est po_
larizada directamente (Vg > 0 , fig. A.2 .C) y la unin de colector se -
polariza inversamente, V^g > Vgg. Una corriente de emisor Ig, fluye
bajo estas condiciones y consiste principalmente de electrones inyectados
del emisor. La base se construye muy estrecha fsicamente por lo cual la
mayora de las cargas la atraviesan y se difunden en la regin del colec
tor, por lo tanto solo una pequea fraccin Be combina con los huecos en-
la regin de base.
El rango de la corriente de colector y emisor se llama a y vara -
tpicamente de 0 .9 a 0 .9 9 9 . Hemos establecido previamente que la Ig,
constituye la suma de las corrientes de colector y base.
Ic IK <TC + I) A - 0
Ic --- 2 --- iB - 8i A - 1
1 - a
252
est apagado por un voltaje de base, estas cargas minoritarias mantienen
al transistor en conduccin por algn tiempo hasta que se recombnan con
cargas mayoritarias o son expulsadas de la regin de la base. La res-
puesta de un transistor saturado es por lo tanto relativamente lenta.
Por esta razn los transistores saturados son usados principalmente en -
lgica TTL de mediana y baja velocidad. En un circuito TTL-SCHOTTKY, el
efecto de saturacin se disminuye grandemente por un diodo SCHOTTKY, que
se conecta en paralelo con la unin base-colector. La polarizacin di
recta de esta unin se limita alrededor de + 0 .4 volts, resultando una -
significante reduccin de almacenamiento de cargas minoritarias e impro
visando a partir de aqu interruptores de velocidad.
La regin inversa activa A- 3 se caracteriza por bajos valores de $
y valores muy bajos de corriente de fuga. Es muy raramente usado en cir
cuitos digitales.
La anterior discusin, basada en un transistor NPN, se aplica en
igual forma a un transistor PNP si P se reemplaza por N, N se reemplaza-
por P, y la polaridad de voltaje y corriente se invierten. El smbolo -
de un transistor PNP se muestra en la fig. A . 5
MOSFET
FET (Transistor de Efecto de Campo)
MOS (Semiconductor de Oxido Metlico)
253
seccin transversal de un MOSFET canal p se muestra en la fig. A.6 (Los -
smbolos se muestran en la fig. A.8). El sustrato bsico consiste de si
licio tipo-n dentro del cual se ha difundido la fuente tipo-p y la re
gin de drenaje . Se deposita una capa aislante de entre el drena
je y la fuente, como se ve en la figura. Este aislante que tiene cerca -
de 1000 de espesor, se le denomina como compuerta de oxido. La compue_r
ta consiste de un metal, generalmente aluminio, que se deposita en la pair
te superior de la compuerta. Se han desarrollado otros mtodos, para la-
fabricacin de compuertas, y se lian utilizado diferentes compuestos qvifini
eos como aisladores de compuerta para lograr dispositivos con distintas -
caractersticas.
La operacin del MOSFET se har con referencia a un dispositivo canal
9 12
tipo-p. La impedancia de entrada dela compuerta es de 10 a 10 ohms -
en paralelo con una capacitancia < 1 pF. La corriente de fuente a drena-
-9 -12
je, 1^, se encuentra en el rango de 10 a 10 Amper, con un voltaje
de compuerta cero, dado que la fuente y el drenaje estn aislados por el-
sustrato de alta resistividad. Un voltaje negativo aplicado a la compuei:
ta induce una correspondiente carga positiva en el sustrato que est de
bajo de la compuerta. Cuando el voltaje de la compuerta ha alcanzado su
ficiente magnitud, el canal entre la fuente y el drenaje vendr a ser -
de tipo p invertido, como lo muestra la fig. A. 7 , y conducir corriente -
s se aplica un voltaje en los electrodos de la fuente y el drenaje,
COMPUERTA
FUENTE
254
VG NEGATIVO
NEGATIVO
ZONA DE ZONA DE
INVERSION OPRESION
|---- p O- N
N-
dependencia geomtrica.
255
donde W ancho del canal, L largo del canal. Esta es la regin de M0 '
pe rae ion de triado11 dada por:
>
G - vm
T V,
D
A-5
4)
3-4)
3V - 3(Vg - VT> A- 6
256
De la ec. (A.2) y (A.5) notasaos que, en ambas regiones de operacin-
IQ se modula por el voltaje de compuerta a fuente y tambin depende de la
geometra del dispositivo, a travs del coeficiente @ .
Lo expuesto anteriormente del MOSFET canal-p puede aplicarse a disp
sitivos de canal-N si todas las P's y N's se intercambian y las polarida
des de voltaje y corriente se invierten. En general el MOSFET canal-N
tiene mejor caracterstica de alta frecuencia dado que la movilidad de -
los electrones es mas alta por un factor de aproximadamente 2.5 que la de
los huecos. Los MOSFET son principalmente transistores de modo de enri
quecimiento, conducen cuando Vg negativo y no conducen cuando no se apli
ca voltaje a Vg. En MOSFET tipo-N el drenaje es positivo con respecto
a la fuente y tanto la fuente como el drenaje son semiconductores tipo-n.
Muchos MOSFET canal-N operan en el modo de empobrecimiento; cuando se a
plica un vdltaje cero a la compuerta, el MOSFET conduce mxima corriente-
Ijjgg mientras un voltaje negativo en Vg reduce la corriente, y si es de -
suficiente magnitud, puede cortarla. Canal-p en modo de vaco y el canal
-N en modo de enriquecimiento en los MOSFET se usan con frecuencia.
257
Apndice B
Familias
Lgicas
259
*011 ^orr^ent:ede salida de NIVEL ALTO: Es la corriente que fluye desde una
salida en el estado lgico 1 bajo condiciones de carga especificadas.
*0 L Corriente de salida de NIVEL BAJO: Es la corriente que fluye desde una
salida en el estado logico 0 bajo condiciones de carga especificada.
FAN-OUT
El Fan-Out (llamado tambin factor de carga) se define como el numero-
mximo de entradas lgicas estndar que una salida puede manejar confiable^
mente. Por ejemplo, una compuerta lgica que se especifica con un Fan-Out
de 10 puede manejar 10 entradas estndar. Si se excede este numero los
niveles de voltaje de salida no pueden garantizarse.
TIEMPO DE TRANSICION
Algunos circuitos digitales responden a niveles lgicos en sus entra
das, pero otros se activan por el cambio rpido en voltajes, estos ltimos
requieren que las seales de entrada tengan transiciones de nivel rpidas-
o de lo contrario el circuito no responder.
Los tiempos de subida "t.," y los de cada "t " deben de especificrse
la r
y sus valores no son necesariamente iguales y ambos dependen de la cantidad
de carga colocada en una salida lgica.
RETARDOS EN PROPAGACION
Una seal lgica siempre experimenta un retardo al pasar a travs de -
un circuito, los tiempos de retardo en propagacin son:
tT>LH: tiempo de retardo al ir de 0 logico al NIVEL 1.
tp : tiempo de retardo al ir de 1 logico al NIVEL 0.
INMUNIDAD AL RUIDO:
Los campos elctricos y magnticos pueden inducir voltajes en los alam
bres que conectan circuitos lgicos. Estas seales indeseadas, se denomi
nan ruido y pueden ocasionar que el voltaje a la entrada de un circuito lo
giro caiga debajo del V ^ o encima de Vj^> rua^ producira un error en-
la operacin. La inmunidad al ruido de un circuito logico se refiere a la
260
h a b il id a d d e l c i r c u i t o p a r a t o l e r a r v o l t a j e s de r u id o en s u s e n t r a d a s .
REQUERIMIENTOS DE POTENCIA
CORRIENTE DE PICO
La corriente de pico se manifiesta como pequeos pulsos en la lnea -
de la fuente, hacindose ms notorios en el cambio de "0 M a "1 ", esto se-
debe a que en la regin de transicin los transistores y se encuen
tran en ON por un pequeo perodo de tiempo (ver punto B.3) , lo cual cau_
sa que la fuente se aterrice a travs de una pequea resistencia. Para
prevenir que los picos aparezcan como ruido, en el sistema, se debe colo
car un capacitor (0.01 a 0.1 mfd) de desacoplo entre Vcc y tierra (GND).
261
11.1 KAMII/IA TTL
B.1.0 SERIES DE LA FAMILIA TTL
262
SERIE TTL DE BAJA POTENCIA 54/74
Los circuitos de baja disipacin de energa asignados como Serie - -
54L/74L, son el producto con las mejores caractersticas de yelocidad/po-
lenca de todas las familias lgicas. En la figura U.l se muestra un ci_r
cuito bsico de un bloque de baja disipacin donde se observa que la con
figuracin es la misma que los de la serie Estndard, con la diferencia -
que los valores de resistencia son mayores y por lo tanto, se tiene una -
reduccin en el consumo de energa, logrndose disminuir hasta un decimo-
de la potencia requerida por los circuitos de la Serie Estndar, La Se
rie 54L/74L tiene una disipacin de energa de solo 1 mW por bloques y
velocidades de aproximadamente el doble de los circuitos que tienen la
misma disipacin de energa alcanzndose velocidades tpicas de 33 ns por
bloque.
La serie 54L/74L es ideal para aplicaciones donde el consumo de ener
ga y la disipacin de calor son parmetros crticos.
263
tivos al tenerse tiempos menores en las salidas y en la bajada de los pul
sos,
La seccin de salida consiste en un par de transistores tipo Darling-
ton y que tienden a mejorar las velocidades de los bloques (6 ns
por bloque) debido a la baja impedancia de estado estable, la cual es
10 ohms en el estado no saturado y 100 ohms en el estado saturado. Sin em
bargo, los circuitos TTL Serie 54H/74H tienen desventaja de consumir mas-
energa que los de la Serie Estndar 54/74.
264
uua como una sujecin (grapa), desva la mayor parte del exceso de co--
rriente de base, evitando que el transistor alcance la tpica saturacin.
La salida en la Serie 54S/74S ha sido modificada para dar unas cara
tersticas de transferencia simtricas (ver fig. B.3). y las resisten
cias asociadas reemplazan la resistencia conectada a tierra que se usa -
en los otros tipos de la Serie 54/74.
Las caractersticas sobresalientes de la Serie 54S/74S son: 3 ns como
tiempo promedio de propagacin y una disipacin de energa promedio de
20 mW.
265
B .J.1 OPERACION BASICA
TRANSISTORES DE EMISOR MULTIPLE
Muchas compuertas TTL con mas de una entrada usan transistores con
ms de un emisor. El smbolo para un transistor multiemisor se muestra -
en la fig. B.4
Vc = 0 Log
266
COMPUERTA NAND, STANDARD TTL SERIE 54/74
El diagrama para un NAND de 2 entradas, se muestra en la figura B.5 -
consiste en un transistor de entrada Qj de dos emisores, los transistores
Q2 Q 3 Q4 diodos D^, D^, D^ y resistencias R^, R 2 , R^,
DRIVER SALIDA
267
fluya suficiente corriente de base Ig, para saturar el transistor y es
aproximadamente igual a:
De aqu que Vg2 tendra que estar en 1.4V para conducir, entonces, Q 2
est en OFF.
Como Q2 est en OFF la corriente que fluye a la base de Qg es nula
y por lo tanto no conduce. La resistencia tiene un valor tal que
cuando est en OFF fluya suficiente corriente a la base de y lo haga
conducir. Con en ON, la corriente I fluye a travs de R^, Q^, Dg y -
y la salida es un 1 lgico.
268
Vcc " VBCI " VBE2 - VBE3 5V - 0.7 - 0.7 - Q.7
' _ r'
R, 4K
5V - 2,IV
0.72 mA
4K
269
B . X . 2 CARACTERISTICAS DE L A F A M IL IA LOGICA TTL
i- Q2 ,Q3 " 0N
4- Q2 ,Q3 = ON, Q4 . OFF
CORRIENTE DE PICO
La corriente de pico se manifiesta como pequeos pulsos en la lnea -
de la fuente de alimentacin. En los cambios de estado hacindose ms no
torios en el cambio de 0 " a "1 ", esto se debe a que en la regin de
transicin los transistores y se encuentran en ON por un pequeo pe
rodo de tiempo, lo cual causa que la fuente se aterrice a travs de una-
270
pequea resistencia, para preyenir que los picos aparezcan como ruido en-
el sistema, se debe colocar un capacitor (0.Q1 a G.lpf) de desacoplo en
tre Vcc y tierra (GND).
Vr.
IMPEDANCIA
La impedancia de salida Zq de una compuerta TTL es bastante baja debi^
do a la configuracin totemrpole de los transistores de salida y Q^.-
En el estado alto acta como un seguidor emisor y en el estado bajo
est saturado, en ambos casos la impedancia de salida es muy baja, Z^L *
10 ohms en el estado bajo y Zqjj = 70 ohms en el estado alto. La impedan
cia de entrada es de ZT * 400 K y Z_, = 4 Kohms.
IH J IL
La ventaja de ]a alta impedancia de entrada es que se necesita menos -
corriente para activar las entradas y la ventaja de una baja impedancia -
de salida es incrementar la velocidad de switcheo cuando se manejan car
gas capacitivas.
TIEMPO DE PROPAGACION
El tiempo de propagacin para un dispositivo digital es el intervalo-
de tiempo requerido para que la salida responda a una entrada, medido re
pecto al nivel de referencia (V-.-- = 1.5V).
K Lr
Cuando la entrda cambia a un nivel alto la salida cambia a un nivel-
bajo despus de un tiempo llamado tum-on delay time T (Tiempo de En
PHL
cendido).
271
Vm)
V.
m
272
do por las termnales del circuito integrado, las cuales actan como ante
as. Unos cuantos milyolts negativos de ruido seran suficientes para -
cambiar una entrada flotante a un estado bajo, 0 log, por tal motivo es -
aconsejable conectar todas las entradas libres ya sea a un nivel alto o
un nivel bajo. Las entradas libres de un AND o NAND (con entradas multi-
emisor) pueden conectarse a otras entradas que si se estn usando, si es
to puede representar problemas de carga deben alambrarse permanentemente-
a un nivel alto, por ejemplo:
1. Al Vcc si este no excede 5 .5 .V. (Vin raax).
2, A otra fuente de 2.4V a 5.5 V
3, A una compuerta no usada cuya salida est a un nivel alto.
4. Al Vcc a travs de una resistencia limitadora de corriente de 1K.
Lo mismo se recomienda para un OR y OR, con la variante que aqu de^
ben conectarse a tierra. Se recomienda tambin forzar las salidas de las
compuertas no usadas a un nivel alto, con lo cual se reduce la disipacin
de potencia y se previene la oscilacin de las compuertas.
FAN OUT
Es el mximo numero de entradas que pueden conectarse a la salida de
una compuerta ya sea en nivel alto o bajo, sin que sus niveles de voltaje
se alteren y es un promedio de 1 0 .
273
^ct
COMPUERTAS BUFFER/DRIVER
K m im n compuerta con una corriente y /o voltaje mayor en m i salida. -
Pueden manejar cargas a un voltaje de 30 V y 40 mA de corriente.
274
S-*30V
9
SCHMITT TRIGGER
El S'chmitt trigger es un dispositivo cuya salida cambia a 1 log. cuan
do un voltaje de entrada ascendente excede el voltaje threshold positivo,-
la salida permanecer en este nivel hasta que un voltaje descendente alean,
ce el voltaje Threshold negativo V,j,, en este momento la salida cambiar
a un 0 Log, Los voltajes. Threshold de un Schmitt Trigger generalmente se
establecen por el fabricante y el usuario no puede cambiarlos.
275
La principal aplicacin del schjqtt trigger es conyejtir voltajes
cuyos tiempos de transicin son muy cortos, por ejemplo, en la regenera--
cin de seales de una lnea de. transmisin, al alimentar una aeal lenta-
a un dispositivo lgico TTL ocurren problemas tales como: inestabilidad
(salidas oscilatorias) y tiempos de propagacin impredecibles,
A continuacin se ilustra la seal alimentada a un NOT TTL con tiempos
de transicin de 10 seg. En el momento en que el voltaje de entrada est-
entre el ^^(max) ^ ^IH(min) comPuerta NOT se encuentra en la regin de
transicin y su salida ser oscilatoria si permanece su entrada en este ni_
vel por un tiempo mayor al tiempo de propagacin.
Para prevenir problemas de inestabilidad en circuitos lgicos TTL se -
recomiendan tiempos de retardo mximos de 50 ns.
<=o
JET*
T IL Ti
ti
(aO ,
276
DISPOSITIVO THREE STATE
En sistemas digitales como computadoras y sistemas de comunicacin de
datos la informacin es transferida a lo largo de una lnea comn llamada
bus de datos, la cual conecta dos o mas salidas a una o ms entradas en -
la misma lnea como se ilustra en la figura B.7c).
$u3
277
El smbolo y su tabla de yerdad se muestran en la fig. B.7 b), en la
fg. B.7c) se muestra un sistema con 3 compuertas con salida totem-pple -
conectada al bus a travs de 3 buffers de three-state. Supongamos que de^
seamos conectar al bus, entonces, G^ 15 0 a 1, m 1 , En el esta
do de alta impedanca pueden drenar Cnicamente 40 pA de corriente de fuga
de aqu que puedan conectarse 50 dispositivos al bus.
Existe tambin la posibilidad de transmitir informacin por una l
nea en ambas direcciones lo que se conoce como bus bidireccional, desde -
luego aqu tambin una sola compuerta debe habilitarse a la yez.
CWTRADA &AU0A
EJEMPLO B.O
Disear un Bus bidireccional con un Quad Bus Driyer/Receiyer.
r a ir iir a r a c T iiiir a iT i
GND
278
BUS DE DATOS BIDIRECCIONAL
0 = TRANSMIT Q = TRANSMIT
1 = RECETVE 1 mRECEXVE
B. 1.4NIVELES DE VOLTAJE
Habamos asumido hasta ahora que los voltajes altos V jj y bajos V^, -
que representanlos datos lSgicos son: V_ = 5V y V T OV, desde luego
los parmetros deun dispositivolgico TTL varan con latemperatura,
ruido electromagntico, etc. Los voltajes de operacin tienen el siguie_n
te rango:
Vtdl (y#tTi)
279
En general el "1 idgco" p niyel aleo se define como el potencial
nas grande. Ya sea positivo o negativo, con respecto a tierna. Y un "Q-
Lugico" como lo contrario.
V
3.U& O LO(t
wrf
0 Lofr 1 LOf*
o jtfO
230
ENTRADAS salidas
ENTRADAS SALIDAS
A B AND OR NAND OR EX-OR COINCIDENCE
L L L L H H H L
L H H L L H L H
H L H L L H L H
H H H H L L H L
282
NOMBRE DE LA NOMBRE DE LA
SIMBOLO SIMBOLO
COMPUERTA EN COMPUERTA EN
GRAFICO GRAFICO
LOGICA POSITIVA LOGICA NEGATIVA
AND
1_; ----d "X _ OR
OR
D AND
NAND
= o - =0 OR
NAND
OR
= c> -
_J
--- l
EX-OR
)E> -- EX-OR
COINCIDENCE
mz>' r O C6 INCIDENCE
283
B.2 FAMILIA LOGICA MOS
Iiiim principales ventajas del MOSFET son de que es relativamente simple
y barato de fabricar, es de tamao pequeo y consume muy poca potencia. La-
fabricacin de los circuitos integrados MOS es aproximadamente la tercera -
parte de compleja que la fabricacin de los circuitos integrados bipolares-
(TTL, ECL, etc.) adicionalmente, los dispositivos MOS ocupan mucho menos
espacio en un paquete que los transistores bipolares; tpicamente, un MOSFET
requiere 1 milsimo de pulgada cuadrada de rea de el paquete mientras que-
un transistor bipolar requiere alrededor de 50 milsimas de pulgada cuadra
da. Ms importante, los circuitos integrados digitales MOS normalmente no-
usan elementos resistivos, los cuales toman tanto el rea del paquete en
los circuitos integrados bipolares.
Todo esto significa que los circuitos integrados MOS pueden acomodar -
un mayor numero de elementos circuitales en un solo paquete que los circui
tos integrales bipolares. Esta ventaja se evidencia por el hecho que los
circuitos integrados MOS estn sobrepasando a los circuitos integrales bipo^
lares en el rea de integracin en gran escala, (LSI) la gran densidad de -
empaque de los circuitos integrales MOS resulta en una mayor confiabilidad-
del sistema debido a la reduccin en el numero de conexiones externas nece
sarias, la principal desventaja de los circuitos integrales MOS es su rela
tiva velocidad baja de operacin cuando se compara con las familias de cir
cuitos integrales bipolares. En muchas aplicaciones esto no es una conside^
racin primaria, as que la lgica MOS ofrece una alternativa a menudo supe^
ror a la lgica bipolar.
284
da por las entradas de los circuitos logices que se e s t n manejando. Las
12
entradas lgicas MQS tienen una resistencia de entrada muy alta (>10
ohms) pero poseen una capacitancia de compuerta razonablemente alta (capai
citor MOS), tpicamente 2-5 picofaradlos. Esta combinacin de rout gran
de y C carga alta sirve para aumentar el tiempo de conmutacin.
MARGEN DE RUIDO
Tpicamente los margenes de ruido MOS son alrededor de 2V, lo cual -
es sustancialmente mayor que para TTL o ECL.
FAN-OUT
Debido a la extremadamente alta resistencia de entrada en cada entra_
da MOSFET uno esperara que las capacidades de FAN-OUT de Idgica MOS se
ran ilimitadas. Esto es esencialmente correcto para operacin DC o en -
baja frecuencia. Sin embargo, para frecuencias mayores de 100 KHz, las -
capacitancias de entrada de las compuertas causan un deterioro en el tiem
po de conmutacin el cual aumenta en proporcin al numero de cargas que -
se estn manejando. Aun as, la lgiea MOS puedeoperar fcilmente con un
FAN-OUT DE 50, lo cual es algo mejor que para las familias bipolares.
DISIPACION DE POTENCIA
Los circuitos ldgicos MOS toman pequeas cantidades de potencia debi_
do a las resistencias relativamente altas que se usan. La Baja Disipa--
ciSn de potencia de la lgica MOS la hace apropiada para LSI, donde muchas
compuertasFF, etc. pueden estar en un mismo paquete sin ocasionar recalen
taraiento.
COMPLEJIDAD DE PROCESO
La familia lgica MOS es la ms simple para fabricar puesto que usa -
solo un elemento bsico, un transistor P-MOS (0 N-MOS). No requieren o--
tros elementos tales como resistencia, diodos, etc.
La velocidad de operacin y los niveles de voltajes de p-MOS y n-MOS-
no son compatibles con TTL, as que muy poco se ha hecho con ellas en apli^
caciones de SSIo MSI.
285
H.2.2CONFIGURACION DE BLOQUES LOGICOS
INVERSOR
El transistor de carga (equivalente a una resistencia de carga de
un transistor bipolar) normalmente est conduciendo debido al Yq q * y el -
transistor driver est conduciendo dependiendo del voltaje de entrada
Vin.
Fig. B . U INVERSOR MOS; (a) CANAL P, (b) CANAL N, (c) SIMOLO DEL INVERSOR
CON POLARIDAD (P o N). D = drenaje, S m FUENTE, G - COMPUERTA,-
VDD VOLTAJE DE ALIMENTACION DE DRENAJE, Y = VOLTAJE DE ALI
M EJTACION
N 1 7 " -----------------
DE SUSTRATO. &
286
La figura B.I2 muestra una compuerta OR de dos entradas, su smbo
lo y la tabla de yerdad. Si A o B son niyeles altos, Q2 0 Q3 estarn
en ON, y el voltaje de salida ser un nivel bajo (0 volts).
La funcin equivalente del NAND ocurre cuando ambas entradas A y B-
son niveles bajos, Esto hace que 1 os transistores y Q^ dejen do CI1
ducir resultando un nivel alto en la salida.
V
GG DD
o c c)
I D * - A B 71
OUT b) h L H
L H L
H L L
__ I J ___ ! S H H L
= 0
1 = "1 " - Vt = - 12V
DD
a) -o ^ gn d - 0V
COMPUERTA NAND
El circuito del inversor bsico puede modificarse para formar una
compuerta NAND, colocando un transistor adicional en serie con el -
transistor Q2 como se muestra en la figura B.13.
Si las entradas A y B estn en un nivel alto los transistores Q2 y -
conducen y el voltaje de salida es un nivel bajo (0 volts). La fun
cion equivalente OR ocurre cuando las entradas A o B estn en un nivel-
bajo por lo tanto Q2 o no conducirn la corriente resultante en este -
caso es cero y la salida deber ser un nivel alto.
287
A B f
: z o '
L L H
L R H
H L H
: 3 > f
H R i
L_
a) b) c)
COMPUERTA EX-OR
La implementacin de la funcin OR exclusivo empleando compuerta esta
tica MOS se muestra en la siguiente figura B.14.
A 0
0)
VH VDD (V s s
VL ov
B .3.CIRCUITOS BASICOS
La figura B.15(a) muestra el circuito para una compuerta "NOT. Esta
consiste en un transistor de un canal P y un canal N en modo de enriqueci
miento. El sustrato y la fuente del canal P se conectan directamente al -
voltaje positivo de alimentacin VpD* El drenaje del canal P se conecta -
al drenaje del canal N del transistor. El sustrato y la fuente del canal N
se conecta a tierra. Las compuertas de los dos transistores se conectan -
unidas y forman la entrada de la compuerta "NOT". La salida se toma de
las terminales comunes del drenaje.
289
V O D - -H O *
9 o
OKI O ff
< 4 mai
P camal p
*mi * A-l-l 0 AS
U T* -aj
c au a L * CAtALP
VrL -O 1
L OFF ON
1
V u OM OFF
C 4 a/ A l
Off
-
^ S S -O
b) O
O)
Fif. B .15 COMPUERTA NOT C MOS; (a) ENTRADA BAJA; (b) ENTRADA ALTA, (c) TA
BLA DE SWITCHEO PARA TRANSISTORES N-MOS Y P-MOS.
290
14 001. Esta consiste de dos transistores de canal P en serie y dos --
transistores de canal 19 en paralelo. Cada entrada se conecta una al canal
N y la otra al canal P.
Si la entrada A es alta el transistor de canal P se pne en OFF,
el cual desconecta de la salida. El transistor del d&nal N para "An-
se pone en "0N", as la salida est conectada a 0V (bajo). Cuando ambas-
entradas son bajas, arabos transistores de canal P se ponen en "ON11 y am
bos transistores de canal N se poner; en OFF. '**
En ste caso el VDp se conecta a la salida, as la salida "Y" es al
ta. Por lo tanto este circuito ejecuta la operacin lgica OR.
a) c)
Fig. B.16 COMPUERTA OR C MOS L: (a) ESQUEMA; (b) CURVAS DE VOLTAJE TIPI
CAS; (c) CORRIENTES DE PICO EN LAS LINEAS DE ALIMENTACION (I )
Y TIERRA I_c . DU
b
291
Los diodos D^ y en la entrada de la compuerta OR en la fig. B.16
(a), la cual ilustra un mtodo para proteger el transistor contra los al
t o s campos elctricos. Estos diodos pueden operar en la regin de polri
ziciou directa con corrientes abajo de 10 mA. Su voltaje de pico inverso
es de 30V.
Las ventajas de los dispositivos C NOS s o b r e los dispositivos MQS <
l o s cuales usan solo transistores de canal N o transistores de canal P, -
es su mayor velocidad, baja disipacin de potencia, gran inmunidad al rt
do, gran fan-out y ademas no necesitan una perfecta regulacin de la fuen_
t de poder.
DISIPACION DE POTENCIA
La disipacin de potencia en el estado esttico (de) de los circui
os lgicos C MOS es extremadamente baja. Para estos circuitos en cual
q u e r estado de salida, no hay nunca un cambio de baja resistencia desde-
V hasta tierra; esto es, para cualquier condicin de entrada siempre
h a y un MOSFET apagado en el camino de la corriente. Este hecho resulta -
en disposiciones de potencia tpicas en de de 12 n watts por compuerta
usando = 10 volts.
NIVELES DE VOLTAJE
Los niveles lgicos de voltaje C MOS son 0 volts para "0" logico y +
V|)n para "l" logico.
El suministro + VDD puede estar en el rango de 3 a 18 volts para la-
s e r i e 4000A. Cuando se usa C MOS o TTL, el voltaje de la fuente se hace-
5 v o l t s as que los niveles de voltaje de las familias sean los mismos.
Los niveles de entrada requeridos para C MOS dependen de como
guo r
VIL " 30% X VDD
292
VELOCIDAD DE CONMUTACION
C MOS, come P-MOS y NMOS :uPre de las grandes capacidades de carga-
causadas por las entradas NOS qne se manejan*cada -trada C NOS es tpica
ment una carga de 5 pf.
La velocidad de la familia C MS 4000 \ vara con el voltaje de la -
fuente. Un valor alto produce valores menores de resistencia de en
cendido por lo cual produce tina conmutacin mas rpida, debido a la carga
mas rapida de las capacidades. Esto significa que para aplicaciones en -
frecuencias mayores es mejor usar un valor alto de (hasta 15V para
la serie 4000A).
EFECTO DE LA FRECUENCIA EN ?v
MARGEN DE RUIDO
La serie C MOS 400QA tiene el mismo margen de ruido tanto en el esta,
do alto como en el bajo. Los valores de y estn garantizados de
ser el 3G% del voltaje VDD de la fuente. En la prctica un margen de rui
do tpico mayor del 30% de (probablemente del 45% de pero 30% es
lo que el fabricante garantiza en los peores casos.
FAN-OUT
La capacitancia de entrada de C MOS llega a ser un factor limitante-
cuando la capacitancia total de carga se hace lo suficientemente alta pa
ra limitar la velocidad de conmutacin del circuito debajo de la requeri
da para la aplicacin. As el fan-out de C MOS est limitado por las ca
pacitancias de las entradas.
293
ENTRADAS NO USADAS
Todas las entradas C fOS dehen estar conectadas a un niyel de voltaje
prefer 1)1 emente a tierra o V ^ . Las entradas no usadas no pueden dejarse-
desconectadas, porque seran susceptibles al ruido el cual podra polari
zar los canales de los HOSFET P y N al estado conductor, resultando una
excesiva dsipaciSn de potencia. Las entradas no usadas pueden tambin
conectarse a unas de las entradas usadas, siempre y cuando no exceda al
FAN-OUT de la fuente de seal. Esto es altamente improbable debido al ni
do fan-out de C MOS.
294
B.4 FAMILIA LOGICA ECL
La familia lgica TTL(con la excepcin de Schottky TTL) usa transis
tores que operan en el modo saturado. Como resultado, su velocidad de con
mutacin est limitada por el tiempo de retardo de almacenamiento de car
ga asociado con un transistor que se conduce a saturacin. Otra familia-
lgica bipolar se ha desarrollado de tal forma que previene la saturacin
de transistores, aumentando por consiguiente la velocidad total de conmu
tacin. Esta familia lgica se llama LOGICA ACOPLADA POR EMISOR (ECL) y-
opera basada en el principio de conmutacin de corriente por el cual una-
corriente fija de polarizacin menor que Ic(sat) se conmuta deL colector-
de un transistor a otro. Debido a esta operacin en modo de corriente, -
esta forma lgica se denomina como lgica en modo de corriente (CML).
295
namente como loa producidos por circuitos TTL en poste totemico.
V S A LID A S
IN
-1 . 7V
(0 Log) V q 2 = -o ! bv Q2 C onduC e
-0.8V
<1 Log) V q 2 - 0 V ' 9V Q1 COndUCe
297
A + B
A + B
A ----- T -s. . A + B
B * - .-__ ------ A + B
b)
Fig. B.17 a) CIRCUITO PARA UN OR/NOR ECL, b) SIMBOLO
298
Fig. B.18 CIRCUITO BASICO PARA UNA COMPUERTA RTL
299
"Fan-Out". Como el numero de compuertas aumenta, la corriente en la sali
da aumenta, causando un decremento de niyel de voltaje, de la salida. La
fig. B.19 muestra las caractersticas de voltaje de transferencia cuando -
la compuerta maneja una entrada (fan-out = 1 ).
La fig. B.20 muestra las caractersticas del voltaje de transferencia
cuando la compuerta maneja 5 entradas (fan-out - 5). Note que el nivel -
baja aproximadamente a 1 volts con un fan-out para las compuertas RTL es -
5. El numero de entradas puede ser incrementado agregando mas transiste
res,incluyendo resistencias, en paralelo con los transistores existentes.
La fig. B.21 muestra el dual RTL 9915 con compuerta OR de tres entr
das. El valor de los componentes seleccionados estn basados en el si--
guiente criterio: (1) disipacin de potencia, (2) velocidad y (3) Factor -
de complejidad en la interconexin de los circuitos. En este orden se pue
de mantener un switcheo rpido, el valor de resistencias seleccionadas de
ben de ser bastante bajas. El valor bajo de la resistencia de base tiende
a abastecer una trayectoria de alta conductancia para almacenar cargas en-
la regin de base. En este orden la corriente se mantiene y'la disipacin
de potencia es mnima, un bajo potencial de voltaje(VQC = 3.6 V.) es usa
do. Solamente compuertas OR existen en la familia RTL,
2.0
NIVEL ALTO
(1 Logico)
VOUT(v0lts)
NIVEL BAJO
(0 Logico)
VOUT volt)
NIVEL BAJO
(0 Lgico)
V^j (volts)
10V
CC
a)
301
B.6 FAMILIA LOGICA DTL
Otra familia lgica usada en circuitos integrados emplea diodos y - -
transistores; se llama DIODO-TRANSISTOR-LOGIC (DTL). La compuerta DTL cito
pie la funcin ldgica NAND, su equivalente D Morgan y su tabla.
Un circuito bsico para la compuerta NAND DTL aparece en la fig. B.22
Este circuito pertenece a la categora "current sinking" porque R1 limita-
la corrante necesaria en la base para encender al transistor. Si las -
entradas A y B se conectan a un nivel ALTO, el D^ y se les debe de poli
rizar inversamente durante un perodo corto y el D^ y D^ polarizados direj:
tamente, est encendido, resultando a la salida un nivel BAJO. Esta
condicin describe la funcin de la compuerta NAND "Si A y B son nivel AL
TO entonces la salida debe ser nivel BAJO.
V
CC
302
El equivalente D!Morgan, funcin OR ocurre cuando A es nivel BAJO,-
o B es nivel BAJO o altaos son niveles BAJOS. Refirindonos a la figura-
anterior, note que cuando A B, son BAJOS (0.4 volts o tenos), el poten
cial de la unin "Y" debe de ser aproximadamente 1 volt. Este potencial
es la suma del voltaje de entrada y la cada en la unin (0.6 V) a travs
de Dj y D^. Sin embargo un potencial en la unin "Y" con un mnimo de 1.8
volts es necesario para mantener el en conduccin (0.6V para cada dio
do D^ y y 0.6 V para la unin base-emisor de Q^). Por lo tanto, uno-
debe de apagarse cuando A o B o ambas son niveles BAJOS y la funcin OR
se realiza Msi A o B son niveles BAJOS, entonces la salida debe de ser ni^
yel ALTO.
El circuito en la fig. B.23 es el diagrama de la compuerta NAND, DTL,
el cual se ha estandarizado por muchos fabricantes. El rasgo ms sobres_a
lente de este circuito es que uno de los diodos (D^) ha sido reemplazado
por un transistor cuyo colector se conecta entre y R^. Esto incremen
ta la ganancia de corriente del circuito, y por consiguiente la impedan
cia de entrada. En la fig. B.24 aparecen las curvas caractersticas del
DTL bsico.
r 1 jj 1 1 tH __ 1 J__ L __ U_J 1-- __JI__
2 4 2 4
VIN(volts) VIN(volts)
a) b)
304
B.7.1 CARACTERISTICAS DE LA FAMILIA LOGICA HTL
305
306
Niveles Lgicos "0 " = 0 volts "O" - -1.7 volts "0 " = o volts "0 " = 0 volts
Nominales lljM _ 5 volts "1" = -0 . 8 volts "1" = V "1" = V
DD DD
Fan-Out Tpico 10
25 50 50 100
a veces 20
Densidad de empaque Baja Baja La mayor-la mas apro^ Alta pero no tan
piada para LSI. alta como MOS.
307
CAPTULO 7 - FL1P-FLOPS
CAPITULO 8 - DISEtO SECUENCIA!
APENDICE A y B
ACARREO 15
ALGEBRA BOOLEANA 46
ALFANUMERICO, CODIGO 93
ANALOGICO 6
ANALOGICO A DIGITAL, CONVERSION 10
AND 39
AND, OR, NOT 39, 41, 42
A.O.N. FORMA 61
ARITMETICA BINARIA, DECIMAL, HEXADECIMAL Y OCTAL 30
ASCII, CODIGO 94
ASINCRONO, SISTEMA SECENCIAL 244
ASOCIATIVA, LEY 59
BASE 249
BADOT, CODIGO 96
BCD, CODIGO 88
BIESTABLE, MULTTVIBRADOR 189
BINARIA, ARITMETICA 31
RESTA, 1 y 2 COMPLEMENTO 34
SUMA 31
BINARIO A DECIMAL, CONVERSION 21
BINARIO, CONTADOR 218
BINARIO, SISTEMA NUMERICO 20
BIPOLAR, TRANSISTOR 249
BIT 20
BOOLEANA, ALGEBRA 46
BYTE 83
CANONICA, FORMA 72
CARACTER 83
309
CARACTERISTICAS, TABLAS 178
FF D 181
FF JK 178
FF RS 179
FF T 180
CK RELOJ 170
CLEAR 182
CMOS 288
CODIGOS 82
ALFANUMERICO 93
ASCII .94
BAUDOT 96
BCD 88
BINARIO 82
2-4-2-1 89
EBCDIC 93
EXCESO 3 89
GRAY 89
8-4-2-1 88
PESADOS 84
COLECTOR 249
COLECTOR ABIERTO 272
COMBINACIONALES, SISTEMAS 132
APLICACIONES 133
DISEO 133
COMPARADOR 152
COMPLEMENTO, 1 Y 2 35
COMPUERTAS
AND 47
COTNCIDENCE 54
EXOR 51
NAND 52
OR 53
NOT 50
OR 49
310
CONMUTATIVA, LRY 59
CONTADORES 217
ASCENDENTE/DESCENDENTE 225
BCD 221
BINARIO 218
CON REGISTROS DE CORRIMIENTOS 242
DISEO 217
CONVERSION
BINARIO/GRAY, GRAY/BINARIO 91
BINARIO - DECIMAL 21
BINARIO - OCTAL - HEXADECIMAL 27
COSTO UNITARIO 107
CHIP 66
DATO 10
DECIMAL, ARITMETICA 30
DECIMAL, SISTEMA NUMERICO 15
DECODIFICADORE S 148
BCD A 7 SEGMENTOS 145
N a 2 148
DE MORGAN, TEOREMA 60
DIAGRAMA DE TIEMPO 163
DIAGRAMA DE TRANSICION 198
DIGITAL, CONCEPTO 9
DIG TALTZACION 9
DIGITO 15
DIODO 246
DIODO SCHOTTKY 247
DISTRIBUTIVA, LEY 59
DIVISION 38
DON'T CARE 141
DRENAJE 253
DTL 301
ECL 294
EMISOR 249
EMITTER COUPLED LOGIC 294
ENCODIFICADOR 89
ENTRADAS NO USADAS 271
EQUIVALENTE, ESTADO 215
ESTADO, TABLA DE 197
EXCESO 3 89
EXCITACION, TABLA DE 177
FF D 181
FF JK 178
FF RS 179
FF T 180
EXOR 51
CKKMANIO 248
CRAY, CODIGO 89
HEXADECIMAL 25
IC . "66
TMPEDANCIA 270
IMPLEMENTACION 133
312
INVERSOR 50, 285
LEY
ASOCIATIVA 59
CONMUTATIVA 59
DISTRIBUTIVA 59
LOGICA
NEGATIVA 279
POSITIVA 279
MAESTRO-ESCLAVO, IT 175
MAXITEKMINO 73
MEMORIA 162
MINIMIZ ACION 106
MINITEKMINO 67
MOS 252
MSB 20
MSD 17
MSI 246
MULTIEMISOR, TRANSISTOR CON ENTRADA 265
MULTIPLE, FUNCION 158
MULTIPLEXER 135
MULTIPLICACION 38
MULTIVIBRADORE S 189
ASTABLE 193
MONOESTABLE 189
ONE SHOT 189
REDISPARABLE 191
NAND 52
NEGACION 50
NEGATIVA, LOGICA 279
313
OR 53
NOT 50
NOTACION POSICIONAL 15
NPN 249
NUMERO 17
NUMERO NEGATIVO 99
OCTAL 24
ONE SHOT 189
OPEN COLLECTOR 272
PARIDAD 98
PNP 252
POSICION 16
POSITIVA, LOGICA 279
PRESET 182
PRODUCTO DE SUMATORIAS 73
PROPAGACION, TIEMPO, RETARDO 270
314
SCHOTTKY, DIODO 247
SECUENCIA!., CIRCUITO, SISTEMAS 196
SECUENCIAL, SISTEMA 162
SEMICONDUCTOR 246
SIGNO 99
SIMBOLOS 49, 50, 51, 52, 55
SISTEMA ANALOGICO 6
SISTEMA DIGITAL 9
SISTEMA NUMERICO
BINARIO 20
DECIMAL 15
HEXADECIMAL 25
NOTACION POSICIONAL 15
OCTAL 24
SSI 246
SUMA 30, 31, 32, 33
SUMATORIA DE PRODUCTOS 72
TABLAS
CARACTERISTICAS 177
DE ESTADO 177
DE EXCITACION 177
DE VERDAD 47
THRESHOLD, VOLTAJE 274
TIEMPO, DIAGRAMAS DE 163
TOTEM POLE 261
TRANSICION, DIAGRAMAS DE 198
TRANSISTOR BIPOLAR 249
TRI - STATE, LOGICA DE 276
TTL 261
315