POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN SISTEMAS DIGITALES I

OBJETIVO DE LA ASIGNATURA Al trmino del curso, el alumno: Comprender la importancia de la computadora como generadora de la era de la informacin para acceder a sus bases tericas, desde el lgebra booleana y su estructuracin con la lgica electrnica, para analizar funcionalmente los circuitos representativos de cmputo UNIDAD 1 INTRODUCCION A LOS SISTEMAS DE CMPUTO. OBJETIVOS PARTICULARES DE LA UNIDAD Al trmino de la unidad, el alumno: - Har un recuento histrico de las etapas econmicas y sus relaciones con el mane o de informacin! - "efle#ionar sobre los cambios de las eras agr$colas, industrial y de informacin, y de los dinmicos y acelerados cambios %ue influyen en la sociedad! &!& Historia de las computadoras 'or siglos los hombres han tratado de usar fuerzas y artefactos de diferente tipo para realizar sus traba os, para hacerlos mas simples y rpidos! (a historia conocida de los artefactos %ue calculan o computan, se remonta a muchos a)os antes de *esucristo! +os principios han coe#istido con la humanidad en este tema! ,no es usar cosas para contar, ya sea los dedos, piedras, semillas, etc! -l otro es colocar esos ob etos en posiciones determinadas! -stos principios se reunieron en el baco, instrumento %ue sirve hasta el d$a de hoy, para realizar comple os clculos aritmticos con enorme rapidez y precisin! -l .baco /uiz fue el primer dispositivo mecnico de contabilidad %ue e#isti! 0e ha calculado %ue tuvo su origen hace al menos 1!222 a)os y su efectividad ha soportado la prueba del tiempo!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -sa necesidad de contar, %ue no es otra cosa %ue un trmino ms sencillo y antiguo %ue computar, llevo al hombre a la creacin del primer dispositivo mecnico conocido, dise)ado por el hombre para ese fin, surgi la primera computadora el A3AC4 o 04"43A5! -n China y *apn, su construccin era de alambres paralelos %ue conten$an las cuentas encerrados en un marco, mientras en "oma y 6recia consist$a en una tabla con surcos grabados! A medida %ue fue avanzando la civilizacin, la sociedad fue tomando una forma ms organizada y avanzada, los dispositivos para contar se desarrollaron, probablemente presionados por la necesidad, y en diferentes pa$ses fueron apareciendo nuevos e ingeniosos inventos cuyo destino era calcular! (eonardo da 7inci 8&91:-&1&;<! =raz las ideas para una sumadora mecnica, hab$a hecho anotaciones y diagramas sobre una m%uina calculadora %ue manten$a una relacin de &2:& en cada una de sus ruedas registradoras de &> d$gitos! *ohn 5apier 8&112-&?&@<! -n el 0iglo A7BB en occidente se encontraba en uso la regla de clculo, calculadora basada en el invento de 5apier, 6unther y 3issaCer! *ohn 5apier descubre la relacin entre series aritmticas y geomtricas, creando tablas %ue l llama logaritmos! -dmund 6unter se encarga de marcar los logaritmos de 5apier en l$neas! 3issaCer por su parte coloca las l$neas de 5apier y 6unter sobre un pedazo de madera, creando de esta manera la regla de clculo! +urante ms de :22 a)os, la regla de clculo es perfeccionada, convirtindose en una calculadora de bolsillo, e#tremadamente verstil! 'or el a)o &@22 las calculadoras numricas digitales, representadas por el baco y las calculadoras anlogas representadas por la regla de clculo, eran de uso comDn en toda -uropa! 3las 'ascal 8&?:>-&??:<! -l honor de ser considerado como el EpadreE de la computadora le correspondi al ilustre filsofo y cient$fico francs %uien siglo y medio despus de (eonardo da 7inci invent y construy la primera m%uina calculadora automtica utilizable, precursora de las modernas computadoras! -ntre otras muchas cosas, 'ascal desarroll la teor$a de las probabilidades, piedra angular de las matemticas modernas! (a pascalina funciona en base al mismo principio del odmetro 8cuenta Cilmetros< de los automviles, %ue dicho sea de paso, es el mismo principio en %ue se basan las calculadoras mecnicas antecesoras de las electrnicas, utilizadas no hace tanto tiempo! -n un uego de ruedas, en las %ue cada una contiene los d$gitos, cada vez %ue una rueda completa una vuelta, la rueda siguiente avanza un dcimo de vuelta!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN A pesar de %ue 'ascal fue enaltecido por toda -uropa debido a sus logros, la 'ascalina, result un desconsolador fallo financiero, pues para esos momentos, resultaba ms costosa %ue la labor humana para los clculos aritmticos! 6ottfried F! von (eibnitz 8&?9?-&@&@<! Gu el siguiente en avanzar en el dise)o de una m%uina calculadora mecnica! 0u artefacto se bas en el principio de la suma repetida y fue construida en &?;9! +esarroll una m%uina calculadora automtica con capacidad superior a la de 'ascal, %ue permit$a no solo sumar y restar, sino tambin multiplicar, dividir y calcular ra$ces cuadradas! (a de 'ascal solo sumaba y restaba! (eibnitz me oro la m%uina de 'ascal al a)adirle un cilindro escalonado cuyo ob etivo era representar los d$gitos del & al ;! 0in embargo, aun%ue el merito no le correspond$a a l 8pues se considera oficialmente %ue se inventaron ms tarde<, se sabe %ue antes de decidirse por el cilindro escalonado (eibnitz consider la utilizacin de engrana es con dientes retrctiles y otros mecanismos tcnicamente muy avanzados para esa poca! 0e le acredita el haber comenzado el estudio formal de la lgica, la cual es la base de la programacin y de la operacin de las computadoras! *oseph-Harie *acCard 8&@1>-&I>9<! -l primer evento notable sucedi en el &I2& cuando el francs, *oseph *acCard, desarroll el telar automtico! *acCard tuvo la idea de usar tar etas perforadas para mane ar agu as de te er, en telares mecnicos! ,n con unto de tar etas constitu$an un programa, el cual creaba dise)os te#tiles! Aun%ue su propsito no era realizar clculos, contribuy grandemente al desarrollo de las computadoras! 'or primera vez se controla una m%uina con instrucciones codificadas, en tar etas perforadas, %ue era fcil de usar y re%uer$a poca intervencin humanaJ y por primera vez se utiliza un sistema de tar etas perforadas para crear el dise)o deseado en la tela mientras esta se iba te iendo! -l telar de *acCard opera de la manera siguiente: las tar etas se perforan estratgicamente y se acomodan en cierta secuencia para indicar un dise)o de te ido en particular! -sta m%uina fue considerada el primer paso significativo para la automatizacin binaria! Charles 3abbage 8&@;>-&I@&<! 'rofesor de matemticas de la ,niversidad de Cambridge, Bnglaterra, desarrolla en &I:> el concepto de un artefacto, %ue l denomina Em%uina diferencialE! (a m%uina estaba concebida para realizar clculos, almacenar y seleccionar informacin, resolver problemas y entregar resultados impresos! 3abbage imagin su m%uina compuesta de varias otras, todas traba ando armnicamente en con unto: los receptores recogiendo informacin un e%uipo transfirindolaJ un elemento almacenador de datos y operaciones, y finalmente una impresora entregando resultados! 'ese a su incre$ble concepcin, la m%uina de 3abbage, %ue se parec$a mucho a una computadora, no lleg ams a construirse! (os planes de 3abbage fueron demasiado ambiciosos para su poca! -ste avanzado concepto, con respecto a

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN la simple calculadora, le vali a 3abbage ser considerado como el precursor de la computadora! (a novia de 3abbage, Ada Augusta 3yron, luego Condesa de (ovelace, hi a del poeta ingls (ord 3yron, %ue le ayuda en el desarrollo del concepto de la H%uina +iferencial, creando programas para la m%uina anal$tica, es reconocida y respetada, como el primer programador de computadoras! (a m%uina tendr$a dos secciones fundamentales: una parte donde se realizar$an todas las operaciones y otra donde se almacenar$a toda la informacin necesaria para realizar los clculos, as$ como los resultados parciales y finales! -l almacn de datos consistir$a de mil registradoras con un nDmero de 12 d$gitos cada unaJ estos nDmeros podr$an utilizarse en los clculos, los resultados se podr$an guardar en el almacn y los nDmeros utilizados podr$an transferirse a otras ubicaciones!

(a m%uina controlar$a todo el proceso mediante la utilizacin de tar etas perforadas similares a las inventadas por *acCard para la creacin de dise)os de sus telares, y %ue hasta hace muy poco se utilizaban regularmente! 3abbage no pudo lograr su sue)o de ver construida la m%uina, %ue hab$a tomado &1 a)os de su vida entre los dos modelos, pero vio un e%uipo similar desarrollado por un impresor sueco llamado 6eorge 0cheutz, basado en su m%uina diferencial! 3abbage colabor con 0cheutz en la fabricacin de su m%uina e inclusive influy todo lo %ue pudo, para %ue esta ganara la Hedalla de 4ro Grancesa en &I11! 6eorge 3oole =raba o sobre las bases sentadas por (eibnitz, %uien preconiz %ue todas las verdades de la razn se conduc$an a un tipo de clculo, para desarrollar en &I19, a la edad de >; a)os, su teor$a %ue redu o la lgica a un tipo de lgebra e#tremadamente simple! -sta teor$a de la lgica construy la base del desarrollo de los circuitos de conmutacin tan importantes en telefon$a y en el dise)o de las computadoras electrnicas! -n su carrera como matemtico, 3oole tiene a su crdito tambin haber descubierto algo %ue se considera %ue fue indispensable para el desarrollo de la teor$a de la relatividad de -instein: las magnitudes constantes! (os descubrimientos matemticos de 6eorge 3oole, %ue llevaron al desarrollo del sistema numrico binario 82 y &< constituyeron un hito incuestionable a lo largo del camino hacia las modernas computadoras electrnicas! 'ero adems de la lgica, el lgebra de 3oole tiene otras aplicaciones igualmente importantes, entre ellas la de ser el lgebra adecuada para traba ar con la teor$a combinatoria de la operacin de unin e interseccin! =ambin, siempre en este campo, al

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN considerar la idea del nDmero de elementos de un con unto, el lgebra de 3oole constituye la base de la =eor$a de las 'robabilidades! Claude -lKood 0hanon A l se debe el haber podido aplicar a la electrnica - y por e#tensin a las computadoras - los conceptos de la teor$a de 3oole! 0hanon hizo sus planteamientos en &;>@ en su tesis de grado para la Haestr$a en Bngenier$a -lctrica! -n su tesis, 0hanon sosten$a %ue los valores de verdadero y falso planteados en el lgebra lgica de 3oole, se correspond$an con los estados LabiertoL y LcerradoL de los circuitos elctricos! Adems, 0hanon defini la unidad de informacin, et bit, lo %ue consecuentemente constituy la base para la utilizacin del sistema binario de las computadoras en lugar del sistema decimal! Filliam 3urroughs 5aci el :I de enero de &I1@! (a monoton$a del traba o y la gran precisin %ue se necesitaba en los resultados de los clculos fue lo %ue decidi a Filliam 3urroughs a intentar construir una m%uina calculadora precisa y rpida! 0us primeros pasos en este sentido los dio en &II:, pero no fue hasta casi veinte a)os despus %ue su esfuerzo se vio coronado por el #ito! (as primeras m%uinas compradas por los comerciantes tuvieron %ue recogerse rpidamente, puesto %ue todas, presentaban defectos en el funcionamiento! -ste nuevo fracaso fue el paso final antes de perfeccionar definitivamente su modelo al cual llam Ha%uina de sumar y hacer listas! A pesar de otro sin nDmero de dificultades en promocin y mercado de su nueva m%uina, poco a poco este modelo se fue imponiendo, de modo %ue luego de dos a)os ya se vend$an a razn de unas @22 unidades por a)o! Filliam 3urroughs, fue el primer genio norteamericano %ue contribuy grandemente al desarrollo de la computadora Herman Hollerith (as tar etas perforadas! ,no de los hitos ms importantes en el proceso paulatino del desarrollo de una m%uina %ue pudiera realizar comple os clculos en forma rpida, %ue luego llevar$a a lo %ue es hoy la moderna computadora, lo constituy la introduccin de tar etas perforadas como elemento de tabulacin! -ste histrico avance se debe a la inventiva de un ingeniero norteamericano de ascendencia alemn: Herman Hollerith! (a idea de utilizar tar etas perforadas realmente no fue de Hollerith, sino de *ohn 0haK 3illings, su superior en el 3ur del Censo, pero fue Hollerith %uien logr poner en prctica la idea %ue revolucionar$a para siempre el clculo mecanizado! -l dise) un sistema mediante el cual las tar etas eran perforadas para representar la informacin del censo! (as tar etas eran insertadas en la m%uina tabuladora y sta calculaba la informacin recibida! Hollerith no tom la idea de las tar etas perforadas del invento de *acCard, sino de la Efotograf$a de perforacinE Algunas l$neas ferroviarias de la poca e#ped$an boletos con descripciones f$sicas del

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN pasa eroJ los conductores hac$an orificios en los boletos %ue describ$an el color de cabello, de o os y la forma de nariz del pasa ero! -so le dio a Hollerith la idea para hacer la fotograf$a perforada de cada persona %ue se iba a tabular! Hollertih fund la =abulating Hachine Company y vendi sus productos en todo el mundo! (a demanda de sus m%uinas se e#tendi incluso hasta "usia! -l primer censo llevado a cabo en "usia en &I;@, se registr con el =abulador de Hollerith! -n &;&&, la =abulating Hachine Company, al unirse con otras Compa)$as, form la Computing-=abulating-"ecording-Company! Monrad Nuse 5aci en 3erl$n, Alemania, en &;&2! -5 &;>I, Nuse ya hab$a desarrollado una notacin binaria %ue aplic a los circuitos de rieles electromagnticos %ue utilizar$a ms tarde en su serie de computadoras! -l primer modelo construido por Monrad Nuse en &;>;, fabricado por completo en la sala de su casa sin ayuda por parte de ninguna agencia gubernamental o privada, era un e%uipo completamente mecnico! -ste modelo fue bautizado con el nombre de 7-& 87 por 7ersuchmodel o Hodelo -#perimental<! (a intencin principal de Nuse al tratar de desarrollar estos e%uipos era proporcionar una herramienta a los cient$ficos y tcnicos para resolver la gran cantidad de problemas matemticos involucrados en todas las ramas cient$ficas y tcnicas! Alfred =eichmann, uno de los principales cient$ficos %ue prestaba servicios en el Bnstituto Alemn de Bnvestigaciones Areas, tuvo conocimiento de los traba os de Nuse con respecto a las computadoras en una visita %ue hizo a la casa de ste! All$ vio por primera vez el modelo 7-: y %ued inmediatamente convencido de %ue m%uinas como esa eran las %ue se necesitaban para resolver algunos de los problemas ms graves %ue se estaban presentado en el dise)o de los aviones! Con la ayuda de =eichmann, Nuse logr conseguir fondos %ue le permitieron continuar con sus investigaciones un poco ms holgadamente, aun%ue siempre en la sala de su casa, y as$ surgi, con la colaboracin activa de 0chreyer, la 7>, la primera computadora digital controlada por programas y completamente operacional! -ste modelo constaba con &!922 rieles electromagnticos en la memoria, ?22 para el control de las operaciones aritmticas y ?22 para otros propsitos! +urante la 0egunda 6uerra Hundial Fernher von 3raun, eminente cient$fico alemn, desarroll un tipo de bombas cohete denominadas 7-& y 7-:, muy celebres sobre todo por el papel %ue ugaron en los ata%ues alemanes contra el puerto de Amberes 83lgica< y (ondres 8Bnglaterra<! 'ara evitar confusin con estas bombas, Nuse determin cambiar la denominacin de sus computadoras %ue, en adelante, pasaron a conocerse como N-&, N-:, N->, etc!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -l modelo N-> desarrollado a finales de &;9& como una computadora de propsito general, fue parcialmente modificada por Nuse con el ob etivo de apoyar el esfuerzo blico alemn! (a nueva versin se denomin N-9 y se utiliz como elemento de teledireccin de una bomba volante desarrollada por la compa)$a Henschel Aircraft Co!, para la (uftKaffe! 8Nuse niega %ue la N-9 haya sido dise)ada para este propsito<! -n &;99, mientras Nuse traba aba en la terminacin de la N-9, se enter de la presentacin en -stados ,nidos de la HarC B de AiCen, la primera computadora digital programable norteamericana! -n &;9@, la N-9 ten$a una capacidad de &? palabras en la memoria, en &;9; la capacidad hab$a aumentado hasta ?9 palabras y en la dcada de los 12, la memoria de la N-9 pod$a contener &2:9 palabras de >: bits! Adems pod$a multiplicar en un segundo y e#traer raiz cuadrada en 1 segundos! Adems de sus traba os en la computadora, Monrad Nuse desarroll un idioma prototipo al cual llam 'lanCalCul, en el cual anticip y resolvi varios de los problemas %ue se abarcan hoy en el conte#to de la teor$a de los algoritmos, programacin estructurada y estructura de la programacin de idiomas para computadoras! 'oco despus de terminada la guerra, ya establecido en suelo suizo, Monrad Nuse estableci su propia compa)$a a la %ue denomino Nuse M6!! Hoy se reconoce a Monrad Nuse como el creador de la primera computadora digital programable completamente operacional! Atanasoff O 3erry ,na antigua patente de un dispositivo %ue mucha gente crey %ue era la primera computadora digital electrnica, se invalid en &;@> por orden de un tribunal federal, y oficialmente se le dio el crdito a *ohn 7! Atanasoff como el inventor de la computadora digital electrnica! -l +r! Atanasoff, catedrtico de la ,niversidad -statal de BoKa, desarroll la primera computadora digital electrnica entre los a)os de &;>@ a &;9:! (lam a su invento la computadora Atanasoff-3erry, solo A3C 8Atanasoff 3erry Computer<! -n el edificio de G$sica de la ,niversidad de BoKa aparece una placa con la siguiente leyenda: E(a primera computadora digital electrnica de operacin automtica del mundo, fue construida en este edificio en &;>; por *ohn 7incent Atanasoff, matemtico y f$sico de la Gacultad de la ,niversidad, %uien concibi la idea, y por Clifford -dKard 3erry, estudiante graduado de f$sica!E HA"M B 8&;99< Harca la fecha del la primera computadora, %ue se pone en funcionamiento! -s el +r! HoKard AiCen en la ,niversidad de Harvard, -stados ,nidos, %uien la presenta con el nombre de HarC B! -s esta la primera m%uina procesadora de informacin! (a HarC B funcionaba elctricamente, las

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN instrucciones e informacin se introducen en ella por medio de tar etas perforadas! (os componentes traba an basados en principios electromecnicos! -ste impresionante e%uipo med$a &? mts! de largo y :,1 mts! de alto, conten$a un apro#imado de I22!222 piezas y ms de I22 Mm! de cabler$o elctrico, pero los resultados obtenidos eran igualmente impresionantes para la poca! HarC B ten$a la capacidad de mane ar nDmeros de hasta :> d$gitos, realizando sumas en menos de medio segundo, multiplicaciones en tres segundos y operaciones logar$tmicas en poco ms de un minuto! Ahora s$ se hab$a hecho por fin realidad el sue)o de 'ascal, (eibnitz, 3abbage, Hollerith y muchos otros: la computadora era una realidad! A pesar de su peso superior a 1 toneladas y su lentitud comparada con los e%uipos actuales, fue la primera m%uina en poseer todas las caracter$sticas de una verdadera computadora! -5BAC 8&;9?< (a primera computadora electrnica fue terminada de construir en &;9?, por *!'!-cCert y *!F!Hauchly en la ,niversidad de 'ensilvania, ,!0!A! y se le llam -5BAC 8-lectronic 5umerical Bntegrator And Computer<, Bntegrador numrico y calculador electrnico! (a -5BAC construida para aplicaciones de la 0egunda 6uerra mundial, se termin en >2 meses por un e%uipo de cient$ficos %ue traba aban ba o relo ! (a -5BAC, mil veces ms veloz %ue sus predecesoras electromecnicas, irrumpi como un importante descubrimiento en la tecnolog$a de la computacin! 'esaba >2 toneladas y ocupaba un espacio de 912 mts cuadrados, llenaba un cuarto de ? mts # &: mts y conten$a &I!222 bulbos, ten$a %ue programarse manualmente conectndola a > tableros %ue conten$an ms de ?222 interruptores! Bngresar un nuevo programa era un proceso muy tedioso %ue re%uer$a d$as o incluso semanas! A diferencia de las computadoras actuales %ue operan con un sistema binario 82,&< la -5BAC operaba con uno decimal 82, &,:!!!;< (a -5BAC re%uer$a una gran cantidad de electricidad! (a -5BAC pose$a una capacidad, rapidez y fle#ibilidad muy superiores a la HarC B! Comenzaba entonces la tenaz competencia en la naciente industria, B3H desarroll en &;9I su computadora 00-C 8Calculadora -lectrnica de 0ecuencia 0electiva< superior a la -5BAC! 'ara &;1&, la compa)$a "emington "and, otra de las l$deres en este campo, presento al mercado su modelo denominado ,nivac, %ue gan el contrato para el censo de &;1& por su gran capacidad, netamente superior a todas las dems desarrolladas hasta el momento! 'ero para la recia personalidad de =homas *! Fatson, se le hacia dif$cil aceptar %ue su compa)$a no fuera la principal en este campo, as$ %ue en respuesta al desarrollo de la ,nivac, hizo %ue B3H construyera su modelo @2&, una computadora cient$fica con una capacidad superior :1 veces a la 00-C y muy superior tambin a la ,nivac!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN A la @2& siguieron otros modelos cada vez ms perfeccionados en cuanto a rapidez, precisin y capacidad, los cuales colocaron a B3H como el l$der indiscutible de la naciente industria de las computadoras! Aun%ue en la actualidad es dif$cil mencionar a una firma determinada como la primera en este campo, es un hecho irrefutable %ue B3H continua siendo una de las principales compa)$as en cuanto a desarrollo de computadoras se refiere! Con ella se inicia una nueva era, en la cual la computadora pasa a ser el centro del desarrollo tecnolgico, y de una profunda modificacin en el comportamiento de las sociedades! -+7AC 8&;9@< 8-letronic +iscrete-7ariable Automatic Computer, es decir computadora automtica electrnica de variable discreta< +esarrollada por +r! *ohn F! Hauchly, *ohn 'resper -cCert *r! y *ohn 7on 5eumann! 'rimera computadora en utilizar el concepto de almacenar informacin! 'od$a almacenar datos e instrucciones usando un cdigo especial llamado notacin binaria! (os programas almacenados dieron a las computadoras una fle#ibilidad y confiabilidad tremendas, hacindolas ms rpidas y menos su etas a errores %ue los programas mecnicos! ,na computadora con capacidad de programa almacenado podr$a ser utilizada para varias aplicaciones cargando y e ecutando el programa apropiado! Hasta este punto, los programas y datos pod$an ser ingresados en la computadora slo con la notacin binaria, %ue es el Dnico cdigo %ue las computadoras EentiendenE! -l siguiente desarrollo importante en el dise)o de las computadoras fueron los programas intrpretes, %ue permit$an a las personas comunicarse con las computadoras utilizando medios distintos a los nDmeros binarios! -n &;1: 6race Hurray Hoper una oficial de la Harina de --!,,!, desarroll el primer compilador, un programa %ue puede traducir enunciados parecidos al ingls en un cdigo binario comprensible para la ma%uina llamado C434( 8C4mmon 3usiness-4riented (angua e<! -+0AC 8&;9;< +esarrollada por Haurice FilCes! 'rimera computadora capaz de almacenar programas electrnicamente! (A AC- 'B(4= 8&;12< =uring tuvo listos en &;9? todos los planos de lo %ue posteriormente seria conocido como AC- 'ilot 8Automatic Calculating -ngine< %ue fue presentado pDblicamente en &;12! (a AC- 'ilot estuvo considerada por mucho tiempo como la computadora ms avanzada del mundo, pudiendo realizar operaciones tales como suma y multiplicacin en cuestin de microsegundos! ,5B7AC B 8&;1&< +esarrollada por Hauchly y -cCert para la "emington-"and Corporation! 'rimera computadora comercial utilizada en las oficinas del censo de los -stados ,nidos! -sta m%uina se encuentra actualmente en el E0mithsonian BnstituteE! -n &;1: fue utilizada para predecir la victoria de +Kight +! -isenhoKer en las elecciones presidenciales de los -stados

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 1.2 Generaciones e !as co"#$%a oras

+espus de esta breve historia de las computadoras seria conveniente conocer acerca de: GENERACINES DE LOS SISTEMAS OPERATIVOS (os sistemas operativos, al igual %ue el hardKare de las computadoras, han sufrido una serie de cambios revolucionarios llamados generaciones! -n el caso del hardKare, las generaciones han sido enmarcadas por grandes avances en los componentes utilizados, pasando de vlvulas 8primera generacin<, a transistores 8segunda generacin<, a circuitos integrados 8tercera generacin<, a circuitos integrado de gran y muy gran escala 8cuarta generacin<! Cada generacin sucesiva de hardKare ha sido acompa)ada de reducciones substanciales en los costos, tama)o, emisin de calor y consumo de energ$a, y por incrementos notables en velocidad y capacidad! Generaci&n Cero 'D(ca a e 1)*+,

(os sistemas operativos han ido evolucionando durante los Dltimos 92 a)os a travs de un nDmero de distintas fases o generaciones %ue corresponden a dcadas! -n &;92, las computadoras electrnicas digitales ms nuevas no ten$an sistema operativo! (as H%uinas de ese tiempo eran tan primitivas %ue los programas por lo regular mane aban un bit a la vez en columnas de sKitchLs mecnicos! -ventualmente los programas de lengua e de m%uina mane aban tar etas perforadas, y lengua es ensamblador fueron desarrollados para agilizar el proceso de programacin! (os usuarios ten$an completo acceso al lengua e de la ma%uina! =odas las instrucciones eran codificadas a mano! Pri"era Generaci&n 'D(ca a e 1)-+,

(os sistemas operativos de los a)os cincuenta fueron dise)ados para hacer ms flu$da la transmisin entre traba os! Antes de %ue los sistemas fueran dise)ados, se perd$a un tiempo considerable entre la terminacin de un traba o y el inicio del siguiente! -ste fue el comienzo de los sistemas de procesamiento por lotes, donde los traba os se reun$an por grupo o lotes! Cuando el traba o estaba en e ecucin, este ten$a control total de la m%uina! Al terminar cada traba o, el control era devuelto al sistema operativo, el cual ElimpiabaE y le$a e inicia el traba o siguiente!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN Al inicio de los a)os 12 esto hab$a me orado un poco con la introduccin de tar etas perforadas 8las cuales serv$an para introducir los programas de lengua es de m%uina<, puesto %ue ya no hab$a necesidad de utilizar los tableros enchufables! -sto se conoce como sistemas de procesamiento por lotes de un slo flu o, ya %ue los programas y los datos eran sometidos en grupos o lotes! -l laboratorio de investigacin 6eneral Hotors implement el primer sistema operativo para la B3H @2&! (a introduccin del transistor a mediados de los a)os 12 cambi la imagen radicalmente! 0e crearon m%uinas suficientemente confiables las cuales se instalaban en lugares especialmente acondicionados, aun%ue slo las grandes universidades y las grandes corporaciones o bien las oficinas del gobierno se pod$an dar el lu o de tenerlas! 'ara poder correr un traba o 8programa<, ten$an %ue escribirlo en papel 8en Gortran o en lengua e ensamblador< y despus se perforar$a en tar etas! -nseguida se llevar$a la pila de tar etas al cuarto de introduccin al sistema y la entregar$a a uno de los operadores! Cuando la computadora terminaba el traba o, un operador se dirigir$a a la impresora y desprend$a la salida y la llevaba al cuarto de salida, para %ue la recogiera el programador! Se.$n a Generaci&n 'A "i%a e !a (ca a e 1)/+,

(a caracter$stica de la segunda generacin de los sistemas operativos fue el desarrollo de los sistemas compartidos con multiprogramacin, y los principios del multiprocesamiento! -n los sistemas de multiprogramacin, varios programas de usuarios se encuentran al mismo tiempo en el almacenamiento principal, y el procesador se cambia rpidamente de un traba o a otro! -n los sistemas de multiprocesamiento se utilizan varios procesadores en un solo sistema computacional, con la finalidad de incrementar el poder de procesamiento de la m%uina! (a independencia de dispositivos aparece despus! ,n usuario %ue deseara escribir datos en una cinta en sistemas de la primera generacin tenia %ue hacer referencia espec$fica a una unidad en particular! -n los sistemas de la segunda generacin, el programa del usuario especificaba tan solo %ue un archivo iba a ser escrito en una unidad de cinta con cierto nDmero de pistas y cierta densidad! -l sistema operativo localizaba, entonces, una unidad de cinta disponible con las caracter$sticas deseadas, y le indicaba al operador %ue montara la cinta en esa unidad! -l surgimiento de un nuevo campo: (A B56-5B-"PA +-( 04G=FA"-! (os sistemas operativos desarrollados durante los a)os ?2 tuvieron una enorme conglomeracin de softKare escrito por gente %ue no entend$a el softKare, tambin como el hardKare, ten$a %ue ser ingeniero para ser digno de confianza, entendible y mantenible!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 0e desarrollaron sistemas compartidos, en la %ue los usuarios pod$an acoplarse directamente con el computador a travs de terminales! 0urgieron sistemas de tiempo real, en %ue los computadores fueron utilizados en el control de procesos industriales!

Tercera Generaci&n '1)/* a "i%a

e !a (ca a e 1)0+,

0e inicia en &;?9, con la introduccin de la familia de computadores 0istemaQ>?2 de B3H! (os computadores de esta generacin fueron dise)ados como sistemas para usos generales! Casi siempre eran sistemas grandes, voluminosos! -ran sistemas de modos mDltiples, algunos de ellos soportaban simultneamente procesos por lotes, tiempo compartido, procesamiento de tiempo real y multiprocesamiento! -ran grandes y costosos, nunca antes se hab$a construido algo similar, y muchos de los esfuerzos de desarrollo terminaron muy por arriba del presupuesto y mucho despus de lo %ue el planificador marcaba como fecha de terminacin! -stos sistemas introdu eron mayor comple idad a los ambientes computacionalesJ una comple idad a la cual, en un principio, no estaban acostumbrados los usuarios! 0istemas de =iempo Compartido -l C', se comparte entre varios traba os %ue se encuentran residentes en memoria y en el disco 8el C', se asigna a un traba o solo si ste esta en memoria<! ,n traba o es enviado dentro y fuera del la memoria hacia el disco! -#iste comunicacin en-l$nea entre el usuario y el sistemaJ cuando el sistema operativo finaliza la e ecucin de un comando, busca el siguiente Eestatuto de controlE no de una tar eta perforada, sino del teclado del operador! -#iste un sistema de archivos en l$nea el cual est disponible para los datos y cdigo de los usuarios C$ar%a Generaci&n 'Mi%a e !a (ca a e 1)0+ a n$es%ros 1as,

(os sistemas de la cuarta generacin constituyen el estado actual de la tecnolog$a! ! Con la ampliacin del uso de redes de computadores y del procesamiento en l$nea los usuarios obtienen acceso a computadores ale ados geogrficamente a

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN travs de varios tipos de terminales! -l microprocesador ha hecho posible la aparicin de la computadora personal, uno de los desarrollos de notables consecuencias sociales ms importantes de las Dltimas dcadas ! (a potencia del computador, %ue costaba varios cientos de miles de dlares al principio de la dcada de &;?2, hoy es mucho ms accesible! -l porcenta e de la poblacin %ue tiene acceso a un computador en el 0iglo AAB es mucho mayor! -l usuario puede tener su propia computadora para realizar parte de su traba o, y utilizar facilidades de comunicacin para transmitir datos entre sistemas! (a aplicacin de pa%uetes de softKare tales como procesadores de palabras, pa%uetes de bases de datos y pa%uetes de grficos ayudaron a la evolucin de la computadora personal! (a llave era transferir informacin entre computadoras en redes de traba o! -l correo electrnico, transferencia de archivos, y aplicaciones de acceso a bases de datos proliferaron! -l modelo cliente-servidor fue esparcido! -l campo de ingenier$a del softKare continu evolucionando con una mayor confianza proveniente de los --!,,! (os ambientes del usuario, altamente simblicos, y orientados hacia las siglas de las dcadas de los sesenta y setenta, fueron reemplazados, en la dcada de los ochenta, por los sistemas controlados por menD, los cuales gu$an al usuario a lo largo de varias opciones e#presadas en un lengua e sencillo!

GENERACIONES DE LAS COMPUTADORAS Pri"era Generaci&n '1)-121)-3, (as computadoras de la primera 6eneracin emplearon bulbos para procesar informacin! (os operadores ingresaban los datos y programas en cdigo especial por medio de tar etas perforadas! -l almacenamiento interno se lograba con un tambor %ue giraba rpidamente, sobre el cual un dispositivo de lecturaQescritura colocaba marcas magnticas! -sas computadoras de bulbos eran mucho ms grandes y generaban ms calor %ue los modelos contemporneos! -l volta e de los tubos era de >22v y la posibilidad de fundirse era grande! -cCert y Hauchly contribuyeron al desarrollo de computadoras de la &era 6eneracin formando una Cia! privada y construyendo ,5B7AC B, %ue el Comit del censo utiliz para evaluar el de &;12! (a programacin en lengua e m%uina, consist$a en largas cadenas de bits, de ceros y unos, por lo %ue la programacin resultaba larga y comple a

,saban tubos al vac$o para procesar informacin! ,saban tar etas perforadas para entrar los datos y los programas!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN ,saban cilindros magnticos para almacenar informacin e instrucciones internas -n &;1> se comenz a construir computadoras electrnicas y su primera entrada fue con la B3H @2&! +espus de un lento comienzo la B3H @2& se convirti en un producto comercialmente viable! 0in embargo en &;19 fue introducido el modelo B3H ?12, el cual es la razn por la %ue B3H disfruta hoy de una gran parte del mercado de las computadoras! Aun%ue caras y de uso limitado las computadoras fueron aceptadas rpidamente por las Compa)$as privadas y de 6obierno! A la mitad de los a)os 12 B3H y "emington "and se consolidaban como l$deres en la fabricacin de computadoras! Se.$n a Generaci&n '1)-)21)/*, -l invento del transistor hizo posible una nueva generacin de computadoras, ms rpidas, ms pe%ue)as y con menores necesidades de ventilacin! 0in embargo el costo segu$a siendo una porcin significativa del presupuesto de una Compa)$a! (as computadoras de la segunda generacin utilizaban redes de nDcleos magnticos en lugar de tambores giratorios para el almacenamiento primario! -stos nDcleos conten$an pe%ue)os anillos de material magntico, enlazados entre s$, en los cuales pod$an almacenarse datos e instrucciones! (os programas de computadoras tambin me oraron! -l C434( desarrollado durante la &era generacin estaba ya disponible comercialmente! (os programas escritos para una computadora pod$an transferirse a otra con un m$nimo esfuerzo! -l escribir un programa ya no re%uer$a entender plenamente el hardKare de la computadora! (as computadoras de la :da 6eneracin eran substancialmente ms pe%ue)as y rpidas %ue las de bulbos, y se usaban para nuevas aplicaciones, como en los sistemas para reservacin en l$neas areas, control de trfico areo y simulaciones para uso general! (as empresas comenzaron a utilizar las computadoras en tareas de almacenamiento de registros, como mane o de inventarios, nmina y contabilidad, la velocidad de las operaciones ya no se mide en segundos sino en microsegundos 8ms<! Hemoria interna de nDcleos de ferrita! Bnstrumentos de almacenamiento: cintas y discos! He oran los dispositivos de entrada y salida, para la me or lectura de tar etas perforadas, se dispon$a de clulas fotoelctricas! Bntroduccin de elementos modulares! (a marina de --!,,! utiliz las computadoras de la 0egunda 6eneracin para crear el primer simulador de vuelo 8FhirlKind B<! HoneyFell se coloc como el

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN primer competidor durante la segunda generacin de computadoras! 3urroughs, ,nivac, 5C", C+C, HoneyFell, los ms grandes competidores de B3H durante los a)os ?2 se conocieron como el grupo 3,5CH Tercera Generaci&n '1)/*21)01, Circuitos integrados 8chips< (as computadoras de la tercera generacin emergieron con el desarrollo de los circuitos integrados 8pastillas de silicio< en las cuales se colocan miles de componentes electrnicos, en una integracin en miniatura! (as computadoras nuevamente se hicieron ms pe%ue)as, ms rpidas, desprend$an menos calor y eran energticamente ms eficientes! Hultiprogramacin Antes del advenimiento de los circuitos integrados, las computadoras estaban dise)adas para aplicaciones matemticas o de negocios, pero no para las dos cosas! (os circuitos integrados permitieron a los fabricantes de computadoras incrementar la fle#ibilidad de los programas, y estandarizar sus modelos! (a B3H >?2 una de las primeras computadoras comerciales %ue us circuitos integrados, pod$a realizar tanto anlisis numricos como administracin procesamiento de archivos! (as computadoras traba aban a tal velocidad %ue proporcionaban la capacidad de correr ms de un programa de manera simultnea 8multiprogramacin<! Hinicomputadora Con la introduccin del modelo >?2 B3H acapar el @2R del mercado, para evitar competir directamente con B3H la empresa +igital -%uipment Corporation 8+-C< redirigi sus esfuerzos hacia computadoras pe%ue)as! Hucho menos costosas de comprar y de operar %ue las computadoras grandes, las minicomputadoras se desarrollaron durante la segunda generacin pero alcanzaron su mayor auge entre &;?2 y &;@2! 6eneralizacin de lengua es de programacin de alto nivel Compatibilidad para compartir softKare entre diversos e%uipos =iempo Compartido: ,so de una computadora por varios clientes a tiempo compartido, pues el aparato puede discernir entre diversos procesos %ue realiza simultneamente 0e desarrollaron circuitos integrados para procesar informacin!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 0e desarrollaron los EchipsE para almacenar y procesar la informacin! ,n EchipE es una pieza de silicio %ue contiene los componentes electrnicos en miniatura llamados semiconductores!! C$ar%a Generaci&n '1)0121)32, -l microprocesador: -l proceso de reduccin del tama)o de los componentes llega a operar a escalas microscpicas! (a microminiaturizacin permite construir el microprocesador, circuito integrado %ue rige las funciones fundamentales del ordenador! (as aplicaciones del microprocesador se han proyectado ms all de la computadora y se encuentran en multitud de aparatos, sean instrumentos mdicos, automviles, uguetes, electrodomsticos, el tama)o reducido del microprocesador de chips hizo posible la creacin de las computadoras personales! 8'C< Hemorias -lectrnicas: 0e desechan las memorias internas de los nDcleos magnticos de ferrita y se introducen memorias electrnicas, %ue resultan ms rpidas! Al principio presentan el inconveniente de su mayor costo, pero este disminuye con la fabricacin en serie! 0istema de tratamiento de base de datos: -l aumento cuantitativo de las bases de datos lleva a crear formas de gestin %ue faciliten las tareas de consulta y edicin! (os sistemas de tratamiento de base de datos consisten en un con unto de elementos de hardKare y softKare interrelacionados %ue permiten un uso sencillo y rpido de la informacin -n &;I&, B3H devel su computador personal y, en &;I9, Apple su Hacintosh! A medida %ue estas m%uinas se hac$an ms poderosas, se pudieron enlazar en redes, lo cual eventualmente condu o al desarrollo de Bnternet! 4tros de los adelantos %ue se han desarrollado en esta generacin son el uso de interfaces grficas 8FindoKs y Hac 40<, el mouse y aparatos porttiles! Hoy en d$a las tecnolog$as (0B 8Bntegracin a gran escala< y 7(0B 8integracin a muy gran escala< permiten %ue cientos de miles de componentes electrnicos se almacenen en un clip! ,sando 7(0B, un fabricante puede hacer %ue una computadora pe%ue)a rivalice con una computadora de la primera generacin %ue ocupara un cuarto completo! 0e minimizan los circuitos, aumenta la capacidad de almacenamiento! "educen el tiempo de respuesta! 6ran e#pansin del uso de las Computadoras!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN Hemorias electrnicas ms rpidas! 0istemas de tratamiento de bases de datos! Hultiproceso!

1.4 Esca!a"ien%o5 Micro2Mini2Main6ra"e 0upercomputadoras! CATEGOR7AS DE LAS COMPUTADORAS S$#erco"#$%a ora (a supercomputadora es lo m#imo en computadoras, es la ms rpida y, por lo tanto, la ms cara! Cuesta millones de dlares y se hacen de dos a tres al a)o! 'rocesan billones de instrucciones por segundo! 0on utilizadas para traba os cient$ficos, particularmente para crear modelos matemticos del mundo real, llamados simulacin! Algunos e emplos de uso son: e#ploracin y produccin petrolera, anlisis estructural, dinmica de fluidos computacional, f$sica, %u$mica, dise)o electrnico, investigacin de energ$a nuclear, meteorolog$a, dise)o de automviles, efectos especiales de pel$culas, traba os sofisticados de arte, planes gubernamentales y militares y la fabricacin de naves espaciales por computadoras! - emplo: Cray &, Cray :! Main6ra"e (os EmainframeE son computadoras grandes, ligeras, capaces de utilizar cientos de dispositivos de entrada y salida! 'rocesan millones de instrucciones por segundo! 0u velocidad operacional y capacidad de procesar hacen %ue los grandes negocios, el gobierno, los bancos, las universidades, los hospitales, compa)$as de seguros, l$neas areas, etc! conf$en en ellas! 0u principal funcin es procesar grandes cantidades de datos rpidamente! -stos datos estn accesibles a los usuarios del EmainframeE o a los usuarios de las microcomputadoras cuyos terminales estn conectados al EmainframeE! 0u costo fluctDa entre varios cientos de miles de dlares hasta el milln! "e%uieren de un sistema especial para controlar la temperatura y la humedad! =ambin re%uieren de un personal profesional especializado para procesar los datos y darle el mantenimiento! - emplo: B3H >?2! Minico"#$%a ora

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN (a minicomputadora se desarroll en la dcada de &;?2 para llevar a cabo tareas especializadas, tales como el mane o de datos de comunicacin! 0on ms pe%ue)as, ms baratas y ms fciles de mantener e instalar %ue los EmainframesE! ,sadas por negocios, colegios y agencias gubernamentales! 0u mercado ha ido disminuyendo desde %ue surgieron las microcomputadoras! - emplos: '+'-&, '+'-&&, 7a# :2, B3H sistema >?! Microco"#$%a or (a microcomputadora es conocida como computadora personal o 'C! -s la ms pe%ue)a, gracias a los microprocesadores, ms barata y ms popular en el mercado! 0u costo fluctDa entre varios cientos de dlares hasta varios miles de dlares! 'uede funcionar como unidad independiente o estar en red con otras microcomputadoras o como un terminal de un EmainframeE para e#pandir sus capacidades! 'uede e ecutar las mismas operaciones y usar los mismos programas %ue muchas computadoras superiores, aun%ue en menor capacidad! - emplos: HB=0 Altair, Hacintosh, serie Apple BB, B3H 'C, +ell, Compa%, 6ateKay, etc! Ti#os e "icroco"#$%a oras5 Des8%o#: -s otro nombre para la 'C %ue est encima del escritorio! Por%9%i!: -s la 'C %ue se puede mover con facilidad! =iene capacidad limitada y la mayor$a usa una bater$a como fuente de poder! 'esan entre @Mg y ;Mg! La#%o#: (a computadora ElaptopE tiene una pantalla plana y pesa alrededor de ? Mg! No%e:oo8 (a computadora EnotebooCE es ms pe%ue)a y pesa alrededor de 9Mg o menos!! . Pa!"%o#5 -s la computadora del tama)o de una calculadora de mano! ,tiliza bater$a y puede ser conectada a la desCtop para transferir datos

1.* Desarro!!o e !a in $s%ria e c&"#$%o -l desarrollo de la industria de computo es de los sectores industriales ms dinmicos conviene enterarse del estado actual y cual es su proyeccin en el futuro inmediato!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN E;ercicio 1.2 Se deja a los alumnos hacer una investigacin documental con este tema!

UNIDAD 2 <UNDAMENTOS LGICOS OBJETIVOS PARTICULARES DE LA UNIDAD Al trmino de la unidad el alumno: - +istinguir los aspectos tericos del lgebra booleana, su vinculacin con dispositivos elctricos y las diferencias en representacin de datos numricos concluyendo con e emplos prcticos de aplicacin 2.1 Fundamentos lgicos.

-n todas las reas de las actividades humanas, como son las comunicaciones, electrodomsticos, entretenimiento, telefon$a, transportes, medicina, internet, etc! los sistemas digitales se encuentran presentes, en esta unidad se estudiaran los fundamentos lgicos %ue soportan estos sistemas! 2.1.1 Sis%e"as n$"(ricos = con>ersiones. ,na caracter$stica de los sistemas digitales es su capacidad para manipular elementos discretos de informacin! =odo con unto restringido a un nDmero finito de elementos contiene informacin discreta! - emplos de con untos discretos son los &2 d$gitos decimales, las :I letras del alfabeto, y las ?9 casillas de un tablero de a edrez! -n casi todos los sistemas digitales actuales, las se)ales %ue se mane an emplean slo dos valores discretos, por los %ue se les llama 3inarios! ,n digito binario, se le llama 3it y este solo tiene dos valores: 2 y &! -#iste una correspondencia entre los nDmeros binarios %ue son por as$ decir, los %ue SentiendenT los sistemas digitales y los nDmeros decimales %ue entendemos los seres humanos! (os nDmeros decimales se e#presan en lo %ue se conoce como 0istema numrico posicional por%ue los d$gitos del 2 al ; ad%uieren valor diferente de acuerdo a la posicin %ue ocupan en un numero decimal, por e emplo el numero 5 U 1:@I!>? representa una cantidad igual a 1 millares ms : centenas ms @ decenas ms I unidades con > dcimas y ? centsimas! -ste nDmero tambin se puede e#presar como: 5 U 1:@I!>? U 1 # &2> V : # &2: V @ # &2& VI # &22 ! > #&2-& V ? # &2-:

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 5otacin en la %ue se observa lo siguiente: 'or convencin el nDmero 5 se representa normalmente por los coeficientes y se deducen las potencias de &2 por la posicin %ue ocupa cada coeficiente! (a potencia se enumera a partir del punto decimal de derecha a iz%uierda empezando con el numero 2 para los nDmeros enteros, y para los decimales de iz%uierda a derecha a partir del punto decimal empezando con el numero -&! 0e dice %ue el sistema decimal es base &2 por%ue usa &2 d$gitos, del 2 al ;, y los coeficientes se multiplican por potencias de &2! Al sistema %ue tenga dos d$gitos, 2 y &, y sus coeficientes se multipli%uen por potencias de : se le llama sistema de base : o nDmeros binarios, al sistema de I d$gitos, de 2 al @, y sus coeficientes se multipli%uen por potencias de I se le llama sistema de base I o nDmeros octales y as$ sucesivamente! -n la tabla & se muestran las e%uivalencias entre sistemas numricos de diferente base

TABLA 1. SISTEMAS DE NUMERACION EN DI<ERENTES BASES 3A0- &2 2 & : > 9 1 ? @ I ; &2 && &: &> &9 &1 &? &@ &I &; :2 :& :: :> :9 :1 3A0- : 2 & &2 && &22 &2& &&2 &&& &222 &22& &2&2 &2&& &&22 &&2& &&&2 &&&& &2222 &222& &22&2 &22&& &2&22 &2&2& &2&&2 &2&&& &&222 &&22& 3A0- I 2 & : > 9 1 ? @ &2 && &: &> &9 &1 &? &@ :2 :& :: :> :9 :1 :? :@ >2 >& 3A0- &? 2 & : > 9 1 ? @ I ; A 3 C + G &2 && &: &> &9 &1 &? &@ &I &;

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN :? &&2&2 :@ &&2&& :I &&&22 :; &&&2& >2 &&&&2 >& &&&&& >: &22222 >> &2222& >9 &222&2 >1 &222&& >? &22&22 >@ &22&2& >I &22&&2 >; &22&&& 92 &2&222 9& &2&22& 9: &2&2&2 9> &2&2&& 99 &2&&22 91 &2&&2& 9? &2&&&2 9@ &2&&&& 9I &&2222 9; &&222& 12 &&22&2

>: >> >9 >1 >? >@ 92 9& 9: 9> 99 91 9? 9@ 12 1& 1: 1> 19 11 1? 1@ ?2 ?& ?:

&W &3 &C &+ &&G :2 :& :: :> :9 :1 :? :@ :I :; :W :3 :C :+ ::G >2 >& >:

'ara distinguir entre nDmeros con diferente base, se encierran los coeficientes en parntesis y se a)ade un sub$ndice %ue indica la base empleada! (a conversin entre sistemas de base n a base &2 se efectDa como se muestra en los e emplos siguientes: E;e"#!o 1 E;e"#!o 2 Convertir 8 :92> <@ ? 8 Convertir 82& 22&&<:? 8 <&2 <&2 8 :92> <@ U :#@> V 9#@: V 2#@& V >#@2 U :#>9> V 9#9; V 2#@ V >#& U 8II1<&2 82& 22&&<: U &#:9 V 2#:> V 2#:: V&#:& V &#:2 U &#&? V &#: V &#& U 8&;<&2 E;e"#!o 4 Convertir el nDmero con decimales 8 ?>!&:1 <I ? 8 'rimero se convierte la parte entera 8 ?> <I U ?#I& V >#I2 U 9I V > U 81&<&2 -n seguida la parte decimal <&2

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 82!&:1< U &#I-& V :#I-: V 1#I-> U &QI V &Q?9 V &Q1&: U 2!&:12 V !2&1? V 2!22&; U 2!&9:1 Ginalmente el numero se forma con la parte entera y la parte decimal 'or tanto 8 ?>!&:1<I U 81&!&9:1<&2 E;e"#!o * Convertir el decimal binario 82&22!&&<: ? 8 &X la parte entera 8&22<: U&#:: V2#:& V 2#:2 ! &#:-& V &#:-: U &#9 V 2# :&V 2#& U 9&2 en seguida la parte decimal 8 2!&&< U &#:-& V &#:-: U Y V Z U 2!122 V 2!:12 U 2!@12 Ginalmente el numero se forma con la parte entera y la parte decimal 'or tanto 8 2&22!&&<: U 89!@12<&2 (a conversin de base &2 a base n, se e#plica fcilmente con los siguientes e emplos: E;e"#!o - Convertir el numero entero &;&2 a numero binario 8&;<&2 ? 8 0olucin 0e divide el entero &; entre el nDmero de base a la %ue se %uiere convertir, en este e emplo es entre :, a fin de obtener entero y residuo, de la siguiente forma: &;Q: U ; y residuo & ;Q: U 9 y residuo & 9Q: U : y residuo 2 :Q: U & y residuo 2 Y U 2 y residuo & se divide hasta %ue el entero resultante es 2! -l numero binario se forma tomando los residuos en orden de aba o hacia arriba por tanto 8&;<&2 ? 8&22&&<: E;e"#!o / Convertir el numero entero II1&2 a numero base @ 8II1<&2 ? 8 0olucin <@ <: <&2

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 0e divide el entero II1 entre el nDmero de base a la %ue se %uiere convertir, en este e emplo es entre @, a fin de obtener entero y residuo, de la siguiente forma: II1Q@ U &:? &:?Q@ U &I &IQ@ U : :Q@ U 2 y y y y residuo residuo residuo residuo > 2 9 :

-l numero base @ se forma tomando los residuos en orden de aba o hacia arriba por lo tanto 8II1<&2 ? 8:92><@ E;e"#!o 0 Convertir el numero decimal 2!1>9&2 a numero base : con I 3its 82!1>9<&2 ? 8 0olucin Como se trata de un nDmero decimal, se multiplica por el nDmero de base a la %ue se %uiere convertir, en este e emplo es por :, a fin de obtener entero y decimal, de la siguiente forma: 2!1>9 # : 2!2?I # : 2!&>? # : 2!:@: # : 2!199 # : 2!2II # : 2!&@? # : 2!>1: #: U U U U U U U U & ! 2?I 2!&>? 2!:@: 2!199 &!2II 2!&@? 2!>1: 2!@29 entero entero entero entero entero entero entero entero & 2 2 2 & 2 2 2 <:

2!@29 # : U &!92I

entero &

0e termina de multiplicar en dos casos, cuando se obtenga decimal 2!2222 cuando se tenga el numero de bits deseado! -n este e emplo a I bits! -l numero base : o binario se forma tomando los enteros en orden de arriba hacia aba o por tanto 82!1>9<&2 ? 8&222 &222 <: con I bits

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN E;e"#!o 3 Convertir 8 &>!&:12<&2 ? 8 8&><&2 ? 8 'arte entera &>Q: U ? y residuo & ?Q: U > y residuo 2 >Q: U & y residuo & Y U 2 y residuo & por tanto 8&><&2 ? 8 &&2& <: 'arte decimal 8 2!&:12<: ? 8 2!&:1 # : U 2!:12 2!:12 # : U 2!122 2!122 # : U &!222 2!222 # : U 2!222 2!222 # : U 2!222 2!222 # : U 2!222 2!222 # : U 2!222 2!222 # : U 2!222 entero entero entero entero entero entero entero entero 2 2 & 2 2 2 2 2 <: <: <: con I bits en la parte decimal!

por tanto 8 2!&:12 <: ? 8 2!22&2 2222 <: Ginalmente el numero se forma con la parte entera y la parte decimal 8&>!&:12<&2 ? 8 &&2&! 22&2 2222 <: con I bits en la parte decimal! N@"eros :inarios con si.no (a representacin de nDmeros binarios con signo es particularmente importante en los sistemas digitales, los nDmeros positivos se representan con el primer bit a la e#trema iz%uierda con 2 %ue representa el signo V, seguido por la magnitud! 'ero para los nDmeros binarios negativos se tienen tres formas diferentes de representarlos! 0e tiene un & a la e#trema iz%uierda %ue representa el signo - , seguido de a<!- la magnitud, b<!- el complemento a & y c<!- el complemento a : del numero binario por e#presar! (os nDmeros con signo %ue se pueden representar dependen de la cantidad de bits %ue se emplean, en la tabla : se muestran los nDmeros binarios positivos y negativos %ue se pueden representar con cuatro bits!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN =A3(A : "epresentacin de nDmeros binarios positivos y negativos utilizando 9 bits +ecima l I @ ? 1 9 > : & 2 V V V V V V V & : > 9 1 ? @ 3inario 3inario 0igno y Complemento magnitud a& & &&& & &&2 & &2& & &22 & 2&& & 2&2 & 22& & 222 2 222 2 22& 2 2&2 2 2&& 2 &22 2 &2& 2 &&2 2 &&& & 222 & 22& & 2&2 & 2&& & &22 & &2& & &&2 & &&& 2 222 2 22& 2 2&2 2 2&& 2 &22 2 &2& 2 &&2 2 &&& 3inario Complemento a : & 22& & 2&2 & 2&& & &22 & &2& & &&2 & &&& 2 222 2 22& 2 2&2 2 2&& 2 &22 2 &2& 2 &&2 2 &&&

(a representacin de nDmeros binarios negativos la e#plicaremos con los siguientes e emplos! E;e"#!o ) "epresentar el nDmero 8-&@<&2 en forma binaria con I bits, en las formas a< signo y magnitud, b< complemento a & c< complemento a :! 0olucin a< "epresentacin de 8-&@<&2 en forma binaria con signo y magnitud (a convencin para representar el bit de signo es 2 para el SVT y & para el S - T en los tres casos, segDn se puede observar en la tabla :! 'ara la magnitud en este caso basta con representarla con su valor en binario, esto es 8-&@<&2 ? 8 &22& 222& <: b< "epresentacin de 8-&@<&2 en forma binaria con complemento a & con I bits

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN (a convencin para representar el bit de signo es como ya se di o: 2 para el SVT y & para el S - T! 'ara e#presar la parte de magnitud negativa primero es necesario tomar su complemento a &! -l complemento a & de un numero se obtiene cambiando todos los S&T del numero por S2T y los S2T por S&T -sto es 8&@<&2 ? 8222& 222&<: -ntonces el complemento a & de 222& 222& es &&&2 &&&2 'or lo tanto la "epresentacin de 8-&@<&2 en forma binaria con complemento a & y con I bits, es &&&2 &&&2 c< "epresentacin de 8-&@<&2 en forma binaria con complemento a : y con I bits 'ara e#presar la parte de magnitud negativa primero es necesario tomar su complemento a :! -l complemento a : de un numero se obtiene tomando el complemento a & del numero y despus sumando & al resultado, esto es: 5umero a complementar a : Complemento a & es 0umar & Complemento a : 222& 222& &&&2 &&&2 V& &&&2 &&&&

-ntonces la representacin de 8-&@<&2 en forma binaria con complemento a : y con I bits es: &&&2 &&&& O#eraciones e s$"a = res%a con n@"eros :inarios (a operacin de suma binaria se puede realizar en base a la siguiente tabla =abla de suma con nDmeros binarios A + 1 + + 1 1 1 1 +

-n esta tabla el ultimo cuadro se debe leer en & V& resultado 2 y acarreo &, su aplicacin se muestra con los siguientes e emplos: E;e"#!o 1+ 0ea H U 2&2&& y 5 U 22&&2 efectuar HV5 0olucion H 2& && 2& & & 5 V 2 2 & &2 / U & 2 2 2&

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN E;e"#!o 11 0ea A U &&&2 22&& y 3 U 22&2 &&&& efectuar AV3 0olucion A 2 && & 2& 2& 2& && & 3 V22 &2 & & & & C U2& 2& 2 2 & 2 Res%a e n@"eros :inarios (a resta comDnmente se realiza usando el complemento a & o el complemento a :, la forma de hacerlo es similar en ambos mtodos, al minuendo se le suma el complemento %ue corresponda, teniendo cuidado en terminar la operacin dependiendo de si e#iste acarreo o no! 0e ilustra con los siguientes e emplos: E;e"#!o 12 0ea AU 8&22<: y 3 U 8&2<: realizar A [ 3 usando complemento a &! 0olucin: -n primer termino los nDmeros binarios se deben tener en el mismo tama)o de palabra es decir el mismo numero de bits! A U 2&22 y 3 U 22&2, en seguida se obtiene el complemento a & del sustraendo, en este e emplo de 3, %ue resulta ser &&2& y al minuendo A se le suma el complemento a & de 3 Comprobando en base &2 A 2& & 2 2 A 9 complemento a & de 3 V & & 2 & -3 -: & &< 2 2 2 & A[3 : ? A1 A[3 U 2 2&2 0e debe de observar en este e emplo %ue e#iste acarreo es decir se e#cede el tama)o de la palabra en un bit &<, este se suma, obtenindose el valor de A [ 3! +e a%u$ se puede generalizar como regla &: cuando se realiza la resta de : numeros binarios usando complemento a &, si e#iste acarreo en la suma parcial este se suma, y el resultado es positivo! E;ercicio 2! +eterminar la regla : a seguir cuando se restan dos nDmeros binarios usando complemento a & y en la suma parcial no e#iste acarreo! E;e"#!o 14 0ea AU 8&22<: y 3 U 8&2<: realizar A [ 3 usando complemento a :! 0olucin: Como ya se menciono en el e emplo anterior los nDmeros binarios a restar deben tener el mismo tama)o de palabra es decir el mismo numero de bits!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN A U 2&22 y 3 U 22&2, en seguida se obtiene el complemento a : del sustraendo, en este e emplo de 3, %ue resulta ser &&&2 y al minuendo A se le suma el complemento a : de 3 A 2& & 2 2 complemento a : de 3 V & & & 2 &< 2 2 & 2 A[3 U 2 2&2

+e a%u$ se puede generalizar como regla >: cuando se realiza la resta de : nDmeros binarios usando complemento a :, si e#iste acarreo &< en la suma parcial este se desecha, y el resultado es positivo! E;ercicio 4! +eterminar la regla 9 a seguir cuando se restan dos nDmeros binarios usando complemento a : y en la suma parcial no e#iste acarreo!

2.2

lgebra booleana.

-l lgebra booleana proporciona un mtodo sistemtico para la comprensin y dise)o de sistemas digitales en los %ue se utilicen dispositivos lgicos binarios, por e emplo conmutadores, relevadores y compuertas lgicas! -s una lgebra apropiada para variables binarias %ue tengan solo dos valores, cerrado abierto, 2 y &. 2.2.1 Teore"as. Como en el caso del lgebra ordinaria, el lgebra booleana est estructurada en un con unto de supuestos fundamentales denominados a#iomas o postulados y en base a estos se construyen las reglas bsicas o teoremas del lgebra booleana 2.2.2 Re#resen%aci&n e!(c%rica. (os postulados son suposiciones fundamentales %ue tambin se denominan a#iomas! -l lgebra booleana se basa en &2 a#iomas, a partir de los cuales se definen los teoremas o reglas del lgebra! 'ara su fcil comprensin se presentaran o ilustraran con el uso de interruptores elctricos, con la convencin de %ue un interruptor abierto representa el 2 lgico y un interruptor cerrado el & lgico! =ambin se enumeraran los postulados por 1 pare as, debido a la dualidad %ue e#iste encada par, esto es al cambiar en un postulado los 2 por & y la # por V se obtiene el otro postulado dual! (o mismo ocurre con los teoremas!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 'ostulado &W: 2 B 2 U 2 +os interruptores abiertos conectados en serie dan por resultado un circuito abierto! 'ostulado &b: & V & U & +os interruptores cerrados conectados en paralelo dan por resultado un circuito cerrado! 'ostulado :W: 2 \ & U 2 ,n interruptor abierto conectado en serie con uno cerrado da por resultado un circuito abierto! 'ostulado :b: & V 2 U & ,n interruptor cerrado conectado en paralelo con uno abierto da por resultado un circuito cerrado! 'ostulado >W: & \ 2 U 2 ,n interruptor cerrado conectado en serie con uno abierto da por resultado un circuito abierto 'ostulado >b: 2 V & U & ,n interruptor abierto conectado en paralelo con otro cerrado da por resultado un circuito cerrado! 'ostulado 9W: & \ & U & ,n interruptor cerrado conectado en serie con otro cerrado da por resultado un circuito cerrado! 'ostulado 9b: 2 V 2 U 2 ,n interruptor abierto conectado en paralelo con otro abierto da por resultado un circuito abierto! 'ostulado 1W: 2C U & ,n interruptor %ue no esta abierto se encuentra cerrado! 'ostulado 1b: &C U 2 ,n interruptor %ue no esta cerrado se encuentra abierto! =eoremas del lgebra booleana A continuacin se presentan los &2 postulados mas usados, la demostracin de algunos de ellos se realiza en el apartado :!:!1! =eorema & (eyes conmutativas =eorema &W: A B O U O B A =eorema &b: A A O U O A A

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN =eorema : (eyes asociativas =eorema :W: A B 8O B N< U 8A B O< B N =eorema :b: A A 8O A N< U 8A A O< A N =eorema > (eyes Bdempotentes =eorema >W: A B A U A =eorema >b: A V A U A =eorema 9 (eyes de las identidades =eorema 9W: A B & U A =eorema 9b: A V 2 U A =eorema 1 (eyes de los elementos nulos =eorema 1W: A B 2 U 2 =eorema 1b: A V & U & =eorema ? (eyes de los complementos =eorema ?W: A B A] U 2 =eorema ?b: A V A] U & =eorema @ (eyes de absorcin =eorema @W: A V A B O U A =eorema @b: A B 8A V O< U A =eorema I (eyes distributivas =eorema IW: A B 8O A N< U 8A B O< V 8A B N< =eorema Ib: 8A A O< B 8A V N< U A A O B N =eorema ; (ey de doble negacin ACC U A =eorema &2 (eyes de +e Horgan =eorema &2W: 8O A N<C U AC B OC =eorema &2b: 8A B O<C U AC A OC O#eraciones :inarias (as operaciones bsicas %ue se realizan en el lgebra booleana son 54=, A5+ y 4", a partir de ellas se derivan todas dems! (a operacin %ue realizan se muestran con la tabla de verdad %ue es un listado sistemtico de todas las

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN posibles combinaciones de los valores 2s y &s de las variables, incluyendo las entradas y las salidas!

Figura 1 Diagrama esquemtic !e "as c m#uerta NOT$ AND$ OR$ NAND % NOR "epresentacin de las operaciones binarias con tablas de verdad

-ntradas 0alidas a 54= a 2 & & 2

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

-ntradas 0alida b a b A5+ a 2 2 2 2 & 2 & 2 2 & & &

- ercicio ? Se deja al lector implementar las tablas para las compuertas NAND y NOR

-ntradas 0alida b a b 4" a 2 2 2 2 & & & 2 & & & &

2.2.4 Dia.ra"as e Venn ! (a representacin con diagramas de 7enn es una ilustracin grafica en base a la teor$a de con untos, su aplicacin para compuertas lgicas como 54=, A5+, 4" 5A5+ o 54" es sencilla, pero no resulta practica en representaciones comple as por lo %ue no es muy comDn su uso! -n el e emplo &9 se muestran los es%uemas de algunas aplicaciones!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN E;e"#!o 1*: "epresentacin en diagramas de 7een de las operaciones binarias / U A8A V N< y A U AO V A

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 2.2.* Co"#$er%as !&.icas.

,na de las principales venta as de utilizar el lgebra booleana radica en %ue las operaciones bsicas A5+, 4" y 54= tienen un e%uivalente directo en trminos de circuitos! -stos circuitos reciben el nombre de compuertas lgicas ! (as tres compuertas fundamentales reciben el mismo nombre %ue los operadores, es decir, e#isten las compuertas ANDD compuertas OR y compuertas NOT. (a Dltima compuerta recibe el nombre ms usual de in>ersor. -n la figura & mostramos los s$mbolos, tanto tradicionales como internacionales, aun%ue usaremos preferentemente los s$mbolos tradicionales! Con estas tres compuertas se puede implementar cual%uier circuito lgico, pero as$ mismo e#isten otras compuertas %ue resultan de la combinacin de una compuerta A5+ con un inversor %ue se denomina 5A5+ y la compuerta 4" con un inversor %ue se denomina 54"! -n la figura >!& 0e muestran los s$mbolos tradicionales! -s posible demostrar %ue con Dnicamente un tipo de compuertas ya sea 5A5+ o 54" se puede implementar cual%uier funcin lgica! As$ ,na compuerta es universal si con solo este tipo de compuerta se puede implementar cual%uier funcin lgica!

E;e"#!o 1-.2 -#presar solamente con compuertas 5A5+ la e#presin / U A]3 V A3] 0olucion !- Conviene negar dos veces la e#precion /, esto es:

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN / U /]] U ^ 8A]3 V A3]<]_] U ^ 8A]3<] 8A3]<]_] -n donde podemos visualizar las compuertas 5A5+, 8A]3<] e 8A3]<] para finalmente efectuar el contenido de ^ _] con otra compuerta! E;ercicio * !-Se deja al lector hacer el diagrama esquemtico para el ejemplo 1

E;e"#!o 1/ -#presar solamente con compuertas 54" la e#presin / U A]3 V A3] 0olucin: Conviene negar dos veces a /, esto es: / U /]] U ^ 8A]3 V A3]<]_] -n donde podemos visualizar %ue 8A]3 V A3]<] es una compuerta 54" y teniendo presente los teoremas de +]morgan 8# Vy<] U #] V y] , 8#y<] U #] Vy], es fcil ver %ue A]3 tambin se puede representar con una compuerta 54" lo mismo %ue A3] E;ercicio - !-Se deja al lector hacer el diagrama esquemtico para el ejemplo 1!

+entro de las compuertas, %ue no implementan un operador directo, se encuentra la conocida como 4"-e#clusiva o A4"! -sta compuerta muestra la siguiente funcionalidad: O U AL`3 V A`3L! (a importancia radica en su amplio uso en la aritmtica binaria, siendo la base de la suma! =ambin es muy usada en los circuitos de deteccin y correccin de errores, implementando funciones de comparacin y paridad! -l sumador completo, su s$mbolo y tabla de combinaciones se muestran en la figura :

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN E;e"#!o 10 +iagrama es%uemtico de un sumador completo

-ntradas aCarreo C 0uma 0 A O N C 0 2 2 2 2 2 2 2 & 2 & 2 & 2 2 & 2 & & & 2 & 2 2 2 & & 2 & & 2 & & 2 & 2 & & & & & =abla de verdad para un sumador completo de > bit (as operaciones binarias 54=, A5+, 4" 5A5+, 54" y -A4" y sus posibles combinaciones o arreglos se fabrican con el nombre de compuertas lgicas y de acuerdo con su tecnolog$a se identifican en dos grandes familias, la familia ==( 8=ransistor =ransistor (ogic< y la familia CH40 8Complementary H40< 0emiconductores a base de o#ido y metal! (a familia ==( se caracteriza por%ue se mane a un volta e de alimentacin de 1!& 7 y corriente promedio del orden de los &2 mmA! Como caracter$stica importante es %ue se pueden manipular manualmente sin ninguna precaucin! (a Gamilia CH40 tiene un volta e de operacin de >!: 7 y consume una corriente promedio de &2 nanoA! O se debe de tener la precaucin para manipularlas de usar ropa de algodn y usar una pulsera conectada a potencial de tierra a fin de evitar descargas elctricas %ue pueden destruir la compuerta dada la poca corriente %ue soportan! -n la unidad 7 se presenta un estudio de las familias de compuertas con mayor detalle!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

2.2.- A#!icaci&n e %eore"as e! 9!.e:ra :oo!eana. (a razn principal de esta lgebra y sus teoremas es su aplicacin en la simplificacin de e#presiones y funciones booleanas! Al igual %ue en el lgebra ordinaria una funcin booleana puede escribirse de varias formas! As$ mismo tiene sentido econmico y de confiabilidad reducir una funcin booleana, ya %ue una forma sencilla conduce a sistemas ms elementales!

2.4

<$nciones !&.icas.

,n circuito lgico combinatorio es un con unto de compuertas lgicas interconectadas entre si, a fin de llevar a cabo una determinada funcin, su salida depende Dnicamente del valor lgico de las entradas! -l resultado de dise)ar un circuito lgico deber ser el obtener una funcin lgica o ecuacin %ue describan la funcin de salida deseada, efectuada por operaciones lgicas, esto se ilustrara con el siguientes e emplo: E;e"#!o 13! +ise)ar el circuito lgico combinatorio para un gran ero %ue tiene una cabra, un granero y %ue ronda el lugar un lobo, el gran ero desea construir un circuito %ue se alarme en cual%uier situacin de peligro, aceptar %ue se tienen sensores para cabra suelta, lobo rondando y para granero abierto! 0olucin: "ealizaremos el dise)o en 9 pasos &X!- +efinir el problema! -l circuito tendr > entradas C, 6, y ( , con una salida G alarma la cual tendr valor & cuando e#ista situacin de peligro ya sea por%ue la cabra se pueda comer el grano o el lobo se coma la cabra! 0e define a C, 6 y ( como sigue: 0ea cabra U C, ? CU2 cabra en corral, C U & cabra suelta C U & granero abierto

granero U 6, ? 6U2 granero cerrado, lobo U (, ? (U2 lobo no esta,

C U & lobo rondando

:X!- 0e propone la tabla de verdad, entendida como la relacin de valores binarios %ue e#iste entre las entradas respecto a la funcin de salida, y %ue de solucin al problema:

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

-ntradas 0alida minitermino C 6 ( Galarma 2 2 2 2 m2 2 2 & 2 m& 2 & 2 2 m: 2 & & 2 m> & 2 2 2 m9 & 2 & & m1 & & 2 & m? & & & & m@ 0e pone a & la posicin m1 por%ue de la lectura de las entradas se desprende %ue la Cabra anda suelta y el Lobo ronda el lugar, 0e pone a & la posicin m ? por%ue la Cabra anda suelta y Granero esta abierto, finalmente se pone a & la posicin m@ por la posicin obvia de peligro! >X!- 0e obtienen la funcin lgica o ecuacin %ue describe la salida, la cual se establece para cuando los valores de la funcin de salida G alarma son & A%u$ conviene hacer las siguientes observacionesJ 0e define minitermino cero U m2 U C]6](] U %ue es la combinacin de entradas 2 2 2 , minitermino uno Um&U C]6]( U %ue es la combinacin de entradas 2 2 & y as$ sucesivamente para cada una de las combinaciones de entrada!

-n este e emplo la funcin lgica o ecuacin %ue describe la salida deseada, %ue suene la alarma en caso de peligro, ser la suma de los miniterminos m1, m?, y m@ 0e define como lgica positiva el tomar los valores lgicos & para formar la ecuacin! Galarma U m1V m?V m@ U C 6] ( V C 6 (] V C 6 ( Al formato de esta funcin Galarma se le denomina suma de miniterminos o suma de productos 9X!- Ginalmente se dibu a el diagrama lgico de compuertas! 'ara hacerlo se re%uieren > compuertas A5+ de tres entradas y una compurta 4" de dos entradas 0e de a al lector dibu ar el diagrama es%uemtico!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -l analizar una circuito lgico tiene como propsito obtener el con unto de funciones lgicas o ecuaciones %ue describen las operaciones booleanas %ue lleva a cabo el circuito, esto lo e#plicaremos con el siguiente e emplo! E;e"#!o 1) Analizar el circuito lgico mostrado y describir las funciones lgicas o ecuaciones %ue describen las operaciones booleanas %ue lleva a cabo para dar las salidas 0 y C!

So!$ci&n en la primera compuerta A5+ tenemos #y] , para la segunda A5+ compuerta #]y finalmente en la compuerta 4" tenemos 8#y] V #]y< U 0 'ara C tendremos C U #y 2.4.1 ARITMETICA DE <UNCIONES Como ya se di o resulta de particular importancia el reducir o simplificar las funciones lgicas por el aspecto de costo, pues entre menos compuertas mas econmico, pero tambin entre mas sencillo sea un circuito su desempe)o resulta mas confiable y ser ms fcil de construir! ,n mtodo de cmo simplificar funciones re%uiere de aplicar una estrategia para hacerlo, se propone bsicamente : =ratar de aplicar los postulados AVA]U& , AV&U& , AVA UA pues de esta forma se podrn reducir trminos! 'or observacin identificar los trminos %ue contengan variables como A , A] y %ue se puedan agrupar por factorizacin, es decir la propiedad distributiva de la multiplicacin respecto a la suma! -star atentos en la aplicacin de otros teoremas, como AVAOUA =ener mucho cuidado en la aplicacin de los teoremas de +]morgan, recordar %ue los trminos se niegan y el operador V 8suma< cambia a \ 8multiplicacin< y viceversa! -sto se e#plica con los e emplos siguientes:

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN E;e"#!o 2+! "educir aplicando lgebra de boole la funcin alarma obtenida en el e emplo &9 y mostrar un diagrama es%uemtico de las funciones original y simplificada Galarma U m1V m?V m@ U C 6] ( V C 6 (] V C 6 ( 0olucin: 0e observa %ue los miniterminos 8m1 , m@ < y 8m? , m@< se pueden factorizar, para sacar aprovecho de %ue tienen trminos con variables complementarias, esto es m1 tiene a 6 y m@ tiene a 6] lo mismo para m? y m@ %ue tienen a ( y (] respectivamente! Galarma U m1V m?V m@ U C 6] ( V C 6 (] V C 6 ( V C 6 ( U 8C 6] ( V C 6 (< V 8C 6 ( V C 6 (]< U C (86]V6< V C68(V(]< U C (8&< V C68&< U C(VC6 se de a al lector %ue identifi%ue cuales postulados o teoremas se aplicaron en cada paso

E;e"#!o 21 0implifi%ue las funciones booleanas al menor numero de literales: &!- #8#] V y< V #yz U ##] V #y V #yz U 2 V #y V#yz U #y V #yz U #y :!- #y V #]z V yz U #y V #]z V yz8&< U #y V #]z V yz8# V #]< U #y V#]z V yz# Vyz#] U#y V #]z V #yz V #]yz U #y8&Vz< V #]z8&Vy< U #y V #]z >!- 8# V y<8# Vy]< U ## V#y] V#y V yy] U # V #y V#y] V 2 U # se de a al lector %ue identifi%ue cuales postulados o teoremas se aplicaron en cada paso

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -l complemento de una funcin G es G] y su valor ,se obtiene intercambiando ceros por unos y unos por ceros, pero cuando la funcin se e#presa con trminos, el complemento se encuentra algebraicamente aplicando los teoremas de +morgan %ue es conveniente leerlos asi: 8#Vy<]U #]y] -l complemento de la suma de dos trminos es igual a el primer termino negado por el segundo termino negado! 8#y<] U #] V y] -l complemento de un producto de trminos es igual a la suma del primer termino negado V el segundo termino negado E;e"#!o 22 4btener el complemento de las funcines G U #]yz] V #]y]z y /U#8y]z]Vyz< aplicando los teoremas de +]morgan tantas veces como sea necesario G] U 8#]yz] V #]y]z<] U 8#]yz]<] 8#]y]z<] U 8#Vy]Vz<8 #VyVz]< /] U ^#8y]z]Vyz< _] U #] V 8y]z]Vyz<] U #] V 8y]z]<]8yz<]U U #] V 8yVz<8y]Vz]< ,n procedimiento mas sencillo para obtener el complemento de una funcin es aplicar el principio de dualidad %ue estable %ue toda e#presin algebraica %ue pueda deducirse de los postulados del lgebra booleana seguir siendo valida si se intercambian los operadores y los elementos de identidad! 0i se %uiere obtener el dual de una funcin simplemente se intercambian los operadores 4" y A5+ y se sustituyen los unos por ceros y los ceros por unos! 'ara obtener el complemento de una funcin se intercambian los operadores 4" y A5+ y se complementa cada literal! E;e"#!o 24 Aplicando el principio de dualidad, obtener el complemento de las funcines: 8a<!- G U #]yz] V #]y]z 8b<!- / U #8y]z]Vyz< G] U 8#]yz] V #]y]z<] U 8#Vy]Vz<8#VyVz]< 8b<!/] U ^#8y]z]Vyz< _] U #] V 8yVz<8y]Vz]<

E;e"#!o 2* Aplicar los teoremas de +e Horgan a las e#presiones: 8a<!- ^8AV3<]Vc]_] 8b<!- ^ 8A]V3< V C+_] 8c<!- ^8AV3<C]+]V-VG]_] 0olucion!8a< ^8AV3<]VC]_] U 8AV3<]]C]]U 8AV3<C 8b< ^ 8A]V3< V C+_] U8A]V3<]8C+<]U A3]8C]V+]<

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 8c<!- ^8AV3<C]+]V-VG]_]U ^8AV3<C]+]_]8-VG]<]U ^8AV3<]V8C]+]<]_8-]G< U8A]3]VCV+<-]G

:!>!: Ta:!as e >er a ! =odas las e#presiones booleanas pueden ser convertidas a tablas de verdad utilizando los valores binarios de cada trmino de la e#presin! (a tabla de verdad es un formato muy comDn y conciso para e#presar el funcionamiento lgico de un circuito pues es cmodo para ver el valor de las entradas y el valor de salida resultante en funcin de los miniterminos, a partir de la tabla se puede generar la ecuacin %ue define el comportamiento del circuito, como ya se hizo presente en el e emplo &I! 0u aplicacin resulta lenta en su desarrollo, pero es fcil de implementar tanto para analizar un circuito como para su dise)o! E;e"#!o 2+esarrollar una tabla de verdad para la e#presin G U a]b]c Vabc] V abc 0olucin! +e la e#presin algebraica podemos observar %ue la funcin G la podemos e#presar con miniterminos como G U m22& V m&&2 V m&&& U m& V m? V m@ por lo %ue la tabla de verdad es -ntradas 0alida minitermino a b c G 2 2 2 2 m2 2 2 & & m& 2 & 2 2 m: 2 & & 2 m> & 2 2 2 m9 & 2 & 2 m1 & & 2 & m? & & & & m@ =abla de verdad de G U a]b]c Vabc] V abc U m & V m? V m@ E;e"#!o 2/! "epresentar en tabla de verdad la funcin lgica / 3A U 3]A V 3 A] 0olucin! -#presamos la funcin / en miniterminos, esto es /3AU m2&V m&2 U m&V m:

--5="A+A0

/3A

minitermino

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 3 A 2 2 2 & & 2 & &

2 & & 2

m2 m& m: m>

=abla de verdad de /3A U 3]A V 3 A]U m& V m: E;e"#!o 20! "epresentar en tabla de verdad la funcin lgica /+C3A U 3]A V +C3V+]3]A 0olucin! Acompletamos con A las variables faltantes en la funcin , esto es: /+C3A U AA3]A V +C3A V +]A3]A 4bservar %ue las literales deben de estr ordenadas en cada termino, en este caso el orden es +C3A -n la tabla de verdad valoramos cada termino por separado, ponemos & para las entradas AA2& %ue corresponde con AA3]A, &&&A a+C3A y finalmente 2A2&a +]A3]A -5="A+A0 4'-"ACB45-0 'A"CBA(-0 D C B A B DC DB A B A 2 2 2 2 2 2 2 & & & 2 2 & 2 2 2 & & 2 & 2 2 2 & 2 & & & 2 & & 2 2 & & & & 2 2 2 & 2 2 & & & 2 & 2 & 2 & & & & 2 2 & & 2 & & & & & 2 & & & & & & G,5CBb5 +0A(B+A EFBCAADCBADCBCA & m&

&

m1

&

m;

& & &

m&> m&9 m&1

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN =abla de verdad de /+C3A U 3]A V +C3V+]3]AU m&Vm1Vm;Vm&>Vm&9Vm&1 4bservacin!- 0e de o en blanco las dems casillas para darle claridad a la tabla, pero se deber$a haber puesto 2 en cada una de estas! E;e"#!o 23.- +esarrollar una tabla de verdad para la e#presin G U 8A3 V AC<] V A]3]C 0olucin!- -n la tabla primero valoramos cada termino por separado 8operaciones parciales< y al ultimo la funcin 8salida< ya integrada: -5="A+A0 4'-"ACB45-0 'A"CBA(-0 0A(B+A A 3 C A3 AC 8A3VAC< 8A3VAC<] A]3]C G U 8A3 V AC<] V A]3]C 2 2 2 & & 2 2 & & & & 2 & 2 & & 2 & & & & & 2 2 & & & 2 & & & & & 2 & & & & & & & & =abla de verdad de G U U 8A3 V AC<] V A]3]C U m 2Vm& V m: V m>V m9 E;e"#!o 2).2 +ise)ar, usando tabla de verdad, un circuito lgico con tres variables de entrada AJ OJ N %ue a su salida de el valor en complemento a : de la entrada! 0olucion: -5="A+A0 A 2 2 2 2 & & & & O 2 2 & & 2 2 & & N 2 & 2 & 2 & 2 & 0A(B+A C4H'(-H-5=4 A : AC: OC: NC: 2 2 2 & & & & & 2 & 2 & & 2 2 2 & & 2 & 2 2 2 & mini m2 m& m: m> m9 m1 m? m@

m2 m& m: m> m9 m1 m? m@

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN =abla %ue muestra el complemento a dos de las entradas -l circuito tendr tres salidas de la siguiente forma AC: U m&Vm:Vm>Vm9U A]O]NVA]ON]VA]ONVAO]N] OC: U m&Vm:Vm1Vm?U A]O]NVA]ON]VAO]NVAON] Nc: U m&Vm>Vm1Vm@U A]O]NVA]ONVAO]NVAON E;e"#!o 4+ +emuestre con tablas de verdad la validez de la siguiente identidad: /AONU A]O]NVA]ONVAO]NVAON U N -ntradas 0alida minitermino A O N /#yz 2 2 2 2 m2 2 2 & & m& 2 & 2 2 m: 2 & & & m> & 2 2 2 m9 & 2 & & m1 & & 2 2 m? & & & & m@ =abla de verdad para /AONU A]O]NVA]ONVAO]NVAON U N -n la tabla se puede observar %ue las columnas para / AON y N son iguales por lo tanto la igualdad es 7-"+A+-"A 2.4.4 So!$ciones .r96icas. (a simplificacin de circuitos lgicos por mtodos grficos se puede realizar con diagramas de 7enn pero como ya se di o en el apartado :!:!> no resulta practica su uso en representaciones comple as por lo %ue no es muy comDn su empleo! (a otra solucin grafica es por mapas de Carnaugh la cual resulta de fcil aplicacin para e#presiones de hasta 9 variables, para 1 variables o mas es conveniente usar mtodos computacionales como por e emplo la implementacin del algoritmo de /uine [ HcClusCey, los interesados pueden ver el libro de *ohn G! FaCerly, +ise)o +igital, ` 'rentice Hall, >ra -dicion, pag!:>?! -n este libro el autor presenta un programa en lengua e C para este algoritmo! 2.4.4 Dia.ra"as o "a#as e Garna$.H2 Si"#!i6icaci&n ,n mapas de Marnaugh es una representacin de los miniterminos %ue proporciona un mtodo sistemtico de simplificacin, %ue genera las e#presiones suma de productos y productos de suma ms simples posibles!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -l mapa es similar a una tabla de verdad ya %ue muestra todos los posibles valores de las variables de entrada y la salida %ue resulta para cada valor! 0u aplicacin se ilustra fcilmente con los siguientes e emplos, se muestra su empleo para :, >, y 9 variables! Hapa de Marnaugh para dos variables! -l mapa de dos variables es un con unto de 9 celdas, con todas las combinaciones posibles de la siguiente forma

-l mapa de tres variables es un con unto de I celdas, con todas las combinaciones posibles de la siguiente forma

-l mapa de cuatro variables es un con unto de &? celdas, con todas las combinaciones posibles de la siguiente forma

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

0u aplicacin se e#plica con los siguientes e emplos - emplo >& "educir las e#presiones a< f U #y y b< / U #y] V#]y V #y

0olucin a< se representa en el mapa como un & en la posicin indicada, no tiene reduccion puesto %ue es un solo termino! 0olucion para b< 0e represntan los & en la casilla correspondiente, se pueden hacer grupos de : ! 0e observa %ue el par de & horizontal acupa el dominio de I y %ue el par de & vertical el dominio de = por lo %ue la e#presin %ueda /U#Vy

- emplo >: a< 0implificar la e#presin G8#,y,z< U c82,:,9,1,?< 0olucin 0e anotan los & en la casilla correspondiente al minitermino indicado, se agrupan los & en mDltiplo e#ponencial de :, esto es :, 9, I, &?,!! : n para este e emplo como se indica en el diagrama! 0e obserba el dominio %ue

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN ocupa y se hace la anotacion! 0e agrupan los cuatro miniterminos verticales y se observa %ue ocupa el dominio de z] , y dos miniterminos horizontales estan en el dominio de #y] por lo %ue la e#precion reducuda %ueda: G U z] V#y]

b< 0implificar la e#presin / V #]yz V#yz V#yz] V #y]z] 0olucion: -n el mapa de > variables se anotan los & en la casilla correspondiente y se agrupan trminos adyacentes en multiplos e#ponenciales de :! ver figura se observa %ue dominios ocupan! /uedando la reduccion como / U yz V #z]

- emplo >> a< simplificar la e#presin 3ooleana G8K, #,y,z< U c82,&,:,9,1,?,I,;,&:,&>,&9<< 0olucin: -n un mapa de 9 variables se anotan los & en la casilla del minitermino correspondiente, se agrupan los terminosadyacentes en multiplos e#ponenciales de : , entre mas trminos mayor es la reduccion, ver figura del e emplo, se han formado tres grupos, uno de 9 trminos en la parte superior, otro tambien de 9 termninos en la parte media y un tercero de I trminos en la parte iz%uierda! 4bservando los dominios %ue ocupan se tiene: G U y] VK]z] V#z]

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

b< simplificar la e#presin 3ooleana / U A]3]C] V 3]C+] V A]3C+] A3]C] 0olucin: 'rimero se debe de acompletar los miniterminos, esto es: / U A]3]C]8+ V +]< V]3C+]8A VA]< VA]3C+] V A3]C]8+ V+]< U A]3]C]+ V A]3]C]+] V]3C+]A V]3C+]A] VA]3C+] V A3]C]+ V A3]C]+]< U c82,&,:,?,I,;,&2<< y se sigue el procedimiento ya descrito en apartado a<! / U 3]+] V3]C] VA]C+]

UNIDAD III E!ec%r&nica Di.i%a! OBJETIVOS PARTICULARES DE LA UNIDAD

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN Al trmino de la unidad, el alumno: - +eterminar los aspectos bsicos de la implementacin terica en dispositivos electrnicos, partiendo de los elementos m$nimos bit-transistor, base del estado slido! >!& -lectrnica +igital! Son circuitos electrnicos que llevan a cabo las operaciones necesarias para obtener las decisiones lgicas. -n la tabla 4.1 se "$es%ran !os s1":o!os e e"#!ea os en !as nor"as a"ericanas = en !as nor"as E$ro#eas #ara re#resen%ar !as co"#$er%as "9s co"$nes5 TABLA No 4.1 Si":o!os e co"#$er%as "9s co"@n"en%e e"#!ea as S1":o!o a"ericano S1":o!o E$ro#eo

A5+

A5+

5A5+ 4"

5A5+

4"

54"

54"

4 e#clusiva

4 e#clusiva

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN O e#clusiva "ealiza funciones de A5+ y 5A5+ 'uerta triestado "ealiza funciones de 4" y 54"

Bnversor

Bnversor

+iferencial

Bnversor schmitt 3uffer triestado

3uffer

3uffer negado

+river

4.2 Circ$i%os co":inaciona!es. Circuito combinacional ,n circuito combinacional es un circuito cuya salida es funcin e#clusivamente del estado del valor lgico de sus entradas! -st compuesto por compuertas lgicas y no deben presenta realimentacin, es decir, ninguna salida de ningDn componente debe usarse como entrada del circuito! 0e dise)a atendiendo a las reglas de lgica combinacional! ,n circuito combinacional puede describirse utilizando una frmula con lgebra de 3oole en la %ue las salidas sean dependientes solamente de las entradas! -#isten muchos circuitos combinacionales t$picos! Algunos de ellos son:

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN Codificadores: Convierten una se)al binaria en otra se)al binaria de distintas caracter$sticas!

Hultiple#ores y +emultiple#ores: 0eleccionan una salida entre varias se)ales de entrada o al contrario, de una se)al de entrada se obtienen varias salidas! Comparadores: comparan : nDmeros en cdigo binario! ,nidades aritmticas: suman, restan, multiplican, nDmeros binarios!

-n los siguientes apartados se presentan estos circuitos con mayor detalle 4.2.1 <a"i!ias e circ$i%os !&.icos. <a"i!ia TTL 'L&.ica e Transis%or 2 Transis%or, -sta fue la primera familia de #ito comercial, se utiliz entre &;?1 y &;I1! (os circuitos ""# utilizan transistores bipolares y algunas resistencias de polarizacin! (a tensin nominal de alimentacin de los circuitos ""# son $ D%& Niveles #gicos ""# -n el estudio de los circuitos lgicos, e#isten cuatro especificaciones lgicos diferentes: $'#, $'(, $O# y $O(! -n los circuitos ""#, $'# es la tensin de entrada vlida para el rango 0 a 0.8 $ %ue representa un nivel lgico 0 'BAJO,. -l rango de tensin $'( representa la tensiones vlidas de un 1 !&.ico entre 2 = 5 $! -l rango de valores )&* a + $ determinan un funcionamiento no predecible, por la tanto estos valores no son permitidos! -l rango de tensiones de salida $O#, $O( se muestra en la figura

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

,igura -&1Nivel lgico de entrada de un circuito ""# Circ$i%os L&.icos CMOS 'Me%a! Ii o Se"icon $c%or Co"#!e"en%ario, (a tecnolog$a %.OS es la ms utilizada actualmente para la construccin de circuitos integrados digitales, como las compuertas, hasta los circuitos como las memorias y los microprocesadores! (a tensin nominal de alimentacin de los circuitos CH40 son / $ y V>,> 7! Niveles #gicos %.OS -n la figura >!: se muestran las tensiones $'#0 $'(0 $O#0 $O( vlidas para los dispositivos %.OS de nivel / $D%!

1igura -&+ Nivel #gico de 2ntrada de un circuito %.OS / $

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN Familias lgicas (os circuitos digitales emplean componentes encapsulados, los cuales pueden albergar puertas lgicas o circuitos lgicos ms comple os! -stos componentes estn estandarizados, para %ue haya una compatibilidad entre fabricantes, de forma %ue las caracter$sticas ms importantes sean comunes! +e forma global los componentes lgicos se engloban dentro de una de las dos familias siguientes: ==(: dise)ada para una alta velocidad! CH40: dise)ada para un ba o consumo! Actualmente dentro de estas dos familias se han creado otras, %ue intentan conseguir lo me or de ambas: un ba o consumo y una alta velocidad! Ta:!a 4.2 Co"#araci&n e !as 6a"i!ias TTL <aircHi! ScHo%%8= e *+++B :a;a CMOS 'con #o%encia VccF-V, 'LS, 1 ns 92 ns <aircHi! *+++B CMOS 'con VccF1+V, :2 ns

PARAMETRO

TTL TTL es%9n ar 0*L

=iempo de propagacin Grecuencia m#ima de funcionamiento

&2 ns

>> ns

>1 HHz

> 91 HHz HHz & mF &7 &2 : mF 2LI 7 :2

I HHz

&? HHz

'otencia disipada &2 mF Hargen de ruido admisible Gan out &7 &2

&2 nF :7 12 8d<

&2 nF 97 12 8d<

8d< 4 lo %ue permita el tiempo de propagacin admisible +entro de la familia ==( encontramos las siguiente sub-familias:

(: (oK poKer U disipacin de potencia muy ba a (0: (oK poKer 0chottCy U disipacin y tiempo de propagacin pe%ue)o! 0: 0chottCy U disipacin normal y tiempo de propagacin pe%ue)o!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN A0: Advanced 0chottCy U disipacin normal y tiempo de propagacin e#tremadamente pe%ue)o! TENSION DE ALIMENTACION CH40: 1 a &1 7 8dependiendo de la tensin tendremos un tiempo de propagacin<! ==(: 1 7! Par9"e%ros e co"#$er%a (as compuertas lgicas no son dispositivos ideales, por lo %ue vamos a tener una serie de limitaciones impuestas por el propio dise)o interno de los dispositivos lgicos! Bnternamente la familia ==( emplea transistores bipolares , por lo %ue tienen mayor consumo de potencia, mientras %ue la familia CH40 emplea transistores H40 por lo %ue presentan ba o consumo de potencia<! MARGEN DEL CERO -s el rango de tensiones de entrada en %ue se considera un cero lgico: 7B( m#: tensin m#ima %ue se admite como cero lgico! 7B( m$n: tensin m$nima %ue se admite como cero lgico! MARGEN DEL UNO -s el rango de tensiones de entrada en %ue se considera un uno lgico: 7BH m#: tensin m#ima %ue se admite como uno lgico! 7BH m$n: tensin m$nima %ue se admite como uno lgico! MARGEN DE TRANSICION 0e corresponde con el rango de tensiones en %ue la entrada es indeterminada y puede ser tomada como un uno o un cero! -sta zona no debe ser empleada nunca, ya %ue la puerta se comporta de forma incorrecta! H= U 7BH m$n - 7B( m# AMPLITUD LOGICA +ebido a %ue dos puertas de la misma familia no suelen tener las mismas caracter$sticas debemos emplear los valores e#tremos %ue tengamos, utilizando el valor de 7B( m# ms ba o y el valor de 7BH m$n ms alto!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN A( m#: 7H m# - 7( m$n A( m$n: 7H m$n - 7( m# RUIDO -l ruido es el elemento ms comDn %ue puede hacer %ue nuestro circuito no funcione habiendo sido dise)ado perfectamente! -l ruido puede ser inherente al propio circuito 8como consecuencia de pro#imidad entre pistas o capacidades internas< o tambin como consecuencia de ruido e#terior 8el propio de un ambiente industrial<! 0i traba amos muy cerca de los l$mites impuestos por 7BH y 7B( puede %ue el ruido impida el correcto funcionamiento del circuito! 'or ello debemos traba ar teniendo en cuenta un margen de ruido: 7HH 8margen de ruido a nivel alto< U 74H m$n - 7BH m$n 7H( 8margen de ruido a nivel ba o< U 7B( m# - 74( m# 74H y 74( son los niveles de tensin del uno y el cero respectivamente para la salida de la puerta lgica! 0upongamos %ue traba amos a un nivel ba o de 74( U 2L9 7 con 7B( m# U 2LI 7! -n estas condiciones tendremos un margen de ruido para nivel ba o de: 7H( U 2LI - 2L9 U 2L9 7 <AN OUT -s el m#imo nDmero de puertas %ue podemos e#citar sin salirnos de los mrgenes garantizados por el fabricante! 5os asegura %ue en la entrada de las puertas e#citadas: 74H es mayor %ue 74H m$n 74( es menor %ue 74( m$n 'ara el caso en %ue el GA5 4,= sea diferente a nivel ba o y a nivel alto, escogeremos el GA5 4,= ms ba o para nuestros dise)os! 0i adems nos encontramos con %ue el fabricante no nos proporciona el GA5 4,= podemos calcularlo como: GA5 4,= U B4( m# Q BB( m# +onde B4( e BB( son las corrientes de salida y entrada m$nimas de puerta!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN POTENCIA DISIPADA -s la media de potencia disipada a nivel alto y ba o! 0e traduce en la potencia media %ue la puerta va a consumir! TIEMPOS DE PROPAGACION +efinimos como tiempo de propagacin el tiempo transcurrido desde %ue la se)al de entrada pasa por un determinado valor hasta %ue la salida reacciona a dicho valor! vamos a tener dos tiempos de propagacin: =phl U tiempo de paso de nivel alto a ba o! =plh U tiempo de paso de nivel ba o a alto! Como norma se suele emplear el tiempo medio de propagacin, %ue se calcula como: =pd U 8=phl V =plh<Q: <RECUENCIA MAJIMA DE <UNCIONAMIENTO 0e define como: Gm# U & Q 89 d =pd<

4.2.2 Con"$%a ores !&.icos. (os conmutadores lgicos o ms comDnmente llamados co"#$er%as !&.icas son dispositivos o circuitos electrnicos %ue permiten implementar las operaciones lgicas A5+, 4" O 54=! -n lo general con base a estos circuitos simples se construyen todas las compuertas %ue e#isten en el mercado y cuyos s$mbolos se muestran en la tabla :! -n teor$a se pueden construir cual%uier circuito lgico solamente con estas tres compuertas, obviamente dependiendo de la comple idad del circuito a implementar, puede resultar prcticamente incosteable hacerlo solo con estas compuertas por el tama)o y gran posibilidad de fallas! (a tecnolog$a actual permite %ue en un solo circuito integrado fabricar una gran cantidad de compuertas, %ue por el nDmero de ellas se les conocen como de ba a 800B<, media 8H0B< y alta 8(0B< integracion

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 4.2.4 In%e.raci&n e co"#$er%as. (os circuitos para las compuertas lgicas actualmente se fabrican para realizar desde funciones lgicas bsicas A5+, 4", 54= 800B< , hasta aplicaciones muy comple as, 8(0B< como son los dispositivos de lgica programable, memorias, microprocesadores, pasando por circuitos con funciones lgicas especificas 8H0B< como son codificadores, decodificadores , multiple#ores, demultiple#ores, contadores, etc!

4.2.* Co i6ica ores = eco i6ica ores Codificador -n general, se puede decir %ue un codificador es un circuito hecho para pasar informacin de un sistema a otro con clave diferente, ! -n otras palabras, es un circuito integrado por un con unto de componentes electrnicos con la habilidad para mostrar en sus terminales de salida una palabra binaria 8 Kord binario 2&&2&, &&22, etc!<, e%uivalente al nDmero presente en sus entradas, pero escrito en un cdigo diferente! 'or e emplo, un codificador de 4ctal a 3inario es un circuito codificador con ocho entradas 8un terminal para cada d$gito 4ctal, o de base I< y tres salidas 8un terminal para cada bit binario<! 4tro e emplo es el codificador de teclado 8MeyKord encoder< %ue convierte la posicin de cada tecla 8;, >, ! 1, V , R, etc!< en su correspondiente palabra binaria 8Kord< asignada previamente! ,n e emplo de lo anterior es el teclado codificador en A0CBB 8American 0tandard Code for Bnformation Bnterchange<, %ue genera lapalabra de @ bits 2&22&2& cuando es presionada la tecla del porcenta e 8R<! Deco i6ica or -l decodificador es un circuito combinacional dise)ado para convertir un nDmero binario a un orden distinto, para e ecutar un traba o especial!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -sto es , la palabra binaria %ue sale, tiene un formato diferente, a la palabra %ue entr, aun%ue tenga la misma cantidad de bits! - emplo >9 -l circuito lgico %ue convierte una entrada en cdigo binario 3C+ a decimal

Gigura e emplo >1 decodificador 3C+ a decimal -n -lectrnica +igital es a menudo necesario pasar un nDmero binario a otro formato, tal como el re%uerido para energizar los siete segmentos de los SdisplayT hechos con diodos emisores de luz, en el orden adecuado para %ue se ilumine la figura de un nDmero decimal en particular!! - emplo! >? -l circuito %ue convierte una entrada en codigo 3C+ a un formato de salida para mane ar un display de @ segmentos se muestra en su tabla de verdad y es%uema de la compuerta @9HC9:!

Gigura e emplo >?!- +ecodificador 3C+ a @ segmentos

(os decodificadores son tambin usados en los microprocesadores para convertir instrucciones binarias en se)ales de tiempo, para controlar m%uinas en procesos industriales o implementar circuitos lgicos avanzados

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 4.2.- M$!%i#!eIores = e"$!%i#!eIores. Hultiple#or -l multiple#or es el e%uivalente lgico digital de un interruptor giratorio de varias posiciones, tal como la llave %ue sirve para seleccionar las bandas de un receptor de radio! ,n multiple#or t$pico en circuitos integrados es a%uel %ue puede seleccionar cual%uiera de varias l$neas de entrada y comunicar a una l$nea comDn de salida el nivel lgico %ue all$ encuentre! Hediante unas l$neas au#iliares de control binario se le puede EdireccionarE para %ue se EestacioneE en determinada l$nea de entrada de datos 8la primera, la %uinta, sptima, etc!< con el fin de %ue a%uellos sean comunicados a la l$nea de salida! ,n integrado multiple#or comDn tiene I entradas de datos 8bits<, tres entradas direccionadas 8address< y una sola l$nea para salida de datos! Cuando la direccin &2& -leer Euno- cero - unoE - es aplicada al multiple#or, la entrada 1 es EcomunicadaE con la salida! ,na aplicacin muy importante es la facilidad de implementar una funcin lgica usando un multiple#o! - emplo >? a Bmplementar la funcin lgica / U #]y]z V#]yz]V#yz]V#yz usando un circuito multiple#or! 04(,CB45 / 8#yz< U #]y]z V#]yz]V#yz]V#yz U c8&,:,?,@< 0e emplea un multiple#or de 9 a & es decir 9 entradas 8- 2, -&, -:, ->< a una salida G, este circuito tiene entonces dos lineas de entrada de control 0 2 y 0& Conviene tener en cuenta %ue el circuito funciona de la siguiente manera: si la entradas 02 y 0& son 2 2 a la salida estar el valor de la entrada - 2, de igual forma si 02 y 0& estn con el valor 2 & a la salida tendremos - &, y asi sucesivamente! 'rocedemos de la siguiente forma (as dos primeras dos variables #, y se aplican a las lineas de control en ese orden, # a entrada 0&, y y a entrada 02! (os valores de las lineas de entrada -2, a -> se deducen de la tabla de verdad de la funcin!87er figura >? a de tabla de verdad< Cuando A 3 valen 2 2 a la salida deber estar el valor G igual a - 2U2,

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN por lo tanto a la entrada -2 pondremos el valor lgico de z! cuando A 3 valen 2 & a la salida deber estar el valor G igual a - &Uz], por lo tanto a la entrada -& conectamos el valor de z]! cuando A 3 valen & 2 el valor de G deber ser 2 por lo %ue conectamos en -:, el valor lgico de 2 y finalmente si A 3 valen &&, G sera tanbien igual a & , por lo %ue nuevamente conectamos & a la entrada - > !Con esto ya se tiene el circuito %ue se muestra en la figura e emplo >? implementacion con multiple#or!

Con este e emplo se muestra la venta a de %ue una funcin lgica de tres variables se puede implementar con una sola compuerta multiple#ora y una compuerta inversora sin necesidad de reducir el circuito! -n general se puede implementar cual%uier funcin de n variables con un multiple#or de n-& entradas de seleccin y :n-& entradas de datos! - emplo >?b Bmplementar con multiple#or la funcin G8A3C+< U c8&,>,9,&&,&:,&>,&9,&1< 0olucion! 0e tiene una funcin con n U 9 variables, por tanto se re%uiere un multiple#or de I A &, ocho entradas de datos por una salida, el cual tendr > entradas de control

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN A las entradas de control 0:, 0&, 02 les asignamos, el valor A,3,C respectivamente, y a las I entradas 8-2, -&, -:, -> ,-9, -1, -?, -@< los %ue se deducen de los valores %ue se muestran en la tabla de verdad de la figura e emplo >?b!

Gigura del e emplo >?b Bmplementacion de una funcin de 9 variables G8A3C+< U c8&,>,9,&&,&:,&>,&9,&1<

Aprovechando el fenmeno conocido como Epersistencia visualE, se emplean con mucha frecuencia circuitos multiple#or en el mane o de los visualizadores numricos de las calculadoras y relo es electrnicos porttiles, ya %ue as$ se logra disminuir el consumo de corriente y la cantidad de pines 8patas< %ue deber$an llegar hasta el circuito activador! 'or e emplo, un display esttico de > d$gitos (-+ de @ segmentos, tiene en total :9 pines 8I por cada d$gito< y un consumo de corriente igual a la suma de lo gastado por cada segmento activado! -n el mismo caso, un display dinmico 8multiple#ado< tiene solamente &2 pines 8@ l$neas %ue unen en paralelo los correspondientes segmentos en cada d$gito, y > l$neas de salida individual por d$gito 8el ctodo o el nodo comDn, segDn sea la polaridad del display<! -l consumo total de corriente para iluminar digamos el III ser$a apro#imadamente igual al gastado por un slo d$gito en la forma esttica!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN +ebido a la Epersistencia visualE en nuestros o os, es posible multiple#or los tres d$gitos del display para %ue enciendan y apaguen sucesivamente en forma escalonada, sin %ue notemos parpadeo y d la sensacin de estar continuamente iluminados! 'rimero uno, luego el otro, y as$ sucesivamente hasta %ue le toca repetir al %ue inici el cicloJ a las veces %ue les toca repetir su encendido por cada segundo de tiempo, se les denomina "A=A +"-'-=BCB45 o cantidad de C,A+"40! Bgual %ue en televisin, la rata no debe ser menor a >2 cuadros por segundo, pero se permite aumentar esta cifra hasta donde lo permitan los tiempos de propagacin de las compuertas empleadas en la integracin del multiple#or! De"$!%i#!eIor -l demultiple#or funciona de manera contraria al multiple#or: tiene una sola l$nea para entrada de datos y dos o ms salidas seleccionables! =al como ocurre con el multiple#or, un con unto de terminales de entrada conocidos como EaddressE direcciona o escoge la salida! -l address necesita una cantidad de terminales suficientes para recibir la cantidad de bits %ue conforman el nDmero binario e%uivalente al m#imo de salidas! As$, por e emplo, un demultiple#or de & l$nea a I l$neas, re%uiere tres bits para poder EllevarE la entrada hasta la salida octava 8address &&& es el nDmero binario e%uivalente al decimal @, pero corresponde a la posicin octava por tener en cuenta %ue el 222 es la posicin primera<! (os d+eH,A se utilizan tambin como decodificadores de binario a un solo nivel de salida, tal como los decodificadores 3B5A"B4 a +-CBHA(, o 3B5A"B4 a H-AA+-CBHA(: colocando un nDmero binario en sus entradas de datos8address<, se obtiene un estado distinto en la salida correspondiente! en otras palabras, colocando mediante un decodificador 3C+ un cierto nDmero en los terminales de entrada, digamos 2&2&, podremos hacer %ue la salida se#ta pase a nivel ba o, lgico E2 ,na aplicacin muy importante es la facilidad de implementar una o mas funcines lgicas usando un solo demultiple#or ! E;e"#!o 40 Bmplementar la funcin lgica / 8AON< U c8>,1,?,< y G8AON< U c81,@< =eniendo presente %ue un multiple#or, por e emplo de I salidas, el cual re%uiere de > lineas de SadressT o de control de direccionamiento, y %ue el valor de estas

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN definen el valor de salida! -sto es, si en la entrada esta el valor de 222 a la salida estar activo el valor en O2, si fuese 2&&, a la salida estar activo el valor de O> y as$ sucesivamente! 0olucin! 0e asigna el valor de las variables AON a las entradas de direccionamiento en el mismo orden de peso! -sto es, asignamos A a -:, O a -&, y N a -2 y para implementar el circuito basta con sumar lgicamente los miniterminos presentes en la funcin booleana para / y para G respectivamente!

Gigura & para el e emplo >@b Bmplementacion de una funcin con demultiple#ores! Cabe se)alar %ue si se usa una compuerta comercial por e emplo la @9&>I el peso de las entradas de direccionamiento son C3A en este orden y ademas se debe de tener en cuenta %ue cuando su salida es activa presenta el valor de 2! 'or lo %ue para hacer la suma lgica de los miniterminos se debera usar una compuerta 5A5+! 0e de a al lector realizar el diagrama es%uematico de la solucion!!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

- emplo >@

0e muestra una relacin de las compuertas ==( ms comDnmente usadas 5A5+ @922 C,A+",'(- +- : -5="A+A0 @9&2 ="B'(- +- > -5="A+A0 @9:2 +,A( +- 9 -5="A+A0 @9>2 ,5A +- I -5="A+A0 A5+ @92I C,A+",'(- +- : -5="A+A0 54" @92: C,A+",'(- +- : -5="A+A0 @9:@ ="B'(- +- > -5="A+A0 4" @9>: C,A+",'(- +- : -5="A+A0 54= 4 B57-"04" @929 0-A=,'(C4+BGBCA+4"-0 @9&I1 3B5A"B4 A 3C+ +-C4+BGBCA+4" @99? 3C+ A @ 0-6H-5=40 C4H,5 A '40B=B74 V @99I 3C+ A @ 0-6H-5=40 C4H,5 A 5-6A=B74 @9&91 3C+ A +-CBHA( @9&>I ,5A > -5="A+A0 A I 0A(B+A0 @9&>; +,A( : -5="A+A0 A 9 0A(B+A0

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN G(B'-G(4' @9@9 +43(- =B'4 +, C45 0-=Q"-0-= @9@? +43(- =B'4 *M C45 0-=Q"-0-= C45'A"A+4" @9I1 +- 9 3B=0 @91:& +- I 3B=0 "-6B0="40 @9;& "-6B0="4 +- +-0'(ANAHB-5=4 0-"B- +- I 3B=0 @9;1 "-6B0="4 +- +-0'(ANAHB-5=4 'A"A(-(4 +- 9 3B=0 @9&;9 "-6B0="4 ,5B7-"0A( +- 9 3B=0 C45=A+4"-0 @9;: C45=A+4" +-CBHA( S,'Q +4F5T '"46"AHA3(@9;> C45=A+4" 3B5A"B4 S,'Q+4F5T '"46"AHA3(A"B=H-=BC4 @9I> 0,HA+4" C4H'(-=4 +- 9 3B=0 @9&I& A(, +- 9 3B=0

4.2./ <!i#26!o#sD re!o;esD re.is%rosD con%a ores A los circuitos %ue son capaces de tener dos estados estables, los cuales se generan segDn sea el valor de las entradas de e#citacin se les conoce como Glip-Glops, estos circuitos como se vera mas adelante son fundamentales para realizar circuitos secunciales los cuales a su vez son la base para la construccin de circuitos de las computadoras! -n este apartado se muestra la construccin de los circuitos con compuertas y sus aplicaciones se veran ms adelante!

Flip Flops

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 'ara un mismo G(B'-G(4' e#isten dos tipos de circuitos, segDn sea su respuesta! Glip-Glop ,estos responden una se)al de relo durante los cambios de 1 a ) lgico o de ) a 1 lgico,segDn sea respuesta por flanco de subida o de ba ada respectivamente, notar %ue se dice solo responde al momento del cambio Glip-flop de cerro o 8 latch < o asincronos los %ue su salidas responden a una se)al de relog durante todo el tiempo %ue permanesca el 2 o & lgico en sus entradas! <!i#2<!o# S2R 'Se%2Rese%, -ste dispositivo es similar al cerro o S3R, la diferencia radica en la inclusin de una se)al de relo , %ue actDa como se)al de confirmacin del paso de los datos hacia el circuito principal, el cul se encarga de memorizar los datos! 0u representacin en los sistemas digitales es la %ue se muestra en la figura -ste tipo de 1lip31lop no es muy comercial as$ %ue no se darn mas detalles sobre este dispositivo en este apartado!

figura >!> Glip-flop 0-" <!i#2<!o# D 'Da%a, -l 1lip31lop D es muy similar al cerrojo D, y su diferencia radica en %ue la se)al habilitadora 8enable< es reemplazada por el mecanismo del 1lip31lop maestro4esclavo, el cual actualiza los datos cada vez %ue la se)al de relo tiene una transicin de ) a 1 o 1 a ) dependiendo del tipo de 1lip31lop! (a estructura del 1lip31lop D y su representacin simplificada se muestran en la figura

figura >!9 Glip-flop +

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN (a tabla >!> es la tabla de verdad de e#itacion de este 1lip31lop0 la cual indica %ue el valor de la entrada + se trasfiere a la salida cuando ocurre un pulso de relo !

D CLG EiA1 e 2 & e 2 &

=abla >!> =abla de e#citacin del flip-flop + (a forma de operacin de este 1lip31lop es muy sencilla:
o o

Cuando D5) y se presenta un cambio de ) a 1 lgico en la entrada de relo del 1lip31lop la salida 65)& Cuando D51 y se presenta un cambio de ) a 1 lgico en la entrada de relo del 1lip31lop la salida 651&

-n otras palabras, el dato en D se transfiere y memoriza en 6 cada vez %ue se presenta una transicin de ) a 1 lgico en la se)al de relo 8%#7<J esta condicin se conoce con el nombre de transicin por flanco positivo! (a condicin complementaria a la anterior es cuando la transicin es de 1 a ) lgico, en este caso se dice %ue la transicin se da por flanco negativo!

A este 1lip31lop tipo D0 tambin se le denomina -spe o pues la salida es el refle o de la entrada!

<!i#2<!o# D Prese%2C!ear -ste 1lip31lop es similar al 1lip31lop D, e#cepto %ue este tiene dos entradas asincrnicas activadas en ba o llamadas 8reset y %lear! -stas entradas como su nombre lo indican sirven respectivamante para poner en 1 y ) la salida 6 del 1lip31lop independientemente de la se)al de relo ! (a configuracin de este 1lip3 1lop y su representacin abreviada se describen en la figura >!1!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

figura >!1 Glip-flop + 'reset-Clear (a gran parte de los Circuitos Bntegrados %ue contienen 1lip31lops vienen con entradas as$ncrnicas de inicializacin y borrado 8 8reset y %lear<, comunmente representados con las abreviaturas 8R2 y %#R& <!i#2<!o# J2G -ste 1lip31lop es una versin modificada del 1lip31lop D, y su aplicacin es muy difundida en el Anlisis y +ise)o de Circuitos 0ecuenciales! -l funcionamiento de este dispositivo es similar al 1lip31lop S3R, e#cepto %ue en este no se presentan indeterminaciones cuando sus dos entradas se encuentran en 1 lgico, si no %ue el flip-flop entra en un modo de funcionamiento llamado modo complemento, en el cual, la salida 6 cambia a su estado complementario despus de cada pulso de relo ! (a configuracin de este flip-flop y su representacin abreviada se muestran en la figura >!?! y en la tabla >!9 se indican la tabla de e#itacion de entrada y salida de este 1lip31lop!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

figura >!? "epresentacin del flip-flop *-M 5ote %ue las entradas 9 y 7 controlan el estado de este 1lip31lop de la misma manera %ue en el 1lip31lop D! Cuando las entradas son 951 y 751 no generan un estado indeterminado a la salida, sino %ue hace %ue la salida del 1lip31lop cambie a su estado complementario!

J G CLG EiA1 2 2 & 2 2 & & & e e e e /i & 2 /iL

=abla >!9-stados del flip-flop *-M <!i#2<!o# T 'To..!e, -ste 1lip31lop recibe su nombre por la funcin %ue realiza 8"oggle< cambiando el estado de la salida por su complemento! -s una modificacin del 1lip31lop 937 limitndolo a cumplir e#clusivamente esta funcin, la cual se logra uniendo las terminales 9 y 7 como se muestra en la figura 1!1!@!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN figura >!@ flip-flop tipo = (a tabla de verdad de este 1lip31lop se limita a las l$neas & y 9 del 1lip31lop 937!

E;ercicio 0 0e de a al estudiante hacer una investigacin sobre las Compuertas comerciales /ue e#isten en el mercado nacional! (a principal aplicacin de los flip-flop es en los circuitos secuenciales y por su importancia, para su estudio se asigna la unidad B7 %ue se estudiara mas adelante! Circ$i%os In%e.ra os #ara Re!o;es Como hemos se)alado los 1lip31lops necesitan recibir una se)al de relo para poder cumplir su funcin en los circuitos secuenciales! (os circuitos mas conocidos para desempe)ar la funcin de relo son los llamados osciladores o generadores de pulso! (os osciladores son circuitos %ue cambian el estado de sus salidas permanentemente entre dos estados lgicos 81 lgico y ) lgico<! 'or esta razn estos circuitos son Dtiles para generar se)ales de relo para los circuitos secuenciales sincrnos! -#isten varios osciladores %ue se pueden construir para generar se)ales de relo , mediante el uso resistencias, condensadores, inversores y compuertas! -n la Gigura >!I se observan algunas configuraciones %ue se pueden implementar haciendo uso de estos elementos! -l es%uema de la figura >!I 8a<, es un circuito generador de pulsos sin rebote y opera de forma manual! -n la posicin 8&< la salida ser ) lgico y cuando el interruptor se ubica en la posicin 8:< la salida es 1 lgico! -n las figuras 8b< y 8c< se muestran dos circuitos generadores de pulso %ue se pueden implementar usando inversores y compuertas! (a frecuencia de oscilacin depende bsicamente de los valores de la resistencia y el condensador! 'ara este tipo de circuitos se recomienda el uso de circuitos %.OS de la serie :, ya %ue estos tienen tiempos de conmutacin menores!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

6i.$ra 4.3 Circ$i%os .enera ores e re!o. A continuacin se estudiaran dos tipos de osciladores cuyo uso es muy difundido en -lectrnica +igital! 0e mencionaran los aspectos bsicos sobre su monta e sin tratar de e#plicar su funcionamiento, de ando como e ercici para el estudiante analizar su operacin! Osci!a or con Dis#ara or e ScH"i%% -n la Gigura >!; se observa la configuracin de este oscilador! (a salida 7 o es una onda apro#imadamente cuadrada y su forma depende de los valores de R y %! -n la =abla >!1 se observa la relacin entre los valores de R y % con la frecuencia para tres tipos de integrados con inversores tipo Schmitt, unto con los rangos de valores %ue debe tener R para %ue el circuito oscile!

6i.$ra 4.) Osci!a or con is#ara or e ScH"i%%

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

In%e.ra o <rec$encia Va!or e R @9&9 @9(0&9 @9HC&9 2!IQ"C 2!IQ"C &!:Q"C " 122 " g :22 " g &2H

Ta:!a 4.- <rec$encia e osci!aci&n se.@n R = C -s importante se)alar %ue la estabilidad en el funcionamiento de estos circuitos en lo %ue se refiere a mantener la frecuencia de salida es no me or de un &2R, por lo %ue en la practica se usan solamente si en la aplicacin especifica no se ve afectada por esta limitacion! E;e"#!o.39 1
Cual es la frecuencia de operacin para un circuito de reloj como se muestra en la figura 3.9 oscilador con disparador de Smith si C = .01 F ! = "00 ohms se usa la compuerta #$%S1$

0olucion: G U 2!IQ"C U 2!I Q 8122 A !2& A &2&' ( = 0.) * " + 10&' = 0.1' + 10' = 1'0 ,h-n la practica este valor podr estar en &?2 f &? Mhz! 0e de a al estudiante corroborar o desmentir esta afirmacin! M$!%i>i:ra or as%a:!e con CI2---l %'3 es un dispositivo de tecnolog$a ""# %ue funciona de varios modos! -n la Gigura >!&2 observamos la manera de conectar los componentes al Circuito Bntegrado de forma %ue opere como un Hultivibrador Astable! (a frecuencia de oscilacin de la se)al de salida depende de los valores de las resistencias RA, R: y %!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

6i.$ra 4.1+ M$!%i>i:ra or as%a:!e con C! 555 (a se)al de salida de este circuito es una onda cuadrada de las caracter$sticas %ue se indican en la Gigura >!&&, donde los tiempos t1 y t+ estn dados por las siguientes e#presiones:

6i.$ra 4.11 SeKa! e sa!i a e! CI2---l periodo y al frecuencia de esta se)al estn dados por:

'ara %ue el circuito oscile es necesario %ue se se cumplan ciertos rangos para los valores de las resistencias y el condensador, los cuales se relacionan a continuacin!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

-s de observarse %ue este circuito 111 es muy verstil tiene una infinidad de aplicaciones, se de a al estudiante hacer una investigacin documental acerca de cuales podr$an ser! - emplo >; [ : de aplicacion +ise)ar un circuito de relog para una frecuencia de 1 Hz! Con > ciclos en valor alto y : ciclos en valor ba o! 0olucion

=total U t& V t: U 1 t& U 2!?;> "3 # C U : 0ea "3 U &2 222 ohms a C U : Q 2!?;> "3 U : Q 2!?>; A &2 222 U >!&> # &2 -9 U !2>&> hG para el calculo de "A t: U 2!?;> 8"A V &2 222< A >!&> # &2 -9 U 8"& V &2 222< A :!&@ # &2 -9 U > a "& U 8> [ :!&@ # &2 -9 # &2 222< Q 8 :!&@ # &2 -9< U 2!I>Q:!&@ # &2 -9 U >,I:9!II los valores sern: a "& U >,I:9!II a >!I Mohms ": U &2 222 a &2M C U 2!>&> hG y t: U 2!?;> 8"& V ":< C U >

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

Gigura para el e emplo >; Re.is%ros 0on dispositivos para el almacenamiento, o manipulacin de informacin binaria -#isten diversos tipos de registros, dependiendo de la funcin %ue desarrollen: - "egistros de almacenamiento simple! 0u funcin es bsicamente la de almacenar una informacin! - "egistros de conversin serie-paralelo! 0on registros %ue realizan la conversin de la informacin %ue accede a ellos en serie, a un formato en paralelo! - "egistros conversin paralelo-serie! 0on registros %ue realizan la funcin inversa a los anteriores, es decir, a la informacin %ue accede a ellos en paralelo, le dan formato serie! - "egistros de desplazamiento! 0on registros %ue permiten el desplazamiento de la informacin %ue almacenan! =ambin suelen servir para las funciones anteriores! "egistros de desplazamiento (os registros de desplazamiento realizan fundamentalmente dos funciones : rotaciones, y aplazamientos propiarnente dichos! - "4=ACB45-0! 'ueden ser a la derecha o la iz%uierda! 0e realizan en bucle cerrado y se pueden utilizar para analizar el estado de un bit %ue forma parte de

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN una informacin, y cuyo acceso solo es posible en una posicin determinada! (os registros %ue realizan esta operacin se denominan registros en anillo 8un caso particular es el de los contadores en anillo, cuando aprovechamos el desplazamiento para realizar una cuenta<! 7amos a ver los diversos tipos de rotacin! "otacin a la iz%uierda 8"4(<! 7eamos aplicndolo a un acumulador del microprocesador ?I22 8tiene registros de I bits, y los testea a travs de un biestable C<!

figura >!&: "otacin a la iz%uierda

+espus de ocho desplazamientos, todos los bits, %ue conforman el contenido del AccA, pueden ser muestreados cuando pasan por ECE 8acarreo<! Ro%aci&n a !a erecHa 'ROR,! -n este caso la rotacin se hace a derechas! 0iguiendo con cl e emplo anterior, tenemos:

figura >!&> "otacin a la derecha

5uevamente, despus de ocho desplazamientos todos los bits, %ue conformam el contenido del AccA, pueden ser muestreados cuando pasan por ECE! - DESPLALAMIENTOS! =enemos dos tipos de desplazamientos: el lgico y el aritmtico, segDn se vean o no implicados elementos a enos al propio registro!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 7amos a ver algunos tipos de desplazamientos: Des#!aMa"ien%o ari%"(%ico a !a iMN$ier a 'ASL,. 3sicamente realiza la siguiente funcin:

figura >!&9 +esplazamiento aritmtico a la iz%uierda 8A0( ,n desplazamiento a la iz%uierda e%uivale a una multiplicacin por : en el sistema binario!

Des#!aMa"ien%o ari%"(%ico a !a erecHa 'ASR,. 3sicamente realiza la funcin siguiente:

figura >!&1 +esplazamiento aritmtico a la derecha 8A0"< Des#!aMa"ien%o !&.ico a !a erecHa 'LSR,. -%uivale a una division por : en binario!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

figura >!&? +esplazamiento lgico a la derecha 8(0"<! A%u$, vemos %ue entra un E4E e#terior al registro! C457-"=B+4"-0 'A"A(-(4Q0-"B-: Algunas veces es necesario convertir datos paralelos a datos serie, y viceversa! +icho proceso es llevado a cabo fcilmente usando un registro para almacenar los datos, y luego transfiriendo los datos a su salida en la forma deseada! - emplo92 Se deja al alumno hacer una investigacin documental de cuales convertidores serie ; paralelo y viceversa e<isten en la 1amilia ""# y como es que la reali=an& Con%a ores. ,n contador digital es constituido e#actamente en igual forma %ue un divisor de frecuencia! -n efecto, el circuito divisor-por-diez es en el fondo un contador, por%ue cuenta hasta diez pulsos y da una salidaJ se repone y %ueda listo para repetir el procedimiento de nuevo! 0i se colocan varios flip-flops tipo *M en cascada, %ue inicien en el binario C-"4, un 3,"0= de pulsos en serie, colocados en la entrada, de ar los flip-flops en estados tales %ue ellos indi%uen en forma binaria la cantidad de pulsos %ue arribaron al terminal de entrada! 5otemos de nuevo %ue cada etapa debe cambiar de estado solamente cuando la anterior pasa de lgica & a lgica 2! Cuando en electrnica se menciona la e#presin 3,"0=, %ue traducida significa ErfagaE, EreventarE, EporcinE, se %uiere dar a entender %ue esos pulsos se presentan como un tren definido, Ecomo una cierta cantidad de vagones unidos entre s$E, iguales y mensurables en su cantidad! 8-n el estudio de televisin en color se encuentra con mucha frecuencia esta palabra 3,"0=, y se refiere a los I o ms pulsos encargados de sincronizar los circuitos de crominancia, los cuales vienen a manera de Erfaga de metralletaE incluidos dentro de la onda portadora de =7<! (os contadores digitales son un medio muy prctico para determinar G"-C,-5CBA, si la entrada del contador es EabiertaE a una se)al de frecuencia desconocida, durante un tiempo e#actamente controlado 8recordemos %ue

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN EfrecuenciaE es la cantidad de ciclos %ue transcurren durante un segundo de tiempo<! (os medios-ciclos 8half-cycles< positivos de la frecuencia desconocida son contados, y su cantidad en el per$odo de conteo permite establecer la frecuencia! 0i el lado complementario del *M flip-flop es usado para mane ar al %ue sigue, entonces el contador es conocido como un 3ACMFA"+ C4,5=-" 8contador hacia atrs<J esto es, el arranca en &&&& y cuenta sucesivamente hacia aba o, &&&2, &&2&, &&22, etc! -ste tipo de contador es muy prctico cuando se %uiere determinar la +BG-"-5CBA entre una frecuencia desconocida y una frecuencia asignada! -l contador puede ser pre-cargado con la frecuencia de entrada! -l res$duo positivo o negativo , a la iz%uierda del contador es la diferencia! (a figura >!&@ muestra un contador de 9 bits, implementado con cuatro flip-flops tipo = 8=oggles<, a partir de integrados *M, recordemos %ue en este caso no se tiene en cuenta las entradas * y M, por lo %ue se deben de ar Eal aireE, en lgica & 8muchos integrados digitales estn internamente hechos para %ue sus entradas %ueden automticamente en nivel alto cuando son de ados Eal aireE sus terminales<!

Hay muchas clases distintas de flip-flops contadores en circuito integrado BC! -l mdulo de un contador especifica la m#ima cuenta %ue el alcanza antes de reciclar! (os contadores mdulo &2 son muy populares por%ue ellos reciclan despus de caer el dcimo pulso de entrada, y por lo tanto proveen una manera fcil de contar en decimal! -llos son a menudo llamados C45=A+4"-0 ++-CA+A0 3C+ 83inario Codificado a +ecimal<, y siempre tienen solamente cuatro terminales de salida 8representan desde el 2222 hasta el &22&<! (os contadores %ue estn dise)ados para aprovechar al m#imo los cuatro bits del Kord nibble 8medio byte< de salida, se llaman contadores H-AA+-CBHA(-0 8representan desde el 2222 hasta el &&&&<! (os contadores pueden tener una variedad de controles de entrada! ,n contador t$pico, por e emplo, se puede programar para %ue cuente hacia arriba o hacia aba o 8,pQ+oKn<! 'uede tambin tener entradas de control para regresar la cuenta a 2Ls, iniciar la cuenta en cual%uier valor deseado, o para indicar los momentos en los cuales el contador debe traba ar! -stos Dltimos terminales son los habilitadores, o entradas -5A3(-! +ebido a %ue los contadores almacenan la cuenta acumulada hasta %ue llegue el pr#imo pulso clocC, ellos pueden ser considerados 0=4"A6- "-6B0=-"0! (os circuitos integrados ==( contadores ms comunes son @9&;2 Contador sincrnico ,pQ+oKn, 3C+, programable 8 de 2 ;<

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN @9&;& Contador binario 0incrono 'rogramable @9&;: Contador sincrnico ,pQ+oKn 3C+, programable 8de 2 ;< @9&;> Contador sincrnico de 9 bits binarios, programable, ,pQ+oKn Hay operacin sincrnica cuando se tienen todos los flip-flops EclocCedT!! 0imultneamente, de tal forma %ue sus salidas cambien al mismo tiempo cuando lo re%uiera el proceso lgico director! suministren los datos simultnea y paralelamente en las salidas /> , /:, /&, y /2

e emplo 9& de aplicacin - emplo 9&: Con un contador comercial dise)ar un circuito secuencial %ue cuente en binario en base I!es decir del 2222 al 2&&&! 04(,CB45: -scogemos el contador @9&;:, en figura & para el e emplo 9& se muestra la tabla de su modo de operacin, 'ara hacer el circuito contador de 2222 a 2&&&, es necesario %ue el contador este en modo S,'T %ue inicie en 2222 y %ue al llegar la cuenta a 2&&& el contador se ponga a cero SresetT y siga contando! 'ara lograrlo se re%uiere Dnicamente %ue se ponga un circuito con una compuerta A5+ de 9 entradas como detector de 2&&& a la salida del contador y %ue se env$e su salida a la entrada C(" del contador! -s importante observar %ue la se)al de reset debe ser un pulso positivo para permitir %ue el contador no detenga la cuenta esto se logra pues al detectar el circuito la entrada 2&&& se genera un pulso HB6H e inmediatamente se SreseteaT el circuito permitiendo %ue el contador siga su cuenta! 'ara poder observar la cuenta se usa un relo de & pulso por segundo! -l circuito completo del contador se de a como e ercicio al alumno! e emplo 9: de aplicacion Con un contador dise)ar un circuito %ue cuente en forma descendente de &&22 a 2222, %ue tenga una entrada -& de inicio, %ue en cual%uier momento de la

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN cuenta esta se pueda suspender con una entrada - : y reiniciar en &&22, pero si la cuenta llagara a 2222 el contador se detenga! 0olucion 0eleccionamos el contador binario sincrono programable @9&;>, su tabla de modo de control se muestra en la figura & e emplo 9:! O ademas usamos el circuito @9@9 %ue es un GG tipo + doble con SpresetT y SclearT! su tabla de modo de control se muestra en la figura : e emplo 9:! (a entrada -: para suspender se genera con un circuito de Spush butonT de tal manera %ue a su salida normalmente tenga el valor lgico de & y solo cuando se accione el interruptor F& se produzca un valor lgico de 2, esta se)al es conectada en (+] , lo %ue provocara %ue cada vez %ue se accione el contador se pondr en el inicio con el dato de &&22 %ue se deber poner permanentemente en las entradas +, C, 3, y A ,samos el primer GG con entrada de inicio - & en la entrada SclearT en este mismo circuito conectamos a la entrada SpresetT la salida de un cicuito detector de cero -l circuito completo del circuito se de a al alumno como e ercicio! 4.4 Circ$i%os e Ari%"(%ica!

CIRCUITOS ARITMOTICOS. "epresentacin de nDmeros con signo! "epresentacin en signo-magnitud! "epresentacin en complemento a uno! "epresentacin en complemento a dos! Aritmtica de sumas y restas en las diferentes representaciones! 0umadores y restadores de un bit! 0emisumador y sumador completo! 0emirrestador y restador completo! 0umadores y restadores de mDltiples bits en paralelo! 0umador y restador binario! (a propagacin del acarreo: generadores de acarreo anticipado! 0umador-restador en signo-magnitud! 0umador 3C+! 0umadores y restadores de mDltiples bits en serie: el registro acumulador! ,nidades aritmtico-lgicas! Hultiplicacin y divisin binaria! Circuitos Aritm"ticos -l dise)o de sistemas digitales involucra el mane o de operaciones aritmticas! -n esta leccin se implementarn los circuitos de suma y resta de nDmeros binarios!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN >!>!& 0umadores! S$"a or Me io -l circuito combinacional %ue realiza la suma de dos bits se denomina sumador medio! (a figura >!&@ muestra el s$mbolo lgico de sumador medio! -n el circuito las entradas son A y : y la salida S corresponde a la suma y %out al acarreo de salida 87er leccin &!9!<!

figura >!&@ 0$mbolo lgico del sumador medio (a tabla de verdad tabla >!? est dada por las reglas de la suma binaria!

J 2 2 & &

P 2 & 2 &

Co$% 2 2 2 &

S 2 & & 2

"abla -&! De verdad del sumador medio (a salida obtenida a partir de la tabla de verdad es: > / ? 5 %out S -l bit de acarreo %out es 10 slo cuando A y : tienen el valor de 1J por tanto entre A y : se puede establecer una operacin AND: %out 5 A@:

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -l bit de suma S es 1, slo si las variables A y : son distintas! -l bit de acarreo es ) a no ser %ue ambas entradas sean 1! 'or consiguiente, la salida S puede e#presarse en trminos de la operacin OR ; 2<clusiva: S 5 AA@: / A@: 5 A g : -l circuito se muestra en la figura >!&I

>!&I Circuito (gico del 0umador Hedio! S$"a or Co"#!e%o -l sumador completo acepta dos bits y un acarreo de entrada y genera una suma de salida unto con el acarreo de salida! (a tabla >!;!:! muestra la tabla de verdad del sumador completo! (as entradas A, : y %in denotan al primer sumando, el segundo sumando y el acarreo de entrada! (as salidas S y %out representan a la suma y el acarreo de salida!

A B Cin Co$% S 2 2 2 2 2 & 2 & 2 2 & & & 2 2 & 2 & & & 2 2 2 2 & 2 & & 2 & & 2 & 2 2

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN & & & & &

"abla-&B De verdad del sumador completo (a salida S en la tabla de verdad corresponde a la operacin OR3 2<clusiva: S 5 A@:A@%inA / AA@:@%inA / A@:@%in / AA@:A@% in S 5 %inA@CA@:A / AA@:D / %in @CA@: / AA@:AD S 5 %inA@CA@:A / AA@:D / %in @CAA@A / AA@:A / A@: / :@:AD S 5 %inA@CA@:A / AA@:D / %in @CCAA / :D@CA / :ADD S 5 %inA@CA@:A / AA@:D / %in @CCA@:ADA@CAA@:DAD S 5 %inA@CA@:A / AA@:D / %in @CA@:A / AA@:DA S 5 CA g :Digi%in -l mapa de Carnaugh de la salida Cout se muestra en la figura >!&;

figura >!&;Hapa para la salida %out de un 0umador Completo! (a salida %out est dada por: %out 5 A@: / A@%in / :@%in -l circuito se muestra en la figura >!:2!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

-&+) %ircuito #gico del Sumador %ompleto&

4.4.2. Res%a or.

Res%a or -n la diferencia, cada bit del sustraendo se resta de su correspondiente bit del minuendo para formar el bit de la diferencia! -l prstamo ocurre cuando el bit del minuendo es menor al bit del sustraendo, de tal forma %ue se presta un 1 de la siguiente posicin significativa! (a resta se implementa mediante un sumador! -l mtodo consiste en llevar al minuendo a una de las entradas y el sustraendo en complemento : a la otra entrada!

Res%a or Me io -l circuito combinacional %ue realiza la resta de dos bits se denomina "estador medio! -l circuito tiene dos entrada binarias y dos salidas! (a figura >!:&

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN muestra el s$mbolo lgico de "estador medio! -n el circuito las entradas son A8minuendo< y :8sustraendo< y la salida D corresponde a la diferencia y 8 al prstamo de salida!

figura >!:& 0$mbolo (gico del "estador Hedio! 0i Agi3, e#isten tres posibilidades )3)5), 13)5) y 1E151& -l resultado es el bit de diferencia D! 0i AF: se tiene )31 y es necesario prestar un 1 de la siguiente posicin significativa de la iz%uierda! -l prstamo agrega : al bit del minuendo de manera similar cuando en el sistema decimal se agrega 1) al d$gito del minuendo! (a tabla de verdad >!I est dada por las reglas de la resta binaria!

A B P D 2 2 2 2 2 & & & & 2 2 & & & 2 2 "abla -&G De verdad del Restador medio& (a salida D coincide con la operacin OR3 2<clusiva y se puede e#presar de la siguiente forma: D 5 AA@: / A@:A (a salida 8 est dada por la suma de productos de los trminos presentes en el rengln : de la tabla de verdad: 8 5 AA@:

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -l circuito se muestra en la figura >!::

1igura -&++ %ircuito #gico del restador medio& Res%a or Co"#!e%o -l "estador completo realiza la resta entre dos bits, considerando %ue se ha prestado un 1 de un estado menos significativo! -n la tabla >!;! las entradas A0 : y % denotan el minuendo, el sustraendo y el bit prestado! (as salidas D y 8 representan a la diferencia y el prstamo!

A 2 2 2 2 & & & &

B 2 2 & & 2 2 & &

C 2 & 2 & 2 & 2 &

P 2 & & & 2 2 2 &

D 2 & & 2 & 2 2 &

"abla -&G De verdad del Restador %ompleto&

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -n las combinaciones del mapa donde %5), se tienen las mismas condiciones para el sumador medio! -l resto de condiciones se vieron en la leccin 9 del cap$tulo &! (a funcin de la salida D de un restador es la misma %ue la salida de un sumador completo: D 5 AA@:A@% / AA@:@%A / A@:A@%A / A@:@% 5 CA gi:Dig %in -l mapa de Carnaugh de la salida 8 se muestra en la figura >!:>

Gigura >!:>! Hapa para la salida 8 de un restador completo (a salida 8 est dada por: 8 5 AA@: / AA@% / :@% -l circuito se muestra en la figura >!:2

figura >!:2 +iagrama lgico de un restador completo

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

4.4.4 UALD Uni a Ari%"(%ica L&.ica. Uni a Ari%"(%ica = L&.ica 'ALU, ,na unidad aritmtica lgica puede realizar un con unto de operaciones aritmticas bsicas y un con unto de operaciones lgicas, a travs de l$neas de seleccin! -n ingls A#H significa Arithmetic #ogic Hnit 8,nidad Aritmtica (gica<! (a figura >!:9! muestra el diagrama de blo%ues de una A#H!

figura >!:9 +iagrama de blo%ues de una A(, (as cuatro entradas de A se combinan con las de : generando una operacin de salida de cuatro bits en ,! (a entrada de seleccin de modo S+ distingue entre las operaciones aritmticas y lgicas! (as entradas de seleccin S) y S1 determinan la operacin aritmtica o lgica! Con las entradas S) y S1 se pueden elegir cuatro operaciones aritmticas 8con S+ en un estado< y cuatro logicas 8con S+ en otro estado<! (os acarreos de entrada y salida tienen sentido Dnicamente en las operaciones aritmticas! -l dise)o de una A#H implica el dise)o de la seccin aritmtica, la seccin lgica y la modificacin de la seccin aritmtica para realizar las operaciones aritmticas y lgicas!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN Secci&n L&.ica (os datos de entrada en una operacin lgica son manipulados en forma separada y los bits son tratados como variables binarias! -n la tabla tabla >!&2! se listan cuatro operaciones lgicas OR, OR 3 2<clusiva, AND y NO"! -n el circuito, las dos l$neas de seleccin 8S10 S)< permiten seleccionar una de las compuertas de entrada, correspondientes a la funcin G i ! S+ S1 2 2 2 & GUAig3i & 2 GUAi`3i & & GUALi A4" A5+ 54= Sa!i a <$nci&n <i GUAiV3i 4"

=abla >!&2 =abla de Guncin (gica!

-l circuito lgico es una etapa de un circuito lgico de n bits!

figura >!:1 +iagrama lgico de un circuito lgico de una A(, Secci&n Ari%"(%ica

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -l componente bsico de la seccin aritmtica es un sumador en paralelo (as operaciones aritmticas configuradas en el circuito aritmtico se presentan en la tabla >!&: -n una A#H, la suma aritmtica se puede implementar con un nDmero binario en A, otro nDmero en la entrada : y el acarreo de entrada %in en un valor lgico )! -l resto de las funciones se enuncian en la columna descripcin!

Se!ecci&n e <$nci&n S1 2 2 2 2 S) 2 2 & & %in 2 & 2 &

Sa!i a N <$nci&n N ,

Descri#ci&n

2 2 3 3

A AV& AV3 AV3V&

=ransferir A Bncrementar A 0uma agregar 3 a A 0uma con accarreo agregar 3 a A ms & Agregar el complemento de & de 3 a A Agregar el complemento de : de 3 a A +ecrementar A

&

3]

AV3]

&

&

3]

AV3]V&

&

&

=odos unos =odos unos

A-&

&

&

&

=rasferir A

=abla >!&: +e la funciones de un Circuito Aritmtico (a implementacin de las funciones anteriores por medio de un circuito lgico sencillo se describe a continuacin! -l circuito se dise)a ba o el precepto de intervenir cada entrada :i para obtener las siguientes funciones:

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN S1 2 2 & & S+ 2 & 2 & Ni 2 3i 3i L &

=abla >!&> =abla del circuito para la entrada 3 i (a figura muestra el circuito!

figura >!:? Circuito para la tabla >!&> 'or medio de estas funciones se pueden lograr las funciones de la tabla >!&: al agregar el nDmero 5i 8tabla >!&>< a la entrada A a travs de un sumador en paralelo para cada etapa, teniendo en cuenta el valor de la entrada C in! -l circuito combinacional aritmtico se muestra en la figura >!&9! -n la figura >!:?a!, la entrada A se denomina Hi en el sumador completo!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

figura >!:?a Circuito aritmtico

DiseKo e $na Uni a Ari%"(%ica L&.ica -n el dise)o de una A#H se deben seguir los siguientes pasos: +ise)ar la seccin aritmtica independientemente de la seccin lgica! +eterminar las operaciones lgicas del circuito aritmtico, asumiendo %ue los acarreos de salida de todas las etapas son )!
1. 2.

Hodificar el circuito aritmtico para obtener las operaciones lgica re%ueridas!

3.

-l dise)o simple de una A(, se hace utilizando el sumador completo para generar las operaciones lgicas de la unidad! 'or lo tanto es necesario introducir una variable de control adicional CS+D, con el fin de seleccionar entre las operaciones lgicas y aritmticas! -n este dise)o, un valor S+ 5 1 hace %ue el circuito efectDe operaciones lgicas! "ecordando la salida de un sumador completo: , 5 CAi gi:iDIgi%in

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN A partir de esta ecuacin, es posible obtener la funcin lgica re%uerida, utilizando la debida manipulacin lgica! (a funcin re%uerida se e#pone en la tabla

S2 S1 &

S+ Ai Bi Cin

O#eraci&n S$"a or Co"#!e%o Ai Ai g 3i

<$nci&n reN$eri a <i 4"

Mani#$!aci&n

Sa!i a

Ai 2 2 2 Ai 2 & 3i Ai & 2 3iL Ai & & &

2 2 2 2

Aplicar una funcin AiV3i 4" Ai V 3i 5inguna Aig3i Aplicar una funcin 4" Ai V 3iL Ai`3i 5inguna ALi

& & &

A4" Ai`3i A5+ ALi 54=

=abla >!&9 =abla de obtencin de las funciones lgicas con un sumador completo 'artiendo de la tabla >!&:!9!, las entradas .i, Ni y %ini en un sumador completo, son e%uivalentes a las siguientes e#presiones: .i U Ai V S+@S1J@S)J@:i V S+@S1@S)J@:iJ Ni 5 S)@:i / S1@:iJ %ini 5 S+J@%i (a figura >!:@ muestra el diagrama de la unidad aritmtica lgica de dos etapas!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

figura >!:@ +iagrama lgico de una A(, (as doce operaciones generadas en el A#H se resumen en la tabla >!&1 la funcin en particular se selecciona a travs de S+, S1, S) y %in! (as operaciones aritmticas son las mismas del circuito aritmtico!

Se!ecci&n S+ S1 S) %in 2 2 2 2 2 2 2 2 & 2 2 & 2 & 2 2 & 2 & 2

Sa!i a < , A AV& AV3 AV3V& A-3-&

Descri#ci&n

=rasferir A Bncrementar A 0uma 0uma con accarreo "esta con prstamo

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 2 & 2 2 & & 2 & & & 2 & A-3 A-& A AV3 A gI3 A`3 A] 0ustraccin +ecrementar A =ransferir A 4" 4"--#clusiva A5+ Complementar A

& 2 2 A & 2 & A & & 2 A & & & A

=abla >!&? =abla de verdad de una A(, - emplo 9: Se deja al estudiante trabajo de investigacin documental acerca del desarrollo histrico de las A#H ! UNIDAD IV Circ$i%os Sec$encia!es OBJETIVOS PARTICULARES DE LA UNIDAD Al trmino de la unidad el alumno: - Bnterpretar conceptualmente los principios de memoria diferencindola de la evocacin para comprender sus funciones de almacenamiento y retencin, as$ como la representacin de datos, su agrupamiento y dimensiones, los cuales re%uieren %ue se describan en trminos de lgica secuencial! CIRCUITOS SECUENCIALES (os circuitos secunciales, de la misma forma %ue los combinacionales, estn constituidos por puertas lgicas, y como en estos Dltimos, la escala de integracin de la mayor$a de los circuitos disponibles por los fabricantes en es la H0B -l concepto de circuito secuencial es una e#presin %ue se aplica a a%uellos circuitos lgicos en los %ue sus valores en el estado presente dependen del

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN estado anterior y a su vez condicionan los del estado siguiente! (o %ue se ilustra en la figura 9!&

ANTERIOR

PRESENTE

SIGUIENTE

Gigura 9!& -stados para un circuito secuencial -#presado de otra forma: (os circuitos secuenciales son a%uellos en %ue los valores de las salidas depende del valor de las entradas y del estado anterior! -s importante se)alar %ue los valores %ue podemos observar y medir siempre sern Dnicamente los del estado presente! 0egDn su funcionamiento e#isten dos tipos de circuitos secuencialJ As$ncronos, los %ue no dependen de una se)al o relo de sincron$a y los 0incronos, los %ue si dependen de una se)al o relo de sincron$a! *.1.2 <!i#26!o#sD con%a ores = re.is%ros. Como ya se di o el circuito fundamental en %ue se basa la construccin de circuitos secuenciales es el Glip-flop o circuito basculante! -#isten tres circuitos clasificados segDn la forma en %ue retienen o memorizan el estado %ue adoptan sus salidas, estos son!!! QCirc$i%os Monoes%a:!es5 -stos circuitos cambian de estado slo si se mantiene la se)al de entrada 8nivel alto o ba o<, cuando sta se %uita, la salida regresa a su estado anterior, es decir poseen un slo estado estable y otro metaestables! QCirc$i%os As%a:!es o Aes%a:!es5 0on circuitos gobernados por una red de tiempo "-C 8"esistencia-Capacitor< y un circuito de realimentacin, a diferencia de los anteriores se puede decir %ue no poseen un estado estable sino dos metaestables QCirc$i%os Bies%a:!es o <!i#2<!o# '<<,5 0on a%uellos %ue cambian de estado cada vez %ue reciben una se)al de entrada 8ya sea nivel ba o o alto<, es decir

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN retienen el dato de salida aun%ue desaparezca el de entrada, poseen dos estados estables! <!i#26!o# asincronos 0on a%uellos circuitos %ue carecen de impulso de relo y, por lo tanto, la salida basculara en la medida en %ue cambien las entradas!

-n la unidad > ya se han tratado desde el punto de vista de construccin de los circuitos a los flip-flops,, en este apartado se har desde la perspectiva de la aplicacin, en el dise)o de circuitos secuenciales!

Flip #$lop %& +ispositivo de almacenamiento temporal de dos estados 8alto y ba o<, cuyas entradas principales, " y 0, a las %ue debe el nombre, permiten al ser activadas:

": (a puesta a cero 8reset en ingls<, pone a 2 a nivel ba o la salida! 0: -l poner a uno 8set en ingls<, pone a & a nivel alto la salida!

0i no se activa ninguna de las entradas, el biestable permanece en el estado %ue pose$a tras la Dltima operacin de borrado o grabado! -n ningDn caso deber$an activarse ambas entradas a la vez, pues no se podr$a determinar el estado en el %ue %uedar$a la salida! 0u tabla de verdad es la siguiente 8E representa el estado actual de la salida y N el estado anterior a la Dltima activacin<:

=abla de verdad biestable "0 R 2 S 2 E A EC A!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 2 & & & 2 & 2 & A! & 2 A

A!U -stado no determinado =abla 9!& =abla de e#citacin del GG "0 Flip # $lop D +ispositivo de almacenamiento temporal de dos estados 8alto y ba o<, cuya salida ad%uiere el valor de la entrada + cuando se activa la entrada de sincronismo de relog! (a ecuacin caracter$stica del biestable + %ue describe su comportamiento es: / siguienteU + y su tabla de verdad:

D E Esi.$ien%e 2 A + & A 1 AUno importa

=abla 9!: =abla de e#citacin flip-flop +

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN +e la tabla de e#citacin se puede observar %ue el estado siguiente es un refle o del valor de la entrada +, por lo %ue tambin se le denomina comDnmente como Glip-flop espe o! Biestable '( -s un dispositivo de almacenamiento temporal de dos estados 8alto y ba o<, cuyas entradas principales, * y M, a las %ue debe el nombre, permiten al ser activadas:

*: 'uesta a uno 8set en ingls<, pone a & nivel alto de la salida! M: limpiado o puesta a cero 8reset en ingls<, pone a 2 nivel ba o de la salida!

0i no se activa ninguna de las entradas, el biestable permanece en el estado %ue pose$a tras la Dltima operacin de borrado o grabado! A diferencia del biestable "0, en el caso de activarse ambas entradas a la vez, la salida ad%uirir el estado contrario al %ue ten$a! (a ecuacin caracter$stica del biestable *M %ue describe su comportamiento es: / siguiente U */]VM]/

O su tabla de verdad es: J G E'%A1, 2 2 E'%, 2 & + & 2 1 & & EC' , % 0in cambio "establecer -stableser Complementar

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN =abla 9!> =abla de e#citacin del GG tipo *M

Flip)$lop '( acti*o por $lanco *unto con las entradas * y M e#iste una entrada C de sincronismo o de relo cuya misin es la de permitir el cambio de estado del biestable cuando se produce en el un flanco de subida o de ba ada, segDn sea su dise)o! 0u denominacin es 93 7 ,lip3,lop disparado por 1lanco!

Flip Flop tipo + 0$mbolo normalizado: 3iestable = activo por flanco de subida! +ispositivo de almacenamiento temporal de dos estados 8alto y ba o<! -l GG = cambia de estado 8StoggleT en ingls< cada vez %ue la entrada de sincronismo o de relo se dispara! 0i la entrada = est a nivel ba o, la bscula retiene el nivel previo! 'uede obtenerse al unir las entradas de control de un biestable *M, unin %ue se corresponde a la entrada =! (a ecuacin caracter$stica del biestable = %ue describe su &2:omportamiento es: / siguienteU = o bien / y la tabla de verdad:

T E Esi.$ien%e 2 2 + 2 & 1 & 2 1 & & +

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

=abla 9!> =abla de e#citacin del GG tipo =

,nos de los circuitos secuenciales mas comDnmente empleados por sus mDltiples aplicaciones son los circuitos contadores y los circuitos de registros

CONTADORES ,n contador es un circuito secuencial de aplicacin general, cuyas salidas representan en un determinado cdigo el nDmero de pulsos %ue se presentan a la entrada! -stn constituidos por una serie de flip-flops conectados entre si de modo %ue las salidas de estos cambian de estado cuando se aplican impulso! a la entrada! 8para un estudio detallado de estos circuitos se recomienda el libro de " =occi 0istemas +igitales, principios y aplicaciones, 'rentice Hall IW -dicion :229< (a capacidad de un contador es el nDmero mas elevado, e#presado en cual%uiera de los cdigos binarios, %ue puede ser representado en sus salidas es decir pueden ser 3inarios, decimal o modulo H -n los contadores binarios el nDmero de estados es mDltiplo de dos, decimales el nDmero de estados es mDltiplo de &2, y mdulo H se refiere a un nDmero m de estados, en otras palabras a la base H en %ue se desea %ue cuente! Cuando el contador llega al valor m#imo de su capacidad, comienza a contar de nuevo desde cero al aplicarle el siguiente impulso! +ependiendo del modo de operacin, los contadores pueden ser ascen e%es si su cuenta se incrementa con cada impulso, escen en%es, si su cuenta disminuye! 'or otro lado, los contadores se dividen en sincronos y as$ncronos! (os primeros, son a%uellos en los %ue los pulsos de relo se aplican simultneamente a todos los biestables, y por tanto, todas las salidas cambian la mismo tiempo!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN -n los as$ncronos, la se)al de relo se aplica a la entrada del primer biestable, la salida de ste a la entrada de relo del siguiente, y as$ sucesivamente el tiempo de propagacin de estos dispositivos, es superior al de los s$ncronos 8la se)al tiene %ue pasar por todos los bits menos significativos hasta llegar a un determinado bit<! Adems en todos los casos anteriores, la cuenta no tiene por %u empezar a terminar en 2, el dise)o de contadores s$ncronos se hace de igual forma %ue para cual%uier circuito secuencial!

REGISTROS 0on dispositivos para el almacenamiento de informacin binaria! -#isten diversos tipos de registros, dependiendo de la funcin %ue desarrollen Registros de almacenamiento simple& 0u funcion es basicamente la de almacenar una informacin!

Re.is%ros e con>ersi&n serie2#ara!e!o. 0on registros %ue realizan la conversin de datos %ue accede a ellos en serie, a un formato en paralelo Re.is%ros con>ersion #ara!e!o2serie. 0on registros %ue realizan la funcin inversa a los anteriores, es decir, los datos %ue accede a ellos en paralelo, le dan formato serie Re.is%ros e es#!aMa"ien%o. 0on registros %ue permiten desplazamiento de la informacin %ue almacenan =ambin suelen servir para las funciones anteriores
-n la unidad BBB anterior se hicieron e emplos con contadores comerciales, en muchas ocasiones se re%uiere de un circuito %ue cuente en una secuencia en forma particular o %ue se re%uiera dise)ar el circuito empleando compuertas de GG y no precisamente circuitos contadores comerciales! 'ara efectuar el dise)o se re%uiere del concepto de diagrama de estados, tema %ue se trata en el siguiente apartado!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN *.2 Procesos = "9N$inas sec$encia!es.

MREUINAS DE ESTADO DE MEALP P MOORE (os circuitos secuenciales se clasifican dentro de una categor$a conocida como m%uinas de estado, de la cual se distinguen comDnmente dos tipos:

.quina de .ealy: -n esta m%uina de estados las salidas se encuentran determinadas por el estado interno del sistema y por las entradas no sincronizadas con el circuito! -l diagrama de blo%ues representativo de esta m%uina se muestra en la el circuito! -l diagrama de blo%ues representativo de esta m%uina se muestra en la figura donde se observa %ue las salidas del sistema son tanto sincrnicas como asincrnicas!

figura 9!> Ha%uina de estados de Healy

.quina de .oore: (as salidas solo dependen del estado interno y de cual%uier entrada sincronizada con el circuito, las salidas del sistema son Dnicamente sincrnicas! ,n e emplo de este tipo de m%uinas de estado son los contadores!

figura 9!9 Ha%uina de estados de Hoore

MAEUINA DE ESTADOS DE MOORE

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 0e distinguen dos tipos circuitos secuenciales sincronos = as1ncronos (os s$ncronos, re%uieren una se)al de control procedente de un generador e#terno al propio circuito, %ue funciona, de modo %ue si no se aplica dicha se)al no se hacen efectivos los valores presentes en las entradas! -ste mtodo se emplea cuando el sistema electrnico es comple o y los tiempos de conmutacin de los diversos dispositivos %ue lo constituyen son distintos ! (a se)al de control, tambin denominada relo 8ClocC, o ClocC 'ulse<, se aplica a las entradas del mismo nombre de cada blo%ue integrado para sincronizar la transmisin de datos o informacin a travs del sistema! (a frecuencia de la se)al elctrica debe adaptarse a la velocidad de conmutacin del dispositivo ms lento del circuito! -n cambio, los sistemas secuenciales as$ncronos no poseen entrada de relo , y los cambios en las variables de estado interno y los valores de salida se producen al variar los valores de las entradas del circuito! DIAGRAMAS DE ESTADO ,n diagrama de estados es una representacin grfica %ue indica la secuencia de los estados %ue se presentan en un circuito secuencial, teniendo en cuenta las entradas y salidas! -l diagrama se forma con c$rculos y l$neas! (os circulos representan los estados del circuito secuencial y cada uno de ellos contiene un nDmero %ue identifica su estado! (as l$neas indican las transiciones entre estados y se marcan con dos nDmeros separados por un 8Q<, estos dos nDmeros corresponden a la entrada y salida presentes antes de la transicin!

figura 9!1 diagrama de estados

TABLAS DE ESTADO ,na tabla de estado es un listado %ue contiene la secuencia de los estados de entradas, estados internos y salidas del sistema, considerando todas las posibles combinaciones de estados actuales y entradas! (as tablas de estado por lo general se dividen en cinco partes: estado presente, entradas, estado siguiente, salidas y e#citacion!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

Es%a o #resen%e En%ra a Es%a o si.$ien%e Sa!i as EIci%aci&n A 2 2 2 2 & & & & : 2 2 & & 2 2 & & > 2 & 2 & 2 & 2 & A 2 2 2 & 2 & 2 & : 2 & 2 & 2 2 2 2 ? 2 2 2 & 2 & 2 & +A 2 2 2 & 2 & 2 & +3 2 & 2 & 2 2 2 2

Gigura 9!? =abla de estado (a variables del estado presente mas las de entrada definen el nDmero de combinaciones posibles, esto es: (a tabla de estado para un circuito secuencial con m 1lip31lops y n entradas tiene +m/n filas! -l estado siguiente tiene m columnas, y el nDmero de columnas depende del nDmero de salidas! (as ecuaciones del circuito se establecen con los valores de las columnas de salidas y e#citacin %ue dependen del flip flop a emplear!

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

*.4 DiseKo e circ$i%os sincronos e !&.ica sec$encia!.

1. DISESO DE CIRCUITOS 'ara la realizacin de un circuito secuencial es conveniente seguir los cuatro pasos siguientes: &! +efinicin del problema! :! -stablecer el diagrama de estados %ue de solucin al problema! >! Construir =abla de 7erdad de diagrama propuesto y realizar la reduccin de ecuaciones! 9! +ibu ar el diagrama es%uemtico del circuito lgico

&!+efinicin del problema! -n este punto conviene definir y entender perfectamente el problema propuesto, para ello , como resultado final de este punto tendremos definidos 0i e#isten valor inicial y valor final -s decir si el circuito deber iniciar en algDn valor determinado o si tambin tendr un valor en %ue termine la secuencia 5umero de entradas de control 0e refiere a %ue si el sistema tendr se)ales de entrada %ue dependiendo de su valor modifi%uen la secuencia %ue el circuito deber e ecutar, es importante tener en cuenta %ue ,na sola entrada tiene dos valores diferente es decir para la entrada unica - & se tendra -&U2 y -&U &! 'ara dos entradas -& y -: se tendrn 9 valoresJ 22, 2&, &2, y && 5umero de -stados re%uerido 0e refiere a cuantos estados resuelven el problema propuesto

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 5umero de GG a emplear +eterminar el 5umero de GG necesario para generar los estados, se determina con la relacion :5o de GG j 5o de -stados! 'or e emplo para cuatro estados, sera el 5o de GG U :, pues : : j9! 'ara ; estados se re%uieren 9 GG, pues :9j;! 5umero de bits salidas -s definir el numero bits %ue permitirn tener la salida re%uerida! 'or e emplo para una secuencia %ue tenga como numero mayor &&&&2& se re%uieren ? bits de salida! +eterminar si ser una ma%uina de estados tipo Hore o Healy Ginalmente conviene definir con %ue tipo de ma%uina de estados se propondr la solucin! %omentarioK es posible emplear los dos tipos de maquina para resolver un mismo problema0 el decidir cual conviene0 depende del conte<to general de donde se desprende el problema a resolver& 'lustrarlo queda 1uera del propsito de este polilibro&

:! -stablecer el diagrama de estados %ue de solucin al problema! +ependiendo del tipo de ma%uina a emplear se propone una solucin en diagrama de estados, se deber verificar a detalle y cubriendo todas las posibilidades posibles %ue verdaderamente sea una solucin al problema a resolver! =ener en cuenta %ue si se tienen por decir : entradas de control cada estado deber tener cuatro posibles salida hacia el mismo u otro estado! =ambin e#isten tcnicas para reducir estados redundantes o repetidos, se recomienda ver el libro de "! =4CCB o el de =! Gloyd se)alados en la bibliograf$a! >!- Construir =abla de 7erdad de diagrama propuesto y realizar la reduccin de ecuaciones! A partir del diagrama de estados se obtiene la informacin para determinar la tabla de verdad, llenando los campos %ue se proponen! -n la figura se muestra una tabla de estados para : GG y una entrada - & con un solo bit de salida O y empleando GG tipo +

Es%a o #resen%e En%ra a Es%a o si.$ien%e Sa!i as EIci%aci&n A : 21 A : ? +A +3

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 2 2 2 2 & & & & 2 2 & & 2 2 & & 2 & 2 & 2 & 2 &

+ebemos notar %ue las columnas de estado presente y entrada definen el tama)o de la tabla, para este e emplo es :> por tener : estados V & bit de salida! (as ecuaciones %ue se buscan las definen las columnas de salidas O y e#citacin +A y +3 9!- +ibu ar el diagrama es%uemtico del circuito lgico 0e recomienda %ue en el dibu o es%uemtico, adems de dibu ar las compuertas con su s$mbolo, se indi%uen los nDmeros correspondientes de la compuerta a utilizar!

-l procedimiento de dise)o se ilustra con los siguientes e emplos: E;e"#!o *4 +ise)ar un circuito contador %ue siga la secuencia k 2, :, 9, I,k %ue no tenga valor inicial ni valor final! 04(,CB45:

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 'ara este problema en particular en %ue se re%uiere generar la secuencia 2,:,9,I en binario, tendremos: 0i e#isten valor inicial y valor final "!- no e<isten 5umero de entradas de control "!- no e<isten 5umero de -stados re%uerido "!- se necesitan L estados0 para generar cada uno de los valores de )0 +0 Ly* 5umero de GG a emplear "!- se usaran : GG para generar los 9 estados necesarios! 5umero de bits salidas "!- 0e definen A, O, N, y F como bits de salida 'ara poder tener el mayor numero I&2 U 8& 2 2 2<: +eterminar si ser una ma%uina de estados tipo Hore o Healy "!- 'ara este e emplo se propone usar una ma%uina tipo Hore, puesto %ue la salida esta directamente relacionada con el estado! :!- +iagrama de estados 8ma%uina de Hoore<

>!- Construir =abla de 7erdad de diagrama propuesto y realizar la reduccin de ecuaciones! 'ara este e emplo la tabla de estados no contiene la columna de entradas por lo tanto el tama)o de la tabla sera de ::

Es%a o #resen%e Es%a o si.$ien%e Sa!i as EIci%aci&n A : A : > ? M N +A +3

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 2 2 & & 2 & 2 & 2 & & 2 & 2 & 2 2 2 2 2 2 2 2 & 2 & 2 & 2 2 & & 2 2 2 2 & 2 & 2

Gigura del e emplo 9>! =abla de verdad +el diagrama se observa %ue del estado 22 se va al 2& y %ue su salida es 2222, del estado 2& se va al &2 con salida 22&2, del &2 al && con 2&22 de salida y finalmente del && se va al 22 con salida &222! lo %ue se refle a en la tabla! Ginalmente en la columna de e#citacin se contempla el uso de GG tipo + por lo %ue para +A y +3 se pondrn los valores de A y 3 de la columna del estado siguiente, pues recordemos %ue a los GG tipo + se les conoce tambin como de espe o! (as ecuaciones %ue se buscan son A U A3 N U A]3 O U A3] FU2 +A U A]3 V A3] +3 U A]3] V A3

E;e"#!o *4:J +ise)ar circuito en donde si la entrada es & se muestre la secuencia: kI,9,:,&k y si la entrada es U 2 se muestre la secuencia k &,:,9,Ik SOLUCION &! +efinicin del problema! 0i -U & entonces mostrar kI,9,:,&k -U 2 entonces mostrar k&,:,9,I,k

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN 5o e#iste valor inicial ni valor final! 5umero de entradas U & U 5umero de salidas U 9 U A, O, N, F 5umero de estados U 9 por tanto el 5o de GG U : U A, 3 :! diagrama de estados 8ma%uina de Healy<

Gigura 9!@ +iagrama de estados >!- Construir =abla de 7erdad de diagrama propuesto y realizar la reduccin de ecuaciones

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

Es%a o #resen%e En%ra a Es%a o si.$ien%e Sa!i as A 2 2 2 2 & & & & : 2 2 & & 2 2 & & 2 2 & 2 & 2 & 2 & A 2 & & 2 & 2 2 & : & & 2 2 & & 2 2

EIci%aci&n +3 & & 2 2 & & 2 2

> ? M N +A 2 2 2 & 2 & 2 2 2 2 & 2 & 2 2 2 2 & 2 2 2 2 2 & & 2 2 2 2 2 & 2 2 & & 2 & 2 2 &

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN Gigura 9!I =abla de verdad A U c8>,?< O U c8:,9< N U c8:,@< F U c82,1 +A U c8&,:,9,@< +3 U 3] Gigura 9!@+iagrama es%uemtico ( ,) *

&'1)+
A B E

0 1 12 ) ' -2 * 2&C

. 2 4 ) * 2 7 ) * 0 5 ) *

1 2 4 7

DA &'1&'

DB &'1&'
CP

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

CP

E;e"#!o *4 C DiseKar $n circ$i%o sec$encia! con $na en%ra a T sincroniMa a a !a seKa! e re!o;D N$e ace#%e !a sec$encia ++11 = N$e ca a >eM N$e !a e%ec%eD s$ sa!i a se E #on.a en ALTO = re.rese a con iciones inicia!es #ara e%ec%ar e n$e>o !a sec$encia. &! +efinicin del problema! A como se van presentando los valores de 2 o & en la entrada T, se SgeneraraT una secuencia, digamos 22++1122&2&&&++112&&222&22, en donde se desea detectar cuando ocurra 22&& poniendo en A(=4 la salida / y reestableciendo las condiciones iniciales a fin de detectar nuevamente la ocurrencia de otra secuencia! :!- +iagrama de estados este e ercicio se puede resolver ya sea con la a<!ma%uina de Healy o con b<!-Ha%uina de Hoore a<!- ma%uina de Healy

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

Gigura & para e emplo 9> C: +etector de secuencia 22&& 8ma%uina de Healy< >!- Construir =abla de 7erdad de diagrama propuesto y realizar la reduccin de ecuaciones

Es%a o #resen%e En%ra a Es%a o si.$ien%e Sa!i as EIci%aci&n A 2 2 2 2 & & & & : 2 2 & & 2 2 & & N 2 & 2 & 2 & 2 & A 2 2 & 2 & & 2 2 : & 2 2 2 2 & & 2 6 2 2 2 2 2 2 2 & +A 2 2 & 2 & & 2 2 +3 & 2 2 2 2 & & 2

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

(as ecuaciones sonJ / U A3F c8@< +A U A]3F] V A3]F] V A3]F U c8:,9,1< +3 U A]3]F] V A3]F V A3F]U c82,1,?<

b<!- ma%uina de Hoore

-n el modelo de Hoore fig :! la salida est en el mismo estado por eso se genera un estado ms %ue en la ma%uina de Healy, adems de %ue despus de detectar la secuencia correcta 22&& en -9, la entrada siguiente es considerada como el primer dato

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

figura : del e emplo 9> C! +etector de la secuencia 22&& 8ma%uina de Hoore<

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

Es%a o #resen%e En%ra a Es%a o si.$ien%e Sa!i as EIci%aci&n A 2 2 2 2 2 2 2 2 & & & & & & & & 3 2 2 2 2 & & & & 2 2 2 2 & & & & C 2 2 & & 2 2 & & 2 2 & & 2 2 & & F 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & A 2 2 2 2 2 2 2 & 2 2 2 2 2 2 2 2 3 2 2 & 2 & & & 2 2 2 2 2 2 2 2 2 C & 2 2 2 2 & 2 2 & 2 2 2 2 2 2 2 / 2 2 2 2 2 2 2 2 & & 2 2 2 2 2 2 +A +3 +C 2 2 2 2 2 2 2 & 2 2 2 2 2 2 2 2 2 2 & 2 & & & 2 2 2 2 2 2 2 2 2 & 2 2 2 2 & 2 2 & 2 2 2 2 2 2 2

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

Las ec$aciones son /U c8I,;<

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN +A U c8@< +3 U c8:,9,1,?< +C U c82,1,I<

UNIDAD V

COMPONENTES P APLICACIONES ! OBJETIVOS PARTICULARES DE LA UNIDAD

Al trmino de la unidad el alumno: - +iferenciar funcionalmente y sus caracter$sticas de funcionamiento de las familias de componentes lgicas ms empleadas, as$ como la aplicacin de los conocimientos ad%uiridos en un caso prctico

1!& Componentes y aplicaciones! A los con untos de circuitos electrnicos formados por transistores y diodos, con los %ue se forman compuertas, y a su ves con estas, se construyen circuitos digitales comple os para realizar funciones espec$ficas, todo ello dentro de un solo circuito integrado reciben el nombre genrico de Compuertas (gicas y se agrupan de acuerdo a sus caracter$sticas elctricas en Gamilias! -#iste gran variedad de fabricantes de compuertas, se puede consultar la pagina KKK!#elteC!com %ue en su seccion S"-04,"C-T SBC manufacturersT muestra una lista muy completa de fabricantes! -s necesario leer y entender de una forma practica las terminolog$as de las ho as de especificaciones de estos circuitos para analizarlos y emplearlos, pues los fabricantes tienen una gran cantidad de circuitos disponibles para aplicaciones diversas! 0e recomienda el libro 0istemas digitales, principios y aplicaciones, capitulo I del autor "onald *! =occi para un estudio mas completo! -l propsito de esta unidad se limitara a estudiar en las ho as de especificaciones lo concerniente a la tabla %ue muestra el modo de control u operacin de los componentes y su aplicacin en dise)os sencillos! 1!&!: Gamilias ==( ,CH40, B5=-( y Hotorola! (a tecnolog$a de los CB digitales a tenido un gran desarrollo: desde la integracin en pe%ue)a escala 800B< con hasta &: compuertas, la integracin a

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN mediana escala 8H0B< con entre &: a ;; compuertas por chipJ la integracin a gran y muy gran escala 8(0B y 7(0B< con decenas de miles de compuertas hasta las mas recientes con integracin hasta de millones de compuertas 860B<! 'or sus caracter$sticas elctricas CB digitales se han agrupado en familias, de tal manera %ue en lo general solamente se pueden conectar entre si componentes de una misma familia, debindose emplear un circuito puente como interfase cuando se re%uieren conectar CB de diferentes familias, lo cual no siempre es factible! -n el uso de estas familias conviene tener presente los siguientes conceptos: %ompatibilidad de pines: +os CB tienen compatibilidad de pines cuando los dos presentan configuraciones iguales de pines, es decir cada pin o patita tiene la misma funcin en ambos circuitos! ,uncionalmente equivalentes: +os circuitos son funcionalmente e%uivalentes cuando ambos realizan e#actamente la misma funcin lgica, por e emplo ambos son contadores binarios o tienen ? compuertas inversoras, etc! 2lOctricamente compatibles: +os CB son elctricamente compatibles cuando se pueden conectar entre si, sin tomar ninguna medida especial para asegurar su correcto funcionamiento! Gamilia ==( -ste grupo se identifican con los nDmeros de inicio @9AAA, son las %ue se han venido empleando muy frecuentemente, su consumo de potencia es por e emplo para un circuito de 9 compuertas 5A5+ del orden de &2 mF %ue es alto pues para &2 CB de este tipo se re%uerirn &22 mF de potencia! 0u mane o manual no re%uiere ningDn cuidado en lo particular, estas compuertas tiene en lo general y Dnicamente como referencia las siguientes caracter$sticas elctricas: 7olta e de alimentacin 7cc U 1!2 f 2!9 7olt, Corriente de salida promedio de > mA, 7olta e de salida nivel ba o 7 (l 2!1 7olt, 7olta e de salida nivel alto 7 H j :!1 volt, 7olta e de entrada nivel alto 7Hj : 7olt, 7olta e de entrada nivel ba o 7 (l &7olt, para conocer los valores reales se debe de consultar la ho a de datos del fabricante del CB en particular! Cabe se)alar %ue dentro de la familia ==( e#isten diferentes subclases, por e emplo @90(AA, @9A0AAJ con caracter$sticas especificas diferentes principalmente en lo %ue se refiere a consumo de potencia y velocidad de respuesta! Gamila CH40 (a familia CH40 de CB compite directamente con la familia ==(, en tipos de compuertas (0B y H0B, en e%uipos nuevos se usan cada vez mas estos tipos de circuito, principalmente por su ba o consumo de potencia, %ue para un CB con 9 compuertas 5A5+ re%uerir del orden de solamente 2!222 2&2 mF o &2 nanoF %ue significa en trminos prcticos un milln de veces menos el consumo de potencia %ue la familia ==( para un circuito similar, los %ue e#plica su amplio

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN uso, sobre todo cuando se re%uiere usar bater$as como fuentes realimentacin! Al igual %ue con la otra familia e#isten subclases %ue muestran caracter$sticas elctricas diferentes pero todas coinciden con su ba o consumo de potencia! (a serie mas antigua es la %ue inicia con los nDmeros 92AAA la cual en lo general es de ba a velocidad, actualmente la serie @9CAA y @9HCAA son compuertas de mayor velocidad sobre todo la serie HC %ue muestra valores hasta &2 veces ms rpida en comparacin de los dispositivos @9(0! 'ara su mane o manual se debe de tener la precaucin de usar ropa de algodn y una pulsera antiesttica %ue se pueda conectar a tierra! mnicamente como referencia, las caracter$sticas elctricas de esta familia son: (a serie 92AAA tiene un volta e de alimentacin entre > a &1 volt pero la serie @9CAA y la @9HCAA tienen un volta e de alimentacin entre : a ? 7olt! (os niveles de volta e y corriente para la entrada y salida son diferentes para cada serie, conviene consultar la ho a de especificaciones del fabricante para cada circuito en particular! Gamilias Bntel y Hotorola! -stas familias son de muy alta integracin a gigaintegracion 8,0B a 60B< pues sus circuitos CB realizan funciones muy comple as como son memorias '"4H, --'"4H, circuitos comple os de aplicacin especifica G'6A, y circuitos programables como microprocesadores y microcontroladores, el estudio de estos circuitos esta fuera del alcance y propocito de esta unidad! 1!: +ise)o prctico de una aplicacin y prototipo! '45-" (A A'(BCACBb5 +-( "-(46 +- A*-+"-0 0e presenta como e emplo practico de aplicacin el proyecto final %ue presentaron mis alumnos de la secuencia &nm9 de la asignatura sistemas digitales B de Bngenier$a informtica, &er semestre de agosto [ diciembre de :221:

'"4O-C=4 GB5A( "-(46 +B6B=A( +- A*-+"-N -l a edrez es un uego %ue re%uiere de mucha destreza mental para %ue cada uno de los ugadores realice una ugada %ue lo lleve a ganar el uego! ,no de los problemas de este uego, es el tiempo %ue se dedica a pensar para hacer una ugada, en algunas ocasiones el uego suele durar mucho, ya %ue los ugadores ine#pertos tardan en hacer sus ugadas provocando as$ %ue el uego se prolongue a un tiempo bastante considerable! -s por ello %ue un relo de a edrez es Dtil en casos como ste, ya %ue adems de

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN controlar los tiempos %ue tiene cada ugador para hacer su ugada, es una limitante %ue puede hacer de ste uego ms interesante y menos tedioso!!

F,-C!.-A/!0-+. D01 %01.' D0 A'0D%02 -l relo de a edrez cuenta con dos modos de funcionamiento para el control de tiempos de los ugadores, se puede seleccionar el funcionamiento en minutos o en segundos mediante un dip sKitch! Oa %ue se tiene seleccionado el modo en el %ue se va a ugar se programan los tiempos para cada uno de los ugadores en cada uno de los dip sKitchs de cada uno de ellos! Al ya tener elegido el modo a ugar y al haber programado los tiempos para cada ugador se enciende otro dip sKitch %ue controla el momento en %ue empieza a correr el tiempo para el primer ugador! 0i se elige el modo segundos, los displays de cada uno de los ugadores va cambiando segundo a segundo de manera %ue la cuenta de cada ugador decrece! Cuando el primer ugador termina de hacer su ugada oprime inmediatamente un push button %ue produce %ue su cuenta se detenga y se haga un reset en la misma al nDmero original %ue fue programado, ocasionando al mismo tiempo %ue la cuenta del otro ugador empiece a decrecer como el ugador anterior, siguiendo la misma mecnica! 0i a alguno de los dos ugadores le decrece su cuenta hasta cero y no hizo su ugada en ese tiempo, se enciende un led %ue indica %ue ese ugador a perdido el uego! 0i se elige el modo minutos, los displays de cada uno de los ugadores va cambiando minuto a minuto de manera %ue la cuenta de cada ugador decrece! Cuando el primer ugador termina de hacer su ugada oprime inmediatamente un push button %ue produce %ue su cuenta se detenga, ocasionando al mismo tiempo %ue la cuenta del otro ugador empiece a decrecer como el ugador anterior, siguiendo la misma mecnica! 0i a alguno de los dos ugadores le decrece su cuenta hasta cero y no hizo su ugada en ese tiempo, se enciende un led %ue indica %ue ese ugador a perdido el uego!

Dia.ra"a L&.ico De! Circ$i%o De Re!o; De A;e reM

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

POLILIBRO SISTEMAS DIGITALES I MARIO ALBERTO SESMA MARTINEZ MIGUEL ANGEL TORRES DURAN

+e ar espacio para el desarrollo del proyecto

Conc!$siones +e ar entrada para concluciones

- ercicios ,nidad B ,nidad BB ,nidad BBB ,nidad B7 ,nidad 7

3libiografia