Escolar Documentos
Profissional Documentos
Cultura Documentos
Pgina 1 de 37
Actividad 4: lgebra booleana En el mdulo Fundamentos de la electrnica has estudiado nmeros binarios y funciones y compuertas lgicas. Estos temas ya fueron tratados nuevamente en las actividades anteriores de este mdulo. En esta actividad aprenders acerca del lgebra en relacin con sistemas lgicos. Los principios de esta lgebra fueron formulados por el matemtico ingls George Boole, y por lo tanto recibe el nombre de lgebra booleana.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 2 de 37
Esta actividad incluye los siguientes temas: Resea general del lgebra booleana. Anlisis de las funciones booleanas Inspeccin de una expresin booleana
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 3 de 37
OBJETIVOS
En esta actividad, realizars lo siguiente: Aprender a identificar las funciones booleanas. Analizar expresiones booleanas. Aprender a crear tablas de verdad en base a expresiones booleanas.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 4 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 5 de 37
Operaciones con lgebra booleana El lgebra booleana permite simplificar varias funciones complejas. Las reducciones permiten comprender la funcin con ms facilidad. Por ejemplo, pueden cancelarse los elementos que no afectan la salida final y crear un circuito que represente la funcin utilizando menos compuertas lgicas. Usar menos compuertas en un circuito se traduce en ahorro de tiempo y dinero.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 6 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 7 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 8 de 37
Expresiones booleanas En el lgebra "comn", una combinacin de valores fijos o variables dada constituye una expresin. En este sentido, el lgebra booleana es igual. Una expresin booleana es una combinacin de valores fijos y variables, los que slo pueden ser 1 o 0. Los distintos valores variables y fijos estn relacionados mediante operaciones booleanas como AND, NOT y OR.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 9 de 37
Expresiones booleanas - Continuacin El orden de las operaciones booleanas primarias es el siguiente: 1 NOT 2 AND 3 OR Cuando dos operaciones tienen el mismo orden de importancia se realizan de izquierda a derecha.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 10 de 37
Funciones booleanas Dada una expresin booleana que contiene n variables, cada una de las cuales slo puede valer 0 o 1, hay combinaciones posibles de los valores de las variables. Una funcin booleana expresa el resultado para todas estas combinaciones.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 11 de 37
Funciones booleanas Continuacin Por ejemplo, dada la funcin Z = A* + C*D, se puede calcular la respuesta individualmente para cada combinacin posible de A, B, C y D. Otra opcin es crear una tabla de verdad que contenga cada una de todas las posibles combinaciones de variables A, B, C y D para determinar las salidas. De hecho, ambos mtodos son idnticos, excepto que la tabla de verdad organiza los datos ms claramente.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 12 de 37
Identidad booleana Dos expresiones que tienen salidas idnticas para cada combinacin de entradas posible se dice que tienen la misma identidad booleana. Por ejemplo, en los circuitos que has examinado anteriormente, segn se muestra, has observado la identidad booleana = A+B. Las dos expresiones son idnticas, como lo muestra la tabla de verdad que has analizado en la tarea que realizaste.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 13 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 14 de 37
Reglas para una variable nica Continuacin Las siguientes reglas pueden aplicarse una expresin booleana con una variable nica: Para cualquier variable dada A, su inversa se define como NOT(A) o . La multiplicacin (funcin AND) o la suma (funcin OR) de la variable por s misma da como resultado la variable nica: A+A = A A*A = A Esto se conoce como la regla de identidad.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 15 de 37
Reglas para una variable nica Continuacin Multiplicar una variable por 1 da como resultado la variable: A*1 = A. Sumar 0 a una variable da como resultado la variable: A+0 = A. Sumar un 1 a una variable da como resultado una salida de 1: A+1 = 1. Sumar un 0 a una variable da como resultado la variable: A+0 = A. Multiplicar una variable por su inversa da como resultado 0: A* = 0. Sumar una variable a su inversa da como resultado 1: A+ = 1.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 16 de 37
Reglas para multiplicar variables Las operaciones booleanas obedecen las reglas conmutativa, distributiva y asociativa del lgebra normal. Ley conmutativa: Al sumar mltiples variables, el orden de las variables es intercambiable: A+B+C = A+C+B = B+A+C, y as. Al multiplicar distintas variables, el orden tambin es intercambiable: A*B*C = A*C*B = C*B*A, y as. Por supuesto, en una expresin que incluya tanto suma como multiplicacin, el orden debe respetarse con cuidado para asegurar que se sumen y se multipliquen las variables correctas. A*B + C*D = B*A + D*C D*B + A*C.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 17 de 37
Reglas para mltiples variables - Continuacin Ley asociativa: Al sumar mltiples variables, el orden de la operacin no es significativo: (A+B)+C = A+(B+C). Del mismo modo, al multiplicar diversas variables, el orden de la operacin no es significativo: (A*B)*C = A*(B*C). Es importante aclarar, sin embargo, que si se combinan varios operadores booleanos , debe respetarse el orden de las operaciones observado previamente.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 18 de 37
Reglas para mltiples variables - Continuacin Ley distributiva: A*(B+C) = A*B + A*C El lgebra booleana extiende la ley distributiva: A+(B*C) = (A+B)*(A+C)
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 19 de 37
Reducir expresiones - Teorema de De Morgan Existen varias leyes ms para trabajar con variables mltiples. Algunas simplemente se postularn aqu y otras se probarn: Teorema de De Morgan: De Morgan fue un matemtico britnico que desarroll dos reglas para permitir el manejo de un tipo de expresiones complejas. Ms adelante en esta actividad analizars la verdad de este teorema construyendo una tabla de verdad para representarlo. ( ( )= )= * +
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 20 de 37
Ms reglas para reducir expresiones AB+A = A Esto se puede ver rpidamente una vez que se aplica la ley distributiva: AB+A = A*(B+ ) En las reglas para una nica variable has aprendido que A+ = 1. Entonces la expresin de arriba es igual a A*(1) o A*1, que, por supuesto, es igual a A. Eso a veces se considera parte de la que se conoce como regla de redundancia.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 21 de 37
Reducir expresiones - Continuacin (A+B)*(A+ ) = A Para comprobar esto se requieren varias de las reglas anteriormente enunciadas. Examina cuidadosamente lo siguiente: (A+B)*(A+ ) = AA+AB+A +B Ahora reduce. Ya has aprendido que B =0. Tambin has aprendido que sumar un 0 a una variable no modifica la variable. Por lo tanto, el 0 puede eliminarse de la expresin. Tambin sabes que AA = A, y tambin puedes hacer este reemplazo: Ahora reduce la expresin restante: A+AB+A = A*(1+B+1) = A*(1) = A. Esto se considera a veces parte de la ley de redundancia.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 22 de 37
Reducir expresiones - Continuacin A+AB = A: A+AB = A*(1+B) = A*1 = A Esta es una parte de la ley de redundancia. La otra parte de la ley de redundancia es como sigue: A*(A+B) = A A*(A+B) = AA+AB = A+AB = A*(1+B) = A*1 = A
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 23 de 37
Reducir expresiones - Continuacin A+ B = A+B A+ B = A*(1)+ B = A*(1+B)+ B = A+AB+ B = A+B*(A+ ) = A+B*(1) = A+B A*( +B) = AB A*( +B) = A +AB = 0+AB = AB Algunas de estas leyes se han probado a travs del lgebra. Tambin puede comprobarse su veracidad mediante el uso de tablas de verdad.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 24 de 37
3 Haz clic en Verificar en la pantalla de animacin para verificar que los datos que has ingresado sean correctos. 4 Si alguna de tus respuestas es incorrecta, corrgela. Haz clic en Verificar nuevamente para verificar las tablas que has completado. Observa que las dos columnas rojas en la tabla, que representan las dos partes de la ecuacin, son idnticas. Por lo tanto, puedes concluir que la parte del teorema de De Morgan aqu analizada es correcta para todas las combinaciones posibles de A y B.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 25 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 26 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 27 de 37
2 Ingresa los resultados de las funciones dadas. Indicacin: Ingresa el valor de que te ayudar a calcular el resultado de la segunda funcin.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 28 de 37
3 Haz clic en Verificar en la pantalla de animacin para verificar que los datos que has ingresado son correctos. 4 Si alguna de tus respuestas es incorrecta, corrgela. Haz clic en Verificar nuevamente para verificar las tablas que has completado. Observa que las dos columnas rojas en la tabla, que representan la funcin inicial y la funcin reducida, son idnticas. Entonces, puedes concluir que la funcin reducida es realmente equivalente a la funcin inicial ms compleja para todas las combinaciones posibles de A, B y C.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 29 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 30 de 37
3 Aplica la ley distributiva a la expresin resultante. El resultado debera ser: Z = A +B +AC+BC. Si aplicas la ley conmutativa, vers que esta expresin es equivalente a Z = A + B+AC+BC. 4 Aplica la regla de multiplicar una variable por su inversa (A = 0). Sumar un 0 a una variable o expresin no modifica la expresin. Entonces, reduce la expresin. La expresin resultante debera ser: Z= B+AC+BC.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 31 de 37
5 Como has aprendido, sumar una variable a su inversa es igual a 1 (A+ = 1). Dado que multiplicar una variable por 1 no cambia la variable, multiplica BC por A+ . La expresin resultante es: Z = B+AC+(A+ )BC. 6 Aplica la ley distributiva a la expresin (A+ )BC. La expresin resultante es B+AC+ABC+ BC.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 32 de 37
7 Aplica las leyes conmutativas a la expresin que tienes, para reordenarla a fin de reducirla. La expresin a la que deberas llegar es Z = B+ BC+AC+ACB. Como puedes ver, la ley conmutativa se aplic aqu tanto para reordenar la suma como dentro de la expresin ABC para cambiarla a ACB, de modo que la similitud entre esta expresin y la expresin AC fuera ms evidente.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 33 de 37
8 Aplica la ley distributiva nuevamente para obtener: Z = B(1+C)+AC(1+B). 9 Como ya has aprendido, 1+B = 1 y 1+C = 1. Entonces, la expresin puede reducirse an ms a Z= B+AC. 10 Ahora completars una tabla de verdad que refleje la funcin original y la funcin reducida. En la ventana de animacin, para cada combinacin de A, B y C, ingresa los valores de cada una de las funciones que se muestra.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 34 de 37
11 Haz clic en Verificar en la ventana de animacin para verificar tus datos. 12 Si alguna de tus respuestas es incorrecta, corrgela. Haz clic en Verificar nuevamente para verificar que los datos sean correctos. Como puedes ver, las columnas con los resultados de las funciones son idnticas, reflejando el hecho de que la funcin reducida es idntica a la funcin original.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 35 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 36 de 37
Reducir un circuito complejo Estudia el circuito lgico de la figura. Como puedes ver, abarca seis compuertas. Ahora reduce la funcin: Z = AC+BC+ conmutativa]. C = (A+B+ )C [ley distributiva] = C(A+B+ ) [ley
Usando las reglas de reduccin que has aprendido, puedes reducir esta expresin: Z = C(A+ +B) = C(A+1) = C. Como puedes ver, las seis compuertas son en realidad redundantes. Puede obtenerse la misma salida con la simple expresin Z = C.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011
Pgina 37 de 37
En esta actividad
Conclusin En esta actividad has estudiado los fundamentos del lgebra booleana. Has examinado las leyes del lgebra booleana y su aplicacin a expresiones booleanas y circuitos lgicos. En las siguientes actividades podrs observar y comprender mejor la importancia del lgebra booleana en electrnica.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_...
13/06/2011