Scribd Logo
Upload

Welcome to Scribd!

  • 11 - Electrónica Digital y Compuertas Lógicas PDF

    Uploaded by

    alejo
    190 views29 pages

    Original Title

    11- Electrónica Digital y Compuertas Lógicas.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    190 views29 pages

    11 - Electrónica Digital y Compuertas Lógicas PDF

    Uploaded by

    alejo

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 29
    ed TECNICO en ELECTRONICA CONCEPTOS FUNDAMENTALES Y PRACTICA PROFESIONAL a USERS TECNICOen ELECTRONICA CONCEPTOS FUNDAMENTALES Y PRACTICA PROFESIONAL Coordinacién editorial Nuestros expertos \ Paula Bus ‘Diego Aranda Esteban aede2 Asesores tecnicos ‘Nano Ferner TECNICOen Federico Pacheco Lucas Lucyk Luis Francisco Macias Mauricio Mendoza eprosieesvesirevni iat ovfscieeiserbneeal Novberto Morel David Pachoco Federico Pacheco Gerardo Pedraza Mariano Raboglio Luciano Reet ‘redo Rivamar ce Federico Salguero Ce Koper en “Teonic en electénica es una pubicacén de Fx Andina en coin con Dalag SA. Esta pulcacon no puede ser epoca i en to i an pare, pr ringin meio actual futuro sin el permis previo y pr escita (be Fox Andina S.A. Distbuidores en Argentina: Capa: Vaccaro Sanchez Cia. S.C, Moreno 794 piso 9 (1091), Cudaé de Buenos Aires, Tel '5411-4942-4081/4032; nero: DistibidraIterplazas S.A. (ISA) Pw Ls Sdenz Pei 1832 (C1135ABN), Buenos Aes, Td. 6411-4305-0114 Bala: Agencia Modema, General Acha E0182, Casila de core 462, Cochabamba, Te $914-422-1414, Chil: META SA, Willams Reboledo 1747 -Ruoa- Santiago, Te, 582-620-1700, Cola: Ostibuidoras Unidas S.A, Carrera 71 Nr, 21 -73, Bogoté D.C, Tel. 671-485-8000, Ecuador: Dsandes (Ostrbuior de os Andes) Cale 7 Av. Agustin Frere, Guayaqul, Tl, §9942-271651, Mésco:Disbuldra interme, S.A. de CM, Luce Bianco #425, Col San Juan Titwaca, Méico DE (02400), Tel. 5255 52 20 9643, Ped: Distbuidoa Bolvarana S.A, A. Repdca de Panam 3685 piso 2 San Iso, Lima, Te 511 4812948 anexo 21. Uruguay: Espert SRL, Paraguay 1924, Monte, Te ‘tai '5982-924.0766, Venezia: isbuidra Cornet Bloque de mas, ‘Teerco en eeetéicaAndrimo; coornad pr Paula Bus, Eso Bloque de Armas Piso So, v, San Martin, cruce can nal Au ‘aed, - Buenos Aes Fox Anca Dlg, 2013 LaPaz, Caracas, Tl 58212-406-4250. 576 p.; 27x19 om. - sas: 23) san 978-967-1049:14.4 Immpreso on Sevagrat S.A, Imoreso en Argentina 1lrormatca. | Buti, Paul, coor, Tvo Copyright © Fox Angina S.A. VL MOA cop 0053 En esta clase veremos... NUESTRO PRIMER ACERCAMIENTO A LA ELECTRONICA DIGITAL Y LAS COMPUERTAS LOGICAS; TAMBIEN PRESENTAREMOS LAS TECNICAS QUE DEBEN CONOCERSE PARA TRABAJAR CON ESTE TIPO DE SENALES. Aqui comenzaremos a introducimos en un érea de ‘SUMARIO Crier tieae a wee torr a ‘nalégica por no trabajar con sefales de esta clase. FUNDAMENTOS DE La electrénica digital se basa en el uso de sefiales del TECNICAS DIGITALES tipo digital y sistemas del tipo binario, que codifican Sistemas de numeracién yteorias Informacién que luego sera interpretada y procesada. retacionadss En esta linea, veremos primero una explicacién de los ‘COMPUERTAS LOGICAS sistemas de numeracién decimal, octal, hexadecimal Caracteriscas y fais liga. y binario; luego distintos sistemas binarios, como Gray, BCD, y exceso 3, y la forma de realizar conver- ‘cancurTos siones entre los diferentes sistemas. Ademés expli ‘COMBINACIONALES remos las compuertas légicas, sus tablas de verdad, Canaceremos cterenes ovcios, simbologia, caracteristicas, y la combinacién de com- como el mulipferory el coocador puertas para armar circuitos légicos mas complejos. Finalmente, veremos los circuitos combinacionales, centre los cuales se presentaran: el generador y de- tector de paridad, el multiplexor y demultiplexor, el codificador y decodificador, los conversores de cédi- {g0, y los comparadores. De ellos veremos los usos, diagramas, tablas de verdad y circuitos. I 2 pClase 11 ir FUNDAMENTOS DE TECNICAS DIGITALES LA ELECTRONICA FISICA CONSTA DE ELEMENTOS PREFABRICADOS QUE PODEMOS ADQUIRIR E INSTALAR SEGUN LAS ESPECIFICACIONES, PERO, PARA ‘SELECCIONARLOS, PRIMERO DEBEMOS ENTENDER SU FUNCIONAMIENTO. Sistema binario ‘Antes de empezar a entender el funcionamiento de ‘nuestros equipo digtales, nevestamos conocer su lenguaje de comunicacion, Los seres humans nos Ccomunicamos en lenguaes predeterminados, como parol, inglés portugués, francés, entre otros, Las ‘maquinas utlzan como lengua el sistema binaro, Para entonder el sistema binario, necestamas itro- ‘uci os sistemas de numeracion que fueron apica- ds previamente (incluso algunos sistemas an los ‘emplean) para concur en ef binari. Uno de los primoros sistemas utiizados es el deci- ‘mal que es el que manelamos a diario, Posee eomo base 10 dgitos dierent que les corresponden al 0, 41,2,3, 4,5, 6,7, 89, Recbe el nombre de siste- ‘ma decimal por herencia do los arabes o hindues, quienes aplcaron este sistema a la numeracién, basado en los digtos de la mano principalmente para estabacer una relacion facil de recordar. Este sistema es denominado posicional ya que el digito representa e valor que se le asigna, dapendiendo de Su posicion. El sistema decimal es un sistema en que al valor de cada digit depend de su lugar deniro del nme. Debemos tener en cuenta que, a partir de esta con- ‘iguracién, obtenemos fos niimeros enters. Por ejemplo, para obtener el nimero 695 es necesaria cefoctuar las operaciones que vernas a continvacion: ul WW Glase WN 102.6 + 101.9 + 100.5 = >. =600+9045= — 95, => El sistema numérico utlizado como varante del de imal ue el sistema acta. Esta basado en 8 digits (0,1,2,3,4,5, 6 7) Poses dos caractares menos ‘que el decimal, lo que permite agruparlos en meno- 18s combinaciones. CConsideremos que el valor del sistema octal es el mismo que el del decimal y se uiizaba pare evtar contr los dedos pulgares dela mano. LAS CONVERSIONES DE SISTEMAS. NUM| ICOS POSIBILITARON LA AGRUPACION DE INFORMACION EN BYTES, LENGUAJE COMPUTACIONAL. El sistema numérico qu prendemos. istema decimal es el mas usado en el Ambito de la educacién. Se trata del primer » 3725.5781 [ 3725 5 fs pClase 11/7 a Diagrama de conversién decimal a octal mediante sustitucién por restos. Es uiizado on la informatica para roomplazar al sistema hexa~ decimal, para ulizar nameros enteros en lugar de eras, como voremas mis adelanto. Se utlza adamés para abreviar los nd- meros binarios que emplean caracteres de 6 tits. Cada 3 bits es ccomvertido en un Gnico dito octal 7.83 + 2.82 + 1.81 + 5.80 + 4.8-1 +5.8-2 512 + 2.64 +5.1 + 4.0,125 + 5.0,01562 584 + 128 +5 +0,5 + 0,078125 = 3725578125 7215,45q = 3717,578125d (allt ¢ indica que es un nimero expresado en octal). Convertir decimal a hexadecimal Como mencionamos ates, el sistema octal se liza para roem plaza, en determinadas, ocasiones al sistema hexadecimal Este timo sistoma utliza 16 simbolo sin roptr (da ol pro fio xa representative) Se usa prncipalmente en el mundo de la informtca, ya que fa unidad de trabajo es el byt, que repre senta al octeto de bts como una de memoria, Posee por convenciin 16 caractees (0,1, 2, 3, 4,§,6,7,8,9, A,B, C, D, EF), yesté basado en el sistema decimal de ciez digits y ses las. Las ltrasseleccionadas coresponden alas primera ses del label aio, alas que se les asigna el crres- Ponciente valor de:A = 10,B= 11, C= 12,D= 13. E= 14, F = 15, También es un sistema de numeracin poscional, ene ‘ual el valor de cada factor numérico seve allerado dependiendo de la posicidn que este ocupe dentro de fa cadena de nimeros, mutipicado por la base del sistoma (en este caso 16), eleva 4d al exponente dela posicion que ocupe. Ejemplicamos con BAANI6: 6.163 + A.162 + A.161 + 1.160= 64096 + 10.256 + 10.16 + 1.1 24576 + 2560 + 160 +1= 27297 « Procedimiento para pasar del sistema decimal al hexadecimal. Los restos deben ser convertidos a letras hexadecimales si corresponde. x Y y ” vy y ~ y my a vy ¥ ¥ y ’ LAS CONVERSIONES Para reir operaciones con ssa Recordemos tas reglas provamente | DE SISTEMAS 5 heradeema, dems fener en cvenia coments y al edlar operaciones : Ceteminats consderaciones. Reve. numésieas conesponiets, no obi NUMERICOS ‘demos que existe un limite, al igual que demos que los dos Unicos valores per- Mt Clase 14 ‘en el decimal, para realizar operaciones. mids serén 1 y0.Porioquelasuma POSIBILITARON LA Ejempliiquemos una operacion de-suma. se resumira a: Formula 2. . AGRUPACION DE INFORMACION EN BYTES, LENGUAJE COMPUTACIONAL. (17 no esta en la escala hexadecimal, recordemos que el maximo es F = 15). Corregimos 17 - 16 = 1; como superamos una vez el limite, tene- ‘mos 1 excedente. Entonces: 9 + 8=11 (Enhexadecimal 17 = 11), 7T+7=14=E Formula 1 F+E=(15 +14 = 29; 29 - 16 = 13; 113; 1D) 1D 1.24 + 0.23 + 0.22 + 1.21+120= 164+04+04+24+1= =19 Ena actual, podemos realizar esas Con els condones, se pueden rele operaciones en calcuadores clntcas zr las operaciones aftméacs siquen- reduciendo ol engooso abajo de r- es, respetando as regs Formula 2 ordar todos fos métodos, pera aun asi O+ oO ‘es importante entender como funciona, —_Existen sistemas binarios que difieren O+1=1 Quizds al sistema numérico mds utiliza- en algunas reglas en particular, que 1+0=1 do en el mundo de la computacién sea definen nuevos sistemas 0 codigos. a+ 10 (2 no es un valor permitido, por lo que el ‘ol sistema binario, ya que toda la codif- Son ullizados, generalmente, en teorias primer valor volverd a0 y se le asignara un segundo lugar, caciOn electronica y de programacion se —_igitales. E! primero es conocido como ‘se le adiciona ol 1), ‘encuentra basada en este sistema. Codigo Gray. Pra representar los nimeros en el sistema binario, utlizamos solo dos Convertir decimal a binario caracteres: el O y el 1. En electronica, los valores d8 0 1 los utilamos para 19 establecer dos estados, encendido y 19 apagado, dos nveles: ese el principio 4e funcionamiento de la mayora de los disposiives actuales. a. El sistema de representacion esta basa- do, al igual que los sistemas anteio- res, on formato posicional de la base elevado al exponente que representa su posicin en la cadena numérica, Pr ejemplo, un nimero en binario 10011b Conversién de decimal a nimeros binarios. Siempre se debe comprobai lo convertinos meciante: Formula. _conversién en un sentido como en el otro. ak oO 0 1 a » v x 6 El sistema Gray (lambién conocido como sistema binario rellejado) es un cosi- {90 binario en el que dos valores suce- pClase 11 // sivas solo se dierencian en uno de sus digits. Se utiz6 para prevenirsefales etroneas en los switches electromecani- os, Actualmente, se utliza en sistemas de television por cable y telecomunica- clones como sistema de correction do cerrores. El sistema surge @ partir del ‘cig binario convencional mediante un Droceso refigjante que permite generar una secuencia de permutacion cilia. I método conacido como cédigo Gray cconsiste on tomar sofilos analgicas y convertifas a grupos de cédigos bina- rios, modicando solo un valor que g2- rantice que cualquier transmision varia solo en un bit. La veraja de utilizar este ‘método reside en que tiene un cisefoef- lente, préctico y veloz Los sistemas de computacién utizan un estandar para representar nimeros da- Cimales en binario, conocido como BCD (Ginary-Codeo Decimal, en el que cada decimal es represertado por un binaio de 4 bts y no como un nimerobinario puro Con los deciles codifcados, podernos realizar todas las operaciones matemat- as sin incur en fs tetiosas conversio- ¥ Tablas comparativas de sistemas numeéricos digitales Decimal | Octal | Hex | Binario x 1 = 00001 2 2 2 00010 3 3 3 00011 4 4 4 00100 5 5 5 | 00104 6 6 6 | 00110 7 7 - 00111 8 10 8 01000 9 14 9 01001 10 42 A | 01010 11 13 B 01011 42 14 c | 01100 13 15 D 01101 14 16 E 01110 45 47 F | o1aa4 16 20 10 10000 a7 21 11 10001, 18 22 12 | 10010 19 23 13 | 10014 20 24 14 10100 Tabla comparativa entre los cuatro sistemas estudiados. Se pue- ALU LN En todos los sistemas numéricos, podemos tratar con partes enteras y partes decimales. Estas partes decima- Jas son tratadas de la misma manera ‘que las enteras con la diferencia que los ‘exponentes se reemplazan por nimeros negativos relacionados con la posicion ‘que estos ocupan en la cadena de ca- racteres, De la coma a la izquierda, son cconsiderados positives; a la derecha, negativos, Otro métado es la multipli- ‘cacién de la parte fraccionaria por et representativo del sistema y reduciendo a su correspondiente factor. de continuar su llenado utilizando los métodos ya descriptos. nes que, porlo general, nos acarean de mmasiados erores en ol momento de hacer ‘operaciones compl, Remarcamos que las operaciones en BCD entrgan decima- es en binaros de 4 bits por separado y no una cadena de nimeros bnaros, por lo que el sistema sirve para representar citas, no a ndmero en su tetaidad 1 cdigo Exceso 32s un derivado de BCD donde se le suma 3 (en binaro) a cada igo decimal y, luego, se fo converte en un nmerobinaro de 4 bis. Los cstintos céigos surgen apart da ecesidad de simpliicar las operaciones y las posterires codificacione. La tec- EL CODIGO BINARIO SE UTILIZO PARA REPRESENTAR DOS ESTADOS DE LA ELECTRONICA DE VALVULA ABIERTA [1] Y VALVULA CERRADA [0]. nologia se aceleré gracles a los métodos cada ver mas eficaces para realzar operaciones aimeéticas 9 as, llevar a cabo operaciones digtales como las cconocemas hoy Logica binaria y algebra de Boole Las operaciones donde se implican nimeros bina- ios comprenden cirtas regia; como en la arte tica, lamamos algebra ala suma, esta, mutipica- cin y dhision, pera la Woica binaia reaiza estas ‘operaciones segin sus propia reglas. Los procesa ores de los ispositvos elctrénicns realzan estas operaciones. denominadas légicas con los datos contonidos enlos programas quo soliton, A dife- rencia de las operaciones arimeticas en las que los resultados son valores numéricos, las operaciones l6gicas nos erregan dos resultados que pueden ser leidos como VERDADERO o FALSO. (Operacién unitaria (conacida como complemento) Se canace como tla todo elemento (a) de un con- jumo A que le corresponda otro elemento distinto (b) del mismo conjunio Atal que se cumpla que el ‘segundo sea el complemento del primer, a b 5:8 =-8 x x vy y vy ¥ ¥ N WW Glase WN La calculadora cientifica puede ser de gran ayuda para efectuar operaciones compleja: En todas las versiones de Windows, encontramos la ccalculadora cientiica como aplicativo base. La calculadora base del sistema operative Windows viene con una configuracién basica, pero, mediante el mend Ver — Programador, obtendremos nuevas opcio- nes para el célculo en distintos sistemas numéricos: hexadecimal, decimal, octal y binario. La ventaja de ‘esta calculadora es que podremos realizar operaciones: aritméticas sin realizar ningGn tipo de conversién previa Binario Decimal Octal Hexadecimal Formula Binario Polinémica Ampere: Axiposr Gem Pot. 2 Shits 4 bits Decimal Entera/2 Entera/8 Entera/16 a Fraccionaria/2 Fraccionaria/8 | Fraccionaria/16 C/digito en Formula Octal aes 2 hte polinémica Pasar por binario Pot. 8 ciadinee Formula Hexadecimal) O/dito nts | polinémica | Pasar por binario Pot. 16 a ‘Aqui vemos un cuadro de dos entradas que nos ofrece un pequefio ayuda memoria para recordar las operaciones por realizar. » ¥ ¥ v y MN ¥ x ¥ ¥ x ~ ¥ " ¥ 8 Operaciénbinaia(lamade suma y producto) Debermos tener en cuenta que se define como tal operacion al restitado de todo par ordenado (a,b) de elementos Uricos, »Clase 11 // ce un conjunto & que le corresponda un unio valor ¢ como resuitado de sumar las elementos del par ardenado, tal como a Ta) vemos a continuacin: atb=c E:3+4=7 mertos del par ordenacb. ‘A producto del resuitado c, como la muttinicacion de los oe- a.b=c Ej:3.4=12 Operaciones nulas siempre igual a0. Se define como operacién nua al nico resultado de mutipicar cualquier elemento del conjunto A por e! namero 0 que resulta a.0=0 Fj:3.0=0 Las tablas de verdad basadas en proposiciones: son utilizadas para organizar los resultados de las operaciones algebraicas. Las tablas de verdad son ullizadas para mostrar el valor de verdad de una proposicicn compuesta, es decir, de- termina el grado de verdad que posea cierta expresion para cada combinacion de valores que se le pueda asignar a los componentes, Para armar a tabla de verdad, se establece el sistema 0 efinicén, y las variables se asumen segi el resultado. a Los interruptores de dos posiciones cumplen la funcién de verdadero y falso, o abierto y cerrado, que en binario sera Oy 1. ‘Las operaciones booleanas responden determinados axiomas ‘que debon respetar. Para cefnr a una operacén como pertene- Cente al aigebra de Boole, debe cumpir con: ¥ Ley asocativa de la suma, Sia, dy c petenecen al conjunto, A ontonces se debe cumplirque (a+b) +c=a+ +0). ¥ Ley asocatva del producto. Sia, dy epertenecen al conjun- to, entonces se debe cumplirque (a *b) *e=a*(b*c). Biste elemento nuio en la suma, Sia pertenece al conjunto Aentonces se debe cumplr que a + 0 Enisle elemento nevir en el producto. Sia pertenece acon junto A, entonces se debe cumplirque a * 1 =a. Ley conmutativa dela suma. Sia y b pertenecen al conjunto A enionces se debe cumplr que a + b = b+ a, ¥ Ley conmmutatva del producto, Sia yb pertenecen al conjun- 0A, entonces se debe cumpir que at b=b*a, Y Ley distibutva de la sumarespecto de producto Sia, b y¢ pertanecen al conjunto A, enfonces sa debe cumplirque a + (b *)=(@tb) "at Y Ley cistrbutva del producto respect ala suma. Sia, by ¢ peitanecen al Conjunto A, entonces se debe cumplirque a* (b a*b) + (ao). ‘Exist elemento complemento paral suma. Sia pertenece a ‘conjunto A, entonces este un a, que cumple a + (-a) ‘Exist elemento complemento para el producto. Sa pertenece alconjurto A, entonces exstun -a, que cumple a* -a) = 0 a vy ’ ¥ ry % a vy ¥ x ¥ Povledates Conmutativa a Anenc)=(aneine AuBUS)=auBiue 9 eee Anasa AUARA Cc — An(auA) =A Auienny=A Simbélicamen- last 114 te, las eyes se Disrbutva Aneuer=iansiuiane) | aui@nc)=(auBiniaue) |) representan se- = gun su funcién, = Denman AnE=A ane=a no se ut =. numeros, se uti- = ‘Absorcién Ang=6 AUESE lizan simbolos representatives. none is eoemas indo dd go,pratndoapereeceneacnin, Mapas de Algebra: to, soapicaa +0 Karnaugh ‘Y Loy de idempotencia para la suma W Ley de identdad para el producto im- implica que, para todo a perteneciente al plica que, para todo a perteneciente al Conjunto A, se apica a+ a = a. cconjurta A, se apica a* (Cuando se realiza el calculo de funcio- nes booleanas, las operaciones pue- ‘¥ Ley de dempotencia para el producto Ley de involucion implica que, para den volverse muy tediosas y también implica que, para todo perteneciente al todo a perteneciente al conjunto A, se complejas. Los mapas Kamaugh se Conjunto A, se apical que ejempitica- —apicalo ue mostramos a contimacion: empezaron a aplcar ante la necesidad mos a continuacion: a * -(a)=a e faciltar la resolucion de estos in- converientes y se convirigron en una ¥ Loy de absorcién para fa suma im- ¥ Ley del complemento implica que, herramianta muy utiizada para la sim- pilca que, para todo a perteneciente al para todo a perteneciente al conjunto A, plticacion de crcutos ogicos. Conjunto A. se aplica dela siguiente for- se apica que -1 = 0; -0=1 ma:a+1 E sistema utiliza técnicas que realiza el Leyes de De Morgan implican que, cerebro humano para detectarpatrones | Y Loy de absorciin para el producto para todoa yb perteneciente al conjun- _y formas analicas de reconocer,iden- implica que, para todo a perteneciente al 10 A, se apica que -(a+b)=-a*-b tifcar y eliminar condiciones determi Conjunto A. se apica a * 0 = 0. i-(a*b)=-at-b rnadas, minimiza expresiones del too éTE RESULTA UTIL? eRe ey a ae ene es cry ae Sec Sed POP eet We rea eee S suma de productos y producto de sumas. Simplfica expre- sfanes booleanas a minimas cadena, de modo que no esta ‘va\con menor nimero de operaciones minimizando ta caridad pClase 111 devarabes. — Previo a los mapas Karnaugh (de ahora en mas jo llama- > remas MK) se utlizaban las tablas de verdad para obtener = la funcion expresada por suma de productos. Con los MK, Fepresentamos la funcion deseada para obtener la respuesta directamente utiizando una tabla de verdad bidimensional {de dos entradas, verticales y norzontales). Ctorgamos jerarquia a los operadores siempre que cummplan que a < b sise cumple que: atb=b a.b=a -atb=1 a.-b=0 Seatin el conjunta de ndmeros binarios, a = 0 yb = 1;entonces comprobames que las afimaciones anteriores son correctas CIRCUITOS DIGITALES compuoras gees fe ee > D D ete ela Fear ebenOyPoay ty oey Tabla de equivalencia entre algebra de Boole circuitos digitales. El equivalente en los circultos digitales del algebra de Boole son compuertas ligicas que responden en funcion a la programacién. La equivalencia entre una. forma y la otra se traduce en el diseno de los circui- 10s electrénicos que, posteriormente, son impresos: en los circuitos integrados que casi siempre utliza- remos. Los simbolos representaran las compuertas ‘ue actian segiin el disefio espectfico. Ley de Identidad Ley Conmutativa Ley Asociativa Ley idempotencia Ley doble negativo/involucién A=A Ley de Absorcién Agta, A.0=0 Ley de Identidad eae AB=A+B Ley de Morgan 2 es e A+B=AB Ley Distributiva 4 (8 +C)=(A.B) + (A.C) A+(B.C)=(A+B).(A+C) a Aqui vemos un cuadro con las leyes m importantes que debemos tener a mano para recordar el dlgebra de Boole. Para entender con claridad, una tabla de verdad de una fun- cidn cualquiera de N variables posee 2N filas, para un MK debe posoer 2N cuadrados. Se ordonan sogin su paso y al ‘digo Gray para que solo una de las variables cambie entre las celdas adyacentes, ‘Cuando trabajamos con crcuitos, una suma de productos se realza con dos riveles de compuertas donde cada témino re bresenta una compuerta, y cada letra del producto es una ena «da dea compuerta, Es més costoso adiconar una compuerta al Couto que inclir una inica compuerta con maitiples entradas. ‘i podemas reducir un circuito mediante MK, tendremos dos ircuitos equivalentes, de los cuales el reducido sera mas econémico ya que paseeré menos compuertas 0 menor ni- ‘moro do entradas. La propiedad més destacable de los MK es la adyacencia de las celdas (dos celdas son adyacentes si no diferen en més de un bit) debido a que, sien las dos celdas adyacentes exis- te un valor 1, se puede realizar la operacién “factor comin’ de estas celdas eliminand una variable, Para entender con claridad, una tabla de verdad de una fun- ion cualquiera de N variables posee 2N fils, para un MK debe poseer 2N cuadrados. Se ordenan segin su peso y el ‘cédigo Gray para qua solo una de las variables cambie entre las celdas adyacentes. wy vw Los MK son representaciones geomatices dels nix mers binaries; un nimeo binario de nits se puede representar por un punto en el espacio N. Sirepresen- tarmos en un plano un mimeo binario de un bt O y 1. podemos unir ambos purtos meant ura tinea {que los conecte, a esta nin fa lamaremos eubo 4 Si ahora refejamos esta figura, obtandremos un cuz- later il primer segment super leagtegamos un O ala iacuerda, yal segment inferior (lrfljado) le agregar un 1 ala izguerda,obtenemos un nue- vo cubo 2 con cuato vertices, corespondente a la combinacin de dos variables (22 = 4), Es importante tener en cuenta quesirecorremos los nuevos vertices, Docremos obsarvar cambios de una sla ca Elmapa de Kamaugh es uno de os métodos viizados para a miniizacion de tunciones algebrlcas bool nas yes utlzado también para minimizar exoresiones del tipo suma de productos o productos de sumas, obteniendo asi ota suma ce productos y ots ro ‘ductos de sumas. Coma vimos se trata de una serie de cuadrados, donde cada cuadrado consttuye una linea def tabla de verdad, Dicha tabla se oncarga de desplegar et valor de verdad de una proposicion com- puesta, para cada combinacion de valores de verdad «que se puedan establecer a sus componente. Operaciones de Algebra de Boole he USO PRACTICO DEL DIAGRAMA PASO A PASO_.++ alele|o|rn ont 12.20 [efefe{o|1) coo|aiajo/a| ololofs cao lo 0/3) Celatayeta) joo 06 [ofatefoya) lalalela| 0 olalofa (ofa}a}o[a) olalafa a[olofola FCESES afolafols ajoja}a a|a|o/o alalo/a a|1|2/0 alalala Para comengar armamos la tabla de verdad y posiciona- ‘m0 ls valores de Fo en el MK. co oo [2 | 2}) o [2 8 o ofo ola ui ofo 0 0 wo fa] ° Podemos seleccionar como si se ppudioe da ia vuelta) camara figura ‘Luego agrupamos fs 1 més prdximos en grupos de dos en os, slo vertical yhaizontamente con la menor cantdad de ‘arupos posiles. Tabla comparativa entre las funciones del digebra de Boole para un sistema ‘cualquiera y un sistema binario. La var ble A puede ser cualquier valor. ‘Leemos qué variables cambian dentro del rangoseleccionado, ‘ay tres rangos seleccionados, res mintérminas. Compare- __ mos con el programa. EATON 11 wy Clase 114 =, »> 2 “ — COMPUERTAS LOGICAS ‘SUMAN, MULTIPLICAN, NIEGAN 0 AFIRMAN, INCLUYEN 0 EXCLUYEN ‘SEGUN SUS PROPIEDADES LOGICAS. SE PUEDEN APLICAR A TECNOLOGIA ELECTRONICA, ELECTRICA, MECANICA, HIDRAULICA Y NEUMATICA, agen h ra puerta ligica © compuerta ldgica es, como bien limos, un dispostvo electrénica que representa ta texpresiontsica de un operador booleano en la loq- ca de conmutacion. Cada puerta ldgica consiste en una red de dispostves iteruptores que cumple as condiciones booleanas para el operador particular Son, esencialmente, circuitos de conmutacién into- Grados en un chip. Es mecesario que aclaremos, qué las computa logicas se comunican ent si (incluidos los micro- procesadores) usando el sistema binario, que costa de solo dos indicadores: Oy 1 ‘si pues, encontramos gran variedad de compuer- ‘as esténdares, cada una con un comportamionto Perfectamente detinido, y es posible combinaras entre sf para obtener funciones nuevas. Desde el punto de vista practico, podemos considerar cada ‘compuerta como una cala negra, en la que introdu- cimos valores digitales en sus entradas ye valor del resultado aparece en la sala Cada compuerta tine su tabla de verdad, que expre- a en forma de ist el estado desu sada para cada Ccombinacin posible de estados en las envadas. La compuerta IF (SI en espaol) reaiza la fun- cin booleana de la iqualdad. En los esquemas de un cicuto elecrénico se simboliza mediante un trdngulo, cuya base corresponds a la entrada, y el Virlice opuesto, a la salda, Su tabla de verdad es sencia: a Salida siempre toma al valor de la enra- da, Esto sigiica que, si on la entrada hay un nivel Ge tS Un conjunto de pusrtas logicas completo os quel con el que se puede implementar cual- Auier funcién lagica (puertas AND, OR y NOT; ‘AND y NOT; OR y NOT; puertas NAND y puertas NOR}. Un conjunto de puertas logicas es com- pleto si puede implementar todas las puertas de Cotto conjunto comploto conocido. La equiva- Jencia funcional entre compuertas l6gicas es importante en el aspecto practico, dado que un tipo de compuerta légica puede tener mejores caracteristicas operativas que otro, dependiendo do la tacnologia utilizada. de tension ato, también lo habrd en su said; la onrada se encuentra en un nivel bajo, su sala también serd el mismo estado. Las compuertas IF se utlzan como ampliicadores de coniente para permitr manejarcispostivos que tienen consumos ‘de corrente elevados, desde otros que solo pueden centrogarcomientes mas dis. a J WW Glase WN La compuerta NOT presenta. en su sada, un valor ‘ue es @ opuesto del que est presente en su irica centada. Se simolea en un esquema eléctco en el ‘mismo simboio que la compuerta IF con un peau ‘croulo agregado en su sada. Su funcin es la de ne- ‘2% ycomparte con la compuerta Fla caactrstca de {ener solo una entrada. Se uz cuando es necesaio ‘eer disponible un valor lgico puesto a uno dado 2 AHHEUANHMGANNNNNGANNAAKONNNNN ON TT a La puerta |égica NOT realiza la funcién booleana de inversién o negacién de una variable légica. Propor- ciona el estado inverso del que esté en su entrada. CADA COMPUERTA CONSISTE EN UNA RED DE DISPOSITIVOS INTERRUPTORES QUE CUMPLE LAS CONDICIONES BOOLEANAS PARA ELOPERADOR » 5 pClase 11 // Pr a NAND La compuerta AND, lamada Y en espatil, con dos o mas eras, realizalafuncion booleana de muliplicacion. Su salida serd un 1 cuando todas sus entradas también estén en nivel ato, En cualquier otro cas, la salda sera un O. El resultado de ‘mutiplicar ene si diferentes valores binaros solo daré como resultado 1 cuendo todos ellos también sean 1. Ltuncion booleana que real la compuerta OR (0) es la aso~ ciada a la uma, y matomaticamento la expresarnos como +. Presenta un alto astado en su saa cuando, al menos una de sus entradas, también esta en estado allo. En cualquier oto es- ‘ado, a slid sera OTal como ocurre conta compuertas AND, el ndmero de entradas puede ser mayor a dos. Podemos definir la puerta NO-Y, o NAND, como aquella que proporciona a su salida un 0 légico Unicamente cuando todas sus entradas estan a 1. cuando todas st NOR La compuerta NOR proporciona, a su salida, un 1 légico solo ntradas estan a 0. Constituye un conjunto completo de operadores. La compuerta NAND (NO Y) es la nagacion dela campuerta AND. Cualquier compuertalogica se puede negar agregando tuna compuerta NOT que realce est trea, Debido a que es una siuacion muy comun, se an fabricado compuerts que ya es- ‘én negadasintemamente, como es el caso de la NANO. Esto ‘aaitica su tabla de verdad, y la salida solo sera un 0 cuando todas sus entradas estén on 1, EI ndmero de entradas dabe ser de dos como minimo, pero no nos ser etrafo encontrar NAND tres 0 mis entradas. Lacompuerta NOR (NO 0) es de forma similar ala NAND; una Ccompuerta NOR es la negacion deuna compuerta OR, ableicia agregando una etapa NOT en su said, La slide de una compuerta NOR es 1 solamente cuando todas us entradas son 0. Iual que en casos anteriores, la negacion se expresa en los esquemas mediante un ccculo en la salida. El rnamero de entradas también puede ser mayor a dos. En una compuerta XOR (OR exclusiva) realvza la funcién booleana de AB + AB, Esta compuerta da como resultado 1 cuando las valores en las entradas son distitos (por ejemplo en una puerta de dos entradas). Si la puerta tuviese tres 0 mas entradas, la XOR tomara la funcién de suma de pardad: cuenta el nimero de unos ala entrada y, si resulta un nimero impar, pone un 1a a salida para que el nimero de unos pase ser par. Esto se dabe a que la operacién XOR as asociatva Finalmente, mencionaremns la compuerta NXOR (No o Exclu- io), que no es mas que una compuerta XOR con su sida ne (da, porlo que su sala estar en estado alto solo cuando sus LAMAYORIA DE LAS CENTRALES ELECTRICAS QUE EXISTEN HOY EN DIA EN EL MUNDO TRANSFORMAN ENERGIA MECANICA EN ELECTRICA. La compuerta AND, lamada Y en espatil, con dos o mas eid, realizalafuncion booleana de muliplicacion. Su salida serd un 1 cuando todas sus entradas también estén en nivel ato. En cualquier otro caso, la salda sera un O. El resultado de ‘mutiplicar ene si diferentes valores binaros solo daré como resultado 1 cuendo todos ellos también sean 1. z pClase 11/7 LLfuncion booleane que real la compuerta OR (0) 25 la aso ciada a la suma, y matomaticamente la expresarnos como +. Presenta un alto estado en su saa cuando, al menos una de sus entradas, también esta en estado allo. En cualquier obo es- ‘ado, a slid sera 0 Tal como ocurre con tas compuertas AND, el nimero de entradas puede ser mayor a dos. NAND PP a a oe Podemos definir la puerta NO-Y, o NAND, como aquella que proporciona a su salida un 0 légico nicamente cuando todas sus entradas estan a 1. NOR wo rPROO PF ooorR La compuerta NOR proporciona, a su salida, un 1 logico solo cuando todas sus entradas estén a 0. Constituye un conjunto completo de operadores. La compuerta NAND (NO Y) es la negacion dela compuerta AND. Cualquier compuertalogica se puede negar agregando tuna compuerta NOT que realce est trea, Debido a que es una siuacion muy comun, sean fabricado compuertas que ya es- ‘én negadasinteramente, como es el caso dela NANO. Esto ‘masitica su tabla de verdad, y la salida solo sera un 0 cuando todas sus entradas estén on 1, EI ndmero de entradas dobe ser de dos como minimo, pero no nos ser etrafo encontrar NAND tres 0 mis entradas, Lacompuerta NOR (NO 0) es de forma similar ala NAND; una Ccompuerta NOR es la negacion deuna compuerta OR, oblenicia agregando una etapa NOT en su said, La slide de una compuerta NOR es 1 solamente cuando todas us entradas son 0. Iual que en casos anteriores, la negacion se expresa en los esquemas mediante un crculo en la sali. El ‘numero de entradas también puede ser mayor a do. En una compuerta XOR (OR exclusiva) realvza la funcién booleana de AB + AB, Esta compuerta da como resultado 1 cuando las valores en las entradas son distintos (por ejemplo fn una puerta de dos entradas). Si la puerta tuviese tres 0 mas entradas, la XOR tomara la funcién de suma de pardad: cuenta el nimero de unos ala entrada y, si resulta un numero impar, pone un 1a la slida para que el nimero de unos pase ser par. Esto se dabe a que la operacién XOR as asociatva Finalmente, mencionaremns la compuerta NXOR (No o Exclu- io), que no es mas que una compuerta XOR con su said ne (da, porlo que su sala estar en estado alt solo cuando sus LAMAYORIA DE LAS CENTRALES ELECTRICAS QUE EXISTEN HOY EN DIA EN EL MUNDO TRANSFORMAN ENERGIA MECANICA EN ELECTRICA. ‘entradas son igual y, en estado bajo, paras demas combinaciones posible. La maquina de Turing es un cispositvo ‘de reconocimiento de lengua, que ma- nipula simbolos de acuerdo con una ta- bia de regis. A pesar de su simplicdad, puede seradaptada para simular la ogica {de cualquier algortmo de computadora Dicha maquina tiene un control fit, tuna cabeza lectora y una cinta donde puede haber caraceres, y donde even- tualmente viene la palabra de entrada La cinta es de longtud infinita hacia la derocha, hacia donde so extionde en forma indetinida, y los espacios se llenan con el cardcter blanco, La cinta no es infinita hacia fa izquerda, por lo ‘que hay un cuadro dela cinta que es el ‘extrem iaquierdo; la cabeza lectora es deleturay esertura, por lo que la cinta fuede ser motiticada en curso de eje- cuclén, Ademés, la cabeza se mueve bi- ireccionalmente(izquierda y deracha), por lo que puede pasar repetidas veces sobre un mismo segmento de la cinta, Este modelo esté conformado por un alfabeto de enirada y uno de salda, un simbolo especial lamado blanco, un Conjunto de estado firs y un conjunio de transiciones ente dchos estados. Su {uncionamienio se basa en una funcién ‘de transicién, que reibe un estado incial yy una cadena de caractres (a cinta, ta cual es frta por la iquierda) pertene clentes al alfbeto de entrada. Luego va leyendo una celda de la cia, borrando cl simbolo, escrbe el nuevo simbolo perteneciente al alfabeto de salday, por timo, avanza ala iaquierda 0 ala dere ‘cha (solo una caida a fa vez), repiiendo esto segin se indique en a funcién de ‘ransicién, para fnalmente detonerse en tun estado final o de aceplacin, que re- present a sala, La maquina de Turing conste de un ca bezal lector/esortor y de una cinta inf- rita en la que a cabeza lee el contenido, bora el contenido anterior y eserive un i Ts ‘Lamaquina de Turing puede considerarse como un automata capaz de reconocer lenguaes formales. En ese sentido, puede reconocer los lenguajes recusivamente enumerables, de acuerdo a la erarqula de CChomshy, Su potencia es, por tanto, superior a otros tpos de auté- ‘malas, como el automata fnto o el automata con pla, o igual a otros wu Clase 1 ‘modelos con la misma potencia computacional a LAS COMPUERTAS LOGICAS SE COMUNICAN ENTRE S/ USANDO EL. SISTEMA BINARIO, QUE CONSTA DE SOLO. DOS INDICADORES: 0 Y 1 gunn un unsung X AND Y X-Y Conocida por su nombre en inglés AND, la compuerta ¥ realiza la funcién booleana de producto légico. Su simbolo es un pun- to, aunque se suele omitir, ruevo valor Las operaciones que se pue- ter ldo de la cinta, y da la direccion en realear en esta maquina se limtan para mover ecabezal,e! nuevo estado a. avanzarel cabezallectorescrtorhacia dela maquina y el valor que serd escri- la derecha y avanzar el cabeza lector) to en la cinta escrito hacia la inquierda El computo es

    You might also like