Álgebra Booleana. El Álgebra de Boole cumple con las siguientes propiedades: Propiedad de conmutatividad. Propiedad de neutralidad. x + 0 = x x.

Transcripción

1 MB5_M4AAL2_Booleana Versión: Septiembre 22 Álgebra Booleana por Iván Cruz Aceves El Álgebra de Boole o Álgebra Booleana, fue propuesta por George Boole en 854, es un conjunto de reglas basadas en el sistema binario (,), la cual es una herramienta fundamental en el diseño de circuitos digitales (Johnsonbaugh, 999). Algunas otras aplicaciones en las que se puede utilizar el algebra booleana es la lógica matemática, lógica digital, programación de computadoras y estadistica. El Álgebra de Boole cumple con las siguientes propiedades: Propiedad de conmutatividad Cuando el resultado de la operación es el mismo sin importar el orden de los elementos x + y = y + x xy = yx Propiedad de neutralidad Cuando se le suma o se multiplica por se obtiene como resultado el mismo valor. x + = x x. = x

2 MB5_M4AAL2_Booleana Versión: Septiembre 22 Propiedad de asociatividad No importa la manera en que se asocien los elementos ya que la suma siempre dará el mismo resultado. Propiedad de distributividad La suma de dos valores multiplicada por un tercer valor es igual a la suma del producto de cada valor por ese número. x + (y + z) = z + (x + y) x. (y. z) = z. (x. y) x + (yz) = (x+y).(x+z) x.(y+z) = (xy)+(xz) Una manera de representar gráficamente los circuitos y otras aplicaciones del álgebra boolena es mediante el uso de las compuertas lógicas. Una compuerta consiste en un elemento que recibe una o varias entradas también conocidas como variables independientes y genera una sóla salida o variable dependiente. La principal ventaja de poder utilizar la símbología es que se puede observar de manera sencilla cómo interaccionan los sistemas, ya que la salida de un elemento puede ser la entrada de otro. Por ejemplo: Compuerta Las compuertas lógicas más utilizadas son:, y NOT las cuales se utilizan mediante la aplicación de las tablas de verdad que también son aplicadas en el análisis de proposiciones lógicas. A continuación presentamos las compuertas lógicas asociadas a las tablas de verdad. 2

3 MB5_M4AAL2_Booleana Versión: Septiembre 22 Las operaciones básicas del Álgebra booleana son las de, y NOT, las cuales presentan las siguientes tablas de identidad: Tabla de verdad para Símbolo del operador o compuerta p Q p. q Tabla de verdad para P Q p + q Símbolo del operador o compuerta Tabla de verdad para NOT P p Símbolo del operador NOT o compuerta NOT 3

4 MB5_M4AAL2_Booleana Versión: Septiembre 22 Además de estas 3 compuertas simples, existen otras 3 un poco más complejas, debido a que son una combinación de las anteriores, las cuales se muestran a continuación: Tabla de verdad para N Símbolo del operador N o compuerta N P Q (p.q) Tabla de verdad para N Símbolo del operador N o compuerta N P Q (p+q) Tabla de verdad para X Símbolo del operador N o compuerta N P Q p*q Para una mejor interpretación y conceptualización de las compuertas anteriores, se presenta la 4

5 MB5_M4AAL2_Booleana Versión: Septiembre 22 siguiente tabla: X Y NOT N N X Tabla. Tablas de verdad para 6 operadores fundamentales. Ahora bien veamos cómo se utilizan las compuertas lógicas. Si tenemos dos entradas X,Y y deseamos tener como salida un con sólo verificar las tablas de verdad podremos obtener la solución. En la tabla de verdad del cuando X= y Y= la salida es igual a. X = Y = En la tabla del en cualquier combinación diferente de X= y Y= la salida es igual a. X = X = X = Y = Y = Y = En la tabla del N cualquier combinación diferente de X= y Y= la salida es igual a. 5

6 MB5_M4AAL2_Booleana Versión: Septiembre 22 X = Y = N X = X = Y = N N Y = En la tabla del N cuando X= y Y= la salida es igual a. X = Y = N En el caso que se tuvieran tres entradas X, Y, Z y como salida se deseara obtener un encontraríamos también varias alternativas. X Y Z Salida??? Una de ellas podría ser utilizando la tabla de verdad de la compuerta, y tendríamos 8 (2 3 ) combinaciones, de las cuales únicamente que todos fueran no se cumpliría nuestra condición, una de las 8 combinaciones podría ser la siguiente: Tabla de verdad para p Q p. q TABLA PARA X,Y,Z X Y Z Salida Representación del circuito. X = Y = Z = Circuito X simplificado. = Y = Z = 6

7 MB5_M4AAL2_Booleana Versión: Septiembre 22 Como hemos visto en los ejemplos anteriores para solucionar un problema existen muchas opciones que pueden ser correctas siempre y cuando se obtenga el resultado esperado. Un caso real de la aplicación del algebra boolena podría ser el siguiente: Se tiene un circuito electrónico que debe recibir dos señales eléctricas y de acuerdo a ellas encender o apagar una bomba automática. Cómo sería el circuito electrónico para encender la bomba? Dado que las señales únicamente pueden representar dos valores presencia de corriente y ausencia de corriente. Si deseamos que la bomba se mantenga encendida deberemos revisar qué compuerta lógica nos permite tener como salida un y los valores que tendríamos que tener como entrada. Por lo tanto: A B Salida?? P Q P Q P Q P Q 7

8 MB5_M4AAL2_Booleana Versión: Septiembre 22 Si revisamos la tabla de la compuerta observaremos que si tenemos en las dos entradas nuestro resultado será. Si revisamos la tabla de la compuerta observaremos que cualquier combinación diferente a, dará como resultado. De lo anterior podemos concluir que nuestro circuito puede representarse con las compuertas y de la siguiente manera: A = B = A = B = A = B = A = B = Ahora veamos Cómo sería uno de los circuitos para mantener la bomba apagada? Recordemos que la bomba se mantiene apagada si la salida del circuito es por lo tanto debemos revisar con qué combinaciones y qué compuertas se obtiene como salida un. A B Salida?? Si revisamos la tabla de la compuerta observaremos que cualquier combinación diferente de, el resultado será. 8

9 MB5_M4AAL2_Booleana Versión: Septiembre 22 Si revisamos la tabla de la compuerta observaremos que únicamente cuando se presenta la combinación, dará como resultado. De lo anterior podemos concluir que nuestro circuito podría representarse de las siguientes maneras: A = B = A = B = A = B = A = B = Es muy importante recordar que una compuerta lógica puede tener varias entradas pero únicamente una salida y el circuito puede ser tan simple o complejo de acuerdo al número de variables que tiene el problema. En el caso de las computadoras, el hardware es capaz de producir salidas de información a partir de una o varias entradas, ya que el hardware utiliza exclusivamente código binario (,) las direcciones de memoria y demás información que se maneja en hexadecimal tiene que ser convertida primeramente a binario para poder ser procesada por los circuitos físicos, de ahí la utilidad del algebra de Boole en el ámbito computacional. Ya para concluir veamos un ejemplo. Se tiene la dirección de memoria A5 hexadecimal y se desea acceder a ella para leer su contenido. El acceso a la memoria es representado por un. Los pasos a seguir podrían ser: 9

10 MB5_M4AAL2_Booleana Versión: Septiembre 22.- Conversión de hexadecimal a binario. A5 hexadecimal = 2.- Determinar el circuito lógico que con la dirección podría generar un. a) Si agrupamos los elementos en grupos de 4 empezando de derecha a izquierda tal como se realiza para llevar a cabo la conversión tendríamos que se generarían 2 circuitos con cuatro variables cada uno: H G F E D C B Circuito 2 Circuito b) Ahora procedemos a resolver cada uno de los dos circuitos por separado para facilitar la solución haciendo uso de las compuertas lógicas sin perder de vista que la salida entre los dos circuitos debe ser. Dado que la compuerta arroja siempre y cuando la combinación de las entradas no sea por lo tanto definimos que es la compuerta más apropiada para realizar nuestro circuito. A = B = C = Circuito D = Simplificando el circuito podría quedar: A = B = C = D =

11 MB5_M4AAL2_Booleana Versión: Septiembre 22 Retomando el mismo ejemplo que en el circuito anterior procedemos a resolver el segundo circuito. Circuito 2 Simplificando el circuito podría quedar: E = F = G = H = E = F = G = H = a) Ahora que hemos resuelto los dos circuitos podemos resolver el circuito en su totalidad y con eso estaríamos concluyendo la solución de nuestro problema: Circuito Total A = B = C = D = E = F = G = H = O R O R O R A través de esta lectura se logró la conceptualización, análisis y aplicación del Álgebra booleana a los circuitos combinatorios, empleando las compuertas básicas, además de realizar ejercicios combinando compuertas para lograr incrementar nivel de comprensión sobre el tema, el cual es de suma importancia para comprender como trabajan las tecnologías de la información a nivel de hardware de una computadora.

12 MB5_M4AAL2_Booleana Versión: Septiembre 22 Referencias Gutiérrez, E. y Larios, R. (998). Fundamentos de Matemáticas y Lógica. México: IPN. [Versión electrónica]. Recuperado el 8 de febrero de 2 de la base de datos Bibliotechnia de la Biblioteca digital de la UVEG. Johnsonbaugh, R. (999). Matemáticas discretas (4ª ed). México: Prentice Hall. [Versión electrónica]. Recuperado el 8 de febrero de 2 de la base de datos Bibliotechnia de la Biblioteca digital de la UVEG. 2

13 MB5_M4AAL2_Booleana Versión: Septiembre 22 3