Compartir

Informar sobre mal uso

Siguiente blog

Crear un blog

Acceder

Fundamentos de Lgica Digital

LUNES 19 DE NOVIEMBRE DE 2007

Prefacio a la publicacin en Internet

ARCHIVO DEL BLOG

2007 (33) noviembre (33) Prefacio a la publicacin en Internet Prlogo al libro Contenidos 1: La numeracin binaria 1: Problemas resueltos 2: Las tres funciones lgicas bsicas 2: Problemas resueltos 3: El lgebra Boleana 3A: Problemas resueltos 3B: Problemas resueltos 4: El mapa de Karnaugh 4: Problemas resueltos 5: El flip-flop R-S. Memorias. Multivibradores 5: Problemas resueltos 6: El flip-flop J-K. Contadores 6A: Problemas resueltos 6B: Problemas resueltos 7: Tpicos Especiales 7: Problemas resueltos 8: Lgica Multivaluada 8: Problemas resueltos Suplemento # 1: Las familias lgicas Suplemento # 2: El microprocesador P El libro est siendo subido a Internet, aprovechando la apertura dada por Google y Blogger, para que estos materiales estn a disposicin de todos los estudiantes, maestros, tcnicos e ingenieros de todos los pases de habla hispana las 24 horas del da de modo permanente. Desde los das en que fue escrito el libro, en virtud de los metericos avances tecnolgicos que ha habido muchas cosas han cambiado. Por principio de cuentas, el costo de los diodos y transistores individuales que se requeran para la construccin de algo tan elemental como el sumador binario haca casi obligatorio el estudio de tcnicas como el mapa de Karnaugh para reducir al mnimo la cantidad de componentes discretos requeridos, lo cual en un proyecto para el cual se necesitaban cientos o quiz miles de estos componentes representaba ahorros significativos. Hoy en da, con la integracin a gran escala, los ahorros que se pueden esperar obtener con una minimizacin de unos 28 componentes a unos 22 componentes son mnimos. La simplificacin de la lgica requerida ya no es un asunto prioritario, aunque en proyectos pequeos resulta conveniente para reducir el espacio y el alambrado requerido para interconexin. Pero esto no es lo nico que ha cambiado. Anteriormente, una vez que se diseaba algn sistema con circuitos lgicos, la nica forma de estar absolutamente seguro sobre el funcionamiento del mismo con los componentes especificados en el diseo era construr un prototipo en un laboratorio. Hoy en da, tales construcciones son obsoletas; podemos "construr" el sistema en un simulador mediantes programas especializados que puedan correr en una computadora de escritorio. Aunque nada sustituye a la experiencia de ir a un laboratorio y empezar a conectar fuentes de poder, interconectar componentes, y aplicar la energa para ver Este es el material que forma parte de un libro que escrib con el ttulo Fundamentos de Lgica Digital: Problemas y Soluciones. Los derechos del libro estn registrados en Mxico ante la Direccin General del Derecho de Autor bajo el Nmero de Registro de la Obra 09031981-005, con nmero foliado de ingreso 04289.

Suplemento # 3: Cmo trabaja el microprocesador Suplemento # 4a: Las instrucciones del P 8086 Suplemento # 4b: Programacin del microprocesador

cmo trabaja la creacin, la potencia de los programas de simulacin permite vaticinar si el sistema diseado trabajar en la forma que se esperaba o si el diseo fracasar por algn detalle pasado por alto. Ya no es necesario aplicar soldadura para conectar y remover la soldadura para desconectar, hoy solo basta oprimir unas cuantas teclas para "desconectar" y volver a "conectar" cualquier cosa en el monitor de la computadora. Sin embargo, hay algunas cosas que no han cambiado, las cuales

Suplemento # 5: Las comunicaciones asncronas Suplemento # 6: El amplificador operacional Suplemento # 7: El temporizador 555 Suplemento # 8: El PLC. Diagramas de Escalera Suplemento # 9: Mquinas Moore. Mquinas Mealy. Bibliografa Indice (enlaces)

seguramente no cambiarn. Esas cosas son los principios fundamentales sobre los que descansa la lgica digital con la cual se disean y se construyen calculadoras de bolsillo, relojes electrnicos sin componentes mecnicos, sistemas mdicos para determinar la presin sangunea automticamente, en fin, todo en lo cual est palpitando la lgica digital. Es a esos principios a los que estaba dirigido inicialmente el libro. Y es los mismos principios a los que se sigue dirigiendo hoy en da. En los Estados Unidos, por acta de ley, el 17 de febrero de 2009 entra en vigor una ordenanza que mandata la substitucin de todas las seales tradicionales de televisin por seales digitales. El mundo entero marcha pues hacia un futuro plenamente digitalizado, y el conocimiento esencial de la lgica digital ha pasado de ser un arte sofisticado para los tcnicos altamente especializados con salarios altos a una verdadera necesidad para muchos cuyas vidas estn siendo modificadas dramticamente por la

DATOS PERSONALES A RMA ND O MA RT I NEZ V E R T O DO MI PE RF I L

revolucin informtica que es a su vez el producto de la creciente sofisticacin de los circuitos digitales. Una innovacin en la publicacin de este libro en Internet es la adicin de numerosas referencias a sitios de Internet en los cuales el lector puede encontrar mayor informacin acerca de varios temas. Anteriormente, la nica forma de poder obtener mayores datos sobre algn tema en particular era consultando una buena biblioteca (algo difcil en la mayora de los pases de habla hispana tomando en cuenta el alto costo de los libros tcnicos y las estrecheces econmicas enfrentadas por la gran mayora de las bibliotecas pblicas en dichos pases) o adquirir libros tcnicos conteniendo la informacin buscada, lo cual tampoco era una buena opcin para personas con presupuestos econmicos limitados o con dificultades para obtener los libros deseados en sus propios pases, teniendo que ordenar tales libros al extranjero a travs de un distribuidor con los tiempos largos de espera que son frecuentes en estos casos. En la nueva era de Internet, esto ha llegado a su fin, y el mundo entero se ha convertido en una biblioteca electrnica gigantesca compartida en la cual los conocimientos especializados ya no son propiedad exclusiva de las naciones de alto nivel econmico. La colocacin del libro en Internet ha representado un esfuerzo considerable, porque esencialmente ha requerido escribir el libro desde el principio, lo cual ha consumido una enorme cantidad de tiempo. Otros problemas han requerido tener que tomar en cuenta la capacidad limitada de algunos sistemas operativos y navegadores para "imprimir" en la pantalla del monitor ciertos caracteres tipogrficos especiales que no son universales. Un ejemplo primario de esto es la operacin de inversin lgica que es representada de modo tal que una variable lgica que haya

pasado por un proceso de inversin es representada con una raya horizontal puesta encima de la letra que representa la variable que est siendo "negada", lo cual permite escribir expresiones de lgebra Boleana tales como:

Sin embargo, no todas las combinaciones posibles de sistemas operativos y de navegadores de Internet cuentan con la tecnologa tipogrfica lo suficientemente sofisticada como para permitir escribir en la pantalla del monitor este tipo de simbologa (rayas horizontales puestas encima de las letras), lo cual ha ocasionado que mucho de lo que se publica en Internet relacionado de alguna manera con la lgica Boleana no recurra al uso de barras horizontales superiores para denotar variables o expresiones negadas. Para solventar esto y ayudar a los lectores a que puedan leer todo aquello relacionado de alguna manera con el lgebra Boleana y los circuitos lgicos que prescinden del uso de barras horizontales superiores limitndose al uso de apstrofes, en varias partes del libro adems de ponerse una raya encima de las letras que pueda ser exhibida por las combinaciones ms recientes de sistemas operativos y navegadores, se han representado tambin en forma separada en varias partes del libro las expresiones con variables "negadas" con un color diferente, el color azul, (el color es una ayuda del autor a sus lectores, no una convencin que sea seguida universalmente), esto adems de ponerse como alternativa tipogrfica un apstrofe inmediatamente despus de la letra que est siendo "negada", siguiendo una prctica aceptada en muchos textos para denotar la "negacin lgica" con apstrofes. De este modo, la expresin anterior ser representada aqu en su forma equivalente del modo siguiente:

A + A' = 1
Cuando aparezcan en este libro en Internet expresiones con este tipo de notacin (usando apstrofes), se les pondr entre parntesis rectangulares inmediatamente despus de la expresin que aparezca en una lnea anterior complementada con alguna barra horizontal encima, esto con el fin de indicar que se trata de expresiones completamente equivalentes pero representadas de modo tipogrfico distinto. A continuacin se muestra un ejemplo de esto:

A+B=AB
[__(A+B)' = A' B'__] Aqu, la expresin en la primera lnea es igual a la expresin en la segunda lnea. Ambas son completamente equivalentes. Otro problema inherente a la publicacin del libro en Internet es que, a diferencia del texto impreso en el cual se pueden poner muchos detalles de tamao pequeo que an as se pueden distinguir visualmente, muchos de estos detalles finos se pueden perder fcilmente al verse en un monitor de

colores SVGA debido a que la gran mayora de los monitores de computadoras tiene una capacidad de resolucin limitada. Esto solo se puede compensar haciendo los diagramas y las figuras ms grandes. Desafortunadamente, al hacer la figura ms grande, el sitio husped (en este caso, Blogger) activa automticamente un atributo conocido como el "redimensionamiento de imagen" que "comprime" el tamao de la imagen para que de este modo pueda caber dentro del rea visual de la pgina. Afortunadamente, la imagen original no es descartada, sino que se puede obtener con el solo hecho de hacer "clic" con el mouse dentro de la imagen. En aquellos casos en los cuales sea altamente deseable llevar a cabo aqu la ampliacin de la imagen con el fin de poder recuperar algunos datos visuales que se hayan perdido en el proceso de compresin, se le recomendar al lector la ampliacin de la imagen con texto en letra verde que le dir ampliar imagen. A continuacin tenemos un ejemplo que ilustra este punto, el cual muestra una computadora bsica construda en torno al microprocesador Z80 de Zilog:

Si el lector intenta obtener mayores detalles sobre este circuito, es posible que no lo logre. Sin embargo, si hace "clic" con el mouse dentro de la imagen, Blogger le enviar la imagen ampliada. Y si el lector hace nuevamente "clic" con el mouse dentro de la imagen, posiblemente obtendr una ampliacin todava mayor (esto depender del navegador que est siendo utilizado, el tamao del monitor que est siendo empleado, e inclusive el sistema operativo). Tambin existe la opcin en la mayora de los navegadores actuales de poder abrir una ventana separada e independiente al activar algn enlace, lo cual permite llevar a cabo la operacin de ampliar imagen mostrando la imagen ampliada en una ventana separada, permitiendo alternar fcilmente entre el texto y la imagen. Es importante sealar que aunque no en todas las imgenes se le indica al lector que lleve a cabo el procedimiento de ampliar imagen, muchas de ellas pueden ser vistas con mejor resolucin y mayor claridad si se lleva a

cabo el procedimiento. Existe otra razn para llevar a cabo el procedimiento de "ampliacin de imagen". Una ventaja de las publicaciones en Internet es que permiten algo que simple y sencillamente no es posible en un texto impreso: la inclusin de archivos animados de formato gif, los cuales pueden destacar de modo a veces impresionante cierto punto de importancia, lo cual los convierte en una excelente ayuda pedaggica. La gran mayora de estos archivos animados gif, al ser includos dentro de las pginas de Blogger, no muestran ningn tipo de animacin, porque no lo permite el contenido de la pgina. Por ejemplo, el siguiente dibujo animado podr estar mostrando o no una imagen completamente esttica al momento de verlo dentro de esta pgina dependiendo del navegador que se est utilizando (Firefox de Mozilla, Internet Explorer, Chrome de Google, Opera, etc.):

Tambin el siguiente dibujo que es en realidad un dibujo animado tal vez aparezca como una imagen completamente esttica:

Pero si se lleva a cabo el procedimiento de ampliar imagen en cada uno de los ltimos dos dibujos, entonces al ser abandonada temporalmente la pgina para cargar cada archivo gif completo se podr presenciar la animacin, tras lo cual se puede volver a esta pgina tal y como se acostumbra hacerlo en todos los navegadores de Internet. Esta obra al ser liberada a la Web pocos aos atrs inicialmente fue optimizada para un monitor de 17" con una resolucin de pantalla de 1024x768 pixeles, lo cual se convirti en el estndard de facto para los monitores antiguos del tipo de tubo de rayos catdicos (CRT) que muestran una imagen con una razn de aspecto (aspect ratio) de cuatro a tres, o 4:3, siendo esto la razn de la anchura de una imagen (medida horizontalmente) a su altura (medida verticalmente). No tardaron en aparecer los monitores de pantalla plana que, inicialmente algo caros, fueron bajando de costo hasta ir reemplazando a una gran cantidad de monitores antiguos del tipo de tubo de rayos catdicos. Estos monitores de pantalla plana permiten una presentacin panormica de mucho mayor

anchura con la cual sera posible meter imgenes grandes en su tamao original sin necesidad de que el lector tenga que ampliar imagen. Sin embargo, no es posible rehacer la obra para aprovechar al mximo la disponibilidad de pantallas panormicas planas por la sencilla razn de que en muchos pases de habla hispana con presupuestos limitados an se depende de monitores antiguos, y an si se hiciera el cambio a monitores modernos de pantalla plana en forma masiva es probable que se seguiran utilizando muchas de esas computadoras viejitas a las cuales estn conectados reteniendo sus sistemas operativos antiguos (Windows XP, Windows Millenium, etc.) que no garantizan en sus actualizaciones la capacidad para poder absorber toda la funcionalidad de las pantallas planas. Esto adems de que la presentacin de las bitcoras en formatos panormicos no est garantizada para todos los navegadores usados hoy en da. De este modo, ms por razones de compatibilidad con la gran variedad de sistemas utilizados hoy en da en los pases de habla hispana que por razones de gusto, la obra se ha dejado intacta tal y como apareci por vez primera. Dada la enorme superioridad del navegador Mozilla sobre el navegador Internet Explorer, en caso de que haya problemas para la visualizacin correcta de todos los materiales contenidos en este libro se recomienda fuertemente la instalacin de Mozilla en la mquina en donde sern consultados estos materiales, lo cual no producir conflictos con los navegadores ya puestos en la mquina y en cambio s dar una opcin superior verificada para este texto. Es importante sealar que este autor no ha escatimado recursos para inclur la mayor cantidad posible de diagramas, sobre el precepto educativo de que la enseanza visual es mucho ms efectiva y mucho ms duradera que la enseanza meramente simblica. Ms an, aprovechando el hecho de que prcticamente todos los monitores usados en la actualidad para conectarse a Internet bajo casi cualquier sistema operativo son monitores de color, capaces de desplegar una amplia gama de colores llamativos, a una gran cantidad de los dibujos del libro se les ha aadido colorido generosamente con el fin de hacer ms atractiva la presentacin y lograr mantener enfocada la atencin del lector, a diferencia de los trabajos sometidos para su publicacin en publicaciones profesionales en las cuales se acostumbra darle "seriedad" a los materiales aceptados para su publicacin no slo reduciendo a un mnimo indispensable la cantidad posible de dibujos y ejemplos ilustrativos sino hacindolo todo en blanco y negro, como si fuese una sesin de luto solemne. Cada uno de los problemas resueltos includos en el libro tiene un propsito educativo muy especfico, ya sea el introducir o expandir alguna idea nueva, o el proporcionar algo de prctica en algn concepto clave, adems de que estn acomodados en orden creciente de dificultad, yendo de lo ms fcil a lo ms difcil, razn por la cual es importante estudiarlos en el orden en el que estn puestos. En varias partes del libro, se incurre en detalles que pueden parecer redundantes a un extremo que podr parecer hasta ridculo, como lo es el caso de varios problemas relativos al lgebra Boleana, en donde en varias partes se podr apreciar una serie adicional de pasos de resolucin que posiblemente seran eliminados por la mayora de

los editores de libros y que ciertamente no seran admisibles en una publicacin profesional. Sin embargo, la intencin de esta obra es hacerla accesible al mayor auditorio posible, lo cual incluye a gente que no necesariamente estar cursando estudios de grado universitario y que inclusive estar estudiando estos materiales de manera autodidacta, por cuenta propia, sin el beneficio de la ayuda de un maestro competente a su lado que le pueda estar aclarando sus dudas, razn por la cual ha sido necesario ir en detalle en cosas que de otra manera deberan ser muy claras para personas con grado universitario. Una gran ventaja de la publicacin de un libro en Internet en contraste con la publicacin del mismo libro en papel tradicional es que el autor del libro puede recibir peticiones de sus lectores (maestros, estudiantes, pblico en general) pidiendo que cierto tema sea tratado con ms detalle, con mayor claridad, o con mejores ejemplos y ayudas visuales. El autor de este libro est en la mejor disposicin de atender a sus lectores en cualquier cosa que sirva para ampliar y mejorar el valor educativo de esta obra. Por otro lado, los errores ortogrficos, tipogrficos y humanos de plano le pueden ser comunicados al autor y pueden ser corregidos de modo casi inmediato, algo que no es posible en la edicin impresa de un libro en el que a duras penas y espordicamente se publica una "fe de erratas". El autor de este libro agradecer a sus lectores el sealamiento de cualquier error de este tipo prometiendo una correccin expedita del mismo en la medida que su tiempo se lo permita, como tambin agradecer el sealamiento de "enlaces muertos" de Internet citados en esta obra con el fin de removerlos y posiblemente reemplazarlos con sustitutos alternos. Esto convierte a un libro publicado en Internet en una obra "viva", a diferencia de un libro impreso que es incapaz de poder interactuar con sus lectores. Finalmente, la mejor ventaja de todas es que la publicacin de un libro en Internet no tiene necesidad de tener que pasar por el lamentable proceso de revisin de parte de los editores del libro, los cuales en muchas ocasiones mutilan y cambian tanto el texto original que a fin de cuentas el texto publicado se asemeja muy poco a la intencin original del autor. Como otro signo de los tiempos actuales, en esta "segunda edicin" del libro aparece algo que no apareci en la edicin original: las direcciones de varios sitios en Internet en los cuales se pueden descargar (bajar) programas ejecutables, la mayora de ellos gratuitos, para auxiliar a los estudiantes y tcnicos en el estudio, anlisis y diseo de los circuitos lgicos. Para la publicacin del libro en Internet, se han includo adems varios suplementos que no formaban parte de la obra original, empezando por el Suplemento # 1 que trata en mayor detalle sobre las familias de componentes electrnicos con los cuales se implementan las funciones lgicas bsicas. El Suplemento # 1 deber satisfacer en algo la curiosidad de quienes quieren saber qu es lo que est ocurriendo ms a fondo dentro de esas "cajas negras" que hemos simbolizado como funciones lgicas bsicas o derivados de las mismas. Aunque un tcnico que conozca los fundamentos de la lgica digital se la puede pasar muy bien sin saber lo que hay adentro de esas "cajas negras", y puede ser capaz no slo de reparar sistemas que utilicen lgica digital sino inclusive hasta de hacer diseos como todo un profesional, en muchos siempre hay alguna curiosidad por

saber qu es lo que est ocurriendo "adentro". La exposicin del tema de las familias lgicas es presentado en forma cualitativa y no en forma cuantitativa, ya que lo ltimo nos requerira entrar ms a fondo sobre cuestiones tales como el funcionamiento de los transistores bipolares y los transistores de efecto de campo, las leyes de Kirchofff, efectos trmicos, etc, y este libro presupone que el lector promedio de esta obra introductoria al tema carece de tales conocimientos. Tenemos adems el Suplemento # 2 que trata sobe el pinculo de la integracin de funciones lgicas bsicas a gran escala: el microprocesador, seguido del Suplemento # 3 que describe la forma en la cual trabaja el microprocesador y del Suplemento # 4 que de hecho es un suplemento dividido en dos partes que tienen cierta interrelacin: el Suplemento 4a: Las instrucciones del microprocesador 8086 y el Suplemento 4b: Programacin del microprocesador que describe cmo se lleva a cabo la elaboracin de programas para que estos sean ejecutados por una microcomputadora. No hay mejor forma de tener una idea sobre cmo se lleva a cabo la programacin de un microprocesador que haber visto un conjunto de instrucciones de un microprocesador tpico, y el microprocesador 8086 de Intel ofrece por su relativa sencillez un buen punto de partida para ello. Adems de estos suplementos, tenemos el Suplemento # 5 que describe cmo una microcomputadora se puede comunicar con el mundo exterior cuando existe tan slo un canal (o un cable eltrico) a travs del cual se pueda transmitir la informacin. Adems de los suplementos ya indicados, se han anexado otros dos suplementos que describen en forma elemental ciertos circuitos integrados analgicos (en oposicin a los circuitos integrados digitales tratados en el libro) de uso frecuente que suelen aparecer en sistemas hbridos en los cuales el diseo requiere integrar tanto componentes de electrnica digital como de electrnica analgica. Estos son el Suplemento # 6 que trata del amplificador operacional mejor conocido como op-amp, y el Suplemento # 7 que trata del temporizador 555, mejor conocido como timer 555. Atendiendo una peticin formulada por una cantidad considerable de lectores mos a quienes en cierta forma considero mis estudiantes o maestros colegas, he aadido de ltima hora un suplemento adicional, el Suplemento # 8 que proporciona una introduccin al tema de los diagramas de escalera y la aplicacin de dichos diagramas en la programacin de controladores lgicos programables. Esto puede considerarse en cierta forma el punto de entrada hacia las reas de la automatizacin industrial, muy en especial la robtica o mecatrnica. Para aquellos estudiantes a nivel universitario que quieran encontrar en este libro algo de informacin acerca de la representacin de los circuitos lgicos secuenciales usando el modelo terico de la mquina Moore y el modelo terico de la mquina Mealy, se ha includo el Suplemento # 9 con una breve exposicin sobre estos tpicos. Adems de las numerosas figuras y de los numerosos diagramas de los que consta la obra original, se han agregado dentro del libro figuras y diagramas disponibles libremente en Internet con el fin de ampliar an ms la claridad del texto. Esta profusin de imgenes deber servir como un substituo a la falta de un pizarrn con el cual el autor de este libro normalmente aclarara

a sus estudiantes temas un poco ms difciles de captar. Se ha hecho todo el esfuerzo posible por mantener el espritu original del libro, haciendo modificaciones slo cuando ello resulta en una mejor explicacin o en la adicin de ms figuras y diagramas. Con el fin de economizar tiempo y poder tener todos los captulos de los que consta este libro disponibles de una manera casi inmediata, una alternativa cmoda y eficiente para aquellos estudiantes o instituciones educativas que tengan conexiones a Internet de baja velocidad consiste en ir "guardando" en el disco duro de la computadora (o en una memoria del tipo "flash drive" USB) cada pgina (completa) en que esta puesta cada captulo conforme se van bajando los materiales. Esto siempre es posible en la mayora de los navegadores actuales como Internet Explorer o Mozilla con la opcin de la lnea de men puesta en "File" (Archivo) con una opcin como "Save Page As..." (Guardar la pgina como...). De este modo, la siguiente vez que se tenga que consultar algn captulo, en vez de accesar la pgina en Internet bajando lentamente todos los materiales se puede accesar directamente la pgina desde el mismo disco duro o desde la memoria "flash drive" (de cualquier modo se requiere conexin a Internet para bajar contenido adicional proporcionado por Blogger para poder construr la pgina) en una forma mucho ms rpida, convirtiendo esta obra en un "libro electrnico" en el pleno sentido de la palabra. Se ha agregado una bibliografa actualizada que puede ser utilizada como material de referencia y consulta posterior. Tal vez resulte de inters para muchos lectores el saber que algunos de los libros referenciados en la bibliografa se pueden descargar gratuitamente de Internet de uno o varios sitios. Libero pues este libro con la esperanza de que sus materiales y sus enseanzas puedan ser de alguna utilidad para quienes desean conocer ms a fondo cules son los fundamentos esenciales en los que estn basadas las computadoras que hacen posible hacer llegar esto mismo a todos a travs de Internet.

El Autor Armando Martnez Tllez

PUB L I CADO PO R AR MAN DO MA RTI NE Z E N L U NE S , NO V I E MB RE 19, 2 00 7

Prlogo al libro
Con el advenimiento de la microelectrnica, el hombre moderno ha visto aparecer ante s una serie interminable de maravillas consideradas imposibles hace unas cuantas dcadas. El reloj electrnico digital ha venido desplazando al reloj mecnico del mercado y se considera que en un futuro no lejano lo eliminar por completo. La calculadora electrnica ha sido perfeccionada a grado tal de que una calculadora de bolsillo puede efectuar operaciones matemticas que las primeras computadoras de la postguerra (Segunda Guerra Mundial) no podan llevar a cabo, amn de ocupar

edificios enteros. Las comunicaciones por satlite se han convertido en una realidad prctica. El telfono automtico de tonos que desplaz al telfono mecnico rotatorio, el telfono celular y la automatizacin del servicio de telefona de larga distancia que antes requera de operadoras dedicadas tambin aparecieron conjuntamente. En la industria, las plantas cuyo proceso es controlado electrnicamente por computadoras son hoy da una necesidad absoluta. Existen innumerables ejemplos ms que podran ocupar volmenes enteros. Los avances actuales prometen para el futuro productos tan asombrosos como el diagnosticador mdico automtico, el carro electrnico controlado por computadora, visin electrnica para los ciegos y mquinas con inteligencia artificial, para citar nicamente unos cuantos. Todo lo anterior ha sido producto del trabajo intenso y dedicado de muchos hombres de ciencia con gran visin para el futuro. Esta explosin tecnolgica, revolucin generada con el desarrollo continuo del circuito integrado, ha venido a crear una gran demanda de tcnicos e ingenieros familiarizados con una rama nueva de la electrnica, la Lgica Digital, la cual provee las bases tericas para el diseo de todo lo arriba citado. Desafortunadamente, no son suficientes los expertos especializados en esta materia para atender la gran demanda que hay de ellos en los pases industrializados. El problema es ms grande an en las naciones en vas de desarrollo. La falta de material didctico unificado, consistente con las tcnicas pedaggicas modernas, ha creado un vaco difcil de llenar que vuelve el estudio de esta rama algo problemtico an para estudiantes de los pases industrializados, que tratan continuamente de conciliar las teoras abstractas aprendidas en la escuela con las enormes diferencias que encuentran en la prctica. En un esfuerzo por llenar este gran vaco, sale a la luz esta obra con la esperanza de facilitar el avance tecnolgico de todos los pueblos de Hispanoamrica. La presente obra contiene ms de 150 problemas resueltos en su totalidad. El ncleo central del libro son precisamente estos problemas resueltos. Un tcnico que pueda aprender ya sea con la ayuda de un tutor o maestro o por cuenta propia a resolver todos los problemas del libro estar capacitado para poner sus manos encima de prcticamente cualquier sistema construdo mediante circuitos digitales. El empleo de numerosos dibujos esquemticos coloca a esta obra por encima de muchos libros publicados a la fecha. Es la opinin firme del autor, en contra de muchos libros de texto clsicos que frecuentemente presentan una gran cantidad de problemas al final de cada captulo y cuyas soluciones nunca proporcionan o si lo hacen dichas soluciones se relegan a la parte trasera del libro limitndose a poner las de unos cuantos problemas selectos, que todo problema propuesto en un libro debe ir acompaado siempre por su solucin; de lo contrario la solucin de los mismos por parte del estudiante sin respuestas contra las cuales pueda verificar sus resultados rpidamente anula el entusiasmo al comienzo de un curso nuevo, volvindolo montono y aburrido.

Los smbolos lgicos empleados en este libro estn de acuerdo con las normas impuestas por las especificaciones ASA Y32.14-1962 de la American Standard Graphic Symbols for Logic Diagrams (tambin conocidas como el estndard militar MIL-STD-806B), cuyo uso es adoptado en la actualidad por la industria en general no solo en los Estados Unidos sino en el mundo entero. Se ha evitado al mximo el empleo de la lgica "negativa", ya que esta tiende a crear confusin inclusive en los ingenieros y tcnicos ms experimentados. Asimismo, se ha eliminado casi por completo en esta obra el empleo de matemticas avanzadas, ya que estas tienen a incrementar innecesariamente la complejidad de la materia. Se considera aqu que el empleo del lgebra boleana (la cual es relativamente fcil de aprender en comparacin con el lgebra clsica que se ensea en las escuelas de enseanza media) es suficiente para analizar el comportamiento de los circuitos lgicos, lo cual se puede comprobar a travs de esta obra. Temas tales como los diagramas de Venn, la unin e interseccin de conjuntos, por nombrar unos cuantos, se han evitado por completo; ya que est comprobado que su uso, pese a que proporciona otras formas de estudiar el comportamiento de los circuitos lgicos, tienen un uso extremadamente limitado para el anlisis prctico de los mismos en el campo. Por la claridad con la cual se describe el material aqu contenido, se considera que esta obra ser de utilidad no slo para los estudiantes de Ingeniera de los institutos tecnolgicos y universitarios de Hispanoamrica ansiosos de comprender los fundamentos de esta rama novedosa de la electrnica. Para los profesores de la materia es una fuente de material de examen y de ejemplos a desarrollar en clase. Para el estudiante es una fuente de informacin que podr serle til por el resto de su vida. Para el ingeniero prctico representa una coleccin extremadamente variada y til de circuitos usados con gran frecuencia en la industria. Para el autodidacta, esta obra tal vez sea una necesidad. El Autor
PUB L I CADO PO R AR MAN DO MA RTI NE Z E N L U NE S , NO V I E MB RE 19, 2 00 7

Contenidos

Tabla de Contenidos
Captulo 1: La Numeracin Binaria Captulo 1: Problemas resueltos Captulo 2: Las Tres Funciones Lgicas Bsicas Captulo 2: Problemas resueltos Captulo 3: El Algebra Boleana Captulo 3A: Problemas resueltos

Captulo 3B: Problemas resueltos Captulo 4: El Mapa de Karnaugh Captulo 4: Problemas resueltos Captulo 5: El Flip-Flop R-S. Memorias. Multivibradores Captulo 5: Problemas resueltos Captulo 6: El Flip-Flop J-K. Contadores Captulo 6A: Problemas resueltos Captulo 6B: Problemas resueltos Captulo 7: Tpicos Especiales Captulo 7: Problemas resueltos Captulo 8: Lgica Multivaluada Captulo 8: Problemas resueltos Suplemento # 1: Las Familias Lgicas Suplemento # 2: El Microprocesador (P) Suplemento # 3: Cmo Trabaja el Microprocesador Suplemento # 4a: Las Instrucciones del P 8086 Suplemento # 4b: Programacin del Microprocesador Suplemento # 5: Las Comunicaciones Asncronas Suplemento # 6: El Amplificador Operacional Suplemento # 7: El Temporizador 555 Suplemento # 8: El PLC. Diagramas de escalera Suplemento # 9: Mquinas Moore. Mquinas Mealy Bibliografa

PUB L I CADO PO R AR MAN DO MA RTI NE Z E N L U NE S , NO V I E MB RE 19, 2 00 7

1: La numeracin binaria

Desde que el hombre aprendi a hacer uso de razn, se vi en la necesidad

de contar de alguna manera los objetos que le rodeaban y, muy en especial, los que posea. El florecimiento del comercio en los tiempos antiguos agrav an ms la necesidad de utilizar un sistema numrico preciso y fcil de utilizar. De esta manera, el hombre empez a contar de diez en diez (que es lo que hoy conocemos como el sistema decimal) influenciado por el hecho de que posea diez dedos. Conforme ascenda la numeracin, cada unidad numrica reciba un smbolo diferente (por ejemplo, 3, 4, 5 en la numeracin arbiga). Despus del nueve, se tomaba el smbolo que representaba la menor cantidad de unidades (el 1) y se le agregaba un cero, con lo cual se obtena la cantidad dcima. La operacin empezaba de nuevo su conteo ascendente hasta llegar a diecinueve, despus de lo cual se aumentaba la cifra a la izquierda en una unidad ponindose un cero a la derecha de la misma, repitindose el proceso indefinidamente. Podemos observar que, sin el cero, se habra requerido un smbolo diferente para cada nmero mayor que nueve (por ejemplo, el smbolo A para el diez, el smbolo B para el once, el smbolo C para el doce, etc.). En efecto, sin el cero, cualquier sistema numrico resulta extremadamente complejo e imprctico (podemos imaginar los problemas que padecan los romanos cuando en su sistema de numeracin romana trataban de multiplicar una cantidad por otra, cuando trataban de multplicar algo como XXIII por LIV en vez de lo que para nosotros es 23 por 54). No en vano se ha proclamado la invencin del cero como uno de los ms importantes avances en la historia de la humanidad. Nuestra atencin se vuelve ahora hacia un problema filosfico. Supongamos que el hombre en vez de tener cinco dedos en cada mano hubiese tenido tres. Cul habra sido nuestra forma de contar? Un momento de reflexin nos indica que nuestro sistema numrico en tal caso no habra sido muy diferente del sistema decimal que conocemos en la actualidad. Al tener tres dedos en cada mano, nuestra inclinacin natural habra sido contar de seis en seis, de la misma manera en que el hombre moderno con cinco dedos en cada mano cuenta de diez en diez. Al contar de seis en seis, la numeracin ascendera de la manera siguiente:

Notamos que el sistema numrico basado en seis dedos, el sistema numrico base seis, nunca utiliza el smbolo 6, de la misma manera que en el sistema nmerico base diez (o sistema decimal) no existe ningn smbolo especial para representar el nmero diez. Notamos tambin que el conteo ascendente en el sistema numrico base seis procede en forma similar al conteo ascendente en el sistema numrico base diez. Al llegar al 5, se toma el smbolo que representa la menor cantidad de unidades (el 1) y se le agrega un cero, obtenindose as la siguiente cifra. El proceso se repite indefinidamente de modo similar al proceso utilizado en el sistema decimal. El nmero que sigue a 555, por ejemplo, sera 1000. Ntese que una coleccin de ocho objetos en el sistema decimal se representa con el nmero 8 mientras que en el sistema numrico base seis se representa con el nmero 12 (esta equivalencia se representa simblicamente como 810 = 126). Por extrao que el sistema numrico base seis nos parezca, debemos recordar que ste no nos sera tan extrao si tuvisemos tres dedos en cada mano. Vemos pues, que la nica razn por la cual contamos de diez en diez es porque tenemos diez dedos en ambas manos. Vemos tambin que son igualmente posibles otros sistemas numricos, no slo el sistema numrico base seis, sino tambin el sistema numrico base cuatro, el sistema numrico base siete, etc. Podemos convertir un nmero cualquiera de nuestra base decimal a una base menor (por ejemplo, un nmero en sistema decimal a su equivalente en sistema base tres) por el mtodo de la divisin sucesiva. Este mtodo se lleva a cabo de la siguiente manera: (1) Se divide el nmero decimal dado entre la base al cual queremos convertir al nmero, y se destaca el residuo obtenido. (2) El cociente obtenido de la divisin anterior se vuelve a dividir nuevamente entre la base a la cual queremos convertir el nmero, y se destaca el residuo as obtenido. (3) El procedimiento anterior se repite hasta que ya no es posible seguir dividiendo sin obtener una fraccin con punto decimal. Al llegar a esta etapa, se destacan el dividendo obtenido as como el residuo. (4) El nmero correspondiente a la base menor se obtiene escribiendo como el primer dgito el dividendo obtenido en el ltimo paso anterior, y poniendo como el segundo dgito (a su derecha) el residuo obtenido del tambin del ltimo paso anterior. (5) Para el tercer dgito, escribimos a la derecha del resultado anterior el residuo obtenido de la penltima divisin. (6) El paso anterior se repite hasta que se hayan agotado todos los dgitos.

Para convertir un nmero en una base menor al sistema decimal (por ejemplo, un nmero en el sistema base siete a su equivalente en sistema decimal), se multiplica la primera cifra del nmero por la base menor. Al producto resultante se le agrega la segunda cifra del nmero y se vuelve a multiplicar por la base menor. El procedimiento se contina hasta agotar las cifras, despus de lo cual se tendr el nmero decimal. De un inters especial para nosotros es el sistema numrico base dos o sistema binario. Si el hombre hubiera tenido tan solo un dedo en cada mano, entonces para ir contando "hacia arriba de uno en uno" en el sistema base dos o sistema binario, y tomando en cuenta que as como en el sistema decimal o sistema base diez al que estamos acostumbrados no existe un smbolo especial para representar el nmero diez tampoco en el sistema binario existir un smbolo especial para representar el nmero dos, el conteo binario ascendente "hacia arriba" procedera de la manera siguiente:

El nmero binario 110 que se ha destacado con fondo de color amarillo es el que se utiliza para identificar con el smbolo "6" lo que nosotros por costumbre llamamos un sexto objeto o una coleccin de seis cosas. En una canasta de manzanas, el objeto, que podra ser la sexta manzana, sigue siendo el mismo independientemente de los smbolos que usemos para identificarlo. Lo nico que cambia es nuestra forma de representarlo, que como hemos visto es hasta cierto punto arbitraria. (En esta lista de nmeros binarios se ha destacado tambin, con fondo color ciano, el nmero binario que representa a un onceavo objeto.) Y as, en el sistema binario, tal vez al ir al mercado a comprar unas naranjas le diramos a la encargada del puesto algo como "por favor deme 101 naranjas". Y si esto nos parece raro, hay que meditar que para los individuos de una civilizacin aliengena que tuviesen siete dedos en cada mano, dando un total de 14 dedos (con lo cual su sistema de numeracin seguramente sera base 14),

nuestro sistema de contar decimal tal vez les parecera sumamente extrao. Todo es cuestin de perspectiva. Y por qu es de tanto inters para nosotros el adentrarnos en un sistema numrico como el sistema binario, como si no tuviramos ya suficientes problemas con el sistema decimal? Al tratar de utilizar circuitos elctricos para llevar a cabo operaciones matemticas (o bien, operaciones de control), nos encontramos con el hecho de que existen nicamente dos estados posibles que se pueden utilizar para llevar a cabo procesamiento de informacin. Uno es el estado de encendido, lo cual podemos representar con el nmero uno ("1"). El otro es el estado apagado, el cual representamos como cero ("0"). Imaginemos una hilera de cinco focos, en la cual el primer foco (a la izquierda) est apagado, los dos focos siguientes encendidos, el cuarto foco apagado y el quinto foco encendido. Representando los focos encendidos con un "1" cada uno y los focos apagados con un "0" cada uno, obtenemos la siguiente representacin:

01101
Este nmero representa el nmero 13 en el sistema decimal. Cada dgito del nmero binario, encendido o apagado, se conoce como bit. Una serie de varios bits en sucesin como la arriba mostrada se conoce comunmente como palabra binaria o simplemente palabra. As pues, siguiendo la costumbre legada de los rabes sarracenos, en la numeracin binaria, al igual que en la numeracin decimal en la cual conforme se va contando hacia arriba las cifras de magnitud creciente correspondientes a las unidades, las decenas, las centenas, etc. se van escribiendo hacia la izquierda, tambin en la numeracin base 2 se acostumbra escribir los nmeros binarios creciendo hacia la izquierda, y al hacer esto el "bit" de menor magnitud que es puesto en el extremo derecho es conocido como el bit menos significativo (en ingls: Least Significant Bit LSB), mientras que el "bit" de mayor magnitud es puesto en el extremo izquierdo y es conocido como el bit ms significativo (en ingls: Most Significant Bit MSB). A continuacin se muestra una tabla conocida como tabla de equivalencias:

Usando tablas como sta es posible acortar la conversin de un nmero en sistema binario a sistema decimal y viceversa. Por ejemplo, si se desea encontrar el equivalente decimal de la palabra 10110, notamos que: 10110 = 10000 + 100 + 10 = 16 + 4 + 2 = 22 Veamos esto mismo desde otro punto de vista, desde el punto de vista de la representacin de un nmero usando potencias de dos. La tabla anterior de equivalencias puede ser representada usando potencias del nmero dos (en donde por definicin una exponenciacin a la potencia cero es tomada como la unidad):
0

2 =1 21 = 2 22 = 2x2 = 4
3

2 = 2x2x2 = 8 24 = 2x2x2x2 = 16 25 = 2x2x2x2x2 = 32, etc. Teniendo esto en mente, podemos construr una tabla de potencias de dos como la siguiente:

Esta tabla, basada en las potencias del nmero dos (en donde por definicin la exponenciacin a la potencia cero es tomada como igual a la unidad) se utiliza de la siguiente manera: Supngase que queremos convertir el nmero decimal 59 a su equivalente en sistema binario. Este nmero es mayor que 32 pero es menor que 64, de modo tal que la primera cantidad que formar parte del mismo ser 2.5=32. Si le sumamos el siguiente nmero inferior de la tabla, 2.4=16, la cantidad cumulativa ser 48, la cual no exceder el nmero decimal 59, de modo tal que podemos agregar 2.4 al sumando cumulativo. Y si le sumamos el siguiente nmero inferior de la tabla, 2.3=8, la cantidad cumulativa ser 56, la cual tampoco exceder el nmero decimal 59, de modo tal que podemos agregar 2.3 al sumando cumulativo. Sin embargo, no podemos agregar 2.2=4 porque la suma cumulativa excedera el nmero decimal 59, de modo tal que descartamos 2.2 como posible componente de la suma cumulativa. Procediendo de esta manera hasta agotar la tabla, vemos que el nmero decimal 59 se puede representar en potencias de dos de la manera siguiente: 59 = 32 + 16 + 8 + 0 + 1 + 1
5 4 3 1 0

59 = 2 + 2 + 2 + 0 + 2 + 2

Con esto, la representacin del nmero 59 en ambas bases (la base decimal y la base 2) procede de manera inmediata consultando la tabla: 5910 = (100000)2 + (10000)2 + (1000)2 + (0)2 + (10)2 + (1)2 5910 = 1110112 Este resultado puede ser corroborado con el mtodo de la divisin sucesiva. Para el procedimiento inverso, esto es, convertir un nmero de cierta base a su equivalente en sistema decimal, podemos hacer tal cosa de manera sencilla llevando a cabo la expansin del nmero a travs de la representacin en las potencias del nmero en su base orignal. Por ejemplo, si queremos convertir el nmero binario 101001 a su equivalente en sistema decimal, la expansin sobre las potencias de dos se llevar a cabo de la siguiente manera: 1010012 = (1)25 + (0)24 + (1)23 + (0)22 + (0)21 + (1)20 1010012 = 32 +0 + 8 + 0 + 0 + 1 1010012 = 4110 Ahora bien; podemos sumar, restar, multiplicar y dividir en el sistema binario de la misma manera en la cual llevamos a cabo dichas operaciones en el sistema decimal. Existe una forma especial de representar los nmeros decimales usando el sistema binario, para que estos se parezcan un poco ms a la numeracin

que usamos (aunque no es notacin binaria pura). Cada dgito decimal se representa por su equivalente por separado, sin llevar a cabo conversin alguna. Por ejemplo, el nmero 3497 se representa como sigue:

Esta forma de representacin se conoce como el cdigo decimal codificado binario BCD (del ingls Binary Coded Decimal). Ahora nos plantearemos otra dilema filosfico un poco diferente al problema con el cual comenzamos este captulo: Supngase que el hombre en vez de tener cinco dedos en cada mano hubiese tenido ocho. Cul habra sido nuestra forma de contar? (El caso no es tan hipottico como pudiera creerse; hay personas que de nacimiento son portadoras de una falla gentica que produce en ellas algo conocido como polidactilismo, lo cual es una expresin mdica para designar la presencia de ms de cinco dedos ya sea en las manos o en los pies; y aunque pudiera parecer que existe alguna ventaja en poseer una mayor cantidad de dedos en ambas manos o pies que los cinco que actualmente tenemos, la evolucin por alguna razn no ha favorecido una cantidad mayor de dedos). Nuevamente, un momento de reflexin nos indica que nuestro sistema numrico en tal caso no habra sido muy diferente del sistema decimal que conocemos en la actualidad, excepto que estaramos contando de dieciseis en dieciseis. Al tener una abundancia de dedos en ambas manos, muy posiblemente habramos inventado algn smbolo nico como el smbolo A para representar en dicho sistema numrico base-16 lo que hoy denotamos como diez con dos smbolos (10). Para representar el equivalente del nmero decimal 11 nuestro doceavo dedo se podra haber representado con otro smbolo nuevo, como el smbolo B. De este modo, habramos tenido un smbolo diferente para representar cada nmero hasta antes de llegar al nmero 16 (decimal). Y al llegar a lo que vendra siendo el equivalente del nmero 16 decimal, se tomara el smbolo que representa la menor cantidad de unidades (el 1) y se le agregara un cero, obtenindose as la siguiente cifra. El proceso se repite indefinidamente de modo similar al proceso utilizado en el sistema decimal. Un conteo ascendente en este sistema numrico hexadecimal procede de la siguiente manera:

Base 10_____Base 16 0__________0 1__________1 2__________2 3__________3 4__________4 5__________5 6__________6 7__________7

8__________8 9__________9 10__________A 11__________B 12__________C 13__________D 14__________E 15__________F 16__________10 17__________11 18__________12 19__________13 20__________14 21__________15 22__________16 23__________17 24__________18 25__________19 26__________1A 27__________1B 28__________1C 29__________1D 30__________1E 31__________1F 32__________20

Para destacar un nmero como un nmero que est basado en el sistema hexadecimal, utilizamos una letra h ya sea al final del nmero o al principio del nmero o como subscripto del nmero. As, el nmero 19 hexadecimal se vendra destacando con una de las siguientes representaciones:

19h 19h
Por extrao que nos parezca, este sistema numrico hexadecimal es muy utilizado en el rea de las ciencias computacionales. La razn de su enorme utilidad radica en el hecho de que existe una relacin sencilla entre las representaciones de un nmero binario puro y su equivalente en sistema hexadecimal cuando el nmero binario es un mltiplo de cuatro bits:

aaaaaBinario___Hexadecimal 0000________0 0001________1 0010________2 0011________3

0100________4 0101________5 0110________6 0111________7 1000________8 1001________9 1010________A 1011________B 1100________C 1101________D 1110________E 1111________F
lo cual simplifica enormemente la conversin de un sistema numrico a otro. Por ejemplo, si queremos encontrar el equivalente hexadecimal del siguiente nmero binario:

11000101000001101000000101011000
todo lo que tenemos que hacer es "separar" el nmero binario en grupos de cuatro bits:

1100 0101 0000 0110 1000 0001 0101 1000

tras lo cual podemos convertir directamente cada grupo individual en su equivalente hexadecimal:

C5068158
Para convertir un nmero hexadecimal a binario, simplemente aplicamos el procedimiento inverso. Si queremos convertir el nmero hexadecimal AF37 a su equivalente binario, lo hacemos tomando en cuenta que A=1010, F=1111, 3=0011 y 7=0111. As, el nmero hexadecimal de este ejemplo es igual a: 1010 1111 0011 0111 o en forma ms abreviada (aunque un poco menos clara): 1010111100110111 Puesto que se requiere de muchos bits para poder representar un nmero de tamao moderado, al leer un nmero de 32 bits almacenado en un registro como el siguiente: 1010 1111 0101 0111 0110 0001 0001 1011 es mucho ms rpido y fcil para un humano escribir o leer: AF57611B

que el nmero binario mostrado. Al igual que en la numeracin decimal existen y se manejan con frecuencia los nmeros negativos, precedidos por un signo menos (-) puesto a la izquierda de los mismos, en la numeracin binaria tambin existen y se manejan con frecuencia los nmeros negativos. Sin embargo, en la numeracin binaria para distinguir un nmero negativo de uno positivo no se acostumbra hacerlo con un signo de menos (-). Una forma de llevar a cabo algn tipo de distincin es antecediendo la cifra binaria con un "0" si la cifra es positiva (+) con un "1" si la cifra es negativa (-). Si reservamos el primer bit hacia la izquierda para representar el signo del nmero binario, entonces los siete bits restantes en una palabra binaria de un "byte" no son suficientes para codificar nmeros decimales con suficiente precisin, y en tal caso se requieren por lo menos dos bytes para poder representar nmeros decimales hasta 32 mil. Bajo la convencin universal del signo que acabamos de dar: 00000001 representa al nmero decimal 1 10000010 representa al nmero decimal -2 Una desventaja de esta representacin es que los nmeros binarios de signos distintos no pueden sumados en la forma usual como se acostumbra hacerlo, ya que si sumamos los dos nmeros binarios anteriores el resultado ser 10000011, o sea -3, lo cual es incorrecto (la respuesta correcta debera ser -1). De cualquier modo, mantendremos esta representacin hasta que encontremos en captulos posteriores otra que nos permita llevar a cabo en forma correcta operaciones aritmticas con nmeros de signos distintos en el sistema binario obteniendo siempre la magnitud correcta con el signo correcto. De cualquier modo, lo que no cambiar ser el uso del primer bit reservndolo para denotar el signo de la cantidad. Hemos hablado del uso de la numeracin binaria para poder ir contando nmeros enteros de uno en uno en el sistema base-2. Es posible que aqu haya algn lector que se pregunte: ser posible utilizar tambin el sistema binario para contar y medir fracciones, cantidades menores que la unidad, tal y como lo hacemos en el sistema decimal? La respuesta es afirmativa, y para poder lograrlo tenemos que introducir en la numeracin binaria el mismo artificio que usamos para distinguir nmeros enteros de nmeros menores que la unidad: el punto, que en este caso en vez de ser el punto decimal ser el punto binario. Una fraccin representa una divisin. Al igual que como ocurre en el sistema decimal, las fracciones en el sistema binario pueden ser escritas con un numerador y un denominador separados con una barrita horizontal:

En el sistema decimal las fracciones pueden ser escritas con un punto decimal. Ejemplo de ello son:

Del mismo modo, las fracciones en el sistema binario tambin pueden ser escritas utilizando un punto para ello, aunque en lugar de hablar de un punto decimal estamos hablando de un punto binario. As:

Dicho de otra manera, para poder representar fracciones en el sistema binario, el principio sigue siendo el mismo. Los smbolos decimales para cantidades fraccionarias son construdos a base de dcimas, centsimas (dcimas de dcimas), milsimas (dcimas de dcimas de dcimas), diezmilsimas, y as sucesivamente. Los smbolos binarios se construyen a base de mitades, mitades de mitades, mitades de mitades de mitades, y as sucesivamente. Esto nos permite construr la siguiente tabla de equivalencias:

y as sucesivamente. Otras fracciones pueden ser representadas como combinaciones de estos nmeros clave que aparecen en la tabla de equivalencias. As: .11 = 1/2 + 1/2 = 3/4 .101 = 1/2 + 1/3 = 5/3 Estos resultados los podemos corroborar de la siguiente manera, representando la fraccin como el cociente de dos enteros binarios: .11 = 11/100 = 3/4 .101 = 101/100 = 5/3 Adems del sistema de numeracin binaria, del sistema BCD, y del sistema hexadecimal, existen otros sistemas numricos, entre los cuales tiene cierta prominencia el sistema octal o sistema base-8. Para fines comparativos, a continuacin se d un listado de los primeros diez nmeros en su equivalente decimal, su equivalente octal, y su equivalente binario:

El papel que desempea el sistema octal en el desarrollo de sistemas digitales basados en circuitos binarios tiene que ver con la relacin sencilla que existe entre los smbolos binarios y los smbolos octales. Para poder apreciar mejor esta relacin, examnese los siguientes smbolos equivalentes para cantidades un poco mayores:

Para una mejor visualizacin, cada equivalente binario ha sido separado en grupos de tres dgitos (siguiendo un orden de derecha a izquierda), lo cual nos permite descubrir que cada grupo de tres dgitos se corresponde con el dgito octal equivalente en la misma posicin. De este modo, un nmero binario como 10001001 puede ser separado en grupos de tres dgitos como 10 001 001, lo cual nos permite determinar de inmediato a su equivalente octal como 211. El nmero binario 10001001 equivale al

nmero decimal 137, y podemos verificar que el nmero octal 211 tambin equivale a este nmero decimal por la tctica usual de asignarle a cada dgito octal su valor posicional en el sistema decimal: 2118 = 2(82) + 1(81) + 1(80) 2118 = 2(64) + 1(8) + 1(1) 2118 = 128 + 8 + 1 = 13710 El propsito de la numeracin octal (al igual que la numeracin hexadecimal) es tender un puente entre el sistema de numeracin decimal que nos es tan familiar y el menos entendible sistema binario. Los smbolos decimales constituyen nuestro medio cotidiano de trabajo para clculos aritmticos, pero el lenguaje de "unos" y "ceros" es el lenguaje natural con el cual trabajan las mquinas. La desventaja de los nmeros binarios es que se requiere una serie larga de "unos" y "ceros" para poder representar una cantidad que en el sistema decimal se puede representar de manera ms compacta, como el nmero 10001001 que equivale al nmero decimal 137. La ventaja de utilizar smbolos octales es que son abreviaturas convenientes de smbolos binarios, y el utilizar nmeros octales en lugar de los ms familiares nmeros decimales representa un paso natural para acortar la distancia que separa a una computadora "humana" acostumbrada a trabajar en el sistema decimal y la mquina.

PUB L I CADO PO R AR MAN DO MA RTI NE Z E N L U NE S , NO V I E MB RE 19, 2 00 7 E TI Q UE T AS : BAS E 2 , B CD, B I NAR IO , B I T , HE X ADE CI M AL, LS B, M S B , PAL AB RA

1: Problemas resueltos

Problema: Escribir un conteo normal de 20 objetos usando el sistema numrico base 4.

Problema: A cunto equivale el nmero 13 decimal en sistema numrico base 6?

El nmero 13 en sistema decimal equivale al nmero 21 en sistema base 6. Simblicamente:

1310 = 216
Problema: Convertir el nmero 20 al sistema base 4 usando el mtodo de divisin sucesiva.

Aplicando el mtodo de la divisin sucesiva, tenemos lo siguiente:

La equivalencia del nmero decimal 20 a su correspondiente 1104 en el sistema base 4 se puede representar de la siguiente manera:

2010 = 1104
Obsrvese cmo para convertir el nmero 20 decimal al nmero 110 en sistema base 4, dividimos primero el nmero (20) entre la base (4) destacando el primer residuo (0). El cociente de la primera divisin (5) se vuelve a dividir entre la base (4) agregando agregando el residuo de la segunda divisin (1) al residuo de la primera (0) para ir formando el nmero. Puesto que el segundo cociente (1) ya no se puede dividir entre 4, con el segundo cociente (1), el segundo residuo (1) y el primer residuo (0) formamos el nmero 110 en el sistema numrico base 4. Problema: Convertir el nmero 19 al sistema base 2 usando el mtodo de la divisin sucesiva. Procedemos del mismo modo que en el problema anterior:

Simblicamente, podemos expresar el resultado de la manera siguiente:

1910 = 100112
Problema: Convertir el nmero 49 al sistema base 3 usando el mtodo de la divisin sucesiva y comprobar el resultado haciendo una tabla.

Simblicamente, podemos expresar el resultado de la manera siguiente:

4910 = 12113
La tabla completa de equivalencias hasta llegar al nmero deseado, en la cual se ha destacado en color ciano la numeracin ascendente en sistema decimal, es la siguiente:

Obviamente, resulta mucho ms cmodo inclusive para nmeros medianamente pequeos recurrir al mtodo de la divisin sucesiva que tratar de llegar a un equivalente en otra base numrica mediante la construccin de una tabla. PROBLEMA: Transformanndo los nmeros decimales 13 y 25 en sus equivalente binarios, sumar dichos nmeros tanto en el sistema decimal como en el sistema binario, poniendo ambas resoluciones la una junto a la otra con el fin de comparar las similitude. Tras esto, convirtase la respuesta binaria a su equivalente decimal usando la tabla de potencias de 2 con el fin de checar la respuesta obtenida de la adicin binaria. Primero se llevar a cabo la "descomposicin" de los nmeros 13 y 25 en sus equivalentes en el sistema base 2:

A continuacin, se llevar a cabo la suma de los nmeros decimales 13 y 25, junto con la suma binaria de los nmeros 1101 y 11001:

En la suma decimal, para sumar 25 y 13 en la forma en la que estamos acostumbrados, acumulando la respuesta de derecha a izquierda, primero decimos "5 ms 3 es igual a 8". En este caso, como la suma parcial no excede de 10, no "llevamos" una unidad para ser sumada a las decenas. El siguiente dgito lo obtenemos diciendo "2 ms 1 es igual a 3". Con esto, tenemos el resultado mostrado arriba, que es 38. Veamos ahora cmo se llev a cabo la suma binaria. Para llevar a cabo la suma binaria, procedemos exactamente de la misma manera, empezando de izquierda a derecha decimos "uno ms uno es igual a 10" (recurdese que en el sistema binario, no existe un smbolo para representar el nmero 2). Anotamos el cero abajo (puesto en color amarillo) y decimos "anotamos cero y llevamos uno". En la siguiente columna de dgitos, procediendo de izquierda a derecha al igual que como lo hacemos en el sistema decimal, decimos "cero ms cero es igual a cero, ms el uno que llevbamos es igual a uno". Anotamos este uno a la izquierda del cero que habamos escrito antes, con lo cual tenemos ya un resultado cumulativo de "10" en color amarillo, procediendo a la siguiente columna de dgitos en donde decimos: "cero ms uno es igual a uno, y como no traamos nada de la adicin anterior, anotamos ste uno". Tenemos ya una respuesta cumulativa de "110". Nos vamos a la siguiente columna de dgitos en donde decimos: "uno ms uno es igual a 10, y como no traamos nada de la adicin anterior, anotamos cero y llevamos uno". Nuestra respuesta cumulativa lee ya "0110". As llegamos a la ltima columna a la izquierda, en donde tenemos nicamente el "1" con el cual decimos "tenemos uno, ms el uno que traamos de la adicin anterior, es igual a 10, y como ya no hay ms dgitos para sumar, anotamos este 10 para conclur la adicin binaria". De este modo, el resultado de la suma binaria es igual al nmero binario:

100110
Con el fin de checar nuestra respuesta, el equivalente decimal de este nmero de acuerdo con la tabla de potencias de 2 resulta ser: 1001102 = (1)25 + (0)24 + (0)23 + (1)22 + (1)21 + (0)20 1001102 = 32 +0 + 0 + 4 + 2 + 0 1001102 = 3810 PROBLEMA: Sumar los cuatro nmeros binarios cuyas representaciones hexadecimales son 25h, 62h, 3Fh y 52h. Los cuatro nmeros hexadecimales, convertidos a la representacin binaria, son: 25h = 0010 0101 62h = 0110 0010 3Fh = 0011 1111 52h = 0101 0010 La suma de estos cuatro nmeros se muestra a continuacin:

El resultado de la suma, 100011000, se puede representar tambi como su equivalente hexadecimal 118h. PROBLEMA: Multiplicar los nmeros 13 y 25 convirtiendo cada uno a simbolismo binario, multiplicando las cifras binarias obtenidas, y llevando a cabo la conversin del resultado obtenido a simbolismo decimal. Los equivalentes binarios de los nmeros decimales 13 y 25 ya fueron obtenidos en el problema anterior, resultando ser 1101 y 11001. Con esto, podemos llevar a cabo la multiplicacin en forma similar a como se lleva a cabo en el sistema decimal al cual estamos acostumbrados:

Obsrvese que llevar a cabo una multiplicacin binaria pura es mucho ms fcil de lo que parece ser a primera vista, ya que en realidad slo se requiere estar llevando a cabo adiciones sucesivas del multiplicando de acuerdo con el valor que tenga cada uno de los dgitos binarios del nmero que sea escogido como multiplicador. Si aumentamos la capacidad de bits, podemos estar llevando a cabo multiplicaciones de nmeros realmente grandes sin mayor inversin intelectual que la que ya hemos hecho, y esta multiplicacin se llevar a cabo a una rapidez electrnica. No en vano desde hace ms de un siglo los inventores humanos se esforzaron por crear mquinas que pudieran llevar a cabo este tipo de operaciones aritmticas a velocidades admirables! Puesto que el producto de los nmeros decimales 13 y 25 es el nmero 325, podemos checar nuestra respuesta convirtiendo el nmero binario obtenido a su equivalente decimal, el cual debe ser tambin 325. El procedimiento para ello se muestra a continuacin: 1010001012 = (1)28 + (0)27 + (1)26 + (0)25 + (0)24 + (0)23 + (1)22 + (0)21 + (1)20 1010001012 = 256 + 64 + 0 + 0 + 0 + 0 + 4 + 0 + 1 1010001012 = 32510

PROBLEMA: Representar en el sistema BCD los siguientes nmeros: A) 50123 B) 37 C) 4856 D) 102 E) 3971 F) 74 G) 95437 La representacin en el sistema BCD de los nmeros indicados se muestra a continuacin:

PROBLEMA: Una microcomputadora tiene una capacidad de 16 bits. Cul es el nmero ms grande que se puede representar bajo esta capacidad en la misma: A) usando el sistema binario, y B) usando el sistema BCD? Comparar la diferencia entre ambos casos. A) Usando el sistema binario, el nmero ms grande que se puede representar con 16 bits es:

1111111111111111
Este nmero binario equivale al nmero decimal: 216 - 1 = 65,536 -1 = 65,535 B) Usando el sistema BCD, el nmero ms grande que se puede representar con 16 bits es: 1001__1001__1001__1001 9_____9_____9_____9 o sea, el nmero 9,999. Al usar el sistema BCD en lugar del sistema binario, tenemos una diferencia de 65,535-9,999 = 55,536. En otros tiempos en los que los costos para representar cada dgito se meda en trminos de bulbos electrnicos y relevadores electromecnicos en lugar de las decenas de miles de transistores microminiaturizados que tenemos en la actualidad, esto se consideraba una prdida lastimosa de capacidad. De cualquier modo, en nuestros tiempos existen muchas situaciones en las cuales el uso del sistema BCD es una necesidad para proporcionar informacin ms "humana" que sea entendible para la gente ordinaria, ya sea en los relojes digitales, en las cartulas digitales en los hornos de microondas, y en los multmetros digitales que usan los tcnicos para medir voltajes y corrientes

elctricas. En estas situaciones, el uso de informacin binaria pura sera casi indescifrable para los humanos, aunque sea el "lenguaje natural" de la electrnica digital. PROBLEMA: Convertir el nmero binario .10101 a su equivalente en sistema decimal. Usando la tabla de equivalencias descrita en el texto, tenemos que: .10101 = .10000 + .00100 + .00001 .10101 = 1/2 + 1/8 + 1/32 .10101 = .5 + 125 + .03125 .101012 = .6562510 Pero podemos obtener el mismo resultado de la otra manera alterna, la cual consiste en expresar el nmero binario como una fraccin de dos binarios enteros tras lo cual convertimos tanto el numerador como el denominador a su equivalente decimal para as llevar a cabo finalmente la divisin: .10101 = 10101/100000 .10101 = (10000 + 100 + 1)/100000 .10101 = (16 + 4 + 1)/32 .10101 = 21/32 .101012 = .6562510 confirmando as el resultado obtenido previamente. PROBLEMA: Convertir el nmero 110.011 del sistema binario al sistema decimal. Para convertir este nmero binario "mixto" que tiene una parte entera y una parte fraccional, basta con darle a cada "1" binario el valor que le corresponde: 110.011 = 100 + 10 + .01 + .001 110.011 = 4 + 2 + 1/10 + 1/100 110.011 = 4 + 2 + 1/4 + 1/8 110.011 = 6 + .25 + .125 110.0112 = 6.37510 En la forma alterna de solucin, expresamos el nmero como una fraccin

de dos binarios enteros tras lo cual convertimos tanto el numerador como el denominador a su equivalente decimal llevando a cabo la divisin: 110.011 = 110011/1000 = (100000 + 10000 + 10 + 11)/1000 110011 = (32 +16 + 2 + 1)/8 110011 = 51/8 1100112 = 6.37510 confirmando as el resultado obtenido previamente. PROBLEMA: Convertir las siguientes fracciones binarias a su equivalente decimal, expresando los resultados como nmeros racionales (el cociente de dos nmeros enteros): a) .011 b) .111 c) .1001 d) .1101 e) .10001 f) .11001 a) Usando la tabla de equivalencias, y procediendo de la misma forma en todos los casos: .011 = .01 + .001 = 1/4 + 1/8 = 2/8 + 1/8 = 3/8 b) .111 = .1 + .01 + .001 = 1/2 + 1/4 + 1/8 = 4/8 + 2/8 + 1/8 = 7/8 c) .1001 = .1 + .0001 = 1/2 + 1/16 = 8/16 + 1/16 = 9/16 d) .1101 = .1 + .01 + .0001 = 1/2 + 1/4 + 1/16 = 8/16 + 4/16 + 1/16 = 13/16 e) .10001 = .1 + .00001 = 1/2 + 1/32 = 16/32 + 1/32 = 17/32 f) .11001 = .1 + .01 + .00001 = 1/2 + 1/4 + 1/32 = 16/32 + 8/32 + 1/32 = 25/32 PROBLEMA: Representar los siguientes nmeros decimales en su equivalente binario, redondeando en donde sea necesario a tres cifras significativas. a) 2/3 b) 1/5 c) 15/16

a) Primero llevamos a cabo la divisin para convertir el nmero expresado en forma de quebrado a su forma decimal: 2/3 = .6666666666... A continuacin redondeamos este resultado a tres cifras significativas: 2/3 = .667 Para encontrar el equivalente binario de esta fraccin decimal, podemos llevar a cabo una secuencia de substracciones sucesivas consultando la tabla de equivalencias, lo cual nos produce la siguiente serie de pasos: .667 - .5 = .167 (Un dgito del equivalente binario ser .5 = 1/2 = .10000) .167 - .125 = .042 (Un dgito del equivalente binario ser .125 = .00100) .042 - .03125 = .01075 (Un dgito del equivalente binario ser .03125 = .00001) Analicemos bien lo que se acaba de realizar: consultando la tabla de equivalencias encontramos que el nmero decimal fraccionario que se corresponde directamente con un equivalente binario exacto que sea el ms grande de todos ellos sin exceder al nmero decimal .667 es el nmero .5 que equivale al .1 binario. Anotando esto como resultado parcial y tras llevar a cabo la resta del nmero decimal .5 del nmero .667, nos queda el nmero .167, con lo cual consultamos de nuevo la tabla de equivalencias para encontrar el nmero decimal fraccionario que se corresponde directamente con un equivalente binario exacto que sea el ms grande de todos ellos sin exceder al nmero decimal .167, que resulta ser el nmero .125 que equivale al .001 binario, anotando esto como resultado parcial. La respuesta estar dada por la suma de los resultados parciales. Este proceso puede ser repetido mecnicamente cuantas veces queramos, aproximando cada vez con mayor precisin al nmero decimal fraccionario original. As, la respuesta (aproximada) es: .10000 + .00100 + .00001 = .10101 b) 1/5 = .20 .2 - .125 = .075 (Un dgito del equivalente binario ser .125 = .00100) .075 - .0625 = .0125 (Un dgito del equivalente binario ser .00010) Puesto que .03125 excede a .0125, no podemos restarlo de .0125, con lo cual sabemos que el siguiente dgito significativo en el acumulamiento de los resultados parciales deber ser un "0". Entonces la respuesta (aproximada) debe ser:

.00100 + .00010 + .00000 = .00110 c) 15/16 = .938 (redondeado a tres cifras significativas) .938 - .5 = .438 (Un dgito del equivalente binario ser .5 = 1/2 = .10000) .438 - .25 = .188 (Un dgito del equivalente binario ser .25 = .01000) .188 - .125 = .063 (Un dgito del equivalente binario ser .125 = .00100) .063 - .0625 = .0005 (Un dgito del equivalente binario ser .0625 = .00010) La respuesta aproximada es entonces: .100000 + .01000 + .00100 + .00010 = .11110 PROBLEMA: Convertir los siguientes smbolos binarios a su representacin octal. a) 10110 b) 11110 c) 11011 d) 110011 e) 111000 f) 100011 g) 11110000 h) 11001100 i) 10101010 El procedimiento de solucin es directo, consistente en separar los nmeros binarios en grupos de tres hacindolo de derecha a izquierda: a) 10110 = 10 110 = 26 b) 11110 = 11 110 = 36 c) 11011 = 11 011 = 33 d) 110011 = 110 011 = 63 e) 111000 = 111 000 = 70 f) 100011 = 100 011 = 43 g) 11110000 = 11 110 000 = 360 h) 11001100 = 11 001 100 = 314 i) 10101010 = 10 101 010 = 252 PROBLEMA: Multiplicar los nmeros octales 56 y 45, sin salir para nada del sistema octal. Para poder llevar a cabo la multiplicacin en el sistema octal, en el cual no existe un smbolo para nuestro nmero "8", resulta conveniente construr una "tabla de multiplicacin" octal, la cual se puede construr fcilmente listando en conteo ascendente todos los nmeros octales desde el uno en adelante, y tras ello ir saltando en dicha lista de dos en dos una vez, de dos en dos tres veces, de dos en dos cuatro veces, de dos en dos cinco veces, y

as sucesivamente; y tras esto de tres en tres una vez, de tres en tres dos veces, de tres en tres tres veces, de tres en tres cuatro veces, y as sucesivamente, para ir llenando los casilleros de la tabla de multiplicacin de dos por dos, dos por tres, dos por cuatro, etc., tres por dos, tres por tres, tres por cuatro, etc., y as sucesivamente, hasta tener la tabla completa, la cual resulta ser:

Con la tabla de multiplicacin octal a la mano, y teniendo siempre en mente la manera en la cual se debe llevar a cabo una suma octal, tomando el nmero menor (45) como el multiplicador y el nmero mayor (56) como el multiplicando tal y como se acostumbra en la multiplicacin usual, el procedimiento de la operacin es el siguiente:

PROBLEMA: Convertir los siguientes nmeros hexadecimales a sus equivalentes en sistema octal. a) 3A7h b) 41FBh c) 7C2Eh d) D589Ah e) B0Ce5h f) 6FF23h Posiblemente la forma ms rpida de llevar a cabo la conversin consiste en convertir directamente cada nmero hexadecimal a su equivalente binario

(base-2) y tras esto reagrupar los dgitos binarios en grupos de tres en tres (de derecha a izquierda) llevando a cabo tras esto la conversin de cada grupo a sistema octal. a) 3A7h = 0011 1010 01112 = 001 110 100 111 = 16478 b) 41FBh = 0100 0001 1111 10112 = 0 100 000 111 111 011 = 407738 c) 7C2Eh = 0111 1100 0010 11102 = 0 111 110 000 101 110 = 760568 d) D589Ah = 1101 0101 1000 1001 10102 = 11 010 101 100 010 011 010 = 32542328 e) B0CE5h = 1011 0000 1100 1110 01012 = 10 110 000 110 011 100 101 = 26063458 f) 6FF23h = 0110 1111 1111 0010 00112 = 01 101 111 111 100 100 011 = 15774438

PUB L I CADO PO R AR MAN DO MA RTI NE Z E N L U NE S , NO V I E MB RE 19, 2 00 7

Pgina principal Suscribirse a: Entradas (Atom)

Entradas antiguas