Libro de DIGITALES08dejulio

SISTEMAS DIGITALES
qbarra-UNA
PRLOGO La Ley de Moore, que establece que la tecnologa de los sem conductores a!an"a de manera e#$onenc al, %a manten do su !al de" $or m&s de tres d'cadas( Los e#$ertos $red cen que segu r& as durante otro decen o( )uando se ntrodu*eron $or $r mera !e" los c rcu tos ntegrados, los $aquetes l+g cos contenan una docena o una cant dad s m lar de trans stores( En la actual dad, deb do a ncrementos e#$onenc ales en la dens dad de los c rcu tos, los c% $s de m cro$rocesadores %an rebasado la barrera de los ,- m llones de trans stores( En menos de otra d'cada alcan"ar&n los ,-- m llones de trans stores $or c% $( .ara segu r el r tmo de la Ley de Moore, las t'cn cas de d se/o %an camb ado dr&st camente( La '$oca en la que los c rcu tos l+g cos 0abr cados a mano 0ueron la norma( En la actual dad los d se/adores desarrollan los c rcu tos a $art r(de descr $c ones de alto 1n !el( Las cone# ones %ac a las tar*etas de c rcu to m$reso se real "an en el nter or de los c% $s( )on la l+g ca $rogramable, las 0unc ones l+g cas y las cone# ones en el c% $ $ueden actual "arse dentro del amb ente del usuar o( 2)+mo mantener al corr ente la educac +n con la Ley de Moore3 24u' $odemos %acer $ara $erm t r que los estud antes $ract quen %oy sus %ab l dades y las ada$ten ma/ana a las nue!as generac ones de d s$os t !os3 5ste es el reto que en0rento en este l bro( Su en0oque es $ol 0ac't co( Se basa en los $r nc $ os 0undamentales del d se/o d g tal que no se mod 0 can con la tecnologa, como son la l+g ca comb nac onal, la l+g ca secuenc al y las m&qu nas de estado( En el l bro un mos estrec%amente estos $r nc $ os con %erram entas y t'cn cas $r&ct cas que ense/an c+mo d se/ar $ara la tecnologa actual( La meta m&s d 0c l es ayudar al estud ante $ara que se ada$te a los camb os ne! tables que est&n $or !en r( .ara lograr lo anter or el autor re!ela lo que ocurre ba*o la l+g ca( .or e*em$lo, $ro$orc ona modelos de trans stores $ara com$uertas y los ut l "a $ara e#$oner as$ectos que est&n relac onados con tem$or "ac +n y ru do( Las com$uertas $ueden llegar a ser m&s r&$ das, m&s densas y $ueden ut l "ar d 0erentes !olta*es de control, $ero el %ec%o de asegurar un 0unc onam ento adecuado y con0 able s em$re ser& una $reocu$ac +n constante( A$renderemos las caracterst cas, restr cc ones y modos de 0alla y c+mo d se/ar $ara ellos( Tamb 'n a$renderemos med ante e*em$los con d se/os alternat !os, c+mo *u"gar la cal dad del d se/o y e!aluar los com$rom sos( A med da que surgen nue!as tecnologas, seremos ca$aces de d se/ar $ara ellas( El autor me*ora el en0oque con %ab l dades de $resentac +n que son raras en los te#tos un !ers tar os( El lector a$rec ar& r&$ damente la e0ect ! dad de las gr&0 cas, el est lo ameno de la e#$os c +n y lo nstruct !o de los e*erc c os(
SISTEMAS DIGITALES
qbarra-UNA
PREFACIO El $resente l bro est& d r g da a todas aquellas $ersonas que desean, tener conce$tos b&s cos de s stemas d g tales, y con estos conce$tos, d se/ar y constru r c rcu tos d g tales reales( Est& basado en la dea que, a 0 n de %acer esto, usted t ene que ca$tar las 0undamentos, $ero al m smo t em$o neces ta com$render c+mo 0unc onan las cosas en el mundo real( 5sta es la ra"+n $or la cual se $ro$one el tema de 6$r nc $ os y $r&ct cas6( ( El mater al en este l bro es adecuada $ara cursos de ntroducc +n de d se/o l+g ca d g tal en ngen era electr+n ca, el'ctr ca, com$utac +n, s stemas y otros( Los estud antes de ngen era electr+n ca que no est'n 0am l ar "ados con los conce$tos b&s cas de electr+n ca no ser& muy $ro!ec%oso el l bro, $ero s $ara aquellos que lle!aron al menos c rcu tos electr+n cos b&s co, y $rogramac +n b&s ca( Aunque el n !el de este l bro es ntroductor o, cont ene muc%o m&s mater al del que $uede m$art rse en un curso t$ co de ntroducc +n( )uando comenc' a escr b rlo, encontr' que %aba tantas cosas m$ortantes $or dec r, que no cabran en un curso de un semestre en la UNA .uno 2en un l br+ de 7-- $&g nas( .or cons gu ente, %e segu do m $r&ct ca %ab tual de nclu r $ar lo menos, todo lo que $ enso que es med anamente m$ortante y de*ar que el $ro0esar o el lector dec dan ellos m smos lo que es m&s m$ortante en un amb ente en $art cular( .ara ayudar en la toma de estas dec s ones, marqu' con un aster sco los encabe"adas d' las secc ones o$c onales( En general, estas secc ones $ueden om t rse s n r esgo de $erder la cont nu dad las secc ones no o$c onales $oster ores( S n duda algunas $ersonas o$tar&n $or ut l "ar este l br+ en cursos a!an"ados y de laborator o( Los estud antes a!an"ados querr&n saltarse los 0undamentos e r d rectamente a los as$ectos nteresantes( Este l bro tamb 'n se $uede ut l "ar como re0erenc a de estud o autod dacta $ara todos aquellos d se/adores d g tales que traba*an a n !el $ro0es onal, qu enes $ueden $ertenecer a cualesqu era de dos clases8 .r nc $ ante( S usted acaba de ncor$orarse a una em$resa y se desem$e/a como d se/ador de c rcu tos d g tales, y tom+ cursos de d se/o que 0ueron muy 6te+r cos6 en la un !ers dad, debera concentrarse en este l bro $ara $re$ararse $ara el mundo real( .ro0es onales con e#$er enc a( S usted t ene e#$er enc a, tal !e" no requ era todo el mater al $ero s los conce$tos del A$end ce 6$r&ct cas6 de este l bro, s n embargo, los s stemas d g tales camb an y requ ere uno actual "arse con los $r nc $ os de este l bro( Todos los lectores deberan %acer buen uso del nd ce detallado y de las notas al margen que a$arecen en el te#to $orque d r gen su atenc +n %ac a las de0 n c ones y los temas m$ortantes( Es $robable que los temas que est&n resaltados en esta secc +n sean m&s marg nales que m$ortantes, $ero quera mostrar m s stema de 0ormateo de te#to( Descripcin de los captulos Lo que tenemos a cont nuac +n es una l sta de descr $c ones bre!es de los once ca$tulos y de este l bro( Esto $uede recordarle la secc +n de las guas de so0t9are, t tulada 6.ara aquellos que aborrecen leer manuales6( S usted lee esta l sta, tal !e" no tenga que leer el resto del l bro( (( El ca$ tulo , es una ntroducc +n a los s stemas num'r cos y c+d gos b nar os( Aun los lectores que ya se encuentren 0am l ar "ados c+n los s stemas num'r cos b nar os $or %aber lle!ado alg:n curso de so0t9are, deberan leer las secc ones ;
SISTEMAS DIGITALES
qbarra-UNA
;(,- a la ;(,< $ara obtener una dea de la 0orma en la que el %ard9are ut l "a los c+d gos b nar os( Los estud antes a!an"ados $ueden consegu r una atract !a ntroducc +n a los c+d gos de detenc +n de errores al leer las secc ones ;(,7 y ;(,=( Todos deberan leer el mater al de la secc +n ;(,>(,1que se em$lea en algunos e*em$los de d se/o en el ca$tulo ? El ca$tulo ; descr be 6todo lo que usted s em$re qu so saber acerca de la o$erac +n de un c rcu to d g tal, %ac endo 'n0as s $r nc $al en las caracterst cas el'ctr cas e#ternas de los d s$os t !os l+g cos( El $unto de $art da son los 0undamentos b&s cos de electr+n ca, ncluyendo !olta*e, corr ente y Ley de @%m( A todos los lectores que no est&n 0am l ar "ados con estos conce$tos les recomendamos que consulten el l bro 6Electr cal ) rcu ts Ae! e96, que se menc on+ anter ormente( Los lectores que no est'n nteresados en la o$erac +n de los c rcu tos reales, o que $ueden darse el lu*o de tener algu en m&s que les %aga el traba*o suc o, $ueden om t r este ca$tulo( El ca$tulo < ense/a $r nc $ os de d se/o l+g co comb nac onal, ncluyendo &lgebra de conmutac +n, o &lgebra b nar a y an&l s s de c rcu to comb nac onal, sntes s y m n m "ac +n( Las ntroducc ones a ABEL y CDDL a$arecen al 0 nal de este ca$tulo( El ca$tulo 7 com en"a con el estud o de los est&ndares $ara la documentac +n del s stema d g tal, $robablemente la $r&ct ca m&s m$ortante $ara los d se/adores que as$ ran a comen"ar su 0ormac +n $r&ct ca( En este m smo ca$tulo se $resentan los d s$os t !os de l+g ca $rogramable E.LDF, en0oc&ndose en su ca$ac dad de lle!ar a cabo 0unc ones l+g cas comb nac onales( El resto del ca$tulo descr be las 0unc ones l+g cas comb nac onales m&s com:nmente ut l "adas y sus a$l cac ones( .ara cada 0unc +n, se descr ben los bloques est&ndar de construcc +n MSI, $rogramas ABEL $ara real "ac ones .LD y modelos CDDL( El ca$tulo = es una na colecc +n de e*em$los mas e#tensos de d se/o c rcu tos comb nac onales( En cada e*em$lo, se muestra c+mo-$uede e0ectuarse el d se/o con bloques de construcc +n MSI Es es a$ro$ adoF, ABEL y .LD, o CDDL que $ueden ser d r g dos tanto a un ).LD como a un G.GA El ca$tulo > ense/a los $r nc $ os de d se/o l+g co secuenc al, comen"ando con cerro*os Elatc%esF y 60l $-0lo$s6 Ed s$os t !os b establesF( El( 'n0as s $r nc $al en este ca$tulo rad ca en el an&l s s y d se/o mqu nas de estado sncronas tem$or "adas( S n embargo, $ara los audaces y !al entes, este ca$tulo ncluye una ntroducc +n a los c rcu tos de modo 0undamental y el an&l s s y d se/o de c rcu tos secuenc ales de retroal mentac +n( El ca$tulo term na con secc ones acerca de las caracterst cas de ABEL y CDIDL, que so$ortan el d se/o de los c rcu tos comb nac onales( El ca$tulo H trata en su total dad del d se/o $r&ct co de c rcu tos secuenc ales( )omo se % "o en el ca$tulo =, este ca$tulo se en0oca en las 0unc ones m&s <
SISTEMAS DIGITALES
qbarra-UNA
com:nmente em$leadas y $ro$orc ona e*em$los %ac endo uso de bloques de construcc +n MSI, ABEL y .LD as como CDDL( Las -secc ones ?(? y ?(I d scuten los m$ed mentos ne! tables $ara el d se/o deal o com$letamente sncrono y abordan el $roblema de c+mo ! ! r s ncr+n camente en un mundo asncrono( El ca$tulo ? es u/a colecc +n de m&qu nas de estado y e*em$los de d se/o de c rcu tos secuenc ales m&s grandes( )ada e*em$lo se real "a tanto Jusando ABEL $ara un .LD como em$leando CDDL, el cual $uede ser d r g do a un ).LD o G.GA(
CAPITULO I SISTE AS DE !U ERACI!

Un s stema de numerac +n es un con*unto de smbolos y reglas que $erm ten re$resentar datos num'r cos( Los s stemas de numerac +n actuales son s stemas $os c onales, que se caracter "an $orque un smbolo tiene distinto valor segn la posicin que ocupa en la cifra(
SISTEMAS DIGITALES
qbarra-UNA
Siste"as de nu"eracin nu"#ricos

Siste"a de nu"eracin deci"al$ El s stema de numerac +n que ut l "amos %ab tualmente es el deci"al% que se com$one de d e" smbolos o dg tos E-, ,, ;, <, 7, =, >, H, ? y IF a los que otorga un !alor dependiendo de la posicin que ocu$en en la c 0ra8 un dades, decenas, centenas, m llares, etc( El !alor de cada dg to est& asoc ado al de una $otenc a de base ,-, n:mero que co nc de con la cant dad de smbolos o dg tos del s stema dec mal, y un e#$onente gual a la $os c +n que ocu$a el dg to menos uno, contando desde la derec%a( En el s stema dec mal el n:mero &'(, $or e*em$lo, s gn 0 ca8 = centenas K ; decenas K ? un dades, es dec r8 &)*+' , ')*+* , ()*++ o, lo que es lo m smo8 &++ , '+ , ( - &'( En el caso de n:meros con dec males, la s tuac +n es an&loga aunque, en este caso, algunos e#$onentes de las $otenc as ser&n negat !os, concretamente el de los dg tos colocados a la derec%a del se$arador dec mal( .or e*em$lo, el n:mero ('.&%/0 se calculara como8 ? m llares K ; centenas K 7 decenas K = un dades K I d'c mos K H c'nt mos ()*+1 , ')*+' , .)*+* , &)*++ , /)*+2* , 0)*+2', es dec r8 (+++ , '++ , .+ , & , +%/ , +%+0 - ('.&%/0
Siste"a de nu"eracin 3inario4 El s stema de numerac +n b nar o ut l "a s+lo dos dg tos, el cero E-F y el uno E,F( En una c 0ra b nar a, cada dg to t ene d st nto !alor de$end endo de la $os c +n que ocu$e( El !alor de cada $os c +n es el de una $otenc a de 3ase ', ele!ada a un e#$onente gual a la $os c +n del dg to menos uno( Se $uede obser!ar que, tal y como
SISTEMAS DIGITALES
qbarra-UNA
ocurra con el s stema dec mal, la base de la $otenc a co nc de con la cant dad de dg tos ut l "ados E;F $ara re$resentar los n:meros( De acuerdo con estas reglas, el n:mero b nar o *+** t ene un !alor que se calcula as8 *)'1 , +)'' , *)'* , *)'+ % es decir$ ( , + , ' , * - ** y $ara e#$resar que ambas c 0ras descr ben la m sma cant dad lo escr b mos as8 *+**' - ***+
>
SISTEMAS DIGITALES Con5ersin entre n6"eros deci"ales 7 3inarios
qbarra-UNA
)on!ert r un n:mero dec mal al s stema b nar o es muy senc llo8 basta con real "ar di5isiones sucesi5as por ' y escr b r los restos obten dos en cada d ! s +n en orden in5erso al que %an s do obten dos( .or e*em$lo, $ara con!ert r al s stema b nar o el n:mero 00*+ %aremos una ser e de d ! s ones que arro*ar&n los restos s gu entes8 00 $ ' - 1( Aesto8 * 1( $ ' - */ Aesto8 + */ $ ' - / Aesto8 * / $ ' - . Aesto8 * . $ ' - ' Aesto8 + ' $ ' - * Aesto8 + * $ ' - + Aesto8 * y, tomando los restos en orden n!erso obtenemos la c 0ra b nar a8 00*+ - *++**+*'
Siste"a de nu"eracin octal El ncon!en ente de la cod 0 cac +n b nar a es que la re$resentac +n de algunos n:meros resulta muy larga( .or este mot !o se ut l "an otros s stemas de numerac +n que resulten m&s c+modos de escr b r8 el s stema octal y el s stema %e#adec mal( A0ortunadamente, resulta muy 0&c l con!ert r un n:mero b nar o a octal o a %e#adec mal( En el s stema de numerac +n octal, los n:meros se re$resentan med ante oc8o dg tos d 0erentes8 -, ,, ;, <, 7, =, > y H( )ada dg to t ene, naturalmente, un !alor d st nto de$end endo del lugar que ocu$en( El !alor de cada una de las $os c ones ! ene determ nado $or las $otenc as de base ?( .or e*em$lo, el n:mero octal '01( t ene un !alor que se calcula as8 ')(1 , 0)(' , 1)(* - ')&*' , 0)9. , 1)( - *./9*+ '01( L *./9*+
Con5ersin de un n6"ero deci"al a octal #La con!ers +n de un n:mero dec mal a octal se %ace con la m sma t'cn ca que ya %emos ut l "ado en la con!ers +n a b nar o, med ante d ! s ones suces !as por ( y colocando los restos obten dos en orden in5erso( .or e*em$lo, $ara escr b r en octal el n:mero dec mal *''*+ tendremos que %acer las s gu entes d ! s ones8 *'' $ ( - *& Aesto8 ' *& $ ( - * Aesto8 0 *$(-+ Aesto8 * Tomando los restos obten dos en orden n!erso tendremos la c 0ra octal8
SISTEMAS DIGITALES *''*+ - *0'(
qbarra-UNA
E:ercicio &$ )on! erte los s gu entes n:meros dec males en octales8 91*+% &*1*+% **/*+
Con5ersin octal a deci"al La con!ers +n de un n:mero octal a dec mal es gualmente senc lla, conoc endo el $eso de cada $os c +n en una c 0ra octal( .or e*em$lo, $ara con!ert r el n:mero '10( a dec mal basta con desarrollar el !alor de cada dg to8 ')(' , 1)(* , 0)(+ - *'( , '. , 0 - *&/*+ '10( - *&/*+ E:ercicio 9$ )on! erte al s stema dec mal los s gu entes n:meros octales8 .&(% *'&(% 9'&(
Siste"a de nu"eracin 8e;adeci"al En el s stema 8e;adeci"al los n:meros se re$resentan con d ec s' s smbolos8 -, ,, ;, <, 7, =, >, H, ?, I, A, B, ), D, E y G( Se ut l "an los caracteres A, B, ), D, E y G re$resentando las cant dades dec males ,-, ,,, ,;, ,<, ,7 y ,= res$ect !amente, $orque no %ay dg tos mayores que I en el s stema dec mal( El !alor de cada uno de estos smbolos de$ende, como es l+g co, de su $os c +n, que se calcula med ante $otenc as de base ,>( )alculemos, a modo de e*em$lo, el !alor del n:mero %e#adec mal *A1F*98 *A1F*9 - *)*91 , A)*9' , 1)*9* , F)*9+ *).+/9 , *+)'&9 , 1)*9 , *&)* - 90*/ *A1F*9 - 90*/*+ E:ercicio 0$ E#$resa en el s stema dec mal las s gu entes c 0ras %e#adec males8 '<C&*9% *++*9% *FF*9 Ensayemos, ut l "ando la t'cn ca %ab tual de d ! s ones suces !as, la con!ers +n de un n:mero dec mal a %e#adec mal( .or e*em$lo, $ara con!ert r a %e#adec mal del n:mero *01&*+ ser& necesar o %acer las s gu entes d ! s ones8 *01& $ *9 - *+( *+( $ *9 - 9 Aesto8 0 Aesto8 C es dec r, *'*+ ?
SISTEMAS DIGITALES 9 $ *9 - + Aesto8 9
qbarra-UNA
De a% que, tomando los restos en orden n!erso, resol!emos el n:mero en %e#adec mal8 *01&*+ - 9C0*9 E:ercicio ($ )on! erte al s stema %e#adec mal los s gu entes n:meros dec males8 1&*/*+% *+'.*+% .+/&*+
Con5ersin de n6"eros 3inarios a octales 7 5ice5ersa @bser!a la tabla s gu ente, con los ,> $r meros n:meros e#$resados en los s stemas dec mal, b nar o y octal, base7, base=8
DE)IMAL BINAAI@ @)TAL BASE7 BASE=
, ; < 7 = > H ? I ,,, ,; ,< ,7 ,= ,>
------, --,--,, -,--,-, -,,-,,, ,--,--, ,-,,-,, ,,-,,-, ,,,,,,, ,----
, ; < 7 = > H ,,, ,; ,< ,7 ,= ,> ,H ;-
, ; < ,,, ,; ,< ;;, ;; ;< <<, <; << ,--
, ; < 7 ,,, ,; ,< ,7 ;;, ;; ;< ;7 <<,
)ada dg to de un n:mero octal se re$resenta con tres dg tos en el s stema b nar o y cada numero de la base 7 con dos dg tos en el s stema b nar o .or tanto, el modo de con!ert r un n:mero entre estos s stemas de numerac +n equ !ale a 6e#$and r6 cada dg to octal a tres dg tos b nar os, o en 6contraer6 gru$os de tres caracteres b nar os a su corres$ond ente dg to octal( .or e*em$lo, $ara con!ert r el n:mero b nar o *+*++*+**' a octal tomaremos gru$os de tres b ts y los sust tu remos $or su equ !alente octal8 *+*' - &( ++*' - *( I
SISTEMAS DIGITALES +**' - 1( y, de ese modo8 *+*++*+**' - &*1(
qbarra-UNA
E:ercicio /$ )on! erte los s gu entes n:meros b nar os en octales8 **+**+*'% *+***+'% **+**+**'% *+**+*+**' La con!ers +n de n:meros octales a b nar os se %ace, s gu endo el m smo m'todo, reem$la"ando cada dg to octal $or los tres b ts equ !alentes( .or e*em$lo, $ara con!ert r el n:mero octal H=-? a b nar o, tomaremos el equ !alente b nar o de cada uno de sus dg tos8 0( - ***' &( - *+*' +( - +++' y, $or tanto8 0&+( - ****+*+++' E:ercicio *+$ )on! erte los s gu entes n:meros octales en b nar os8 '&(% 10'(% '0&1(
,-
SISTEMAS DIGITALES
qbarra-UNA
Con5ersin de n6"eros 3inarios a 8e;adeci"ales 7 5ice5ersa Del m smo modo que %allamos la corres$ondenc a entre n:meros octales y b nar os, $odemos establecer una equ !alenc a d recta entre cada dg to %e#adec mal y cuatro dg tos b nar os, como se !e en la s gu ente tabla8
DE)IMAL
BINAAI@
DEMADE)IMAL
, ; < 7 = > H ? I ,,, ,; ,< ,7 ,= ,> ,H ,? ,I ;-
------, --,--,, -,--,-, -,,-,,, ,--,--, ,-,,-,, ,,-,,-, ,,,,,,, ,---,---, ,--,,--,, ,-,--
, ; < 7 = > H ? I A B ) D E G ,,, ,; ,< ,7
,,
SISTEMAS DIGITALES
qbarra-UNA
La con!ers +n entre n:meros %e#adec males y b nar os se real "a 6e#$and endo6 o 6contrayendo6 cada dg to %e#adec mal a cuatro dg tos b nar os( .or e*em$lo, $ara e#$resar en %e#adec mal el n:mero b nar o ,-,--,,,--,,; bastar& con tomar gru$os de cuatro b ts, em$e"ando $or la derec%a, y reem$la"arlos $or su equ !alente %e#adec mal8 *+*+' - A*9 +***' - 0*9 ++**' - 1*9 y, $or tanto8 *+*++***++**' - A01*9 En caso de que los dg tos b nar os no 0ormen gru$os com$letos de cuatro dg tos, se deben a/ad r ceros a la "qu erda %asta com$letar el :lt mo gru$o( .or e*em$lo8 *+***+' - ++*+***+' - 'E*9 E:ercicio **$ )on! erte a %e#adec males los s gu entes n:meros b nar os8 *+*+*++*+*+***+*+*+'% ***++++****++++'% *+*++++***+*+***'
)NDIG@ B)D El B)D Eel b nar o dec mal cod 0 cadoF es una 0orma d recta as gnada a un equ !alente b nar o( Es $os ble as gnar cargas a los b ts b nar os de acuerdo a sus $os c ones( Las cargas en el c+d go B)D son ?, 7, ;, ,( E*em$lo8 .ara re$resentar el d g to dec mal > en c+d go B)D sera8( -,,Oa que - # ? K , # 7 K , # ; P -K, L >( Es $os ble as gnar cargas negat !as a un c+d go dec mal, tal como se muestra en el c+d go ?, 7, -;, -,( En esta caso la comb nac +n de b ts -,,- se nter$reta como el d g to dec mal ;, l obtenerse de - # ? K , # 7 K , # E-;F K - # E-,FL;( Un c+d go dec mal que se %a usado en algunos com$utadores ! e*os en el c+d go de e#ceso a <( Este :lt mo es un c+d go s n carga, cuya as gnac +n se obt ene del corres$ond ente !alor en B)D una !e" se %aya sumado <(
,;
SISTEMAS DIGITALES
qbarra-UNA
Los n:meros se re$resentan en com$utadores d g tales en b nar o o dec mal a tra!'s de un cod go b nar o( )uando se est'n es$ec 0 cando los datos, el usuar o gusta dar los datos en 0orma dec mal( Las maneras dec males rec b das se almacenan nternamente en el com$utador $or med o del c+d go dec mal( )ada d g to dec mal requ ere $or lo menos cuatro elementos de almacenam ento b nar o( Los n:meros dec males ses con! erten a b nar os cuando las o$erac ones ar tm't cas se %acen nternamente con n:meros re$resentados en b nar o( Es $os ble tamb 'n real "ar o$erac ones ar tm't cas d rectamente en dec mal con todos los n:meros ya de*ados en 0orma cod 0 cada( .or e*em$lo, el n:mero dec mal <I=, cuando se con! erte aq b nar o es gual a ,,;;;,;,, y cons ste en nue!e d g tos b nar os( El m smo n:mero re$resentado alternamente en B)D, ocu$a cuatro b ts $ara cada d g to dec mal $ara un total de ,; b ts8--,,,--,-,-,( Dec mal B nar o B)D <I= ,,;;;,;,, --,,,--,-,-,( En el c+d go B)D8 los cuatro $r meros b ts re$resentan el <(Los s gu entes cuatro re$resentan el I y los :lt mos cuatro el =( Es muy m$ortante com$render la d 0erenc a entre con!ers +n de un n:mero dec mal b nar o y la cod 0 cac +n b nar a de un n:mero dec mal( En cada caso el resultado 0 nal es una ser a de b ts( Los b ts obten dos de la con!ers +n son dg tos b nar os( Los b ts obten dos de la cod 0 cac +n son comb nac ones de unos ceros arregladas de acuerdo a las reglas del c+d go usado( .or tanto es e#tremadamente m$ortante tener en cuenta que una ser e de unos y ceros en un s stema d g tal $uede algunas !eces re$resentar un n:mero b nar o y otras !eces re$resentar alguna otras cant dad d screta de n0ormac +n como se es$ec 0 ca en un c+d go b nar o dado( El c+d go B)D $or e*em$lo, %a s do escog do de tal manera que es un c+d go y una con!ers +n b nar a d recta s em$re y cuando los n:meros dec males sean alg:n entero entre - y I( .ara n:meros mayores que I, la con!ers +n y la cod 0 cac +n son com$letamente d 0erentes( Este conce$to es tan m$ortante que !ale la $ena re$et rlo usando otro e*em$lo8 la con!ers +n b nar a del dec mal ,< es ,,-,Q la cod 0 cac +n dec mal ,< con B)D es ---,--,,( Dec mal )on!ers +n B nar a )od 0 cac +n B)D ,< ,,-, ---,--,, El c+d go B)D es uno de los m&s ut l "ados( Los otros c+d gos de cuatro b ts t enen una caracterst ca en com:n que no se encuentra en B)D( El e#ceso a <, el ;, 7, ;, , y el ?, 7, -;, -,, son c+d gos autocom$lementar os, esto es que el com$lemento a I del n:mero dec mal se obt ene 0&c lmente camb ando los m&s $or ceros y los ceros $or m&s( Esta $ro$ edad es muy :t l cuando se %acen las o$erac ones ar tm't cas nternamente con n:meros dec males Een c+d go b nar oF y la sustracc +n se %ace $or med o del com$lemento de I( El c+d go b gu nar o mostrado a cont nuac +n es un e*em$lo de un c+d go de s ete d g tos con $ro$ edades de detecc +n de error( )ada dg to dec mal cons ste de = ceros y ; unos colocados en las corres$ond entes columnas de carga( La $ro$ edad de detecc +n de error de este c+d go $uede com$renderse s uno se da cuenta de que los s stemas d g tales re$resentan el b nar o , med ante una se/al es$ec0 ca uno y el b nar o cero $or otra segunda se/al es$ec0 ca( Durante la trasm s +n de se/ales de un lugar a otro $uede $resentarse un error( Uno o m&s b ts $ueden camb ar de !alor( Un c rcu to en el lado de rece$c +n $uede detectar la $resenc a de m&s Eo menosF de dos unos y en el caso de que la comb nac +n $erm t da, se detectar& un error(
D g to Dec mal
B)D ?7;,
E#ceso a <
?-7-;-,
;7;,
EB gu nar oF =-7<;,-
,<
SISTEMAS DIGITALES
, ; < 7 = > H ? I , ,,, ,-,-, ,,,,, ,--,--, ,, ,-,-, ,,,,, ,--,--, ,-,,-,, ,,-,,, ,,,-, ,-,-,, ,-,,--, ,--,,,, , ,,, ,-,-,, ,,-,,-, ,,,,,,,
qbarra-UNA
,----, ,---,,--,-,-,--,,---,-----, ,----,,---,-,--,--,-,----
7 ? ,; ,> ;;7 ;? <; <> <I G H <
G GG GGG GGGG GGGGG GGGGGG GGGGGGG GGGGGGGG GGGGGGGGG GGGGGGGGGG ,> comb nac ones ? comb nac ones 7 comb nac ones
,> Bytes ;=> Bytes 7-I> Bytes >7 R Bytes ,-;7RBytes ,> MB ;=> MB 7 GB >7 GB =,; GB
,Gb - - - - - - - < G G G G G G G SF L <,,7,= T <,,7 E#$l cado
<- bytes
SF >>>>
E-,;F -,;< ,#; K ,#;U K,#; K ,#;SV K ,#;S K,#;S W L <,,7
,,,--,---,
E-F,;? E-F,=> ,7
SISTEMAS DIGITALES E-F,,; -,;7 -,7? -,I>
qbarra-UNA
, ; < 7 = > H ? I ,,, ,; ,< ,7 ,= SF
, , , , , , , ,
, , , , , , , ,
, , , , , , , , , , , , ,
, , , , , , , ,
A B ) D E G ,;< L ,,,,-,,;
,;< >, <,= H < ,
Agrega
Se le agru$a
,----,--K, -,;< L ,----,-, < ; , - - , , - , - - , -; 7 ,< 7-; % ;
SF
,;<7 >,H <-? ,=7 HH <? ,I 7 ; , H?I <I7 ,IH I?7I ;7 , , , , -
, , , -
ESF B()(D )+d go b nar o dec mal ,;<7 ---, ---; --,, -,-- B)D
SF
H?I -,,, ,--,, < ---, ,
,--, B)D -,-,; = % ,=
SISTEMAS DIGITALES ,; > < , ,
qbarra-UNA
,,,
-,,-
,---; >7<; ,-7 ?
,-;7,=,;;=> ?H; <>,?I> S( Dec mal S( B( )( D - - -, S( De#a ,--H > , ? I >,-
,--, ? %
,--,
- , , - B)D
El - y , es un b t EM n un dad de memor aF , - , , - - , - byte Econ*unto de ? b tsF , - - - , - - , - , , , - , , - .alabra Eun dad de ; bytesF CDIGO GRE= El cdi>o 3inario re?le:ado o cdi>o Gra7, nombrado as en %onor del n!est gador GranX Gray, es un s stema de numerac +n b nar o en el que dos !alores suces !os d 0 eren solamente en uno de sus dg tos( El c+d go Gray 0ue d se/ado or g nalmente $ara $re!en r se/ales es$ur as de los s9 tc%es electromec&n cos( Actualmente es usado $ara 0ac l tar la correcc +n de errores en los s stemas de comun cac ones, tales como algunos s stemas de tele! s +n $or cable y la tele! s +n d g tal terrestre(
Gray, ; b ts
Gray, 7 Dec mal b ts
B nar o
--, ,, ,Gray, < b ts
, ; < 7 =
------, --,, --,-,,-,,,
------, --,--,, -,--,-,
,>
SISTEMAS DIGITALES
----, -,, -,,,,,, ,-, ,-> H ? I ,,, ,; ,< ,7 ,= -,-, -,-,,-,,-, ,,,, ,,,,-,,-,, ,--, ,---,,-,,, ,--,--, ,-,,-,, ,,-,,-, ,,,,,,,
qbarra-UNA
Es un c+d go ccl co Dec , ; < 7 = > H ? I ,,, Grey ------, --,, --,-,,-,,, -,-, -,-,,-,,-, ,,,, ,,,Bn
Con5ersin de Gra7 a 3inario .ara con!ert r un n:mero b nar o a c+d go Gray, s m$lemente %emos de a$l carle la $uerta l+g ca M@A al m smo n:mero, con , des$la"am ento a la derec%a <in , - , -; Gre7 ,,,, EL-F EL,F
S son n:meros guales, es cero S son n:meros d 0erentes es uno
CDIGO DE PARIDAD La $ar dad cons ste en a/ad r un b t, denom nado b t de $ar dad, que nd que s el n:mero de los b ts de !alor , en los datos $recedentes es $ar o m$ar( S un solo b t camb ara $or error en la transm s +n, el mensa*e camb ar& de $ar dad y el error se $uede ,H
SISTEMAS DIGITALES
qbarra-UNA
detectar En+tese que el b t donde se $rodu"ca el error $uede ser el m smo b t de $ar dadF( La con!enc +n m&s com:n es que un !alor de $ar dad de * nd ca que %ay un n:mero m$ar de unos en los datos, y un !alor de $ar dad de + nd ca que %ay un n:mero $ar de unos en los datos( La com$robac +n de $ar dad no es muy robusta, dado que s camb a de 0orma un 0orme m&s de un solo b t, el b t de $ar dad ser& !&l do y el error no ser& detectado( .or otro lado, la $ar dad, aunque $uede detectar que %ay error, no nd ca en qu' b t se comet +( Los datos se deben desec%ar $or entero y !ol!erse a transm t r( En un med o ru doso, una transm s +n correcta $odra tardar muc%o t em$o o ncluso, en el $eor de los casos, no darse nunca( El c%equeo de $ar dad, aunque no es muy bueno, usa un :n co b t, $or lo que $roduce muy $oca sobrecarga, y adem&s $erm te la correcc +n de ese b t s es conoc da su $os c +n(
Dec ;, ,,--,-, Y , es $ar -,--,-, Y , es m$ar
Bn ,--,-,; .ar dad $ar .ar dad m$ar
a L >= L ,--CDIGO E@CESO TRES <? K < =I L ,,,-,,;

btKsg btZsg
,--,,-; K ,, ,----, ,,,,,-
en e#ceso tres en e#ceso tres
CDIGO ASCII AS)II Eacr+n mo ngl's de Amer can Standard Code 0or In0ormat on Interc%ange [ Cdigo Estadounidense Estndar para el Intercambio de Informacin F, $ronunc ado generalmente \&sX ], es un c+d go de caracteres basado en el al0abeto lat no, tal como se usa en ngl's moderno y en otras lenguas occ dentales( Gue creado en ,I>< $or el )om t' Estadoun dense de Est&ndares EASA, conoc do desde ,I>I como el Inst tuto Estadoun dense de Est&ndares Nac onales, o ANSIF como una re0und c +n o e!oluc +n ,?
SISTEMAS DIGITALES
qbarra-UNA
de los con*untos de c+d gos ut l "ados entonces en telegra0a( M&s tarde, en ,I>H, se ncluyeron las m n:sculas, y se rede0 n eron algunos c+d gos de control $ara 0ormar el c+d go conoc do como US2ASCII( El c+d go AS)II ut l "a H b ts $ara re$resentar los caracteres, aunque n c almente em$leaba un b t ad c onal Eb t de $ar dadF que se usaba $ara detectar errores en la transm s +n( A menudo se llama ncorrectamente AS)II a otros c+d gos de caracteres de ? b ts, como el est&ndar IS@-??=I-, que es una e#tens +n que ut l "a ? b ts $ara $ro$orc onar caracteres ad c onales usados en d omas d st ntos al ngl's, como el es$a/ol( AS)II 0ue $ubl cado como est&ndar $or $r mera !e" en ,I>H y 0ue actual "ado $or :lt ma !e" en ,I?>( En la actual dad de0 ne c+d gos $ara << caracteres no m$r m bles, de los cuales la mayora son caracteres de control obsoletos que t enen e0ecto sobre c+mo se $rocesa el te#to, m&s otros I= caracteres m$r m bles que les s guen en la numerac +n Eem$e"ando $or el car&cter es$ac oF( )as todos los s stemas n0orm&t cos actuales ut l "an el c+d go AS)II o una e#tens +n com$at ble $ara re$resentar te#tos y $ara el control de d s$os t !os que mane*an te#to como el teclado( No deben con0und rse los c+d gos ALTKn:mero de teclado con los c+d gos AS)II( Day I= caracteres AS)II m$r m bles, numerados del <; al ,;>( Las com$utadoras solamente ent enden n:meros( El c+d go AS)II es una re$resentac +n num'r ca de un car&cter como ^a_ o ^`_(, )omo otros c+d gos de 0ormato de re$resentac +n de caracteres, el AS)II es un m'todo $ara una corres$ondenc a entre cadenas de b ts y una ser e de smbolos Eal0anum'r cos y otrosF, $erm t endo de esta 0orma la comun cac +n entre d s$os t !os d g tales as como su $rocesado y almacenam ento( El c+d go de caracteres AS)II; [o una e#tens +n com$at ble E!er m&s aba*oF[ se usa cas en todos los ordenadores, es$ec almente con
a 6 Y b c d J E F S K, -( e - , ; < 7 = > H ? I 8Q f L g 3 `AB)DEGGDIhRLMN@.4ASTUCiMOj\k]lm nabcde0g% *Xlmno$qrstu!9#y"opqT
ordenadores $ersonales y estac ones de traba*o( El nombre m&s a$ro$ ado $ara este c+d go de caracteres es 6US-AS)II6(<
AS)II es, en sent do estr cto, un c+d go de s ete b ts, lo que s gn 0 ca que usa cadenas de b ts re$resentables con s ete dg tos b nar os Eque !an de - a ,;H en base dec malF $ara re$resentar n0ormac +n de caracteres( En el momento en el que se ntrodu*o el c+d go AS)II muc%os ordenadores traba*aban con gru$os de oc%o b ts Ebytes u octetosF, como la un dad mn ma de n0ormac +nQ donde el octa!o b t se usaba %ab tualmente ,I
SISTEMAS DIGITALES
qbarra-UNA
como b t de $ar dad con 0unc ones de control de errores en lneas de comun cac +n u otras 0unc ones es$ec0 cas del d s$os t !o( Las m&qu nas que no usaban la com$robac +n de $ar dad as gnaban al octa!o b t el !alor cero en la mayora de los casos, aunque otros s stemas como las com$utadoras .r me, que e*ecutaban .AIM@S $onan el octa!o b t del c+d go AS)II a uno(
Los caracteres de control ASCII El c+d go AS)II reser!a los $r meros <; c+d gos Enumerados del - al <, en dec malF $ara caracteres de control8 c+d gos no $ensados or g nalmente $ara re$resentar n0ormac +n m$r m ble, s no $ara controlar d s$os t !os Ecomo m$resorasF que usaban AS)II( .or e*em$lo, el car&cter ,- re$resenta la 0unc +n 6nue!a lnea6 El ne 0eedF, que %ace que una m$resora a!ance el $a$el, y el car&cter ;H re$resenta la tecla 6esca$e6 que a menudo se encuentra en la esqu na su$er or "qu erda de los teclados comunes( El c+d go ,;H Elos s ete b ts a unoF, otro car&cter es$ec al, equ !ale a 6su$r m r6 E6delete6F( Aunque esta 0unc +n se aseme*a a otros caracteres de control, los d se/adores de AS)II dearon este c+d go $ara $oder 6borrar6 una secc +n de $a$el $er0orado Eun med o de almacenam ento $o$ular %asta la d'cada de ,I?-F med ante la $er0orac +n de todos los agu*eros $os bles de una $os c +n de car&cter concreta, reem$la"ando cualqu er n0ormac +n $re! a( Dado que el c+d go - era gnorado, 0ue $os ble de*ar %uecos Ereg ones de agu*erosF y m&s tarde %acer correcc ones( Muc%os de los caracteres de control AS)II ser!an $ara marcar $aquetes de datos, o $ara controlar $rotocolos de transm s +n de datos E$or e*em$lo EN4u ry, con el s gn 0 cado8 2%ay alguna estac +n $or a%3, A)Rno9ledge8 rec b do o 6, Start @0 Deader8 n c o de cabecera, Start o0 TeMt8 n c o de te#to, End o0 TeMt8 0 nal de te#to, etc(F( ES)a$e y SUBst tute $erm tan a un $rotocolo de comun cac ones, $or e*em$lo, marcar datos b nar os $ara que contu! esen c+d gos con el m smo c+d go que el car&cter de $rotocolo, y que el rece$tor $ud ese nter$retarlos como datos en lugar de como caracteres $ro$ os del $rotocolo( Los d se/adores del c+d go AS)II dearon los caracteres de se$arac +n $ara su uso en s stemas de c ntas magn't cas( Dos de los caracteres de control de d s$os t !os, com:nmente llamados M@N y M@GG generalmente e*ercan 0unc ones de caracteres de control de 0lu*o $ara controlar el 0lu*o a %ac a un d s$os t !o lento Ecomo una m$resoraF desde un d s$os t !o r&$ do Ecomo un ordenadorF, de 0orma que los datos no saturasen la ca$ac dad de rece$c +n del d s$os t !o lento y se $erd esen( Los $r meros usuar os de AS)II ado$taron algunos de los c+d gos de control $ara re$resentar 6meta n0ormac +n6 como 0 nal-de-lnea, $r nc $ oe0 nal de un elemento de datos, etc( Estas as gnac ones a menudo entraban en con0l cto, as que $arte del es0uer"o de con!ert r datos de un 0ormato a otro com$orta %acer las con!ers ones correctas de meta n0ormac +n( .or e*em$lo, el car&cter que re$resenta el 0 nal-de-lnea en 0 c%eros de te#to !ara con el s stema o$erat !o( )uando se co$ an arc% !os de un s stema a otro, el s stema de con!ers +n debe reconocer estos caracteres como marcas de 0 nal-de-lnea y actuar en consecuenc a(
;-
SISTEMAS DIGITALES
qbarra-UNA
Actualmente los usuar os de AS)II usan menos los caracteres de control, Econ algunas e#ce$c ones como 6retorno de carro6 o 6nue!a lnea6F( Los lengua*es modernos de et quetas, los $rotocolos modernos de comun cac +n, el $aso de d s$os t !os basados en te#to a basados en gr&0 cos, el decl !e de las tele m$resoras, las tar*etas $er0oradas y los $a$eles cont nuos %an de*ado obsoleta la mayora de caracteres de control(
Cdi>os Aa""in> S se a/aden *unto al mensa*e m&s b ts detectores-correctores de error y s esos b ts se $ueden ordenar de modo que d 0erentes b ts de error $roducen d 0erentes resultados, entonces los b ts err+neos $odran ser dent 0 cados( En un con*unto de s ete b ts, %ay s+lo s ete $os bles errores de b t, $or lo que con tres b ts de control de error se $odra es$ec 0 car, adem&s de que ocurr + un error, en qu' b t 0ue( Damm ng estud + los esquemas de cod 0 cac +n e# stentes, nclu do el de dos entre c nco, y general "+ sus conclus ones( .ara em$e"ar, desarroll+ una nomenclatura $ara descr b r el s stema, ncluyendo el n:mero de los b ts de datos y el de los b ts detectores-correctores de error en un bloque( .or e*em$lo, la $ar dad ncluye un solo b t $ara cualqu er $alabra de datos, as que las $alabras del )+d go AS)II que son de s ete b ts, Damm ng las descr ba como un c+d go E?(HF, esto es, un total de ? b ts de los cuales H son datos( En el e*em$lo anter or de la re$et c +n, sera un c+d go E<(,F, s gu endo la m sma l+g ca( La relac +n de la n0ormac +n es el segundo n:mero d ! d do $or el $r mero, $or nuestro e*em$lo de la re$et c +n, ,e<( Damm ng tamb 'n estud + los $roblemas que surgan al camb ar dos o m&s b ts a la !e" y descr b + esto como 6d stanc a6 Ea%ora llamada d stanc a de Damm ng en su %onorF( La $ar dad t ene una d stanc a de ;, dado que cualqu er error en dos b ts no ser& detectado( La re$et c +n E<(,Ft ene una d stanc a de <, $ues son necesar os el camb o s mult&neo de tres b ts $ara obtener otra $alabra de c+d go( La re$et c +n E7(,F Ecada b t se re$ te cuatro !ecesF t ene una d stanc a de 7, as que el camb o de dos b ts en el m smo gru$o quedar& s n de0 n r( Damm ng estaba nteresado en soluc onar s mult&neamente dos $roblemas8 aumentar la d stanc a tanto como sea $os ble, a la !e" que se aumentan al m&# mo los b ts de n0ormac +n( Durante los a/os 7- desarroll+ !ar os esquemas de cod 0 cac +n que me*oraban notablemente los c+d gos e# stentes( La cla!e de todos sus s stemas era ntercalar entre los b ts de datos los de $ar dad( Doy, el cdi>o de Aa""in> se re0 ere al EH(7F que Damm ng ntrodu*o en ,I=-( El c+d go de Damm ng agrega tres b ts ad c onales de com$robac +n $or cada cuatro b ts de datos del mensa*e( El algor tmo de Damm ng EH(7F $uede correg r cualqu er error de un solo b t, $ero cuando %ay errores en m&s de un b t, la $alabra transm t da se con0unde con otra con error en un s+lo b t, s endo correg da, $ero de 0orma ncorrecta, es dec r que la $alabra ;,
SISTEMAS DIGITALES
qbarra-UNA
que se corr ge es otra d st nta a la or g nal, y el mensa*e 0 nal ser& ncorrecto s n saberlo( .ara $oder detectar Eaunque s n correg rlosF errores de dos b ts, se debe a/ad r un b t m&s, y el c+d go se llama Aa""in> e;tendido( El $roced m ento $ara esto se e#$l ca al 0 nal( El al>orit"o es el si>uiente$ ,( Todos los b ts cuya $os c +n es $otenc a de dos se ut l "an como b ts de $ar dad E$os c ones ,, ;, 7, ?, ,>, <;, >7, etc(F( ;( Los b ts del resto de $os c ones son ut l "ados como b ts de datos E$os c ones <, =, >, H, I, ,-, ,,, ,;, ,<, ,7, ,=, ,H, etc(F( <( )ada b t de $ar dad se obt ene calculando la $ar dad de alguno de los b ts de datos( La $os c +n del b t de $ar dad determ na la secuenc a de los b ts que alternat !amente com$rueba y salta, a $art r de 'ste, tal y como se e#$l ca a cont nuac +n( .os c +n ,8 salta -, com$rueba ,, salta ,, com$rueba ,, etc( .os c +n ;8 salta ,, com$rueba ;, salta ;, com$rueba ;, etc( .os c +n 78 salta <, com$rueba 7, salta 7, com$rueba 7, etc( .os c +n ?8 salta H, com$rueba ?, salta ?, com$rueba ?, etc( .os c +n ,>8 salta ,=, com$rueba ,>, salta ,>, com$rueba ,>, etc( Aegla general $ara la $os c +n n es8 salta n2* 3its% co"prue3a n 3its% salta n 3its% co"prue3a n 3its((( O as suces !amente( En otras $alabras, el b t de $ar dad de la $os c +n ;k com$rueba los b ts en las $os c ones que tengan al b t B en su re$resentac +n b nar a( D c%o a la n!ersa, el b t ,<, $or e*em$lo, es c%equeado $or los b ts ?, 7 y ,, al ser estos los de su re$resentac +n b nar a8 ,<L,,-,E;FQ ?L,---E;FQ 7L-,--E;FQ ,L---,E;F( As, $or e*em$lo, $ara los $r meros t'rm nos se t ene8

En la .os c +n , E;l- L ,F, com$robaramos los b ts8 <, =, H, I, ,,, ,<((( En la .os c +n ; E;l, L ;F, los b ts8 <, >, H, ,-, ,,, ,7, ,=((( En la .os c +n 7 E;l; L 7F, los b ts8 =, >, H, ,;, ,<, ,7, ,=, ;-, ;,, ;;, ;<((( En la .os c +n ? E;l< L ?F tendramos8 I, ,-, ,,, ,;, ,<, ,7, ,=, ;7-<,(((
S gu endo el algor tmo %asta com$letar la nue!a cadena( E:e"plo )ons deremos la $alabra de datos de H b ts 6-,,-,-,6( .ara !er c+mo se generan y ut l "an los c+d gos Damm ng $ara detectar un error, obser!e las tablas s gu entes( Se ut l "a la d $ara nd car los b ts de datos y la p $ara los de $ar dad( En $r mer lugar los b ts de datos se nsertan en las $os c ones a$ro$ adas y los b ts de $ar dad calculados en cada caso usando la $ar dad $ar(
p* Pala3ra de datos Csin p' d* + p1 d' d1 d. p. d& d9 d0 * * + * + *
;;
SISTEMAS DIGITALES
qbarra-UNA
paridadD$ p* p' p1 * + + , , , , , , , ,
p. + , Pala3ra de datos Ccon paridadD$ * + + , , - + , )&lculo de los b ts de $ar dad en el c+d go Damm ng
La nue!a $alabra de datos Econ los b ts de $ar dadF es a%ora 6,---,,--,-,6( )ons deremos a%ora que el b t de la derec%a, $or error, camb a de , a -( La nue!a $alabra de datos ser& a%ora 6,---,,--,--6(
S n errores
p* p' d* p1 d' d1 d. p. d& d9 d0 Pala3ra de datos reci3ida$ p* p' p1
Prue3a de paridad
<it de paridad
* *
+ + + * * + , , + , ,
+ + -
* + * ,
* + + -
, Correcto - , Correcto )orrecto
p. + , - , Correcto + )om$robac +n de los b ts de $ar dad Econ $r mer b t de la derec%a s n camb arF
)on errores
Prue3a de <it de paridad paridad
p* p' d* p1 d' d1 d. p. d& d9 d0 Pala3ra de datos reci3ida$ p*
* *
+ -
* ,
+ -
* ,
* *
- Error
;<
SISTEMAS DIGITALES
p' p1 + + , , , - Error )orrecto
qbarra-UNA
* -
p. + , - - Error * )om$robac +n de los b ts de $ar dad Econ $r mer b t de la derec%a camb adoF
BIBLIOGRAF A E!"EC FICA Tocc , Aonald h( rS stemas D g taless ( ed c( .ret nce Dall ,II> Mano Morr s, rLog ca D g tal yeo D se/o de )om$utadorass Ed t .ret nce Dall ,II= Mano Morr s, rArqu tectura de com$utadoras r Ed t .ret nce Dall ,II=6 ToXe n A( L( rS stemas D g taless Ed t .ret nce Dall hos' Mara Angulo, >ta Ed c +n, r) rcu tos D g tales y A$l cac oness( Enr que Mandado, =ta Ed c +n, rS stemas D g taless( Nolber Mal cX, <ra Ed c +n, r) rcu tos Electr+n coss( Ae$arac +n de 0uentes S9 tc% ng )onmutadas E0ran Gue!ara .er: <> $&gs( .r&ct cas con S stemas Electr+n cos Sauqu llo-Lascor" Ed( Mc Gra9 D ll Es$a/a,II<<;H $&gs(
;7
SISTEMAS DIGITALES
qbarra-UNA
CAPITULO II Contenido \ocultar]
)@M.UEATAS LNGI)AS
, L+g ca d recta o ,(, .uerta St o Bu00er o ,(; .uerta AND o ,(< .uerta @A o ,(7 .uerta @A-e#clus !a EM@AF ; L+g ca negada o ;(, .uerta N@ EN@TF o ;(; .uerta N@-O ENANDF o ;(< .uerta N@-@ EN@AF o ;(7 .uerta equ !alenc a EMN@AF < )on*unto de $uertas l+g cas com$leto 7 )on*unto com$leto de $uertas l+g cas ut l "ando s+lo $uertas NAND( Equ !alenc as(
L>ica directa
;=
SISTEMAS DIGITALES Puerta SE o Buffer
qbarra-UNA
Smbolo de la 0unc +n l+g ca St8 aF )ontactos, bF Normal "ado y cF No normal "ado La $uerta l+g ca SE, real "a la 0unc +n booleana gualdad( En la $r&ct ca se suele ut l "ar como am$l 0 cador de corr ente o como segu dor de tens +n, $ara ada$tar m$edanc as Ebuffer en ngl'sF( La ecuac +n caracterst ca que descr be el com$ortam ento de la $uerta St es8
Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta SI Entrada A , Puerta A!D Salida A ,
Smbolo de la 0unc +n l+g ca O8 aF )ontactos, bF Normal "ado y cF No normal "ado La $uerta l+g ca =, m&s conoc da $or su nombre en ngl's A#$ EuF, real "a la 0unc +n booleana de $roducto l+g co( Su smbolo es un $unto E1F, aunque se suele om t r( As, el $roducto l+g co de las !ar ables A y B se nd ca como AB, y se lee A y B o s m$lemente A $or B( La ecuac +n caracterst ca que descr be el com$ortam ento de la $uerta AND es8
Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta AND
;>
SISTEMAS DIGITALES Entrada A Entrada B Salida , , , , ,
qbarra-UNA
As, desde el $unto de ! sta de la ar tm't ca m+dulo ;, la com$uerta AND m$lementa el $roducto m+dulo ;( Puerta OR
Smbolo de la 0unc +n l+g ca @8 aF )ontactos, bF Normal "ado y cF No normal "ado La $uerta l+g ca O, m&s conoc da $or su nombre en ngl's OR E real "a la o$erac +n de suma l+g ca( La ecuac +n caracterst ca que descr be el com$ortam ento de la $uerta @A es8 F,
Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta @A Entrada A Entrada B Salida , , , , , , ,
.odemos de0 n r la $uerta @ como aquella que $ro$orc ona a su sal da un * l+g co s al menos una de sus entradas est& a *(
;H
SISTEMAS DIGITALES Puerta OR2e;clusi5a C@ORD
qbarra-UNA
Smbolo de la 0unc +n l+g ca @-e#clus !a8 aF )ontactos, bF Normal "ado y cF No normal "ado La $uerta l+g ca OR2e;clusi5a, m&s conoc da $or su nombre en ngl's %OR, real "a la 0unc +n booleana AJBKABJ( Su smbolo es el m&s EKF nscr to en un crculo( En la 0 gura de la derec%a $ueden obser!arse sus smbolos en electr+n ca( La ecuac +n caracterst ca que descr be el com$ortam ento de la $uerta M@A es8 pSu tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta M@A Entrada A Entrada B Salida , , , , , , -
Se $uede de0 n r esta $uerta como aquella que da $or resultado uno, cuando los !alores en las entradas son d st ntos( e*8 , y -, - y , Een una com$uerta de dos entradasF( Se obt ene cuando ambas entradas t enen d st nto !alor( S la $uerta tu! ese tres o m&s entradas , la M@A tomara la 0unc +n de suma de $ar dad, cuenta el n:mero de unos a la entrada y s son un n:mero m$ar, $one un , a la sal da, $ara que el n:mero de unos $ase a ser $ar( Esto es as $orque la o$erac +n M@A es asoc at !a, $ara tres entradas escr b ramos8 a Eb cF o b en Ea bF c( Su tabla de !erdad sera8 M@A de tres entradas Entrada A Entrada B Entrada C Salida , , ;? , ,
SISTEMAS DIGITALES , , , , , , , , , , , ,
qbarra-UNA
Desde el $unto de ! sta de la ar tm't ca m+dulo ;, la $uerta M@A m$lementa el $roducto m+dulo ;( L>ica ne>ada Puerta !O C!OTD
Smbolo de la 0unc +n l+g ca N@8 aF )ontactos, bF Normal "ado y cF No normal "ada La $uerta l+g ca !O E#O& en ngl'sF real "a la 0unc +n booleana de n!ers +n o negac +n de una !ar able l+g ca( Una !ar able l+g ca A a la cual se le a$l ca la negac +n se $ronunc a como 6no A6 o 6A negada6( La ecuac +n caracterst ca que descr be el com$ortam ento de la $uerta N@T es8
Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta N@T Entrada A , Salida , -
Se $uede de0 n r como una $uerta que $ro$orc ona el estado n!erso del que est' en su entrada(
;I
SISTEMAS DIGITALES Puerta !O2= C!A!DD
qbarra-UNA
Smbolo de la 0unc +n l+g ca N@-O8 aF )ontactos, bF Normal "ado y cF No normal "ado La $uerta l+g ca !O2=, m&s conoc da $or su nombre en ngl's #A#$, real "a la o$erac +n de $roducto l+g co negado( En la 0 gura de la derec%a $ueden obser!arse sus smbolos en electr+n ca( La ecuac +n caracterst ca que descr be el com$ortam ento de la $uerta NAND es8
Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta NAND Entrada A Entrada B Salida , , , , , , , -
.odemos de0 n r la $uerta N@-O como aquella que $ro$orc ona a su sal da un + l+g co :n camente cuando todas sus entradas est&n a *( Puerta !O2O C!ORD
Smbolo de la 0unc +n l+g ca N@-@8 aF )ontactos, bF Normal "ado y cF No normal "ado La $uerta l+g ca !O2O, m&s conoc da $or su nombre en ngl's #OR, real "a la o$erac +n de suma l+g ca negada( En la 0 gura de la derec%a $ueden obser!arse sus smbolos en electr+n ca( La ecuac +n caracterst ca que descr be el com$ortam ento de la $uerta N@A es8
<-
SISTEMAS DIGITALES
qbarra-UNA
Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta N@A Entrada A Entrada B Salida , , , , , -
.odemos de0 n r la $uerta N@-@ como aquella que $ro$orc ona a su sal da un * l+g co s+lo cuando todas sus entradas est&n a +( La $uerta l+g ca N@A const tuye un con*unto com$leto de o$eradores( Puerta eFui5alencia C@!ORD
Smbolo de la 0unc +n l+g ca equ !alenc a8 aF )ontactos, bF Normal "ado y cF No normal "ado La $uerta l+g ca eFui5alencia, real "a la 0unc +n booleana ABKTATB( Su smbolo es un $unto E1F nscr to en un crculo( En la 0 gura de la derec%a $ueden obser!arse sus smbolos en electr+n ca( La ecuac +n caracterst ca que descr be el com$ortam ento de la $uerta MN@A es8
Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta MN@A Entrada A Entrada B Salida , , , , , ,
<,
SISTEMAS DIGITALES
qbarra-UNA
Se $uede de0 n r esta $uerta como aquella que $ro$orc ona un * l+g co, s+lo s las dos entradas son guales, esto es, + y + + * y * E; encend dos o ; a$agadosF( S+lo es !erdadero s ambos com$onentes t ene el m smo !alor l+g co Con:unto de puertas l>icas co"pleto Un con:unto de puertas l>icas co"pleto es aquel con el que se $uede m$lementar cualqu er 0unc +n l+g ca( A cont nuac +n se muestran d st ntos con*untos com$letos Euno $or lneaF8

.uertas AND, @A y N@T( .uertas AND y N@T( .uertas @A y N@T( .uertas NAND( .uertas N@A(
Adem&s, un con*unto de $uertas l+g cas es com$leto s $uede m$lementar todas las $uertas de otro con*unto com$leto conoc do( A cont nuac +n se muestran las equ !alenc as al con*unto de $uertas l+g cas com$letas con las 0unc ones NAND y N@A( Con:unto co"pleto de puertas l>icas utiliGando slo puertas !A!D4 EFui5alencias4 )on*unto de $uertas l+g cas com$leto 8 A B , , , - - , , - - , , , , , , , , Salida ?uncin NANDCA%BD , , , Salida ?uncin NORCA%BD ,
E'ui(alencias del con)unto completo anterior con slo puertas #A#$ *

E'ui(alencias del con)unto completo anterior con slo puertas #OR *

<;
SISTEMAS DIGITALES
qbarra-UNA
RESU E! DE LAS CO PUERTAS LGICAS <HSICAS !OT # # A!D # y !A!D #

#, y #, y
OR #
#Ky
y !OR
#
#Ky
OR I E@C #
#Ky
# K y L #(y K #(y
y # #(y K #(y y , !erdad EtrueF 0also E0alseF
!OT # , # , -
A!D #, y #( y #( y - - , - , , , - , , , , !OR #y #Ky <<
OR #y #Ky #Ky
SISTEMAS DIGITALES --, ,,, , , , , --, ,,, , , -
qbarra-UNA
)A.ITUL@ III <7
SISTEMAS DIGITALES
qbarra-UNA
HLGE<RA <OOLEA!A = FU!CIO!ES CO <I!ACIO!ALES
Contenido

, De0 n c +n o ,(, )omo retculo ; @$erac ones o ;(, @$erac +n suma o ;(; @$erac +n $roducto o ;(< @$erac +n negac +n o ;(7 @$erac ones comb nadas < Leyes 0undamentales o <(, .r nc $ o de dual dad 7 @tras 0ormas de notac +n del &lgebra de Boole = vlgebra de Boole a$l cada a la n0orm&t ca o =(, El - l+g co o =(; El , l+g co > herarqua de los o$eradores
De?inicin
Hl>e3ra de <oole Etamb 'n llamada Retculas 3ooleanasF en n0orm&t ca y matem&t ca, es una estructura algebra ca que r gor "an las o$erac ones l+g cas O, @ y N@, as como el con*unto de o$erac ones un +n, ntersecc +n y com$lemento( Se denom na as en %onor a George Boole, E; de no! embre de ,?,= a ? de d c embre de ,?>7F, matem&t co ngl's que 0ue el $r mero en de0 n rla como $arte de un s stema <=
SISTEMAS DIGITALES
qbarra-UNA
l+g co a med ados del s glo MIM( El &lgebra de Boole 0ue un ntento de ut l "ar las t'cn cas algebra cas $ara tratar e#$res ones de la l+g ca $ro$os c onal( En la actual dad, el &lgebra de Boole se a$l ca de 0orma general "ada en el &mb to del d se/o electr+n co( )laude S%annon 0ue el $r mero en a$l carla en el d se/o de c rcu tos de conmutac +n el'ctr ca b estables, en ,I7?( ,( .ro$ edad conmutat !a8
;( .ro$ edad asoc at !a8
<( .ro$ edad d str but !a8
7( .ro$ edad de los neutros( E# sten
tales que8
=( .ro$ edad de los o$uestos( E# ste
tal que8
Co"o retculo
)omo retculo $resenta las s gu entes $ro$ edades, las leyes $r nc $ales son estas8 ,( Ley de Idem$otenc a8
;( Ley de Asoc at ! dad8
<( Ley de )onmutat ! dad8
7( Ley de )ancelat !o
<>
SISTEMAS DIGITALES
qbarra-UNA
Operaciones Demos de0 n do el con*unto A L o,,-q como el con*unto un !ersal sobre el que se a$l ca el &lgebra de Boole, sobre estos elementos se de0 nen !ar as o$erac ones, !eamos las m&s 0undamentales8 Operacin su"a La o$erac +n suma EKF as gna a cada $ar de !alores a, 3 de A un !alor c de A8
Su equ !alenc a en l+g ca de nterru$tores es un c rcu to de dos nterru$tores en $aralelo(
S uno de los !alores de a o 3 es ,, el resultado ser& ,, es necesar o que los dos sumandos sean -, $ara que el resultado sea -(
Operacin producto
La o$erac +n $roducto E F as gna a cada $ar de !alores a, 3 de A un !alor c de A8
Esta o$erac +n en l+g ca de nterru$tores es un c rcu to en ser e de dos nterru$tores
solo s los dos !alores a y 3 son ,, el resultado ser& ,, s uno solo de ellos es - el resultado ser& -( <H
SISTEMAS DIGITALES
qbarra-UNA
Operacin ne>acin
La o$erac +n negac +n $resenta el o$uesto del !alor de a8
Un nterru$tor n!erso equ !ale a esta o$erac +n8
@$erac ones comb nada .art endo de estas tres o$erac ones elementales se $ueden real "ar otras m&s com$le*as, que $odemos re$resentar como ecuac ones booleanas, $or e*em$lo8
4ue re$resentado en l+g ca de nterru$tores es un c rcu to de dos nterru$tores en $aralelo, s endo el $r mero de ellos n!erso(
La d st nta secuenc a de !alores de a y 3 da los resultados ! stos en la tabla de !erdad(
<?
SISTEMAS DIGITALES
qbarra-UNA
Le7es ?unda"entales El resultado de a$l car cualqu era de las tres o$erac ones de0 n das a !ar ables del s stema booleano resulta en otra !ar able del s stema, y este resultado es :n co( ,( Ley de dem$otenc a8
;( Ley de n!oluc +n8
<( Ley conmutat !a8
7( Ley asoc at !a8
=( Ley d str but !a8
>( Ley de cancelac +n8
H( Ley de dent dad8
?( Leyes de De Morgan8 <I
SISTEMAS DIGITALES
qbarra-UNA
Principio de dualidad El conce$to de dual dad $erm te 0ormal "ar este %ec%o8 a toda relac +n o ley l+g ca le corres$onder& su dual, 0ormada med ante el ntercamb o de los o$eradores un +n Esuma l+g caF con los de ntersecc +n E$roducto l+g coF, y de los , con los -( Adem&s %ay que camb ar cada !ar able $or su negada( Esto causa con0us +n al a$l carlo en los teoremas b&s cos, $ero es totalmente necesar o $ara la correcta a$l cac +n del $r nc $ o de dual dad( C'ase que esto no mod 0 ca la tabla ad*unta(
Adicin , ; < 7 = > H ? I Producto
Otras ?or"as de notacin del Jl>e3ra de <oole En matem&t ca se em$lea la notac +n em$leada %asta a%ora Eo-,,q, K , F s endo la 0orma m&s usual y la m&s c+moda de re$resentar( .or e*em$lo las leyes de De Morgan se re$resentan as8
)uando el &lgebra de Boole se em$lea en electr+n ca, suele em$learse la m sma denom nac +n que $ara las $uerta l+g ca AND EOF, @A E@F y N@T EN@F, am$l &ndose en ocas ones con M-@A E@ e#clus !aF y su negadas NAND EN@ OF, N@A EN@ @F y MN@A Eequ !alenc aF( las !ar ables $ueden re$resentarse con letras may:sculas o m n:sculas, y $ueden tomar los !alores o-, ,q
7-
SISTEMAS DIGITALES Em$leando esta notac +n las leyes de De Morgan se re$resentan8
qbarra-UNA
En su a$l cac +n a la l+g ca se em$lea la notac +n y las !ar ables $ueden tomar los !alores oG, Cq, 0also o !erdadero, equ !alentes a o-, ,q )on la notac +n l+g ca las leyes de De Morgan seran as8
En el 0ormato de Teora de con*untos el vlgebra de Boole toma el as$ecto8 En esta notac +n las leyes de De Morgan seran as8
Desde el $unto de ! sta $ract co e# ste una 0orma s m$l 0 cada de re$resentar e#$res ones booleanas( Se em$lean a$+stro0os EJF $ara nd car la negac +n, la o$erac +n suma EKF se re$resenta de la 0orma normal en &lgebra, y $ara el $roducto no se em$lea n ng:n s gno, las !ar ables se re$resentan, normalmente con una letra may:scula, la suces +n de dos !ar ables nd ca el $roducto entre ellas, no una !ar able nombrada con dos letras( La re$resentac +n de las leyes de De Morgan con este s stema quedara as, con letra m n:sculas $ara las !ar ables8
y as, em$leando letras may:sculas $ara re$resentar las !ar ables8
Todas estas 0ormas de re$resentac +n son correctas, se ut l "an de %ec%o, y $ueden !erse al consultar b bl ogra0a( La ut l "ac +n de una u otra notac +n no mod 0 ca el &lgebra de Boole, solo su as$ecto, y de$ende de la rama de las matem&t cas o la tecnologa en la que se est' ut l "ando $ara em$lear una u otra notac +n(
Hl>e3ra de <oole aplicada a la in?or"Jtica Se d ce que una !ar able t ene 5alor 3ooleano cuando, en general, la !ar able cont ene un - l+g co o un , l+g co( Esto, en la mayora de los lengua*es de $rogramac +n, se traduce en false E0alsoF o true E!erdaderoF, res$ect !amente( 7,
SISTEMAS DIGITALES
qbarra-UNA
Una !ar able $uede no ser de t $o booleano, y guardar !alores que, en $r nc $ o, no son booleanosQ ya que, globalmente, los com$ ladores traba*an con esos otros !alores, num'r cos normalmente aunque tamb 'n algunos $erm ten camb os desde, ncluso, caracteres, 0 nal "ando en !alor booleano( El + l>ico El !alor booleano de negac +n suele ser re$resentado como ?alse, aunque tamb 'n $erm te y equ !ale al !alor natural, entero y dec mal Ee#actoF -, as como la cadena 60alse6, e ncluso la cadena 6-6( El * l>ico En camb o, el resto de !alores a$untan al !alor booleano de a0 rmac +n, re$resentado normalmente como true, ya que, $or de0 n c +n, el !alor , se t ene cuando no es -( )ualqu er n:mero d st nto de cero se com$orta como un , l+g co, y lo m smo sucede con cas cualqu er cadena Emenos la 60alse6, en caso de ser 'sta la corres$ond ente al l+g coF( KerarFua de los operadores Al e!aluar una e#$res +n booleana, deben real "arse las o$erac ones de acuerdo con su n !el *er&rqu co, real "ando $r mero la de mayor *erarqua( S e# sten $ar'ntes s, deben resol!erse $r mero los m&s nternos y traba*ar %ac a 0uera( En ausenc a de $ar'ntes s, la *erarqua de las o$erac ones es, de mayor a menor, la s gu ente8 ,(- @$erac +n N@T ;(- @$erac +n AND <(- @$erac +n @A S se t enen !ar as o$erac ones con la m sma *erarqua, 'stas $ueden ser e!aluadas de derec%a a "qu erda o de "qu erda a derec%a, el resultado ser& el m smo )omo e*em$lo, cons d'rese la e!aluac +n de las s gu entes e#$res ones booleanas $ara AL,, BL- y )L-( E#$res +n 8 ESust tuc +n de !aloresF EE!aluac +n de los N@TF EE!aluac +n de los ANDF Ee!aluac +n de los @AF Funciones co"3inacionales Todos los c rcu tos comb nac onales $ueden re$resentarse em$leando &lgebra de Boole a $art r de su 0unc +n l+g ca, generando de 0orma matem&t ca el 0unc onam ento del s stema comb nac onal( De este modo, cada se/al de entrada es una !ar able de la ecuac +n l+g ca de sal da( .or e*em$lo, un s stema comb nac onal com$uesto e#clus !amente $or una $uerta AND tendra dos entradas A y B( Su 0unc +n comb nac onal ser a , $ara una $uerta @A sera ( Estas
7;
SISTEMAS DIGITALES
qbarra-UNA
o$erac ones se $ueden comb nar 0ormando 0unc ones m&s com$le*as( As, el s gu ente esquema se de0 ne $or la 0unc +n nd cada deba*o del m smo(
Esto $erm te em$lear d 0erentes m'todos de s m$l 0 cac +n $ara reduc r el n:mero de elementos comb nac onales que 0orman el s ste E:e"plo$ Aeduc r 0E#, y, "F S 0E#, y, "F L # y " K # y " K # y " K # y " K # y " # y "
"K"L, ,(#L# a Eb K cF L ab K ac a K bc L Ea K bFEa K cF Dual
aKbKcLaKcKb a(b(cLc(a(b
0E#, y, "F L # y " K # y " K # y " K # y " K # y " L # y E" K "F K # y # K # y E" K "F L#yK#y"K#y 7<
SISTEMAS DIGITALES L y E# K #F K # y " LyK#y" LyKy#" L Ey K yFEy K # "F LyK#" Le7 de aKb a(b AKSKt A(S(t or>an a(b aKb A(S(t AKSKt
qbarra-UNA
0E#, y, "F L y K # " Ly(#" Ly(#" # # L # # L # #
)on com$uertas !A!O de8 entradas # # " E:e"plo$ S 0Ea, b, c, dF L a b c d K a b c K a b c d K a b c d K a b c d K a b c d 0Ea, b, c, dF L a b c Ed K ,F K a b c Ed K dF K a b d Ec K cF LabcKabcKabd #(" y(#(" y
Usando com$uertas A!D y !OT a b c a b
77
SISTEMAS DIGITALES 0Ea, b, c, dF L a b c K a b c K a b d LabcKabcKabd Labc(abc(abd 0Ea, b, c, dF L a b c ( a b c ( a b d
qbarra-UNA
b c a a c b b d a
cD 5cc
!A!D ;47
7=
SISTEMAS DIGITALES
qbarra-UNA
3D 0Ea, b, c, dF L a b c K a b c K a b d
LaKbKc K aKbKc K aKbKd
LaKbKc K aKbKc K aKbKd
a b c a 3 c a 3 c
5cc ; ; ;,7 ;,7-;47
?Ca% 3% c% dD - a 3 c , a 3 c , a 3 d
7>
SISTEMAS DIGITALES - 3Ca c , a cD , a 3 d -34a,3 , a3d a3 ++ +* *+ ** a,3 + *a3 *a3 + a,3 *a3 + + *a3
qbarra-UNA
a,3-a3,a3 a,3-a3,a3 a c
Dacer un c rcu to que con! erta B)D e#ceso tres aF )om$uertas NAND de ; entradas bF )om$uertas N@A de ; entradas Dec , ; < 7 = > H ? I <CD
A<CD
E;ceso 1
L@=M
------, --,--,, -,--,-, -,,-,,, ,--,--,
--,, -,--,-, -,,-,,, ,--,--, ,-,,-,, ,,--
iEA% <% C% DF L A B ) D K A B ) D K A B ) D K A B ) D K A B ) D L A B ) D K A B )ED K DF K A B )ED K DF LAB)DKAB)KAB) L A BE) D K )F K A B ) L A BED K )FE) K )F K A B ) LABDKAB)KAB) L AEB D K B )F K A B ) L A BED K )F K A B )
MEA% <% C% DF L A B ) D K A B ) D K A B ) D K A B ) D K A B ) D L B ) DEA K AF K A B )ED K DF K A B ) D 7H
SISTEMAS DIGITALES LB)DKAB)KAB)D L B ) D K AEB ) K B ) DF L B ) D K AEB ) K B )FEB ) K DF L B ) D K AEB K )FEB ) K DF OEA% <% C% DF L A B ) D K A B ) D K A B ) D K A B ) D K A B ) D L A ) DEB K BF K B ) DEA K AF K A B ) D LB)DKA)DKAB)D L ) DEB K A BF K A ) D L ) DEB K AF K A ) D L)DBK)DAKA)D L ) D B K AE) D K ) DF L ) D B K AE) K DF jEA% <% C% DF L A B ) D K A B ) D K A B ) D K A B ) D K A B ) D L B ) DEA K AF K A B ) D K A B DE) K )F LB)DKAB)DKABD L
qbarra-UNA
A B D ) A B ) B ) D B ) B ) D iLABDKAB)KAB) LABDKAB)KAB) LABD( AB)( AB LABD( AB)(AB) A
7?
SISTEMAS DIGITALES
qbarra-UNA
iLABDKAB)KAB) LABDKAB)KAB) LAKBKD K AKBK) K AKBK)
LAKBKD K AKBK) K AKBK)
A B D B ) A A B ) AK B L A B K A B LAB(AB A B A B A B A B A B
7I
SISTEMAS DIGITALES A(BLA(BLAKB
qbarra-UNA
AK B L A B K A B LAB(AB
AA4UITE)TUAA DE )@M.UTAD@AAS DE iILLIANS STALLING =TA EDI)I@N ;--,
=-
SISTEMAS DIGITALES
qbarra-UNA
=,
SISTEMAS DIGITALES )A.ITUL@ IC
qbarra-UNA
FU!CIO!ES CO <I!ACIO!ALES CO!
APAS DE NAR!AUGA
El ma$a de Rarnaug% es un d agrama com$uesto $or cuadros( )ada cuadro re$resenta un m n t'rm no( Oa que cualqu er 0unc +n booleana $uede re$resentarse como una suma de m n t'rm nos, se concluye que una 0unc +n booleana $uede re$resentarse como una suma de m n t'rm nos, se concluye que una 0unc +n booleana se reconoce en 0orma gr&0 ca $or el &rea encerrada en los cuadros cuyos m n t'rm nos se ncluyen en la 0unc +n( De %ec%o, el ma$a re$resenta un d agrama ! sual de todas las 0ormas $os bles en que $uede e#$resarse una 0unc +n en una manera est&ndar( La numerac +n de los cuadros en el ma$a de Rarnaug% se numeran en una secuenc a de c+d go re0le*ado, con solo camb ando de !alor entre dos renglones adyacentes o columnasQ en la s gu ente 0 gura se lustra la manera como quedara re$resentado8
mm7 m,; m?
m, m= m,< mI
m< mH m,= m,,
m; m> m,7 m,-
Se de0 nen cuadros adyacentes $ara que sean cuadros *untos entres s( Adem&s, se cons dera que el ma$a cae en una su$er0 c e en las or llas su$er or e n0er or, al gual que en las or llas derec%a e "qu erda, toc&ndose uno a otro $ara 0ormar cuadros adyacentes(
=;
SISTEMAS DIGITALES
qbarra-UNA
Sea la 0unc +n 0Ea, b, cF L !A!D' Dec , ; < 7 = > H
E-, ,, ;, <, >, HF Dacer el c rcu to con com$uertas abc ----, -,-,, ,-,-, ,,,,,
a, b
I ,,, ,; ,< , , ,> ,H , , -7 -= -
n II Dacemos los gru$os adyacentes de ,, ;, 7, ?, ,>W;
a, b
, , , , , , , , , , -
=<
SISTEMAS DIGITALES Es 0 *o en la !ar able a O bar a en ; !ar ables bL, b
qbarra-UNA
0Ea, b, cF L a K b En el e*em$lo tenemos ; gru$os de 7 , , , , , , , , , , -
a 0Ea, b, cF L a K a b LaKb S Sea la 0unc +n 0Ea, b, c, dF L -
ab E,, <, =, >, H, I, ,<, ,7, ,=Fcon NAND; , , ?
a, b ,
7
, ,;
,
,
,
=
,
,<
,
<
,
H
,
,=
,,
,
>
,
,=
,-
ad
bc
0Ea, b, c, dF L a d K a d K b c L dEa K cF K b c SSea la 0unc +n 0Ea, b, c, d, eF L E;, =, ?, ,=, ;-, ;,, ;>, ;H, ;?F a, b, c --, ,, ,--, --, , -,, , =7 -,, ,,, , acde ,,, , ,-, , , abcd ,--
d, e
SISTEMAS DIGITALES bcde SGru$o de ; !ar a en , !ar able en el resto 0 *o SGru$o de 7 !ar a en ; !ar ables en el resto 0 *o SGru$o de ? !ar a en < !ar ables en el resto 0 *o a, b, c ---
qbarra-UNA abcd
c+d go grey ,,;7
--,
7
-,,
,;
-,?
,,,
;?
,-,
;-
,-,>
,<
;=
;>
;,
,H
<
,=
,,
;H
<,
;<
,I
>
,=
,-
;>
<-
;;
,?
Sea 0Ea, b, c, d, eF L E;, =, ?, ,=, ;-, ;,, ;>, ;H, ;?F L ,;, ,<, ,7, ,>, ,H, ,?, ,I, ;;, ;<, ;7, ;=, ;I, <-, <,F
E-, ,, <, 7,, >, H, I, ,-, ,,,
---
--, -
-,, -
a, b, c -,,,,
,,, ,
,-, ,
,--
==
SISTEMAS DIGITALES d,e , , , , , ,
qbarra-UNA -
b+d+e
, a+c+d
a + b +c
--d,e , , , , , ,
--, ,
a, b, c -,, -,, , ,
,,, ,
,,, ,
cde ,-, ,
,-, ,
, c de
de
MAPAS DE KARNAUGH ESPECIALES Ejemplo: Hacer un circuito con compuertas NAND2 00 01 11 10 00 0 1 0 1
01
11
10
00
01
a, b 10 =>
11
SISTEMAS DIGITALES c, d 00 01 10 11 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0
qbarra-UNA c d (a + b) c d (a + b) c d (a + b) c d (a + b)
f(a, b, c, d) = a + b(c d + c d) + a + b(c d + c d) =a+b.c+d+a+b.c+d =a+b+c+d a b f(a, b, c, d) c d a+b a a+b b 0 0 0 1 1 0 1 1 00 0 1 1 0 01 1 0 0 1 10 1 0 0 1 11 0 1 1 0
a, b c,d 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 00 0 1 1 0 01 1 0 0 1 10 1 0 0 1 11 0 1 1 0 a+b
00 1 1 1 1
01 0 0 0 0
10 0 0 0 0
11 1 1 1 1
a+b
a, b 0 00 0 01 0 10 0 =H 11 0
SISTEMAS DIGITALES c,d 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1 0 c+d
qbarra-UNA
c,d
00 1 0 0 1
a, b 01 1 0 0 1
10 1 0 0 1
11 1 0 0 1
c+d
a + b AND c + d 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0
OR a + b AND c + d 0 1 OR 1 0 0 0 0 0 0 0 0 0 0 1 1 1
a + b, c + d + a + b . c + d a + b, c + d Ejemplo: 0 0 0 1 1 0 1 1 MKE 00 1 0 0 01 0 1 1 a, b 11 0 1 1 =? 10 1 0 0 00 1 0 1 0 01 0 1 0 1 11 1 0 1 0 10 0 1 0 1
c, d
00 01 10
a + b (c d + c d) a + b (c d + c d)
SISTEMAS DIGITALES 11 1 0 0 1
qbarra-UNA
f(a, b, c, d) = a + b . c + d + a + b . c + d =a+b+c+d
!, ", #, 10, 11 a, b 0 0 0 1 1 0 1 1 00 0 0 0 0 01 0 0 1 0 10 0 0 0 0 11 1 1 1 1
a, b abcd f(a, b, c, d) = a b + a b c d = (a b + a b) (a b + c d) = a + b . (a b + c d) a b a b c d
BIBLIOGRAF A E!"EC FICA Tocc , Aonald h( rS stemas D g taless ( ed c( .ret nce Dall ,II> Mano Morr s, rLog ca D g tal yeo D se/o de )om$utadorass Ed t .ret nce Dall ,II= Mano Morr s, rArqu tectura de com$utadoras r Ed t .ret nce Dall ,II=6 ToXe n A( L( rS stemas D g taless =I
SISTEMAS DIGITALES Ed t .ret nce Dall hos' Mara Angulo, >ta Ed c +n, r) rcu tos D g tales y A$l cac oness( Enr que Mandado, =ta Ed c +n, rS stemas D g taless( Nolber Mal cX, <ra Ed c +n, r) rcu tos Electr+n coss( Ae$arac +n de 0uentes S9 tc% ng )onmutadas E0ran Gue!ara .er: <> $&gs( .r&ct cas con S stemas Electr+n cos Sauqu llo-Lascor" Ed( Mc Gra9 D ll Es$a/a,II<<;H $&gs(
qbarra-UNA
>-
SISTEMAS DIGITALES
qbarra-UNA
)A.ITUL@ C
SU ADORES <I!ARIOS Las com$utadoras d g tales real "an una !ar edad de tareas de $rocesam ento de n0ormac +n( Entre las 0unc ones b&s cas encontradas est&n las d !ersas 0unc ones ar tm't cas( S n duda, la o$erac +n ar tm't ca m&s b&s ca es la ad c +n de dos dg tos b nar os( Esta ad c +n s m$le consta de cuatro o$erac ones elementales $os bles, a saber, - K - L -, - K , L ,, , K - L , y , K , L ,-( Las $r meras tres o$erac ones $roducen una suma cuya long tud es un dg to, $ero cuando tanto los b ts sumando como adendo son guales a ,, la suma b nar a consta de dos dg tos( El b t s gn 0 cat !o m&s alto de este resultado se denom na acarreo( Un c rcu to comb nac onal que lle!a a cabo la ad c +n de dos b ts se denom na medio sumador( Uno que lle!a a cabo la ad c +n de tres b ts Edos b ts s gn 0 cat !os y una cuenta que se lle!a a $re! oF es un sumador com$leto(
La suma b nar a $ara n:meros de un b t es la s gu ente 8
.ero cuando tengo n:meros b nar os 0ormados $or m&s de un b t, al o$erar a$arece el acarreo E carry F >,
SISTEMAS DIGITALES
qbarra-UNA
)IA)UIT@ SEMISUMAD@A De la e#$l cac +n !erbal de med o sumador, se encuentra que este c rcu to neces ta dos entradas b nar as y dos sal das b nar as( Las !ar ables de entrada des gnan los b ts sumando y adendoQ las !ar ables de sal da $roducen la suma y el acarreo( Es necesar o es$ec 0 car dos !ar ables de sal da deb do a que el resultado $uede constar de dos dg tos b nar os( Se as gnan de 0orma arb trar a los smbolos + y , y a las dos entradas y ! Ede sumaF y C E$ara el acarreoF a las sal das( A%ora que se %an establec do el n:mero y nombre de las !ar ables de entrada y sal da, ya $uede 0ormularse una tabla de !erdad $ara dent 0 car en 0orma e#acta la 0unc +n del med o sumador( Esta tabla de !erdad se muestra a cont nuac +n8 +,-cs --p--,p-, ,-p-, ,,p,-
El acarreo de sal da es - a menos que ambas entradas sean ,( La sal da ! re$resenta el b t menos s gn 0 cat !o de la suma( La 0unc +n booleana s m$l 0 cada de las dos sal das $uede obtenerse de manera d recta med ante la tabla de !erdad( Las e#$res ones s m$l 0 cadas en suma de $roductos son8 ! . s/, 0 +,/ C . +, El d agrama l+g co $ara esta m$lementac +n se muestra en la G gura 7-;EaF, lo m smo que otras cuatro m$lementac ones $ara un med o sumador( Todos logran el m smo resultado en lo que res$ecta al com$ortam ento de entrada-sal da( Ilustran la 0le# b l dad
>;
SISTEMAS DIGITALES
qbarra-UNA
de la que d s$one el d se/ador cuando m$lementa ncluso una 0unc +n l+g ca comb nac onal s m$le como 'sta( )omo se menc on+ antes, la G g(7-;EaF es la m$lementac +n del med o sumador en suma de $roductos( En la G gura 7-;EbF se muestra la m$lementac +n en $roductos de sumas8 ! . 1+ 0 ,2 1+/ 0 ,/2 C. +, .ara obtener la m$lementac +n de la G g( 7-;EcF, se obser!a que ! es la @A e#cluyente de + y ,( El com$lemento de ! es la equ !alenc a de + y , 8 !3 . +, 0 +3,3 .ero C L +, y, $or lo tanto, tenemos8 ! . 1C 0 +3,323 se ut l "a la m$lementac +n de $roducto de sumas C der !ada como s gue8 C . +, . 1+3 0 ,323 S real "amos el sem sumador $ara dos n:meros A y B de un b t nos queda 8
Aeal "ando su m$lementac +n med ante $uertas queda 8
Se le denom na normalmente DA de %al0-adder( ><
SISTEMAS DIGITALES El c rcu to to$ol+g co del sem sumador es el s gu ente8
qbarra-UNA
)IA)UIT@ SUMAD@A )@M.LET@ Un sumador com$leto es un c rcu to comb nac onal que 0ormar la suma ar tm't ca de tres b ts de entrada( )onsta de tres entradas y dos sal das( Dos de las !ar ables de entrada, que se nd can $or + y ,, re$resentan los dos b ts s gn 0 cat !o que !an a a/ad rse( La tercera entrada, 45 re$resenta la cuenta que se lle!a de la $os c +n $re! a s gn 0 cat !a m&s ba*a( Son necesar as dos sal das deb do a que la suma ar tm't ca de tres dg tos b nar os !ara en !alor de - a < y el ; o < b nar os requ eren ; dg to( Las dos sal das se denotan $or los smbolos ! $ara la suma y C $ara la cuenta que se lle!a( La !ar able ! da el !alor del b t menos s gn 0 cat !o de la suma( La !ar able b nar a C da la cuenta que se lle!a de sal da( La tabla de !erdad del sumador com$leto es como s gue8
+,4-cs ---p---,p-, -,-p-, -,,p,,--p-, ,-,p,,,-p,,,,p,,
La relac +n l+g ca de entrada-sal da del c rcu to sumador com$leto $uede e#$resarse en dos 0unc ones booleanas, una $ara cada !ar able de sal da( )ada 0unc +n booleana de sal da requ ere un ma$a :n co $ara su s m$l 0 cac +n( )ada ma$a debe de tener oc%o cuadros, ya que cada sal da es una 0unc +n de tres !ar ables de entrada( Los , en los cuadros de los ma$as de ! y C se determ nan en 0orma d recta med ante la tabla de !erdad( Los cuadros con , $ara la sal da ! no se comb nan en cuadros adyacentes $ara >7
SISTEMAS DIGITALES
qbarra-UNA
dar una e#$res +n s m$l 0 cada en suma de $roductos( La sal da C $uede s m$l 0 carse a una e#$res +n de > l terales( El d agrama l+g co $ara el sumador com$leto m$lementando en suma de $roductos se muestra en la G gura 7-7( En esta m$lementac +n se usan las e#$res ones booleanas s gu entes8
! . +3,34 0 +3,43 0 +,343 0 +,4 C . +, 0 +4 0 ,4
S m$lementamos med ante $uertas8 D se/o de un sumador com$leto a $art r de dos sem sumadores(
El sumador com$leto( Un sumador com$leto como el que se muestra en la 0 gura es un c rcu to d g tal ca$a" de real "ar la suma ar tm't ca de dos dg tos b nar os adem&s de un $os ble acarreo de entrada, este :lt mo es $art cularmente :t l cuando se d se/a en 0orma modular un sumador de dos n:meros de wnw b ts(
>=
SISTEMAS DIGITALES
qbarra-UNA
Las se/ales marcadas con a, b ) n son las entradas del sumador y corres$onden a los dos dg tos a sumar y el $os ble acarreo de entrada res$ect !amente( Las se/ales marcadas con )o y S sol las sal das del sumador y 0orman el resultado de la suma y el acarreo de sal da Es es que lo %ayF res$ect !amente( As s en las entradas colocamos tres se/ales +5 , 5 4 con !alores res$ect !os de ,-, el sumador real "ara la suma de ,K-K, en 0orma b nar a dando como resultado el n:mero ,- b nar o del tal 0orma que las se/ales as gnadas a las 0unc ones C y ! tomaran los !alores de , y - res$ect !amente( ) rcu to del sumador total
Un sumador com$leto es un c rcu to comb nac onal que 0ormar la suma ar tm't ca de tres b ts de entrada( )onsta de tres entradas y dos sal das( Dos de las !ar ables de entrada que se nd can $or # y, y se $resentan los dos b ts s gn 0 cat !os que !an a a/ad rse( La tercera entrada ", re$resenta la cuenta de la $os c +n $re! a s gn 0 cat !a mas ba*a( Son necesar as dos sal das deb do a que la suma ar tm't ca de tres dg tos b nar os !ar a en !alor desde - a < y el ; o < b nar os requ eren dos dg tos( Las dos sal das se denotan $or smbolos S $ara suma y ) $ara la cuenta que se lle!a( La !ar able b nar a S da el !alor del b t menos s gn 0 cat !o de la suma La !ar able b nar a ) da la cuenta que se lle!a de sal da( >>
SISTEMAS DIGITALES )IA)UIT@S AESTAD@AES
qbarra-UNA
La sustracc +n de dos n:meros b nar os $uede lle!arse a cabo tomando el com$lemento del sustraendo y agregando al m nuendo( .or este m'todo, la o$erac +n de sustracc +n llega a ser una o$erac +n de d ! s +n que requ ere sumadores com$letos $ara su m$lementac +n en m&qu na( Es $os ble m$lementar la sustracc +n con c rcu tos l+g cos en una 0orma d recta, como se %ace con l&$ " y $a$el( .or este m'todo cada b t sustraendo del n:mero se sustrae de su b t m nuendo corres$ond ente s gn 0 cat !o $ara 0ormar un b t de d 0erenc a( S el b t m nuendo es menor que el b t sustraendo se toma , de la s gu ente $os c +n s gn 0 cat !a( El %ec%o que se %a tomado un , debe lle!arse al s gu ente $ar m&s alto de b t med ante una se/al b nar a que llega de a0uera Esal daF de una eta$a dada y !a a EentradaF la s gu ente eta$a m&s alta( En 0orma $rec sa as como %ay med os sumadores y sumadores com$letos, %ay med o restadores y restadores com$letos(
B , , .or tanto 8 , ,
B E total F , , -
.ara una re$resentac +n de n b ts s tomo , b t $ara s gno, tengo $or tanto En-,F $ara el rango que ser&( .or tanto e# ste un lm te al tama/o de los !alores que $ueden ser re$resentados, $ud 'ndose dar el caso de s tuac ones de desbordam ento E o!er0lo9 F s el n:mero obten do no est& $re! sto dentro del rango establec do( .or eso muc%os de los c rcu tos sumadores lle!an c rcu tera ad c onal $ara detectar s tuac ones de desbordam ento e dent 0 car que el dato obten do no es correcto( .or e*em$lo, s estamos ut l "ando n L 7 b ts el rango ser& \-?,H] entonces en las s gu entes sumaeresta en ); tenemos que 8
>H
SISTEMAS DIGITALES
qbarra-UNA
Aeglas b&s cas $ara detectar el desbordam ento 8 S se suman dos n:meros $os t !os cuyo resultado e#cede del rango se $roduce un n:mero que 6 $arece ser negat !o 6, $or tener el $r mer b t gual a ,( S se suman dos n:meros negat !os cuyo resultado e#cede del rango se $roduce un n:mero que 6 $arece ser $os t !o 6 $or tener el $r mer b t gual a cero( MEDI@ AESTAD@A
Un med o restador es un c rcu to comb nac onal que sustrae dos b ts y $roduce su d 0erenc a( Tamb 'n t ene la sal da $ara es$ec 0 car s se %a tomado un ,( Se des gna el b t m nuendo $or + y el b t sustraendo med ante ,( .ara lle!ar a cabo + - ,, t enen que !er 0 carse las magn tudes relat !as de + y ,( S + gL ,, se t enen tres $os b l dadesQ - - L -, , - - L , y, , - , L -( El resultado se denom na bit de diferencia( S + f ,, tenemos - , y es necesar o tomar un , de la s gu ente eta$a m&s alta( El , que se toma de la s gu ente eta$a m&s alta a/ade dos al b t m nuendo, de la m sma 0orma que en el s stema dec mal lo que se toma a/ade ,- a un dg to m nuendo( )on el m nuendo gual a ;, la d 0erenc a llega a ser ; - , L ,( El med o restador requ ere dos sal das( Una sal da genera la d 0erenc a y se denotar& $or el smbolo $( La segunda sal da, denotada B $ara lo que se toma, genera la se/al b nar a que n0orma a la s gu ente eta$a que se %a tomado un ,( La tabla de !erdad $ara las relac ones de entrada-sal da de un med o restador a%ora $uede der !arse como s gue8 +,-B$ --p--,p,, ,-p-, ,,p--
La sal da que toma B es un - en tanto que + gL ,( Es un , $ara + L - y , L ,( La sal da D es el resultado de la o$erac +n ar tm't ca ;B K + 6 ,(
Las 0unc ones booleanas $ara las dos sal das del med o restador se der !an de manera d recta de la tabla de !erdad8 >?
SISTEMAS DIGITALES
qbarra-UNA
$ . +3, 0 +,3 B . +3,
Es nteresante obser!ar que la l+g ca $ara $ es e#actamente la m sma que la l+g ca $ara la sal da ! en el med o sumador( El log grama del restador es el s gu ente8
Su c rcu to to$ol+g co es el s gu ente8
AESTAD@A )@M.LET@
Un restador com$leto es un c rcu to comb nac onal que lle!a a cabo una sustracc +n entre dos b ts, tomando en cuenta en un , se %a tomado $or una eta$a s gn 0 cat !a m&s ba*a( Este c rcu to t ene tres entrada y dos sal das( Las tres entradas +, , y 4, denotan al m nuendo, sustraendo y a la toma $re! a, res$ect !amente( Las dos sal das, $ y B, re$resentan la d 0erenc a y la sal da tomada, res$ect !amente( La tabla de !erdad $ara el c rcu to es como s gue8
+,4-B$ ---p---,p,, >I
SISTEMAS DIGITALES -,-p,, -,,p,,--p-, ,-,p-,,-p-,,,p,,
qbarra-UNA
Los oc%o renglones ba*o las !ar ables de entrada des gnan todas las comb nac ones $os bles de , y - que $ueden tomar las !ar ables b nar as( Los , y - $ara las !ar ables de sal da est&n determ nados $or la sustracc +n de + 6 , 6 4( Las comb nac ones que t enen sal da de toma " L - se reducen a las m smas cuatro cond c ones del med o sumador( .ara + L -, , L - y 4 L ,, t ene que tomarse un , de la s gu ente eta$a, lo cual %ace B L , y a/ade ; a +( Oa que ; - - - ,, $ L ,( .ara + L - y ,4 L ,,, neces ta tomarse otra !e", %ac endo B L , y + L ;( Oa que ; - , - , L -, D L -( .ara + L , y ,4 L -,, se t ene + 6 , 6 4 L -, lo cual %ace B L - y $ L -( .or :lt mo, $ara + L ,, , L ,, 4 L ,, t ene que tomarse ,, %ac endo B L , y + L < y, < -, - , L ,, %ac endo $ L ,( Los ma$as de Rarnaug% quedan de la s gu ente manera8
El c rcu to l+g co m$lementado con com$uertas es el s gu ente8
H-
SISTEMAS DIGITALES
qbarra-UNA
El c rcu to to$ol+g co del restador com$leto es el s gu ente8
DE)@DIGI)AD@AES( Un c rcu to comb nac onal es aquel que est& 0ormado $or 0unc ones l+g cas elementales E AND, @A, NAND, N@A, etc( F, que t ene un determ nado n:mero de entradas y sal das, de$end endo los !alores que toman las sal das e#clus !amente de los que toman las entradas en ese nstante( E*em$lo de este t $o de c rcu tos son 8 los cod 0 cadores, decod 0 cadores, mult $le#ores, demult $le#ores, com$aradores, generadores-detectores de $ar dad, etc( Anlisis de circuitos combinacionales En este $unto se trata el an&l s s de c rcu tos comb nac onales a n !el de $uertas l+g cas( La estructura del c rcu to !endr& dada $or su d agrama l+g co, cuyos const tuyentes ser&n $uertas l+g cas cuyo com$ortam ento lo determ na el smbolo que lo re$resenta Un c rcu to comb nac onal se anal "a determ nando la sal da de los elementos l+g cos que lo const tuyen E normalmente $uertas l+g cas F, $art endo de las !ar ables de entrada y a!an"ando en el sent do de la se/al %ac a la sal da( Sntes s y d se/o de c rcu tos comb nac onales( A cont nuac +n se ntentan e#$oner las 0ases que se s guen en el $roceso de sntes s y d se/o de c rcu tos comb nac onales 8
De0 n c +n de la 0unc +n a real "ar y es$ec 0 cac +n de las entradas y sal das( H,
SISTEMAS DIGITALES

qbarra-UNA
Tabla de la !erdad( Ecuac ones l+g cas de las sal das( S m$l 0 cac +n de las ecuac ones( Aeal "ac +n o m$lementac +n de las ecuac ones s m$l 0 cadas med ante $uertas l+g cas(
Un decod 0 cador es un c rcu to l+g co comb nac onal, que con! erte un c+d go de entrada b nar o de N b ts en M lneas de sal da EN $uede ser cualqu er entero y M es un entero menor o gual a ;NF, tales que cada lnea de sal da ser& act !ada $ara una sola de las comb nac ones $os bles de entrada( En la 0 gura que se muestra mas adelante se encuentra el d agrama de un decod 0 cador de N L 7 entradas y M L H sal das( .uesto que cada una de las entradas $uede ser , o -, %ay ;N comb nac ones o c+d gos de entrada( .ara cada una de estas comb nac ones de entrada s+lo una de la M sal das estar& act !ada ,, $ara l+g ca $os t !aQ todas las otras sal das estar&n en -( Muc%os decod 0 cadores se d se/an $ara $roduc r sal das - act !as, l+g ca negat !a, donde la sal da selecc onada es - m entras que las otras son ,( Esto :lt mo se nd ca s em$re $or la $resenc a de $eque/os crculos en las lneas de sal da del d agrama del decod 0 cador( Algunos decod 0 cadores no usan todos los ;N c+d gos $os bles de entrada, s no s+lo algunos de ellos( .or e*em$lo, un decod 0 cador B)D a DE)IMAL, t ene un c+d go de entrada de 7 b ts, el cual s+lo usa d e" gru$os cod 0 cados B)D, ---- %asta ,--,( Algunos de estos decod 0 cadores se d se/an de tal manera, que s cualqu era de los c+d gos no usados se a$l can a la entrada, n nguna de las sal das se act !ar&( En esta $r&ct ca %aremos este cod 0 cador, y su tabla de !erdad corres$ond ente es la s gu ente8 En el E#c tador B)D-H segmentos es un t $o de decod 0 cador que me da la $os b l dad de conectarlo a un d s$lay num'r co d g tal de H segmentos a, b, c, d, e, 0 y g, y obtener la ! sual "ac +n del c+d go b nar o B)D(
Todas las $os b l dades de sal da $or el d s$lay son las s gu entes 8
H;
SISTEMAS DIGITALES
qbarra-UNA
SU ADORES = RESTADORES E! PARALELO Los c rcu tos que real "an o$erac ones en $aralelo son mas r&$ dos en sus res$uestas, cas nmed atos $ara dar un resultado( .ara el caso de un sumador se toma el b t LSB de cada una de las $alabras que !ayan a ser sumados y se lle!an %ac a las dos entradas de un sem sumador EDAFQ donde la sal da de suma $uede mandarse a un ! sual "ador el cual sera el LSB del resultado de la suma y la otra sal da es la del )AAAO @UT( Esta es lle!ada a un sumador com$leto EGAF, el cual t ene $resente < entradas que son 8 los dos b ts consecut !os a los LSB de cada $alabra b nar a y un arrastre o acarreo de entrada que como menc onamos ! ene del sem sumador E)AAAO INF( De a%ora en adelante en este e*erc c o tomado como e*em$lo E!er 0 gura IF las cone# ones que se %ar&n de la 0orma ya descr ta Eten endo $resente < entradas a sumarF con la :n ca !ar ante de que el )AAAO IN ya no ! ene de un sem sumadorQ s no de un sumador com$leto y, %abr& gual numero de sumadores com$letos como b ts menos , tengan las $alabras b nar as a sumar, deb do a que el $r mer d s$os t !o a sumar es un sem sumador( El )AAAO @UT del ult mo sumador debe mandarse a un ! sual "ador 6en este caso6 $ara tener $resente el ult mo arrastre que se $ueda generar(
Figura 7* !umador paralelo
H<
SISTEMAS DIGITALES
qbarra-UNA
S aun te $reguntas donde esta la cone# +n en $aralelo regresa a la 0 gura anter or y obser!a que los b ts que son sumados Een DA yeo GAF son aquellos que t ene el m smo $eso o !alor $or $os c +n en cada uno de las $alabras b nar as( AESTAD@AES La columna del , de la 0 gura que se muestra al 0 nal ut l "a un sem rrestador EDSF( Las columnas del ?,7 y ; ut l "an restadores com$letos EGSF( )ada una de las sal das D de los restadores esta conectada a un nd cador de sal da $ara mostrar la d 0erenc a( Las lneas de $r'stamo conectan la sal da Bo de un restador a la entrada B n del s gu ente b t mas s gn 0 cat !o( Las lneas de $restamos s guen las $ sta de los muc%os $restamos de la resta b nar a( Este t $o de restador da una res$uesta cas nmed ata(
Figura 9: Restador paralelo
Estos circuitos no son mas que una estandarizacin de la circuitera empleada para el caso de los sumadores completos (FS) que el FA trabaja como HA.
H7
SISTEMAS DIGITALES
qbarra-UNA
Figura 10: Sumador paralelo prctico
SUMADORES PARA LA RESTA En una resta binaria estn involucradas tres variables bien de inidas! "inuendo# Sustraendo $ %i erencia. Se&'n la le$ de la resta# estos parmetros se relacionan as! "inuendo ( Sustraendo ) %i erencia *a resta de dos n'meros se puede e+presar tambi,n como la suma del minuendo mas el ne&ativo del sustraendo# es decir! "inuendo - ((Sustraendo) ) %i erencia .or ejemplo# la resta de /0 menos 1 se puede e+presar como! /0 - ((1) ) 1 Aplicando esta de inicin# es posible implementar la resta sumando el ne&ativo del sustraendo al minuendo. Sur&e entonces una nueva orma en que podemos realizar la resta binaria# la cual se ri&e por las si&uientes re&las! o o o 2ambiar el sustraendo a su orma en complemento a 3. Sumar el minuendo al sustraendo en complemento a 3. 4o considerar el 5over lo67 (rebose). Se descarta el "S8# $ los bits restantes indican la di erencia binaria.
H=
SISTEMAS DIGITALES
qbarra-UNA
Figura 11: Restador de 4 bits utilizando sumadores completos *a razn por la cual el circuito anterior unciona como restador # se debe a que los cuatro inversores convierten el sustraendo binario a su complemento a / (cada / es cambiado a 0 $ cada 0 a /). El nivel alto de la entrada 2in en el FA del / es lo mismo que sumar -/ al sustraendo. El minuendo $ el sustraendo en complemento a 3 se suman. El terminal 2o del ultimo FA se descarta (over lo6). SUMADORES/RESTADORES
Figura 12: Sumador/restador de 4 bits
S obser!amos los dos :lt mos gr&0 cos $odemos a$rec ar que estos c rcu tos son muy $arec dos $or lo que nos queda 0&c l m$lementar un c rcu to que real ce las dos o$erac ones tratadas Esuma y restaF( El c rcu to SumadoreAestador mostrado en la 0 gura ,; t ene una entrada ad c onal denom nada M@D@ DE )@NTA@L( S esta entrada est& en un n !el ba*o E- l+g coF, las cuatro $uertas M@A no t enen e0ecto en el dato de las entradas B Eel dato $asa a tra!'s de las $uertas M@A y no es n!ert doF( H>
SISTEMAS DIGITALES
qbarra-UNA
La entrada ) n del $r mer GA es manten do en un n !el BAh@, lo cual %ace que este $r mer GA traba*e como sem sumador( )uando la entrada de Modo de )ontrol esta en un n !el alto E, l+g coF, las cuatro M@A act:an como n!ersores( Se n! erte el sustraendo Eentradas BF( La entrada ) n del $r mer GA esta en un n !el ALT@, lo que es lo m smo que sumar K, al sustraendo en com$lemento a ,( La d 0erenc a EresultadoF se $uede a$rec ar en los ! sual "adores(
SU ADOR TOTAL ;- K 7>-
a b - - - , - , , , , , , ,
S )o - - , , - , , - , - , , - , - - , , , , a, b -, , a, b 00 01 HH 11 10
SEa,b,) F -) , , ,, , ,, MRE
SISTEMAS DIGITALES 0 1 0 1 1 0 1 0 0 1
qbarra-UNA $i . a + b $i . a + b
%($i, a, b) = $i . a + b + $i . a + b = $i + a + b
$i a b
$o($i, a, b) $i 0 1 00 0 0 a, b 01 0 1 $i 11 1 1 a, b $o($i, a, b) = b $i + a . b + a . $i = $i (b + a) + a b 1 $i 0a 1b 0a 1b a b 10 0 0 a $i
% $o
$i
a $o
b %.& %
$i
1 1 a b
1 a
1 b
0 a H?
1 b
0 0 a b
SISTEMAS DIGITALES $o $ i % 1 0 $o $ i % 1 0 $o $ i % 1 0 $o $i % 0
qbarra-UNA '0(
1 12 1* 2+
1100 1110 11110
a) a2 a1 a0 b) b2 b1 b0
b) b2 b1 b0
C0
a) a2 a1 a0
Ci
S) S2 S1 S0
CELDA MULTIPLICATIVA 111 11 111 111 10101
m m2 $. ,
m2
a $o
b %.& %
$i
m1 m2 m2
$. , m.1
1 0
1 1
HI
SISTEMAS DIGITALES $. , $. , 1 0 1 $. , 1 1 $. , 0 $. ,
qbarra-UNA
Restador$omparador!*0* (Ne.ador) Ejercicios: 1./ Demostrar una ce0da mu0tip0icati1a 2 sumar )23 con 123
%i $. , $o
b %.& %
$i
%umador tota0 % = $i a + b + $i a + b % = $i + a + b )23 123 10100 01012 11111012
$%&
$%&
$%&
$1
$0
0 0 0 1
1 1 0 0
0 0 1 0
101000101 1111101 111000010

* ' a c! 0000 "#$%& 00000
?-
SISTEMAS DIGITALES
( ) * + , . / 0 (' (( () (* (+ (, 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 00001 00010 00011 00100 00101 00110 00111 01000 01001 10000 10001 10010 10011 10100 10101
qbarra-UNA
c,d
4 0 0 0 1 1 1 1 0 2 0 0 0 1 1 1 1 0 6 0 0 0 1 1 1 1 0 8 0 0 0
00 0 0 0 0
01 0 0 0 0
a, b 11 1 1 1 1
10 0 0 1 1
5=ab+ac = a (b + c)
c,d
00 0 0 0 0
01 0 0 0 0
a, b 11 0 0 0 0
10 1 1 0 0
2=abc
a, b c,d 00 0 0 0 0 01 1 1 1 1 11 0 0 1 1 10 0 0 0 0 7 = ab + c b = (a + c) b
a, b c,d 00 0 0 1 01 0 0 1 11 1 1 0 ?, 10 0 0 0 8=ac+abc 8 = (a c + b)(a c + a c) 8 = (a c + b)(a + c)
SISTEMAS DIGITALES 1 1 1 1 0 1 0 0 0 1 1 1 1 0 1 1 1 1 1 1 0 0
qbarra-UNA
a, b 00 0 1 1 0 01 0 1 1 0 11 0 1 1 0 10 0 1 1 0 9=d
c,d
a b c d
a b c
b c a b c a c a c a c d
1 1 1 0 0 0 1 0 1 1 1 1
a 0 b 0 1 b 1 1
1 1 2 1 1
1 4
1 0
1 1 1i2 a c 000 001 010 011 100 101 110 111 .1 0 1 .0 0 1
0 3re# 32 31 30 000 001 011 010 110 111 101 100 01 1 1 ab 01 1 0 .2 = #
' ( ) * + , .
00 0 0 00 0 1
11 0 0 11 1 0
10 1 1 ab 10 0 1
.1 = a b + a b .1=a+b
.0 = b c + b c .0=b+c
?;
SISTEMAS DIGITALES a b 1 c .0 .2 1 .1
qbarra-UNA
LOS CODIFICADORES
Al d se/ar un s stema d g tal es necesar o re$resentar o cod 0 car en 0orma b nar a la n0ormac +n num'r ca y al0anum'r ca que se obt ene de d c%o s stema y, $ara ello, e# sten los c rcu tos comb nator os denom nados cod 0 cadores( Un cod 0 cador es un c rcu to comb nator o que cuenta con un n:mero determ nado de entradas, de las cuales s+lo una t ene el estado l+g co ,, y se genera un c+d go de !ar os b ts que de$ende de cu&l sea la entrada e#c tada(
Dia>ra"a de 3loFues de un codi?icador de *+ entradas 7 . salidas
.ara lustrar esto me*or $ongamos un e*em$lo( Su$ongamos que queremos transm t r un c+d go b nar o con cada una de las $ulsac ones de un teclado n:mer co, como $uede ser el de una calculadora, en 'ste e# sten d e" dg tos y al menos se s caracteres es$ec ales y, s cons deramos s+lo las d e" c 0ras, esta cond c +n la $odemos sat s0acer con cuatro ?<
SISTEMAS DIGITALES
qbarra-UNA
b t( .ero !ar emos el c rcu to de la calculadora $ara entender me*or el e*em$lo( Mod 0 quemos el teclado de tal manera que al $res onar una tecla se c erre el $ulsador que conectar& una lnea de entrada(
En el nter or del bloque $odemos mag nar unos conductores cru"ados que unen entradas y sal das entre s( Ceamos c+mo %an de conectarse a 0 n de que den los c+d gos deseados( .ara re$resentar los c+d gos de sal da ut l "aremos el denom nado c+d go B)D( La tabla de !erdad que de0 ne este cod 0 cador es la s gu ente8
Entradas ,;<7=>H?I---------, --------,-------,-------,-------,-------,-------,-------,-------,-------,---------
Sal das O7 O< O; O, ------, --,--,, -,--,-, -,,-,,, ,--,--,
)uando alguna de las entradas est& a ,, qu ere dec r que el $ulsador corres$ond ente est& acc onado( )omo su$onemos que no %ay m&s que un $ulsador act !ado s mult&neamente, entonces en cualqu er lnea de la tabla todas las entradas e#ce$to una ser&n -( A $art r de la tabla se deduce que la sal da O, ser& , s lo es la entrada I, + la H, + la =, + la <, + la ,, de a% que la ecuac +n booleana corres$ond ente a esta sal da sea la suma de las entradas ,, <, =, H y I( S segu mos anal "ando la tabla obtendremos, de 0orma an&loga, las ecuac ones que t enen que cum$l r las sal das O;, O< e O7( )ada una de las ecuac ones que salen de la tabla de !erdad se $odr&n com$oner con $uertas @A, constru das con d odos( En nuestro e*em$lo, el bloque que antes %abamos d se/ado mag nar amente con una trama de conductores, a%ora lo conectaremos a tra!'s de d odosQ y a este nue!o bloque lo denom naremos matr " de d odos( ?7
SISTEMAS DIGITALES
qbarra-UNA
Los tipos de codi?icadores "Js usuales en el "ercado son los de "atrices de diodos
Todos los d odos del cod 0 cador $ueden ser sust tu dos $or otro corres$ond ente 0ormado $or la base y el em sor de un trans stor( S el colector se une a la tens +n de al mentac +n, entonces resulta una $uerta @A segu dor de em sor(
.or otro lado, en real dad s+lo se requ ere un trans stor con em sor m:lt $le $ara cada entrada del cod 0 cador( La base est& un da a la lnea de entrada, y cada em sor se conecta a una lnea de sal da d 0erente de acuerdo con la l+g ca del cod 0 cador( .or e*em$lo, la lnea de entrada H est& un da a tres d odos cuyos c&todos !an a las sal das ,, ; y <Q esta comb nac +n $uede ser ?=
SISTEMAS DIGITALES
qbarra-UNA
sust tu da $or un trans stor de tres em sores, conectado como se nd ca en la 0 gura( El n:mero m&# mo de em sores que se $uede neces tar es gual al n:mero de b ts del c+d go de sal da( Normalmente un cod 0 cador ut l "a n !eles de sal da TTL( S cada lnea de sal da del cod 0 cador !a a la entrada de datos de una 0ormac +n t+tem, tendremos una sal da en t+tem( S , $or el contrar o, conectamos d c%a sal da a la entrada de datos de una eta$a de colector ab erto, estaremos ante una sal da en colector ab erto( Dentro de los cod 0 cadores $odemos d st ngu r !ar os t $os, como el descr to anter ormente de c'lulas con d odos, y los denom nados cod 0 cadores con $r or dad(
Codi?icadores con prioridad 7 seOal de 8a3ilitacin
Circuito inte>rado tpico de un codi?icador con prioridad
Camos a $resc nd r a%ora de la cond c +n su$uesta anter ormente y re0er da a que en cualqu er momento s+lo $uede %aber un $ulsador acc onado( S , de un modo 0ortu to, se $ulsan s mult&neamente !ar as teclas, !amos a dar $r or dad y cod 0 car la lnea de datos de orden su$er or( .or e*em$lo, s se e#c tan las entradas = y >, lo que se desea es que la sal da sea la que corres$onde a la entrada >( .ara segu r el m smo $roced m ento, a 0 n de entender este t $o de cod 0 cadores, descr bamos su tabla de !erdad8
?>
SISTEMAS DIGITALES Entradas I?H>=7<;,---------, --------,M -------,MM ------,MMM -----,MMMM ----,MMMMM ---,MMMMMM -,MMMMMMMM ,MMMMMMMMM Sal das O7 O< O; O, ------, --,--,, -,--,-, -,,,,,,--,
qbarra-UNA
Esta tabla corres$onde a un cod 0 cador con $r or dad de ,- a 7 lneas( La M nd ca que esa entrada $uede tomar cualqu er !alor, es dec r, $uede ser - + ,, $or lo que el estado M es rrele!ante( No obstante, a%ora %abr& que tener en cuenta un - en la tabla, m entras que en el caso anter or $odamos gnorarlo, ya que d c%a tabla ! ene determ nada :n camente $or los , en su d agonal( S anal "&ramos los d st ntos !alores que toman las sal das, e ntent&ramos e#$resar su ecuac +n booleana corres$ond ente, !eramos que son ecuac ones bastantes com$l cadas( .ara constru r med ante $uertas la tabla de !erdad anter ormente c tada, se ut l "ar&n $uertas AND-@A de dos y cuatro entradas( Normalmente, este t $o de l+g ca se 0abr ca en un c% $ ntegrado a escala med a, cuya $r or dad cod 0 ca d e" lneas - dec mal a cuatro lneas B)D( Entre las a$l cac ones de este t $o de cod 0 cadores destacan la cod 0 cac +n de $eque/os teclados, la con!ers +n anal+g ca a d g tal y el control de $erturbac ones en los ordenadores( G nalmente, se/alaremos que la mayor a$l cac +n de los cod 0 cadores se da en el cam$o de la construcc +n, a $art r de ellos m smos, de los denom nados mult $le#ores(
LOS DECODIFICADORES En el tema de los cod 0 cadores ! mos en qu' cons sta un cod 0 cador, es dec r, e#$l c&bamos c+mo $asar una n0ormac +n ut l "ada usualmente a una 0orma cod 0 cada
?H
SISTEMAS DIGITALES
qbarra-UNA
que $ueda entender nuestro ordenador( Segu damente, descr b remos el modo de real "ar la 0unc +n o$uesta med ante los llamados decod 0 cadores(
Decodi?icador 3Jsico de dos entradas 7 cuatro salidascontruido a partir de co"puertas !A!D
En un s stema d g tal, como $uede ser nuestro .), se $ueden transm t r tanto nstrucc ones como n:meros med ante n !eles b nar os o trenes de m$ulsos( S , $or e*em$lo, los cuatro b ts de un mensa*e se d s$onen $ara transm t r +rdenes, se $ueden lograr ,> nstrucc ones d 0erentes, esto es lo que denom n&bamos, n0ormac +n cod 0 cada en s stema b nar o( @tras !eces nos nteresa que un conmutador de !ar as $os c ones $ueda 0unc onar de acuerdo con este c+d go, es dec r, $ara cada uno de los d ec s' s c+d gos debe ser e#c tada una sola lnea( A este $roceso de dent 0 cac +n de un c+d go $art cular se le denom na decod 0 cac +n( D c%o de otra manera, un decod 0 cador real "a la 0unc +n o$uesta a la de cod 0 car, es dec r, con! erte un c+d go b nar o de !ar as entradas en sal das e#clus !as( .odemos d st ngu r dos t $os b&s cos de decod 0 cadores8 los e#c tadores y los no e#c tadores( En el $r mero de los casos tenemos, $or e*em$lo, aquellos cuya m s +n es con!ert r el c+d go B)D de sus entradas al 0ormato de sal da necesar o $ara e#c tar un ! sual "ador num'r co o al0anum'r co(
??
SISTEMAS DIGITALES
qbarra-UNA
Decodi?icador de cuatro entradas 7 siete salidas del tipo no e;citado
.ara entender el segundo de los t $os !eamos algunos e*em$los de ellos( Tomemos un decod 0 cador de dos entradas( Este %ar& corres$onder, a cada una de las cuatro $alabras $os bles de 0ormar con las dos entradas, una de las sal das( .ara la sal da O-, ser& , cuando los b ts de entrada A y B son -( Luego, la e#$res +n booleana que le corres$onde es8 O- L eA S eB( El m smo ra"onam ento se $uede re$et r $ara el resto de sal das(
Dentro de este m smo t $o de decod 0 cadores tenemos el B)D a dec mal( Su$ongamos que deseamos decod 0 car una nstrucc +n B)D que re$resente un n:mero dg to dec mal, como $uede ser el =Q esta o$erac +n se $uede lle!ar a cabo con una $uerta AND de cuatro entradas e#c tadas $or los cuatro b ts B)D( .or e*em$lo, la sal da de la $uerta AND ser& , s las entradas son ,, -, ,, -( .uesto que este c+d go re$resenta el n:mero dec mal =, la sal da se se/ala como lnea =( S com$letamos un decod 0 cador B)D a dec mal, 'ste tendr& cuatro entradas, normalmente ?I
SISTEMAS DIGITALES
qbarra-UNA
denom nadas A, B, ) y D, y d e" lneas de sal da( Las entradas com$lementar as, eA, eB, e) y eD, se $ueden obtener $or med o de n!ersores dentro del $ro$ o ntegrado( Dab tualmente, $ara su construcc +n se em$lean $uertas NAND y, $or lo tanto, una sal da es - s el c+d go resulta correcto en B)D y ser& , $ara cualqu er otro c+d go no !&l do( A este s stema d g tal tamb 'n se le denom na decod 0 cador 7 a ,-, nd cando que una entrada de cuatro b ts selecc ona una de las d e" lneas de sal da( En este decod 0 cador, los estados ,-,-, ,-,,, ,,--, ,,,-, ,,-, y ,,,, no est&n nclu dos en el c+d go B)D, y se cons deran como datos 0alsos de entrada $roduc 'ndose $ara todas ellas un , en todas las sal das, como se nd c+ anter ormente( Luego, estamos ante un decod 0 cador B)D a dec mal con rec%a"o de datos 0alsos de entrada( Tamb 'n se $uede constru r un decod 0 cador B)D a dec mal que no rec%ace los datos 0alsos de entrada( Este decod 0 cador m n m "a el n:mero de entradas de las $uertas NAND( As, $or e*em$lo, s se $resentase en las entradas del decod 0 cador la comb nac +n ,,,,, a$arecera se/al en las sal das H y I( Es dec r, se %an tomado los datos de entrada 0alsos como cond c ones o$c onales( En muc%as a$l cac ones es deseable que la decod 0 cac +n se real ce :n camente durante nter!alos de t em$o es$ec0 cos, de 0orma que sean rec%a"ados los datos de entrada que no $are"can durante esos nter!alos( Esto se cons gue a/ad endo una entrada denom nada 6strobe6( )uando esta se/al es , se e*ecuta la decod 0 cac +n y cuando es se n% be la decod 0 cac +n( De$end endo de que el decod 0 cador rec%ace o no los datos 0alsos, el modo de ut l "ar la se/al de 6strobe6 debe ser d st nto( Este t $o de c rcu to lo $odemos obser!ar en la 0 gura corres$ond ente, donde la n% b c +n $ara la decod 0 cac +n se logra med ante una entrada e#tra en cada $uerta NAND del decod 0 cador( )uando esta entrada es - las sal das son todas , y no se $erm te la decod 0 cac +n(
Dentro del t $o de decod 0 cadores e#c tadores $odemos $oner como e*em$lo uno de los m&s ut l "ados en la electr+n ca d g tal8 el llamado decod 0 cador e#c tador B)D - H segmentos(
En la actual dad, se ut l "an normalmente una ser e de d s$os t !os de re$resentac +n ! sual 0abr cados a base de s ete segmentos o barras nde$end entes, med ante las cuales se $ueden $resentar los dg tos dec males( Estos segmentos $ueden ser cr stales lqu dos, d odos LED, etc( .ara e#c tar a estos d s$os t !os se %an desarrollado toda una gama de decod 0 cadores que rec ben la n0ormac +n, $rocedente de un ordenador o de un a$arato de med da, en c+d go B)D y entregan s ete I-
SISTEMAS DIGITALES
qbarra-UNA
sal das $re$aradas $ara al mentar los s ete segmentos que com$onen cada dg to dec mal( Ceamos la estructura de un decod 0 cador e#c tador B)D-H segmentos de los m&s senc llos(
Tpica aplicacin de un decodi?icador conectado a un LED Dado que el c+d go B)D $erm te %asta ,> comb nac ones d 0erentes y s+lo se ut l "an ,- $ara dg tos dec males y = $ara s gnos es$ec ales, la comb nac +n que queda a$aga todos los segmentos( E# ste una entrada a/ad da a las de los cuatro b ts del c+d go, que s r!e $ara m$ed r o $erm t r la sal da del decod 0 cador una !e" re$resentadas las entradas( .or lo tanto, el decod 0 cador ser& un s stema comb nac onal de c nco entradas y s ete sal das( Ae$resentamos la tabla de !erdad corres$ond ente solamente a los d e" dg tos dec males, ten endo en cuenta que la entrada de n% b c +n o 6strobe6 s em$re se encuentra a ,8 Entradas AB)D ---,---,-,,---,,-,-,,,,,---, ,--, abcde0g ,,,,,,-,,---,,-,,-, ,,,,--, -,,--,, ,-,,-,, --,,,,, ,,,---,,,,,,, ,,,--,, SIGN@ , ; < 7 = > H ? I
I,
SISTEMAS DIGITALES
qbarra-UNA
A $art r de esta tabla se $ueden obtener todas las e#$res ones booleanas $ara la construcc +n de cada una de las sal das del c+d go de H segmentos(
La representacin 5isual de los dieG d>itos deci"ales se suele realiGar a tra5#s del deno"inado cdi>o de 5isualiGacin de siete se>"entos
La entrada de n% b c +n se $uede a$l car de d !ersas 0ormas y en d st ntas eta$as, seg:n con!enga, $ara la real "ac +n 0s ca del c rcu to ntegrado(
Los decodi?icadores suelen ir conectados a las entradas de etapa de presentacin 5isual% co"o en el caso de la cone;in de un cristal lFuido
Demos de tener $resente que, seg:n el s stema de ! sual "ac +n ut l "ado en la n0ormac +n, %ar& 0alta un t $o d st nto de decod 0 cador8 s ete segmentos, matr ces de $untos, m$resora, etc( Los c rcu tos comb nator os decod 0 cadores se d se/ar&n, de$end endo de su com$le* dad, a $art r de una memor a A@M(
I;
SISTEMAS DIGITALES Decodificadores (D$%)

:nei1a0
qbarra-UNA
: 0 1 1 1 1
A ; <0, <1, <2, <) / / 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 1 1 1
entradas sa0idas : = :nab0e (=abi0itador) A ; 20 : A ; 21 : A ; 22 : A ; 2) : : 0 0 0 0 0 A / 0 0 1 1 ; / 0 1 0 1 < 0, 1 0 1 1 1 <1, 1 1 0 1 1 <2 , 1 1 1 0 1 <) 1 1 1 1 0
A ;
A ;
A A : A ; : A ; : A ; :
<0 <1 <2 <)
I<
SISTEMAS DIGITALES
qbarra-UNA
: 1 0 0 0 0 0 0 0 0
A / 0 0 0 0 1 1 1 1
; / 0 0 1 1 0 0 1 1
$ < 0, / 1 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1
<1, 1 1 0 1 1 1 1 1 1
<2 , 1 1 1 0 1 1 1 1 1
<) <*, <3, <+, <! 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0
A ; $
A ; $
<0 <1 <2 <) <* <3 <+ <!
" = 12" 4 10 Hacer un circuito di.ita0 0000 A BBBB 00000 A BBBBB +B !B "B #B
;2tes &. ;. ?; 12" +; decodifi@ue 2 memorias RAN de 2 ?. ; +# C; 1 ,; 1+ ,; 23+ ,; * ?; +* ?;
10 >
I7
SISTEMAS DIGITALES 0 1 0 B 0 B 0 B 0 B 0 B 0 B 0 B 0 B A# A)# 0 0 0 0 0 0 0 0 ! B B B B BB B " 0 0 0 0 00 0 B B B B B BB B 2+b 2+b A)1 A)0 A2# A2" 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 ,1 ,2 2+ b *+; 2+b A# 0 B A0 A)
qbarra-UNA
DO E , Fuerto
,emoria
$% ,1 A DO E ,
$% ,2
Decodificador 142 ;$ D; A; Gp ,1 DEO
,apeo de * memorias de 2 C; con direccionamiento 000 A BBB * C; 000 "00 !BB BBB
2Hb 2Hb
I=
SISTEMAS DIGITALES 1000 1!BB 1"00 1BBB

2Hb 2Hb
qbarra-UNA
0 0 0 0 1 1 1 1 A12 A11 DOE,
0 ! " B 0 ! " B
0 B 0 B 0 B 0 B
0 B 0 B 0 B 0 B A ; : <0 <1 <2 <)
A13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
;inario A12 A11 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 0 1 1 1
0 1 0 0 0 1 0 1
A" 0 1 0 0 0 1 0 1
D$
,:,ORDA% ,AF:ADA%
ULTIPLE@OR
LOS
ULTIPLE@ORES
Camos a estud ar, en 'ste ca$tulo, una ser e de c rcu tos comb nator os relac onados con la trans0erenc a de n0ormac +nQ es dec r, anal "aremos la s tuac +n de tener !ar as se/ales b nar as a una red d g tal(
Med ante una se/al de control deseamos selecc onar una de las entradas y que 'sta a$are"ca a la sal da( Dac endo una analoga el'ctr ca, $odemos com$arar un mult $le#or con un conmutador de !ar as $os c ones, de manera que, s tuando el selector en una de las $os bles entradas, 'sta a$arecer& en la sal da(
I>
SISTEMAS DIGITALES
qbarra-UNA Los mult $le#ores son c rcu tos comb nac onales con !ar as entradas y una sal da de datos, y est&n dotados de entradas de control ca$aces de selecc onar una, y s+lo una, de las entradas de datos $ara $erm t r su transm s +n desde la entrada selecc onada a la sal da que es :n ca(
La entrada selecc onada ! ene determ nada $or la comb nac +n de ceros E-F y unos E,F l+g cos en las entradas de control( La cant dad que neces taremos ser& gual a la $otenc a de ; que resulte de anal "ar el n:mero de entradas( As, $or e*em$lo, a un mult $le#or de ? entradas le corres$onder&n < de control(
.odemos dec r que la 0unc +n de un mult $le#or cons ste en selecc onar una de entre un n:mero de lneas de entrada y transm t r el dato de un canal de n0ormac +n :n co( .or lo tanto, es equ !alente a un conmutador de !ar as entradas y una sal da(
Dentro de un "ultiple;or 8a7 Fue destacar tres tipos de seOales$ los datos de entrada% las entradas de control 7 la salida
El d se/o de un mult $le#or se real "a de la m sma manera que cualqu er s stema comb nator o desarrollado %asta a%ora( Ceamos, como e*em$lo, el caso de un mult $le#or de cuatro entradas y una sal da que tendr&, seg:n lo d c%o anter ormente, dos entradas de control( Esta tabla de !erdad de0 ne claramente c+mo, de$end endo de la comb nac +n de las entradas de control, a la sal da se transm te una u otra entrada de las cuatro $os bles( As8 )ontrol A B , Entrada de dato Sal da I- Ia a; I< S - M M M , M M M , M - M M IH
SISTEMAS DIGITALES , , , , , , , M M M M M , M M M M M , M M M M M , , , ,
qbarra-UNA
S deduc mos de esta tabla de !erdad la e#$res +n booleana que nos dar& la 0unc +n sal da, tendremos la s gu ente ecuac +n8 S L EeASeBSI-F K EeASBSI,F K EASeBSI;F K EASBSI<F )on la que $odremos d se/ar nuestro c rcu to l+g co(
La estructura de los mult $le#ores es s em$re muy $arec da a esta que %emos descr to, aunque a !eces se a/ade otra entrada su$lementar a de !al dac +n o %ab l tac +n, denom nada xstrobey o xenabley que, a$l cada a las $uertas AND, $roduce la $resentac +n de la sal da(
Tipos de "ultiple;ores
Dentro de la gran !ar edad de mult $le#ores que e# sten en el mercado, %ay !ar os t $os que con! ene destacar a causa de su gran ut l dad en c rcu tos d g tales, 'stos son8 Mult $le#or de ? entradas( Mult $le#or de ,> entradas( Doble mult $le#or de 7 entradas( Dentro del $r mer t $o $odemos %acer la d st nc +n entre tener la entrada de xstrobey o no( La tecnologa ut l "ada $ara su d se/o es TTL, de alta ntegrac +n, y la $otenc a que d s $an suele ser de unos ,=mi( El t em$o de retardo t$ co es de unos ;= nanosegundos y t enen un 60an out6 de ,-( Normalmente, estos c rcu tos suelen darnos dos t $os de sal da8 una a0 rmada y la otra negada(
I?
SISTEMAS DIGITALES
qbarra-UNA
En cuanto al segundo t $o de mult $le#ores, se/alaremos que se d 0erenc an de los $r meros en el n:mero de entradas, que es el doble, y que no e# ste la $os b l dad de tener dos sal das, s no que s+lo $odemos o$tar $or la negada y, en consecuenc a, a la sal da :n camente se tendr&n los datos de la entrada com$lementados( La $otenc a de d s $ac +n $ara estos mult $le#ores ! ene a ser de a$ro# madamente unos ;-- mi( El t em$o de retardo y el 60an - out6 son m&s o menos guales que en el caso del mult $le#or de ? entradas(
Dia>ra"a 3Jsico de un "ultiple;or de *9 entradas 7 ' seOales de control En la lustrac +n corres$ond ente $odemos !er un mult $le#or de ,> entradas, donde, s %acemos - el xstrobey, en la sal da se obt ene el dato negado de la entrada selecc onada med ante las cuatro entradas de control( En el :lt mo de los t $os, dentro del m smo enca$sulado del c rcu to ntegrado, tenemos dos mult $le#ores de cuatro entradas de datos8 dos de control y una se/al de xstrobey cada uno(
II
SISTEMAS DIGITALES
qbarra-UNA
Do3le "ultiple;or de cuatro entradas donde las seOales de control son co"unes
Las entradas de control son comunes $ara ambos mult $le#ores, como $odemos !er en el c rcu to de la 0 gura( Al gual que los anter ores, se suelen real "ar con tecnologa TTL de alta ntegrac +n, y t enen una d s $ac +n med a de unos ,?- mi( )on estos tres t $os de mult $le#ores traba*aremos %ab tualmente, ncluso en el caso de tener que em$lear alg:n otro de orden su$er or, es dec r, con mayor n:mero de entradas( .ara ello, neces taremos ut l "ar m&s de un mult $le#or de los descr tos anter ormente(
ultiple;or de 1' entradas construido a partir de cuatro "ultiple;ores de ( entradas 7 uno de . entradas
,--
SISTEMAS DIGITALES
qbarra-UNA
La 0orma de conectarlos entre s de$ende de la a$l cac +n concreta de que se trate, $ero s em$re %abr& que d s$oner de m&s de una eta$a de mult $le#ores, lo cual acarrea un t em$o de retardo( As, $or e*em$lo, $ara selecc onar un dato de entre las <; entradas de que d s$onemos, deberemos d se/ar un s stema an&logo al re$resentado en la 0 gura corres$ond ente( El $r mer mult $le#or de ? entradas s t:a secuenc almente los datos de entrada I- a IH en la lnea de sal da de 'ste, a med da que el c+d go de las se/ales de control !a !ar ando( An&logamente, el segundo mult $le#or, tamb 'n de ? entradas, transm t r& los datos I? a I,= a su lnea de sal da, de$end endo de las se/ales de control(
Dia>ra"a de cone;in de un circuito inte>rado Fue contiene un "ultiple;or de ( entradas 7 seOal de PPstro3eQQ
Estas entradas de control est&n un das entre s de manera que cuando, $or e*em$lo, a$arece en la lnea de sal da del $r mer mult $le#or I,, en la sal da del segundo estar& II, en la del tercero I,H y en la del :lt mo I;=( S queremos sacar a la sal da del con*unto de mult $le#ores cualqu era de las lneas de sal da anter ormente c tadas, neces taremos ut l "ar un mult $le#or de 7 entradas y, con sus se/ales de control, act !aremos la entrada que nosotros deseemos( As, $or e*em$lo, $ara tener en la sal da 0 nal la lnea de entrada I,, %abra que $oner en el :lt mo mult $le#or de 7 entradas la comb nac +n -en sus se/ales de control( .or :lt mo, destacaremos que los mult $le#ores, adem&s de selecc onar datos, t enen otras a$l cac ones m$ortantes, a saber8 - La con!ers +n $aralelo - ser e( )omo $uede ser conduc r la sal da en $aralelo de un ordenador %ac a un term nal remoto a tra!'s de una lnea de transm s +n ser e( - La generac +n de 0unc ones $ara l+g ca comb nator a(
,-,
SISTEMAS DIGITALES
qbarra-UNA
" cana0es (entrada)
se0ectores
50 51 52 5) 5* 53 5+ 5! %# %1 %2 :
2 ,u4 "41 :
Demu4
:ntrada : 0 0 0 0 1 4) 42 41 40 /////////////0E1 ////////0E1//// ///0E1///////// 0E1//////////// //////////////// 50 51 52 5) %0 %1 :

50 %0 %1 : 51 %0 %1 : 52 %0 %1
sa0ida s1 0 0 1 1 s0 0 1 0 1 2 0E1 0E1 0E1 0E1 0
,u4 2 *41
,-;
SISTEMAS DIGITALES
: 5) %0 %1 : Restador 2 $omparador
qbarra-UNA
: 413 41*
$0 $)
%0 %1
: $* $!
%0 %1
: $" $11
%0 %1
%0 %1 :
<
: $12 $13
%0 %1
LOS DE ULTIPLE@ORES
Una de las a$l cac ones m&s caracterst cas de los decod 0 cadores era su trans0ormac +n en los c rcu tos d g tales denom nados demult $le#ores(
,-<
SISTEMAS DIGITALES
qbarra-UNA
Un de"ultiple;or consta de una entrada de datos% 5arias seOales de control 7 las lneas de salida El demult $le#or es un c rcu to dest nado a transm t r una se/al b nar a a una determ nada lnea, eleg da med ante un selecc onador, de entre las d !ersas lneas e# stentes( El d s$os t !o mec&n co equ !alente a un demult $le#or ser& un conmutador rotat !o un $olar, de tantas $os c ones como lneas queramos selecc onar( El selecc onador determ na el &ngulo de g ro del bra"o del conmutador(
La analo>a "ecJnica de un de"ultiple;or es un selector con una entrada 7 5arias posiciones de salida
,-7
SISTEMAS DIGITALES
qbarra-UNA
Un decod 0 cador se con! erte en un demult $le#or a/ad 'ndole una se/al m&s a su c rcu tera nterna( S se a$l ca esta se/al, la sal da ser& el com$lemento de d c%a se/al, ya que la sal da es - s todas las entradas son ,, y a$arecer& :n camente en la lnea selecc onada( Se $uede a$l car a un demult $le#or una se/al de %ab l tac +n o 6enable6, conect&ndose en cascada el decod 0 cador con el c rcu to com$uesto de una $uerta AND y dos $uertas N@T cuyas entradas son la se/al de %ab l tac +n y el dato que queremos transm t r( S la entrada de %ab l tac +n es -, la sal da ser& el com$lemento del dato, es dec r, que el dato a$arecer& en la lnea con el c+d go deseado( S la entrada de 6enable6 es ,, la sal da ser& -, se n% ben los datos en cualqu er lnea y todas las entradas $ermanecen en ,( Ceamos, de otra manera, en qu' cons ste la 0unc +n de un c rcu to demult $le#or( Estos son c rcu tos que real "an una 0unc +n contrar a a la de los mult $le#ores, es dec r, t enen una :n ca entrada de datos que, med ante unas entradas de control, se $one en comun cac +n con una de entre !ar as sal das de datos( La sal da concreta selecc onada de$ende de la comb nac +n de !alores l+g cos $resentada en las entradas de control( De la de0 n c +n ya se des$rende que cualqu er decod 0 cador que e#c te s+lo una sal da entre !ar as, y est' $ro! sto de entrada de n% b c +n o 6enable6, $uede ut l "arse como demult $le#or, ya que las entradas del c+d go se $ueden em$lear como entradas de control y la se/al de n% b c +n como entrada de datos( .or el contrar o, los decod 0 cadores del t $o B)D a H segmentos que dan !ar as de sus sal das $ara cada comb nac +n de entrada, no $ueden ser ut l "ados como demult $le#ores( En la $r&ct ca, no e# sten c rcu tos ntegrados demult $le#ores, s no que se 0abr can c rcu tos decod 0 cadoresedemult $le#ores, que en real dad son decod 0 cadores con entrada de n% b c +n E6enable6 o 6strobe6F( En la 0 gura se muestra la construcc +n med ante $uertas l+g cas de un decod 0 cadoredemult $le#or de ; a 7 lneas(
,-=
SISTEMAS DIGITALES
qbarra-UNA
A cont nuac +n, !eremos el 0unc onam ento de un decod 0 cador como demult $le#or( Su$onemos que se %a re$resentado una comb nac +n de entradas, como $or e*em$lo , ,, es dec r, A eB ), y con ellas se selecc ona la sal da n:mero =( )uando se $onga , en la entrada de 6enable6 se tendr& , en la sal da =, y cuando se $onga - en la se/al de 6strobe6 a$arecer& - en =, es dec r, que la sal da s gue a la entrada de datos y 'sta es, $rec samente, la 0unc +n del demult $le#or( Dentro de los demult $le#ores e# sten !ar os t $os caracterst cos y ut l "ados dentro de nuestro .)( Descr bamos algunos de ellos(
De"ultiple;or de . a *9 lneas S un !alor corres$ond ente a un n:mero dec mal que e#ceda de nue!e se a$l ca a las entradas de un demult $le#or, la orden queda rec%a"ada, $or lo tanto, las d e" sal das quedar&n a ,( S se desea selecc onar una de ,> lneas de sal da, el s stema se am$l ar& a/ad endo se s $uertas NAND m&s y se em$lear&n los ,> c+d gos $os bles con cuatro b t b nar os( El demult $le#or de 7 a ,> lneas t ene 7 lneas de selecc +n, ,> de sal da, una entrada de 6enable6, una entrada de datos, una toma de t erra y otra $ara la al mentac +n, de modo que en total se $rec sa un enca$sulado de ;7 $at llas( Tamb 'n e# sten demult $le#ores de ; a 7 y < a ? lneas enca$sulados e ntegrados nd ! duales( Un demult $le#or de , a ; lneas se 0orma con dos $uertas NAND de otras tantas entradas( La lnea de sal da - $ro! ene de la NAND, cuyas entradas son la de datos y la lnea AQ m entras que la sal da , est& conectada a la NAND, cuyas entradas son la de datos y la se/al A( Esta :lt ma entrada se denom na de control, ya que s A es -, en la lnea - a$arecer& el com$lemento del dato(
De"ultiple;ores de >ran n6"ero de lneas S el n:mero de sal das e#cede de ,> se em$lean demult $le#ores de ,>, ?, 7 + ; lneas, d s$uestos 0ormando una cascada $ara consegu r el n:mero de sal das deseado(
,->
SISTEMAS DIGITALES
qbarra-UNA
Para construir un de"ultiple;or superior a *9 lneas% es necesario co"3inar los distintos tipos de "ultiple;or de '% .% ( *9 lneas4 Este es el caso del "ultiple;or de 1' lneas .or e*em$lo, $ara un demult $le#or de <; lneas $odemos em$lear uno de cuatro lneas del que se ram 0 can cuatro demult $le#ores de ? lneas, como se nd ca en la 0 gura corres$ond ente( @bser!emos que el n:mero total de sal das es el $roducto del n:mero de lneas de los cuatro mult $le#ores $or el n:mero de ellos, es dec r, 7 S ? L <;( Las lneas - a H se decod 0 can en el $r mer demult $le#or, m entras que el segundo decod 0 ca las oc%o s gu entes, y as suces !amente( .ara el !alor de las se/ales de control del demult $le#or de cuatro lneas gual a -,, las lneas ? a ,= se decod 0 can secuenc almente a med da que las se/ales de control A B ) $asan desde - - - %asta , , ,( .or e*em$lo, la lnea ,; se decod 0 car& con la selecc +n de todas las se/ales de control de los demult $le#ores de cuatro y oc%o lneas, con el s gu ente resultado - , , - -, que no es m&s que la re$resentac +n b nar a del n:mero dec mal ,;(
,-H
SISTEMAS DIGITALES
qbarra-UNA
.uesto que en un enca$sulado %ay dos demult $le#ores de ; a 7 lneas, $ara el s stema re$resentado se neces tar& el equ !alente a 7,= enca$sulados( Este m smo s stema se $uede lograr con un demult $le#or de ? lneas y oc%o de 7 lneas o con uno de ; lneas y dos de ,>( El d se/o m&s a$ro$ ado ! ene determ nado $or el coste total(
Aplicaciones de los de"ultiple;ores La trans0erenc a de n0ormac +n es una o$erac +n b&s ca en cualqu er s stema d g tal( Aunque los detalles nternos del reg stro, la 0orma en que se trans0 ere la n0ormac +n desde el e#ter or al reg stro y c+mo sale de 'ste %ac a el e#ter or, ser&n estud ados en su tema corres$ond ente, cons deraremos en este caso la ut l "ac +n de mult $le#ores y demult $le#ores en el $roceso de trans0erenc a entre reg stros(
Una de las aplicaciones es la trans?erencia de datos desde un re>istro
,-?
SISTEMAS DIGITALES
qbarra-UNA
Seg:n el !alor de la se/al de control, se selecc ona qu' entrada $asa a la sal da del mult $le#or( )uando se a$l que el $ulso de trans0erenc a al reg stro, d c%a se/al de sal da $asa al reg stro( An&logamente, $odemos $lantearnos el c rcu to demult $le#or $ara !ar os b ts(
CO PARADORES Un c rcu to com$arador comb nator o com$ara dos entradas b nar as EA y B de n b tsF $ara nd car la relac +n de gualdad o des gualdad entre ellas $or med o de 6tres banderas l+g cas6 que corres$onden a las relac ones A gual B, A mayor que B y A menor que B( )ada una de estas banderas se act !ara solo cuando la relac +n a la que corres$onde sea !erdadera, es dec r, su sal da ser& , y las otras dos $roduc r&n una sal da gual a cero( Dentro de la 0am l a de c rcu tos TTL se les denom na a estos c rcu tos con el n:mero H7?= y mane*an entradas de 7 b ts, adem&s de que tamb 'n se les $uede conectar en cascada $ara mane*ar entradas m&s grandes(
Co"paradores Introduccin4 Med ante &lgebra de Boole y d agramas se qu ere mostrar como se $uede constru r 0&c lmente un com$arador b nar o de n b ts a $art r de com$aradores m&s s m$les de dos y cuatro b ts $ara m$lementar de manera r&$ da uno de estos c rcu tos comb nator os( Todo el te#to cubr r& de manera detallada los $rocesos y an&l s s requer dos $ara desarrollar un com$arador que $uede $rocesar n:meros enteros con s gno y retorne su sal da act !ando con una se/al gual a , la bandera que nd que el t $o de relac +n entre dos n:meros b nar os de n b ts( etodolo>a4 .ara d se/ar este c rcu to se !a requer r un conoc m ento ntermed o del &lgebra booleana y la s m$l 0 cac +n booleana, uso de tablas de !erdad, l+g ca y d se/o de c rcu tos l+g cos, se recom enda tamb 'n tener un $rograma $ara d se/ar c rcu tos l+g cos como Rtec%lab $ara crear los d agramas( Algunas e#$res ones booleanas se !an a re$resentar como 0unc ones cuyo nombre corres$onder& a una letra may:scula del al0abeto $ara s m$l 0 car su re$resentac +n, m entras que la sal da $r nc $al en el d agrama de un c rcu to se !a a re$resentar como una 0unc +n( As m smo a las entradasesal das de n b ts que corres$onden a un solo dato se les llamara !ectores, cada uno de esos !ectores ser& nombrado con un letra may:scula y cada entrada de un b t dentro de un !ector se dent 0 car& con el nombre del !ector mas la $os c +n que ocu$a dentro de 'l, $or e*em$lo una entrada de = b ts se llamara A y a cada $os c +n dentro del !ector A se le llamara as8 A7 que ser a el b t m&s s gn 0 cat !o, A<, A;, A, y A- que corres$ondera al b t menos s gn 0 cat !o( ,-I
SISTEMAS DIGITALES DiseOo de un circuito co"parador de ' 3its4
qbarra-UNA
.ara este caso solo se requ ere crear la tabla de !erdad corres$ond ente y luego determ nar las 0unc ones booleanas que $roducen las sal das requer das( Sean A y B entradas de un b t, entonces8 A + + * * < + * + * AP< + * + + A-< * + + * AQ< + + * +
G gura(, D agrama de un com$arador b nar o de ; b ts( DiseOo de un circuito co"parador de n 3its4 Antes de constru r un com$arador b nar o en cascada se !a mostrar como a $art r de las e#$res ones obten das en el a$artado anter or es $os ble constru r cualqu er com$arador de n b ts ut l "ando l+g ca y &lgebra booleana( As se de0 n r& el ra"onam ento que lle!a a la 0ormulac +n de un caso general $ara n b ts y luego se dar& un e*em$lo $ara la e#$res +n requer da $ara un com$arador de 7 b ts( Sean A y B dos !ectores de ; b ts( \blanca] Circuito A-< Aqu es e! dente que dos entradas de n b ts A y B, son guales s solo s , son guales b t a b t, es dec r8 A L B s y solo s 4EAn-,,Bn-,FS4EAn-;,Bn-;FS(((S4EA,,B,FS4EA-, B-F L ,
,,-
SISTEMAS DIGITALES .or lo tanto, s nL7, tenemos que8 A L B s y solo s 4EA<, B<FS4EA; B;FS4EA,,B,FS4EA-,B-F L , En adelante, ALB se denom nara como GEA,BF Circuito AQ< de n 3its4
qbarra-UNA
.ara este caso se !a crear una e#$res +n general s m lar, cuyo enunc ado ser a8 A g B s y solo s jEAn-,,Bn-,F K 4EAn-,,Bn-,FSjEAn-;,Bn-;F K 4EAn-,,Bn,FS4EAn-;,Bn-;FSjEAn-<,Bn-<F K((( K 4EAn-,,Bn-,FS4EAn-;,Bn;FS(((S4EA,,B,FSjEA-,B-F L , .or lo tanto, s nL7, tenemos que8 A g B s y solo s jEA<,B<F K 4EA<,B<FSjEA;,B;F K 4EA<,B<FS4EA;,B;FSjEA,,B,F K 4EA<,B<FS4EA;,B;FS4EA,,B,FSjEA-,B-F L , En adelante, AgB se denom nara como GEA,BF Circuito AP< de n 3its4 Gormalmente este caso de0 ne como8 A f B s y solo s MEAn-,,Bn-,F K 4EAn-,,Bn-,FSMEAn-;,Bn-;F K 4EAn-,,Bn,FS4EAn-;,Bn-;FSMEAn-<,Bn-<F K((( K 4EAn-,,Bn-,FS4EAn-;,Bn;FS(((S4EA,,B,FSMEA-,B-F L , .or lo tanto, s nL7, tenemos que8 A f B s y solo s MEA<,B<F K 4EA<,B<FSMEA;,B;F K 4EA<,B<FS4EA;,B;FSMEA,,B,F K 4EA<,B<FS4EA;,B;FS4EA,,B,FSMEA-,B-F L , En adelante, AfB se denom nara como DEA,BF .ero $or deducc +n, se $uede conclu r que8 s ALB es GALS@ y AgB es GALS@, entonces AfB es CEADADEA@ lo que ser a gual a DEA,BFL \GEA,BF]^\GEA,BF]^( S se m$lementa la conclus +n anter or med ante com$uertas l+g cas entonces se %abra un gran a%orro de traba*o en el d se/o y construcc +n del c rcu to( Tamb 'n cabe se/alar que la 0unc +n 646 $uede ser reem$la"ada $or una com$uerta NM@A( EsFue"as de los circuitos 7 reutiliGacin de co"puertas4 Al constru r el d agrama o esquema del c rcu to com$arador se debe comen"ar alambrando la sal da de GEA,BF $ara reduc r la cant dad de com$uertas que se !an a requer r ya que ello $erm t r& obtener el resultado de las o$erac ones NM@A necesar as $ara constru r la 0unc +n GEA,BF, tamb 'n se usara la e#$res +n DEA,BFL \GEA,BF]^\GEA,BF]^ $ara s m$l 0 car a:n m&s el d se/o(
,,,
SISTEMAS DIGITALES
qbarra-UNA
G gura ;( Med ante com$uertas NM@A un das $or m&s com$uertas AND, se obt ene la 0unc +n GEA,BF a la !e" que se usa la sal da de cada AND y el $r mer NM@A $ara 0ormar un !ector de sal da ad c onal que se denom nara S de < b ts de long tud(
G gura <( Luego ut l "ando a cada lnea del nue!o !ector S se construye la 0unc +n GEA,BF, !'ase 6) rcu to AgB de n b ts(6 $ara saber $or que( DiseOo de las salidas del co"parador 3inario4 .or ult mo el s gu ente d agrama muestra como se *untan las sal das de GEA,BF y GEA,BF, ALB y AgB res$ect !amente, $ara crear la sal da de DEA,BF o me*or d c%o AfB, y $or 0 n tener las tres banderas l+g cas que nd caran cual es la relac +n de gualdad o des gualdad entre los !ectores de entrada A y B de n b ts de largo Eque en el caso de este e*em$lo ser a 7F(
,,;
SISTEMAS DIGITALES
qbarra-UNA
G gura 7( Sal das del c rcu to com$arador( DiseOo de un circuito co"parador de n 3its con si>no4 El c rcu to com$arador de n b ts con s gno que se !a a m$lementar se basa en el c rcu to com$arador que se d se/+ antes e ncluye !ar as caracterst cas ad c onales( - todas las entradas se e#$resan como enteros b nar os en la notac +n s gno-magn tud - el b t de s gno corres$onde a la $os c +n n-, Eel b t m&s s gn 0 cat !o del !ectorF - las magn tudes y los s gnos se $rocesan $or se$arado De las anter ores caracterst cas, la :n ca que se !a e#am nar a 0ondo es la :lt ma, ya que en el c rcu to com$arador con s gno que se !a a m$lementar com$ara $r mero las magn tudes de las entradas, el resultado de esa com$arac +n Een adelante conoc do como $rem saF *unto con el s gno de cada entrada $erm te determ nar la sal da de0 n t !a de este nue!o c rcu to( En total %ay tres $rem sas que se !er&n a cont nuac +n y cada una de ellas $roduce tres sal das que corres$onder&n a las banderas ALB, AgB o AfBQ cuyo !alor ser& !erdadero s y solo s la $rem sa asoc ada es !erdadera( Sea h el b t de s gno corres$ond ente a la entrada A, y((( Sea R el b t de s gno corres$ond ente a la entrada B( Pre"isa *4 El resultado de la funcin F1A5B2 . 89 o sea A es igual 'ue B S la $rem sa , es c erta, entonces la s gu ente tabla de !erdad tamb 'n es c erta8 K + + * * N + * + * A-< * + + * AQ< + * + + AP< + + * +
,,<
SISTEMAS DIGITALES De manera tal que8 ALB es gual a NM@AEh,RF S GEA,BF AgB es gual a h^R S GEA,BF AfB es gual a hR^ S GEA,BF Pre"isa '4 El resultado de la funcin G1A5B2 . 89 o sea A es ma,or 'ue B
qbarra-UNA
S la $rem sa ; es c erta, entonces la s gu ente tabla de !erdad tamb 'n es c erta8 K + + * * N + * + * A-< + + + + AQ< * * + + AP< + + * *
ALB es -Q $or lo tanto no se toma en cuenta( AgB es gual a h^SGEA,BF AfB es gual a hSGEA,BF Pre"isa 14 El resultado de la funcin :1A5B2 . 89 o sea A es menor 'ue B S la $rem sa ; es c erta, entonces la s gu ente tabla de !erdad tamb 'n es c erta8 K + + * * N + * + * A-< + + + + AQ< + * + * AP< * + * + ,,7
SISTEMAS DIGITALES ALB es -Q $or lo tanto no se toma en cuenta( AgB es gual a RSDEA,BF AfB es gual a R^SDEA,BF DiseOo de las salidas del co"parador 3inario con si>no4
qbarra-UNA
En el s gu ente d agrama se muestra como se ntegran las $rem sas ,,; y < que en total generan H sal das $ara obtener solo < que nd caran cual es la relac +n entre las entradas A y B de n b ts con s gno, sab endo que solo %ay una $rem sa c erta y que las otras son 0alsas(
G gura =( Consideraciones4 Se debe se/alar que un modo de re0 nar los d agramas mostrados sera usar bu00ers $ara com$ensar la !eloc dad de cada b t de sal daQ $or e*em$lo en la 0 gura ; se $uede a$rec ar que $ara generar el !ector de sal da S cada b t $asa $or una cant dad d st nta de com$uertas, al res$ecto de $uede dec r que el t em$o que requ ere el !ector S $ara $roduc r su sal da es gual al t em$o que tarda en sal r b t que requ ere de m&s com$uertas $ara $ara dar su !alor correcto, el b t m&s lento $or dec rlo de otra 0ormaQ s n embargo el uso de los bu00ers y el c&lculo de los t em$os de un c rcu to est&n m&s all& del &mb to que cubre esta $&g na(
,,=
SISTEMAS DIGITALES
qbarra-UNA
1 bit por 1 bit 0 0

A ;
1 0 0
A=; AI; AJ; 1 1 0 A=; 0 1 AI; 1 0 AJ; 0 Rpta. A
1 0 0 1 0 A=; AI; AJ;
A 0 1 0 1 0 1 0 0 0 A=; 0 A=; 1 AI; 1 AI; 0 AJ; 0 AJ; 20 10100 0 0 0 A=; 1 1 AI; 0 0 AJ; 0 1 0 0 A=; 1 1 AI; 0 0 AJ; 0
; 0 0 1 1
A=; AI; AJ; 1 KA 0 0 1 0 0 1 0 0 1 0 1 KA 0 0
23 11001
1 1 1 1 0 A=; 0 A=; 1 AI; 1 AI; 0 AJ; 0 AJ; Rpta. A 2+ 11010
0 0 1 0 0 A=; 0 A=; 1 AI; 1 AI; 0 AJ; 0 AJ; 2* 11000
Hacer un circuito decodificador con sa0idas con compuertas NOR de 2 entradas Hacer K 0 1 1 1 1 A; 4 4 0 0 0 1 1 0 1 1 4268 1111 0111 1011 1101 1110 ab 00 01 10 11 2+ 2! 0 0 0 0 0 0 0 0 0 0 0 0 abc 000 000 001 010 011 100 ,,> 22 2) 21 b a
20 21 22 2) 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 20 0 1 0 0 0 0 21 0 0 1 0 0 0 22 0 0 0 1 0 0 2) 0 0 0 0 1 0 2* 0 0 0 0 0 1 23 0 0 0 0 0 0
SISTEMAS DIGITALES 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 2* 23 2+ 2! 22 2) 2+ 2! 21 2) 23 2! 20 21 22 2) 2* 23 2+ 2! a b c "4) 101 110 111
qbarra-UNA
20 K
BIBLI@GAAGtA ES.E)tGI)A Tocc , Aonald h( rS stemas D g taless ( ed c( .ret nce Dall ,II> Mano Morr s, rLog ca D g tal yeo D se/o de )om$utadorass Ed t .ret nce Dall ,II= Mano Morr s, rArqu tectura de com$utadoras r Ed t .ret nce Dall ,II=6 ToXe n A( L( rS stemas D g taless Ed t .ret nce Dall hos' Mara Angulo, >ta Ed c +n, r) rcu tos D g tales y A$l cac oness( Enr que Mandado, =ta Ed c +n, rS stemas D g taless( Nolber Mal cX, <ra Ed c +n, r) rcu tos Electr+n coss( Ae$arac +n de 0uentes S9 tc% ng )onmutadas E0ran Gue!ara .er: <> $&gs( ,,H
SISTEMAS DIGITALES .r&ct cas con S stemas Electr+n cos Sauqu llo-Lascor" Ed( Mc Gra9 D ll Es$a/a,II<<;H $&gs(
qbarra-UNA
CAPITULO RI
Contenido
, B estable AS o ,(, B estable AS ESet AesetF asncrono o ,(; B estable AS ESet AesetF sncrono ; B estable D EDelayF < B estable T EToggleF 7 B estable hR Ehum$ Ree$F o 7(, B estable hR act !o $or 0lanco o 7(; B estable hR Maestro-Escla!o = E*em$lo con com$onentes d scretos > A$l cac +n H Secuenc ac +n y metaestab l dad
,,?
SISTEMAS DIGITALES S stemas secuenc ales
qbarra-UNA
A d 0erenc a de los s stemas comb nac onales, en los siste"as secuenciales, los !alores de las sal das, en un momento dado, no de$enden e#clus !amente de los !alores de las entradas en d c%o momento, s no tamb 'n de$enden del estado anter or o estado nterno( El s stema secuenc al m&s s m$le es el b estable, de los cuales, el de t $o D Eo cerro*oF es el m&s ut l "ado actualmente( La mayora de los s stemas secuenc ales est&n gobernados $or se/ales de relo*( A 'stos se los denom na 6sncronos6 o 6s ncr+n cos6, a d 0erenc a de los 6asncronos6 o 6as ncr+n cos6 que son aquellos que no son controlados $or se/ales de relo*( A cont nuac +n se nd can los $r nc $ales s stemas secuenc ales que $ueden encontrarse en 0orma de c rcu to ntegrado o como estructuras en s stemas $rogramados8

)ontador Aeg stros
En todo s stema secuenc al nos encontraremos con8 aD Un con*unto 0 n to, n, de !ar ables de entrada EM,, M;,(((, MnF( 3D Un con*unto 0 n to, m, de estados nternos, de aqu que los estados secuenc ales tamb 'n sean denom nados aut+matas 0 n tos( Estos estados $ro$orc onar&n m !ar ables nternas EO,,O;,(((, OmF( cD Un con*unto 0 n to, $, de 0unc ones de sal da Ej,, j;,(((, j$F( De$end endo de como se obtengan las 0unc ones de sal da, j, los s stemas secuenc ales $ueden tener dos estructuras como las que se obser!an el la s gu ente 0 gura, denom nadas M&qu na de Moore, aF, y M&qu na de Mealy, bF(
BIestables Un 3iesta3le Eflip6flop en ngl'sF, es un mult ! brador ca$a" de $ermanecer en uno de dos estados $os bles durante un t em$o nde0 n do en ausenc a de $erturbac ones( , Esta caracterst ca es am$l amente ut l "ada en electr+n ca d g tal $ara memor "ar n0ormac +n( El $aso de un estado a otro se real "a !ar ando sus entradas( De$end endo del t $o de d c%as entradas los b estables se d ! den en8
,,I
SISTEMAS DIGITALES

qbarra-UNA
Asncronos8 s+lo t enen entradas de control( El m&s em$leado es el b estable AS( Sncronos8 adem&s de las entradas de control $osee una entrada de s ncron smo o de relo*( S las entradas de control de$enden de la de s ncron smo se denom nan sncronas y en caso contrar o asncronas( .or lo general, las entradas de control asncronas $re!alecen sobre las sncronas(
La entrada de s ncron smo $uede ser act !ada $or n !el Ealto o ba*oF o $or 0lanco Ede sub da o de ba*adaF( Dentro de los b estables sncronos act !ados $or n !el est&n los t $os AS y D, y dentro de los act !os $or 0lancos los t $os hR, T y D( Los b estables se crearon $ara el m nar las de0 c enc as de los latc%es( <iesta3le )ronograma del b estable AS( D s$os t !o de almacenam ento no tem$oral de ,7 estados Ealto y ba*oF, cuyas entradas $r nc $ales $erm ten al ser act !adas8

A8 el borrado Ereset en ngl'sF, $uesta a - + n !el ba*o de la sal da( S8 el grabado Eset en ngl'sF, $uesta a , + n !el alto de la sal da
S no se act !a n nguna de las entradas, el b estable $ermanece en el estado que $osea tras la :lt ma o$erac +n de borrado o grabado( En n ng:n caso deberan act !arse ambas entradas a la !e", ya que esto $ro!oca que las sal das d recta E4F y negada E4JF queden con el m smo !alor8 a ba*o, s el 0l $-0lo$ est& constru do con $uertas N@A, o a alto, s est& constru do con $uertas NAND( El $roblema de que ambas sal das queden al m smo estado est& en que al desact !ar ambas entradas no se $odr& determ nar el estado en el que quedara la sal da( .or eso, en las tablas de !erdad, la act !ac +n de ambas entradas se contem$la como caso no deseado EN( D(F(
)ronograma del b estable AS(
<iesta3le RS CSet ResetD asncrono

S+lo $osee las entradas A y S( Se com$one nternamente de dos $uertas l+g cas NAND o N@A, seg:n se muestra en la s gu ente 0 gura8
,;-
SISTEMAS DIGITALES
qbarra-UNA
B estables AS con $uertas N@A EaF, NAND EcF y sus smbolos normal "ados res$ect !os EbF y EdF(
Tabla de !erdad b estable AS R , , S , , S C!ORD q , N( D( ST C!A!DD N( D( , q
N( D(L Estado no deseado qL Estado de memor a
<iesta3le RS CSet ResetD sncrono
) rcu to B estable AS sncrono aF y esquema normal "ado bF( Adem&s de las entradas A y S, $osee una entrada ) de s ncron smo cuya m s +n es la de $erm t r o no el camb o de estado del b estable( En la s gu ente 0 gura se muestra un e*em$lo de un b estable sncrono a $art r de una asncrona, *unto con su esquema normal "ado8 Su tabla de !erdad es la s gu ente8 ,;,
SISTEMAS DIGITALES Tabla de !erdad b estable AS C , , , , R M , , S M , , S C!ORD q q , N( D(
qbarra-UNA
MLno m$orta
BIESTABLE D EDELAOF Smbolos normal "ados8 B estables D
aF act !o $or n !el alto y bF act !o $or 0lanco de ba*ada El 0l $-0lo$ D resulta :t l cuando se neces ta almacenar un :n co b t de datos E, o -F( S se a/ade un n!ersor a un 0l $-0lo$ S-A obtenemos un 0l $-0lo$ D b&s co( El 0unc onam ento de un d s$os t !o act !ado $or el 0lanco negat !o es, $or su$uesto, d'nt co, e#ce$to que el d s$aro t ene lugar en el 0lanco de ba*ada del m$ulso del relo*( Aecuerde que 4 s gue a D en cada 0lanco del m$ulso de relo*( .ara ello, el d s$os t !o de almacenam ento tem$oral es de dos estados Ealto y ba*oF, cuya sal da adqu ere el !alor de la entrada D cuando se act !a la entrada de s ncron smo, )( En 0unc +n del modo de act !ac +n de d c%a entrada de s ncron smo, e# sten dos t $os8

Act !o $or n !el Ealto o ba*oF, tamb 'n denom nado reg stro o cerro*o E latc; en ngl'sF( Act !o $or 0lanco Ede sub da o de ba*adaF(
La ecuac +n caracterst ca del b estable D que descr be su com$ortam ento es8
y su tabla de !erdad8 ,;;
SISTEMAS DIGITALES D S Ssi>uiente - M + , M * MLno m$orta
qbarra-UNA
Esta b&scula $uede !erse como una $r m t !a lnea de retardo o una retenc +n de orden cero E4ero order ;old en ngl'sF, ya que los datos que se ntroducen, se obt enen en la sal da un c clo de relo* des$u's( Esta caracterst ca es a$ro!ec%ada $ara s ntet "ar 0unc ones de $rocesam ento d g tal de se/ales EDS. en ngl'sF med ante la trans0ormada j( E*em$lo8 H7LSH7
BIESTABLE T ET@GGLEF S mbolo normal "ado
B estable T act !o $or 0lanco de sub da D s$os t !o de almacenam ento tem$oral de dos estados Ealto y ba*oF( El b estable T camb a de estado E6toggle6 en ngl'sF cada !e" que la entrada de s ncron smo o de relo* se d s$ara m entras la entrada T est& a n !el alto( S la entrada T est& a n !el ba*o, el b estable ret ene el n !el $re! o( .uede obtenerse al un r las entradas de control de un b estable hR, un +n que se corres$onde a la entrada T( La ecuac +n caracterst ca del b estable T que descr be su com$ortam ento es8
y la tabla de !erdad8 T S Ssi>uiente - - , , , , + * * + ,;<
SISTEMAS DIGITALES
qbarra-UNA
<iesta3le KN CKu"p NeepD
Es !ers&t l y es uno de los t $os de 0l $-0lo$ mas usados( Su 0unc onam ento es d'nt co al del 0l $-0lo$ S-A en las cond c ones SET, AESET y de $ermanenc a de estado( La d 0erenc a est& en que el 0l $-0lo$ h-R no t ene cond c ones no !al das como ocurre en el S-A( Este d s$os t !o de almacenam ento es tem$oral que se encuentra dos estados Ealto y ba*oF, cuyas entradas $r nc $ales, h y R, a las que debe el nombre, $erm ten al ser act !adas8

h8 El grabado Eset en ngl'sF, $uesta a , + n !el alto de la sal da( R8 El borrado Ereset en ngl'sF, $uesta a - + n !el ba*o de la sal da(
S no se act !a n nguna de las entradas, el b estable $ermanece en el estado que $osea tras la :lt ma o$erac +n de borrado o grabado( A d 0erenc a del b estable AS, en el caso de act !arse ambas entradas a la !e", la sal da adqu r r& el estado contrar o al que tena( La ecuac +n caracterst ca del b estable hR que descr be su com$ortam ento es8
O su tabla de !erdad es8 K N S Ssi>uiente - - - , , , , , , , + *
M + M * , * +
MLno m$orta
,;7
SISTEMAS DIGITALES
qbarra-UNA
Una 0orma m&s com$acta de la tabla de !erdad es ES re$resenta el estado s gu ente de la sal da en el $r+# mo 0lanco de relo* y F el estado actualF8 K N S - - , , , , El b estable se denom na as $or hacX R lby, el n!entor de los c rcu tos ntegrados en ,I=?, $or lo cual se le conced + el .rem o Nobel en 0s ca de ;---( F + *
<iesta3le KN acti5o por ?lanco

Smbolos normal "ados8
B estables hR act !o aF $or 0lanco de sub da y bF $or 0lanco de ba*ada hunto con las entradas h y R e# ste una entrada ) de s ncron smo o de relo* cuya m s +n es la de $erm t r el camb o de estado del b estable cuando se $roduce un 0lanco de sub da o de ba*ada, seg:n sea su d se/o( Su denom nac +n en ngl's es <6= Flip6Flop Edge6&riggered( De acuerdo con la tabla de !erdad, cuando las entradas h y R est&n a n !el l+g co ,, a cada 0lanco act !o en la entrada de relo*, la sal da del b estable camb a de estado( A este modo de 0unc onam ento se le denom na modo de basculac +n E toggle en ngl'sF(
E*em$lo8 H7LSH<
,;=
SISTEMAS DIGITALES
qbarra-UNA
<iesta3le KN
aestro2Escla5o
Smbolos normal "ados8
B estable hR Maestro-Escla!o aF act !o $or n !el alto y bF act !o $or n !el ba*o Aunque a:n $uede encontrarse en algunos equ $os, este t $o de b estable, denom nado en ngl's <6= Flip6Flop >aster6!la(e, %a quedado obsoleto ya que %a s do reem$la"ado $or el t $o anter or( Su 0unc onam ento es s m lar al hR act !o $or 0lanco8 en el n !el alto Eo ba*oF se toman los !alores de las entradas h y R y en el 0lanco de ba*ada Eo de sub daF se re0le*a en la sal da(
@tra 0orma de e#$resar la tabla de !erdad del b estable hR es med ante la denom nada tabla de e#c tac +n
S endo q el estado $resente y 4 el estado s gu ente( La ecuac +n caracterst ca del 0l $ 0lo$ *X es8 4EtK,FLh4wKRw4 la cual se obt ene de la tabla caracterst ca del 0l $ 0lo$(
E:e"plo con co"ponentes discretos

Aunque, en general, los b estables ut l "ados en la $r&ct ca est&n m$lementados en 0orma de c rcu tos ntegrados, en la G gura , se re$resenta el esquema de un senc llo c rcu to mult ! brador b estable, real "ado con com$onentes d scretos, cuyo 0unc onam ento es el s gu ente8
,;>
SISTEMAS DIGITALES
qbarra-UNA
G gura ,(- Circuito multi(ibrador biestable Al a$l car la tens +n de al mentac +n ECccF, los dos trans stores n c aran la conducc +n, ya que sus bases rec ben un $otenc al $os t !o, TA-, a tra!'s del d ! sor 0ormado $or A<, A-7 y A-= y TA-; a tra!'s del 0ormado $or A-,, A-; y A->, $ero como los trans stores no ser&n e#actamente d'nt cos, $or el $ro$ o $roceso de 0abr cac +n y el grado de m$ure"as del mater al sem conductor, uno conduc r& antes o m&s r&$ do que el otro( Su$ongamos que es TA-, el que conduce $r mero( El !olta*e en su colector d sm nu r&, deb do a la mayor cada de tens +n en A-,, $or lo que la tens +n a$l cada a la base de TA-; a tra!'s del d ! sor 0ormado $or A-;, A-=, d sm nu r& %ac endo que este condu"ca menos( Esta d sm nuc +n de conducc +n de TA-; %ace que suba su tens +n de colector y $or tanto la de base de TA-,, este $roceso lle!ar& 0 nalmente al bloqueo de TA-; Esal da O a n !el altoF( .ero s a%ora a$l camos un m$ulso de d s$aro de n !el alto $or la entrada T, a tra!'s de los condensadores )-, y )-; $asar& a las bases de ambos trans stores( En el caso de TA, no tendr& m&s e0ecto que aumentar su tens +n $os t !a, $or lo que este segu r& conduc endo( En la base de TA-; el m$ulso %ar& que este trans stor condu"ca, real "&ndose un $roceso s m lar al descr to al $r nc $ o, cuando el que conduca $r mero era TA-,, que term nar& bloqueando a este y de*ando en conducc +n a TA-; Esal da O a n !el ba*oF( La secuenc a descr ta se re$et r& cada !e" que se a$l que un m$ulso en T( La sal da camb a de estado con el m$ulso de d s$aro y $ermanece en d c%o estado %asta la llegada del s gu ente m$ulso, momento en que !ol!er& a camb ar( La cada de tens +n en la res stenc a com:n de em sores EA-HF el m na la ndec s +n del c rcu to y aumenta la !eloc dad de conmutac +n(
Aplicacin
,;H
SISTEMAS DIGITALES
qbarra-UNA
Un b estable $uede usarse $ara almacenar un b t( La n0ormac +n conten da en muc%os b estables $uede re$resentar el estado de un secuenc ador, el !alor de un contador, un car&cter AS)II en la memor a de un ordenador, o cualqu er otra clase de n0ormac +n( Un uso corr ente es el d se/o de m&qu nas de estado 0 n tas electr+n cas( Los b estables almacenan el estado $re! o de la m&qu na que se usa $ara calcular el s gu ente( El T es :t l $ara contar( Una se/al re$et t !a en la entrada de relo* %ace que el b estable camb e de estado $or cada trans c +n alto-ba*o s su entrada T est& a n !el ,( La sal da de un b estable $uede conectarse a la entrada de relo* de la s gu ente y as suces !amente( La sal da 0 nal del con*unto cons derado como una cadena de sal das de todos los b estables es el conteo en c+d go b nar o del n:mero de c clos en la $r mera entrada de relo* %asta un m&# mo de ;n-,, donde n es el n:mero de b estables usados( Uno de los $roblemas con esta con0 gurac +n de contador Eripple counter en ngl'sF es que la sal da es moment&neamente n!&l da m entras los camb os se $ro$agan $or la cadena *usto des$u's de un 0lanco de relo*( Day dos soluc ones a este $roblema( La $r mera es muestrear la sal da s+lo cuando se sabe que esta es !&l da( La segunda, m&s com$le*a y am$l amente usada, es ut l "ar un t $o d 0erente de contador sncrono, que t ene una l+g ca m&s com$le*a $ara asegurar que todas las sal das camb an en el m smo momento $redeterm nado, aunque el $rec o a $agar es la reducc +n de la 0recuenc a m&# ma a la que $uede 0unc onar( Una cadena de b estables T como la descr ta anter ormente tamb 'n s r!e $ara la d ! s +n de la 0recuenc a de entrada entre ; n, donde n es el n:mero de b estables entre la entrada y la :lt ma sal da(
Secuenciacin 7 "etaesta3ilidad
Los b estables sncronos son $ro$ensos a su0r r un $roblema denom nado metaestab l dad, que ocurre cuando una entrada de datos o de control est& camb ando en el momento en el que llega un 0lanco de relo*( El resultado es que la sal da $uede com$ortarse de 0orma m$re! sta, tardando muc%as !eces m&s de lo normal en estab l "arse al estado correcto, o ncluso $odra osc lar re$et das !eces %asta term nar en su estado estable( En un ordenador esto $uede su$oner la corru$c +n de datos o causar un 0allo de $rograma( En muc%os casos, la metaestab l dad en los b estables se $uede e! tar asegur&ndose de que los datos y las entradas de control se mant enen constantes durante un $er odo de t em$o es$ec 0 cado antes y des$u's del 0lanco de relo*, denom nados setup time EtsuF y ;old time Et%F res$ect !amente( Esos t em$os est&n establec dos en la %o*a de datos del d s$os t !o en cuest +n, y son t$ camente entre unos $ocos nanosegundos y unos $ocos c entos de $ cosegundos $ara d s$os t !os modernos( Desa0ortunadamente, no s em$re es $os ble cum$l r estos requ s tos, $orque los b estables $ueden estar conectados a entradas en t em$o real que son asncronas, y $ueden camb ar en cualqu er momento 0uera del control del d se/ador( En este caso, lo :n co que $uede %acerse es reduc r la $robab l dad de error a un determ nado n !el, de$end endo de la 0 ab l dad que se desee del c rcu to( Una t'cn ca $ara reduc r la nc denc a es conectar dos o m&s b estables en cadena, de 0orma que la sal da de una se conecta a la entrada de la s gu ente, y con todos los d s$os t !os com$art endo la m sma
,;?
SISTEMAS DIGITALES
qbarra-UNA
se/al de relo*( De esta 0orma la $robab l dad de un suceso metaestable $uede reduc rse cons derablemente, $ero nunca $odr& el m narse $or com$leto( E# sten b estables robustos 0rente a la metaestab l dad, que 0unc onan reduc endo los t em$os de setup y ;old en todo lo $os ble, $ero ncluso estos no $ueden el m nar $or com$leto el $roblema( Esto es deb do a que la metaestab l dad es muc%o m&s que un $roblema de d se/o( )uando el 0lanco de relo* y la entrada de datos est&n su0 c entemente *untos, el b estable t ene que eleg r el e!ento que ocurr + antes( O $or m&s r&$ do que se %aga el d s$os t !o, s em$re e# ste la $os b l dad de que sucedan lo su0 c entemente *untos como $ara que no se $ueda detectar cual es el que ocurr + $r mero( As $ues, es l+g camente m$os ble el constru r un b estable a $rueba de metaestab l dad( @tro $ar&metro tem$oral m$ortante de un b estable es el retardo relo*-a-sal da E clock6 to6output t)@F o retardo de $ro$agac +n Epropagation dela, t.F, que es el t em$o que el b estable tarda en camb ar su sal da tras un 0lanco de relo*( El t em$o $ara una trans c +n alto-a-ba*o Et.DLF es a !eces d 0erente del de las trans c ones de ba*o-a-alto Et.LDF( )uando se conectan b estables en cadena, es m$ortante asegurar que el t)@ del $r mero es mayor que el ;old time EtDF del s gu ente, ya que en caso contrar o, el segundo b estable no rec b r& los datos de 0orma 0 able( La relac +n entre t )@ y tD est& garant "ada normalmente s ambos b estables son del m smo t $o( )@NTAD@AES En electr+n ca d g tal, Un contador Ecounter en ngl'sF es un c rcu to secuenc al constru do a $art r de b estables y $uertas l+g cas ca$a" de real "ar el c+m$uto de los m$ulsos que rec be en la entrada dest nada a tal e0ecto, almacenar datos o actuar como d ! sor de 0recuenc a( Dab tualmente, el c+m$uto se real "a en un c+d go b nar o, que con 0recuenc a ser& el b nar o natural o el B)D natural Econtador de d'cadasF( Clasi?icacin de los contadores
Seg:n la 0orma en que conmutan los b estables, $odemos %ablar de contadores sncronos Etodos los b estables conmutan a la !e", con una se/al de relo* com:nF o asncronos Eel relo* no es com:n y los b estables conmutan uno tras otroF( Seg:n el sent do de la cuenta, se d st nguen en ascendentes, descendentes y U.D@iN Eascendentes o descendentes seg:n la se/al de controlF( Seg:n la cant dad de n:meros que $ueden contar, se $uede %ablar de contadores b nar os de n b ts Ecuentan todos los n:meros $os bles de n b ts, desde - %asta ;n z ,F, contadores B)D Ecuentan del - al IF y contadores M+dulo N Ecuentan desde el - %asta el N-cuarto(
El n:mero m&# mo de estados $or los que $asa un contador se denom na m+dulo del contador( Este n:mero ! ene determ nado $or la e#$res +n ;ln donde n nd ca el n:mero de b ts del contador( E*em$lo, un contador de m+dulo 7 $asa $or 7 estados, y contara del - al <( S neces tamos un contador con un m+dulo d st nto de ;ln, lo que %aremos es a/ad r un c rcu to comb nac onales
CO!TADORES DE RIMADO
,;I
SISTEMAS DIGITALES
qbarra-UNA
Son d s$os t !os contadores que t enen conectados los 0l $-0lo$s en 0orma asncrona, es dec r, que no, t enen conectadas las entradas de relo* E)LRF en $aralelo, s no que t ene que es$erar que el $r mer 0l $-0lo$, al act !arse $or el $ulso conmute generando una sal da, la cual act !e o coloque en modo de conmutac +n al s gu ente 0l $-0lo$, el cual con el s gu ente $ulso conmuta act !ando al s gu ente y as suces !amente( El modo de conmutac +n en los 0l $-0lo$ se cons gue colocando las entradas h y R en ALTA E, l+g coF( El m+dulo de un contador est& determ nado $or la cuenta m&# ma a la que es d se/ado, es dec r, s el contador es d se/ado $ara que cuente de - a ,= su m+dulo es el ,> Econtador m+dulo ,>F y s m$l 0 cado se denom na contador mod-,>, s es d se/ado $ara contar de - a I ser& un contador m+dulo ,- o mod-,-, etc(
CO!TADOR DE RIMADO
ODULO2 *94
Este contador se encuentra const tu do $or 0l $-0lo$ hR en modo de conmutac +n al mantener $resente en las entradas h y R un , l+g co y conectados entre s de 0orma asncrona, es dec r, que la sal da del 0l $-0lo$ , EGG,F est& conectada de 0orma d recta a la entrada de relo* del s gu ente 0l $-0lo$ ; EGG;F Los nd cadores de sal da dan una se/al b nar a, donde el nd cador A E4AF es el LSB EB t Menos S gn 0 cat !oF, el nd cador D E4DF es el MSB EB t M&s S gn 0 cat !oF(
Figura 8* Contador de ri4ado mod68?
El c rcul to en la entrada de relo* E)LRF de los 0 $-0lo$s, nos nd ca que traba*an o conmutan con l+g ca negat !a, es dec r, que se act !an en la trans c +n de ALTA a BAhA E0lanco $oster orF del $ulso de relo* y la sal da del GG, E4AF !a del n !el BAh@ al ALT@ dando como resultado la cuenta b nar a ---,( En el $ulso ;, en la trans c +n del n !el ALT@ a BAh@, GG, se desact !a $asando su sal da del n !el ALT@ a BAh@, act !ando el GG;, conmutando la sal da del n !el BAh@ a ALT@ generando la cuenta --,-, en el $ulso < del relo* se act !a GG, generando la sal da --,,, $orque GG; se encuentra en manten m ento ten endo su sal da E4BF act !ada, en el s gu ente $ulso se ncrementa la cuenta a -,--, seg:n se obser!a en el d agrama de t em$o de la 0 gura ;(
,<-
SISTEMAS DIGITALES Cuenta deci"al + * ' 1 . & 9 0 Cuenta 3inaria Cuenta deci"al Cuenta 3inaria * + + + * + + * * + * + * + * * * * + + * * + * * * * + * * * *
qbarra-UNA
+ + + + ( + + + * / + + * + *+ + + * * ** + * + + *' + * + * *1 + * * + *. + * * * *&
&abla 8* !ecuencia de un contador mod68?
Figura @* $iagrama de tiempos de un contador mod68?
CO!TADORES PARALELOS )on este t $o de contadores se el m na o se atenua el retardo que se $resenta en los contadores asncronos, donde se t ene que es$erar que un 0l $-0lo$ act !e al otro( Este e0ecto se cons gue conectando el relo* d rectamente a las entradas de relo* E)LRF de los 0l $-0lo$s, es dec r, conectando los $ulsos de relo* en $aralelo Es ncr+n camenteF y las sal das de los 0l $-0lo$s a las entradas h y R de los m smos( CO!TADOR PARALELO DE 1 <ITS OD2(4
Figura A* Contador paralelo mod67
,<,
SISTEMAS DIGITALES
qbarra-UNA
Tamb 'n est& constru do a base de 0l $-0lo$s hR, los cuales t enen conectadas sus entradas de relo* en $aralelo y sus sal das 4A, !a conectada a las entradas h y R del s gu ente 0l $-0lo$ EGG;F y as suces !amente $or lo que estara en modo de manten m ento %asta que la sal da del GG, les de un , l+g co lo que los colocara en modo de conmutac +n a GG;, al estar las entradas del relo* en $aralelo, la trans c +n del $r mer $ulso del n !el ALT@ a BAh@, GG, se act !a m entras que GG; se coloca en modo de conmutac +n y GG< s gue en manten m ento generando la cuenta --,( En el segundo $ulso GG, se desact !a y GG; conmuta generando la sal da -,-, s en el tercer $ulso estu! era la sal da GG; conectada d rectamente a las entradas h y R del GG< se generara la cuenta m&# ma ,,,, $or que el GG; se encuentra en estado de manten m ento en este caso act !ado $or el $ulso anter or, ten endo en modo de conmutac +n a GG< el cual, *unto con GG, se act !ara en el $ulso <( .ara e! tar este ncon!en ente se conecta la sal da del GG, y del GG; a las entradas de una $uerta AND y las sal das de la $uerta AND a las entradas h y R de GG<, coloc&ndolo en modo de conmutac +n solamente cuando GG, y GG; est'n act !ados, es dec r, en el $ulso <( Generando en el $ulso 7 de relo* que se desact !en GG, y GG; y se act !e GG< generando la cuenta ,-- y en los s gu entes $ulsos se generar&n( El resto de cuenta como se muestra en el d agrama de t em$o de la 0 gura 7( Cuenta <inaria + + + + * * * * + + * * + + * * + * + * + * + * Cuenta deci"al + * ' 1 . & 9 0
&abla @* !ecuencia de un contador mod67
Figura B* $iagrama de tiempos de un contador mod67
CO!TADOR DE RIMADO
OD294
,<;
SISTEMAS DIGITALES
qbarra-UNA
.ara consegu r este t $o de contador de b ts, se ut l "a una entrada de reset o borrado la cual se act !a nmed atamente des$u's de la cuenta m&s alta que se neces te, en este caso en la cuenta ,,-, colocando los 0l $-0lo$s en - l+g co( En la 0 gura = se muestra el esquema de un contador mod->(
Figura C* Es'uema lgico de un contador de ri4ado mod6? Este traba*o de act !ar las entradas de reset de cada 0l $-0lo$ lo real "a una $uerta NAND la cual da un - l+g co a las entradas de reset( Al rec b r en las entradas de la NAND los , l+g cos de las sal das del GG; y del GG< colocando en - l+g co todos los 0l $-0lo$s y as el contador com en"a de nue!o a contar desde --- %asta ,-, o n!ersamente s es de cuenta descendente( C < A Cuenta deci"al + + + + * * + + * * + + + * + * + * + * ' 1 . &
* * + RESET * * * &abla A* !ecuencia de un contador mod6?
Figura ?* $iagrama de tiempos del contador mod6? El retardo que es causado en el $ulso > cuando !a del n !el ALT@ a BAh@ %asta que GG; y GG< son $uestos a - en el $unto B del d agrama de t em$o, se le denom na t em$o de $ro$agac +n y 'ste de$ende del retardo de $ro$agac +n del 0l $-0lo$ y de la $uerta que se est' ut l "ando, este retardo de $ro$agac +n en la 0am l a TTL es del orden de unos <-ns EnanosegundosF( En las otras 0am l as son mayores( ,<<
SISTEMAS DIGITALES
qbarra-UNA
CO!TADOR DUCADA CCUE!TA DECE!ASD

Es uno de los m&s ut l "ados, esta constru do a base de 7 0l $-0lo$s hR y una $uerta NAND la cual $one en - los 0l $-0lo$s al llegar la cuenta m&# ma E,-,-F( )omo se sabe un contador de 7 b ts, llega a una cuenta m&# ma b nar a de ,,,, que equ !ale a ,> en dec mal, $or lo que la $uerta NAND debe act !arse nmed atamente des$u's de la cuenta ,--, - I en dec mal $ara que el contador sea mod-,-(
Figura D* $iagrama lgico de un contador dEcada ri4ado Entonces, como la cuenta nmed atamente des$u's de ,--, es ,-,-, entonces se conectan las entradas de la $uerta NAND a las sal das de GG; E4BF y GG7 E4DF que al mandar los unos a las entradas de la NAND, la act !an en! ando un $ulso a las entradas de reset Eborrado o )LAF de los 0l $-0lo$s coloc&ndolos en cero y re n c al "ando la cuenta(
Figura 7* !Fmbolo lgico simplificado de un contador dEcada
CO!TADORES DESCE!DE!TES
Son los contadores en los cuales su cuenta !a en sent do n!erso a la normal, es dec r, de ,> a - o en b nar o de ,,,, a ----( Es es de mod-,>F CO!TADOR DE RIMADO DESCE!DE!TE DE 1 <ITS Esta d se/ado s m larmente a los dem&s contadores, con la d 0erenc a que este trae en los 0l $-0lo$s una sal da negada E,F, la cual da el $ulso contrar o a la sal da normal E4F, es dec r, cuando 4 es $os t !o, , es negat !o( Esta sal da , es la que !a a r conectada a
,<7
SISTEMAS DIGITALES
qbarra-UNA
la entrada de relo* E)LAF de los otros 0l $-0lo$s, de resto todas las cone# ones son guales como se muestra en la 0 gura I(
Figura G* Contador de ri4ado descendente de A bits
El 0unc onam ento es el s gu ente8 al tener los < 0l $-0lo$s sus entradas h y R en estado de conmutac +n Eambas entradas en ALT@F y sus sal das 4 act !adas o en estado de SET en los 0l $-0lo$s, al llegar el $r mer $ulso en la trans c +n de ALT@ a BAh@, el GG, conmuta, con lo cual 4 !a del n !el ALT@ a BAh@ y , !a del n !el BAh@ al ALT@ y la cuenta $asa de ,,, a ,,- Ede H a > en dec malF, en el $ulso ; en la trans c +n de ALT@ a BAh@, GG, comuta con lo cual la sal da 4 !a del n !el BAh@ al ALT@ y la sal da , !a del n !el BAh@ al ALT@ y se genera la cuenta ,-, E= en dec malF y as %asta llegar a la cuenta m&# ma, que en este caso es ---- como se muestra en el d agrama de t em$o
Figura 8H* $iagrama de tiempos de un contador descendente de A bits
CO!TADORES CO! CI TTL Son c rcu tos ntegrados donde ! enen nclu dos los 0l $-0lo$s conectados seg:n el t $o de contador y las $uertas( Estos contadores se $ueden llamar de $ro$+s to general( El )I H7,I; es un contador re!ers ble B)D sncrono TTL, es dec r, m+dulo-,-( T ene doble entrada de relo*, una $ara cuenta ascendente y una $ara cuenta descendente que conmutan en la trans c +n del n !el BAh@ al n !el ALT@ del $ulso( La entrada de borrado sncrono se act !a en n !el ALT@ coloc&ndo las sal das en n !el BAh@ E----F y se n c al "a en cualqu er n:mero que se cargue en las entradas de datos en 0orma b nar a y se trans0 eren asncronamente a la sal da B)D EAL4A, BL4B, ,<=
SISTEMAS DIGITALES
qbarra-UNA
)L4), DL4DF( La sal da de arrastre se ut l "a $ara conectar en cascada ser e !ar os contadores(
Figura 88* !Fmbolo del contador DB8G@
Figura 8@* Cone+in en cascada de dos contadores de H a GG
CO!TADOR <I!ARIO DE . <ITS TTL 0./14 El contador H7I< ut l "an 7 0l $-0lo$s hR en modo de conmutac +n, con entradas de relo* {.- y {., en donde {., es la entrada de relo* del segundo 0l $-0lo$ $or lo que $ara 0ormar un contador de 7 b ts mod-,> %ay que conectar la sal da del $r mer 0l $-0lo$ de manera e#terna E$uenteF con la entrada {.,, quedando {.- como la entrada de relo* del contador( Tamb 'n t ene dos entradas de reset EMA, y MA;F las cuales no se deben de*ar desconectadas E0lotandoF $orque, como estas se act !an en ALTA, al estar 0lotando toman un n !el ALT@ lo que mantendra en reset al contador(
Figura 8A* Contador DBGA
,<>
SISTEMAS DIGITALES
qbarra-UNA
CO!TADOR C OS 0.AC1/1 El )I H7D)<I< es un doble contador b nar o de 7 b ts( Esta constru do a base del 0l $0lo$ T( Las entradas de relo* E,{. y ;{.F son act !adas $or 0lanco $oster or, o sea, en la trans c on de ALT@ a BAh@ del $ulso de relo*( Las entradas de reset E,MA y ; MAF del maestro en el contador se act !an en n !el ALT@, las sal das se et quetan desde 4- a 4<, s endo 4- el LSB y, 4< el MSB del numero b nar o de 7 b ts( Aequ ere una 0uente de al mentac on de =C D) y ! ene en un )I DI. de,7 $at llas(
Figura 8B* $iagrama lgico del contador C>O! DB:CAGA CO!TADOR C OS CI 0.AC*/1 El )I H7D),I< es un contador re!ers ble sncrono de 7 b ts $re n c al "able como lo muestra la %o*a de datos(
Figura 8?* Contador C>O! DB:C8GA T ene ; entradas de relo* E).U y ).DF, que se act !an en la trans c +n del n !el BAh@ al ALT@ del $ulso de relo*, la entrada ).U es $ara la cuenta ascendente EU.F y la entrada ).D es $ara la cuenta descendente EDF, $or lo que de$end endo s el contador que se neces te se conecta al n !el alto o K=C( ,<H
SISTEMAS DIGITALES
qbarra-UNA
Los modos de o$erac +n del contador )M@S H7D),I< se muestran en la tabla de !erdad =( El modo de reset borra asncronamente las sal das E4- a 4<F al b nar o ---act !&ndose en ALT@ el cual $uede ser un $ulso de corta durac +n( Las entradas de carga de datos en $aralelo ED- a D<F se ut l "an $ara $rogramar un n:mero en b nar o desde donde se qu ere que em$ ece a contar de nue!o al act !ar la entrada de carga en $aralelo E.FF con un n !el BAh@ y los datos son trans0er dos asncronamente a las sal das E4- a 4<F( Las sal das de arrastre T{= y T{| generan un $ulso negat !o, $ara la cone# +n en cascada de contadores, ya sea en 0orma ascendente o en 0orma descendente la cuenta de estos( El contador H7D),I< ! ene en un DI. de ,> $at llas y o$era con una tens +n de al mentac +n de K=C D)(
DIRISI! DE FRECUE!CIA$ EL RELOK DIGITAL4

En un contador d g tal de sal da b nar a el retraso que se 0orma al act !arse cada 0l $0lo$ a determ nado $ulso de relo*, en real dad es una d ! s +n de 0recuenc a, $or e*em$lo, en un contador de 7 b ts la sal da 4A d ! de la 0recuenc a en ; $orque neces ta un $ulso $ara act !arse y otro $ara desact !arse, la sal da 4B d ! de en 7 la 0recuenc a del relo* de entrada $orque t ene que es$erar que $asen los ; $ulsos en la sal da 4A $ara $oder act !arse y otros ; $ulsos $ara desact !arse, la sal da 4) es una sal da que d ! de $or ? y la sal da 4D d ! de $or ,>(
Figura @H* $iagrama de blo'ues de un relo) digitalI El relo* d g tal ut l "a los contadores como d ! sores de 0recuenc a y acumuladores de cuenta( La 0unc +n del contador como acumulador de cuentas es contar los $ulsos de entrada y s r!e como memor a tem$oralmente m entras muestra la %ora actual que es decod 0 cada y $asada a los ! sual "adores de %ora( Los contadores como d ! sores de 0recuenc a t enen en su entrada una onda cuadrada de >- D", el bloque d ! sor $or >-, es constru do $or un contador d ! sor $or >, conectado a un contador d ! sor $or ,-( ,<?
SISTEMAS DIGITALES
qbarra-UNA
Figura @8* Contador di(isor por ?H El contador d ! sor $or > trans0orma los >- D" en ,- %" y el contador d ! sor $or ,trans0orma los ,-D" en ,D" o , $ulso $or segundo( El contador d ! sor $or ,- es constru do con un )I H7I< $or lo que la $r mera cone# +n que se debe %acer es un $uente entre 4- y {., $ara con!ert rlo en un contador de 7 b ts, en segundo lugar el )I debe con!ert rse en un contador decadal Emod-,-F como se e#$l co anter ormente, conectando 4< y 4, a las ; entradas de reset( El contador d ! sor $or > es %ec%o con un )I H7I< conectando la entrada de relo* a {.,, es dec r, que el $r mer 0l $-0lo$ Eentrada {.-F no se ut l "a( Los acumuladores de cuenta de - a =I son ; contadores en donde uno es un contador mod-,- $ara acumular las un dades E- al IF de los segundos y el otro es un contador mod-> que rec be el $ulso de arrastre del mod-,- $ara contar las decenas de los segundos( Los decod 0 cadoresee#c tadores s r!en $ara decod 0 car la sal da B)D al ! sual "ador de H segmentos
REGISTROS DE DESPLAMA IE!TO

Es un c rcu to d g tal que ace$ta datos b nar os de una 0uente de entrada y luego los des$la"a, un b t a la !e", a tra!'s de una cadena de 0l $-0lo$s( Este s stema secuenc al es muy ut l "ado en los s stemas d g tales( Un e*em$lo de esto se !e en las calculadoras comunes, donde al escr b r una c 0ra de !ar os n:meros, se nota que el $r mer n:mero $ulsado le cede es$ac o a los dem&s corr 'ndose a la "qu erda, donde adem&s se nota que %ay caracterst cas de memor a $orque se mant enen ! sual "ados los n:meros $ulsados( Los reg stros de des$la"am ento son constru dos a $art r de 0l $-0lo$s( Adem&s de tener caracterst cas de memor a y la 0unc +n de des$la"ar datos, tamb 'n se ut l "an $ara con!ert r datos ser e a $aralelo y $aralelo a ser e(
Figura 8 E)emplo de registro de despla4amiento
,<I
SISTEMAS DIGITALES
qbarra-UNA
Un m'todo de dent 0 car los reg stros de des$la"am ento es $or la 0orma en que se ntroducen y leen los datos en la un dad de almacenam ento( E# sten cuatro categoras de reg stro de des$la"am ento(
Entrada
serieVSalida
serie
Entrada
serieVSalida
paralelo
Entrada
paraleloVSalida
serie
Entrada paraleloVSalida paralelo Figura @ &ipos de registros de despla4amiento REGISTRO DE DESPLAMA IE!TO DE CARGA SERIE4 Estos reg stros se denom nan de carga ser e $orque los datos entran secuenc al mente a tra!'s del $r mer 0l $-0lo$(
,7-
SISTEMAS DIGITALES
qbarra-UNA
Figura A* Registro de despla4amiento carga serie La 0 gura < lustra un senc llo reg stro de des$la"am ento ser e de 7 b ts que t ene las s gu entes caracterst cas8

Esta constru do a $art r de 0l $-0lo$s t $o D La entrada de datos se %ace en GG, Eentrada ser eF( La entrada de borrado E)LAF esta conectada en $aralelo a todos los 0l $-0lo$s y se act !a en el n !el BAh@( La entrada de relo* E)LRF esta conectada en $aralelo a los 0l $0lo$s que se acc onan con el 0lanco $os t !o del tren de $ulso( )ada sal da de los 0l $-0lo$s t ene nd cadores de sal da Esal da $araleloF(
Gunc onam ento( El d agrama de t em$o lustra claramente su 0unc onam ento(
Figura B* $iagrama de tiempo para un registro de despla4amiento a la derec;a5 de carga serie de B bitsI .r mero colocamos la entrada de borrado a , y colocamos un , en la entrada de datos(
,7,
SISTEMAS DIGITALES
qbarra-UNA
)on el $ulso de relo* , E0lanco $os t !oF la entrada de , del GG, se trans0 ere a la sal da de este GG( En la sal da se lee entonces ,--- EA L ,, B L -, ) L -, D L -F( )olocamos un cero en la entrada de datos de GG, y $ulsamos la entrada de relo* una segunda !e"( La sal da ser& -,-- EA L -, B L ,, ) L -, D L -F( Segu mos %ac endo el m smo $roced m ento y com$robamos que en el $ulso de relo* = el dato se $ erde 0uera del reg stro( De los $ulsos del > al I re$et mos el m smo $roced m ento, $ero antes del $ulso I ntroduc mos un , en la entrada de datos y con el $ulso de relo* I se ! sual "ar& ,--,( En los $ulsos de relo* del ,- al ,; mantenemos la entrada de GG, act !ada y com$robamos que en el $ulso de relo* ,; la sal da ser& ,,,,(
REGISTRO DE DESPLAMA IE!TO DE CARGA SERIE4

Estos reg stros se denom nan de carga ser e $orque los datos entran secuenc al mente a tra!'s del $r mer 0l $-0lo$(
Figura A* Registro de despla4amiento carga serie La 0 gura < lustra un senc llo reg stro de des$la"am ento ser e de 7 b ts que t ene las s gu entes caracterst cas8

Esta constru do a $art r de 0l $-0lo$s t $o D La entrada de datos se %ace en GG, Eentrada ser eF( La entrada de borrado E)LAF esta conectada en $aralelo a todos los 0l $-0lo$s y se act !a en el n !el BAh@(
,7;
SISTEMAS DIGITALES

qbarra-UNA
La entrada de relo* E)LRF esta conectada en $aralelo a los 0l $0lo$s que se acc onan con el 0lanco $os t !o del tren de $ulso( )ada sal da de los 0l $-0lo$s t ene nd cadores de sal da Esal da $araleloF(
Gunc onam ento( El d agrama de t em$o lustra claramente su 0unc onam ento(
Figura B* $iagrama de tiempo para un registro de despla4amiento a la derec;a5 de carga serie de B bitsI .r mero colocamos la entrada de borrado a , y colocamos un , en la entrada de datos(
)on el $ulso de relo* , E0lanco $os t !oF la entrada de , del GG, se trans0 ere a la sal da de este GG( En la sal da se lee entonces ,--- EA L ,, B L -, ) L -, D L -F( )olocamos un cero en la entrada de datos de GG, y $ulsamos la entrada de relo* una segunda !e"( La sal da ser& -,-- EA L -, B L ,, ) L -, D L -F( Segu mos %ac endo el m smo $roced m ento y com$robamos que en el $ulso de relo* = el dato se $ erde 0uera del reg stro( De los $ulsos del > al I re$et mos el m smo $roced m ento, $ero antes del $ulso I ntroduc mos un , en la entrada de datos y con el $ulso de relo* I se ! sual "ar& ,--,( En los $ulsos de relo* del ,- al ,; mantenemos la entrada de GG, act !ada y com$robamos que en el $ulso de relo* ,; la sal da ser& ,,,,(
,7<
SISTEMAS DIGITALES
qbarra-UNA
REGISTROS DE DESPLAMA IE!TO TTL

Los 0abr cantes de c rcu tos ntegrados o0recen muc%os reg stros de des$la"am ento( El que estud aremos a cont nuac +n es un reg stro de des$la"am ento un !ersal( El smbolo l+g co de bloques $ara el reg stro de des$la"am ento eun !ersal de 7 b ts, TTL H7,I7 se muestra en la 0 gura =( Este reg stro t ene ,- entradas y 7 sal dasQ estas ult mas est&n conectadas a la sal das normales E4F de cada 0l $ 0lo$ en el c rcu to ntegrado(
Figura D* Registro de despla4amiento &&L DB8GB
@bser!ar que las 7 entradas del reg stro H7,I7 EA, B, ), DF son las entradas de carga en $aralelo las ; entradas s gu entes ntroducen los datos en el reg stro en 0orma ser e Eo sea, cada !e" un b tF, estas son8 entrada ser e de des$la"am ento a la derec%a ED)AF( esta ntroduce los b ts $or la $os c +n A E4AF Ees dec r, el ! sual "ador A F de esta 0orma el reg stro se %a des$la"ado %ac a la derec%a( La entrada ser e de des$la"am ento a la "qu erda ED)LF ntroduce los b ts $or la $os c +n D E4DF Ees dec r ! sual "ador DF y as el reg stro se des$la"a %ac a la "qu erda Las entradas del relo* E)LRF d s$ara los 7 0l $-0lo$s durante las trans c +n L a D Eba*o a altoF del $ulso de relo*( )uando la entrada de borrado E)LAF la act !amos con un n !el BAh@ autom&t camente $onemos todos los 0l $-0lo$s a cero( Los controles de modo a tra!'s de una red de $uertas le nd can al reg stro que des$lace a la "qu erda, a la derec%a, que cargue en $aralelo, o no %aga nada Emanten m entoF( )omo todos los )I_s TTL el H7,I7 t ene sus cone# ones de al mentac +n K=C y GND, $ero %ab tualmente esta no se nd can en el smbolo l+g co( Los modos de o$erac +n del reg stro de des$la"am ento son8 reset, manten m ento, des$la"am ento a la "qu erda, des$la"am ento a la derec%a, y carga en $aralelo( En los reg stros de des$la"am ento la 0orma de dent 0 car las entradas y las sal das !aran de un 0abr cante a otro( REGISTRO DE DESPLAMA IE!TO C OS Los 0abr cantes de c rcu tos ntegrados d s$onen de gran !ar edad de reg stros de des$la"am ento )M@S( El que estud aremos a cont nuac +n es el )I H7D),>7 es un reg stro de des$la"am ento de ? b ts entrada ser e sal da $aralelo( El d agrama en bloques $ara el reg stro de des$la"am ento )M@S H7D),>7 se muestra en la 0 gura ##, este )I ! ene enca$sulado ,77
SISTEMAS DIGITALES
qbarra-UNA
en 0orma de DI. de ,7 $at llas, o$era con una 0uente de al mentac +n de K=C D) y o$era d s$arado con 0lanco y solo $erm te la entrada de datos ser e(
Figura 7* Registro de despla4amiento C>O! DB:C8?B
El )I )M@S H7D),>7 es un reg stro de des$la"am ento d s$arado $or 0lanco, que solo $erm te la entrada de datos en ser e( 4ue $roceden de cada uno de los ? 0l $-0lo$s nternos y, $or cada 0l $-0lo$ %ay d s$on ble una sal da E4- a 4HF( Los datos se ntroducen b t a b t Eser eF a tra!'s de cada una de las ; entradas de datos EDsa y DsbF Estas ; entradas $ueden real "ar la o$erac +n AND( Esto s gn 0 ca que una entrada $uede ut l "arse como entrada de %ab l tac +n de datos act !a en un n !el ALT@, m entras que el dato ser e se ntroduce $or la segunda entrada de dato( S no se neces ta la %ab l tac +n de entrada de datos, ambas entradas de datos EDSa y DSbF se unen y se ut l "an como :n ca entrada de datos ser e( La entrada del relo* E).F des$la"a una $os c +n a la derec%a desde E4- a 4HF en la trans c +n de n !el L a D EBAh@ a ALT@F( La entrada de reset maestro EMAF en el H7)D,>7 es una entrada act !a en n !el BAh@ que re n c al "a los ? 0l $-0lo$s y $one las sal das a cero, esta es una entrada asncrona, que el m na las dem&s entradas( Los 0abr cantes $roducen d !ersos reg stros de des$la"am ento )M@S( S se conectan reg stros de des$la"am ento que contengan 0l $-0lo$ D, se $ueden ut l "ar los )I 7-H> y 7-,H7( El )I 7-,7 es un reg stro de des$la"am ento est&t co de ? eta$as es un d s$os t !o de entrada ser e sal da $aralelo( El 7-<, es un reg stro de des$la"am ento est&t co de >7 eta$as( El reg stro de des$la"am ento de 7 b ts 7-<= es una un dad de des$la"am ento entrada ser e sal da $aralelo( El reg stro de des$la"am ento est&t co de ? b ts 7-<7 es una un dad un !ersal de entradaesal da ser ee$aralelo b d recc onal de < estados, con la que se $uede entrar y sal r a las lneas del bus( Tamb 'n %ay d s$on bles otros muc%os reg stros de des$la"am ento en las ser es H7D y H7D)T de )I )M@S E ORIAS Las memor as de las m crocom$utadoras, son un e*em$lo de la a$l cac +n de los d s$os t !os de almacenam entos de datos llamados memor as(
,7=
SISTEMAS DIGITALES
qbarra-UNA
El s stema de los M) esta com$uesto $or d s$os t !os de entradas como son los teclados, esc&neres, etc( Q y d s$os t !os de sal da como son el mon tor y la m$resora( La un dad central de $rocesam ento ).U controla la o$erac +n de la M) y $rocesa los datos( La memor a nterna de una M) esta const tu da $or tres t $os de memor a sem conductoras( La memor a no !ol&t l es llamada A@M E memor a de solo lectura F y la memor a !ol&t l es llamada AAM E memor a de acceso aleator o F ( Los d s$os t !os de almacenam ento AAM y A@M ! enen en 0orma de )I y est&n moteados en tar*etas de c rcu tos m$resos( La mayora de los datos son almacenados normalmente en d s$os t !os magn't cos de almacenam ento mas !os, denom nado d sco 0le# ble o d sco duro (
RA!DO
ACCESS
E OR= C RA
La memor a AAM es una memor a !ol&t l muy ut l "adas en los M) $ara almacenar los datos tem$oralmente, y t ene caracterst cas de !ol&t l deb do a que $ erde los datos almacenados en ella cuando se desconecta de la al mentac +n( La AAM se denom na memor a de lectoescr tura( La o$erac +n de ub car un dato y ! sual "arlo se denom na lectura( Almacenar los datos se denom na escr tura(
Figura @* >emorias RA>
,7>
SISTEMAS DIGITALES
qbarra-UNA
La s gu ente tabla es una re$resentac +n gr&0 ca del nter or de una memor a de <; b ts( Las <; cas lla est&n organ "adas en oc%o gru$os de cuatro b ts y cada gru$o de cuatro b ts es una $alabra(
Direccin Pala3ra + Pala3ra * Pala3ra ' Pala3ra 1
<it D
<it C
<it <
<it A
Direccin <it D Pala3ra . Pala3ra & * Pala3ra 9 Pala3ra 0
<it C
<it <
<it A
Tabla ,8 Ae$resentac +n de una memor a AAM de ?M7
)ons deremos la memor a de 0 gura como una AAM s la AAM estu! ese en el modo de escr b r, el dato E $or e*em$lo, ,, E , F $uede grabarse en la memor a en $os c +n = s la AAM estu! ese en el modo de leer , el dato $uede ser ledo en la $os c +n nd cada, la AAM tamb 'n es llamada S)AAT)D - .AD , esta memor a es llamada de acceso aleator o deb do a que $uedes saltar de una $alabra a otra en un solo $aso( La s gu ente 0 gura muestra el d agrama l+g co de un senc llo )I AAM H7G,?I TTL de >7 b ts, este )I AAM esta constru do con tecnologa Sc%ottXy TTL m&s moderna, GAST, una sub0am l a que muestra una comb nac +n de rend m ento y e0 c enc a no alcan"ada $or otras 0am l as TTL(
G gura <8 D agrama l+g co del )I H7G,?I
Uno de los modos de o$erac +n del H7G,?I es el modo de escr tura( Durante esta o$erac +n los 7 b ts ub cados en la entrada de datos E D< , D; , D, , D- F se escr ben en la $os c +n de la memor a es$ec 0 cada $or las entradas de d recc +n( .or e*em$lo, $ara ,7H
SISTEMAS DIGITALES
qbarra-UNA
escr b r ,, E , en la $os c +n de la $alabra = las entradas de datos deben ser D< L ,, D L E y D- L , y las entradas de d recc +n deben ser A< L E , A; L , , A, L AE L ,( Igualmente la entrada de %ab l tac +n de escr tura iE debe estar en un n !el ba*o y la entrada de selecc +n de $ast lla )S debe estar en BAh@( @tro modo de o$erac +n es el modo de lectura $ara la AAM H7G,?I( Las entradas de control )= deben estar en un n !el BAh@ y iE en ALT@( A cont nuac +n el conten do de la $os c +n d recc onada a$arecer& en la sal da de datos E @<, @;, @ ,@o F ( debe entenderse que la o$erac +n de lectura uno destruye el dato almacenado , s no que saca una co$ a n!ert da de ese dato( Tamb 'n encontramos el modo de almacenam ento , E store F o de n% b c +n( E# st endo t $os de AAM b&s cos , el est&t co y el d n&m co( Un e*em$lo de AAM est&t co es la )I H7G,?I esta AAM est&t ca $ueden 0abr carse ut l "ando tecnologa b $olar o M@S( La AAM est&t ca ut l "a un 0l $-0lo$, celda de memor a, y conser!a la n0ormac +n s em$re que la al mentac +n este conectada al ntegrado( La AAM d n&m ca o DAAM son ut l "ados como un dades de gran ca$ac dad de memor a, una celda de AAM d n&m ca esta basada en un d s$os t !o M@S que al almacenar un carga como lo %ara un ca$ac tor( Un ncon!en ente es que todas las celdas deben ser recargadas cada $ocos m l segundos $ara que no $ erda los datos( Los s stemas basados en m cro$rocesador como las m crocom$utadoras, con!en entemente adecuadas almacena y trans0 ere los datos en gru$os de oc%o b ts llamadas b ts( Una SAAM muy $o$ular es la ;,,7 0abr cada con tecnologa M@S almacena 7(-I> b ts organ "ados en ,(-;7 $alabras de ;7 b ts cada una( )on la cone# +n de dos AAM ;,,7 $ueden con0ormar una memor a de ,(-;7 $alabras de oc%o b ts $or $alabra, a esto se le dom na , RB de memor a( )om:nmente las AAM son !aloradas menc onando algunas caracterst cas d st nt !as como son8 S Tama/o E en b ts F y organ "ac +n E $alabra # b ts $or $alabra Q $or e*em$lo Q la AAM ;,,7 ser a de 7-I> b ts, o ,-;7 # 7( S Tecnologa ut l "adas $ara la 0abr cac +n del cl $ $or e*em$loQ NM@S $ara la AAAM ;,,7( S T $o de sal da Q esta ser ambas AAM $ara ;,,7, o como en otras que t enen sal da de < estados( S Celoc dad E t em$o de acceso de la memor a F $ara la AAM ;,,7 es de unos =- a 7=-ns( S T $o de memor a E SAAM + DAAM F
,7?
SISTEMAS DIGITALES
qbarra-UNA
READ O!L=
E OR= C RO
Generalmente las m crocom$utadoras debe almacenar n0orm&t co $ermanentemente en 0orma de $rogramas, en una memor a de solo lectura A@M( Las A@M son memor as no !ol&t les $orque no $ erden sus datos cuando es desconectadas de la al mentac +n ( las A@M son ut l "adas en a$l cac ones de alto !olumen de almacenam ento( .ara a$l cac ones de ba*o !olumen que ut l "an d !ersas memor as de solo lectura $rogramables E .A@M F( Anter ormente eran ut l "adas las A@M 0abr cada con d odos, $ero estas tenan muc%os ncon!en entes deb do a que sus n !eles l+g cos eran marg nales y tenan una ca$ac dad de cone# +n muy l m tada $ues no tenan bu00ers de entrada y de sal das, que son necesar os $ara traba*ar con buses de datos y d recc ones( Actualmente las A@M $ueden !ar ar desde muy $eque/as un dades %asta A@M de gran ca$ac dad( Las A@M se 0abr can ut l "ando tecnologas TTL, )M@S, NM@S, .M@S y GaAs E Arsenuro de calc o F( La tecnologa GaAs ( cons gue )I muy r&$ dos, actualmente las A@M que ut l "an tecnologa )M@S y NM@S son las mas $o$ulares $odemos c tar como e*em$lo la A@M NM@S =,; # ? ?;DM,7,) de Darr s con un t em$o de acceso de menor H-ns( Una s m lar 0abr cado con GaAs es la ,7>M-7? de Tr 4u nt sem conductor, con !eloc dad de ,(=ns( una A@M muy $o$ular es TMS7H;=> es una NM@S ;>; de ,77 b t organ "adas como <;(H>? bytes( Desde un $unto de ! sta $ract co se denom na como A@M de <; Xbytes E ORIAS PRO Se d s$onen de .A@M que acortan los t em$os de desarrollo y de costos mas ba*os( En estas es muc%o mas 0&c l de correg r errores de $rograma y actual "ar los $roductos deb do a que $ueden ser re$rogramados $or el usuar o( E# ste una !ar edad de .A@M entre los cuales se $ueden menc onar los s gu entes 8
,7I
SISTEMAS DIGITALES
qbarra-UNA
.A@M borrables E E .A@M F( Est& esta dotada de una !entana de cuar"o es$ec al en la $arte su$er or del enca$sulado Q la $ast lla es borrada e#$on endo el )I a los rayos ultra! oletas EUCF de*ando las celdas de memor a a , l+g co, $ara luego ser re$rogramado , es de t $o de E.A@M es conoc da como .A@M borrables UC( .A@M electr+n camente borrables EEE.A@M + E;.A@MF( Deb do a que este t $o de .A@M son borrables el'ctr camente , es $os ble borrarlas y re$rogramarlas muestran $ermanecen en el c rcu to ( tamb 'n cabe notar que en estas .A@M se borra solo un byte a la !e"( E.A@M 0las%, este t $o de .A@M tamb 'n $uede ser borrada estando en el c rcu to m$reso, $ero una d 0erenc a es que la E.A@M 0las% se borra $or com$leto y luego se re$rograma , y t ene una !enta*a y es que deb do a la E.A@M 0las% es mas moderna , la un dad de almacenam ento es mas senc lla y $or eso $uede almacenar una n0ormac +n en una un dad mas $eque/a ( Una $o$ular 0am l a de E.A@M es la ;HMM Q 0abr cadas $or com$a/as como Intel, Ad!anced M cro De! ces y Gu* tsu M cro Electron cs, Inc( Algunas de las m&s m$ortantes de la ser e ;HMM son 8
E ORIA '0*9 '01' '09. '0*'(
CAPACIDAD *9N3its C( ; 'N<D 1'N3its C( ; .N<D 9.N3its C( ; (N<D *'(N3its C( ; *9N<D
'0'&9 '&9N3its C( ; 1'N<D &abla @* >emorias JK6E"RO> de la serie @D%%
Un e*em$lo de )I de la ser e ;HMM de la 0am l a E.A@M es la .A@M borrables - UC de1<;R E 7R # ? F ;H<;A ( La ;H<;A t ene ,; $ast llas de d recc +n E Ao - A,, F que $ueden acceder a las 7-I> bytes de memor a( T ene oc%o $ast llas de sal da et quetadas como @o - @H ( Grente a las A@M las AAM t enen una gran des!enta*a , el ser !ol&t les( $ara resol!er este $roblema , se %an desarrollado las AAM no !ol&t les( Actualmente las AAM no !ol&t les se m$lementa de dos 0ormas 8
usando una SAAM )M@S con una batera de segur dad , esto se $uede %acer deb do a que la tecnologa )M@S t enen un ba*o consumo de $otenc a( Normalmente se usa una batera de larga ! da como una batera de l t o( El ,=-
SISTEMAS DIGITALES
qbarra-UNA
s stema es act !ado $or med o de un com$arador, que cuando la al mentac +n normal de SAAM 0alla, este act !a la cone# +n con la batera que se encuentra en un modo de Stand By( Usando una AAM est&t ca no !ol&t l E NCS AAM F( Este es un $roducto mas moderno , que t ene las ca$ac dades de lectura e escr tura y su d se/o no requ ere de una batera( e*em$lo t$ co de NCS AAM es la )M@S STR,-)>? $roduc da $or S mteX, esta organ "ada como una memor a de ? RB # ? $ara acud r a ?,I; ( La NC SAAM STR,-)>? usa lneas de d recc +n E Ao a A,; F $ara acud r ?,I; $alabras de b ts, el t em$o de acceso que mane*a es de mas ;=ns
LATCH R 1 0 L
R%LL 0 0 1 1 0 1 1 0 1 0 0 1 1 1 K A Rebabe 0
:stado pro=i1ido (:. F.) :stado Anterior
Debate (fi0tros e0imina
Ruidos 2 perturbaciones) R % L 1 0 1 0 0 :. F. :.F 0 1 0 1
,=,
SISTEMAS DIGITALES R $ L % L
qbarra-UNA
$R% 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
L L KA KA KA KA KA KA KA KA KA KA - , , , ,
E( .(
7-eH
0l $ 0lo$ D
Latc% D o 0l $ 0lo$ D D $ L S )D 44 - - }(A( - , }(A( , - - , , , , , ) D , , , , , R L
,=;
SISTEMAS DIGITALES A
qbarra-UNA
CO!TADORES )ontrol
Se/ales
)@NTAD@A )ontador - Ascendente - Descendente
Aeset
E:e"plo$
4A D 4 GLI. GL@. )LR Aeset 4 G(G )LR Aeset
4B 4 G(G )LR Aeset
4)
Glanco ascendente
Glanco descendente
,=<
SISTEMAS DIGITALES
qbarra-UNA
Y G(G( ; clX 4A 4B 4) , , , , , , , , Y contra
4A
4B
4)
)LR Aeset
)LR Aeset
)LR Aeset
)lX 4A , , , ,
,=7
SISTEMAS DIGITALES 4B 4) -
qbarra-UNA
:acer un contador ascendente de mdulo 8B7 As ne
4A
4B
4)
4D
4E
4G
4G
4D
clk Res
clk Res
clk Res
clk Res
clk Res
clk Res
clk Res
clk Res
CON ADOR !"NCRONO D 4 D 4 D 4 D 4
)ontador de an llo o des$la"am ento EBucleF 7-,H resel set clear )ontroles as ncron
4A 4B 4) 4D
t,
t;
t<
t7
,==
SISTEMAS DIGITALES Aeg stros
qbarra-UNA
,F VV ;F ee
ee EL.T,, L.T;, ..IsF ser al E)@M,, )@M;F
BIBLI@GAAGtA ES.E)tGI)A Tocc , Aonald h( rS stemas D g taless ( ed c( .ret nce Dall ,II> Mano Morr s, rLog ca D g tal yeo D se/o de )om$utadorass Ed t .ret nce Dall ,II= Mano Morr s, rArqu tectura de com$utadoras r Ed t .ret nce Dall ,II=6 ToXe n A( L( rS stemas D g taless Ed t .ret nce Dall hos' Mara Angulo, >ta Ed c +n, r) rcu tos D g tales y A$l cac oness( Enr que Mandado, =ta Ed c +n, rS stemas D g taless( Nolber Mal cX, <ra Ed c +n, r) rcu tos Electr+n coss( Ae$arac +n de 0uentes S9 tc% ng )onmutadas E0ran Gue!ara .er: <> $&gs( .r&ct cas con S stemas Electr+n cos Sauqu llo-Lascor" Ed( Mc Gra9 D ll Es$a/a,II<<;H $&gs( AA4UITE)TUAA DE )@M.UTAD@AAS DE iILLIANS STALLING =TA EDI)I@N ;--, Marco! t", Alan B(Q Introduct on to Log a Des ng, ; ed(, Ne9 OorX, ;--=( B bl ogra0a8 Llor s, Anton oQ S stemas D g tales, ;~( Ed(, McGra9-D ll, M'# co, ;--7( Balaban an, Norman( .r nc $ os de D se/o L+g co D g tal( ,a( Ed c +n, )E)SA, M'# co ;--;( Martne" h(, @rgan "ac +n y Arqu tectura de )om$utadoras( .rent ce-Dall, M'# co, ;---( Nelson, C ctor .Q An&l s s y D se/o de ) rcu tos L+g cos D g tales, .rent ce-Dall, M'# co,II>( Tocc , Aonald( S stemas D g tales, $r nc $ os y a$l cac ones( .rent ce-Dall, M'# co ,II>( Mano, Morr s( L+g ca D g tal y D se/o de )om$utadoras( .rent ce-Dall, M'# co ,I?; %tt$8ee999(geoc t es(comee dan(rmeassemg,(%tm %tt$8ee0 smat(um c%(m#eTel "aldeecursoenode,,7(%tml %tt$8ee0 smat(um c%(m#eTel "aldeecursoenode,,=(%tml ,=>
SISTEMAS DIGITALES
qbarra-UNA
%tt$8eeatc(ugr(esedocenc aeud g tale-,(%tml %tt$8eeu! rtual( ng(uc!(eduedatose0acultadesetecn caedatoseesctelecomun cac onesedatose mater ase n0ormat ca,edatose n0ormat ca,mca$;m=(%tm
CAPITULO RII ICROPROCESADORES = CAPITULO RIII APLICACIO!ES
ICROCO!TROLADORES
Marco! t", Alan B(Q Introduct on to Log a Des ng, ; ed(, Ne9 OorX, ;--=( B bl ogra0a8 Llor s, Anton oQ S stemas D g tales, ;~( Ed(, McGra9-D ll, M'# co, ;--7( Balaban an, Norman( .r nc $ os de D se/o L+g co D g tal( ,a( Ed c +n, )E)SA, M'# co ;--;( Martne" h(, @rgan "ac +n y Arqu tectura de )om$utadoras( .rent ce-Dall, M'# co, ;---( Nelson, C ctor .Q An&l s s y D se/o de ) rcu tos L+g cos D g tales, .rent ce-Dall, M'# co,II>( Tocc , Aonald( S stemas D g tales, $r nc $ os y a$l cac ones( .rent ce-Dall, M'# co ,II>( Mano, Morr s( L+g ca D g tal y D se/o de )om$utadoras( .rent ce-Dall, M'# co ,I?; %tt$8ee999(geoc t es(comee dan(rmeassemg,(%tm %tt$8ee0 smat(um c%(m#eTel "aldeecursoenode,,7(%tml %tt$8ee0 smat(um c%(m#eTel "aldeecursoenode,,=(%tml %tt$8eeatc(ugr(esedocenc aeud g tale-,(%tml %tt$8eeu! rtual( ng(uc!(eduedatose0acultadesetecn caedatoseesctelecomun cac onesedatose mater ase n0ormat ca,edatose n0ormat ca,mca$;m=(%tm A.ENDI)E ANEM@S
,=H

Libro de DIGITALES08dejulio

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Libro de DIGITALES08dejulio

Hochgeladen von

Copyright:

Verfügbare Formate

SISTEMAS DIGITALES

CAPITULO I SISTE AS DE !U ERACI!

Siste"as de nu"eracin nu"#ricos

SISTEMAS DIGITALES Con5ersin entre n6"eros deci"ales 7 3inarios

SISTEMAS DIGITALES *''*+ - *0'(

SISTEMAS DIGITALES 9 $ *9 - + Aesto8 9

, ; < 7 = > H ? I ,,, ,; ,< ,7 ,= ,>

------, --,--,, -,--,-, -,,-,,, ,--,--, ,-,,-,, ,,-,,-, ,,,,,,, ,----

, ; < 7 = > H ,,, ,; ,< ,7 ,= ,> ,H ;-

, ; < ,,, ,; ,< ;;, ;; ;< <<, <; << ,--

, ; < 7 ,,, ,; ,< ,7 ;;, ;; ;< ;7 <<,

SISTEMAS DIGITALES +**' - 1( y, de ese modo8 *+*++*+**' - &*1(

, ; < 7 = > H ? I ,,, ,; ,< ,7 ,= ,> ,H ,? ,I ;-

, ; < 7 = > H ? I A B ) D E G ,,, ,; ,< ,7

7 ? ,; ,> ;;7 ;? <; <> <I G H <

,Gb - - - - - - - < G G G G G G G SF L <,,7,= T <,,7 E#$l cado

E-,;F -,;< ,#; K ,#;U K,#; K ,#;SV K ,#;S K,#;S W L <,,7

SISTEMAS DIGITALES E-F,,; -,;7 -,7? -,I>

, ; < 7 = > H ? I ,,, ,; ,< ,7 ,= SF

,;< >, <,= H < ,

,----,--K, -,;< L ,----,-, < ; , - - , , - , - - , -; 7 ,< 7-; % ;

,;<7 >,H <-? ,=7 HH <? ,I 7 ; , H?I <I7 ,IH I?7I ;7 , , , , -

H?I -,,, ,--,, < ---, ,

,--, B)D -,-,; = % ,=

SISTEMAS DIGITALES ,; > < , ,

,---; >7<; ,-7 ?

,-;7,=,;;=> ?H; <>,?I> S( Dec mal S( B( )( D - - -, S( De#a ,--H > , ? I >,-

Gray, 7 Dec mal b ts

--, ,, ,Gray, < b ts

------, --,, --,-,,-,,,

------, --,--,, -,--,-,

S son n:meros guales, es cero S son n:meros d 0erentes es uno

Dec ;, ,,--,-, Y , es $ar -,--,-, Y , es m$ar

Bn ,--,-,; .ar dad $ar .ar dad m$ar

a L >= L ,--CDIGO E@CESO TRES <? K < =I L ,,,-,,;

,--,,-; K ,, ,----, ,,,,,-

en e#ceso tres en e#ceso tres

p* p' d* p1 d' d1 d. p. d& d9 d0 Pala3ra de datos reci3ida$ p* p' p1

, Correcto - , Correcto )orrecto

p* p' d* p1 d' d1 d. p. d& d9 d0 Pala3ra de datos reci3ida$ p*

CAPITULO II Contenido \ocultar]

SISTEMAS DIGITALES Puerta SE o Buffer

Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta AND

SISTEMAS DIGITALES Entrada A Entrada B Salida , , , , ,

Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta @A Entrada A Entrada B Salida , , , , , , ,

SISTEMAS DIGITALES Puerta OR2e;clusi5a C@ORD

Su tabla de !erdad es la s gu ente8 Tabla de !erdad $uerta N@T Entrada A , Salida , -

SISTEMAS DIGITALES Puerta !O2= C!A!DD

E'ui(alencias del con)unto completo anterior con slo puertas #A#$ *

E'ui(alencias del con)unto completo anterior con slo puertas #OR *

RESU E! DE LAS CO PUERTAS LGICAS <HSICAS !OT # # A!D # y !A!D #

y # #(y K #(y y , !erdad EtrueF 0also E0alseF

A!D #, y #( y #( y - - , - , , , - , , , , !OR #y #Ky <<

SISTEMAS DIGITALES --, ,,, , , , , --, ,,, , , -

)A.ITUL@ III <7

HLGE<RA <OOLEA!A = FU!CIO!ES CO <I!ACIO!ALES

;( .ro$ edad asoc at !a8

<( .ro$ edad d str but !a8

7( .ro$ edad de los neutros( E# sten

=( .ro$ edad de los o$uestos( E# ste

;( Ley de Asoc at ! dad8

<( Ley de )onmutat ! dad8

Su equ !alenc a en l+g ca de nterru$tores es un c rcu to de dos nterru$tores en $aralelo(

SISTEMAS DIGITALES ''+ - *0'(

SISTEMAS DIGITALES +**' - 1( y, de ese modo8 +++*+**' - &*1(