Documentos de Académico
Documentos de Profesional
Documentos de Cultura
'r) -u
a
na
r lt
\
I
1
lt
tl'-
F
D)
=.
n
=
E
a
r+
!" T
I
U I
{
U' 6' o t
W
o a 'f I 0
0
o 0
OJ
E.
3 \
0
ú t
o) fl
f')
OJ
CI
a tü
i
¡
o
J
o
o- tttl I
I
E
o
a tl I qo
..} \
I
I
(^) t
nI
I t
1
f
{lil
¡t
rl
I§ ü
t q
f$
t
CI
ft
.l
il
ffi
ü
\\{
I I T
m
I
\
I,!
ffi
H r?_ I
{!"b ¡ U hH
r{n*" +
I \r
sEX
o3X }l
A I
rui m;.i
ur¡¡l..l I ! I
TEOREMAS BOOLEANOS
1. x.0=0 2.
4. x i=0 5. xlQ=¡ 6. x+1:1
7. 8. x+i=1 9..
10. 't 1. x + (y +z):(x+y) +z=x+y +z 12. x(yz)=(xy)z=xyz
13a. x(y .t z) -xy+xz 13b. (w+ x) (y+z) =wy+ xy +wz+xz 14.
15a. x+iy=x+y i+xy=!ey x+Y-=i,
17. W:t+t
0 1 1 0 0 1 1 0
,l
1 0 0 0 1 1 0
1 1 1 0 1 0 0 1
x=A+B
B B
X=AB
x:AB
B B
X=AEB
:Ás+nB x=A(EB=AB+AB
B B
xoF XNOB
Sistemas Digitales
Pri nci pios y Aplicaciones
1la Edición
I MAs Y cóotcos
Énlcos
§ CONTTNIDO
ffi ¡NTRODUCCION
Si bien el sistema numérico binario es el ¡rás importante de los sistemas digi-.
tales, hay otros que también lo son. El sistema decimal es importante porque r
de comunicar una cantidad binaria cuando se habla con otra persona. El sis-
tema numérico hexadecimal (base 16) se ha convertido en la forma estándar
para comunicar valores numéricos en los sistemas digitales. La gran ventaja
<1ue los números hexadecimales pueden convertirse con facilida<i a binario
viceversa. Descubrirá que muchas herramientas computacionales avanzadás,
que están diseñadas para ayudar a los desarrol¡adores de software a solu
problemas o depurar sus programasl usan el sistema numérico hexadecimal
para inEoducir números que se almacenan en la computadora como binarios y
mostr¿rrlos de nuevo como hexadecimales. .. ,' .,.,
Se han ideado olros métodos para representar cantidades decimales con , :, i.
RESULTADOS
Al fino.lizar esta sección, usted serú capaz de:
I Convertir números binarios en decimal.
! Identificar el peso (valo¡ ) de cada bir en un número binario.
El sistenr¿r numéricr¡ bina¡io es un sistema posicional, en donde c;rcia dígito binario
(bit) soporta cierto pesn, basado en su pnsicién reláriva al LSB (bit meuos signifi-
cativo). Cualquier número birialio puede convertirse en su equivalente decimat
con sólo sumar todos los pesos de las diversas posiciones en el númelo binario
que conten8an un 1, Para ilustrar esto, varcos a con\¡erti¡ el número 1 10112 erl su
equivalente decimal.
1 1 0 1 12
Za +?t+ 0+21 +20:16 +g +2{-1
= 27n
Hagamos ahora otro ejemplo con un mayor númerc¡ de bits;
1 0 1 1 0 1 0 12=
27 + O + 2s + 2a + O + 22 + 0 + 20 = 18110
Corno puede norar e1 procedimiento es encontrar los pesos (es deci, potencias
de 2) para cada posición de bit que contenga un 1, y después sumarlr.¡s. Observe
también que el MSts (bit más significativo) tiene un peso cle 27 aun cuanrio cs el
octavo bit; esto se debe a que el l§B es el primer bit y tiene lrn peso cle 20.
Otro método de conversión de binario a decimal que evita la suma de ntirne-
ros grandes y llevar la cuenta de los pesos de las columnas se co¡1oce colln
método double-dabble (doblar y sumar). EI procedimiento es el siguiente:
1. Escribir el primer 1 binario colocado a la izquierda en el número binario.
2. Multiplicarlo por 2 y sumar el siguiente bit inmediato a la rlerecha.
3. Escribir el resultado bajo el siguiente bit.
4. Seguir con los pasos 2 y 3 hasta termina¡ con el númelo binario,
Usaremos los mismos números para ilustra¡ este método.
Dado:110172
Resultados: 1- x2 = Z
+1
3x2=6
+0
6x?=72
+1
73x2=26
+1,
Lt70
Dadt¡; 1 0 110 1 0 12
RESULTADOS
Al Íi,talizdr esta sección, usted será capaz de:
I Convertir números decimales en bina¡io.
r Identificar el núme¡o de bits neces¿rrios para un rango dadc¡ de valores.
r ldentificar eI rango de valores dado por el número de bits-
Existen dos métodos para convertt un núrnero en¡ero decimal en su representación
equivalente en el sistema binario. El primer método es el inverso del proceso
que se describió en la sección 1-1. El número decimal tan sólo se expresa como
[na suma de potencias de 2, y después se escriben unos y ceros en las posiciones
de bit apropiadas. Para ilust¡ar 1o anterior veamos lo siguiente:
45ro= 32 + 8 + 4 + 1 = 2s + 0 + 2l + 72 + O + 20
=1 0 1 1 0 lz
Obsewe que se coloca un 0 en las posiciones 21 y 2a,ya que se deben tomar en
cuenta todas las posiciones. Veamos otro ejemplo:
ú-
*=9-residuode0
J--
3-3+r""¡d,rodeO-_.
i-
3
,=1+residuodel
r--
.
1: o + residuo de 1--
MSBJ
25¡¡ * 1 1 00 1,
§ C-,!.rírrl-o l1SrsTEl.fAS y cóDlcos NUMÉRtcos
¿Es
o..o?
f:r¡l
Si utiliza uná calculadora para realizar las divisiones entre 2, pc¡abá saber si el
residuo es 0 o 1 y si el resultado tiene o no una parte fraccionaria. Por ejemplo,
f produciría 12-5. Como hay una parte fraccionarla (.5), el residuo es un 1. Si no
hubiera palte frtrccionaria, como en $ = 6, entonces el residuo sería 0. Ill ejem-
plo 1-1 demuesrra esto.
18
-, = 9.0
---+
0
9
; : 4.5 ----» 1
4
; = 2.0 -----+ 0
.|
?,
= 1.0 -----+ 0
1
1=
0.5 --*» 1(N.{S]l)
Rango de conteo
Recuerde que si utilizamos N bits, podemos contar hasta 2N números deci
males dis¡intos que van desde 0 hasta 2N - 1. Por ejemplo, para N = 4 pode'
mos contar desde 00002 hasta 11112, que es de 01s hasta 1516, para un total de
16 números disdntos, Aquí, el valor decimal más grande es 2a - 1 = 15, y hay
24 números distintos.
Entonces, en Beneral podemos decir que:
rcEUil (a) ¿cuál es el rango toral de valores deci¡nales qtre pueden represenrarse en
ocho bits?
(b) ¿Cuántos bits se necesitan pal'a representar valores decimales que van desrie
0 hasta 12.500?
Soluciírn
(a) Aqui tenemos que IV = 8. Por ende, podemos representar números decimales
desde 0 hasta 28 - 1 :255. Pa¡a verificar 1o anterior podemos comprobar si
111111112 se convierte en 2551¡.
(b) Con 13 bits podemos conra¡ desde el 0 decimal hasta 213 - 1 = 8191. Con 14
bits podemos contar desde 0 hasta 214 - 1 = 16,383. Es evidente que no son
suficientes 13 bits, pe¡o 14 bits nos llevar'án más allá de 12,500. Por ende, el
número de bits requeddo es 14.
RESUTTADOS
Al iinalizar *ta sección, usted serri capaz de:
¡ ldentificar el peso de cada dígito hexadecimal.
I Convertir entre cua.lquiera de los sistemas numéricos: binario, decimal,
hexadecimal.
¡ Contar en hexadecimal.
r Identificar el rango de números (en todos los sistemas) para un número de-
termirado de dígitos.
¡ Identificar el número de dígitos necesarios para un rango determinado de
valores.
I Memorizar el valor de cada dígito hexadecimal en binario y decimal.
a Citar las ventajas del sistema numérico hexadecimal.
El sisterna numérico lexadecimal emplea la base 16. En consecuencia, tiene
16 símbolos posibles para los dígitos. Util.iza los núrneros del 0 al 9 más las
letras A, B, C. D, E y F como sÍmbolos para los 16 dÍgitos. Como se muesrra a
o
Caplrulo 1,/SIsrEMAs y cóDIGos NUMÉRrcos
La tabla 1-1 mues*a las relaciones entre hexadecimal, decimal y bi,ario. Observe
que cada dígito hexadecimal representa un grupo de cuatro d?gitos
binarios. Ei
impoltarte recorda¡ que los dÍgitos hex (abréviación de ,,hexad1cimal,,) de la A
a la l. son equivalenres a Ios valores decjmales del 10 al 15.
TABIA 1.1
l-lexadeoimal Deaimal Biñar¡o
0 0 0000
I 1 0001
2 2 0010
3 J 001 1
4 4 0100
5 0101
6 6 0110
7 0111
I I 1 000
I 1 001
10 1010
B 1l 10J 1
c 12 1100
D ,J 1101
E -t4
11't0
F 15 1111
35616:3x162+5x161 +6 x 160
:768+80+6
= 85410
§olución
423
= 2,6 + residuo de 7
"
*=t*residuodel0
to
r_-
*=o*residuodel
423r0 = 1A7r,i
Solucién
214
16
= tt+ residuo cle 6
! = 0 + residuo de 13
16
214 r0 = D6 r6
Como puede notar, los residuos de los procesos de división forman los dÍgitos
del número hexadecimal. Obse¡ve también que cualquier residuo mayor a 9 sc
Iepresenta por las letras de la A a la F.
!!tb = n.zts
El residuo se convierte en (0.375) x 16 = 6.
9F216= 9 F 2
J}J
=1 0 0 1 1111 0010
= 100111110010¿
11101001102= 0 011 1 0 1 00 I
\...r.-/!--JL_-FJ
10
3A6
= 3A6r,,
Corlteo en hexddecimirl
Al contar en hexadecimal puede incrementarse (en 1) la posición de cada dí3ito.
desde el 0 hasta la 11. Una vez que 1a posición de un dígiro llega al valor F, se
rcstablece a 0 y se incrementa la posición del siguiente dí6ito. En las siguientes
socuencias de conteo hexadecinlal se ilustra esto:
(a) 38, 39. 3A, 38, 3C, 3D, 3Il, 3F, 40.41,42
(b) 6F8, 6F9, 6IrA, 6FB, 6FC, 6FD, 6FE, 6Fr" 700
memoria, cada una de las cuales es un número de 16 bits y usted tiene que revi'
sarlas comparándolas con una lista. ¿Qué preferiria revisa¡,50 números c':mo
ésre: 0110i11001100111, o 50 núme¡os como éste:6E67? ¿Y con cuál sería más
probable equivocarse? No obstante, es importante tener en cuenta que todos
los circuitos digitales trabajan en binario. Los números hexadecimales sólo se
utilizan como una convenieücia para los humanos involucrados. SerÍa conve-
niente memorizar el patrón binario de cuatro bits para cada dígito hexadecimal,
Sólo entonces se dará cuenta de la utilidad de esta herramienta en 1os sistemas
digitales.
lialució¡¡
+ r'esiduo de 101¡,= A',,
#J- = t
3=l-rresiduode7
r
*:o*residuodel
Por lo tanto,3781o = 174ru. Este valor hexadecimal puede convertirse con facili
dad en el número binario 000101111010. Por último, podemos expresar el número
3781s como un número de 16 bits si le agregamos cuatro ce¡os a la izquierda:
§olucitin
82!'16= B x 162 +?t 161 + I"- )( 160
=11x256+Zx16+75
:286Uro
RESULTADOS
AI finalizar esta sección, usted xrá capaz de:
r C<¡nvertir números decimales a código BC]D.
I Convertir código BCD a decimiil.
! Citar l¿rs ventajas y desventajas de usar BCD.
I Citar l¿rs ventajas/desventajas de BCD en comparación con los números bi-
narios en los sistemas digitales.
Cuando sc representan nútneros, letras o palabras mediante un grupo especial
de simbolos, decimos que están codificados, y al grupo de sí¡nbolos se le llant¿r
udigo. Qttizá uno de los códigos más conocidos sea el Morse, en el cual una serie
de puntos y rayas representan las letras dei alfabeto.
Hemos visto que cualquier nrimero decimal puede represcnta¡.se mediante
un número binario equivalente. El grupo de unos y ceros en el número binario
puede considerarse corno un códign que representa el número decimal. Cuando
un núnrer-o decimal se representa por su número binario equivale¡¡te le llama-
mos código binario natural o simp¡emente código binario.
Todos Ios sistemas digitales utilizan cierta forma de números binarios para
su operación interna, pero el mundo externo es decimal por naturaleza. Esro
significa que con frecuencia se realizan conversiones entae los sisremas cleci-
mal y binario. Ijfemos visto que las conversir:nes enfre clecimal v binar.ir: puedt:n
volvelse extensas y complicadas cuando se manejan números grancles. por esta
razón, en ciertas situaciones se util.iza un rnedio para codificar números deci.
males que combina algunas características tanto del sistema clecimal coruo clel
sistema bina io.
Pa¡a ilustrar el código BCD r:onsidere como ejemplo el número decimal 874.
Cada drgito se cambia a su equivalente binario de Ia siguiente manera:
8 7 4 (clecimal)
¿JJ
1000 0111 0100 (BCD)
Una vez más, cada díBito decimal se cambia a su equivalente binario. Observe
que sicmpre se utilizan cuatro bits para cada dígito.
Asi, el código BCD representa cada dígito del ¡rúmero decimal mediante un
núme¡o binario de cuatro bits. Es evidente que sólo se utilizan los números bina-
rios de cuaro bits del 0000 al 1001. El código BCD no utiliza los númelos 1010,
1011, 1100, 1101, 1110 y 1111. En otras palabras, sólo se utilizan 10 de 1os 16
posibles grupos de códi¿¡o binario de cuatro bits. Si llega a áparecer uno de.los
números "prohibidos" de cuatro bits en una máquina que utilice el có<iigo BCD,
por lo general indicará que se ha producido un error.
Sr¡ltr¡:ié¡r
Divida el número BCD en grupos de cua¡ro bits y convierta cada grupo en
decimal.
01 10 10 00 001 100
6839
Solución
01r 1 I100 0001
!r..rvJ!-/
/+1
Ei $upo con el código prohibido indica
un error en el número BCD.
Para representar el 137, el código BCD requiere 12 bits, mientras que el código
binario sólo requiere de ocho. El código BCD requiere más bits que el binar.io
directo para ¡eprescntar números decimales de más rle un dígito, debido a que
no r¡tiliza todos los grupos de cuatro bits posibles como se indicó antesi por lo
tantó, es algo ineficiente.
La principal ventaja del código BCD es la relativa facilidad de convertir BCI)
en decimal y viceversa. Sólo necesiran memo¡iza¡ los glupos de código de cua-
tro bits para cada uno de los dÍgitos decimales clel 0 al 9. Esta facilidad de con"
versión es muy importante desde el punto de vista del hardware, ya qr¡e en r¡rl
sistema digital scln los circuitos lógicos los <¡ue realizan las conversiones hacia v
desde decirnal,
Soluciórr
Un número telefónico es una combinación ile muchos dígitos decimales. No es
necesa¡io combinar en forma matemática los dígitos (es decir, nu»ca se sumarl
dos nírmeros telefónicos). El teléfono sólo necesita almacenarlos en la secuencía
en que se introdujeron y recuperarlos uno a 1a vez, cuando el usuario oprima
anviar. Por lo tanto, se alrnacenarán como dÍgitos tsCD en la memoria de la compu-
ttsdora er sLr teléfono celular,
RESULTADOS
Al finalizar esta secció¡t. usted será capaz de:
r Citar 'la ventaja del código Gray en comparación con el binario.
t Realizar conver-<iones cnt¡e valorcs cn los códigos Gray.y birrarir.r
I Generar la sec uencia de código Gray.
SEccróN 1"5/CóDIGo GRAY 15
TABLA 1.2
Bs G2 O1 Go
82 B1
Eqlri\,alencias entre
código binario de rres 0 0 0 0 0 0
bits v código Gray. U 0 1 0 0 1
0 1 0 0 1 1
0 1 1 0 1 0
1 0 0 1 1 0
0 1 1 1
'1
0 0 1
1 I 0 0
I¡s sistemas digirales operan a velocidades muy elevadas y respontlen a los cam-
bios que se producen en las entradas digitales. Al igual que en la vida real, cuando
varias condiciones de entrada están cambiando al mismo tiempo Ia situación
puede malinterpretarse, por lo que se puede producir una reacción errónea.
Cuando se ven los bits en una secuencia de conteo binario, a menudo hay varios
bits que deben cambiar estados al mismo tiempo. Por ejemplo, consiclere cuando
el nrimero binario de res bits correspondiente al 3 decimal cambia a 4: los tres
bits deben cambiar de estado.
Para reducir la probabilidad de que un circuito digiral malinterplete una
enÍada cambiante, se desarrolló el código Gray como una manera de represen-
tar una secuencia de números. El aspecto único del código Grav es que sólo
cambia un bit entre dos números sucesivos en la secuencia. La rabla 1-2 mues-
tra la conversión entre el valor del código binario de tres bits y el código Cray.
I'ara convertir rie binario a Gray só1o hay que iniciar en el bit más sig¡nificativo
y usarlo como el MSB de Gray, como se muestra en la figura 1-2(a). Después
se compara el MSB birario con el siguiente bit binario (ts1). Si son iguales,
entonces G1 = 0. Si son distintos, entonces G1 = 1. Para encontra¡ G0 se compara
81 con B0.
G, Gt Go 8., Bt BD
§ray Binario
(a) (b)
<-+
0 1 01 1
)
{a) (b)
Irl{it:R;\ I,r1
Un codificador de
cuadratu¡a de cr¡ntacto
mecánico-
SEccIóN 1.6i LN].EGRACIÓN DIl Los SISTEMAS NUMÉRICOS 1l
¡'ICURA 1"5 Operación
de codificador de
cuadratura. 0 11 0 lll"rl-L
\ .9.--SI'-'L_l_ ,i:.-:1I1-
B
En sonlido de las En séntido conlrario
man€cillas dsl r€lo, a las manocillas dél reloj
resorte- Los contactos metálicos con resorte se posicionan de tal lorma que uno
siempre haga contacto con el rayo un poco anres que el otro, a medida que gira el
eje. Con este codificador conectado como se muestra en la figrra 1-5, al gi¡ar
el eje en sentido de las manecilias del reloj y en sentido contrario a las maneci-
tlas del reloj se producen las formas de onda mostradas. Observe que los estados^
en estos diagramas de tiempos siguen la secuencia de código Gray de dos bits.
A menudo los codificadores de cuadratura se conocen como codificadores
de eje incrementales, mientras que los codificadores que generan suficientes
bits en código Gray como para identificar de manera única cualquier posición
del eje, como se muestra en 1a figura 1-3, se conocen como cr¡dificadores de eje
absolutos. En el capítulo 4 demostraremos cómo co¡nbinar u¡ codificador de
eje incremental (de cuadratura) con un circuito contador digital para llevar la
cuenta de la posición absoluta del eje.
TABLA 1.4
DEcimal Blnar¡o Hexadecimal BCD Qr.y
Equivalencias entre
sistelnas numéricos y 0 0 0 0000 0000
códigos. 1 1 1 0001 0001
2 10 2 0010 0011
3 11 3 0011 0010
4 100 4 0100 01 10
10.1 5 0101 01 11
6 110 6 0110 01 01
7 111 7 0111 0100
I 1000 I 1000 1',t oo
RESUTTADOS
Al iinalizar esta sección, usted setd capaz da:
I Definir los tér¡ninos comunes: bgte, nibble y palabra.
a {"lsar estas palabras en contexto.
r Interpretar estas palabras en el cc¡ntexto utilizado.
Bytcs
La mayoría de las microcomputadoras maneja y almacena dalos binarios e infor-
mación en grupos de ocho hits, por lo r¡ue a una cadena de ocho bits se le asignn
run nombre especial: byte. Un byte siempre consta de ocho bits y puede repre-
sentar cualquiera de los numerosos tipos de datos e infc,rmaciírn, Los siguicntes
eiemplos ilusrrarán este p unto.
Solrrciólr
i? = 4, por lo tanto hay cuatro bytes en una cadena de rl2 bits.
Soluci¡in
Dos trytes son 16 bits, por Io que el valor binario más grande será cquivalente al
número decimal 216 - 1:65,535.
Soluci<i¡r
Cada dígito decimal se convierte en un códigr:r BCD de cuatro birs. Pol ende, un
nírmero decimal de seis dígitos requiere 24 bits. Esos 24 bits corresponden a tres
bytes. El diagrama para este caso se muestra a continuación:
846569
r--::---t* (decimal)
..-? / \
1000 0100 0110 0101 0110 1001 (BCD)
!-'Jl.-.fJ\--.-...y-
Nibl¡les
A menudo los números binarios se descomponen en grupos de cuatro bits, como
hemos visto con los códigos BCD y las conversiones a números hexaclecimales.
En los primeros üas de ]os sistemas digitales surgió un térrnino para describir un
grupo de cuarlo bits. Como abarca Ia mitad de un byttr. se le denominri nil¡l¡le.
Los siguientes ejemplos ilustran el uso de este término,
SEccIóN 1.8/CóDIGoS AIFANUMÉRICos 1g
Solución
?
ilrffi ¿Cuál es el valor hexadecimal del nibble menos significadvo del número binario
10010101?
Solucién
1001 0101
Ei nibbie menos significativo es 0101 = 5.
Palahl'as
I,os términos birs, nibbles y b9r* representan un número fijo de dígitos binarios.
A medida tlue los sistemas han idc¡ creciendo a ravés de los añr.¡s" también ha
crecido su capacidad (¿apetito?) de manejar datos binarios. Una palabra es un
grupo de bits que representa una cierta unidad de información. El tamaño de
la palabra tlepende de1 tamaño de la ruta de datos en el sistema que utiliza la
informaciórr. EI tamaño de palabra puede definirse como el número de bits en
la palabra binaria con el que opera un sistema digital- Por ejemplo, tal vez la
computadora en su hoñlo de microondas sólo pueda manejar un b¡e a la vez.
'fiene un tamaño de palabra de ocho bits. Por otro lado,la computadora personal
en su escritorio puede manejar ocho bytes a la vez, por io que tiene un ramaño
de palabra tie 64 bits.
1.8 CÓDIGOSALFANUMÉRICOS
RÉSULTADOS
Al finalizar esta sección, usted. será capaz de:
r l]sar rr¡ra tab]a para tradticir entle códigos ASCII y caracteres.
r Explicar el pro¡rósito de los códigos alfanuméricos corno ASCü.
Además de los datos numéricos, una computadora debe ser capaz de mane-
jar información no numé¡ica. En otr¿s palabras, una computadora es capaz de
reconocer códigos que representan letras del alfabero, signos de puntuación y
otros caracteres especiales, además de los números. A estos códigos se les deno-
mina cédigos alfa¡ruméricos. Un código alfanumérico completo debe inclui¡ las
26 letras minúsculas, las 26 letras mayúsculas, 1os 10 dígitos numéricos, 7 signos
de pulrtuación y de 20 a 40 caracteres adicionaies, como +, /, #, 9/o, *, entre ohos.
Podemos decir que un código alfanumérico representa a todos los caracteres y
funciones que se encuentran en el teclado de una computadora.
20 C,rpÍ'r,rJLr) 1/Srs Ir.rMAS y CóDIGos NUMÉRIcos
Codigo i\SC{l
El cótligo alfanumérico r¡ás utilizado es el Código Esrándar Estadounidense pata
el Intercambio de Información (ASCII, por ias siglas cle American Standard Code
jor Infonnation Intetchanse), Este código es de siete bits, por l0 cual riene 2; = l2[l
códigos posibles. Esto es más que suficiente para representar todos los caracte-
res estánclar del teclado. asÍ como las fu¡rciones de co¡rtrol como ¡etor¡ro de carro
(RE:I'URN) y avance de ]Ínea (LINEFEED). La tabla 1'5 ¡nuestra ur1 listado del
código ASCTI estándar de siete bits. I-,a tabla proporciona los equivalentes err
hexadecimal y decimal. Para oblener el código binario de sietc bits para cada
carácter es necesario convertir el valor hexadecimal en bin¿rrio.
Reconocimiento 66 26 38 F 46 70 f 66 102
Timbre 77 : 39 47 o 67 103
Retroceso 88 ( 2a 40 H 48 h 68 104
Tabulación horizontal ) 29 41 I 49 69 105
Avanco dé linéá A 10 2A 42 4A 74 J 6A 106
Tabulación vertical B 1l 'l 28 43 K 4Et 75 k 68 107
Avance de impresión 44 L 4c 76 6C 108
Retorno de carro D 13 2D 45 M 4D 77 m 6D 109
Mayúsculas E 14 2É. 46 N 4E 7A n 6E 110
desactivadas
Mayúsculas activadas F 15 2F 47 o 4F 79 o 6F 1l1
Escape de enlace 10 16 0 JU 48 P §0 80 p 70
de datos
Control direato .l
11 17 ,1
49 a 51 8l q 71 113
Control directo 2 12 18 2 50 52 82 I 114
Control d¡recto 3 51 S 53 oi, 73 1't 5
Controldireclo 4 14 20 4 34 T 54 84 ,t
74 116
ACK (reconoc¡miento) t5 21 5 U 55 85 U 75 117
negátivo
Sincronía eñ 16 22 6 36 54 56 86 76 118
estado inactivo
Fin de BIoque 17 23 7 37 57 B7 77 119
de Transmisión
Cancelar 'r8 24 I 38 56 x 5S 88 x78 120
Fin de med¡o 19 25 57 59 89 y79 121
Sustituir '14 26 3A 58 z 5A 90 z 7A
Escape 18 2'l 3B t 5B 91 {78
Separador de ,ormas 3C 60 5C 92 l7c 124
Separador de grupos 1D 29 3D I 93 i7D
Separador de registros 'lE 30 3E 62 5E 94 -7E 126
.|
Separador de unidades 3F 63 5F 95 Supriolir 7F 127
SEccróN 1-8/CóDIGos ATFANUMÉRIcos 21
Use la rabla 1-5 para encontrar el código ASCII de siete bits para el carácter de
barra diagonal inversa (\).
Solución
El valor hexadecimal que se indica en la tabla 1-5 es 5C. Al traducir cada dÍgito
hexadeci¡nal en código binario de cuatro bits se produce 0101 1100. Los siete bits
inferiores representan el código ASCtr para \, o 1011100.
S<¡lutión
Localice cada carácter (incluyendo el espacio) en la tabla 1-5 y escriba su código
ASCII.
I 69 0110 1001
f 66 01 10 01 10
espacio 20 0010 0000
( )a 0010 1000
x 78 0111 1000
3E 0011 1110
3 33 0011 001 1
)
lo 0010 1001
RESULTADOS
Al iinalizar esta sección, usted seftí capaz de:
El transmisor envia una señal digital en serie clue está relativame¡rte libre
de ruido, a ravés de una línea de señal a uD t eceptor. No obstante, para cuando
la señal ilega al receptol contiene un cierto grado de ruido acumuladr¡ sobre la
señal original. En r:casiones, el ruido es tan grande en amplitud r¡ue altera el
nivel lógico de la señal, como se ve en el punto x. Cuondo esto or:urre, el ft)ceptor,
puede interpretar en forma incorrecta ese bit como un I lógico, qrre no corres-
ponde con 10 que el transmisor envió.
La mayorÍa de1 equipo digital moderno esrá diseñado relativamente lil¡re de
errores, y la probabilidad de que ocurran errores como el que se muestra eu la
Iigura 1-6 es uruy baja. Sin embarg,o, debemos consideral que los sistemas digita-
les transmiten con frecuencia ¡niles, incluso millones de bits por segundo, por lo
r¡ue incluso hasta una relación muv baja de ocurrencia de erores puede produ.
cir un error ocasional que podría llegar a ser molesto, si no es que desastroso. Po¡
esla razón, muchos sistemas digirales emplean alg[tn método para la detección
(y en ocasiones corecr:ión) de errt¡¡ es. LIno de los osquemas más sirnpler y urili"
zados para este fin es el urétntlo de paridad.
StrccróN l-g/MilToDo DE pARrDAr PARA LA DETECCIóN DE ERRoBES 23
Bit de paridad
Un bit de paridad es un bit adicional que se agrega al grupo de blts del cédigo
que se transfÍere de un lugar a otro. El bit de paridad se compone de un 0 o un 1,
dependiendo del número de unos que contenga el grupo de bits tlel código. Para
añadi¡lo se utilizan dos métodos distintos.
En el método de paridad par, el valor del bit de paridad se elige de manera
que el número total de unos en el grupo de bits del código (incluyendo el bit de
paridad) sea par. Por ejemplo, suponga que el grupo es 1000011. Éste es el carác'
te¡ "C" en ASCII. El código tiene Íras unos. Por ende, agregaremos un bit de pari
dad de 1 para que el número to¡al de unos sea par. El nueuo código inclugendo el
bít de parid.ad sería entonces;
1 r0000 11
t bit de paridad agregado*
Si el grupo de bits de1 código contiene un númelo par de unos para empezar)
el bit de ¡rariclad recibe un valor de 0. Por ejemplo, si el código fuera 1000001 (el
código ASCII para la "A"), el bit de paridad asignado sería 0 y el nuevo código.
inclugendo el bit de paridad, serÍa 01000001.
El ¡¡rétoclo rle patidad impar se utiliza de la misma forma, sólo que el bit de
paritiad se elige de manera que el nírmero total de unos (incluyendo el bit de pari-
dad) sea impar. Por ejemp o, para el código 1000001, el bit de paridad asienado
sería un 1. Para el grupo de código 1000011, el bit de paridad seria un 0.
Ya sea que se utilice la paridad par o impar, el bit de paridad se convierre en
parte de la palabra de código. Por ejemplo, al agregar un bit de paridad al código
ASCII de siete bits se produce un cócligo de ocho bits. Por lo tanro, erl bit cle pari-
dad se trata justo igual que cualquier ot¡o bit en el código.
El bir de paridad se transmile para detectar ctralquier error de un solo bit
que ocurra durante la ransmisión de un código de un lugar a otro. Por ejemplo,
supónga que el carácter "A" se va a transmitir y se va a utilizar paridad ímpal.
El códigr-i transmitirlrl séría
11000001
Cuando e1 circuito receptor reciba eI código, verificará que éste contenga un
número impar de unos (incluye¡rdo el bit de paridad). De ser asÍ, el receptot.
supondrá que e1código se rccibió de manera correcta. Ahora suponga que debido
a cie¡ro ruido o falla, el leceptor en realidad recibe e1 sigLriente código:
11000000
E.l receptor descubrirá que este código tiene un número par de unos. Esto indica
al receptor que debe haber un error en el código, ya que se presume que el trans.
misor y el receptor han aco¡dado utilizm paridad impar. Sin embargo, no hay
forma de que el recepror sepa cuál bit tiene error, ya que no sabe cuál se :ir"¡pone
que va a ser el código.
Podemos asumir que este método de paridad no funciona si dos birs rienen
error, ya que dos er¡ores no cambiatían la caracte¡Ística de,,par,, o ,,irupar',
en el número de unos en el código. En la práctica, el método de paritlad se utiliza
sólo en situaciones en las que la probabilidad de un solo error es ¡nuv baja y la
probabilidad de doble error es prácticamente cero,
Cuando se utiliza el rcétodo de paridad, el transmisor y el receptor <Ieben
acordar antes de la tra¡smisión si van a utiliza¡ la paridad par o impar. No hay
ventaja de un método sobre el o$o, aunque parece r¡ue la paridad par se utiliza
'E¡ t¡it de paridad puede colocárse en cualquier extremo del grupo de códígo, pero por lo general se coloca
a la izquiercla del MSB.
24 C¡piTüLo llsrsrEl.t.ds y CúDICos NUMÉRrcos
reEffi lfs común que las computadoras se comuniquen con otros equipos rernotos a tra-
vés de líneas telcfónicas. AsÍ es como se lleva a cabo Ia comunicacion por' ¡tccelo
telefónico a través de lnternet. Cuando una computadora transmitc un mensaje
a otra, por lo general esa información se codifica en ASCII. ¿Cuá.les serían las
cadenas de bits que transmitiría una computatlora para enviar el mensaie IIOLA,
utilizando ASCII con paridad par?
Soluciahr
Primero, vea los códigos ASCII para cada carác¡er del rnensaje. Después, para
catla código cuente el n(tmero de un<¡s. Si es un número par añada un 0 como el
MSB, o un 1 si es un número impar. Por ende, los códigos de ocho birs (bytes)
resLrlfantes tendlán un nLimero par de unos (incluyendo la paridad).
r-10 APLICACIONES
A conrinuación se presentan algunas aplicaciones que servirán como repaso de
algunos conceptos que vimos en este cápíruio. El objetivo de estas aplicaciones
eJque usted se dá una idea de cómo se utilizan los diversos sistemas y códigos
numé¡icos en el mundo digital. En los problemas que se encuentran al final del
capítulo presentaremos más aplicaciones.
Solr¡ción
Recuerde que un byte tiene ocho Lrits. Por 1o tanto,650 megabytes son 650 x 220
x 8 = 5,452,595'200 bits.
:10Z00000F7CFFFCF1FEF2FEF2A95F]F71A95DgF7EA
By¡es de datos
Ir
10 lii0i)
I
I
Suma de
ver ifrc aci¡in
So luc irin
(a) Los códi8os ASCII son 3A (para el r) y 31 (para el 1) 00111010 10110001
lrit de paridad par I {
(b) 10 hex = 1 x 16 + 0x I = 16 bytes decimales.
(c) FIrüF es el mayor valor posible- Cada digito hexadecimal es de 4 bits, por kr
que nccesitamos 16 bits.
§o lrrc lri¡r
(a) Como 4 bits se convierten en un digito hexadecimal, se necesitan f = a clígi
tos hexadecimales.
(h) El rango binario es de 00000000000000002 a 11111111111111112. En hexade"
cimal sería de 000016 a F!'FF1¡¡.
(c) Con 4 dígitos hexadecimales, el número total de dirocciones es 164 = 65,536.
Sol rtciri¡r
(a) Con dos dígitos puede introducir valores hasta el 99 (1001 1001BCD). En bina-
rio este valor es 0110001 1, el cual cabe en una ubicación de memoria tie ercho
bits. Por ende, puede utilizar un solo b.it.
(b) 'tres dígitos pueden represenrar hasra 999 (1001 1001 1001). En binar.io esre
valor es 1111100111 (10 bits). Por lo tanto, rro puede usar un solo byte; nece-
sita dos bytes-
Cuando hay que transrnitir caracteres ASCII e¡rtre dt¡s sistemas irrdependienres
(como una computadora y un módem), debe habel una manera de indicar al re_
ceptor cuándo va a llegar un nuevo carácter. A menudo también se tiene la nece-
sidad de detcctar errores en Ia transmisión. EI método de transferencia se llama
comunicación asíncrona de daros. El estado norrnal de inactividad de la lÍnea de
transn¡isión es un 1 lógico. Cuando el rt ansmisur envia un carácrer ASCII, debe
"encapsrlarse" para que el rcceptor sepa en dónds courierrz¿rn y tcrmütal los
datos. til primer bit debe ser siempre un bit de inicio (0 légico).
RESL',\,rEN 27
I D D D D D D P
t{ 'I 2
il 3 4 6 a
I
I I R
c L l\,1
I
o
I S s d
B
:i a
d
Solul iórr
Por lo general estos números se reportan en hexadecimal. En vez de usar el sub-
índice 16 conro hicimos en este libro, pueden usarse otros métodos pala indicar
hexadeci¡nal (como agregar el prefijo 0x al número).
HE:$T¡MEfU
TERMINOS ¡MPORTANTES
PfiOBLEIVIAS
sr*cl0N't-4
1'4. Convierta cada número hexadecimal en su equit,alente riecimal.
(a)r743 (e)*165 (t) g71
(b) 36 (f) ABCD (j) s9
(c)*37FD (g)*7FF (k) 58
(d) 2000 (h) 1204 (t) 72
1-5. Convierta cada uno de los siguientes núme¡os dccimales en hexadecimales.
(a)*59 @)*777 (i) 29
(b) 372 (f) 2313 (j) 33
(c)*919 (g),65,536 (k) 100
(d) 1024 (h) 255 (1) 200
1-6. Convierta cada uno de 1os valores hexadeci¡¡rales del problema 1-4 en
n(rmeros binarir:s.
1-7. Convierta los números binarios del problema 1-'l en hexadecimales.
1-8. L,iste los núme¡os hexadecimales en secuencia, desde 17516 hasta 1g015.
l -9.*Cuando se va a convertir un número decimal grande en binario, algunas
weces es más fácil convertirlo primero en hexadccimal y después en bina_
rio. Pruebe este procedimiento para el número 21331¡ v compárelo con ei
procedimiento usado en el problenra 1-2(h).
l-10. ¿_Cuántos dígitos hexadecimales se requieren para representar los números
decimales hasta el 20,000?, y ¿hasta el 40,000?
'Las resp{estAs a los problemas márcados con astelsco aparecen al finaldél texto
PRoBl,ÉMds 29
srcct0H 1-4
§ECfl0f'J 1-7
1-24. Represente la instrucción "X:3 >l Y" en cócligo ASCII. Adjunte un bit de
paridad impar.
1-25.* Adiunte uu bit de paridadpar a catla uno rle los códigos ASCII del problema
1-24 y muestre ios resultados err hexadecimal.
1"26. Los siguientes bytes (mostrados en hexadecimal) representan el nombre
de una persona según como se almacenaría cn la memoria de una conrpu'
tado¡a. Cada byte es código ASCII con relleno. Determine el nombrr: cle
cada persona.
(a) *42 45 4E 20 53 4D 49 54 48
(b) 4A 6l'652A 47 72 65 65 6E
1'27. Convierta los siguientes números decimales en códig,o BCD y después
adjunte un bit de paridad impcr.
(a)*74 (c)*8884 (e)+165 (B) 11
(b) 38 (d) 275 (O 9201 (h) 51
l'28.*En cierto sisterna digital, los números decimales del 000 al 999 se reprc-
sentan en códig<l BCD. También se incluye un bit de paridad im¡:al al
final de cada grupo. Examine cada uno de los códig,os que se muestran a
continuación y suponga que cada uno acaba de t¡ansferirse de un lugar
á otfo, Algunos d€ los grupos contienen errores. Suponga que no se han pro-
ducido má.s de dos cr: ores en cada grupo. Detelmine cuá1es de los siguientes
grupos de código tienen un solo error y cuáles tienen en defírtitiuo un ercot
doble (sugerenc'ra; recuerde que éste es código RCD),
(a) 1001010110000
JI.,ISIJ I,S¡ Bit de paridacl
(b) 0100011101100
(c) 0111110000011
(d) 1000011000101
1-29. Suponga que el receptor recibió los siguientes datos clel transmisor del
ejemplo 1"17:
01001000
11000101
11001100
11001000
11001100
¿Qué errores puede determinar el receptor en los datos que recibió?
PRoaT,EMAS 31
PAEGUNTA§ OE PNÁCTITA
1.30.*Realice cada una de las siguientes conversiones, Tal vez sea conveniente
que pruebe varios métodos en algunas de ellas para ver con cuál se adapta
mejor. Por ejemplo, una conversión de binario a decimal puede realizarse
en forma directa, o también mediante una conversión de binario a hexade-
cimal seguida de una conversión de hexadecimal a decimal.
ta\ 1417 ñ=
(b) 25510 =
(c) 110100012 =
-t
----.2
(d) 11101010001001112 = --.---- ro
(e) 249716
-ro
1¡;
1-33. Escriba el número bínario que se produce cuando cada uno de los siguien-
tes números se incrementa en uno.
(a)*0111 (b) 010011 (c) 1011 (d) 1111
1-34. Resre uno (decremente) a cada uno de los siguientes números bin¿irios.
(a)*1100 (b) 101000 1110 (c) (d) 1001 0000
1.-15. Esc¡iba el númclo que se produce cuando se incrementa cada ura dc 1as
siguientes cifras.
(a)',"779$ (c)*OFFFre (e)*91816 (B) Fr¡;
(b) 999916 (d) 200016 (f) 100A16 (h) pEr{;
1-36.*Repita el problema 1-35 para la operación cle decremento.
SECCrÓN 1-r
1.2267 2.32768 3.2267
sEcflÓN r-2
1.1010011 2.1011011001 3. 20 bits
sEcct0N 1-3
1.9422 2,C2D;110000101101 3. 9785 4. EgE. EgF. EA0. ¡lA1
5. 11010100100111 6.0 a 65.s3s
§rcclÓN r-4
1.101i00r02;000101111000(BCD) 2.32 3. Venlajar facilidad de conversión
Desventaja: el código BCD requiere más bits.
SECCt0N 1,5
1.0111 2. 0110
sEtcr0N 1-7
sEccl0N 1-8
1. 43, 4F. 53. 54, 20, 3D, 2A,24, 37, 32 2. STOP
sEccl0N 1-s
1. A4 2.001101001 3. Dos errores en 1os datos no cambiar'Ían Ia caracterísrica
impal o par del número de unos en los datos.
I RIPCIÓN DE LOS
TOS LÓGICOS
N CONTEN¡DO
') l')
:1.1 Consta¡rtes y variables Universalidad de las
bo<¡leanas compucrtas NANI) .y NOR
')
.lablas de verdad 2-11 Representaciones alternas
:-.1 C)peración OR con de compuertas lógicas
compuertas ()ll 1.1 .t Cuál represontación de
?" ,1 0peración ANI) con conpuerta se debe usa¡
compuerras AND 2,15 Retraso de propagación
Operación NOT l,1rj Resumen de los métodos
Descripción algebraica para describir circuitos
de circuitos ló¡1icos ló6icos
Evaluaciri¡r de las salidas )-11 Comparación entre
de circuitos lógicos lenguajes de clescripción y
:it Imple¡¡¡entac.ión dc lengrrajes dc prog,rarnación
circuit<.rs a partir l.rfr Implementación cle
de expresiones bot¡leanas circuitos lirgicos con PI-DS
2-$ Cornpuertas NOR y NANt) 2.19 lormato y slntaxis tlel IIDL
?.10 'feo¡emas boolear'¡os 2-20 Señales intermedias
Teoremas de DeMolgan
T RESULTADOSDELCAPíTULO
Al finalizar e-ste capítulo, usted set'á capaz d.e:
r Realizar las tres operaciones lógicas básicas.
r Describir la operación y construi¡ 1as tablas de verdad para las compuertiit
AND, NAND, OR y NOR, y el circurto NOT (INVERSOR).
Dibujar üagranas de tiempos para las diversas compuertas de los cir
1ógicos.
a Escribir la expresión booleana para las compuertas lógicas y combinacio
de compuertas lógicas,
r lmplemenrar circuitos lógicos mediante el uso de compuerras AND, OR y
NOT.
, Usa¡ el álgebra booleana pa¡a simplificar circuitos lógicos complejos.
r Usa¡ los teoremas de DeMbrgan para simplificar las expresiones lógicas,
t Usar cualquiera de las compuertas uniyersales (NAND y NOR) para imple-
mentar un circuito representado por una expresión booleana.
ll Explicar las ventajas de construi¡ un diagrama de circuitos iógicos
mediante el uso de los símbolos alte¡nos de las compuertas,
en comparación con los símbolos estándar de las compuertas lógicas.
t l)escribir el concepto de Ias señales lógicas, activa en BAJO y activa en
AITO,
r Describir y medir el tiempo de reraso de propagación.
a Usar diversos métodos para describir la operación de los circuito
I Interpretar circuitos simples definidos mediante un len8uaje de
de hardwale (HDL)
r Explica¡ la diferencia ente ur.r HDL y un lenguaje de prograrnac
conrputadoras.
I Crear un archivo de HDL para una compuerta lógica simple.
r Crea¡ Lrn archivo de HDL para circuitos combinacionales con
variables intermedias.
INTRODUCCICIN
En los circuitos lógicos sólo existen dos posibles condiciones para cualquier
entrada o salida: verdadero y falso. El sistema numérico bina¡io utiliza sólo
dÍ¿¡itos: 1 y 0, por lo que es perfecto para representar relaciones lógicas. Los
cuitos lógicos digitales utilizan rangos de voltaje predefinidos para repres
estos estados binarios. Si utilizamos estos conceptos podemos crear circui
co]I¡pL¡estos de algo más que arena de playa procesada y alarnbre, c¿rn 1o cual
se puedan realizar decisiones 1ógicas consistertes e inteligentes. Es muy i¡r¡
tante que tengamos un método para describir las decisiones lógicas que real
estos circuitos. En otras paiabras, debemos describir la ior¡na en que operart.
En este capítulo descubriremos muchas formas para describir su operación.
Cada uno de estos métodos de descripción es importante, ya que todos apar
en la literatura técnica y la documentación de sistemas, y se utilizan en con
junto con las herramientas modernas de diseño y desarrollo.
3G C,\pir(,r,o 2ll)rscRIpclóN Dt r,os crRCUrTos r,ó(;lcos
RESULTADOS
Al linalizar esta sección, wted será capaz de:
! Diferenciar entre las variables y constantes booleanas.
r Indicar los posibles valores de una variable o constante booleana.
r Definir el álgebra booleana.
El álgebra booleana difiere en gran medida del rálgebra ordinari4 ya que a las cons'
tarites y variables booleanas sólo se les permite tener dos valores posibles: 0 o 1.
Una variable booleana es una cantidad que puede ser (en distinta§ ocasiones)
igual a 0 o a 1. Las va¡iables booleanas se utilizan a menudo para represer'¡tar el
nlvel de voltaje presente en un alambre o en las terminales de entrada/salida de
un circuito. Por ejemplo, en cierto sistema digital el valor booleano 0 podria asig"
narse a cualquier voltaje en el rango de 0 a 0.8 V, mientras que el valor booleano 1
podría asignarse a cualquier voltaje entre 2 y 5 V.*
Por 10 tanto, el 0 y el 1 booleanos no representan números reales, silro el
esrado de una variable de voltaje, o lo que se conoce como su nivel lógico. Se
dice que un voltaje en un circuito digital está en e1 ¡rivel 0lógico o en el nivel 1
lógico, dependiendo de su valor numé¡ico actual. En la lógica di5¡ital se utiliz-an
otios términos más como sinónimos de 0 y 1. La tabla 2'1 muestra algunos de los
más comunes. La mayor parte del tiempo utilizaremos las designaciones 0/1 y
BAJO/ALTO.
'Los volt4es entre O.E y 2 V están ¡ndefin¡dos (no son O ni 1) y baio c¡rcunstancias narnales no detlen
proserila€e.
r--- -
I
38 CAf,ilI:Lo 2/DÉ:SCRIPclÓN DE i-()§ CIRCL,,.IToS LÓGICOS I
las compueltas lógicas básicas, y después para analizar y diseñar combinaciones de E
compuertas lógicas conectadas como cir-cuitos lógicos.
Una constante booleana representá un punto en el circuito en clonde el nivel ,
lógico nunca cambia. En otras palabras, cada hit está "integrado" a un 1 ló¡r,ico
o a un 0lógico. Un buetr nombre para un 1ló¡¡ico constante sería \¡CC o A1,'1O. ,
VCC es un nombre común <¡ue se asi¡;na a la fuente de alimentación positiva dc
los siste¡nas digirales. Un buen nombre para un 0lógico coRstante sería BA.JO o a
CND. CND significa tierra: el término utilizado para el lado negativo de la fuente
de alimentación para los circuitos digirales. Estos niveles de voltaie se usan p¿rra a
representar unos y ceros.
a
1, Un circuito tiene más entradas de las que necesita su aplicación. Las en-
a
tradas adicionales no afectarán a su aplicación si están en BAJO. ¿Debcría
aplicar una variable o ura constante? ¿Cuál sería un buen nombre para esle
a
punto en el ci¡cuito?
2. El codificador cle cuad¡'atura (código Gray de dos bits) descrito en el capítub 1
a
tiene sus dos canales A y B conectados como enüadas a un circuiro lóg,ico.
.:Deherian estas eltradas etiquetarse corno variables o constantes? ¡-C]uál
a
sería un buen nombre para cada entrada!'
3. Defina álgebra booleana.
a
E
2-2 TABIáS DE VERDAD
=
RESULTADOS
-
Al jinalizar esta sección, usted sertí capaz de:
! Construir una tabla de verdad. 7
a ldentifica¡ la salida correcta para cualquier entrada.
r Determinar el tamaño de la tabla de verdad con basc en el núme¡o de
a
variables. a
Una tabla de verdad es una herramienta para describir la lorma cn quc la s¿rlida de
un r:ircuito lógico depende de los niveles lógicos presentes e las entradas dei a,
circtrito- La figura 2-1(a) mueso a una tabla de verdad para un tipo de circuito lo¡qico
de dos entradas. La tabla lista todas las posibl<.:s combinaciones de niveles liigi-
cos present€s en las entradas.4 y B, junto con el conespondiente nivel en la
a
a,
ffl(il.liA 2'l Tabla§
de verdad de ejempio
Sallda B C t3 o D x I
para circuitos de (a) dos
entradas, (l)) tres entra-
Entradas
l{{ I
0
0
0
0
0
0
0
1
0
1
,l
0000
0001
o010
0
0
o
a
a
1
o 0 1 1 0 0 o ol00 1
0101
0
1
1
0
0
1
0
1
1
0
1 0
i 0
0 0110
or11
0
0 a
a
1 1 1 1 1 1 1
(b)
1000 0
1001 0
1010
B
x
1011
1100
o
1
0
a
1101
(a) 1110
0
0 J
(c) J
J
?
SÉccróN 2.3/OpERACTóN OR coN coMpuEBTAS OR 39
salida iú. La primera entrada err ]a tabla muestra que cuando r4. y B se encuentran
en el nivel 0, la salida.r se encuentra en el nivel 1 o, de manera equivalente, en
el estado 1. La segunda entrada ¡nuestra que cuando la entrada .B se cambia al
estado 1, de manera que Á = 0 y A: 1, la salida x se vuelve un 0. De manera sinri"
Iar, la tabla muesúa qué ocurre con el estado de salida para cualquier conjunto
de condiciones de entrada,
Las figuras 2"1(b) y (c) muestran ejemplos de tablas de verdad para circui-
tos iégicos de tres y cuatro ent¡adas. De nuevo, cada tabla lista todas las posi-
bles combinaciones de niveles Iógicos de las entradas a la izquierda, con el nivel
lógico resultante para Ia salida x a la derecha. Desde luego que los valores reales
para x dependerán del tipo de circuito lógico.
Observe que hay 4 combinaciones para la tabla de verdad de dos entradas,
8 combinaciones para una tabla de verdad de tres enradas y 16 combinacio-
nes pa¡a la tabla de verdad de cuatro entradas. El número de combinaciones de
entrada será igual a 2N para una tabla de verdad con /y' entradas. Obserye tam-
bién qr-re la lista de todas las posibles combinaciones de entrada va de acuerdo
con la secuencia de conteo binario, por lo que es fácil anotar todas las combina-
ciones sin que falte una.
RESUTTADOS
Al finalizar esta sección, usted será capaz de;
r Definir la función OR lógica.
I Escribir ecuaciones booleanas usando la función OR.
a Dibujar el sírnbolo lógico para la función OR.
¡ Escribir una tabla de r.erdad para describir la función OR.
a Dibujar un diagrama de tiempos gue demuesre la f unción OR.
r Usar cualqtriera de 1os ¡nétodos anteriores para inferir la salida correcta de
un circuito lógico con base en su entrada.
a 1 1
(a)
1
Compueda OB
(b)
-
-
40 CApir['Lo 2/f]DSCRJpcIó¡i DE Los cIRCUITos r"óGlcos
{lornpuerta OXI
F)r ios circuitos digitales, t¡na compuerta OR* es un circuito que tiene dos o
más enrradas y cuya salida es igual a la combinación OR de las enrradas- La
figura 2-2(b) muestra el símbolo Iógico para una compuerta OR de dos entradas.
Las entradas 4 y I son niveles lógicos de voltaje y la saliria r es un nivel ló¡iicr:
dc voitaje cuyo valor es el resullado de la operación OR sobre ,4 v B; es decir..
A + B. Iin otras palabras, la compuerta OR opera de manera que su salida esté
'- =
en ALTO (1 lógico) si cualquiera de las ent¡adas A o B o a¡nbas se encuenrran en
el nivel 1 lógico. l,a salida de la compuerta OR estará en IIAJO (0lóBico) sólo si
todas sus enÚadas están en 0lógico.
Esta misma idea puede extenderse a más de dos entradas, La figura 2-.i mues-
tra una compuerta OR de tres entradas y su tabla de vert{¿rd. Si examinamos esta
tabla de verdad podremos ver de ¡ugyq qr* la salida será 1 para cada cas<¡ en el
que una o rnás enrradas sealr 1..Este principio general es el mismo para las com-
puertas OR con cualquier número de enrradas.
-Si utilizamos el lengrraje del álgebra booleana, Ia salida x podemos expre-
sarla como x = A + B * C, en donde hay que enfatizar otra vez que el símboio +
ent¡ adas. x ,A r B rC 0 1 0
B 0 I 1
C 1 o 0
1 0 1
1 1 o
1 1 1
Resumen de la operacién 0R
l,os puntos importantes que debemos recordar en relación con la operación OR y
las compuertas OR son:
Alarma
Transductor PH
dé presién Comparador
I
I
Proc€so qulmico
-.1
Solrrció¡r
Dado que se quíere que la alarma se active cuando la temperatura o la pre-
sió¡r estén demasiado altas, es indudab)e que las dos salidas del comparador
pueden alimentarse a una compuerta OR. Por ende, la salida de la corupuerta
OR cambia a ALTO (1) para cualquiera de las dos condiciones de alarma, ac-
tivándola. Es obvio que esta misma iclea puede extenderse a situacio¡res cc¡n
más de dos variables del proceso.
42 CsirULo 2/f)EScRIpcIóN olt t,os ctRcüt?os Lóclcos
ffi (a) Determine la salida de la compuerta Olt de la figura 2"5. Las entradas.4 y B
de la compuerta OR están variando de acuerdo con los diagramas de tiempos
que se muestran. Por e jemplo,,4 empieza en nivel BAJO en e1 tiempo ¡0! cam-
bia a ALTo en t1, regresa a BAJo en t:t y asi sucesivamente.
Saiida A i A
0
B
B
§alida I
I
i)
I I tt I
I
to 1
I ¡t
l¡l¡
I
t6 I
?
fiempo
Solucié¡r
La salida de la compuerta OR estará en ALTO siempre qüe cualquiera elc las
enrradas esté en AITO. Enue los tietupos to y h ambas entradas están en BAJO.
por lo cual SALIDA - BAJO. En ü1 la enaada z4 cambia a ALTO mientras que la
enrada B permanece en BAJO. Esto hace que SALIDA camirie a ALI'0 en 11 y
permanezca así hasta ú¿, ya que durante este inten'alo una o ambas enfradas cstán
er ALTO. En ta la entrada B cambia ile 1 a 0, por lo que arnbas e¡rtradas están e¡r
BAJO, y esto hace que SALIDA cambie nuevamente a BAJ0. En t5 A cambia a
ALTO, con lo cual SALIDA regresa a BAJO y permanece asÍ drrra¡rte el resto dei
tiempo mosffado.
2.:lA y B.
0
1
B AlBIC
0 B
1
C
C
0
I lt I
SAL
0 SAL
Tiempo
Solución
Las tles entradas A, B y C de la compuerta OR están variando, según se m.ues-
tra en sus diagramas de tiempos. La salida de la compuerta OR se determina
concluyendo que estará en AITO cada vez que al menos ¿¡¡a de las tres entra-
das esté en trn nivel ALTO, Si t¡tilizamos cste razontrmiento, la forr¡¡a dc ond¡
de la salida de la cornpuerta OR es como se muestra en la figrrra, Se debe
SECcróN ¿.4/OpERACIóN AN.D coN CoMPUERTAS ANI) 43
RE§ULTADOS
Al linalizar esta seccíótt, usted será capaz de:
r Definir la f unción iógica AND.
r Escribir ecuaciones booleanas usando la función AND.
¡ Dibuiar el símbolo 1ógico para la función AND.
r Escribir una tabla rle verdad que describa la función AND.
I Dibuiar un diagrama de riempos que demuestre la función AND'
I Usar cualquiera de los métodos anterio|es para inferir la salida correcta de
un circuito con base en su entrada,
La operación AND es la segunda operación booleana básica. Como ejemplo
del uso de la lógica AND, considere una secadora de ropa orditraria: seca ropa
(calienta y gira) sólo si el tetnporizador- está por enci¡nd de cero Y Ia puetta está
cgrrada. Vamos a asignar á para represen(ar cua¡d0 el tempoizador está üctivado
(\'/F), ll para representar cuando lnpueftd está. cen'ada (VIF) :- x puede represen'
tar cuando e\ calentador g el motor están encendidos (V/F). La tabla de verdad de
la figura 2-7(a) muestra 10 que ocurre cuando dos entradas lógicas A y B se coln'
binan mediante el uso de la operación AND para producir la salida ¡. La tabla
muestra que -r es ua 1 tógico sólo cua¡rdo A y B están en el nivel 1 lógicc.r. Para
cualquier caso en e1 que una de las entradas sea 0, 1a salida será 0-
44 CApíII'Lo z/DESCRIPCIÓN DE Los cIRcUIToS LOGIcos
0 0
XAB
1 1
B
1
Compuerla AND
{a) (b)
Co¡npt¡erta ANII
La figura 2.7(b) muestra el sÍmbolo lógico para una compuerta AND de dos enra-
das. La salida de la compuerta AND es igual al producto AND de las enrradas
lógicas; es decir, x =AB. En otlas palabras, la compuerta AND es un circuito que
opera de manera que su salida esté en ALTO sóIo cuando todas sus enrraclas se
encuentren en ALTO. Para todos los demás casos, la salida de la compuerta AND
estará en BAJO.
Esta misrna operación es característica de comptrertas AND con más tle dos
entradas. Por ejemplo, la figura 2-tl muestra ula cornpuerta ANf) c{e t¡es entra-
das y su tabla de verdad correspondiente. Una vez más, observe <¡ue la salida
de la compuerta es 1 sólo para el caso en el que A = B = C: 1. La expresión para
1a salida es x = ABC. Para ula compuerta ANI) de cuarro entradas. la salida es
x= ABCD, y así en lo sucesivo.
ffi B
o
0
B
xAB
to t1 t2 la t4 t¡i t¿, tr
s0t.ti(:¡oN
La salida de una compuerta AND se determina con base en la co¡rsidera-
cién de que estará en ALTO sólo cuando todas las entradas se enc[elltren en
Al-'llo aimismo tiempo. Para las formas de onda de entrada dadas' la co¡rdi-
ción se cumple sólo durante los intervalos .2- 4y t6- h' En todos los demás
intervalos, solo ur't, o más de ias entradas son 0' con lo cual se produce una
salicla en BAJO. Observe que los cambios en el nivel de entrada que §e pro'
ducen mientras la otra entiada está en BAJO no tienen efecto sob¡e l¿r salida'
B B
x
JUUT-
Solucirin
La salida x será 1 sólo cuando.4 y B se encuentren en ALTO al mismo tiempo.
Si nos basamos en este hecho podemos deterr¡ina¡ la forma de onda de x
'"'"-" :".i":::-'" "t :"' .
Solur:ión
Con B en BAJO, Ia salida x también permanecerá en BAJO. llsto puede razo-
¡rarsc de dos maneras distintas. Primero. con B: 0 te¡lemos que .r = á B -
A 0 = 0, ya que cualquier cosa que se multiplique por 0 (AND) será igual a 0.
Otra manera de ver esto es que una compuelta AND requiere que todas las
entrádas esté en ALTO para que la salida esré en ALTO, y esto r1o puede
ocurrir si B se mantiene en BAJ0.
RESULTADOS
Al findlizar esta sección, usted será capaz d.e:
I Definir la función lógica NOT.
t Escribir ecuaciones booleanas utilizando la función N0"l'.
¡ Dibuja¡ eil símbolo lógico de la f unción NOT.
r Escribir una tabla de verdad que describa la función NOT.
r Dibujar un diagrama de tiempos que demueste la f t¡nción NO'f .
PI(iLttA l.l1
(a) Tabla NOf 1
x'.Á
0
-JUL
NOT); (c) formas de or¡da 1 0
de ejemplo,
ffi
x
(a) La pr€s€ncia d€l cficulo 0
p€queño slempre d€nola
la ¡nv€rslót (c)
(b)
importante mencionar que el símbolo primo (') es otro indicador para la inver-
sión. Esto es,
A'=Á
Ambos deben reconocerse como sÍmbolos que indican 1a operación de inversiór¡.
Solrreión
t.lct R,l f-iJ U¡ra '! 5v
compue¡ta NOT que
indica que un botón no Nivel lógico 1 (v€rdadero) cuando está oprimido
llolón (falso cuañdo 6l botóñ no gslá oprimido)
está oprimido cuando
su salida es verdadela. -t I
i
Ap.¡mido
NO apr¡rn¡do
+
OR AND N()r
0+0=0 0.0=0 0=1
0+1:1 0.1:0 1=0
1+0=1 1 0=0
1+1:1 1 1=1
48 Cr¡irr¡r.o 2/fJrscnlpctó¡( DE l.os crRcurros l.ócrcos
RESUTTADO
AI iinaliz«r e-sta sección. usted setLí capaz dt':
r Traducir los cliag,ramas lógicos en expresiones algebraictrs booleanas.
Cualquier circuito lógico, sin importar qué tan complejo sea, pLrede desc¡ibirse
por completc mediante el uso de las res operaciones booleanas básir:as, ya que
las compuertas OR, AND y el circuito NOT son los bloques fundarnenrales
para la construcción de sistemas digitales. Por ejerrrplo, considere el circuito de
la figura 2-13(a), e1 cu¿rl tiene res entrarlas A, B y C, y una sola salida r. Si
utilizamos la exprcsión booleana ¡rara cada compucrta, podemos determinar cr¡¡l
facilidad la expresión para la salida.
parénlesi5.
(a)
AB
ffi ".## B x (A t B). C
(tr)
entrada para la compuerta AND junto con otra entrada, C. Por ende, expresamos
la salida de la compuerta AND como r = (,4 + B) . C. Observe el uso de los parén-
tesis aquí para indicar que pimero se aplica la operación OR entre.4 y B, antes
que a su suma OR se le aplique un AND con C. Sin los paréntesis se inrerpretaría
de manera incorrecta, ya que I + B . C significa que a la entrada á se le aplica qn
OR con el producto B C.
ffi B
(a)
B
(b)
lltGtrt{.\ 1"15 Á
[{ás ejempios ABO
B
G
x -ABC(A ¡ D)
A. D
ArO
D
¡,e)
A,B
(A ¡ a)c {A ! B)C
B
c
OriÁre)O
D
x '. ID I (A r B)CI.E
{b)
_', l
50 CAPiTTTTO 2/DESCRIPcIÓN DE LOS CIRCUI].os LÓCIcos
1. En la figura 2.15(a) cambie cada compuerta AND por una OR, y cambie la
cornpuerta OR por una AND. Después escriba 1a expresión para la salida,r..
2. En Ia figura 2-15(b) caurbie cada compuerra AND por una OR y cada com-
pue$a OR por una AND. Después escriba la expresión para la salida x.
RESUI.TADOS
At iinulizdr esta sección, usted será capaz de:
I Er,¿rluar cualquier diagrama de circuitos o salida de ecuación booleana,
dada una entrada especiJica.
f, Traducir ecuaciones boo.leanas o diagram.as lógicos en una tabla de verdacl,
Una vez que tengarnos la expresión booleana para un circuito lógico, podre-
r¡os ol:tener el nivel lógico de salida para cualquiel conjunto de niveles de
enrada. Por eiemplo, suponga que deseamos conocer el nivel lógico de la salida ;r
del circuito de la figura 2-15(a), para el caso en el que .4:0, B: 1, C:1y D= I.
Como en el álgebra ordirraria, podemos encontrar.el valor de ¡ si "conectamos',
los valo¡es de las va¡iables en la expresión y realizamos las operaciones indica-
das como se muestra a continuación:
x = ¿¿ct¿ iol
=0 '1.1 .(oT-i)
.1'1 .1S +T¡
.1.1 .(T)
.1.1 .0
:0
Cc¡nro otro eiemplo, vamos a evalua¡ la salitia del circuito de la figura 2-15(b)
pa¡a á =0, B:0, C= 1, D: 1 yE= 1.
¡. = [D + (,4 + B)e] .E
= tt + (¡ +-dt;Jl ' 1
[1 +0 '11.1
[1 +'Ó 1.1
[1 +1 l'1
7 1
I
En general, siempre debemos seg,uir las siguientes reglas cuando se evahia una
expresión bc¡oleana:
Recuerde que una tabla de ve¡dad lista todas las posibles combinaciones
de las enradas en orden numérico" Para cada posible combinación de entrada.
podemos determinar el estado lógico en cada punto (nod<¡) del circuito lógico,
incluyendo la salida. Consulte la fig.ura 2-16(a). Hay varios nodos intermedios en
este circuito, los cuales no soü entradas ni salidas. Ta¡¡ sóIo sou conexiones enrre
la salida de una compuerta y la entrada de otra, En este diagrama se han etique-
tado como u, u y ru. El primer paso después de listar todas las combinaciones de
c
(a)
B C U B C U x.
Á ÁB BC Á ÁB BO
0 c o 0 o 0 1
,l
o 0 1 0 1
0 1 0 0 1 0 1 ':i
1 1 0 1 1 1
1 0 0 1 0 o
0 1 1 0 1 0 E
1 0 o 1 0
1 1 l l
(b) (c)
r,, B C c'
Á
]
E; 0 o 0
Ág
0
BC
Jo 1
foTo-fl Tj 0 o 1 0Ii
ñtrtot,*
1
o 1 o 1 1
0 1 1 1
1 o 0 0 o
I-o 1 0 1 0 0 0lj
lo o 1 1 0 0 0l
lT'TrTolE 1 1 1 0 rl
{d) (e)
52 CA?¡T(rlo z/DESCRrpcrróN DE Los cIRcuITos LóGrcos
entradas es crear una columna en la tabla de verdad para cada señal intermedia
(nodo), como se muesta en la figura 2-16(b). El nodo ¿¡ se Ilenó conro el comple-
mento de ,{.
El siguientc paso es llcnar los valores para la columtra u, como se mue§tra en
la figura 2-16(c). Del diagrama podemos ver que u = lÉ- El nodo ¡., debe es¡ar
en ALTO cuando.4 (nodo ¡¡) está en AI-TO Y lJ está en AL'I'O. Elslr: ocurre cada
vez que á está en IIAJO Y B está en Al,T0. Ell tercer paso es prcdecir los valores
en el nodo ¿o, que es el producto lógico de BC. Esta columna está en ALTO cada
vez que B está en ALTO Y C está en ALIO, como se mues[ra en ]a ligura 2-16( d).
El último paso es combinar en forma lóg.ica las columnas u y r¿! para predecir la
salida x. Como x = t: * w,la salida x estará en ALTO cuando u esté en AL'[O 0 t¿'
esté en ALTO, conro se muestla en la figura 2"16(e).
Si usted construyera este circuito y no se produjera la salicla co¡Tecta para x
bajo todas las condiciones, podria utilizar esta tabla para encontrar el problema.
I1l procedimiento general es probar el circuito bajo cada combinació¡r de entrad¿¡s. Si
cualquier co¡nbinación dc entradas produce una sa.lida incc¡rrecta (es clecit, lrta
falla), c.ompare el estado lógico actual de cirda nodo i¡tormedio cn el circuito con el
valor teórico correcto en la tabla mienúas aplica esa condición de entrada, Si
el estado iógico para un nodo intermedio es coffecto, ei probiema del¡c estar nrás
a la derecha de ese nodo. Si el esrado lógico de un nodo intermedio es iricrrrccto,
el problerna debe estal a la izquie¡da cle ese nodo (o ese nodo está cn corto corl
algo). En el capítulo 3 veremos con más detalle los procedimientos de dctección
de errr¡res v.las pr¡sibles fallas en los circuitos.
Solución
Para llcnar Ia columna r, escriba un 1 para todas las entradas en las (lue
A=0yB=1y C:1.
Par¿r enar 1a columna r,r, escriba un 1 para todas las entradas en las qur:
A=1oD:1.
Para llenar.la columna u, complete todas las entradas de la columna u.
Para llena¡ la columna x, escriba un 1 para tod&s las entradas en las que
¿=1yu=1.
0 1 1 1 1 1 0 0
1 0 0 0 0 1 0 0
1 0 0 1 0 1 0 0
1 0 1 0 0 1 0 0
1 0 1 1 0 1 0 0
'| 1 0 0 0 1 0 0
1 1 0 1 0 1 0 0
'I 1 0 0 '1
0 0
1 1 1 1 0 1 0 0
§EccróN 2.8/IMpLEMENTAcTóN DE crRcurros A paRTtR DE Ex?REstoNES BooLEANA§ 5il
RESULTADO
AI iinalizar esta seu:ión, usted será capaz de:
I Traducir cualquier ecuación booleana en un diagrama lógico.
Cuando la operación de un circuito se define mediante una expresión booleana,
podemos dibujar el diagrama de un circuito lógico de manera directa a partir
de esa expresión. Por ejemplo, si necesitáramos un circuito qtre estuviera defi-
nido por x: A . B . C, de inmediato sabríamos que todo Io que se requiere es
una compr.rerta AND de tres entradas. Si necesitáramos urr circuito definido por
x : A + B, utilizaríamos una compuerta OR de dos entradas con un INVERSOR
e¡r una de ellas. El mismo razonamiento que se utiliza para estos casos puede
extenderse hacia circuitos más complejos.
_, Supon¡ia que deseamos const¡ui¡ un circuito cuya salida sea g = AC + Be +
ABC. Esta expresión booleana contiene tres términos (AC, BC, ABC), a los cuales
se les aplica una operación OR. Esto nos indica que se requiere una compuerta
OR de tres enradas, en donde éstas son iguales a AC, Be y ÁrC. un la iigura
2'17(a) se ilustra esto, en donde está dibujada una compuerta OR de nes entra-
das etiqueradas como .4C, BC y ÁBC.
IrI(l L lt;l l" l7 AC
Construcción de r1n BC y=AC,Bc,ABC
circuito lóÉiico a pafli¡ de Áec
una expresión booleana. 1a)
B
y.ACIBC,ABC
c M-,'
c (b)
Siempre puede seguirse este mismo enfoqLre general, aunque más adelante
veremos qtre existen técnicas más inteligentes y eficientes" No obstanre, por
ahora utilizaremós este método simple v directo para minimizar el número de
eiementos nuegos que debe aprender.
Dibuje el diagrama del circuito para implementar la expresióu.r =(A + ¡lt(¡l + C).
Solución
Esta expresión muest¡a que los términos ,4 + B y E + C son entraclas p¿lra una
compuerta AND, y cada uno de estos términos se genera a p:rrtir de una col]r.
puerta OR separada. La figura 2'18 muestra un dibujo del resultado.
i'it;1 it11 -'- lfi AiB
Ir,iemlLr,2'7.
B (A I B)(B r a.:)
ffiffi c
B
B,C
RTSULTANOS
Al iinalizar esta seccíét1, L¿sted será capaz d.e:
a Definir las funciones lógicas NOR y NAND.
I Escribir ecuaciones hooleanas usa¡do la función NOR y NAND.
r Dibujar el símbolo ló¿¡ico para la función NOR y NAND.
r Escribir una tabla de verdad que descritra a las funciones NOR y NAND,
r Dibüjar un diagrarna de tiempos que demuestrre la función NOR y NAND.
r Usar cualquiera de los métodos anteriores para infcrir la salida cr:rrec¡a de
un circuito lógico con base en su entrada.
En k¡s circuitos digitales se utilizan mucho otros dos tipos (le compuertas 1ógicas;
NOR y NAND. Estas compuertas cornbinan las operaciones básicas AND, OR y
NO I , por lo que es muy sencillo escribir sus explesiones booleanas.
Corupuertr.r NOli
I.,a figura 2-19(a) muestra el sÍmbolo para una compuerta NOR de ck:s entradas.
Es igual que el simbolo de 1a compuerta OR, sólo que [iene un pequeño circulo
el la salida. El pequeño círculo representa la operación de inversión. Por ello,
Ia compuerta NC)R opera de manera similar a una compucrta OR seguicla de un
INVERSOR, dc ¡na¡rera que los ci(:uitos cn las figuras 2-19(a) y (b) son equiva-
lentes, y la expresión de salida para Ia comprrerra NOR es,t = á + ii.
sEccróN 2-9lCoMPtiERTAS NOR Y NANf) 55
A'r B x A]B
B
(b)
OR NOR
B A B
0 0
'B
0 1
0 1 1 0
1 0 1 0
1 1 1 0
(c)
TGEEW Determine la forma de onda en.la salida de una compuerta NOR para las formas
de onda de entrada que se muestrán en la figura 2-20
0
x Ar B
I B
B
0
Sohrei(in
Unir rnanera de determinar la lorma de onda de salida NOR es encorrtrantlo pri-
mero la forma de oncla de salida OR y luego invirtiéndola (cambiar todos los
unos por ceros y viceversa). Otro sistema utiliza el hecho de rlue la saiida de una
.o*p,re.ra NOR estará en ALTO.sólrr cu¡rndo todas sus entradas estén en BAJO,
Por io tanto, puede examinar las formas de onda de entrada, enconrar esos io-
tervaios en los que rodas están en BAJ0, y hacer que 1a salida de la compuerta
NoR esté en AaTO para esos intervalos. La salida de la compuerta NOR estará
en BAJO para todos los demás intervalos cle tiempo' La figura muestra Ia lr¡rma
de r¡¡rda de salida resultante.
50 CaliluLo z/DEScRtpcróN DE Los crRcuiros Lócrcos
¡TIEilDEil l)etermine la expresión booleana para {rna compuerta NOR de tres entradas,
seguida de un INVERSOR,
liol¡¡tirln
Consulte la ligura 2-21, en do¡de se muestra el diagrama del circuiro. La expre-
sión en la salida de la compuerta NOR es (l + B+-e¡. Ia cual se alimenta des-
pués a rravés de un INVERSOR para producil
¡:
B-+-T¡
(.4
-+
I.a presencia de los signos de doble inversión indica que se invirrió la r:antidad
(/ + B + C) y se invi¡tió una vez más. Debe quedar claro que esto sólo hace que la
expresión (l + B + C) permanezca sin cambios. Esto es.
r=(á+B+C)=(A+B+C)
Siempre que hay dos barras de inversión sol¡re la misr¡¡a variable o canticlacl u[a
cancela a la otra, como en c+l ejemplo antedor. No obstante, en casos como ,4 + E
las barras de inversión no se cancelan. Esto se debe a que las barras de inversión
más pequeñas invierten las variables individuales á y B, mientras que la barra
largainrde11elacantidad (Á + 8). En consecuencia, A + g *á + -B. Demanera
similar,AB + 18.
Ir:(;t IIA 2-?l Ejemplo 2-9 A18rC x.,ArBrC.ArB C
B
Corrrpuerta NANIi
La figura 2-22(a) muestra el sínllrolo para una compuerta NAND cle dos enra-
das. Es el misrno que el de la conpuerta AND más un pequeio círculo en
la sali¡la, I)e nuevo, este pequeño círculo denota la operaciól de inyersió¡r.
Asi, la compuelta NAND opera igual que una compuerta AND seguida de un
INVERSOR. de manera que los circuitos de la figura 2-2?(a) y (b) son equivaien.
tes y la expresión de salida para la compuerra NAND es "x = ZB.
(a) Jl C 1 C 1
1 (.) o 1
l 1 1 0
AL]
(c)
B
(b)
EJEMPIO 2.I{) Determine la forma de onda de salida de una compuerta NAND que tiene las
entradas que se muesüan en la figura 2'23.
l.r$uRA l-.I3
Ejempio 2-10.
x-Áa
B B
Solucién
Una manera es dibujar primero la forma de onda de salida para una compuerta
AND y después invertirla. Ora técnica utiliza el hecho de que una salida NAND
estará e¡ BAJO sólo cuando todas 1as entradas estén en ALTO. De esta forma,
puede encontrar todos esos intervalos durante los cuales todas las e¡rtradas están
e¡r Al-'fO y hacen que la salida NAND esté en BA.JO para esos intervalos. La sa-
lida estará en ALTO en todos los demás tiempos.
htEI
Implemente el circuito 1ógico que tiene la explesiótl ¡ = áB'iL'+ D¡ utiliza¡rdo
só10 compuertas NOR Y NAND.
Solucién
EI término ( e-TD) es 1a expresión para la salida de una compuertir NoR. A este
término se le aplica la operación NAND junto con A v B, y el resultado se in"
vierte; ésta es, desde 1uego, 1a operación NAND' A$í, el circuito se implementa
como se muestra en la figura 2-24. Observe que la compuerta NANI) primero
aplica un ANf) a tos téminos á, B y td+ D¡, y después invierte todo el resultado'
D
x AB(C r D)
B
x : AB(C + D)
: 1.1.(f+-O)
= r. r.«-rl
ti:
En el segundo método, anotamos los niveles iógicos de enüada en el diagrama
del circuito (los cuales se muestran en g.ris en la Íigura 2'241 y seguimos estos
58 Cnpirul,o z/DltrscliJpcló§ uE Los ctRCUfros LócIcos
1, ¿Cual es cl único conjunto de condiciones rlc ent¡ arla qut producirá una <a.
lida en ALTO en una compuerta NOR de tres entradas?
2. Deterrnine el nivel de salida enia figura 2.24 cuando.¿{ =8= l, C=D:0.
3. Cambie la compuerta NOR de 1a figura ?"24 por una compuerta NAND y ca¡n-
bie 1a compuerta NAND por ulta compuerta NOII. ¿Cuál es la rueva expre-
sión pai a xi'
2-10 TEOREMASBOOLEAI'IOS
RTSULT,{DOS
Al finalizar esta seccióft, usted será capaz de:
r Corelacionar los tcoremas algebraicos comules con el álgebra booleana.
I Emplear teoremas de1 álgebra booleana para simplificar las expresiones.
! Demosftar ia equivalencia de dos expresiones mediante la generación y
comparación de tablas de verdad.
Herrlos visto cómo puede utilizarse el álgebra booleana para ayudar a analizar un
circuito lógico y exp¡esar su ope¡ación en fortna matemática. Para continuar con
nuestro estudio del álgebra booleana vamos a investigar 1os diversos teoremas
booleanos (también conocidos como reglas booleanas) que pueden ayudarnos a
sirnplificar las expresiones lógicas y los circuitos lógicos. El primer gnrpo de teo-
remas se múestra en la fi¿¡ura 2-25. E¡ cada teorema, r es una variable légica qüe
puede ser un 0 o un 1. Cada teorema se acompañ.a por el dia¿yama de un circuito
lógico que demuestra su validez.
El teorema (1) establece que si se aplica un AND enre cualquier variabte y 0,
el resultado es 0. Esto es fáci1 de recordar ya que la operación AND es como Ia
muhiplicacién ordinaria, en donde sabemos que cuaiquier cantidad multiplicada
xr--------J---\
o*_-J I l------ 0 0
x
Z
a
SECcIÓN 2.I O/TEoREMAS BooLEA-I§oS 59
-
por 0 es igual a 0. También sabemos que ia salida de una compuerta AND será 0
- siempre que una entrada sea 0, sir importar el nivel en la otra entrada.
EI feorema (2) también es obvio si se le compara con la multiplicación
- ordinaria.
- Iil teorema (3) puede demostrarse si se prueba cada caso. Si J{ = 0, entonces
0 0=0; si ¡= l entonces 1 . 1=1. Porlo tanto,.x -r=x.
El teorema (4) puede probarse de la misma forma. No obstante, también
- podemos razonar que en cualquier momento ya sea r o su inverso, r, deben estar
en el nivel 0 y, por lo tanto, su producto AND siempre será 0.
- El feorema (5) es bastante directo, ya quó cualquier cantidad que se sume a 0
no afecta su valor, ya sea en la suma ordinaria o en la operación OR.
- Fll teorerna (6) establece que si se aplica un OR entre cualquier variable con 1,
el resultado siempre será 1. Comprobamos esto para ambos valores de ¡:0 + 1 = 1
- y 1 + 1 = 1. De igual forma podemos r.ecordar que la salida de una compucrta OR
será I cuando cualquiera de sus entradas sea 1, sin importar el valor de la otra
- entrada.
El teorema (7) puede probarse si se comprueban ambos valores de ¡: 0 + 0:
- 0 y 1 + 1 = 1.
El teorema (8) puede proharse de manera similar, q basta con razonar que
- en cuirJquier momento ya sea x o i estará en el nivel l, de manera r¡ue siempre se
at esté aplicando un OR entre 0 y 1, lo cual siempre produce un 1.
Antes de p¡'esentar más teoremas, debemos recalcar que cuando se aplican
los teoremas (1) a (8) la variable * puede llegar a representar una g¡presión
- que contiene más de una variable. Por ejemplo, si tenemos que,481aBt, pode-
aa mos invo_ggr el teorema (4) si hacemos que x = 4-ts. Por ende. podemos decir
que ¿E(¿F) = 0. Esta misma idea 1>uede aplicalse al uso de cualquiera de los
aa teoremas.
a (14)
(15¿)
19:,
,('f
x+i9:¡a,
a (15b) t+19:i+9
a Los teoremas (9) y (10) se conoce¡r como ¡eges conmutatiuas, ya que indican
que el orden en el que se aplican las operaciones OR y AND a dos variables no
importa; el resultado es el mismo.
- Los teoremas (11) v (12) son las leyes asocietiüas, las cuales establecen rlue
a podemos agrupar las variables en unar expresiól AND o en ula expresión OR de
cualquier forma c¡ue necesitemos.
a EI teorema (13) eslaleg disffibutitt¿, la cual establece que para expandir una
expresión se multiplica término por rérmino, de igual forma que en el álgebra
a ordinaria. Este teorema también indica que podernos factorizar una expresión.
Esto es, si tenemos una suma de dos (o más) términos, cada uno de los cuales
a contiene una variable común, ésta puede factorizarse de igual forma que en el
álgebra ordinaria. Por ejemplo, si renemos Ia explesión AEC + AEe podernos
a factorizar la variable E:
AEc*ÁBC=E:AC+.4c)
a
-
60 C§ÍaULO 2/DESCi.IPCiÓN DE LOS CIRCUITOS I,ÓGICOS
Conro otro eiemplo, considere la expresión ABC + ABD. Aquí los dos términos
tienen en cornún las variahles .rtr y 8, por lo que á B puede factorizarse de ambos
términ0s, Bst0 es,
AAC + ABD = AB(C 't D)
l,os teoremas (9) a (13) son fáciies de recordar y de utilizar, va que son idén-
aicos a los del álgebra ordinaria. Por otro lado, los teolemas (14) y (15) no tienen
contrapa¡tes en el álgebra ordinaria. para demostl ar cada uno de ellos hay rluc:
pro[':ar todos ]os casos posibles para x y g. I]ara ilustrar lo anterior (para el teo-
rerna 14) vamos a clear una tabla de análisis para Ia ecuación x + r'9, como se
muestr'a a continuación:
x y. xy. x+,(y
0 0 0 0
0 1 0 0
,1
0 0 1
1 1
'I 1
J§+19=x(l+r)
=¡ 1 [usando el teoremá (6) ]
Iusanclo el teorema (2)]
Todos estos teoremas booieanos pueden ser útiles para simpli{icar una
expresién lógica; es decir, para reducir el número de térrninos en la cxpresiór.
Cr.:l esto, la expresión reducida produce un circuito rlue es mr:nos cornplejo q r,rc
el c¡ue habría producido ia expresión r"rriginal. Una buena porcíón del si¡iui.entr:
capitrrlo estará dedicada al proceso cle simplificación de los circuitos. Por ahora,
1os siguieltes ejemplos servírán para ilus¡rar cómo puerlen aplicarse los teore
r:nas bo<¡leanr;s. Nota; encontrará totlos los teorernas booleanos en la p?rrte int¿)-
rior. dc la cubierta pr:sterior del libro.
e=AE@+D)
Si utilizamos el teorema (8), el rérmino enrre parérrtesis es equirraiente a 1. Así,
9 = AB.1
.,4
futilizanclo e] teorema (2ll
SEccróN 2-11/TEoitEr,IAS DE, DDMORcAN 61
Solución
Podemos expandir la expresión si mukiplicamos los términos Iteorema (13)]:
z=Á.e+Á.8+B.A+B.B
Si invocamos el teorema (4), el término Á'A = 0. Además, B ' B = B [teorema
(3)l:
Z : O + Á.8 + B.A + B : ÁB + AB + B
Si factorizamos la variable .B [teorema (13)] tenemos que:
z:B(Á+A+r)
Por último, utilizando los teoremas (2) v (6).
z:B
Solución
Si factorizamos las variables comunes CI), tenemos que
Í=CD(A+ÁB)
Utilizardo el teorema (15á) poclemos st.rstituir A + ÁB por A+ B, de manera que
x:CD(A+B)
= ACD + BCD
RESULTADOS
A1linalizar uta secci.én, txted será capaz de:
I Expresar el teo¡ema de DeMorga¡ en forma algebraica.
t Usar eI teo¡ema de DeMorgan para simplificar expresioues algebraicas.
¡ Dibujar circuitos equivalentes c{e DeMorgan.
Dos de los teoremas más importantes del álgebra booleana fue¡on aportación de
un gran matemático apeilidado DeMorgan. Los teotemas de DeMorgan son en
62 C-{pifl,Lo 2/l)ESC}rrpcróN DE i,os cIRCUrros Lóctcos
f ,tE + C¡ = r¿Et .e
Aquí utilizamos el reor'ema (16) y lraramos a ,4-B como r y a C corno g. El resultarlo
puede simplificarse aún más ya que renemos un producto,4E que está inverticto.
Si utilizamos el teorema ( 17), la expresión se convierte en
AA.C: (á + a).C
_
Ahora, si sustituimos E por B, al final nos queda
(A+8).C=AC+Be
Este resultado final sólo contiene signos de inversión para invertir una sola
va¡iable.
S<llrrcirir¡
Si utilizamos el leorenr¿r (17) y rlat mos a (,á + C) como -r v a rB * D) como 9.
tenemos que
z=(Á+O+(B+D)
Fh esta expresién se partió el signo inversor grande_q,lg_mitad y se cambió el
signo AND (.) por un signo OR (+). Ahora el término(,I + C) puede simplific3rsc
mediante la aplicación del teorema (16). De igual forma, el término (B + D)
puede simplificarse:
'= f§'-t't1.-tr. rt
Aquí se parrieron los si€¡nos inversores grandes de cacla expresión a la mitatl y
se cambiaron los (+) por (.). Ca¡celando las dobles inversio¡res nos quecla p,r,,
último
z=AZ+Éo
SEcc¡óN 2-1llTEoREMAs DE DsMoRcA§ 63
Ejemplo 1 üernplo 2
=l+E.i (d=(f+TO.(D+EFJ
" : = é-+ BA + (D +TF))
A.(B'C)
= l.1F + e¡ = 6.É0 + (D.EF)
: a'(B + e) = tA.(E' + e)l + [D. (E + ñ]
=AE+Ae+DE+DF
Los leoremas de DeMorgan pueden extenderse fácilmente a más de dos
variables. Por ejemplo, puede demostrarse que
x+g+z= x:9'1
x'9'z =;+ g+z
Aquí podemos ver que e1 signo inversor grande se descompone en dos puntos
de la expresión y que el signo del operador se cambia por su opuesto. Esto puede
extenderse a cualquier número de variables. De nuevo, debemos tener en cuenta
que las variables en sÍ pueden ser expresiones, en lugar de variables individua-
les. A continuacititt se muestra otro ejemplo.
x = ÁB.cTJ.F
=ÁÉ+6+ EF
-AB+CD+ L:F
x*9= x'9
El lado izquierdo de la ecuación puede considerarse como la salida de una com-
puerta NOR cuyas entradas son r v 9. Por otra parte, el lado derecho de la ecua-
ciórr es el resulfa<lo de primero invertir ambas variables x y 9, y después pasarlas
a trar,és de una compuerta AND. Estas dos representaciores son equivalentes
y se ilustran en la figura 2-26(a), lo que significa que una compuerta ANI) con
INVERSORES en cada una de sus enradas es equivalente a una compuerta
NOR. De hecho, ambos símbolos se útilizan para representar a la función NOR.
x
i.i. x',
v
(b)
64 Capir{rr.(¡ 2/f)ÍtscRlpcróti DE t,os ctRCUrros i-óctcós
i*u
Podemos implementar el lado izquierdo de la ecttación mediantc una com-
puerta NAND con enradas r y g. Pala in¡plementar el lado derecho primero se
invierten las entradas.r y g, y despuós se p¡rsan a través de una com¡ruerta OI{.
En la figura 2-27(a) se rruestran estas dos representaciones equiv¿rlentes. I-,a
compuerra OR con INYEIISORES en cada una de sus enradas es equir.alente a
la compuerm NAND. IJe h6cho, ambas representaciones se utilizan para la fun-
ción NAND. Cuando se utiliza la conrpuerta OR con entradas invertidas para
representirr a .la f unción NAND, por 1o general se dibuja en la for'¡na ,lue sn, mt'es-
tra en la figura Z-27 (It), r:n donde los círcr¡los er las entratlas nBevarnon¡e repre-
sentan la operación de inversión,
xiy xy
v
(b)
l[ilE@ I)etermine la expresión de salida para el circuito cle la figula 2-28 y sirnplifíquelo
mediante el uso de los teoremas de lreMorgan.
i. r{rt:t{it t-28
tr jemplo 2"17. B z.A'B.C,A rB rC ArBrc
ó
.-,,n*# c
,#ffiffiffi
Solucirin
La expresión para ? es z : ABe. Utiliz¿rmos el teorema de DeMorgan par.a des-
cornponef el signo de inversión grande:
.=A+B+C
Ahora cancelanros la doble inversión en C para obtener
,=j_g+f.
SECCIÓN ¿,12IU¡{IVDRSALIDA, DE LAS CoMPUERTAS NAND Y NOR 65
RESULTADOS
Al finalizar esta sección, usted será capaz de:
r Usar compuertas NAND pa¡a crear las funciones lógicas AND, OR y NOT.
I Usar compuertas NOR para crear las funciones lógicas AND, OR v NO'f.
I Demosrar la reducción del total de circuitos integrados (CI) mediante el
uso de la tecnología lógica de paquetes DIP.
Todas las expresiones booleanas constan de varias combinaciones de 1as
operaciones básicas de OR, AND e INYERSOR. Por lo tanto, cualquier expre-
siól puede implementarse mediante el uso de combinaciones de compuertas
OR, AND e INVERSOR. No obstante, es posible implementar cualq uier- expre-
sión lógica utilizando srílo compuertas NAND y ningún otro tipo de compuerta.
Esto se debe a que si las compuertas NAND se combinan en forma apropiada,
pueden usarse para realizar cada una de las operaciones booleanas OR, AND e
INVERSOR. Esto se demuestra en la figura 2-29.
x Á+i Á
@ A
(a) INVERSOR
AB X.AB
Ats
I -\ B
(b) AND
x-Áe-n,s
ArB
tl B B
(c) OR
l¡¡()L'liA:-:9 Las compL¡erlas NAit-D pueden usarse para implementar cualquier función booleana
final sea ¡ : á'É, 1o cual puede simplificarse como ¡=A + B mediante el uso del
teorerna de DeMorgan.
De una manera similar, podernos demostrar que se pueden creal arreglos
de compuertas NOR para implementar cualquiera de 1as operaciones booleanas.
Esto se ilustra en la fi6;ura 2'30. La parte (a) muestra que una compuerta NOII
con sus entradas conectadas entre sí se comporta como un INVERSOR. debido a
r¡uc Ja salida es r = A +Á = Á.
r-\ A
(a)
INVERSCR
A !B ArB
B D
B
{b) OP
x , A i I . AB
tl B B
AND
ic)
I:l(;t R.l ¿-"i0 Las compuertas NOR pueden utilizarse pa(a implementar cualqrrie¡ iunciór booleaoa.
En la figura 2-30(b) hay dos compuertas NOR conectadas de tal forrna r.¡uc se
lleve a caho la opelación _ORIa compuerta NOR 2 se Lrtiliza como un INVERSOR
pala cambiar 7"ffi. por T +"8 = ,,1 + B, ttue es la función OR deseacla.
La operación AND puede implemenrarse corl cr)lr¡pue¡ t¡¡s NOR, como sc
muesla en la fi6ura 2-30(c). Aquí las compuertas NOR 1 y 2 se utilizar¡. como
IN\¡IIRSORES para las entradas d¿: manera qLre la salida final sca x = Á + E,
que puede simplificarse cr¡mo ¡=,4 Bmedianteel uso del teorema de f)eMtrrgan.
Como cualquicra de las opcraciones booleanas pueden implernenldrse con
sólo t¡tilizar cornpuertas NAND, puede construirse cualquier circuito si sc trti-
lizan sók¡ conrpuertas NAND. Lo mismo aplica i:ara las compuertas NOI{..Esta
calacterística de las compuertas NAND v NOR puede ser muy útil en el diseño
de circuitos lógicos, como se muestra en el ejemplo 2-18.
74LS32 74LS0a
compuerta rlel
implementación utiliza dos compuertas riel CI 7,4LS08 y.uüa sola
entrada y salida son los núme-
CI 7,+LS32. Los nú¡neros entre p;réntesis en cada
muestran en cualquier dia'
i"'r ¿. i"ái"ál áel CI respectivo, 1':s cuales siernpre se
de Irs
n.^*o .1" cablcado de circuiros kjgicos Parir nue§tros fine" [a mayo¡ia
que \e nccesl-
Eiág.u*o" logicos t,o mostrarán lo' números de terminal a menos
ien".n lo rlescripcirin de la operación del circuito'
AND
(b)
c
D
AND OR
D€spués de eliminar
74L§00
(3)
(2)
B (s) 7dLSO0
(3)
{t c)
{c) 741S00
(4)
C (6)
(5)
D
§B Capfrur"o 2/l)tscRrpcróN DE Los ctRCUtros Lóctcos
RESULTADOS
Al finalizar esta sección, vsted será capaz de:
I Interp¡etar diagramas lógicos con base en los niveles activos de las
entradas.
I Representar funciones lógicas de la forma más significativa mediante el uso
de sÍmbolos alter-nat ivos,
I{emos plesentado las cinco compuelras ló¡¡icas básícas (AND, OIf, INVIIRSOR,
NAND y NOI{) y los simbolos estándar que se utilizan para represe¡ltar-las en
los diagramas de circuiros lógicos. Aunque tirl vez algunos diagramas tle circui-
tos aún Lrtilicen estos símbolos estándar de manera exclusiva, cada vcz es más
común encontrá¡ diagramas de circuitos en los que se emplean los simbolos lógi-
cos alternativos ade¡nás de ios símbolos esránclar.
Antes de hablar sobre las razones p;rla urilizar trn símbolo altenarivo par.a
una compuerta lógica, presentaremos lt¡s simbolos alternativos para Lada com"
puelta y demostraremos que son equivale¡rtes a los simbolos esrándar. Consulte
la figura 2-331 el lado izquierdo de la ilustración muesrra el símbolo estándar
para cada (\o¡npuerta lógica y el lado tlerecl¡o rnucstra el si¡nbolo akernativt¡. lil
SEccIóN 2.13/REPRESENTACTo¡§ES ALI.ERNAS DE CoMPUERTAS LÓGICAS 09
ArB n
oti Á-rá a
B B
AB
NANI) Á¡Éi Áe
B B
A+B
NOR A,B rB
B B
Á
INV Á
símbolo alrernativo para cada cornpuerta se obtiene a partir del símbolo estiin-
dar mediante el siguiente proceso:
1. Invertir cada entrada y salida del símbolo estándar, Para ello
se agregan bur-
bujas (pe<¡ueños circulos) en las entradas y salidas que no tienen burbujas y
se quitan las de las entradas y salidas que si tienen.
2. Cambiar el simbolo de la operación de AND a OR, o de OR a AND (en el caso
especial del INVERSOR, ei símbolo de la operación no se cambia).
l'or ejemplo, el símbolo NAND estánda¡ es un sÍmbolo AND con una hurbuja
en su salida. Siguiendo los pasos antes mencionados, eliminamos la burbuja de
la salida v agregamos una en cada entrada. Después cambiamos el simbolo AND
por un OR. El resultado es un símbolo OR con burbujas en sus entradas.
Podemos demostrar con facilidad que este simbolo alternativo es equivalente
al símbolo está¡rdar mediante el uso de los teoremas de DeMorgan y recordando
que Ia burbuja representa una operaciófl de inversión. La expresión de salida
del símbolo NAND estándar es AB = Á + E, que es lo mismo que la expresión de
salida para el símbolo alterno. Podemos seguir este mismo procedimiento para
cada par de símbolos de la figura 2-33.
Debemos ¡ ecalcar varios puntos en relación con las equivalencias de Ios sím-
bolos ló¡¡icos:
1. l,as equivalencias pueden extenderse a las compuertas cotl cualquier numero
de entradas.
2. Ninguno de los símbolos esrándar tiene burbujas en sus entradas, y todos los
símbolos alternativos sí.
3. Los símbolos estándar y alternativos para cada compuerta representan el
mismo circuiro ¡ísico; no haq d.iferencia en los circuitos represettad.os por los dos
síñ1bolos.
4. Las cornpuertas NAND y NOR son inversoras, por lo qrre tanto los síurbolos
estándar como los alternativos para estas compuertas tendrán una burbuja,
ga sea en la entrada o en ia salida. Las compuertas AND y OR son no inuerso-
ras, por lo que los símbolos alternativos para cáda urra de el]as tendr'á burbu-
jas tanto en las e¡rrraclas como en las salidas.
70 Cr\Pi?TfLO 2IDNSCRIPCIÓN DE LOS CIRCUITOS LÓCICoS
{a)
(b)
Itesu¡r¡en
En estos rnonrentos tál vez se estó preguntando por <1ué la necesidad de te¡rer clos
símbolos e interpretaciones distintas para cada una de las compueflas iógicas.
Esperamos que las razt;nes para ello se aclaren después de r¡ue lea Ia siguiente
sección. Por ahora vamos a ¡esumir los puntos importantes en lelaciíln cr:n Ias
representaciotres de las compuertas lógicas.
1. Para obtener el sÍml¡olo alte¡nat.ivo para una compuerta lógica, tonre el sim"
bolo estánda¡ y carnbie sLr sÍmbolo de operación (OR a AND, o AND a OII).
Carnhie rambié¡r las t¡urbuias ta&to en l¿s entradas colno en la salitl¿ (es
SEccIÓN 2.14/CU]|L REPRESENTACIÓN DE COMPUERTA SE DEBE USAR 71
decir, elimine las burbujas que estén Preseñtes y agregue otras en donde no
haya).
2. Para interpretar 1a operación de una compuerta lógica, primero observe cuál
estado lógico (0 o 1) es el activo para las entradas y cuál es el activr: para la
salida. Después tome en cuenta que el estado activo de la salida se produce
al tener todas las enlradas en su esrado activo (si se utiliza un símbolo AND)
o cualquiera de las enradas en su estado activo (si se utiliza un símbolo OR).
(a)
{b)
RESULTADOS
Al Jinalizar esta seccíón, usted serú capaz de:
¡ Elegir los símbolos lógicos más clescriptivos.
r A¡alizar con rapidez la operación de un circuito con base en el diagrama-
Algunos diseñadores de circuitos lóg,icos y algunos libros cle texto sólo utilizan
los simt¡olos estándar de las compuertas lógicas en los diagtamas esquemáti'
cos de sus circuitos. Aunque la lógica de esta práctica es corecta, no facilita el
seguirniento de la operación del circuito. El uso apropiado de los símbolr-¡s de
compuerta alternativos en el diagrama puede hacer mucho más clara la opera'
ción del circuito. Para ilustrar lo anterior consideremos el ejemplo que se mues-
ra en la figura 2-36.
12 CrpiTrn.(, 2/DnscRtpr:ló\ l)E Los ctRCLrt'tos l.lictcos
X o100 0
B
0101 0
0110 o
Z 0111 1
1000 0
c
Actlva en ALfO
1001 o
1010 o
D
1011 1
(b) 1100 1
f101 1
1110 l
X
1111 1
(d)
B
z
C
Activa en BAJO
D
1c)
El circuito lógico de la figura 2-37(a) se utiliza para activar una alarma cuando
la salida Z cambie a ALTO. Modifique el diagrama del circuito de manera que
represenre la operación del mismo de una manera más efectiva.
¿ Z
B - -l-n1¡n r',rÁ I B -{aaú^l
C c
o D
(a) (b)
-r
74 CÁpiruro ?/I)EScRIpcIóN DE Los cIRcuITos Lócrcos
Solución
Como la condición Z = 1 activa la alarma, Z debe ser activa en ALTO. Por ende.
el símbolo de la compuerta AND 2 no tiene que cambiarse. El símboir¡ de la
compuerta NOR debe carübiarse por su símbolo alternativo con una salida sin
burbuja (activa en ALTO) para que concuerde con 1a entrada sin brrrbuja de la
compuerta AND 2, como se muestra en la figura 2'37(b). Observe que ahora cl
circuito tiene salidas sin burbuja conectadas a las entradas sin burbuia de la
compuerta Z.
:mmffi Cuando la salida del circuito lógico de Ia figura 2-38(a) cambia a IIAJ0, activa
otro circuito lógico. Modifique el diagrama del circuito para representar la ope-
racióri del mismo, de una manera más efectiva.
r¡t(;tiIt d 2"18
Ejemplo 2-21.
B B
c Z c Z.
D D
(a) (b)
Soluci<in
Como Z debe ser acriva en BAJO, debemos cambiar el simbolo para la compuerra
Olt 2 por su sírnbolo alternativo, co¡no se muesuo en la figrrra 2"38(b). El nuevo
símbolo de la compuerta OR 2 tiene entradas con burbujas, por 1o que los símbolos
de la compuerta AND y de la compuerra OR I deben cambiar.se por símbolos que
tengan salidas con burbuja, como se muestra er.r la figura 2"38(b). El INVERSOR
ya tiene una salida con burbuja. Ahora el circuiro tiene todas sus salidas co¡r bur-
buja conectadas a las entradas con burbuja de la comprrerta OR 2.
;1nálisis de circuitos
Cuando se dibuja el diagrarna esquemático de un circuito lógico utilizando las
re¡¡las que hemos seguido en estos ejemplos, es mucho más fácil para un inge-
niero, técnico o estudiante seguir el flujo de la señal a través del circuito y derc,r-
minar las condiciones de entrada necesarias para acdvar Ia salida. Ilustra¡.emos
esto en los siguientes ejemplos que, por coincidencia, utilizan diagramas de cir-
cuitos tomados de los diagramas esquemáticos lógicos de una microcomputadora
real.
El circuito lógico de la figura 2-39 genera una salitla llamada MEM que se utiliza
para activar los circuitos integrados de memoria en cierta microcomputadora.
Determine las condiciones de entrada necesarias para activar a.&lEM-
§EccIóN 2.l4/CUAL RF]PRESENTACIÓN DE coMPTJ.ERTA sE DEBE USAR ?5
F'lGl-rR:{ I'J9 X
Liemplo 2"22. RO
[4EM
BOM.A
ROM.B
HAIf
Solución
Una manera de hacerlo sería escribir.la expresión para MEM en términos de 1as
entradas RD, ROM-á, ROM-B y RAM, y evaluarla para las 16 combinaciones posi-
bles de estas enrradas. Aunque este método sí funcionarÍa, se requeriría mucho
más trabajo del necesario.
Un método más eficiente es interpretar el diagrama del circuito utiliza¡rdo las
ideas que hemos desarrollado en las últimas dos secciones. Éstos son los pasos:
EJEfüPt0 ¿:23 El circuito lógico de la figura 2-40 se utiliza para activar la pantalla de (:ristal
líquido (LCD, por las siglas de liquid crystal display; de un dispositivo electrónico
portátil cuando el microcontrolador envía o recibe datos hacia o desde el contro-
lador de Ia LCD, EI circuito activará la pantalla cuando LCD : 1, f)ete¡mine las
condiciones necesarias de entrada para activar la LCD.
li}0t RA 2-.10
E.iemplo 2-23. Nola: lodas las compuertas son CMOS-
74HCe0 Y
A5 7411C32
74HCO2 LCD
ENT x
SAL
-
7ñ C-\pfuul"a z/DEscRIpcróN DE LCs clRCUrros LóGrcos
-
!iolur:ión
U¡a vez más, interpretaremos el diagrama paso pol paso: -
i. ¿CI) estará activa en AI,TO y cambiará a AI,TO sók¡ cuando X = Y* 0. -
2- X estará en BAJO cuando EJVI o §AL estén en ALT(). 7
.?. Y es¡ará en BAJ0 sólo cuando W = 0 y Aa = 0.
4. W estará en BAJO sólo cuando todas las entradas de la.4¡ a la,47 estén en
7
ALTO,
5. De todo esto pódemos deducir qlre ICI) estará en ALTO cuando ár = Á j =Á j =
7
Aa = A s = A 6 = l, = 1 y A0 = 0, y cuando EN?R,4D¿ o SALIDA o an¡¡bas estárr
en l.
7
Observe el exfraño símbolo para la compuertá NAND CMOS de ocho enLradas -
{74}IC30); note además que la seiial ái está conectada a dos de 1as enlra-
¡las NAND.
a
7
Nilt'les a;iign do$j
Ilemos estado describiendo las señales lógicas como activas en BAJO o acrivas -
en AL"TO. Por ejemplo, la salida MEM en la figura 2-39 es activa en BAJO y la
-
sá1ida LCD en la figura 2-40 es activa en ALTO, ya que son los estados de saiida
que hacen que ocurra algo. I)e maaera similar, la figura 2-40 tiele las entradas
de 7a A1 ala A7 activas en ALI'O y la entrada áo activa en BA.JO.
a
Cuando una señal lógica se encuentra en su estado activo, podemos decir
que está asigneda. For ejeñplo, cuando decimos que la enuada -4o está asi€Fada, -
significa que sa encuentra eü su estado de activa en BAJO. Cuando una señal oü JA
se encuentra e¡r su estado ac¡ivo, se clice r¡ue esrá no asignada, Por ende. c uan¿lo
decimos que LCD está no asignada, significa que se encuentra e¡l su esfado inac-
tivo (bajo). JA
Es evidente que los términos asignado y no asignado son sinónirnos de actiuo
e inrsctiv o, respectivamente: ,
asigrrado = activo ,
$o asignado = inactivo
ámbos conjurtos de ¡érminos son de uso común en el campo digitai, por io que
-
usted debe ser capaz de ¡econocer ambas formas de describir el estado activo
de una seña1 lógica. a
Iitiqueta<lo de señales lógicas activas en EAJO -a
El uso de u¡a ba¡ra superior para etiquetar las señales activas en BAJO se ha
convertido en práctica común. La trarra superior sirve como ot¡a indicación de
-a
que la señal es activa en BAJO; desde tuego que 1a ausencia de una barra supe-
rior indica que ]a seña1 es activa en ALTO.
-
_ Como ejemplo, todas las señales de la figura 2"39 son activas en BAJO y pue-
den etiquetarse de la slguiette manera:
-
ffi, FOma, ROm:E', m, m¡r
Recue¡de que la barra superior es sólo una ma¡era de enfatiaar que estas s€ña. -
les son activas en BAJO. Empiearemos esta convención pa¡.a etiquetar las señales
lógicas siempre que sea apropiado. -
§tiquertado de señales biestado =
Es muy común que una señal de saiida tenga dos estados activoq es decir, que
tiene una tunción importante en el estado ALTO y otra en el estado BAJO,-Es =
costumbre etiquetar estas señales de manera que ambos estados activos sean ,
aparentes. Un ejemplo común es la seña1 de lectura/escritura RD,,Vffi, la cual se
-
ia
-
SEccróN 2-15/RETRASo DE pRopAGAcróN 77
-
interpreta de 1a siguiente manera: cuando esta señal está en ALTO se r.ealiza la
- operación de lectura (RD); cuando esrá en BAJO se realiza la operación cle esc¡i"
rula ( I4l8).
-
a
1. Use el método de los ejemplos 2-ZZ y 2"23 para determinar las condiciones
- de enfrada necesarias para activar la salida del circuito de ia figura 2-37{b).
2. Repira la pregunta 1 para e1 circuito de la figura 2-38(b).
- 3. ¿Cuántas compuertas NAND se muestran en la figura 2-39?
4. ¿Cuántas conpuerfas NOR se muesüan en la figura 2-40?
-
5. ¿Cuál será el nivel de salida en la figura 2-38(b) cuando todas las enúadas
- están asignadas?
aa 6. ¿Qué entradas se requieren para asignar la salida de alarma en 1a figura
2.37(b)?
aa 7. ¿Cuál de las siBuientes señales es activa el IIAJO: RD"W, R flV?
aa
,a 2-I5 RETRASO DE PROPACACION
aa RESUTTADOS
Al finalizar esta sección, usted. será capaz de:
aa I Predecir el efecto del retraso de propagación.
aa I Medir el retraso de propagación real.
¡ Usar descriptores de parámetros estándar para el retraso de propagación
a El r'et¡aso de propagación puede delinirse simplemente como el tiempo que
aa ta¡da un sistema en producir la salida apropiada después de recibir una entrada.
Piense en una máquina expendedora o¡dinaria. Usted pone su dinero en Ia
máquina y presiona un botón para realizar su selección. No recibe el producto de
aa inmediato; el producto tarda cierto tiempo en moverse del anaquel y caer en la
a puerta expendedora. Este es un letraso de propagación. Nuestros reflejos son un
ejemplo biológico. Desde el momento en que r.e las luces de freno del automóvil
frente a usted y hasta que pone su pie en el freno, hay un retraso considerable,
o tiempo de reacción.
- Los circuitos digitales reales tienen tarnbién un tiempo de retraso de propa-
) gación considerable. Las razones se volverán más claras cuando estudiemos las
características reales de los circuitos y semiconductores (transistores) en vez de
analizar sólo su operación ideal. Una compuerta AND, como la qus se muestra en
- la figura 2"41(a), sirve como ur.r ejemplo de que el retraso de propagación existe
y puede medirse.
- Cuando la señal ENT cambia a AI-TO, provoca que 1a señal SAL cambie
a ALTO poco tiempo después. De iguai forma, cuando la señal ENT cambia a
-
) ENI
0
-
a SAL
0
SAL
- ENf Ti6rn po
(a) (b)
- I¡I{;tilt,4.2-4'l Medición del retraso de propa8ación en una compuelta lógica
a
a
78 CÁ"PÍTTILo 2/DEscRIPCIÓN DE Los CIRCUITos LÓGICos
BAJO, provoca que ia señal SAL cambie a BAJO poco tiempo después. Ilay que
señalar dos cosas importantes del diagrama de tiempos de la figura 2-41(b):
1. Las transiciones no son realmente instantáneas, por lo que medimos destle el
punto del 50% en la entrada hasta el punto del 50% en la salida-
2. El tiempo que la s¿Iida tarda en cambiar a ALTO uo es necesariamente igual
que el tiempo que la sa/ida tarda en cambiar a BAJO. A estos tiempos de
retraso se les conoce como tpLH (tiempo de propagación de BAJO a ALTO) y
rrsr. (tiempo de propagación de ALTO a BA.IO).
La velocidad de un circuito lógico se relaciona con esta caractetÍstica de
retraso de propagación. Cualquiera que sea la pieza eiegida para implementar el
circuito lógico, debe tener una hoja de datos que indique el valor del retraso de
propagación, Esta información se usa para asegurar que el circuito pueda operar
con la suficiente rapidez para la aplicación.
RTSUTTADO
Al linalizar ata sección, wted será capaz d.e:
t Listar 1os métodos que se utilizan para describir la operación de un circt¡ito
lógico,
Los temas que hemos visto hasta aho¡a en este capitulo estári centrados alre-
dedo¡ de sólo tres funciones lógicas simples que conocemos como AND, OR y
NOT. El concepto no es nuevo, ya que todos usamos estas funciones lógicas en
nuestra vida diaria cuando tomamos decisioncs. He aquí algunos ejeurplos lógi-
cos de cómo podría pensar usted: si está lloviendo O (OR) el periódico dice que
podría llover, entonces llevaré mi paraguas; si recibo mi cheque de nómina hoy
Y (AND) llego al banco, entonces tendré dinero para gastar esta tarde; si tengo
una calificación aprobatoria en teo¡ia Y (AND) NO (NOT) he fallado en el labo-
ratorio, entonces aprobaré mi clase de circuitos digitales. En estos momentos tal
vez usted se pretunte por qué hemos i¡ve¡tido tantos esfuerzos para clescrihir
estos conceptos familiares. La ¡espuesta puede resumirse en dos puntos clave:
1. Debemos ser capaces de replesentar sstas decisiones 1ógicas.
2. Debemos ser capaces de combinar estas funciones lógicas y de implernentar
un sislema de toma de decisiones.
Hemos aptendido a representar cacla una de las funciones lógicas básicas medianre
el uso de:
Declaraciones 1ógicas en nuesrto propio lenguaje.
Tablas de verdad.
Símbolos lógicos gráficos tradicionales.
Expresiorres de álgebra booleana.
Diagramas de tiempos.
LóCICOS 79
gBccló¡i Z.16IBESUME¡¡ DE LOS METODOS PARA DESCRIBIR CIRCUITOS
en q o 1ógico nece"
La siguiente exprcsiótr en inglés describe la forma de seguridad
sita operar Para controlar e1 indicador de advertencia
en un automóvil.
NO (NOl') tiene
Si el conÚalador esÍí presente Y (AND) el conductor
está activo'
i"*r* .i "i","t;ny (Á¡¡o) el int§truBtot de encenditlo
advertencia'
hmfOncns (THEN) encendet la luz de
esq[ernáticos con sím-
I)escriba el circui(O USando álgebra booieana, diagramas
l"rrl iáei*t, rablas de verdad y diagrama§ de tieúpos'
Sr¡lrrción
Vea 1a figura 2-42.
Éxpresló8 t¡ooleana
intenuplor-€ncendido
luz,adv6[enc¡a = conduclor-presente' cinlurÓn-§ngarchado'
{a)
ülágrama esquomátlco
ENTF]ADA
conduclor Pl€sente ]AND3
NÓT
SAL¡DA luz advertefieia
ENTRADA
ciniulóll*énganchado
tnsls
ENI IlADA
inlernrptol,oncénd¡do
(b)
0 o
1
0
,| 0 1
l
0 0
1
1
1 n
1
1
(c)
Dlagrarná dó ti§mpo§ aos§ 9.0ms 10
l
0
(d)
os lógicos: (a) exaresión booleana;
(b) cliagrama esquematrcol
r-IGLrttA 2-42 Método§ para describi¡ clrcui¡
(c) tablas de verdadl (d) diagrama de dempos
1,a lisura 2-42 muestra cuaüo manera§ dis¡intas rle representar el circui¡o
ejemplo 2-24- Hav muchás
r¿"tli"iÉ"r. ¿"*.iiriál"ru"r"*"L e1lJ rrottell de1
para esta-decisio' c:-T:
:;;i;"."ü;;;:."'qr" po¿.i"ot''"r"á'""i"' lu lósica
o eFUnclar
:ji",,i;r;i;;;J, eniaá"' .*.oi¡r,,,o nuero fe.¡r-Luo]is,sraricos'De'dc iue¿'r
la |elacrrin lóEiüil rdroma tlifeicntc cumo tl ancés o-japorrós'
un 'o¿o
p*if"fes de utr circuito lügico'
que no porlemo; cubrir todas r"'i"t*"
descri-bii
8ü CAPirUf,o z/DNSCRIPCIÓN DE I.OS CIRCUlTOS LÓGICOS
pelo debemos complendó¡ los métodos más co¡nunes para poder comunicarnos
con otras personas en esta profesión. Lo que es más, ciertas situerciones son más
fáciles d.e describir si utilizamos un método cn lugar dc otlo. En algunos cilsos $na
imagen vale más que mil palabras; en otros, las palabras son lo basrante concisas y
se comunican con rrrás facilidad a los demás. El punto importante aquí r:s que ncce-
sitamos f¿.r¡mas de describir y comunical la operación <le ios sistemas digitales.
Se han desarrollado muchas her¡ar¡rienras parn que un d.iseñaclor puocia
introclucir la descripción de un circuito en una computadora con el propósito dc
documentar ese circuito, simular.lo y finalmente crear un circuitr¡ funcional. I,a
herramienta que recomendamos es de Altera Corporation, uno de los ¡:rovec-
dores de circrritos digitales más impr.rtantes del mundo. Su sr:ftrryare QLrarttrs U
está disponible sin costo y puede clescargarse de srr sitio web. Es l'ácil aprender a
usado, especialmente por medio de tutoriales disponibles, para los propietarios
de este libro. eD wr^"w.pealsonhighered.corn/electronics. Quartus I1 le ofrece rtna
forma de dc-.scril¡i¡ Lrn circuito al dibujar un cliagrama lógico. Iril diagrarna .lógict.r
de lar figura ¿-42(b) es un archivo de rlescripción de bloques ("bdf) que se generri
mediante el software Quartus II. Observe que este diagrama está cr)mpu(:sto de
símbolos de entrada etiquetados, símbolos de salida etiquerados y simbolos
de conrpttertas lrigicas. Todos estos símbolos se proporcionan en t¡na bibliotcca tle
componentes que se incluye en Quartus II. Los cornponentes se conectdn con
facilidad mediante una herramienta de dibujo de cables.
Una vez que el dise¡iador dibuja un archivo de descripción de bloques I.bdf),
puede abrir r¡¡ archivo de simulación en for¡na de un diagrama de tiern¡ros. El
diseñador crea las fotmas de o¡rda de entrada y el simulador dibuja la forma de
onda de salida. El diagrama de tiempos que se ¡rruestra en la iigura 2-42(d) cs un
ejempto de la simulación de un cliagrama de tiempos en Quartrrs II.
RESULTADOS
Al finalízar esLa secciótt, r»ted será capaz dc:
I Articular la diferencia entre el lenguaje de descripción de irardware y ien,
guajes de ¡:rogr:amación de cornputadora.
¡ Indicar la fuente del origen cle VHDI- v AHDL.
L,as tendencias recientes en e.l canlpo de los sistemas digitales están a favor" de
la descripción de k¡s circuilos digitales media¡rte el lengtraje basado en rexro.
Quizá usted haya notado que cada urétt¡do de descripción de la figura 2-42 pre-
senta obstácu los para introducir los datos a la cgmpuradora, ya sea por las bar.r as
superiores, los sÍmbolos, el formato o el dibujo de lÍneas. En esta sección empe-
zaremos a conocer algunas de las herramientas más avanzadas que utilizan los
pro{esionales en el área de sistemas digitales para describir los circuitos que
iüIplementa¡l sus ideas. A estas herramientas se les conoce c¡)mo lenguajes de
descri¡rcirin de hardware (IIDL, por sus sig.las de h«rduare dacriptíon lan¿uages)-
Aun con las poderosas computadoras que tenemos actualmente, no es posiblc
desc¡ibir un circuito lógico en leuguaje común (como español o inglés)y cspera¡-
'Se puéden omr¡r loda§ las seccro¡es que hatlan sob,e los lenguale§ de descflpción de ha/dware st¡
perdEr la continuidad en el balance de los capítulos del2 al 10.
SrccróN 2.17lCoIvrpARAcróN ENrRE LENGUAJES DE DEscRtpctóN 81
VHIIL y AIIIIL
\¡HDL no es un lenguaje nuevo. EI Departamento de Defensa de los Estados
Unidos lo desarrolló a principios de la década de 1980 como una forma concisa
de documentar los diseños en e1 programa de circuitos integrados de muy alta
velocidad (VI{SIC). Como era demasiado adjuntar HDL a este acrónimo (incluso
hasta para 1os militares), el lenguaje se abrevió como VHDL. Se desarroll¿iron
pro8r'amas de computadora para tomar los archivos de lenguaje VHDL y simular
la operación de los ci¡cuitos. Con el crecimiento de los dispositivos lógicos pro-
gramables complejos en los sistemas digitales, VIIDL ha evolucionado para con'
vertirse en uno de los principales lenguajes de descripción de ha¡dwa¡e de alto
nivel para diseñar e implementar circuiros digitales (síntesis), El IEEE estanda-
rizó este lenguaje, con 1o cual se hizo universalmente atractivo para los ingenie-
ros, así como parer los fabricantes de herra¡¡¡ieutas de soltware que traducen los
diseños a los parones de bits utilizados para programar los dispositivos reales.
AHDL es un ilenguaje desarrollado por Altera Cor¡roration para ofiecer una
forma conveniente de configurar los dispositivos lógicos que ofrecen. Altera fue
una de ias primeras compañías en int¡oduci¡ dispositivos lógicos que pueden
reconfigurarse mediante electrónica. A estos dispositivos se les conoce como dis"
positivos légicos programables (PLD, por sus siglas de programmable logic deuices).
A diferencia del VIIDI ei AIIDL no está diseñado para usarse como un lenguaje
universal pala describir cualquiel circuito lógico, sino para programar sistemas
digitales complejos en dispositivos PLI) de Altera, en un lelguaje que se perciba
en general como más sencillo de aprender, pero que es muy similar al VHDL.
También cuenta con caractelisticas que aprovechan por completo la arquitec-
tura de los dispositivos de Altera. En todos los ejemplos de este libro utilizare'
mos el sofsrare Altera Quartus lI para desan'ollar archivos de diseño en ALIDL
y \rI{DL. Podrá ver la ventaja de usar el sistcma de desarrollo de Altera para
ámbos lenguajes cuando programe un dispositivo real. El sistema de Altera faci'
lita el desan'ollo de circuitos en forma considerable; además. contiene todas las
herramientas necesarias para traducir el archivo de diseño de HDL a uno listo
para cargarse en un PLD de Altera. También 1e permite desarrollar bloques
áe constiucción mediante la introducción de diagramas esquemáticos, AHDL,
VHDL y otros métodos, para después intetconectar esos bloques y fi:tmar un
sistema com¡rleto.
Hay ouos HDL disponibles que son más adecuados para program¿rr üspositiv,os
lógicos-rnás simples. Después de que, con la ayuda de este Iibro, aprenda los funda-
mentos de AHDL o VHDL, le parecerá fácii utilizar cualquiera de los otros lenguajes'
'
l--
82 CApiTUr,o ¿/I)ESCRIpcfóN DE Los crRCUrros Lócrcos
digital está limitada sólo por la rapidez con la que la circuitería pueda cambiar
ias salidas en respuesta a los cambios en las eltradas. Supervisa todas las entra-
das en forma concurle¡rte (al mismo tiempo) y responde a cualt¡uiel cambio-
La siguiente analogía le ayudará ii comprender la diferencia entre la crpe'
ración de una cnmpuladora y la operación de un circuixo ló6ico digital, junro
con el papel de los elementos de leng,uaje que se utilizan para describir lo t¡ue
hacen los sistemas. Considere el reto cle describi¡ lo que se le hace a un auto de
carreras Indy 500 clurante una parada en los pits' Si ula sola ¡rr:t sona ¡ealizara
todas las tareas necesarias, una por una, tendría que ser muy rápida. Esta es la
forma en la que opela una computadola: una talea a la vez, pero con mucha rapi-
dez. Desde luego r¡ue en las competencias de autos Indy hay todo un equi¡:o de
mecánicos en los pits que invade el automóvil, y cada micmbro realiza su tarea
mientras los demás realizan la suya. Todos los miembros del equipo operan en
forma concurrente, al igual que los elementos de un circuito digita.l. Ahora con'
sidere la forma en que usted describiría a erlguien más lo que se est¿í hacien¿lo
al auto de carreras durante la parada en los pits, utilizando (1) el e¡ifoqLre dcl
mecánico individual o (2) el enfoque del e<luipo de mecánicos. rlNo seríart rnuy
similares las dos descripciones verbales de 1o que se está haciendo? Como vere-
mos, los lenguajes que se utilizan para describir el hardware digital (IIDL) so
muy similares a los len8uajes que describen los programas de computadora (por
ejemplo, BASIC, C, JAVA), aun cuando la implementación resultante opera en
formas muy distintas. No es necesario conocer cualquiera de estos lenguajes de
programacirin para comprender el HDL. l,o irnportante es que cuando usted haya
aprendido a usar tanto el HDL como un lenguaje de computadora, cleberá co¡n-
prcnder el papel particular de cada uno en los sistemas digitales.
Sohrción
El ci¡'cuito lógico es una simple compuerta AND. La salida 9 estará en ALTO
dentro de un lapso aploximado de 10 nanosegundos después del punto en el que
y I estén en ALTO al mismo tiempo. La salida g estará en tsAJO denr¡'o de un
"4
lapso aproxirnado de 10 nanosegundos desplés r1e que cLralquier^a de l¿s entra-
das cambie a BAJO.
La computadora debe ejecutar un programa de instrucciones que realice
decisiones. Suponga que cada insruccién toma 2ü ns (¡bastante rápidol). Cada
figura del diagrama de flujo que se muestra en la fl¿¡ura Z-4.i representa rma
instrucción. Es evidente que se requerirá un mínimo de dns o tres instrucciones
(40-60 ns) pata res¡:onder a l<¡s cambios en las entradas.
st
¿Eslá a en ALTO?
Bogaesar y rcpetir
SEcuóN 2-18/IMPLBM§NTAoIóN DE clRCUtros LÓGIco§ coN PLDS 83
RESULTADOS
Al ftnalizar esta sección, usted será capaz de:
r Definir lo que es un PLD.
r Explicar .la "programación" de ux PLD.
I Explica¡ el papel que juega la compilación.
En Ia acttralidad, muchos ci¡cuitos digitales se implementan mediante el uso
de dispositivos lógicos programables (PLDs). Estos dispositivos no son como las
mictocomputadoras o los mic¡ocontroladores, los cuales "ejecutan" un programa
de instrucciones. En vez de ello se configuran en forma electrónica y sus circui-
tos internos están "alamb¡ados" entre sí en forma electrónica para formar un
circuito lógico. Este alamb¡ado programable puede considerarse como niies de
conexiones que están conectadas (J.) o no conectadas (0). La figura 2-44 mues-
tr"a una pequeña área de conexiones progtamables. Cada intersección enre
una fila (alambre horizontal) y una columra (alambre vertical) es una conexión
programable. Imagine lo difícil que sería tratar de configurar estos dispositivos
rnediante la colocación de unos y ceros en una matriz en fo¡ma rnanual (que es
como se hacía en la década de 1970).
E1 papel del lenguaje de descripción de hardware es proporcionar úna manera
concisa y conveniente para que el diseñador describa la operación del ci¡cuito
en un formato que una computadora personal pueda manejar y almacenal en
forma adecuada. La computadora ejecuta una aplicación de software especial
llarnada compilador para traducir el lenguaje de descripción de hardware en
la matriz de unos y ceros que pueden cargarse en el PLD. Si una persona ¡ruede
Circuitos
lóg¡cos
Malriz d€ conexioñes
84 C,tPiTr,¿o z/DEscRrpclóN rrE Los cIRCUIToS I"óGIcos
RE§ULTADOS
Al linalízar esta secci6n, usted será capaz de:
I ldenrifica¡ las palabras clave reservadas por AHDL o VHDI..
I Usar la sintaxis del HDL en fo¡ma correcta.
r Escribir un atchivo de código fuente simple.
Todos los lenguajes ¡ienen sus propiedades particulares, sus similirudes con
otros lenguajes y su propia sintaxis. Cuando estudiamos gramática en la escuela,
aprendemos convenciones co¡no el orden de las palabras como elementos en una
oración y 1a puntuación apropiada. A esto se le conoce como la sintaxis dei len-
g,uaje. Un lenguaje diseñado para que la computado}a lo jnterprete debe seguir
reglas estrictas de sintaxis. Una computadora es tan sólo un conjunto de alam'
bre y arena de playa procesada que no tiene idea de Io que uno "quiere" darle
a entender', por lo que debemos presental las inst¡ucciones usando la sintaxis
exacta que el lenguaje de cornputadora espera ]¡ comprende. E1 forr¡¡ato básico
de la descripción de cualquier circuito de hardware (en cualquier lenguaje)
implica dos elementos vitales:
1. La definición de lo que entra al circr.rifo y 1o que sale de éste (es decir, las
especificaciones de entradas/salidas).
2. La definició¡ de la for¡na ert que Ias sirlitlas respolrderl a las el¡t¡adas (es
clecir, su operación).
SEccIóN 2.I9IFORMATO Y SINTAXIS T,EL HDI- 85
Fl(;l,RA:-4S La ENTRADA
AND2
descripción de un SALIDA
diagrama esquerdático, v
ENfRÁüA
b
Doilniclones de E/S
Do$cripción funcional
3, § : IN:L ! i
y I ouT?"i?;
)
BEI;iN
y5a & b;
END;
La sección SUBDESIGN define las cntradas y salidas del bloque del cit-
cuito lógico. Algo debe encerrar al circuito que estamos tt'at¿ndo do describir,
al igual que un diagrama de bloques encierra a todo lo que irirma parte del
diseño. En AHDL, esta definición de entrada/salida se encierra ottlc paténtr'"
sis. La lista de variables utilizadas como e¡rtraclas para este blor¡ue se se¡ara
mecliante comas y va se¡¡rrida de:INI'UT;. En AI{DL se asume cl Lrso del tipo
bit individual, a menos qtre la variable se designe como varios bits' El bit dc
salida individual se declara con el modo :OUTPUT;. Aprenderemos la forma
correcta de describir otros tipos de entradas, salidas y variables a medida que
1o necesitemos.
El conjunto de instlucciones que describe Ia operación del circuito en AI'lDL
está contenido en la sección lógica, ente las palabras clave BEGIN y END. IIay
que ponel un punto y coma después de la palabra END, asi como sie¡rrprc sc
termina un párrafo con un punto- Fin este ejemplo, la operación de harclware
se describe mediante una ecuación dc eilgebra boolea¡ra rnu¡r simple, la cual
esrablece que a la salicla (y) se Ie debe asignar (=) el lrivel lógir:o proclucido pot'
a AND i¡. A esta ecuacitin de álgebra boolcana se le conoce como instrucción de
asignación concurrente. Cualqu.ier instrucción (sólo hav una en estc ejernplt-r¡
entre BEGIN y END se evaluará en forma con$tante y concurrcnte. lll orden rln
el r¡Lre se listen no tiene uada que ver. Los operarlores booleanos b¿isicos son;
& ANI)
# oR
NO'f
; xoR
y<:aANDb,
END cKt,
v salidas pala el bloque de este circuito. Se listan los nombres t¡tiiizados para
las entradas (separados por comas) y se termina con un punto y cqma, junto
con una descripción del modo y del tipo de entrada (:IN BIT). En YHDL, la
descripción BIT indica aI compilador que cada u¡ra de las variables en la lista
es un bit indiviclual. Aprenderemos la forma apropiada de describir oÚos tipos
de entradas, salidas y variables a rnedidtr que l: vayamos flecesitando. La línea
que contiene END compuerta-and; termira la declaración ENTITY
La declaración ARCHITECTURE se utiiiza para describir la operacién de
rodo lo que se encuentra dentro dei bloque. El diseñador inventa un nombre
para esta descripción arquitectónica del funcionamiento interno de1 bloque
ENTI'rY (ck¿ en este ejemplo). Todo bloque ENTI1Y debc tcner cuand<.¡ menos
una declaración ARCHITECTIIRE asociada a é1. I-as palabras OF e IS son pala-
bras clave en esta declaracién. El cuerpo de la descripción de la arquitectura
va e[cerl'ado entre las palabras clave BEGIN y END. Y el nombre que se asignó
a esta arquitectura va a continuacién de END. Es necesario poner un punto
y coma al fi¡ral de esta línea, de la misma forma que finaliza un párrafo con
un punto. Dentro del cuerpo (entre BEGIN v END) está la descripción de la
operación del bloque. En este ejempio, 1a operación del hardware se describe
mediante una ecuación de álgebra booleana muy simple, la cual establece que
a la salida (9) se ie debe asignar (<:) el nivel lógico producido por á AND b
A esto se Ie conoce como una instrucción de asignacién concul¡:ente, lo cual sig"
nifica que todas 1as instrucciones (sólo hav una en este ejempio) entre BEOIN
y I1ND se evaluarán en forma constante Y concurl'ente. El orden en el que s€:
iisten ¡ro es relevante.
2-2O SENALESINTERMEDIAS
RESULTADOS
Al finalizar est:a sección, usted será capaz de:
r Definir variables en HDl,.
r Usar variables etr el código de IIDL.
I f)ocumentar eI archivo tle código {uente
88 CATfT!Lo 2IDEScRII,C]ÓN DE LOS CIRCIIT OS LÓGICO§
Señal ¡ntermedia m
ENTBADA
m
EÑTBADA
b
SALIDA
!NTRADA
I¡l(iL tt,! :-49 Diagrama de un circirito lógico con una variable irtermedia
l rGLR.,l .¿-50
Las valiables inlerme- :. .t Ver1ables internedi.as en AItDL (!'r grrra 2-49)
dias en AHDL, descritas 2 S:steFas diq:ta:es l:a ed
en la fig,ura 2-49. 3 NS tJ:dne r
4 MAYO 27, 20i5 S
5 SUBTESI€)i fig2_50
6 I
1 atb, c ::N-D'.1T,' -- de¡:ne las e¡itr.ádas d?* b-oqire
I iá sd i].da cte.l b.Loc¡t,re
9 )
'-a VAF.iA3LE
-.i '-- na{hra ú¡a $eñai i¡termedía
'-2 B!JGJN
& * a ¡i h; -- gen§ra tér¡xino de p(oducto ocuftcr
'-a
Y = m 1i c; -- genera su¡Ia en .la sal:dá
L5 END;
; EN?:TY fig2 51 :S
'7
?ORT{ a. k'r c :IN BI?; -- défine :as entrrdas del b:ooue
I i y I OUg BIT) ; -- define la sa::.da de- b1§que
I I
END frq2,si,
L. I
[18§L'MEN
5. Los teoremas v las redas booleanas pueden usarse pará simplificar la ex'
presión de un circuito lógico y pueden producir una manera más simple de
implementar el circuito.
6- Las compuertas NAND pueden usarse para implementar cualquiera de las
operaciones booleanas básicas. Las compuertas NOR pueden usarse en forma
similar.
7. Pueden usarse los símbolos alternativos o eslándar para cada compuerta
lógica, denendiendo de si la salida va a ser activa en ALTO o activa en B¡UO.
8. El retraso de propagación es eI tiempo entre la transición de una entada y la
respuesta resu lt ante dcl circu iro,
9. l,os lenguajes de descripción de hardware se han convertido en un método
importante para describir circuitos digitales.
10. El cédigo I{Dl, siempre debe contener comentarios que documenten sus ca-
¡acterísticas más importantes, de manera que cualquier persona que lo lea
después pueda comprender 1o que hace.
11. Toda descripción de un ci¡cuito en HDL contiene una definición de las entra-
das y salidas, seguida de una sección que describe la operación del circuito.
12. Además de las entradas y salidas, pueden definirse conexiones intermedias
inaccesibles desde fuera del circuito. A estas conexiones intermedias se les
conoce como nodos ocultos o señales locales.
TERMINOS IMPOBTANTTS
$)ttsB{-EMAS
l,as letras en negritas antes de algunos de 1os situientes problemas sefralan srr
naturaleza o tipo, de acuerdo con lo que se indica a continuación:
Ii problema Básico
I. problema de diagnóstico de Fallas
D problema de Diseño o modificación de circuito
N Nuevo concepto o técnica que üo se cubre en el libro
A problema Avanaado
II problema de HDL
92 CA0fTrJr.o 2lDnscRlpcróN DE Los cIRcUiTos LócIcos
§[cct0ru ?-3
B B
c
C
§ECCl0l't 2-4
!l 2-10. Verdadero o /also.' sin importal cuántas entradas tenga, una compuerta
AND producirá una salida en ALTO para sélo una combinación de niveles
de ent¡ada.
c
(a)
ü
(b)
§ 2-13.* Cree una tabla de análisis completa para el circuito de la figu¡a Z-15(b)l
para ello encuentre los niveles lógicos presentes en la salida de cada com"
puerrá, para cada una de las 32 posibles combinaciones de entrada.
t3 2.1+. (a)*Cambie cada compuerta OR por una compuerta ANI) y cada compuerta
AND por rna compuerta OR en la figura 2-15(b). I)espués escriba Ia
expresión para la salida.
(b) Complete una tat¡la de análisis.
ri 2-15- Cree u¡¡a rabla <le análisis completa para el circuito de la ligura 2-ls(a)i
para ello encuenrre los niveles lógicos presentes en la salida de cada com-
puelta, para todas las 16 posibles combinaciones de niveles de ent¡ada.
§ECCt0N 2-8
la 2.16. Para cada una de las siguientes expresiones, const¡uya eI circuito lógico
correspondiente, utilizando compuertas AND v OR e INVERSORES.
(a)*x = Aa(C + D)
(b)*¡=á+B+eDE)+EcD
1.¡ e= 1;r{T-N+FQ)
94 CAPÍ.ILJLo 2/DI.SCRIPC]Ó}i DÉ LOS CIRCUTIOS LóGICOS
(d)x:14¡+P0
(e)z:^4¡!r(P+Ñ)
(f) x: (á + B)(A+ 8-)
tü c= AC+ ee
(h) h: aB;¿E
slccrúN 2-E
11 2-77t(a) Aplique las formas de onda de entrada de la figura 2.54 a una com-
puerta NOR y dibuje la forma de onda de salida.
(b) Repita el procedimiento manteniendo C de nranera permanellte en
BAJo'
(c) Repita el procedimiento manteniendo C en ALTO.
t tGt RA :.5+
B
l
C
sEcct0ñt 2-10
L 2-22. Demuestre Ios teoremas (15a) y (l5b) probando rodos los casos posihles.
B 2.23.*PREGUN'TA DE E.IERCICIO
Complete cacla una de las expresiones,
(f) D.1 =
(g)D+0
&)c+e
(i) G+GF
$l V+tov
PRoBLEI"TAS 95
z=ABC+ABC+BCD
sEccl0t{E§ 2-11 Y 2-12
2-25. Demuestre los teoremas de DeMorgan probando todos los casos posibles.
^ll 2-26- Simplifique cada una de las siguientes expresiones usando los teoremas
de DeMorgan-
llave¡o. Sin embargo, estos botones sélo abren la caj uela bajo cierras con-
diciones para fines de segurida<l y prorección, El diagrarla lógico de este
circuito se muestra en la figura 2.57.
trle L R,! ?.57 LI.AVERO
Moio r-snc€ndido
Cerrada Caluela_abieria
TAPA
FEslac
La salida es Cajue.la_abierta
Al-T0 activa Ia liberación del cerrojo y abre la cajuela.
Las entradas se definen de la siguienre manera:
Botón en tapa TAPA BAJO = no ALTO = oprimido
cajuela
de oprimido
Botón e¡r üavero LLAVERO BAJO * no ALIO = opr.in¡ido
oprimido
Condición de Cerrado Bajo = abierto ALI'0 = cerrado
segrr::os de puerlas
Freno de Fllstac Bajo = no AI-:[O = acdvado
estacionamiento activado
nlstado del motor Motor-encendido Bajo = apagado ALI'0 = enccndido
(a) Escriba las condiciones en español para abrir la cajuela.
(b) Escriba la ecuación booleana usando los nombres de las señales pro.
porcionados.
(c) Vuelva a dibuiar el circuito usando sólo compuerrás NAND (suponga
que tiene cornpuertas NAND cle hasta cuatro cntradas disponibles;.
2-34. EI ence¡dido remoto de un auto¡nóvil arranca el rnotor bajo cierfas con.
diciones. El circuito lógico se muestra en la figura 2'58. Las entradas se
definen de 1a siguiente manera:
rrt r:l rtA 2-5l,t Encéndido E
lvlotor_eneendido M Ananque
Remoto n
C€n'ado C
E Encendido Interluptol
de encendido en posición
START (INICIO) = ALTO
I\,f Motor-e¡rcendido \lotor [uncionando = ALT0
R Remotr¡ Botón de encendido Iemoto en
LLAVERO presionado = AIJ|O
A Cerrad<¡ Puertas cerradas = ALl0
(a) Escriba ia expresión booleana a partir del diagrama del circui¡o.
(b) Dibuje la tabla de verdad para esre circuito.
(c) .Escribi, la versión SOP no simplilicada ( usa¡¡do tOdos los lérminos de
prodüctos de cuatro variables).
PRoBLEMAS s7
(d) Use álgebra booleana para simplificar la expresión SOP en (c) de modo
que coincida con la expresión en (a).
(e) lrnplemeute este circuito usando sólo compuertas NAND'
ll 2"35.* Para cada una de las siguientes instrucciones, dibuje el símbolo de com'
puerta 1ógica (estándar) apropiado para la operación dada.
(a) U¡a salida en ALTO ocurre sólo cuando las tres entradas están en
BA.IO.
(b) Una salida en BAJO ocurre cuando alguna de las cuatro entradas está
en BAJO.
(c) Una salida acti,r,a en BAJO ocurre sólo cuando las ocho entradas están
en AL'[O.
lf 2-36. Dibuje las representaciones estándar para cada una de las compuertas
ióg,icas básicas. Después dibuje las representaciones alternativas.
A 2-37. Suponga que el circuito de la figura 2-55 es un candado de combinación
digital simple, cuya salida generará una señalI-BR/R activa en BA.]O para
sólo una combinación de entradas.
(a)*Modifique el diagrama del circuito de tal forma que represente la ope-
ración del circuito de una manera más efectiva-
(h) Use eI nuevo diagrama del circuito para de¡erminar la cornbinación de
entradas que activará la salida. Para ello, trabaje desde la salida y uti
lice la información que proporcionan los símbolos de las compuertas,
como se hizo en los ejemplos 2-22 y 2-23. Compare los resLrltados con la
tabla de verdad que se obtuvo en el problema 2.19-
,! 2'38. (a) Determine las condiciones de entrada necesarias para activar Ia salida Z
en la figura 2-37(b). Para ello, trabaje desde la salida, como se hizo en
los ejemplos 2-22 y 2-23.
(b) Suponga que el estado BAJO tle Z es el que debe activa¡: la alar¡n¿r.
Cambie ei diagrama del circuito para ¡eflejar lo anterior y después uti
lice el diagrama revisado para determinar las condiciones de entrada
necesarias para activar la alarma.
{¡ 2-39. Modifique ei circuito de la figura 2-40, de manera que se necesite que
lr :0 para producir LCD = 1, en lugar deA, = 1.
It 2-40.*Determine las condiciones de enÍada necesarias para hacer que la salida
en .la figura 2-59 cambie a su estado activo.
tf tGt.lt,\ 1.59
c
D
I
9B CápirUl-o 2/f)EscRrpcróN DE Los cIRCUnos Ló(;tc{)s
2-43.* La figura 2'60 muestra una aplicación de compuerras lógicas que simula
un interruptor de dos vías, como lós que utilizanos en nuesros hogares
para encender o apagar una luz desde dos interruptores distinros. Aqui
la luz es un LED que estará ENCENDIDO (en conduccióIl) cuando la sa-
lida de la compuerta. NOR esté eu BAJO. Observe que esta salida está
criquetada como LiiZ para indicar que es activa en BAJO. Determine las
condiciones de enrada necesarias para encender el LED. Después verifi
que que el circuito opere co¡no uñ interruptor de dos vías, utilizanclo los
interruptores A y B (en el capítulo 3 aprenderá a diseñar circuitos cor¡o
éste para producir una ¡elación dada entre las entradas y las salitlas).
,5V
i I
¿
r"uz
,5V
a
I L]
sEIcr0f{ ?-r5
¡, 2'44, Un inverser TTL 7406 tiene un tpü,, máximo de 15 ns y un ¿prl de 23 ns. Se
aplica a la entrada un pulso positivo que dura 100 ns.
1a.¡ Ilibuje las formas de onda de entrada y de salida. Aplique escala al eie
X de tal forma que e} tiempo final sea de 200 ns.
(b) Etiquete tp¡_¡¡ y tp¡¡¡ en el gráfico.
(c) ¿Cuál es la anchura del prrlso cle salitla si ocurre¡r retrasos tle pro¡r;i¡1ir-
ción del peor caso?
sfcüt0n¡ e-17
PRT§UNTA§ OE PRÁCTICA OE HOI"
11 2-45.'Verdadero o falso:
(a) VHDL e$ un lenguaje de programación de computadoras.
(b) YI{DI, puede hacer lo mismr: que AHDL.
(c) AHDL es un lenguaje del estándar IEEE.
(d) Cada intersección en una ma¡riz de conmutación puede programarse
como u circuito abierto o cerrado, entre un alambre de fila v uno de
columna,
(e) El primer elemento que aparece en la parte superior de u¡r listaclo de
HDL es la descripción fu¡cional.
(f) El tipo de un objeto indica si es una entrada o u¡ra salicla.
(g) lil modo de ur.r objeto determina si es una entrada o una salida.
(h) I"cls nodos ocultos son nodos que sr¡ han eliminado y que nunca se uti-
liza¡án rle nuevo.
(i) Las señales locales son otro nombre para las variables intermedias.
(j) lll encabezado es un bloque de comentarios r¡ue documentan informa-
cÍón viral sobre el proyecto.
RESpT]ESTAS A LAs PREGUNTAS DE EVA,LUACIÓÑ DE RESULTADOS 9S
§ECCrÓr,¡ ¿-18
X=A+B
Y=ÁB
Z=A+B+C
¡{ 2-48. Esc¡iba el código de HDL en el lenguaje de su preferencia, para imple-
mentar el circuito lógico de la figura 2-39.
(a) Use una sola ecuación booleana.
(b) Use las variables intermedias V, W, X y Y.
APTITACION OE MICFOCOMPUIAOORA
A 2-49.* Consulte Ia figura 2-40 en el ejemplo 2.23. Las entradas de á7 a Á0 son en'
tad"as de dirección que se suministra¡ a este circuito desde las salidas del
chip microprocesador de una microcomputadora. El código de dirección
de trcho bits á7 - á0 seleccioüa cuál dispositivo desea activar e1 micropro-
cesador. Én el ejemplo 2-23, el código de dirección requeridr: para activar
la unidad de disco era 47 - l¡ : 111111102 = FEle.
Modilique el circuito de manera que el microprocesador deba enviar
un cridig,o de dirección de 4A16 para activar la l,CD.
EJEECtC!0S AVAÍ\¡ZA!0S
2-50. Muestre cómo puede implementarse x = ABC con una compuerta NOR de
dos entradas y una compuerta NAND de dos entradas.
2-51.r Implemenre 9 = áBCD usando sólo compuertas NAND de dos entradas-
sEccrÓN 2.r
i. Constante; GNll 2. Variables: A, B 3. Vea e1 glosario
§ECCrÓN 2"2
l.x-1 2.x=0 3.32
sEccr0ñ 2-3
1. Todas las ent¡adas en BAJo. 2 x=A)-B+C+D+E+F 3. Nivel AÍ,TO consfante
sEccr0N 2"4
1. 'fodas las cinco entradas -.-1. 2. trna entrada en BAJO mantendrá la salida en
BAJO. 3. Falso; vea la tabla de verdad para cada compuerta.
sEccrÓN 2-5
1. La salida del segundo INVER§OR será igual que Ia entrada ¿. 2. 9 estará en BAJO
sóIopa¡a.4=B:1,
r00 Carlnr¡,o ¿/DEscRlpcIóN DE Los cIRculTos Lóclcos
sEcü0N 2-6
1.¡ =Á* B¡ C-lñ 2.r= D(iT +-e) rE
srccr0N 2-7
sECCrúf{ 2-S
1. Vea la figura 2-15(a). 2. Vea la figura 2-17(b). 3. Vea la figura 2-15(b).
SECCl0f!¡ 2-9
1. fodaslasenr¡adasenBAJO. 2.x=0 J ¡-/*;imi
§ECCt0r{ 2-t0
l,s=¡Ó ¿.s= SAb 3.u=ÁD¡B»
sECCrÚ¡¡ 2-11
t.¿=ÁE ¡ C 2.g= (R = S + 7)Q 3. Igual que la figrrra 2-28, sóto qr¡e la com-
pucrra NAND se sLrstirrrJe por una compÜcna NOR. 4. g ÁAG - D¡
§EüCt0N 2-12
1. Tres. 2. El circuito NOR es más eficiente-. ya quejüede implememarse co¡ solo
tres compuertas NOR. 3. x = (,{B*)(eD) = ¡E + te-Dl = ¡lR - CD 4.3 5. 1
§ECCtÓN 2-13
1. La salida camlria a B^JO cuaDdo cualq¡rie¡ enrrada está en ALTO. 2, La salida
ca¡nbia a ALTO sólo cuando todas ias entradas están en BAJO. 3- La sali(¡a cambia
a EA.JO crando cualquier enlrada está en BAJO. 4. I-,a saiida cambia a ALTO jiólo
cuando todas )as entradas están en ALTO.
§ECCIÓr{ 2"r4
l.Zcatnbiar'á aALTO cuandoA= B=§yC=D-, 1 2. Z cambiará a BA"JO «:rrardo
A=B:0,8= I y C o D o ambas sean 0. 3.Dos 4.Dos S. BAJO 6,..4.='B:0,
C=r=1 ?.W
sEcciÓ¡¡ 2-1s
1. La escala de tiempo es en nanosegundos y se requiere una cantídad de riempo f)nira
para c¿mbiar estadós, 2. Desde el punro del 50% en la entrada hasta el prrnto del
50% en la salida. 3.¡r,rrr- 4.trul
§rcCrÚt¡ z.r?
1.l"enguaje de descripción de hardware. 2. Pa¡a desc¡ibir un circuito digitai y su
operación. 3. Para dar a una compuladora una lista secuencial de ¡a¡eas. 4. Et
HDL describe los circuitos concurrentes de hardware; las instrucciones de computadora
se ejecutan ura a Ia vez. 5. Altera Córporation- 6. Depa¡tamento de Defensa de
Estados Unidos.
sEccrÓe 2-18
1. Dispositivo lógico progmmable. 2. Se cieman y se abren conexiones en una matriz
de conmt¡tación. 3. Traduce el código de HDL en un parrón de bits para cúnfigllrar la
r11atri, de conñur aciír¡.
R¡spuBst.As A LAS PREGUNTAS DB EvALUActóN DE REsul,TADos 101
sEccr0f{ 2-19
AHOI.
1. Las definiciones de enrada y de salida. 2. La descripción de cómo opera.
VH DL
sEccléfu 2-20
AHOT
1. NODE, 2. Después cte la definición de E/S y antes de BEGIN. 3. No.
4. %. 5. ..
VHDt
1, §IGNAI 2. Dentro de ARCHITECTURE, antes de BEGIN. 3. No 4
I
,,,.1
.4.-.,,.
F
ITOS LÓGICOS
I ) NACIONALES
il CONTENIDO
CMOS.
I Utilizar ias reglas básicas de diagnósrico cle fallas de los sisremas digitales.
n Deducir las fallas a partir de los resuhados observados en circuitos lógicos
combinacionales.
I Describir la idea fundarnental de los dispositivos lógicos programables
(PLD, por las s\glas de programmable logic deuic¿s).
a Describir los pasos implicados en la program ación de un PLD para realiear,
una función Iógica combinacional simple.
I Describir los métodos de diseño jerárquico.
¡ Identificar los tipos de datos apropiados para las variables con valores de
un solo bit, arreglos de bits v numéricas.
r Describir los circuitos lógicos mediante el uso de las estructuras de control
de HDL ItslELSE, IF/ELSII'y CASE.
t Seleccionar la estructura de control de HDL apropiada para un probleoa
dado.
r INTRODUCOÓN
cas y utilizamos el álgebra booleana para describi¡ y analizar circuitr¡s formados ,,¡,.
cle combi¡aciones de compuerta.- lógicas. listos circuitos pueden clasificarse ri..lti,.itij:
como circuitos lígícos combittacionalx ya que, en cuarlrluier momento. el nivel -'
lógico de la salida depende de la combinación de los niveles lógicos presentes , :
en las er]t¡adas. Un circuito cc¡mbinacional o tiene caracf erística de memorid,i..,,',a.it: ,,, ti,
¡:or.lo que su salida depende srílo del valor actrral de sus enrradas. . .¡_..,ií..¡¡:.¡,i
En este cirpítulo conrinuaremos con nuestro estudio tlc los circuiros combi- : ._
nacionales. Pa¡a empezar, conoceremos más detalles sobre la sinrplificación de ' .
los circuitos lógicos. Veremos dos métodos: el primero utiliza los teoremas del r t'i_ll'
álgebra booleana; el segrrndo utiliza una técnic a de mapeo. Además, analizare- : i ' ',,.
mos técnicas simples de diseño de circuitos lógicos combinacionales para satis-
facer un conjunto dado de requerimientos. El estudio completo de] diseño de
circuitos lógicos no es uno de nuest¡os objetivos, pero los métodos que presenta" . ,.r::
¡ en¡os le btindarán una excelente inrroducción al diseño 1ógico.
104 CA¡i1flLo 3/CIRCU¡ToS LÓGICOS COMBJNACIONAIES
Una buena porcién de este capítulo está dedicada ai tema del diagnóstico
de fallas. Éste término se adoptó como una descripción general del proceso
de aislal un problema o falla en cualquier sisrema e identificar urta forma de
corre6iirlo- Las habilidades analíticas y los métodos eficientes de diagnóstico
de fallas se aplican de igual forma con cualquier sistema, ya sea a un problema de
conexión de tubería, un problema con su auto¡róvil, un ploblema de salud o un
circuito digital. Los sistemas digitales (que se implemenran mediante el uso
de ci|cuitos integrados TTL) han proporcionado <lurante déeadas un vehÍculo
excepcional para el estudio de métodos de diagnóstico de fallas eficientes y
sistemáticos. Al igual que con cualquier sistema, debemos conocer 1as carac"
teristicas principales de las piezas que componen el sistema para anaiizar de
manera efectiva su operación normal, localizar el problerna y proponer un reme-
dio. Prese¡taremos algunas de las características básicas y modos típicos de falla
de los circuitos integrados (CI) de compuertas Iógicas en las familias lógicas TlL y
CMOS que se utilizan con fuecuencia todavía pala la instrucción en laboratorio er
los cursos ir'ltroductorios de circuitos dlg,itales y aprovechcuemos esta tecnología
para enseñar al6,unos principios fundamentales cle diagnóstico de falla».
lln las últimas secciones de este capítulo ampliaremos nuestro cunocimic¡lto
scbre los dispositivos 1ógicos programables y los lenguajes de descripción de
hardware. Reforzaremos el concepto de ias conexiones de hardware progra-
mahles y brindalemos más detalles en relación con Ia Iunción clel sistema ¿le
desarrolLo. Usted conocerá los pasos que se siguen actualmente para el diseño
y desalrollo de los sistemas digitales. Le proporciorraremos suficiente infoÍm¿r-
ción para que pueda ele¡iir los tipos de datos correctos para usarlos en pmyec-
tos simples q ue presentaremos rnás adelante en este libro. Por últin¡o explicare-
¡uos varias estructuras de control junto con al¡¡unas instrucciones ¡el¿¡cionadas
con su uso apropiado.
RESULTADOS
Al iínalizar xta sección, usted. será capc.z de:
I ldentificar la forma de una expresión de suma tle producros (SOP, por las
sig,las de sum-o/-pnrducts).
I ldentificar la forma de una expresión de producto de sumas {POS, por las
siglas de product-oi-sums).
Los métodos de simplificación y diseño de circuitos lógicos r¡ue esturliaremos re-
c¡uieren que la expresión lógica se encuenrre e¡r forma de suma dc productos ($OP).
Algunos ejemplos de esta forma son:
.ABE
7. ABC +
'¿. AB + Á8e + eD + D
J.ÁB.Cb+EF+GK+HL
Cada u¡ra de estas expresiones de su¡na de productos consta de tlos o más tér-
minos AND (productos) a los que se les aplica la operación OR. Cada término
AND consiste de una o más variables que aparecen de ma¡e¡a individual, ya sea
en forma complementada o no complementada. Por ejemplo, en la expresión de
suma de productos ABC + ABe, el primer producto AND contieue las vari¿rbles
/, B v C en su forma rro complementada (no invertida). El segundo término AND
contiene a A y C en su forma complementada (invertitla). Cabe seña.lar.que en
ura expresión de suma de productos, un signo de inversión no puedc cubrir más
de una va¡iable en un término (por ejemplo, no podemos tener IFf o RSt'1.
y consta de dos o más té¡minos OR (sumas) a los que se les aplica una operación
AND. Cada té¡mino OR consiste de una o más variables en su forma com¡:lemen.
tada o no complementada. He aquí algunas expresiones de producto de sumas:
1.(á+B+C)(á+C)
2. (A + B)(e + D)F
3. rá + C)rB * DlrB + C)(,4 + D. E)
(a).48+CD+E
(b) AB(C + D)
(c) (.4*B)(C+D+fl)
G)'ÑÑ + PQ
2. Repita la pregunta 1 para la foma POS.
RESULTADG§
Al iinalizar esta secci6n, usted será capaz de:
r Justificar el uso de la simplificación.
t Nombrar dos técnicas de simplificación para circuitos digitales.
Una vez qLre se obtiene la expresión para un circuito ló¡¡ico, podemos reducirla a
una forma más simple que contenga menos términos, o menos variables en uno
o más tórminos. Asi, la nueva explesión puede utilizarse para implemcntar un
circuito equivalente al circuito original, pero que contenga menos compuertas y
conexiones.
Para ilustrar esto, el cilcuito de la figura 3-1(ai puede sür¡plificarse para pro-
ducir el circuito de la figura 3-1(b). Ambos circuitos ¡ealiza¡ la misma lógica, por
lo que debe ser obvio que el más simple es más conveniente, ya que contiene
¡.1(:LrftA.J-! A me¡rudo es
posible simplitÍcat un A,BC
circuito lógico de lal forma B x AB(A I BC)
ffi C
B
C
(b)
x ABC
10$ CAliTUm 3/ClRCUlTos r"éGICos coMBTNAci0NALES
menos cómpue¡tas y, por lo lanlo, será más pequeño y econéfilico que el ofigirlal.
Lo que es más, Ia confiabilidad del ci¡cuito aumentar"á, ya qLre ha¡,, menos inter-
conexiones que pueden provocar fallas potenciales e¡: el circr¡ito.
Otra ventaja estratégica de simplificar los cir¿uitos 1égicos irnplica la veloci'
dad opr-:racional de ios mismos. En análisis anteriorcs vimos que las compuertas
1ógirirs están sujetas al retaso de propagaciór'r. Si se configuran circuitos.lógicos
prácticos dc tal forrna que los cambios lógicos en las entradas se propaÉiuen a
través de muchas capas de compuertas pará determinar la salida, posiblemi;ntc
rio puedan operar tan rápido como los circuitos con menos aapas de compuertas.
Por cjr;mp1c, compare los circuitos de 1a figura 3-1(a) y (b). En la figura 3,i(a).
ia ruta rnás larga que debe recorrer una señal implica tres compuerras. lir la
figrra 3-1(b), la ruta rüás larga de la señal (C) sillo impiic¿r ctos compuerttrs. §i se.r
irabaja para lle6iar a una Ior-rna común como E(JP o 1,OS se asegura ur retrtrso de
pro¡r;rgación simiiar para rodas tas señales en el sistema ¡, ayuda a determinar ia
máxima rrelr¡cidarl de cperación del sistema.
fin ias slgu.ientes secciones estudiale¡nos dr:s métorlo¡ para simplilicar los
cittuitos lógicos. Uno de ellos utiliza los teorernas de áigebra booleana y, como
veremos, depende mucho de ia inspiración v la experiencia. El ¿¡tro método
(mapeo de Karnai"rgh) tiene un enloque sistemático, paso a paso. Tal vez algunos
i.nstructores deseen omitir este último método debidr¡ a que es algo mecánico
¡r es posible que tro contribuya a una mejor comprensiíln del álgellra bo<¡leana.
listo puede hacerse sin afr:ctar la continuirlad o ta claridad del resto del libro.
3-3 SIMPLIF!CACIÓNAL[EBRAICA
RTSULTAOO§
Al finatizar esta secsién, usted será capaz de:
* Aplica¡ k¡s teoremas y prr:piedades del álgebra booleana para rcducir ex_
presiones br'¡oleanas.
§ Nlanipular las expresiones para que toruen ia foxma pOS o:i0p.
Pode¡ros utilüar los teoremas de iilgebra booleana que estudia.ntos an e_l capítulo ?
para que nos avuden a simplificar Ia expresirin para un circuito lógico. por dcs-
6yacia no siem¡:re es obvio cuáles reorernas deben aplicarse pará producir. ei
resultado rnás simple. Lo que es más, r.ro hay una mitner-a sr:n¿:ilia de saber si la
expresión simplificada se encuenn'a en su lorma más simple r: si todavía puede
sirnplificarse más. Por ende, la simplificació, algebr.aica se vuelve a menurlo un
proceso de pruglr¡¡ y er¡or. Sin embargo, con experiencia uno plede volyürse
uu ade¡:to para obtener resuitados bas¡ante razonables.
l"os ejernplos que se muestran a contin$ación ilus¡ra¡,¿ín muchas dc las r¡anr:-
ras en las que pueden aplicarse los ¡eoremas booleanos para tratar tle sim¡lifícar
una expresién. listos eiemplos contierlen dos pasos esenciales:
1. l,a expresión original se coloca er¡ farrna SOp mediante la aplicación repe,
tida de los teoremas de DeMorgan y la riultiplicación de los té¡minos.
Snccróil 3.3/SI¡,{pLri.rcacróN ALGEBRAIcA t07
AC
A B(A c)
c
z ABC ,AB(AC)
R
ABC
(a)
kffi B
C
6,.
A(B r C)
(b)
rt{}tiRA ¡-¡ Ejemplo 3"1
§olr¡tióu
hil primer paso es deter"minar la expresión para 1a salida. utilizando el método
que §e presentó en la sección 2-6. El resultado es
z = ABC + ,48.(Á C)
;= AC\B + B) - A-B
ComoB + E = 1, entonces
z: AC(I) + AE
:AC+AÉ
108 C,\pi1.uLo 3/CIRCUrros LócIcos coMBINACIoNAIES
z=l(C+E)
Iiste resultado ya no puede simplificarse más- En la figura.S-2(b) se muestra la
implernenLación de su circuito. Es obvio que el circuito de la ligura 3-2(b) es
mucho más simple que el de la figura 3-2{a).
Solucíén
La expresión ya se encuentra en la forma SOP.
Método 1: Los primeros dos términos de la expresión tiénen el producto .4jl
en común, Por 1o tanto,
z=AE(e+C\+ABC
= AE(1) + áBC
-AE+atc
Podemos factorizar la va¡iable A de ambos términos;
¡:A(a+AC)
Si invocamos el teorema (15b):
z=A(E+c)
Métoda 2; t,a expresión original es z = AEe + ABC + -4llC. I-os primeros dos
tér"rninos tie¡ren a AB en común. Los ú.ltimos dos tiener a.4C en cotrirn. . Córao
podemos saber si debemos factorizar áB dc los primeros dos términos, o.4C de
ios últim<-¡s dos términrrs? En realidad podemos hacer ambas cosas si utilizamos
el término ABC dos ueces. En oras palabras, podemos reformular la expresión de
la siguiente manera;
:=AEe+AIiC+ARC+rtBC
en donde hemos agregado rrn término -4BC adicional. Esro es válido y no carnbia
el valor de la expresién, ya que A.ilC - AEC =.48-C Jtrcorcma (7)1. Áhora poite.
mos {actorizar áB de los primeros dos términos y.4C de los riltimos dos:
z = Á§<c + ¿) +,lC(B + B)
=á.8.1+4C.1
=AE+AC=.4(il+C)
Desde luego que este resultado es el mismo que se obtuvr: con el método 1. Ilst()
truco de usar el mismo término dos veces puede usar.se siempre. De hecho, el
mismo férmino puede emplearse más de dos veces si es necesario.
SECCION 3.3/SIMPLIFICACIÓ¡I AI,GEBRATCA r09
Solución
Primero, utilizamos el teorema de DeMorgan en el primer término:
¡=c(E+ÁblrÁneD
Despuós de mu ltiplicar, nos queda
:=BC+AcD-ÁBCD
A¡oIa podemos factorizar ÁD de los términr-¡s se8undo y tercero para obte¡ler
z=EC+AD(B+c)
Ir0 C,¡piTULo 3/CTRCUITos Lóctcos coMBrNACroNAr-Es
Este ¡'esulaado es el mismo que obtuvimos antes, pero nos llevó muchos más
pasos, Aq uí se ilustra la razón por la quc debemos buscar los faclores comunes
más grandes: por 1o general, nos llevará a la expresión final en menos pasos.
x=ÁBD+ABD+Bn
Podemos factorizar BD de cada término para obtener
r=ADI.A-+A-r1)
Es evidente que ei término dentro de los paréntesis siempre es 1, por lo que al
ultimo nos queda
x:Ai)
7 I
B _,\ B
(a) ib)
I:iiititaA .i"J Ejemplo 3-s
SEccIóN 3.4/DIsEÑo DE CIRCUIToS LÓGIcoS CoMBINACIoNALES 111
Solución
La expresión para la salida z es
z=(Á+B)(A+E)
Si multiplicamos para otrtener la forma de suma de productos, obtenemos
z . AA + ÁE + BA + BB
Podemos eliminar á-4 = 0 y BA = 0 para terminar con
z=AÉ+eB
Esta expresirin se implementa en la figura 3.3(b), y si la comparamos con el cir-
cuito original veremos que ambos ci¡cuitos contienen el mismo número de com-
puertas y conexiones. En este caso, el proceso de simplificación produjo un cir-
cuito equivalente, pero no más simple.
RESULTADOS
Al Íinalizar esta sección, usted serd capq. de:
r Diseñar un circuito de manera sistemática para realizar cualquier función
1ógica de hasta cuatro variables.
I Listar los pasos del proceso de diseño.
Cuando se da el nivel de saiida deseado de un circuito lógico para todas las positles
condiciones de entrada, los fesultados pueden mostra¡se de manera conveniente
en una tabla de verdad. La expresión booleana para el circuito requerido pue
de entonces derivarse de la tabla de verdad. Por ejemplo, considere la figura 34(ai),
en donde se muestra la tabla de verdad para un circuito que tiene dos entradas -¡l
y B, y la salida r. I-a tabla muestra que la salida x estará en el nivel 1 srilo para el
112 CApiTULo 3lClRCUr"ros Lócrcos coMBrNACroNAr-Es
(a) (b)
caso e¡r el que A = 0 v r, = 1. Ahora lo quc resra cs detelminar qlré circuito lógico
producirá esta operación deseada. Debería ser el¡idente que una dc las posihles
solrrciones es la qüe semLrestra en la figura .i'4(b). Aquí se utiliza un¿ compt¡Érta
AND con las entradas Z .y B, de manera que x : Á'8. Es obvio tlue.¡,- será 1 sdlo si
ambas ent¡adas de la com¡ruerta AND son 1; a saber, á = 1 (lo cual signilica que
.a = 0) y B = 1. Para todos los demás valores de .4 y B, la salida x será 0.
PLledc rtsarse un enfoque similar para 1as demás condiciones de entrada. Por
ejcmplo, si ¡ fuera a estar en nivel AL1'O sólo para la condiciiin.¡l = 1, I -- 0, el
circuito resultante sería rtna compuerta AND con enrradas ¡l y l?. t)r otras pala-
bras, para cualquiera de las cuatro posibies condiciones dc entracla, podenros
gencrar una salida x en nivel ALTO mediante el uso de Lrra cornpuerta AND con
las entradas apropiadas para Benerar el producto AND rerluerido. En la figura
3-5 se muestlan ]os ctratro casos. Cada u¡ra de las compnerras AND que se mues"
lra É,enera una salida qr'le es ALTO.srilo para una condición de entrarla dada v la
salida es BA"[O para tt¡das las dernás condiciones. Hay que rccalczrr-que las entra-
<las AND son invertidas o no invertidas, dependiendo de los valores que te¡lgan
las variables para la condición dada. Si la va¡iable es BAJO para la condición
dada, se invierte antes de enlra¡ a lá comprrerta ANII,
AB
{ALTo sólo cuando A 1.8.i}
B
enuadas (tabla .1"1). AquÍ hay tres casos en donde la salida x = 1. Se muestra el
término AND requerido ¡rara cada uno de estos casos. Obser.ve rruevarnente que
para cada caso en el que una variable es 0, ésta aparece invertida en el té¡ mino
AND. La expresión de suma de productos para ¡.. se obtiene aplicando una opera-
ción OR a los tres términos AND.
x=IBe+ÁBC+ABc
TARLA 3-1 Generación A B c x
de términos AND.
000 0
001 0
010 1 -- Árt.
0ll 1
- ÁBC
100 0
1 0 1 0
1 1 0 0
1 1 1 1 *ABC
rcEffi Diseñe un circuito lógico que tenga tres enradas .1tr, B y ü, y crrya salida esté cn
ALTO sólo cuando la rnayor'ía de sus entradas estén en ALTO.
Solur:ión
Con base en el enunciado del problema, ia salida ¡ deberá ser I siempre que
dos o más enfradas sean 1; para todos los demás casos, la salida deberá ser 0
ttabla 3-2).
t14 CAfiltILo 3/CIRCUIToS LÓGICOS COMBINACIONAI,ES
tr,¿¡so f," Escriba el término AND para cada caso er, el que la saiida sea un 1.
I-lay cuatro casos así. Los términos AND se muestran enseguida cle l¿r tatrla tle
verdad (tabla 3-2). Observe de nuevo que cirda tér¡rino AND contiene cad¿ varia-
ble de entratla en su forma invertida o no invertida.
x=ÁaC+ÁEc+ABC+ABC
l'aso .1, Simplifique la expresión de salida.
lista expresiórr puede simplificars€ de varias formas. Tal vez lir nrás rápida sea
considcrar que el último término ABC tiene dos variahles en cotnún con cada uno
de los otros términos. Por ende, potlemos usar el término ABC para factorizarlo
con cada uno de los demás términos. La expresión se reformula de mancra que
el térmjnr: rtrIlC ocurra tres yeces (recuerde del ejemplo 3-Z t¡uc es posible hacer
es¿o en el álgebra booleana;:
x BC,AC{AB
AS
SEcc¡óN 3-4lD¡sEño DE crRcurros Lóclcos coMBrNActoNArEs 1r5
[rs B B c D z
(0) 0 o 0 o o
Converfdor
g* analégico-
dlgilal
B
C
D
c
Clrculto
lógico
z (1)
(2)
0
0
0
0
o
1
1
0
0
o
-_-}
--_-> LS8
D (3)
(4)
o
0
o
1
'I
0
I
0
0
0
(a) (5) 0 'I
0 1 o
0 1 l 0 0
o 0 1 1 I ABCD
(8) 0 0 0 1- ABÓÓ
(e) 1 0 0 1 1- A6.D
Z AIBCD {10) 1 0 1 0 1r AgcÓ
(11) 1 0 1 1 1 ,. ABCD
B
(12) 1 o 0 1-- ABó-ñ
C
(1s) 1 1 o 1
't- ABÓp
D (14) 1 1 1 0 1" ABCt)
(15) 1 1 1 1 1- ABCD
(c)
(b)
l'I{it ll¡l 3.ti Ejemplo 3.8
§ok¡citin
La tabla de verdad se muestra en la figura 3-8(b). Para cada caso en la rabla de
verdad hemos indicado el equivalente decimal del número binario represenrado
por la combinación ABCD.
La salida z es igual a 1 para todos aquellos casos en los que el número binario
sea mayor que 0110. Para todos los dernás casos, z es igual a 0. Esta rabla de ver"
dad nos da la si¡iuiente expresión de suma de productos:
z* ÁBCo-t ABe@ + D) +
-ABCD .
+ D + AB1(D + D) +.48C(Dr D)
= ABC + AEC + ABC + ABC
^BC(D
= ÁBCo * AE(e . C) + Aa(C * Cl
.. Ágcn + A8 .+ AR
= Anco +,4(E + B)
= -dnCA + A
Esta expresión pLede reducirse aún más si aplicamos el teorema (15a), el cual
nos dice que r + .r9 = x + 9. En este caso x = A y g = BCD. Por lo tanto,
z=ÁBCD+A:BCD+A
F,sta expresión final se impiementa en Ia figura 3-8(c)
fi6 CapfTr.r,o 3lcmculTos LócICos coMRINAcloNAl,És
Ol¡serve la figura 3-9(a). En una copiadora simple. sr: debe Sener¿Ir una seiral do
paro 5 para detene¡ 1a operacién de la máquina y encendel una lttz indicatlo¡ir
cad¡r vez que exista u¡ra de }as siguientes c<¡ndicion.is: ( 1 ) ctue no haya ¡:apel elt
la bandeja alimentadora; o (2) que se activen los dos microinterruptores en lir
ruta del papel, 1o cual indica ur atasco. La presencia de patrrel en la bandeja ali-
rnentadora se indica mediante un nivel ALTO en la señal lógica P. Cada mieroin.
terruptor 1rr-oduce una señal Iógica lQ,¡ R, respectita,"ente) qtte cambia a ALTCI
cada vez que el papel pasa por el interruptor y lo activa. Diseñe el circuito lógicr,
para producil un nivel ALTO en Ia señal de salida S para las co¡ldiciones an!c¡;
mencionadas, e impieméntelo utilizando el chip con cuatro compucrtas NANt,
de dos cntradas 74llC00 CMOS.
Sonsor d€ P
bandeja F P ori
aihenladora S
Circuito
,5V lóg¡co
a o
lnlernrptors§ 1k(l u
pará
detección
ib)
de pápel ti
I krl
(ai
OR
s S P'ON
ANt)
o o
R R
(c) (d)
!r ¡(: t'ti.\ l-, f":jemplo 3-9
Solucióu
Utilizaremos el proceso de cinco pasos indicado en el ejemplo 3"7. La tabla <je
verdad se muestra en la figura 3'3. La salida será un 1 lógico siempre que p = 0,
"§
ya que esto indica que no hay papel en la bandeja alimentadora. .s también será
un 1 para los dos casr¡s en los que 0 y R sean ambas 1, lo cual indica un atasco
de papel. Crlnlo la tabla indica, hay cinco condiciones de entrada distintas que
producen una salida en ALTO. lp¿¡r¡ 1)
§ECCIÓN 3-4/DIsEÑo DE cInculTos LÓGIcos CoMBINACIoNALES r17
Sc muestran los términos AND para cada uno de estos casos. (Prrso l)
La expresión de suma de productos sería
s=P0+PQ-PQR
Si factorizamos It de los térrninos 1y 2 podemos eliminar Q de estos tér¡ninos:
s=F+PoR
Aqui, potlemos aplical el reorema (15b) (i + x9 = i + 9) para obtener
S=P+ 0R it,irso.ti
Como u¡a comprobación adicional de esta ecuación booleana simplificada,
veamos si concuerda con la tabla de verdad con la que cornenzamüs. Esta ecua-
ción dice que la salida S estará en AIJO siempre que P esté en BAJO OR ct¡a¡rdo
Q AND R estén en ALTO. Consulte la tabla 3"3 y observe que la salida está en
A,LTO para los cuaro casos eñ los que P está en BAJO. S también está en AL'IO
cuando Q AND R están ambas en ALTO, sin importar el estado de P. Lo anterior
concuerda con la ecuación.
La implementación AND/OR para este circuito se muesra en la figura 3-9(b).
( l'a¡o 5)
Para implementar este circuito usando ei chip NAND de dos entradas 74HC00
cuádruple, debemos convertir cada una de las compuertas y el INVERSOR en
sus compuertas NAND equivarlentes (cr¡n base en la sección 2-12). Est<-r se mrres
rra en la figura 3-9(c). Es evidente que podemos eliminar dos pares de inversores
dobles para producir la implementación con compuertas NAND que se muestra
en Ia figura 3-9( d).
El circuito alambrado final se obtiene mediante la cc¡¡rexión de dos <le las
compuertas NAND en el chip 74HC00. Este chip CMOS tiene la misma configura-
ción de compuertas y los mismos núme¡os de terminales que el chip 741,500 TTL
de la figura 2-31. La figura 3.10 muesra el circuito alambrado con números de
terminales, incluyendo las terminales +5 V y tierra (GROUND). También incluye
un transistor excitador de salida y un LÉD para indicar el estado de la salida S.
f't8 CÁriTl:Lo 3/CrRCUn os LóGlcos (:olrltstñACIoN¡\I-ES
e 5 33 kf')
o 1
:)
n 2
RESUI-TADOS
Al fi¡t{.lizar esta secciófi, usted será c<tpaz tle:
r ldentificar las condiciones "No importtr" y usarlas en tablas de verdad.
¡ Usar mapas K para generar Ia forma SOp más simplc a partir de una tabla
de vc¡ dad,
El mapa de Karnaugh (mapa I() es una hcrramienta &ráfica que se utiliza par?l
simpiificar una ecuación lógica o convertir ula tabla de verdad en., co*.spo,r.
diente circuito ló¿1ico mediante un proceso sirnple y ordenadó. Aunque un mapa K
puede usarse para problernas en los que se involucre cualrluier número de viria"
bles de cnrrada, su r¡tilidacl prácrica está lirnitada a cinco o seis variat¡les. El
siguiente análisis se limitará a problemas con un máximo de cuatrcl entra.las,
ya que los problemas con cinco o más entradas son demasiado compl.icados y se
¡esuelven mejor n¡ediante el uso de un programa de computa<Jora,
I 1 1
-AB
(a)
C c
I C x
AB
0 0 0 '1
- ABC 1 1
0 0 1 1
- ÁEc
0 1 0 1 Ásó ÁB l 0
o 0 X ABC I ABC
1
1
0
1
0 0
",
+ABC + ABC ]
) AA 1 0
1 0 1 0
1 1 0 1 AB6
1 I 1 0 AB 0 f)
{b)
B c D x
0 0 0 0 0 CD CD CD CÓ
0 0
0 0
0 1
0
1
0
- ABCD
AB rl
1 0 1 0
o o 1 1 0
o 'I 0 o o
AB o 1 0 o
o 1 o 1 1 ABCD x .., ÁBCD r ÁBaD
0 1 1 0 o l AB.D ABCD I
0 1 I 1 o AB o 1 1 0
l
'1 o 0 0 0
I
, o 0 1 0 AB 0 I o 0 0
1 0 1 0 0 I
1 0 1 1 o
o o 0
0 J I* ABóO
1 0 o
'| 1 I - ABCD
(c)
mapa se dobla para tocar su parte inferior. l)e manera similar, las casillas de
la columna más a la izquierda son adyacentes a las correspondientes en la
columna más a la delecha.
3. Para que las casillas adyacentes cn forma vertical ,v horizontal difierat sókl
por una variable, el etiquetado de arriba hacia abajo debe ¡ealiza¡se en el
orden mostrado: Á8,Á8, AB, AE. Lo mismo aplica ¡rara el etiqrretado de i:r-
quierda a derecha: CD,-CD, CD, CD.
4. Una vez c¡ue se ha llenado un mapa K con celos y unos, puede obtenerse la
expresión cle suma de productos para la salida X rned.iante ia aplicacién de
la operación OR a todas las casillas que co¡¡tengan un 1. Fln el rnapa de tres
variahles de la figura 3,1{b), las casillas ÁB-e, ABC, ÁBe y áBC conrienen
un l, de manera qúeX = AEe + AEC+ ÁBe + ABe.
Agnrpamiento
La cxpresión para la salida X puede simplificarse medianre la combinación aprc -
piada de las casillas en el nrapa K que contengan unos. Al proceso pala combinar
estos unos §e le conoce como agrupamiento.
A6 0 0 AB 0 o
(a) (b)
ó,c CD óo CD CD
AB
V 0 AB 0 a
Itr
Áác
AB 0 o Áe 0 0 o 0 X ÁácD ABCD
X ABC I ABC BC r eecó nácó
AB o 0 AB Á6c
0 C 0 0 AiiD
AB
ft 0 Aé 1) 0 c (
(d) ABD
ic)
SECcró{ 3.5/MÉToDo DE MA-pas D{i KARNAUGT.T 121
X: ÁBI, + ABE
= ae(Á + ál
= Be(1) = Be
Este mismo principio se aplica para cualquier par de unos adyacentcs en
forma vertical u horizontal. La figura 3-12(b) muestra un ejemplo de dos unr¡s
adyacentes en folma horizontal, los cuales pueden agruparse y la variable C
puede eliminalse. ya que aparece tanto en su fonna nt¡ com¡rlementada como en
su forma complcmentada. para obtener un resultante de X = á8.
La figura 3-12(c) muestra otro ejernplo. En un mapa K, la fita superior y la
fila inferior de casillas se consideran adyacente§. Por ende, los dos unns en este
mapa pueden a8ruparse para obtener un resulranre de áBf + AbC : Be.
La figura i)-12(d) muesta un mapa K que tiene dos pares de unos que pueden
agluparse. Los dos unos en la fila superior so¡r advacentes en forrna horizurtal
Los dos unos en Ia fila iriferior también son adyacentes ya que, en un mapa K la
coiomna más a Ia izquierda y la columna más a la de¡echa se considera¡ adyacen-
tes- Cuando se agrupa el par de unos de la parte superior, se elimina la variable I)
(ya que aparece como D y como D) para prodmir el término,{8C- A} agrupar el
par de la parte inlerior se elimina la variable C para producir el término .48ll.
Después se aplica una operación OR a estos dos términos para obtenel el resul-
tado final para X.
En resumen:
AB
AE
0
0
1 ¡B
AB
0
1
0
1
0
1
0
1 AB
B 0
0
I r;l
I
{1
0
Ag 0
XC
1 AÉ 0 0 0 0 AB 0 0
,' I o
CD CD CD CD CD CD CD Ct]
o c 0 c AB
)
0 i) (
ÁB o 0 0 0 AB o 0 0 o
XéÓ
AB
\ 0 0 I AB 0 o o o
AB rJ 0
X
0
AD
l( Aii
)
0 0
í
(di {e)
podemos ve¡ que sólo las variables .4 y D permanecen sin cambios, de maner¿¡
que la expresión simplificada para X es
x=AD
Lo que puede demostrarse de la misma forna que se hizo antes. El lector deberó
comprobar cada uno de los otros casos cle la figura 3-13 para ve¡ificar las expre.
siunes indicadas para X.
En resumen:
t; t¡
de agrupamiento de
grupos de ocho unos AB 0 o c 0 Áá 0 0
(octeros),
ÁB 1 1 l ÁB 1 1 0 0
I
AB 1 1 1 1 AB 1 1 0 0
¡a 0 0 0 0 A6
tr 0 0
x B XC
(a) (lr)
ÜD Eo CD CD, CD óD cD cñ
AB
ÁB o
1 1
o
1
0 0
ÁÉ
AB
1 0
0
0
Q
f
1
I II,
0 0
AB 0 0 0 0 AB
'l I
AB /t l 1\ AÉ 0 0 1
1
)
XB
(c) {dl
l'+so (r Agrupe cualquier par necesario para incluir todos los unos que no rie
lrayan agrupado todavía, asegttrándose de utilizar el númerc mhimo de
agrupamientos .
l'trso 7 Forme la suma OR de todos los términos generados pol cada gru¡ro.
Áa
AB
0
a
rI
I
1
1
0
ABCD
grupo 4
ACD
grupo
BD
grupo 6.
11,15 7 10. 11
nÉ 0 0 0
(a)
CD CD CD CD
AB a 0 o
ÁB G 1l
l!
U 1
X ¡.8 BC ACD
¿ó CD CD CD
ÁÉi 0 0 0
ÁB 0
X. ABC t ACD r ABC ¡ ACD
L_Y-J!.--Y,
AB 0 s, 10 2,6 7. 8 f 1,15
ne 0 0 0
{c)
r@EE[¡ Considere e) mapa K de la figura 3-15(b). Una vez m᧠podemos sltponer qlue y*
se ha realizado el paso 1. Sünplifique.
Sr¡lución
Paso 2 No hay unos aislados.
I'aso J El 1 en la casilla 3 es adyacente sólo con el 1 en la casilla 7' A1 agrupar
este par (Blupo 3, 7) se produce et término ÁCD.
Faso 4 No hay octetos.
l'¿rso 5 }{ay dos cuádruples: El primero 1o forman los cuadros 5,6,7 y 8 - AI
agrupar este cuádruple se produce el término AB. El segundo está com'
puesto por las casillas 5, 6, 9 y 10. Se debe a¡¡rupar este cuádluple, ya
que contiene dos casillas que no se han agrupado antes, AI agruparlo se
produce BC.
I'lrso 6 Ya se han agrupado todos lcls unos.
Pirso 7 Se :lplica la operación OR a los términos generados por los tres gt'tlpos y
se obtiene la expresión para X.
§olución
Paso 2 No hay unos aislados.
Pirso.l EI 1 enia casilla 2 es adyacente sólo para el 1 en la casilla 6. l:ste par
se agrupa para producir áep. ne manera similar, la casillai es adya'
cenú sólo con la casilla 10. Al aBrupar este par se produce l1BC' De igual
forma, los grupos 7, 8 y 11, 15 producen los téüninos ,18C y ,4CD, respec'
rivamente.
l¡¡¡sr¡.1 No hay octetos.
P:¡so 5 Sólo hay un cuádruple formado por las casilias 6, 7' 10 y 11. No obstante,
este c(¡ádruple no se agru¡:a debido a que todos los unos que contiene ya
se han incluido cn otros gruPos
Prrso 6 Ya se han agrupado todos los u¡¡os.
Pi¡sr¡ 7 La expresión para X se muesn'a en la figura.
=-E==:
@ConsidereIosdosagrupamientosenelmapaKdelafigura3-16.¿Esunomejor
que el otroi'
Solución
I'aso ¿ No hay unos aislados.
Prso 3 No hay unos que sean adyacentes sólo con otro 1
AB
AB
tl()
0 0
1
o
1 Áe
AB
0
(l 0
1 0
AB
fl 0 iJ-, AB 1)
/\ 0 (1
ÁB 1 1 0 1
AB 1 l 0 1
A6 1 1 I 1
y ABTCTD
L t:l
1 1
1 1 0 1
1 1 1 1
AB x 1 A8
0 0 1 0 1
0 0 1 1 x
M F1 F2F3 0 1 0 0 1
x
{t
Clrculto
0
0
0
1
l
0
1
1
1
0
1
x
X
0 0 o 0
del elevador 1 0 0 1 o
1 0 I o o
0 1 1 X
I 1 o 0 0
Al}ERlO
1 I o 1 X
f 1 1 0 x
1 1 1 l x
(a) {b)
I
x tul fl
C 1 1
l
N4 F1 0 x X MF1 ó o 0 0
M É'.I C] o x Mñ 0 {) o 0
I
seg,undo piso, f2 = 1 y I".l = fl3 = 0. La salida del circuito es ia señal -4818R70 que,
pol lo general, está en BAJO y cambia a ALII'O cuando se va a ablir la puerta del
elevador.
Podemos llena¡' la tabla de ¡,erdad para la salida -4.BIF)R7 0 [Figura li-1.t]i h)l
de la siguiente manera:
1- Com<.¡ el elevad¡:r no puede alinearse cr.¡n más de un piso a la vcz, sólo una
de las entradas de los pisos puede estar en ALTO cn un momento dado. Ilsto
significa que todos aquellos casos en la tabla de verdad en los qrre rnás rle
una entrada de piso esté en 1 serán condiciones de "no importa". l'odemos
colr¡c¿lr una x en 1a columna de la salida á818R?O pala los ocho casos en los
que más de u¡]a entrada F es 1.
2. Si analizamos los orros ocho casos, cuando M = 1 el elevador se está mo-
viendo, por lo que áBIER?O debe ser un 0 ya que no deseauros que se abra la
puelta del elevador. Cuando M= 0 (el elevador está detenido) queremos (¡ue
ABIER'IO = 1 siempre y cuando una de las eqtradas dc piso sea 1, Cuanclo
M = 0 ]. todas las entradas de piso son 0, el elcvador está detenido pero no
está alineado en forma apropiada con ninguno de los pisos, por Io quc quere-
mos que A8"IE-R?O = 0 para mantener la puerta cerrada.
Ahora la tabla de verdad está complota y podernos transferir su infolrn¿rció¡r
al rnapa K de Ia figura.l-19(c). El mapa sól: riene rres unos) per'o ocho condicio-
nes de "no importa". Al cambiar cuatro de estas casillas de "no impolta" por
unos, podemos produtir grupos de cuádruplcs que contenEan Ios ulos originales
{Figura 3-19(d)1. Esto es Io mejor que podemos hacer en cua¡lto a minirnizar la
expresiól de salida. Veri{ique que los aÉ}'upamie}rtos produzcan la e,xpresión de
salida r¡ue srl nluestira p¿ra ABíERTO.
SEccróN 3-6/C1RcuIros OR ExcLUSIV() y NOR ExcLUSIvo 129
Resutnen
El proceso de mapa K tiene varias ventajas en comparación con el método alge-
braico. El mapeo K es un proceso más ordenado, con pasos bien definidos en
comparación con el proceso de prueba y error que se utiliza algunas veces en la
simplificación algebraica. Por Io general, el mapeo K requiere menos pasos, en
especial para 1as expresiones que contienen muchos términos, y siempre pro-
duce una expresión mínima.
Sin embargo, algunos instructores prefieren el método algebraico debido a
que rec¡uiere un profundo corocimiento del álgebra booleana v no es tan sólo un
procedimiento mecánico. Cada método tiene sus ventajas y, aunq[e la mayoría
de los diseñadores lógicos sol adeptos en ambos, ser proficiente en uno de ellos
es todo lo que se necesita para producir resultados aceptables.
Existen otras técnicas más cornplejas que utilizan Ios diseñadores para mini-
mizar circuitos lógicos con más de cuatro entradas. Estas técnicas se adecuan
en lornra especial a los circuitos con grandes cantidades de entradas, en donde
no puede cr:nsiderarse el método algebraico ni el mapeo K. La mayoría de estas
técnicas puede traducirse a un prograrna de computador'a que realizará la mini
mización con ba;e en los datos de entrada que suminisrre la tabla de verdad o Ia
expresión sin sirnplif icar.
RESULTADOS
Al finalizar esta sección, usted será capaz de:
I Definir las funciones iógicas OR cxclusivo y NOR exclúsivo.
I Esc¡ibir ecuaciones booleanas medianre el uso de las funciones XOR¡XNOR
r Dibujar eI símbolo lógico de las funciones XOFJXNOR.
r Escribir una tabla de verdad que describa las funciones XOR/XNOR.
r l)ibujar un diagrama de tiempos que demuestre las f ur:ciones XOR/XNOR.
¡ Usar cualquiera de los métodos ante¡iores para inferir la salida correcta de
un circuito lágico con base en su entrada.
f)os de 1os circuitos 1ógicos especiales que se presentan con nrucha frecuencia e¡l
los sistemas digitales son el OR exclusiuo y el NOR exclusiuo.
0R exclusivo
Considere el circuito lógico de la figura 3-70(a). La expresión de salida de este
circuito es
x-.ñ¡+á8-
130 C,rpiruLo 3/ORCUIToS LóGrcos c o},f B¡ NAC Io.¡t A L Es
(ai
M B
(b)
x A,:B
Ás , n¡l
l,¿¡ tabla de verdad que acompaña ?r este circuito muestra que x = 1 para
dos cersos: á = 0, IJ = 1 (el término AaTy ¿= 1, B:0 (el término AB). En otras
palabras:
Este circu.ito produee una salida en AIITO siempre que las dos entradas
§e encuentran en los niveles opuestos.
NOR exclusivo -
Dl circuito NOR exclusivo (que se abrevia como XNOR) opera en forma comple-
tamente opuesta al circuito XOR. La figura 3-21(a) muesua un circuito XI.{OR y
su tabla de verdad correspondiente. La expresión de salida es
x=AB+ÁE
lo cual indica junto con la tabla de verdad que x será I para dos casos:.¡l: B = 1
(e1 término AB) y A = B = 0 (ei término áB). En otras palabras:
El circuito XNOR produce una salida en ALTO siempre que las dos en-
lTarlas se encuentran en el mismo nivel.
De todo esto podemos deducir que la salida del circuito XNOR es el inverso
exacto de la salida del circuito XOR. El símbolo fradicional para una compuerta
XITIOR se obtiene con sólo agregar un pequeño círculo en la salida del símbolo
XOR I fisura 3-21(b)'1.
ffi (a)
x A,1 B=ABTAB
(b)
Sin cmbargo, cada uno de estos chips consta de circuitos con salida especi¿l qu(,
limi¡an su uso a ciertos tipos especiales de aplicaciones. Iis mr:y r'crmún qri* ur
<1iseñado¡ lógico obtenga la funcién XNOR con sólo conectar la salida de rrot.
cémpuertá XOR a un INVIiRSOR.
Determine la forma de onda de salida para las fornras de onda de entrada que se
muestran en la figura 3-22.
,.jl{;t:RA:i-ll Ejcmplo
J- i lr,
tt
¡ lt tt
¡ ll lt
I II ll I] I
B
¡ li I
B
I
tt
¡
I
I
to lr 1, 11
§olr¡cirin
I-a forma de onda de salida se obtiene mediante el hecho de qtre la salida XOR
r:stará en AL'IO sólo cuanclo sus entradas se encurntren en distintos niveles. La
fo¡ma tle onda de salida resultante revela varicrs punros interesi¡r'¡tes:
1. La lorma de onda de ¡ concuerda con la forma de onda rle entrada A durante
los intervalos cle tiempo en los que B = 0. Esto ocurre ¡lr¡rante los intervalos
t0aalyt2a¡3.
2. La Ir¡rma de onda de .rr es el inuerso de la f orma de onda de entrada .4 durante
los intervalos de riempo en los que ¿ = 1. Esto ocurre durante 01 intervi¡lú
t1 á 12.
3. listas observaciones muestran que una compuerta XOR puede Lrriliza¡se
como /IütrERSOR contolttdo; es decir, que una de sus enrradas puede utili-
za¡se para co¡rtrolar si se va a invertir o no la señal de la otra entrada. Esta
propiedad puede ser ritil en ciertas aplicaci6rnes.
La notación;1x6 representa un número binario de dos bits que puede tener cual"
quier valor (00, 01, 10 o 11): por ejemplo, cuando x¡ : 1 v x6 - g ,r¡.ero binario
"¡ ¡lú¡nero bi¡ra-
es 10, y así en lo sucesivo, De manera similar, 9¡9¿ rept.esclltü otro
rio dc tlos birs. Diseñe un circuito lógico en el que utilice las entradas,rl, jLo, gt
J..
jro: y cuya salida esté en AI,TO sólo cuando los dos números binarios x1x6 1,-419¡
sear igrrales.
Soluc i é¡l
Bl primer paso cs construir una tatrla de verda<l par_a las l6 co¡r<Jiciurres tle
ontrr¡da (tabla 3-4). ].a salida ¿ debe estar en AL I'O siemple que los valores
SEccréN 3-6/Cmcul'ros OR Excrusrvo y NOR ExcLUSrvo r33
TABI,A 3.4
xr Xol Y1 ¿ {§aludq}
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 'l 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
1 1 1 0
1 0 0 o 0
1 0 0 I 0
1 0 1 0 1
1 0 1 1 0
1 0 0 0
1 0 1 0
1 1 1 0 0
1 1 1 1 1
ffi
dos bits.
Número
I 2
binado
1 Yo
de x1x6 concuerden con los valores de y1g0; esto es, siempre que ¡t = 91 y -r0:90.
l,¿r tabla muestra que hay cuauo cle esos casos. Ahora podríamos continuar con
ei procedimiento normal, que sería obtener una expresión suma de prodrtctr:s
parÍr z, tratar de simplificarla y después implementar el resultado. No obstan¡e.
la naturaleza cle este problemá lo hace ideal para que se implemente median-
te el uso de compuertas XNOR, y con un poco de pensamiento se producirá una
solución simple con el mÍnimo esfuerzo. Consulte la figura 3-23; en este diagrama
lógico, 11 y 91 se alimentan de na compuerta XNOR mientras que x9 ! p¡ se ali-
,nenran a otra compuerta XNOR. La salida de cada cornpuerta XNOR estará e¡r
AI,TO sólo cuando sus entradas sean iguales. Por ende, para xo = 90 y ¡1 = 91 las
salidas de ambas compuertas XNOR estarán en AI-TO. Esra es la condición que
esta¡nos buscando, ya que significa que los dos números de dos bits son iguales.
L:r s,¡lida de la compuerta AND estará en ,{1, fO sólo para este caso, con lo cual se
producir'á el tesultado deseado.
Soh¡cién
La expresión sin simplificar para el circuito se obtiene como
z-ABCD+ÁÉ*CD+ÁD
134 Capl}r,r,0 3iCIRcuITos LóGICos coMBtNACroNAt,.ss
a ABcD z.ABCDTABCDTAO
c
I
D
ABCD
(a)
AD(B , , c)
B I c
o 7 AD (8.: C) , AD
D- Áó
D
(b)
i'tlit ii,1 t";.rt El ejemplo 3-18, que mues¡r?i cómo puede Llsarse una conpuerla
XIiOR para simplifical la implementación de un circr¡itc¡-
z=AD(BC+Be)+AD
A primera instancia podria pensar que la expresión entre paréntesis pucde sus-
titnüse por un 1. Pero eso sería cierto sólo si Ia expfesión fuera /JC + iiC. Ileburia
reconocea la explesión entre paréntesis ct¡rno la combinació¡r XNOI( dc B y C.
[iste hecho puede ¡]sarse para volver a implementar el cilcuito conlo se muestra
en ltr figura 3-24(b). Este circuito es mucho más simple quc el t-rriginal, va que
utiliza compuertas con menos entradas y se han eliminado dos INVERSORES.
RESULIADOS
Al linalizar asta sección, u:;tcd serú. capaz de:
L Do Dalos
lransmit¡do§
con sl bil
iffi
de paridad
(a)
D,t
Error (E)
Del D2 {1 ' €rror
transmisor 0- sin offorl
D1
Do
(b)
rlCt li§ .i':5 Compuer¡as XOR utilizadas para implemcntat (a) el generador de paridad ¡r
(b) el comprobaclo. de paridad para un sistema con paridad par.
Determi¡re la salida de1 generador de paridad para cada uno de los siguientt:s
conjuntos de datos de entrada, D3D2D1D¡: (a) 0111; (b) 1001; (r:) 0000; (d) 010r).
Consulte la figura 3'25( a).
!iolució¡¡
Para cada caso, aplique los niveles de datos a las eltradas del generador de pari"
dad y rastréelas a ravés de cada compuerta, hacia la salida P. Lr¡s resultadcs
sqn: (a) 1i (b) 0; (c) 0; y (d) 1. Observe que P es 1 sólo crtando los datos originales
contieren un nú¡nero impar de unos. Po¡ ende, el número total de unos que se
enr'íen al receptor (datos + paridad) será par.
(a) 0 1 0 1 0
(b) 1 1 1 1 0
(c) 1 1 7 1 I
(d) 1 0 0 0 0
Solur:ién
Para cada caso, aplique estos niveles a las entradas clel comprobador dc pari.
dad y rastréelos a través de las compuertas hacia la salida /:. Los resultador;
son: (a) 0; (b) 0; (c) 1; (d) 1. Observe que se produce un 1 en I sólo cuando apa
rece un número irnpar de unos en las entradas quc van hacia el com¡rrobarlor.
de paridad. Esto indica que se ha producido un error, ya qre $e esrá utilizandc,
la paridad par.
RESUITADO§
Al firrulizar esta sección, usted será cap<z de:
I Usa¡ circuitos lógicos pala habilitar/deshabilita¡ de manera selectiva el
paso de una señal.
I Seleccionar la funció¡ correcta para asegurar los niveles lógicos requeritlos
cuando estó deshabilitada.
Cada una de Ias compuertas lógicas básicas puede u¡ilizarse para controlar el
paso de una señal lógica de enrada hacia la salida. Esro se describc en la fi¡iu-
ra 3-26, en donde se aplica una seña1 lógica.4 a u¡ra enrada de cada una de las
cornpuertas ló¿¡icas t,ásicas- La t¡t¡ ¿r c¡¡tra¿¿¡ dc cacla r:onrpucrta cs lri c¡rtr.ad¡r
de co¡r¡rol B. Iil nivel lógico en esta enrada de control cleterminará si la señal de
SECc¡óN 3-8/CtRCUITos DE rrARIr"ITACIóN/rEsHABlr¡T^cróN 137
iul
I-iABILITAR DESHABIL]TAF
Jl-rL
JUi x.0
B1 B ".0
JlJl U*-LI
Jl_l-l x -,1
B1 E] 0
JTJ1 JTJ1
0
JtJl B
x1
JUl x Á
lTtI JLN xo
BO gl
¡ tOl ti,L l.16 Las cuatro conpuerras básicas pueder habililar o deshabilitar el paso de una
señal de entrada -1, por medio del nivel lógico en la entrada de coDtrol B.
enrada está habilitada para llegar a la salida o deshabilitada para que no pueda
llegar a la salida. Esta acción de control explica por qué a estos circuitos se les
empezó a lTamar compuert*s-
Si examina la ligura 3-26 verá que cuando las compuertas no inversoras
(AND, OIt) están habiiitadas, 1a salida siSue a la señal A de ulla üranera exacta.
En contraste, cuando ias compuertas inversoras (NAND, NOR) est¿in h¿bilitadas,
la salida es el inverso exacto de la señal á.
Obserr,,c también que en la fig,ura lils crllllpuertas AND v NOR ¡rroducen una
salida constante en tsAJ0 cuando se encuentr¿ul eü la condiciórr deshabilitada.
En contraste, las compuertas NAND v OR producen una salida corlstante en
ALT 0 cuando están deshabilitadas.
ün el diseño de circuitos digitales se encontra¡á con muchas situaciones en
las que se habilite o deshabilite el paso de una señal lógica, dependiendo de las
condiciories presentes en una o más entradas de control. Los siguientes ejernplos
muestran varias de estas situaciones.
rcE§EEE Diseñe un circuito lógico que permita c¡ue una señal pase a Ia salida sólo cuando
las entratlas de control B y C estén ambas en ALTo; en caso contrario, la salida
deberá permanecer en BAJO.
§oIución
Debe usarse una compuerta AND, ya que la seña1 debe pasarse sin invertir y lá
condiciórr cie salida de deshabilitación es un nivei BAJO. Como la condición dc
habilitación debe ocurrir sólo cuando I = C = 1 se debe usar una compuert¿l AND
de ües entradas, como muestrá 1a fig,ura 3'27(a)'
t20 C,\pir\rlo 3/CrRcurfos Lé6ICos coMBtNACtoNlt.Es
rl-n-
B
C c
{a) (b)
ffiIfiq@x Diseñe un circuito lógico que permita que una señal pase hacia la salida sólo
cuando una (pero no ambas) de sus entradas de control es¡é en ALTO; en caso
contlario, la salida permanecerá en ALTO.
Solucién
EI resultado se dibuja en la figura 3-27(b). Se úriliza una compuerta OR porqul
queremos r¡ue Ja condición de deshabititación de la salida sea un nivel ALTC,,
y no queremos invertir la señal. Las entradas de control B y C se cornbinan err
una compuerta XNOR. Cuando B y C son distinras, la compuerta XNOR cnvía u¡r
nivel BAJO para habilirar la compucrra OIl. Cuando B y C son iguales. la con:..
puerta XNOR envia un nivel ALTO para deshabilitar la compuerra OR.
ürH,lEifi?ril Diseire un ciÍcuito ló¡¡ico ct¡¡r la señal de entrada ¿, Ia entrada cle control I v l¿is
salidas X v Y. que opere de la siguiente manerar
Solucién
Las dos salidas serán ü cuancio esrén deshabilitadas y seguirán a la sefial de
entrada cuando esrén habilitadas. Por lo tantq debe utiliza¡rse una compuerta ANLI
para cada salida. Como X se debe habilita¡ cuando B = 1, su compuertá AND debt.
estar contrelada ¡,lor ü, como muestra la figura 3-28. Como y se debe habilital
gu_a-ndo,B = 0, su cr:nrpuerta AND está conrrolada por.ij. Al circuiro <{c Ia ilgura
3-28 se 1e conoce como círcuito de dirección de pulso, ya que dirige el pulsá dr
enuada hacia una salida o la otra, dependiendo de B.
l.'l(; t R.\.l,ll$ Ejempló
3.23.
E
x OJL F Bl
_rL { 0- F B-0
o-lF B I
{ ¡ *J1- ¡¡ s 6
1. Diseñe un circuito lógico con tres en*adas A, B, C y una salida que cambie a
BAJO sólo cuándo ¿ esté en ALTO mientas que B y C sean distintas.
2. Diserle un circuito para que pase la señal á sólo crrando B esté en Al.,ll0 y C
esté en BAJO, La salida debe esrar en I¡AJO cuando no se pase 4.
3. ¿Cuáies compuertas Iógicas producen una salida de 1 er. el estado deshabili
tado?
4. ¿Cuáles compuerras iógícas pasan el inverso de la señal de entrada cuando
se habilita¡r?
SEccróN 3-glcaRq,cTeRfsrrcAs BAsrcAS DE Los crRcurlos TNIEGRADos llrct'tAr-¿s t39
RE§ULTADOS
Al t'inalízar esta seccíón, u:;ted será capaz de:
r Usar la tecnolo8ía de circuitos integrados con fines educarivos.
¡ Idenrificar las características criticas de los circuitos de TTL y CMOS.
t Implemenrar un circuito 1ógico mediante la tecnología de integración a pequóña
escala (SSI) y la integración a mediana escala (NISI) de los circuitos integrados.
Los circuitos integrados (CI) digitales sorr una colección de resistencias, diodos.y
ransistores fabrica<los en una sola pieza de material semiconductor (por lo ¿,ene"
ral, silicio), al cual se le conoce como s¿lstrd¿o, que por lo común se le denomina
chip. El chip está encerrado en un encapsulado de p1ástico o cerámica protectora
del cual salen terminales para conectar el CI con otros dispositivos. Uno de los
tipos más cornunes es el enca¡rsulado dual en lÍnea (DIP, por las si¿¡las r1e drral-
in-line package), el cual se muestra en la ligura 3-29(a), y se le llama asi del¡ido a
que condene dos filas paralelas de terminales, Estas termin¿rles se nu[reran e.t
senl ido contrario al de las manecillas del re1oj. r'iéndolas desde la ¡:arte su¡rerior del
encapsulado con respecto a una muesca o punto tle identificación el1 rm extremo
del encapsulado [vea la figura 3-29(b)], El DIP que se muestra aquí es un encap-
sulado de 14 telminales que mide 0.75 pulg por 0.25 pulg; también sc utilizan
encapsulados de 16, 20, 24,28, 4O y 64 terminales.
La lig,ura 3-29(c) muestra que el chip de silicio es mucho más pequctio que el
DIP; por lo general, es de 0.05 pulgadas cuadtadas. El chip de silicio se conecta a
ias terminales del l)IP mediante alambres muy finos Icon cliámetro de r.rna mi1é-
sima de pulgada (1 mil)].
Et DIP es tal vez el encapsuiado de CI digital más común que se encuentra
en el er¡uipo digital antiguo, pero actualmente se han hecho más populares otros
'14 13 12 t1 1C S I
[¡uesca
El chip puedo
7 lsn6r un pequoño
6 punto cerca
4
5 1234567
14 3 de la tsrmlnal 1
?
(a) {b)
Tsnninal € ----'
Termina¡ 1
+ Terminal 14 Terminal 1
(c) (d)
rtct:¡tA 3-zJ (a) Encapsulado dual en línea (DIP); (b) vista superior; (c) el chip de silicio es mucho más pequeño
que el encapsulado protector; (d) encapsulado PLCC.
'Se incluye esla sección para fos qué usan circujtos integrados TTL en ejercicios de Iaboratorro. Lcs que
úsan FPGA para éxperimsnlos pueden ornitir esta sección.
140 C.l}f T[,r,o 3/CIRCUlros LÓGICos coMRINACI{JNALns
Todos los circuitos integrados específicos a los que se hizo referencia eir
el capítulo 2 y en este capítulo son chips SSI con un nú¡nero pequeñtl de corr.-
puertas. En los sistemas digitales modernos, los dispositivos con integración :t
mediana escala (MSI, por las siglas de mediam-scdle inteerrrtion) e inte¡¡ración a grutr
escata (L§I, VLSI, ULSI, GSI) realizan la mayoría de Ias funciones que alg,un,r
vez requirieron de varios tableros de circuitos llenos de dispositivos SSI- No ob:-
tante, los chips SSI se siguen utilizando como "interfaz" o "pegamento" entr()
estos chips más complejos. Los circuitos integrados de pet¡uetia escala facilitart
tan¡biór el aprendizaje de los lundamentos de los sistemas digitales. En conse"
cuencia, muchos cursos basados en laboratorio utilizan estos circuitos inte¡¡radori
para construir -v probar pequeños proyectos.
Ahola el mundo industrial de la electrónica di8itai se ha conce¡ttrado e¡r
los tlispositivos lógicos programables (PLD, por las siglirs de progratnntoblc ktgir:
deuices) p&ra implementar un sistema digital de cualquier tanaño considerable.
Algunos PLD simples están disponibles en erlcapsulados DII', pero los disposiri
vos lógicos programables más complejos requieren mLtciras más te¡nrinales dt,
las que están dispooibles en los DIP. Los circuitos integrados más grandcs qut
tal vez necesiten extraerse de un circuito para sustiruirlos, se fabrican por lc
general en un encapsulado de soporte de chip de plástico con contactos (Pt,ClC.
por las siglas de plastíc leaded chip carrie4. l,a figura 3"29(d) muestra el FIPM
712USLC84 de Altera en un encapsulado PLCC. l-as caracrerísticas clave de este
chip son más ternrinales, un tamaño más compacto ¡r rerminales alrededor cle
todo su perímetro. Observe que la terminal 1 no está "en la csquina" como en
el DIP, sino en medio de la parte superior del encapsu.lado. l,a ma¡-oria dc lns
cilcuitos lógicos que se usan en la actualidad son mucho ñás complejos (VLSI y
mayores) y requieren muchas más terminales. No pueden retirarse y volverse a
colocar en un tablero de cilcrritos experimental, por 1o que los describiremos e¡r
una sección posterior.
or
Q¿
Entrada A
(1) Sa¡ida
D? (2)
Sálida o?
Eñtrada A (2i
(1) Q3
GND
1 k(¡ (7)
R3 (b)
Núm6ro
de leminal
GND{7)
(a)
ti¡O{ RA .}-10 (a) Circuiro INVERSOR 1'TL; (b) Circuito I}i¡'/ERSOR CMOS. Los ntimeros de reÍminales se
nuestran entre paréntesi§.
básico cle circuitos forma la base para todos los cilcuitos integrados de las series
'II'L.flste an'eglo de circuitos se muesu'a en la figura 3"30(a) para el IN\GRSOR TTf,
estándar. Observe que el circuito contiene varios transistores bipolares como
cicmenr os principales del circuito.
TTL fue la familia }íder de circuitos integrados en Ias categorias SSI y lVISl
l'¡asti¡ alrededo¡ de la década de 1990. I)esde entonces la tecnolog,íar CMOS ha
desplazado Bradualmente a TTL de esa posición. La lamilia de semiconductor
metal-óxido complementario (CMOS, por las sig,las de complementat y metal-oxid
semiconductar) pertenece a la clase de circuitos intcgrados drgitalcs unipolares,
ya que uriliza transisto¡es IVIOSFET de canal P y N como elementos principales del
ci¡cuito. La figura 3"30ib) es un circuito INVERSOR CMOS estándar. Si compara.
rnos .los circuitos fiL y CMOS de la figura 3-30, es evidente que la versión CMOS
uriliza menos conlponentes. Esta es una de las principales ventajas de CMOS en
comparación con 'IT[,.
Debido a la sim¡:ieza y tamaiio reducido, asÍ como de otros amibutos supe'
riorcs de los circuitos CMOS. krs circuitos integrados modernos a gran cscala se
fabrican utilizando en su mayor parte la tecnoloSía CMOS. I-os cursos de labo'
rarorio que utillzan dispositivos SSI y MSI a menudo utilizan TTL debido a su
resistencia, aunque algunos utilizan CMOS también.
I-'anrilia T'I'L
La familia lógica TTL consta en realidad de varias subfamilias o series. I-a tab.ltr 3-6
lista el nombre de cada se¡ie TTL, junto con la tlesi¿¡,nación de prefiio quc se
utiliza par¿1 identificar los distin¡os circuitos integrados como parte de esa serie.
Iaor ejemplo, los circuitos integrados que forman parte de 1a serie'IITL estándar
tienen un ¡rúmc¡o de identificación que comienza con 74. Ios circuitos integra-
dos 7402, 7438 y 74123 son de esta serie. De igual forma, los CI que forman pzLrte
de la serie TT'L Schottky de baio consr¡mo de energía tienen un número de iden-
tificación que comienza con 74LS. Los CI 74LS02, 74LS38 y 741,S123 sqn eiem"
plos de dispositivos de esta serie.
Las principales diferencias en las diversas series 'f I'L tienen que ver co¡r sus
caracteristicas e1écricas tales cómo 1a disipación <le potencia y la velocitlad de
conmutación. No difieren en cuarto a la distribución de las terminales o las ope-
raciones lógicas realizadas por los circuitos en el chip' Por eiemplo, los Ct 7404,
142 C.uirur.o 3lcIilcurros Lócrcos coMBrNAcIoNAr,¡ts
!rrn¡ili¿r CIUOS
Actualmente existen va¡ias series CMOS; algufias de ellas se listan en la tabla 3-i'_
La serie 4000 es 1a más antigua. Esta serie contiene muchas de las mismas fur.-
ciones lógicas que la familia TTL, pero no se diseñó para ser compatiblc con las
ta'minales de los dispositivr:s TTL. Por ejemplo, el chip NOR cuádruple 4001 co¡-
tiene cuatro compuertas NOR de dos entr.adas, a.l igual que el chip 7402 TTl.
pero las entradas y las salidas de las compuertas en el chip CMOS no tic¡ren los
mismos números de terminales que las señales cor.responclierrtes en el chip TTL,
I-as series CMOS 74C, 74HC, 74HCT, 74AC y 74AC'l'son más recienres_ Las
primeras tres son compatibles con las term.inales de los dispositivos TTL co¡r
nu_merac-iones corl'espondientes. Por ejemplo, Ios dispositivos 74CAZ, 7 4blC}Z .¿
74btCT07 tienen la misma distribución de terminaies que ei 7402,74LS02, y aií
cn lo sucesivo. Las series 74HC y 74IICT operan a lrna mayor vclocidad quL ir:i
dispositivos 74C. La serie 74!ICT esrá diseñada para set eléctricome¡¡te cornjtatibt,:
con Ios dispositivos TTL; esto es, uu circuito integrado 74IICT pucde cnnácta.r.,
en forma direc¡a con los dispositivos TTL sin necesiclacl de circuitos que acrúerr
como interfaz. Las series 74AC y 74AC'I son ci¡.cuitos inregrados de desempeño
avanzado, Ninguno es compatible con las terminales de los circuitos TTL. Lo,;
dispositivos 74ACT son elécricamente comparibles con los circuitos TTl".
Alirnentacié¡r y tierra
Para usar circuitos integrados digitales es necesario r.ealizar !as conexiones apro-
piadas a las terminales del CI. Las conexiones más importantes son: alim¿¡n¿a..ión
dt: corrieftae continlta (cc) y tierrc. Estas conexiones son ¡.eque¡idas pafa que lüs
ci¡ct¡itos en el chip operen en forma correcta. En la figuia 3-30 podenios rer
sEccróN 3.9/CÁRACTERÍsrIcAS BAsIcAS DE Los cIRCUITos INTEGRaDos DIcITALES 1{3
2.0 v lndoterminado
lndeten¡inado
1.5 V
0.a v
O LÓGICO
O LÓGICO
OV OV
'Vop i5V
(a) (b)
En algunas cornpuertas TTL, una entrada flotante puede inclicar un ni¡"el d,:
corriente directa de entre 1-4 y 1.8 V, si se comprueba con un voltímetro o url
osciloscopio, Aun cuando estos valores se encuentran en el intervalo indetermi'
nado para'ITL, producirá la misma respuesta que un 1 iégico. Puede ser de grarl
ayuda tefler en cuenta esta cáracterística de una entrada'1"1L {lorante al diag'
nosticar fall¿s en circuitos TTL.
Si una entrada CMO§ se deja flotante, pueden producirse resultados desas'
trosos. El CI podría sobrecalentarse v hasta dañarse. Por esta razón, todas lar;
enradas de un circuilo integrado CMOS deben conectarse a t¡n nivel ALTO rr
IlAJ0, o a la salicla de <.¡tro CL Ufia entrada CMOS flotante no se rnetiirá como urr
voltaje especítico tle cor¡iente directa, sino que fluctuará en torma aleatoria ?r
rnedida que recoja ruido. Por ende, no actúa como 1 ni como 0 k'lgico y su efectt,
sotrre la saiida es impredecible. Aigunas veces la salida oscilará corno resultadc,
del ruido que recoja 1a salida flotante.
Muchos de los circuitos integrados CMOS más complejos tiencu circuito:
integrados en las entradas, los cuales reducen 1a probabilidad de cualquier reac'
ción tlestructiva para una entrada abierta. Con estos circuitos no es necesaric
aterrizar cada una de las terminales que no se utilicen en estos CI grandes a la
hora de experimentar- No obstante, es una buena práctica conectar las entradas
nó utilizadas al nivel ALTO o BAJ0 (lo que sea apropiado) en la implementación
del circuito final.
CAHGA 3 4
OESPTAZAMIENfO 10
SAI-IDA DESPLAZAÑ,lIENTO
a
s
sECcréN 3-9/CARAc'rnRisrrcAs RÁsrcAS DE Los orRCUlos TNTEGR-q¡os DrcITALris 145
IIAND2
ENTBADA
RELOJN
6 SALIDA
REt OJSALN
1
ENTRADA
7 CABGAN VCC
5
NAN02
EN IBADA
DE$PLAZAMIENfO SALIDA
'i0 DESPLSALN
i.'lctrt{ 1 .}-.ll Diagri¡ma lóeico que utiliza captura de diagramas esqr:emáticos de Quartu$II
,4S CaliTr¡r,o 3/CrRCUIros Lóctcos cotuBrNAcroNALEs
RESUTTADOS
Al finalizar esta sección, usted será capaz de:
I Mencionar los tres pasos necesarios para recuperarse de una ialla del
sistema.
r Usar u¡.a sonda lógica para deternrinar el nivel lógico prescnte en cutrlr¡uier
punto de un circuito.
Iixisren ties pasos básicos pana corregir un circuiro o sistema di¡iital que
tenga una Ialla:
L. l)atcc:c:itjn de Jallcer, Observe Ia operación del circuirolsistema v ctimpárela con
la operación correcta esperada.
2. Aislamiento de /allas. Realice pluebas y mediciorles para aislar 1a lalta.
.1. Corrección de jallas, Sustituya el compunenfe defectuoso. repare la conexi<in
defectuosa, elimine el corto, o realice la acción pertinente,
Aunque esros pasos pueden parecer bastante obvios y simples, el procetli,
mientr¡ r'eal de diagnóstico de fallas c¡ue se siga dependerá en gran partel dcl Lipo
y l.a complejidad del circuito, y de 1os ripos de herrar¡rientas de diagnóstico de
falias y de 1a docomenración disponible-
Las buenas técnicas de diagnóstÍco de fallas sólo pueden aprenderse en un
entc¡rno de lahoratorio, por medio de la experimentación ¡z el diagnóstico de Iallas
real c¡r circuitos y sistemas dcfectLrosos. Nr¡ existe en absoluto una nrejor forma
dc convc¡^rirse en un técnico cle diagnóstic0 de fallas eficiente que tratar de diag-
nr¡sticar fallas en tr¡clt¡s los circuitos qrre sea posible; además, por rnás lib¡.os de
texto que lea no podrá obtener de ellos ese tipo de experiencia. No obstante,
podemos ayudarle a desarollar las habilidades analíricas que torman la
¡:ar.te
más r,'sencial de una récnica eficiente dc diagnóstico de fallas. I)escribircmos
los tipt-rs tle f¡llas cotnunes er¡ los sistetnas co¡trp!¡estos en su rnÉrvor parte de
circrritos integradr:s digitaies y le indicaremos cómo reconocerlas. I)es¡ruós le
SICC¡ÓN 3-10/DIAG¡{ÓSTfCo DE FALLAS DE SISTEMAS DTGITAIE§ r47
LED
Soñdá
Rojo V6rdo Amarillo Condicióñ
lóglca APAG ENC APAG BAJO
A GND ENC APAG APAG ALTO
APAG APAG APAG INDEIEBMINADO
i-ED
X X DESfEI LANDO PULSANDO
indlcadores ' hrcluyo condición ab¡€ña o flotanle
Tari€1a
d6 circ
Iüpréso
GND
IrI(it.iRA J-3^l Una sonda lógicase utiliza para mo¡ritorear Ia actividad de los niveles lógicos en la terminal de u¡ C[
o en cualquier punto accesibie en rrn circuita lógicó.
1. Mencione los tres pasos netesarios para recuperarse de una falla del sisrema
2. Mencione los indicadores en una sonda lógica.
148 CAriarLo 3/CIRCUIT'os t.óGtcos cüMtsINA(TIoNALES
RESULTADOS
Al finalizar est:a sección, *\ted lier¿i capaz de:
r lde'ntificar los modos de falla comunes de los citcuitos inregrados digitales
I Reconocer los síntomas de cada modo de falla.
r Entenrler la contención de señales.
Las fallas internas más cornunes en los circuitos integrados digitales son:
1. Fallas en los cilcuitos internos.
2. Entradas o salidas én cortocircuito a tierra o a 7¿¿.
3. Entradas o saliclas sin conectar (circuito abierto).
4. Corto entre dos terminales (que no sean tierra ni V¡¡;)-
Ahora describiremos cada uno de estos tipos de fallas.
(,, (d)
SECCIéN 3.1l/FAI,LAS INTERNAS EN ToS cIRcUITos IN'TECRADoS DIGITALES 149
mediante una señal lógica -B, sin duda aterrizará B a tiera. Por ende, este tipo de
falla afectará la salida del dispositivo que está generando la señal B.
De manera similar, la terminal de entrada de un CI podría ester en corto
interno con *5 V, como en la figura 3-35(b). Esto úantendría a esa terrninal atas-
cada en el estado ALTO. Si esta terminal de en¡rada es excitada por Lrna señal
ló6ica.4, sin duda pondría en corto aA con +5 V.
Consulte el circuito de la figura 3-36. Un técnico utj.liza una sonda ló6ica para
determinar las condici<.¡nes de las diversas terminales dei CI. Los resullados se
registran en la {igura. Examine estos resultados v determine si el circuito está
trabajando en forma apropiada. Én caso contrario, sugiera algunas de las posi-
bles fallas.
l¡l(;t R-1 "i-.16 Ejemplo rsv ¡ SV
3.24. Terminál Condiclón
14 14 71-3 Pulsándo
3 4 1
z1-4 BAJO
3X BAJO
2
B z2-2 ALTO
ALTO
1
Solnciór¡
La terminal de salida 4 del INYERSOR debe estar pulsando, ya que su enrada está
pulsando. No r:bstante, los resultados registrados muestran que la terminal 4
está atascada en BAJ0. Como esta terminal está conectada a Ia termi¡ral 1 de
22, Ia salida de la compuer-ta NAND se mantiene en ALTO- De nuesuo análisis
anterior podeülos listar rres posibles fallas que podrían producir esta operación.
F)n primer lugar, podría existir ulla falla en un componente i¡rterno en el
INVERSOR que no le permita responder en forma apropiada a sr.r entrada. En
segundo lugar, la ¡r¡rminal 4 del INVERSOR podría estar en cortocircu¡to interno
a tierra pára 21, con lo cual se mantendría en BAJO, En tercer lugar, la termirral 1
de ZZ podría estar- en cortocircuito interno a tierra para Z2- Es¡o evitaría que
cambi¿rra 1a terminal de salida del INVERSOII.
Además de cstas posibles fallas, puede haber conos externos a tierra en cual-
quier parte de la ruta conductota entre la telrninal 4 de Z1 y la terrninal 1 de 22.
En la sección 3-13 veremos cómo aislar la verdadera fa]la.
y una salida (terminal 6). Si se aplica una señal a la terminal 13, no llep,ará a la
entrada de la compuerta NAND'1 y, por 1() tanto, no tendrá electo sobre su salida.
La entrada abierra de [a compuerta estará en el estado flotante. Corno dijirnos
antes, los dispositivos T'I'L responderán como si esfa entrada flotante {ucra un 1
Iógico v los dispositivos CMOS respontlerán en Iorma errática, y tal vez podrian
dañ¡r se dcbido al sotrrecalentamient o.
La abertura en la salida de 1a compuerta NAND-4 evita que la señal llegue a
la terrninal 6 del CI, por lo que no habtá un voltaje estable plesente en esa tctmi-
nal. Si esta telminal se conecta a la entrada de otro CI, producirá una conrlición
flotante elr estr entrada.
§r¡lució¡r
En la terminal 13, la sonda lógica indicará el nivel lógico de la señal externa
q e se conecta a la terminal 13 (la cual no se muestra en este diagralna). En la
terminal 6, la sondu lógica no tendrá ningún LED encendido para un nivel 1ógicr:
i¡determinado, ya que el nivel de salida de la compuerta NAND nunca llegará a
la ¡erminal 6.
Sr¡h¡ciór¡
Un análisis de los resultados registrados nos indica que el I!üYERSOI{ palece
estal funcionando en forma correcta, pelo la salida de la compuerta NAND es
inconsistente con sus entradas. La salida NAND debería estar en ALTO, ya quÉl
su terrninal de entrada 1 está en BAJO. Asle nivel BAJO deber'ía evitar <¡re )a
compuerta NANI) responcliera a los p*lsr:s en la terminal 2. Es probable qrre
este r-rivel BAJO nu esté llegando a los circuitos internos de la compuerta NANI)
debidr¡ a una abertura interna. Como el CI es T'fI-,, cste circuito abierto produciriit
SEccIéN 3.11/FALLAS ¡N?ERNAs EN Lo§ cIRcUITos INTEGnAr,os DIGITALES 151
5 z1-1
4 OV
6 x
ltt
3 l
B I
21-3
Corto 0v
¡ntemo
z1-2 ?
v
z1-4 OV
I
I
t1 t?
IrJ(ltrltj\ .I'11) Cuando se ponener'¡ cotto dos terminales de ent¡ada en forma irterna, §e
obliga las señales que excitan estas te¡¡ní¡ra1es a ser idénricas y, por Io general, se pro-
a
duce una señal coñ tres niveles disLintos.
Siempre que vea una forma de onda como la señal de Z1-2' 27"4 en ia figu-
ra 3-39 con tles niveles distintos, será motivo para sospechar que dos señales tle
salida pueden estar en corto.
RESUTTADOS
Al findlizar ta sección, usted será cawz de:
¡ Identificar las fallaslmodos de Ialla comunes r¡ue se asocian a los tableros
de circuitos y sistemas,
I Reconocer los sintomas de cada modo de fai1a.
I Usar 1os métodos comunes para diagnosticar estos modos de falla.
I Comprender los efectos de carga en los circuitos digitales
Hemos visto cómo reconocer los efectos de diversas fallas internas para los cir-
cuitos internos digitales. Hay muchas cosas más que pueden salir mal y que so¡r
externas para los CI; en esta sección describiremos Ias más comules.
1. Alambre roto.
2. Conexión soldada defectuosarnente; conexión de alarnbre enroilado floja.
3. Grieta o interrupción en la línea de conexión de un tablero de circuito irn-
preso (algunas de éstas son del grueso de un cabello, y es difícil verlas si¡
una lupa).
4. Terminal doblada o rota en un CI.
5. Zócalo de CI de{ectuoso, de tal forma que el CI no haga buen contacto con el
zócalo.
Con frecuencia, este tipo de fallas en 1os circuitos pueden detectarse mediante
una inspeccién visual cuidadosa y después verificarse desconectando Ia alimcn"
ración del circuito y comprobando si hay continuidad (es decir, una ruta de baja
resisterrcia) con un óhmetro entre 1os d<ls puntos en cuestión.
Considere el circuito CMOS de la figura 3-40 y las indicaciones ele la sonda ló61ica
que se incluyen. ¿Cuál es la falla más probable del circuito?
SEccróN 3-1zlf ALLAS ExTERNAS 153
Solr¡ció¡r
Es probable que el nivel indeter¡ninado en Ia salida de la compuerta NOR
se deba a la enrada indeterminada en la terminal 2. Como hay un nivel BAJO
en 21'6, también debe haber un nivel BA.IO en 22.2. Es evidente que el
BAJO de 21-6 no está llegando a Z?-?, por lo que debe haber un ci¡ct¡ito ¿rbierro
en la ruta de señal enrre estos dos puntos. La t¡bicación de este ci¡.cuito abier-
to puede determinarse empezando desde 21-6 con la sonda lógica y rastr.eando
el nivel BA.fO a lo largo de 1a ruta de la señal haciaZT-2, hasta que cambie a u¡r
nivel indeterminado.
Carga de salid¿r
Cuando u¡r CI digital tiene su salida conectada a demasiadas entradas de un C.i,
se excede el valor nominal de su corriente de salida v el voltaje de salida puede
caer dentro del intervalo indererminado. A este efecto se le conoce como ca¡'Bdr'
la señal de salida (en realidad es sobrecargar 1a señal de salida) y, por lo gencra..,
es el resultado de un mal üseño o de una conexión incorrecta.
Solucién
Todas las salidas de la compuerta NAND son correctas para los niveles presen-
tes en sus entradas. Sin embargo, la compuerta XOR debería producir un nivel
BAJO en la termina-l 3 de saiida, ya que sus dos entradas se encuentran en el mismo
nivel BAJO. Parece que Z1-3 se queda en ALTO, aun cua¡rdo sus ent¡adas debe-
rían producir un nivel BAJO. Hay varias causas posibles de esto:
RE§ULTADOS
Al finalizar esta serci6n, usted. será capaz de:
! Desarrollar técnicas sistemáticas de diagnóstico de fallas para aislar de ma-
¡re¡'a eficiente los problemas al crear y probar cliseños de circuitos,
¡ Reconocer las fallas únicas que están presentes con frecuencia en los proto-
tipos de circuitos.
Ei diagnóstico de lallas en los circuitos puede dividirse en dos categorías prin-
cipales:
741S08 74L527
I 1
12
2
10 ulc u3c
74LSoB
741S08
1 6
2 U1A
34 u1B
Ahora reg.esemos á Ia tabla de verdacr. vamos a exprorar dos posibles causas tre
este efecto para ver si la metodología antes descrita puede identilicarlas.
3-14 DISPOSITIVOSLÓG¡COSPROGRAMABLES-
RE§ULTADOS
Al finalizar uta sección, usred será ca¡taz de:
r Explicar 1o que se hace dentro de ur PLD para "programar10".
I Doscribir los métodos utilizados para realizar el proceso de programación
para los PLD.
'Púede omilrr lodas las secciones que tratan sob're los PLD sin perder la conlinurdad
SüCCIÓr§ 3.14lDISPoSIfi VOS LÓGICOS PRoGFAMABLES 161
[Iatdwilrc de un PLI]
Iin el capítulo 2 vimos que muchos circuitos digitale$ de la actualidad se irnple"
mentan mediante el uso de dispositivos lógicos pro¡¡amables (PLD). Estos
dispositivos se configuran en forma electrónica y sus circuitos internos r:stá¡t
"alambrados" entre sí medianre electrónica, para formar un cilcuito lógico. Este
alambrado programable puede considerarse como miles de conexiones que están
conectadas (1) o desconectadas (0), Es muy tedioso tratar de conligurar estos
clisposirivos en forma manual, colocando unos y ceros en una rejilla, por lo t¡ue Ia
siguiente pregunta lógica es: "¿Cómo controlamos la interconexión de compuer-
tas en un PLD por medio de electrónica?".
Un método común para conectar una de muchas señales que entran en una
red a una de muchas lÍneas de señal que salen de 1a red es mediante una matriz
de conmutación. Consulte la figura 2-44, en donde se introdujo este concepto.
Una matriz es tan sólo una rejilla de conducfotes (alambres) ordenados en lilas
v columnas. Las señales de entrada se conectan a las columnas de la matriz y las
salidas se conectan a las filas de la nrisma. En cada intersección de una fila y
una colurma hay un interruptor que puede conectar pr:r medios electrónicos esa
r62 CA!f r(rLo :l/CrRCUrros i-ócrcos coMBIN.{cIoNAL¡ls
lila con esa columna. Los interruptores que corectán filas con columnas ptietlett
ser interruptores mocánicos, e-n laces de fusibles, interruptores eleclromagnéti"
«¡s (relevai,rtes) o transistores. Ésta es la esructura ¡ieneral que se utiliza eII
muchas aplicaciones, la cual explorarernos con m᧠detalle cuando estudiemor;
Ios clispositivos de memoria en el capítulo 10.
tni pLp también utilizan u¡a matriz de conmutación, la cual se conoce comú¡¡'
mente como arre6¡1o programable. Al clecidir cuáles intersecciones están concctadali
v cuírles no, podemos "pro¡iramar" la forma en que 1as entradas se conectan a las sali
das del arreglo. En la figura 3"44 se utiliza un arreglo pro¡patnable pala selecciotrilr'
las entradas para cada compuerta ANI). Observe que en esra simple matriz poclemolr
producir cualquier combinación de productos lógicos de las variables A, B en cual
quiera de las salidas de la compuerta AND. Una maeiz o ar-reglo progr¡rm¿rble conr
la q ue se muestra en la Iigura también puede utilizarse pala conectar las s¿rlidas de la
compuerta AND con compuertas 0R.
B
Alambr§s de las columnas
IIT
1
Próducto 1
f
2
3 I
4 Prcduclo 2
l L
Alambres ds las Íllas
5 I
l
+
6 Produclo 3
tt
7
8 Producl§ 4
1 2 3
B B Á
insertion force). La figura 3-45 muesrra algunos ztócalos ZIF comunes que se utilizan
para encapsulados Dlp y PLCC. Diversos fabric¿rntes ofrecen los programadora
uniuersales que pueden manejar cualquier tipo de dispositivo programable.
Por fortuna, y a medida que las piezas programab¡es empezaron a proliferar,
los fabricantes vieron ia necesidad de estandarizar las asignaciones de terminales
y los rnétodos de programación. Como resultado, se formó el Consejo Común de
Ingeniería de Dispositivos Electrónicos (JEDEC, por las siglas deJoint Elecffonic
I)eúcc Ettti¡teering Cototcil). Uno de los resultados fue el estándar 3 de JEDEC,
un Iormato 1>ara transferir datos de programación para PI-D, independiente del
fabricante del PLD o del software de programación. También se estandarizaron
las asignaciones de terminales para varios encapsulados de CI, con lo cual los
proglamadores universales se hicieron mcnos complicados. En colsecuencíir,
los dispositivos de programación pueden programar muchos tipos de PLD. El soft-
ware que permite al diseñador especificar una configLrración para un PLD sólo
necesita producir un archivo de salida que se adapte a los está¡rda¡es de JEDEC.
Después, este archivo JEDEC puede cargarse en cualquiel pro¡gamador de PLI)
compatible con JEDEC que sea capaz de programar el tipo deseado de PLD.
nl mélodo más c<¡mí¡n que se usa en la actualidad se conoce como programa-
cién en sistema (ISP, por las sigilas de i*sgstem programnting). Co¡no su non¡bre
implica, el chip no necesita extraerse de su circuito para el almacena¡rriento de
la infolmación tle programación. Ei Grupo Común de Acción de Pruebas 1JTAG,
por las siglas de.loint Test Action Graup) desarrolló una interfaz estándiü' para
probar los CI sin tener que conectar el equipo de prueba a todas las termilales
clel CI.'ta¡nbién permite ia prOgramación interna. Cuatro terminales en e1 CI se
utiliza]l como un portal para almacenar datos y recuperar información acerca de
la condición interna del CI. Muchos CI, incluyendo los PLD y los ¡nicrocontrola-
dores, se fabrican hoy en día para incluir la interfaz JI'AG. Un cable de interfaz
conecta las cuatro terminales JTAG en el CI a un puerto de salida (por lo general
USB) de una co¡nputadora personal. El software que se ejecuta en [a PC esta'
blece el contacto con el CI y carga la información en el formato apropiado. La
figura 3-46(a) muestra un programador típico de USB a JTAG. Los tableros de
des¿rrrollo como el que se muestra en la figura 3-46(b) incluyen por k: gener¿rl los
circuitos de interfaz USB a.|TAG q*e facilitan la programación media¡te el uso
del software de desarrrollo,
Sr¡[trv¿rre de desarrollo
Hasta ahora hemos analizado varios métodos para describir circuitos Ió¡aicos,
incluyendo ia captura cle diagramas esquemáticos, las ecuaciones lógicas, ias
tablas de verdad y el HDI-. También describimos los métodos fundamentales
para almacenar unos y ceros en un CI de Pl,D para conectar los circuitos lógicos
de la manera deseada. El mayor reto en cuar¡to a progrit¡na¡ un PLI) es realiza¡
la conversión desde cualquier forma de descripción hacia el arreglo de unos y
ceros. Por fo¡ tuna, esta tarea se logra con bastante facilidad mediante una com-
putadora que ejecute el software de desar¡ollo. El software al que haremos refe-
rencia y que estaremos utilizando en nuestros ejemplos es propiedatl de Altera,
r64 CAPiTUTo 3/CIRcUIToS LÓCICOS COMBI¡{ACION AI,IiS
(a) (b)
l;ltlL ltA -i-46 Programación JTAG] (a) rrna interfaz de prograrnación USB-.ITAG típica; (b) un tablerodc dcsarrollo
ordinario inclr¡ye 1a irtelfaz de USB a.ITAG.
rlilt.:l{,\.1-.17 Ssnabs
Combüración de lr¡s bloques intermadia§
desar¡ol¡ados media¡rte el Bloqire de VHDL
uso cle distintos métodos de
desctipción. E NTrfY........
Entradas
dolsislema
:
ARCHIIECTUflE,,
Sa¡idas
de¡ sistoma
Diagrama d§ estados
x x
I i
SEccIóN 3.14IDr§PoslTIvoS LÓGlCoS PRoCRAMABLES 165
Pantalla
I I
Secclón d€
Conlroles del usuarlo control i
delsisle¡¡a Socción do audio^/¡deo
Sal,Cas dé
I F iltro/ampli{acador
l
I
j Socción : S§ccion do rastreo d€l láser D/A
I
d6l eie de
i
la unidad
Lazo d¿ conlrol Proc€sam¡onlo l
do posición digltai
I I
i
Dotecsiór')
I ds saltos I
Decodliicador M6moria
I de piolss dg salto§ I
I
I
lvlotor
-+-, Delector
6* láser
0
ñIotor de
control
del 6i6
Slslerna de DVD
§eccion d€l 6je de la unidad Seccíón de rastreo dsl lásér Secc¡ón de aud¡o^/ld6o
llste tipó de diagrama condujo al nombre de uno de los meitodos más comu"
¡res de diseño: arriba-atrajo (up-down). Con este enfor¡ue de diseño se comielza
con la descripción general d€ todo el sistena, como muestra el cuadro superior
de la {igura 3.49. Después se definen varias subsecciones que conformarán el sis-
tema. Las subsecciones se refinan aún m¡is en circuitos intlividuales coneclados
enL¡e sÍ. Cada uno de estos niveles jerárquicos dene definida§.las entradas, Jas
saliclas ¡r su comportamiento. Cada nivel puede probarse en Íol.ma individual,
antes de conectarlo a k¡s demás,
flespués de definir los bloques de arriha,abajo, eI sistema se consrruye destie
abajo hacia arriba. Cada bloque en el diseño de este sistema tiene un archivó
de discño r¡ue lo descrille. I'ar a diseñar kls bloqLres de los niveles se abre u¡ archi-
vo de diseño y se escribe una descripción de su operación. Después el bhqre dise-
riado se compila mediante el [so de las hcrrarnient¡rs de desarrollt¡. El prricem de
compilación determina si usted cometió errores en su sinraxis. La computadora nr-r
podrá traducir su descripc.ión en La forma apropiada sino hasta que la sintaxis esté
correcfa- Una vez que sc haya compilado sin er.ro¡es de sintaxis^ deherá protrarse
para ver si opera e¡r forma corecta. Los sistemas de desarollo ofrecen programas
simuladores que se ejecutan en la PC v si¡¡rularr la manera en (l[e su cir.cuiro r cs.
¡ronde a las enhadas. Un simulador es un programa de computadora que calcula
Ios es¡aclos 1ógicos de salida correctos, con base en Lrna descripciótr del circuito
ló¡¡ico ¡¡ ias entradas actuales. Se desan.olla un conjunto de enlradas hipotéticas t
sus correspondientes salidas correcras, las cuales demostrar,án que el bloque fun-
ciona de la manera esperada. A menudo a estas enu:adas hipotóticas se les llama
vectolcs de plueba. Los procedinientos detallados de ¡truelta (hu.a¡lte la simula.
r:iri¡r incrcmentan en forma considerable ta probahilidad cle qrie el sistema final
iuncione de manera confiable. La figura 3-5O nuestra el archivo de simulación
para el circuito descritr¡ en la figura 2-13(a) del capítulo ?. Las entradas a, á v c se
intodujeron como vectores de prueba y la simulación produjo la salitla 9.
Crrlrr,do el cliscir¿«h¡¡ está satisfecho dc quc cl diseño es funr:iut1al, éste puede
verificarse mediante la programación de un chip y la pr:r"rebt" Ilara un Pl,D
SECc¡óN 3.14/DISpo§ITlvos LócIcos PRoGRAMASLDS 1§?
0^O Ds loms 20tr¡3 3.0ñr ¡l.oms 5.0ms 6.om6 7.0ms 8.o ¡16 9.0 mE 10ñ.
0
:>. I 0
>-2 0
0
Compilar
S
¿Enores?
N
Samular
ld6nlilicar
fallá dé diséño
S
¿Prcblemas?
N
cr€ar archlvo d€ salida
Prrgfemar PLD
N s
¿Funciona? LISTO
1§8 CapiT|Lo 3/CiRCri{Tos l,óclcos coMIllNACIoNALFls
RESULTADOS
AI finalizar esta seccíón, usted será capaz de:
r Listar ]os sistemas numéricos que pueden usarse para representar valores
cle datos en AIII)L v VHDL.
I Usar de manera correcta la sintaxis de AHDL y VHDL.
r Usar arreglos de bits en AIIDJ" y VHDL.
I Declarar arre¡llos de bits en AIIDL y VI{DL.
t Seleccionar los tipos de datos correctos en VtIDl,.
n Usar los tipos de datos estándar de IEEE cuando sea necesario.
Los datr:s numé¡icos pueden lepresentarse de var.ias for.¡nas. Hemos estudiadr,
el uso del sistema numérico hexadecimal como una forma conveniente de,
representar patrones de bits. Por natu¡aleza preferimos usa¡.el sistema numó
rico decimal para los datos numéricos, pero las c<¡mputadoras y los sisremas
digitales sólo pueden ope¡ar con info¡rnación binarla, conro vimos en capitulos
anteriores. Cuando csc¡ibi¡ros en HI)L, a menudo necesitamos utilizar divr:r.
sos for.sratos numéricos, y la computador.a debe ser capaz de cornprender cuál
sis¡ema numérico estamos usando. Hasta ahora en este libro, hemos utilizad<.1
un subíndice para indicar el sistema numérico. Por.ejemplo, 1012 es binario,
10116 es hexadecimal y 10116 es decimal. Cada lenguajc de ¡rlograrnación y el
HDL tienen su propia manera única de identifica¡ los diversos sistemas numé,
riuos; pr.rl lo general estr¡ se hace medianle un prefijo para indicar.el sisrema
numérico. En la mayoria de los lenguajes, un número sin prefijo se consider¿l
como decimal. Cuando leemos una de estas designaciones numéricas, debe-
mos considerarla como un símbolo que representa a un patrón binario de bits.
Estos valo¡ es numéricos se conocen como escalares o litcrales. La tabla 3-ni sin,
tetiza los métodos para especificar valores en binario, hexadeciural y decimal
para AHDL y VllDl,.
Sol¡-rcién
El binario se designa de la misma forma en AHDL y en VHDL: B '¡11001". Si con-
vertimos el binario en hexadecimal, tenüemos 1916.
Iin AI-IDL: H "19"
En VHDI-: X "19"
Si convertirrns el binario en decimal, tendremos 251¡.
Iil decimal se designa de la mis¡¡ra forma en AHDL y \¡IIDL: 25.
Suponga que hay un arreglo de ocho bits llamado P1 como se muestra en la figura
3-52, y que hay otro arreglo de cuatro bits llamado P5.
So l¡ ¡círin
rcEEÜ Declare una entrada de cuatro birs llamada reclado mcdiante el uso de AlIDl,.
Solt¡c iorl
teclado [3 . . tr] : INPUT ;
Las variables inrermedias también pueden declararse corro Lln arre¿¡lo tle
bits. Al igual que con los bits individuales, se declaran justo después de las decla.
raciones de E/§ en SUIIDESIGN. Como ejemplo, el puerto de tempe¡.arura dc
ocho bits llamaclo pl puede asignarse (conectarse) a un nodo llamado remp, cle la
siguiente manera:
-V1RIABLE teñp il..0l NODE;
BSGIN
remi)íi p1 ['] ;
{,t¡D;
Observe que los datos se aplican al puerto de entrada pl y que está contr.olando
los alamb¡es de 1a señal llamada remp. Podemos considerar el término a la der.echa
del signo de igual como el origen de los datos, y el término a la izquiercla conro
la designación. Los corchetes vacíos [ ] indican que cada uno de los bits cnrres-
pondienres er'¡ los dos alreglos están c¡)nectados. También pueden ,,conectarse",
bits individuales si se especifican los bits dentro de los corchetes. pnr ejernplo,
para conectar sók: el bit menos significativo de p1 r:otr el LSU de temp, la instruc-
ción seria temp[0] = p1[0];.
SECcróN 3.15/REpRESENTACTóN DE DATos EN HDL ti1
,EJEfr.l!PLO 3.3?
f)eclare una enrrada de cuatro bits llamada recl¿do mediante el uso de VtlDL.
§ah.tcién
Observe que los datos se aplican al puerao de entrada p ¡ y que está controlando ¡
VHDL también ofrece ciertos tipos de datos estandal izados t¡ue se necesit.rrr
al utilizar funciones ló¡iicas contenidas en las bil¡liotecas. Corno habrá iaraginado,
las bibliotecas son simples colecciones de pequeñas piezas dc código de YHDL,las
cuales puede usal en sus descripciones de ha¡dware sin necesidad de empezar
desde cero. A menudo estas bibiiotecas ofrecen funciones cle uso común cono,
cidas como macrofunciones o {uncir.¡nes maxplus2. al igual que muchos de los
dispositivos TTL estándar que se describen en este liblo. })tr ve¿ de escribir la
nueva descripción de un dispositiyo TTL conocido, podemos tan sólo s¿rcar su
rnacrofuncién de la biblioreca y utiJizarla en nuestro siste¡na- Desde luegn que
necesita que las señales entren y salgan de estas macrofunciones; además l<ls
tipos de las señales en su código deben concordar con los tipos en las funciones
(que alguien más escribió). Esto signi$ica que todos deben utilizar los mismos
tipos de datos estánclar.
Cu¿rndo cMlDI- se estandarizó a través del IEIiIl, se crearon rnuchos tipos
de datos a la vez. f,os dos que utilizaremos en este liblo sc»r STD-LOGIC, que
SECC¡óN 3.16/TABLAS Dtr; VERDAD MEDrAlflE Et, uso DE HDL 113
TABLA 3.10 valores ,1, 'I lósico 0usto igual altipo BIT)
S'I'D-LOG]C.
'0' O lógico úusto ¡gual al tipo BIT)
Alta ¡mp6dancia
no importa üusto igual que como s€ util¡zó
en los mapas K)
,U' Sin inic¡al¡zar
,x, Desconocido
Dssconoc¡do déb¡l
,L' '0'débil
.H'
'1'débil
RESULTADOS
Al lin.llizar e\ta secciótr, usted será capaz de:
É Usar las construcciones de co¡trol de clecisiones comunes en la ma¡roría
de los lenguajes de programación para descritrir el comportamiento del
hardware.
r Usar la sintaxis corecta-
¡ Aplica¡ un pr:oceso en 'il[i(Dl-,
Ya hemos aprendido que u¡ra tabla de verdad es otra forma de expresaLr la
operación de tur bloque de circuitos. Relaciona Ia salida del circuito con cada una
de las posibles combinaci<¡nes de sus entrad¿rs. Como vimos en la sección .l-4,
una tabla de verclad es el punto inicial para que un diseñador defina 1a manera
en que debe operar el circuito. Después se deriva una expresión bnoleana de
la tabla de verdad v se simplifica mediante el uso de los mapas K o del álgebra
booleana. Por último, el circirito se jmplemenra a pardr de la ecuaciíln booleana
final. ¿No serÍa grandioso si pudiéramos partir de la tabla de verdad y llegar cn
forma directa al circuito final, sin todos esos pasos intermedios? Si utiliza¡nos
HDL para i¡troduci¡ la tabla de verdad, podremos hacer justo es<.r.
114 CrphULo 3lCIRcurros toGrcos coMBtNAcroNAr-Es
l.l(it.lt,L.l5.l Archivo
de diseño de AHDL para Sil3DiS:G§ Frgura -1-53
1a figura 3-7. (
Justo antes de la palabra clave TABLE, los bits de entrada pueden asignarse al
a¡re8lo inDifsl /:
las entradas, te¡ernos varias opciones. Podemos crear un grupo de unos y ceros
entre paréntesis: como se muestra en 1a figura 3-53, o podemos representar el
mismo patrón de bits utilizando el número equivalente én binario, hexadecimal
o decimal, El diseñador es el que decidirá cuáI formato es el más apropiado,
dependiendo de lo que re¡:resenten las variables de entrada.
es un BI'I-VECTOR de tres bits, por lo que debe compararse con un valo¡ littr
ral de tres bits. VHDL no permitirá que bits_ent (un BIT YEC'IOR)
c¿¡dena de
se compare con un número hexaclecimal como X "5". o con un número decitnal
como 3. Estas cantidades escalares serian \,álidas para la asignación o conrpará.
ción con enleros.
Declare t¡es señales en VHDL que sean bits individuales de to¡nbre demctsiatla
caliente, demosiado-jio y mug--bien. Combine (concatene) estos tres hits cn una
séñal cle tres bils llamada esrado_tenrp, en donde 1o caliente estará a la izquierdir
y lo frÍo a la dereclra.
5t¡luciél
1. Declare prirnero las señales en 1a arquitectura (ARCHITECTURE).
RESULTADOS
Al iinalizur esta seccién, ustcd será capaz de:
I Seleccionar 1a mejo¡' estructura de control para describir un circtrito corr
base en sus requcrirnie¡rl os.
I Diferenciar entre operaciones concurrentes y operaciones secuencialcs.
Iln esta sección examinaremos métodos que nos permiten indicar.al sisrema
digital cómo realizar decisiones "iógicas", en forrna muy similar al proceso que uti-
lizamos para tomar decisio¡res en nuestra vida diaria. En e.l capitulo 2 vimr:s r¡ue
l2rs instrucciones de asignacién concurrentes se evalúan de tal forntr que el orden
en el que se escriben no tiene efecto sr¡bre el circuito r¡ue se está describiend<¡.
Cuandr.¡ utilizamos estructulas de conlTol de decisiones, el orden en cl que hacc,
uros las preguntas sÍ es importante. Pata resumir este concepto en L¡s términos
utilizados en Ia documentación del IIDL, a las instrucciones que se pueden escribir
en cualquier secuencia se les llama concunentes, y a las instrucciones que sc eva
lúan en la secuencia en la que se escriben se les llama secuenciales. La secuencia
de las instrucciones secuenciales afecta a la operación del circuito.
f,os ejemplos que hemos visto hastn ahora inrplican el uso de vilrios bits
individuales. Muchos sistemas digitales requieren entradas que represelrtan ul
valor numérico. Consulte de nuevo el ejemplo 3-8, en el cual eJ objetivo del cir-
cuito lógico es monitore¡ar el voltaje cle la batería mediante un convertidor AlD.
El valor digital se representa ¡rlediante un n[rmero dc cuat¡'(] bits (lue proviene
tlel conr,,ertidor A/D y que pasa al circuiro lógico. Estas enradas no son va¡iables
StrccIÓ¡í 3.17IESTRUCTURAs DE CoNTRo,. DE DEcTsIoNES ɧ }f,DL 171
IT?/ELSÉ
Las tablas de verdad son estupendas para listar todas las posihles combinacio-
nes de variables independientes, pero hay mejores formas de manejar los datos
nurnéricos. Como ejemplo, cuando una persona parre hacia la escuela o su tr-a,
bajo en la mañana, debe realizar una decisión lógica para saber si se va a llevar
o no un abrigo. Supongamos que esta persona decide sobre esta cuesrión basán"
dose únicamente en la temperatura actual. ¿Cuántos de nosotros razonaríamos
de la siguicnte manera?
Este método es similar a aquél en el que se utiliza la tabla de verdad para descri-
bir la decisión. Para cada una de 1as posibles entradás, esta persona decide cuál
debe ser Ia salida. En realidad, lo que haría Para decidirse sería 1o siguiente:
(á) (b)
178 r,rpirt [-o 3/CtRCLlfros LóGIcos cosf BiNAcloNALus
En algttnos casos no sólo basta con decidir entre actuar y n() actuar, sino r¡ue
clebemos-elegir entre dos acciores distintas. Por ejemplo, en nuesua analogÍa
sobre la clccisión de usar o no un abriSo mediante II¡/TI{EN, se asume r¡ue la
persona de inicio no esrá usando srr abrig,o al tomar la decisión (porque apenas
iniciaba el día). Si la persona ya tiene su abrigo puesto cuando llegue a esta
decisión (por der-'ir, al mediodía), no podrá quitálrsclo si está dcm¿siado c¡rlienrt,.
Cua¡do las decisiones demandan dos posibles acciones, se utiliza la esrttt-
tura de conrrol IF/TFIEN,{IiÍ,SE como se muestra en la figura '3-55(b) At¡uí sc eve.-
lí¡a de nuevo la instrucción como verdadera o falsa. La diferencia es que, cuand'l
la instrucción es falsa se realiza una acc.ión dis(inta. Debe realizarse u¡ra de las
dos accior¡es con esta instrucción. Poriemos descril¡i¡la en fot'tna verbal conlc,
"SI (11') la insrrucción es verdadera, ENTONCES (THEN) hav que h¿cer esto. lill
CASO CONTRARIO (ELSE) hay que hacer esto otro'r. En nut:stra análo8í del
abrigo esta estructura de control funcionaría, sin importal que la. persona haya
traído puesto su abrigo o no desde un principio.
En el ejemplu 3'8 se mostró un ejemplo simple de un circuito lógico que
riene un valor numérico como enrada, el cua) representa el voltajc de Ia batería
de tm convcrtidor A/l). L,as entradas A. ll, C, D son en realidatl digitos binarios
en un númcro de cuatro bits, en donde,{ es el MSB y D es el LSB. La figura 3-56
mt¡estra el mismo circuito con las entradas etiquetadas en forma de un ¡rtirnero
tle cuatro bits. de nombre ualor*digítal. La relación enffe los bits es la siguie.n¡e:
SEGII'I
t I Va-LOl: d:iqitallj ¡ 6 '.L'HEN
z -- Ia sa1Ída es 1
EI,§E Z .. ('lNi-r: -- La sallda e5'J
EI¡D I8 ,.
para url 0lógico cuando asignamos un nivel lógicó a un bit individual. Cuando
u.llor_d\ital es 6 o menos, va después de 1a insrrucción que sig,ue de LILSE (z =
GND). La instrt¡cción END IF; termina la estructura de co¡rtlol.
BIIG IN
PRC)CESS f¿a1or_Cfgita I )
BEGlN
rf' ivalord j.gital > 6) THEN
ELSE
z <.. 'a' i
END I I';
END PROCESS;
END décisloni
180 Clpf'Il.Lo 3/CiRculTos LócIcos coMBINAcloNAr,Es
tlw Compare.los segmenros de código de VHDI- ejl v ej2 de abaio. Ambos ejemplos
usan una señal sjg y una va¡iable uor., una entrada a con las saliclas lcd.sig leriuar..
f'odas son del tipo bit l IYpIi :BIT.¡.
i
SfGl¡Ai, sig
¡i: jl: FP.OCISS (a)
VARIABIE \¡AR :B1T:= .0, ; -- los rest¡ltados no depe¡¡don .le
este vaic¡ .i¡¡icial
B';CI}¡
-- vAr toma el valirr i§ la dIlrrácla á
de i xedi á 1(1
sig <= Yo- ' -- 1é as-gnd(:,.5n c.r i-.ir.r.¡ a sig:e-
sl¡lta et üj ál¡mbre .le á
va¡ i= not sig¡ -- var se actu¿j.iza ccn c1 cn¡np]e_
mentc <le ia erttaaca ¿
i edvá¡ <= va.ri -- raesullaCoi iedtá¡ es i.it)1."r¿i1aaa
p)¡ NO? enr radá á
E¡lD PF.ÓC Ds§
ledsiq <= sj' g; -- resultado: ledsig é-s cóntrciada
po r. 1á entradá á
ej2: PÉ.OCXsS (al
VAR.¡AALI va]. : BIT i = I os res'Jl tadcs no qe¡le:liinit .le
este vélor rnl¿t.ial
BEGIN
sig <: u- -- Ia primera asignaci6it (ie Ia seáa]
se e'/aLúa alL finaj cieJ. r:rt-.j::es?
var i= sig; -- var es as.tqDedá pcf s1ú I)e[,] sig
nc egf,á fi na I i:ac¡r i.xclnuÍa
sig <= na¡ va¡i -- esta asigniirión aie señaL e:;!á
conectáda, nc .la p¡iÍiij:.¡ i:¡tea
i. edva.r <= var i -- .tiesuitado: i ledvat: es rijlnlirc,l.lCé
lrcr naaia l
f,Nl,1 PRGCRSS;
!edsi.g <= s 1g; -- result-ado: ierlsif es a:):-.E¡cl ajá
Por NCa ledviir-
sECcréN 3.I7lEsrRUC'ruRAS DE coNTRoL DE DEcIsIoNEs EN HI)L t8t
llcsultado
E.lorden de las asignaciones hace una gran diferencia en el ha¡dware resultante. Dl
primer ejemplo (ej1) resulta en ledsig conectada a la entrada a y ledvar conectáda
a NOT a. El segundo ejemplo (ej2) resulta en un circuito sin sentido. Ledsig es
controlada por NOT ledva¡ pero ledvar no está conectada a la entrada A. lfs con"
trolada por nada. Tanto ledsig como ledvar tienen c<¡mo valor predeterminado un
1 1ógico cn el hardware. En ura sirnulación de sincronización, las dos salidas de ejZ
son indeter¡ninadas. Esto se debe a que las asignaciones de las señales se resuel-
ven aI final del proceso en donde la úItima asignación determina la conexión.
ELSI§
A menudo tene¡los t¡ue elegir de enre muchas posibles acciones, dependiendo de
la situación. La instrucción IF decide si se va a t'ealizar o no trn cunjunto dc accio'
nes. La inst¡ucción IF/EI.SE se.lecciona una de dos posibles acciones. Mediante
la combinación de las decisiones con IF y ELSE podemos clear una esructura de
control que se conoce como ELSIF, la cual selecciona uno de muchos resultados
posibles. En la figura 3-59 se muest¡a la estructura de decisión en forma gráfica.
Observe que, a medida que se evalúa cada condiciórr, se realiza una acción si
es verdadera o en caso contrario pasa a evaluar la siguiente condicién. Cada acción
está asociada con una condición y no existe la probabilidad de seleccional'más cle
una acción. Observe también qtre Ias condiciones que se utilizan para decidir la
acción apropiada pueden ser cualquier expresión que se evalúe como verdadera o
como falsa. Este hecho permite al disenador utilizar los operadores de desigualdad
para seleccional una acción con base en un intervalo de valores de entrada' Comú
ejemplo de esta aplicación, consideremos el sistema de medicióIl de temperatula
que utiiiza un convertidor A"/D, como se describe en la figura 3"60. Suponga que
deroa-os indicar cuando la temperatura se encuentla en cierto intervalo, al
cual denominaremos como Demasiado frío, Templado y Demasiado calie¡rte'
I' Acción t
ELSIF
F Acc¡ón 2
ELSIF
Acción 3
ELSIT
Acc¡ón 5 Acrión 4
182 CA?fTtrLo 3/CrRcurros r,óútcos coruBI¡iACroNALÉ;s
I
'¡ :cr d;o: _ó.:
i,..r¡' ;:Npi,T; --define Las entradas del bioglre I
i
BEGlN I
I
E1,SIF (valo!_digital > I AND valor diqita] < 11) TIIEN I
CASE
Existe otra estructura de conrol que es útil para elegir acciones con base en las
condiciones ¿rctrrales. Tiene varios nombres dependiendo del lenguaje de progra-
mación, pelo casi siempre se rrtiliza la palabra CASf. Esta insrrucción determir'¡a
el valor de una expresién tr objeto y clespués analiza una lista de posibles valores
(casos) para la expresión u nbjeto que se está evaluando- Cada caso tiene úna
lista de acciones que deben llevarse a cabo. Una instrucción CASII es disrinta
a una inslrucción IFIIILSIF debido a que un caso correlaciona un valor (¡nico de
un objeto con un ccnjunto de acciones. Recue¡de que una instrucción If/ELSIF
correlaciona un conjunto de acciones con una asevetación verdadera, Sólo puede
haber u¡¡a coincidencia para una instruccióu CASE. Una instrucción IF/ELSIF
puede tener más de una aseve¡ación verdadera, pero entonces (THBN) realizará
sólo la acción asociada con la primera aseveración verdadera que evalúe.
Otro punto importante en los ejemplos de I{DL de las figuras J"63 v .}'67
es la necesidad de combinar cie¡to número de variables independientes en un
conjunto de bits, al cual se le conoce como vector de bits- Recuerde que a esta
acción de enlazal varios bits en un ord€n específico se le conoce cómo condoten.¡-
ción y nos permite considerar el patrón de bits como un grupo ordenado.
184 C^ÍÍTITLO 3/CIRCUITC}S LÓGICoS CoMBINACIoNAT.ES
VARiABLE I
estadoJ2..0l r NCDE,
BEGlN
estado ll- ip, q, ¡)i -- enLazá 1os bits de eñtxada eñ o¡der¡
!
CASE stat-us Í I iS
r,tHEN b-l-00" => s = GND;
WIIEN tr" 101" *> s - GND,
WHEN b" 110" => § = GND,
WI{EN O?HDRS
END CASE i
END,
tflt1,f;¡rBr Un detector urru *aqr',inu a"rfr.fluaora .."pro *urrofu. tie 25, 10 y li cen-
", la señal digital corespondiente (0, D..N) sólo cuando está pre-
tavos, y activa
sente la moneda correcta. Fisicamente es imposible que haya varias monedas
presentes al mismo tiempo. Un circuito digital debe utilizar las señales Q,I) y N
comr: entradas y debe producir un número binario que rep¡'eseIrte el valor de la
moneda se8ún se mueslra en la fi8ura 3-65. f,scritra el códig,o en AIIDL y VIIDI-.
SEccróN 3-17lllsrRuc'ruRAs DE coNTRot, DE rJEcISloNEs EN HI)L 185
'Ff{}1":RA.1"64
Representación I
I
ENIÍTY Eigura 3-64 iS
de la figura 3-9 en PORT( p. q, r :IN bit; --deci.a¡:a 3 bits de entrade
VHDL. § iO'JT BIT)
llN, I lguta J- o¿l i ' I
I
BEGIN I
sr,atu§ <- p á q ú r; --enlaza Los bits en orden
PROCESS (estado )
BEGJÑ
CASE estado Is I
§oluciéu
Ésta es una aplicación ideal de la instrtrcción CASE para describir la operación
correcta. I-as salidas deben declararse comc¡ nirrneros de cinco bits para podcr
rcpresentar hasta 25 centavos. La figura 3-66 muesta la solución en AIIDL y la
figura 3-67 la solución en VIIDL.
BECJN
CASE (centavos) IS
¡JHEN '001" -> centavo§ <= 5i
vljHEN '010' => centavos <= 1.0;
wlfEN "100" => centavos <= 25;
WHEñ others => ceotavgs <= 0;
END CASB,
END PROCESS;
END deteeto!;
frE§UMEf.l
l.Las dos formas generales para las expresiones lóg,icas sr.rn Ia forma de suma
de ploductos y la forma de producto de sumas.
2. Un método para el diseño de un circuito lirgicc¡ combinacional es (1) cr:nsrruir
su tabla de verdad, (2) convertir la ¡abla de verdad en una expresión de suma
de productos, (3) simplificar la expresión mediante álgebra trooleana o nra-
peo K, (4) implementar la expresión final.
3. El mapa K es un raétodo gráfico para lepresentar la tabla de verdad de u¡
circuito y generar una expresión simplificada para la salida del cir.cuito.
4. Un circuito OR exclusivo tiene la expresión .x = .dB + ñ-8. Su salida x estar.á
en ALTO sólo cuando las enffadas,4 y B estén en niveles légicos opuestos.
5. Un circuito NOR exclusivo tiene la expresión ¡ = ÁE + á8. Su salida ¡ es-
tará c¡r ALTO só]o cuand.o las entradas A y .8 estén en el mismo nivel lógico.
6. Cada una de las compuertas básicas (AND, OR, NAND, NOR) pueden rrsarsr:
para habiiitar o deshabilita¡ el paso de una señal de entrada hacia su salida.
7. Las principales familias de circuitos integrados digitaies son T'II. y CMOS.
Los circuitos integrados digitaies están disponibles en una amplia garna de
delsidades (compuertas pol. chip), desde las frnciorles lóBi(:as básicas hasla
las de alta complejidad.
Pnoal¡I,r¡s 187
'F§R
rU ! n¡ § s m;¡$ nTAruTE§
1
PRÜBLTñ,TA§
sEccr0r¿ES 3-2 Y 3-3
It 3'1.' Simplifique las siguientes expresiones mediante el uso del álgebra boo-
leana.
(a) r: ABC + AC
(b)9=(0*Rito=Rl
'Encontrará las respuestag a los problernag marcados coo uñ asterisco al fiña¡del libro.
188 CapirLrro 3/CrRCUl'Ios t,óGrcos coMRINACIoNALES
!'i 3-?. Simplifique el circuito de la figura 3-68 medianre el uso del álgebra htx:'
leana.
l:lG1.li.1 -i-r;¡t
Probleoas 3-2 y 3-.1 N
f
o
{i 3"i.* Cambie cada una de Ias cornpuertas del problema 3'2 por compuertas NOR
v simplilique cl circuito mediante álgebra booleana.
§tñ§t0¡r 3..4
ir, r.¡ 3-3.* I)iseñe e] circuito lógico c¡ue corresponde a la tabla cle verdad que sc mues"
tra en la tabla 3-11.
Tr\Bf,A 3"11
A B c
0 0 0 1
0 0 1 0
0 1 0 1
0 f 1 1
1 0 0 1
1 0 1 0
1 1 0 0
,l
1 1 1
it. l) ,l-5. Diseiie u¡r circuito lógico cuya salida estó en ALTO s<ilo ci¡ando la mayoría
de las entradas A, B y C estén en BAJO.
;] 3-6. Una planta de manufactura necesita terer un sonido de bocina para indi,
car l¿ hora de salida. La bocina deberá activarse cuando se cumpla cual,
quiera rle las siguientes condiciones:
1. F,s des¡rués de las 5 en punto y todas las máquinas están apagardas.
2. Es vielnes, se completó la producción del día y todas las máe¡uinas
están apagadás.
Diseñe un circuito lógico <¡ue controle la bocina lsugerencía: usc cuarro
variables lógicas <ie entrada pata represental las tli,,'ersas cr¡ndiriones:
PRorlnr,r¡s fm
por ejemplo, la entrada .4 esta¡á en ALTO sólo cuando sean las 5 en punto
o mástarde).
I) 3-71 Un número binario de cuaro bits se representa como 4y'24146, en donde
A3, A2, Ay! A¡representan los bits individuales y es igual al LSB. Diseñe
^46
un circuito lógico que produzca una salida en ALTO cada vez que el nú-
mero binario sea mayor que 0010 y rlenor r¡ue 1000.
fi 3-8. La figura 3.69 muestra un diagranra para un circuito de alarma de aut<.¡mó-
vil que se utiliza para detectar ciertas condiciones indeseables. Los tres
Ceráda
1,
LED
r5V
? Moior CircL{to Alarma
ENC ó
lógico
APAG
r5V
? Luces
ENC a
APAG
sEccl0N 3-5
B 3-11. Determine la expresión minima para cada t¡no de los mapas K en la figu-
ra 3.70. Ponga especial atención al paso 5 para el mapa en (a)-
Áe 1 1 0 0 ÁB 1 C L) 1 AB 0 t)
AS o o o 1 AB 0 o o o AB 1 o
AB 0 0 1 l Aá 1 0 1 1 AB 3 x
(b) (c)
(a)'
190 C-rpfTr¿o 3/CIRculros LóGtcos collBINACroN,u,ES
'x'
,t 3-12. Para la tabia de verdad que se muestra a continuación, cree u¡ mapa K de 2 2,
agrupe los tárminos y simplifique. I)espués analice de nuevo la tabla de ver'
tlacl pala ver si la expresión es verdadera pala todas las enradas en la tabla-
A a v
0 0 1
0 1 1
1 0 0
1 I 0
3-13. Ernpezando con la tabla de verdad en la tabla 3-11, trtilice un mapa K para
encontrar la ecuación SOP más simple.
tri .3"14. Simplifique la expresión en (a)* el problema 3-1(e). usando un mapa K. (h) cl
problema 3-1(g), usando un mapa K. (c)* el problema 3-1(h), usando un mapa K.
3-151 Obtenga la expresión de salida para el problenra 3-7, usanclo ut mapa K-
A, t) 3"16. La figura 3-71 muestra on contador BCD que ¡rroduce una salida de cuatro
bits,la cual representa el código BCD para el núrnero cle pulsos r¡ue se han
aplicado a la entrada del contador. Por ejemplo, después de haberse ¡rro'
ducido cuatro pulsos, las salidas del contador son DCBA :0100: = 4lo.
Fll contad¡.¡r se restablece a 0000 er el décir¡rc pulso y empieza a conlLrr
de nuevo. En otras palabras, las salidas DCBA nunca representarán a un
núrnero mayor de 10012 = 9ro.
(a)*Diseñe el circuito lógico que produzca una salida en ALTO cada vez
que el conreo sea 2, 3 o 9. Use el mapeo K y aproveche las condicir.¡nes
"no importa".
(b) Repita el proceso para r:1 cuando DCB.4 = 3. 4, 5, 8.
!- i{iI 't{,1 .:i.71 (MSB)
D
Problema 3-16
J-LTLTL Co¡lador
C
Circuilo x ALfO sólo cuándo
BCD u lóglco DCBA 21o.3r0. o I
tr) 3"171 La figura 3'72 muesra cuatro interruptores que forman parte de los r:ir,
ctritos de control en una máquina copiadora. Los interruptores están en
varios puntos a lo largo de la ruta del papel, a medida que éste pasa a
travós de.la máquina. Cada interruptor esrá, por lo general, abierto. y
a meüda <¡ue el papel pasa a través cle un interruptor, éste se cierra.
lis imposible que los intelruprores SW1 y SW4 estén ce¡raclos al mismo
tiempo. Diseñe el circuito lógico para produci¡.una salida en AI.TO c¡da
vez r¡ue dos o más interruptores estén cerrados al mismo tiempo. Use el
mapeo K y aproveche las condiciones de "no imporra".
i5V
SW2
ALTO
L 5V Circullo cada v€z que do$ o más
S\¡J3 loglco ¡nterruptores e§án
c6rados
5V
'SW1 y SW4 nunca esiarán
SW4 c€Íados al nr¡smo tiempo
PnoBr-ENr,4.s 191
§ECCr0fu 3-6
ll 3-20. (a) Determine la forma de onda de salida para el cbcuito de la figura 3-73
(b) Repita el proceso con la en*ada B mantenida en BAJO.
(c) Repita el proceso con la entrada B mantenida en ALTO.
rtutitL'\:I,73
Problema 3-20. 0
¡
Tiempo +]+ x
I
1
B
0
I:lct:¡tA.l,i1
Problema 3.21
B x
11 3-ZZ. Diseñe un circuito que produzca una salida en ALTO sólo cuando las tres
entradas estén en el mismo nivel.
(a) Use u¡a tabla de verdad y un mapa K para producir la solución SOP.
(b) use compuertas XoR de dos entradas y otras compuertas para enco -
trar una solución (sugerencia; recuerde Ia propiedad transitiva deil
álgebta... si c = á y b = c entonces ¿ = t).
Ii 3-2fl Un chip 7486 contiene cuaro compuertas XC)R. Muesre cómo hacer una cont-
prerta XNOR ut¡lizando sólo un chip 7486 (s(gerer¡ca; vea el ejemplo 3-16).
li 3-241 Ivlodiiique el circuito de la figura 3-23 para cornparar dos números de cua-
tro bits y producir una salida en AI,TO cuando los dos números concuer'
den de manera exacta.
fl 3-?5. La figura 3-75 representa un detectot de magnitud relatiua que toma dos
números binarios de tres bits (rizrlxo y 9¿gx7d y deterr¡ri¡¡e si sr:u iguales;
en caso de no ser asi, que determine cuiíl es más grande. Hay tres salidas,
rlue se definen de la siguiente manera:
1. M= I sólo si los dos números de enrada son iguales.
2. N= 1 sólo si x2*1*¿ es mayi:r q$e gzg1uo-
3. P = 1 sólo si 929.¡9¿ es mayor que xrxlr(o.
Diseñe los circuitos lógicos para este detector. El circuito dene seis entra-
das y tres salidas, por 1o que es demasiado complejo como para manejarlo
mediante eI método de la tabta de ve¡dad. Consulte el eiemplo 3-17 como
una sugerencia sobre cómo podría empezar a resolver este problema.
1S2 C^r'ÍTr,Lo 3/Crtcutros Lóclcos coMtsINACIoNAJ-ES
i¡ltiL l{:}. .t f3 I¡ {x yl
N{¡m€ro t x2
Ilrobierna 3-25.
binario .1
xl -->
x I Deleclor
Ltt ds magn¡tud N {xi-y}
I Ye4
Númoro ralal'va
binario Yr*
v
I
P {x.: yi
t. §B
{} 3-27. Un código BCD se está tra¡lsmifiendo a un receptor ie¡noto. Los bits son
AJ, A2, Al y á0, en donde ,43 es el MSB. tntre los circuitos del receptor
incluye un circtJito detector de errores BCD, el cual exanlina el cédigo re.
cibido para ver si os uÍ código de BCD legal (es decir, < 1001). 1)iseñe
este circuito para ¡IodLrcir un uil,el ALTO para cualqüier condición de
err0r.
.l-281 lliseñe un circuito lógico cuya salida esté en ALTO cada vez rluc ,{ 1, B
estén ambas en ALTo, siempre y cuando C y I) estén ambas en BAJO
o ambas en AI-TO. Trate de hacer esto sin utilizaI una tabla de verdad.
Después compruebe su resultado construyendo una t¿rbla rle verdad a par-
tir ale su circuito, para ver si concue¡-da con la declál'ación del problema.
n) J"29. Cuatrrr tanques g¡?ndes en una planta r¡uím.ica que contienen distintos
liquidos se están calentando. Se utilizan sensol€s de nivel de líquido para
detectar cuando el tanque á o el tanque .8 se eleva por encima de un nil.el
predeterminado. Los sensores de temperatura en lns tan<¡ues C ¡r D derectan
cuandú.la temperatura en cualquiera de estos t¿ri(lues cae po| tlebajo
dc un lÍmite prescrito. Suponga quc las salidas./tr y B del sensor de nivel de
líquido están en BAJO cuando el livel es satisfactolio y cfl ALTO cualrdo
el nivei es de¡nasiado alto. Además, ]as sal idas C y D del sensor de rempe.
ratura están en BAJO cuando la temperatura es satisfactoria y en AI,TO
cuando la tempelatura es demasiado baja. Diseñe un circuiro ló¡¡ico que
detccte cada vez qrre el nivel en el tanque A o en el tanque B sea derna-
siado alto. al mismo tiernpo que Ia tempelatura en el tanque C o cn el
tanque O sea demasiaclo Lraia,
,1. l) 3'301 La figura 3-77 muestra 1a interseccién de una autr-rpista principal con
un camino cle acceso secundario. Se colocaron sensores de detección de
vehículos a 1o largo de los carriles C y D (camino principal) v de los c¿rrriles
á.y B ici¡rni¡ro <lc acceso¡. Las s¡¡li<.I¿rs de estos sc¡sorcs est¿in en BAJO (O)
cuando üo hay vehiculos p.esentes, y en AI-TO (1) ctiando ha¡- vehículos
Pno¡¡.si[r¿s 193
} tGLltA l-77 I
Problema 3.30 I N
I¡
I'lr o E
lr
+l S
<---"
I
^--+ D
e
l
1
I B
I
I
I
I
SECCION 3.7
§rtül0N 3-8
U 3-32. (a) cordiciones permitirá una compucrta OR quc una señal iír-
¿Ba.io qué
gica pase hacia su salida sin modificarla?
(b) Repita el inciso (a) para una compuerta AND.
(c) Repita el proceso para una compuerta NAND-
(d) Repita el proceso pa¡a una compuerta NOR'
I¡ 3-331 (a) ¿púede utilizarse un INYERSOR como un circuito cler habilit ación/des'
habilitación? ExPlique
(b) ¿Puede usarse una compuerta XOR como un circuito de habilitaciór¡/
cleshabilitación? ExPIique.
't94 CrpÍruLo 3i CTRCUl?os I-ócrcós col,rBINAcToNALES
!) 3-.14. Diseñe un circuito lógico que Permita qtre la señal de entrada á pase hasta
la salida sólo cuando la entrada de control B esté en llAJO, mientras que la
enr¡ada de conrol C esté en A-L'[O; en caso contrario, la salida debe estar en
BA.lO.
i.t 3-351 Diseñe rtn circuito qr:,e deshabilíte el paso de una scñal de erlralla sÓlo
cua¡rdo las ent¡¿¡das de co¡rtrol B, C v l) estén todas en AL'I0; la talida
deberá cstal en A1,T0 para la condición deshabilitada.
3'.16. I)iseñe un circuiro kigico que controle cl paso de la selial ¿, de acuerdo corl
los siguicntes requcl imientos:
1. La salida X será igual a.t cuando las entradas de conrol E --v
C sean igulües.
2. X permaneccrá en ALTO cuando B y C sean distintas
i: 3-37. Diserie u¡r circuito lógico c¡ue tcnga dos seliales cle entrada.lt y Ár, Y una
extrada de control S de manera r¡ue luncione tle acueldo con los reque-
¡'imie¡rtos descritos en la figura 3-78 (a este tipo de circuito se le r:ollr:ce
como »rultiple-tor, el cual verernos en cl capítulo 7).
t¡ 3-381 Use el mapeo K para diseñar un circuito r¡ue cumpla con los requerirrticn-
tos del eiemplo 3'17. Compare este cilcuito con la solución en la figura
.l-23. Aquí se recalca que el método del mapa K no puede aprovechar la
lógica de las compuertas XOR y XNOR. El disellador debe ser <;apaz de
determinar cuándo pueden utilizarse estas compue¡tas.
I,OAD
l I
I
I
I
I
s,.1iFT I
EÑC 5V
14
CONDUC 12
r1
1
'f3 ATANMA
6
3
crNl0 7
!l
I
10
PA§AJ
Z1 741S04
14 6 Z2 741S00
CINTP
25
7
§rcct0r,J 3-15
¡¡, Ir 3"56. Declare los siguientes objetos de datos en AIIDI- r: VHDL.
(a)'Un aneglo de ocho bits de salida Ilamados apq.rdtos.
(b) Un bit individual de salida llamado chichata"
(c) Un puerto de enrrada numérico de 16 bits llamado ¿lritud.
(d) Un bit individual intermedio dentro de un archiv¡: de descripción de
hardwa¡e llamado alambre2.
tI. fJ 3-57. Exprese los siguientes números literales en hexadecimal, binario y deci
mal, utilizando la sintaxis de AHDL o VIIDL.
(a)r 152r0
(b) 10010101002
(c) 3C4re
t[, ]] 3.581La siguiente definicién similar de E/S se da para AI{DL y psra VIIDL,.
Escriba cuatro instrucciones de asignaciér: concurrentes que co¡recten las
entradas con las salidas, como se muestra en la figura 3-81.
lr,(it"i¡1,\ 3-u!
Probléma 3"58
brtsen¿[3.,0] : fNPUT;
bitssalL t3. .01 : oUTPuT r
-.*-t
ENTITY hu ]S
poRt (
Bils€nl Bllssal
ENERGIA ENC 3 3 LED VACIO
LIMITE-VACIO LED.,LLENO
sEcü0r\l 3"1s
II, I) 3-59. Modifique la tabla de verdad de AHDL de Ia figura 3-53 para implementar
la ecuación AB + AC + AB.
II, D 3-601 Modifique eI diseño de AHDL en la fi6¡ura 3'57, de manera que z = 1 sólo
cuando el valor digital sea menor que 10102.
fl, t) 3-61. Modifiq_qe la tabla de verdad de VIIDL de la figura 3-54 para implementar
AB+AC+AB.
r98 CApiTrü) 3/C]lrcul l'os Loctcos corIBINActoNAt.Es
lr. I¡ 3-621Moclilique el cliseiio cle VI{DL de la figura 3'58, de manera que: = 1 sólo
cuando el valor digital sea menor que 10102.
3-63. §{odifique el código de (a1 la figura 3-57 o (b) la figura 3"58 de tal fonna
que la salida ? ¿sré en IIAJO sólo cuando valor_digital se elrcuen e enrre
6 v 11 (inclusivo).
rI, ¡¡ 3-64. Modifique (a) el dlseño de AIIDL rle la figura 3.63 para implementar la
tabla 3.1. (b) el diserio de VHDL de la figura 3.64 pirra implemcntar
la tabla 3-1.
t¡, !; 3-651Escriba la ecuación booleana del archivo de diseño de tlescripcirin de
hardra,are para implemetrtar el ejemplo.l-9.
3.ij6- Dscriba la ecuación boolean¿r del archivo de diseño de descripcirin de
hardware para implementar un generador de paridad de cuatro bits, corro
sc muesrra en ta figura 3"25(a).
PfiɧUf¡{fA OT P8ÁCTICA
¡ri 3-67. Defina cada uno de los siguientes términos
(a) Mapa de Karnaugh
(b) Forma de suma de productos
(c) Generador de paridad
(d) Octero
{e) Circuiro de habilitación
(f) Condición "no importa"
(8) Enl rada [lor.rn I c
(h) Nivel de voltaje indeter.minado
(i) colisión
(j) IILI)
(k) TTL
{]) CMOS
[4FU
[/Si
FClr,,4
RESPUESTAS A LAs PREGUNTAS DE EVALUACIÓN DB RESULTADos 199
§[cct0N 3-1
§ECCION 3.2
1. Un circLrifo rnás pequelio y menos costoso de construir 2. Mantener retlasos de pro-
pd8a!jón ,rniformes para todos 1os circtritos
§ECCÍ0N 3-3
1. La expresión (b) ro se encr¡entra en la forma de suma de prodr¡ctos alebido al siSno
de inversión sobre las variables C y D 1es decir, el tÉr'mino AbD¡. La expresión (c) no se
encuentra en la lorma de suña de productos debido al término (M | ff)P. 2. Vea el
eiemplo 3-1. 3.x=,{+E+E
sEccloit 3-4
L x = ÁÉen + ÁBcÍ 'r ¡LBeD 2. ocho: cuatro inversores para.4, -8, c y D más cuatro
para SOP :i. lraducir a dos tablas de verdad, escribi¡ e1 término de productos pata
cada una, generar SOP,
sEccrúN 3-s
1.x=AB+AC+BC 2.2=A+BCD 3.S=F+0R 4. Una coodición de enrrada
para la cual no haya un¡r co¡rdición de salida requerida específica; es decir, tenemos la
libertad de hacerla 1 o o.
§ECCr0N 3-6
corstante. 3. No; la compuerta XOR disponible pLrede uÍilizarse
2. Un nivel BA.JO
como un INVERSOR si se conecta una de sus entradas a rln nivel ALTO constante (vea el
ejemplo 3.16).
§Egcr0N 3-7
1. siete 2. ocho
200 C,{FÍrüo 3/CrRCUrros r,óGrcos cüMrirNAcloN.A.l,ES
stcülÓN 3,a
1. ¡ = r(8"66 ?. x = tBe 3. OR, NAND 4. NAND, NOR
sEccl0tt 3-9
1. (a) transistores de unión l:ipolares (b) rransistores unipolares de efecro cle campo
(MO§FET). 2. S§1, M§I, LSl^ VLSI. UfSl, c$1
serciconductor metal óxido
3. Verdadero. 4. Verdadero 5. Se¡ies 40, 74AC y 74ACT 6. D€ 0 a 0.8 V; de 2.0
a 5.0 V 7. 0 a 1.5 V;3.5 a 5.0 V. 8. Como si la enrrada estLlviera en ALTO
9, Esimpredeciblei podría sobrecaLentarse y desrruirse 10. 74HCT y 74ACT
11. Describe¡ ]a manera exacta de cómo interconectar ios chips para dist¡ibui¡
el circuito y diagnosticar failas. 12. Se defÍnen las entradas y las salidas,
y se desc¡iben 1as relaciones lógicas.
§Ett,0r{ 3-11
1.Ett¡adas o saiidas abietras; entradás o salidas en co!,to (:on y..i,t enl[adas a salidas en
cortocircLiito a lierra: Lerninales en cur.ro; falias internas del circl.rito 2.'l'erminale§
cr corto 3. Pala'fTL, un rivel BA.IO;para CMOS, indeierminado 4. Dos o más sali"
das conectadas ent¡e si.
sÉcc¡Úru 3"1:
'1,
Lineas de señal abiertas; lineas de señal en cortoi {r¡ente de poder d€fectuosa; carga
en la salida 2, Alambres rotosl coneúones de soldadrrra pobresl grietas o cortes en la
tarjeta de circuito impreso; termiBales del CI clobladas o rota§; ¿ócaios de CI defecfuoso§
3. Los C¡ óperan en forma errática o no operan 4. Nivel lógico indeterminado.
SretlÚN 3-i3
1. ALTO 2. Una de sus enradas e¡stá en BAJO 3- BAJO 4. Una de sus entrada$
eslá e¡ ALTO 5. §i no coilciden, el problema está simpiemente en el cablea<io.
6. rlesconect€ el cable de la salida. Si la salida ahora es correcta, el probiema esrá en la
carga.
§[0CtÓN 3.r4
1. Las conexiones contro¡adas por electricidad se programao como abierlas o ccrra-
das. 2. (4,1)(2,2) o (2.1){4.2) 3. (4, SX1, 6) o (4, 6)(i, S) 4. Veael gtosario
5. JTAG
sE§ciÓN 3-15
1. (a) botoüesl)ulsar[5..01:INPUT; (b) botones_pulsar :IN BIT_VECTOR (S DOWNTO 0)i
2. (a) z - botones-pülsar[5]; (b) ¡ <= borones_pulsar(S); J. STD-LOGÍ{
4. SID_LOGIC-VECTOR 5. Decimal, binario, hexadecimal
§ECCrÓF¡ 3.16
1, (AHDL) omegal ] (x, y, z); (VHDL) omega <= x & y & z; 2. Medianre el uso de ia
palabra clave TABLE, 3. Mediante el L¡so de las asignaciones d.e señal selecta.
§gc§rór¡ 3-1?
i. ]FIT}ITjN 2, IF/T}IEN/ELSE 3. CASE o lFELSfl- 4. Ve¡d¿rde¡r.r
5. Vertiade¡r>