Algebra Booleana

Print Electrnica Avanzada (1)
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
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.
13/06/2011
Pgina 4 de 37
Introduccin al lgebra booleana

Qu es el lgebra booleana? El lgebra booleana trata con operaciones de variables que slo pueden tomar uno de dos valores: 0 o 1. 0 indica "falso", mientras 1 indica "verdadero". En principio, el lgebra booleana se parece al lgebra comn. Por lo tanto, se usan signos similares.
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.
13/06/2011
Pgina 6 de 37
Tarea: Ilustrar el uso prctico del lgebra booleana

Analiza el circuito que se muestra. Puedes identificar las compuertas en el circuito? 1 En base a las compuertas del circuito, completa las salidas en la tabla. 2 Haz clic en Verificar en la pantalla de animacin para verificar tus datos. 3 Si alguna de tus respuestas es incorrecta, corrgela. Haz clic en Verificar nuevamente para verificar los datos.
13/06/2011
Pgina 7 de 37
Aplicacin prctica del lgebra booleana

Resultados idnticos con menos funciones Examina la figura. Es el mismo circuito que has analizado en la tarea que acabas de realizar. Como puedes ver, las salidas de ambos circuitos son idnticas. Las salidas son fciles de identificar como idnticas analizando tanto los circuitos como las tablas de verdad. En funciones ms complejas, es mucho ms difcil reconocer formas equivalentes reducidas simplificadas examinando la tabla de verdad. La reduccin slo puede lograrse mediante el uso de lgebra booleana y otros mtodos de reduccin.
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.
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.
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.
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.
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.
13/06/2011
Pgina 13 de 37
Reglas del lgebra booleana

Reglas para una variable nica Al igual que en las matemticas "comunes", el signo de multiplicacin (o signo booleano AND "*") con frecuencia se omite en las expresiones, como por ejemplo A*B = AB y A* (A+B) = A(A+B). En las siguientes reglas del lgebra booleana, se ha mantenido el signo *, pero ms adelante en esta actividad, as como en otras actividades, vers con frecuencia expresiones en donde se lo ha omitido. Nota: Los trminos multiplicacin y suma se usan aqu en referencia a las funciones booleanas AND y OR y no a las operaciones aritmticas.
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.
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.
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.
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.
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)
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. ( ( )= )= * +
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.
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.
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
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.
13/06/2011
Pgina 24 de 37
Tarea: Usar tablas de verdad para comprobar lgebra booleana

En esta tarea, construirs tablas de verdad para comprobar la veracidad de una de las leyes enunciadas anteriormente. Para esta tarea, comprobars la veracidad de una parte del teorema de De Morgan: ( )= * . 1 Analiza el teorema de De Morgan. Analiza ahora las dos partes de la tabla de verdad que se muestran. Cada parte de la tabla de verdad representa una mitad de la ecuacin dada. 2 Teniendo en cuenta lo que ya has aprendido acerca de los operadores OR y AND en el lgebra booleana, completa las columnas vacas de la tabla.
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.
13/06/2011
Pgina 25 de 37
13/06/2011
Pgina 26 de 37
Tarea: Analizar una expresin reducida en una tabla de verdad

En esta tarea, construirs y analizars la tabla de verdad para la expresin que acabas de reducir para verificar que la reduccin sea correcta. 1 La funcin inicial es Z = AB+AB . La versin reducida es Z = AB. En la tabla de la ventana de animacin, completa todas las posibilidades para A, B y C. Indicacin: La tabla vaca contiene el nmero exacto de lneas que contiene las diversas combinaciones de A, B y C.
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.
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.
13/06/2011
Pgina 29 de 37
Tarea: Comparar expresiones booleanas

En esta tarea, reducirs una expresin algebraica compleja, luego construirs una tabla de verdad para la funcin original y para la funcin reducida a fin de comparar los resultados. Para esta tarea necesitars una hoja de papel y algn elemento para escribir. 1 Copia la siguiente funcin en una hoja de papel: Z = (A+B)*( +C). 2 Aplica la ley distributiva a esta expresin. La expresin resultante debera ser: Z = (A+B) + (A+B)C.
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.
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.
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.
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.
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.
13/06/2011
Pgina 35 de 37
Aplicar lgebra booleana a circuitos lgicos

Analizar un circuito lgico complejo Examina la figura. Como puedes ver, este circuito lgico comprende varias compuertas, y los resultados de las compuertas son las entradas para otras compuertas. Cuando evalas la funcin con atencin, puedes ver que la compuerta final puede representarse mediante la siguiente expresin: Z = (A*B)*(B+( *C). Usando la ley distributiva, los parntesis puede ser abiertos. Esto da como resultado la expresin: Z = ABB+AB C. En base a las reglas que has estudiado A = 0, y BB = B. Por lo tanto, el circuito que se muestra puede representarse mediante la expresin: Z = AB. En otras palabras, la funcin compleja que representa este circuito puede ser reemplazada por una simple funcin AND. O, hablando en forma prctica, una nica compuerta AND puede reemplazar las cinco compuertas que se muestran en el circuito.
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.
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.
13/06/2011

Algebra Booleana

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Algebra Booleana

Загружено:

Авторское право:

Доступные форматы

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Introduccin al lgebra booleana

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Tarea: Ilustrar el uso prctico del lgebra booleana

Print Electrnica Avanzada (1)

Aplicacin prctica del lgebra booleana

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Reglas del lgebra booleana

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Tarea: Usar tablas de verdad para comprobar lgebra booleana

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Tarea: Analizar una expresin reducida en una tabla de verdad

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Tarea: Comparar expresiones booleanas

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Aplicar lgebra booleana a circuitos lgicos

Print Electrnica Avanzada (1)

Print Electrnica Avanzada (1)

Вам также может понравиться