Funcionbooleana
Páginas: 10 (2385 palabras)
Publicado: 3 de marzo de 2012
Función booleana - Wikipedia, la enciclopedia libre
http://es.wikipedia.org/wiki/Función_booleana
De Wikipedia, la enciclopedia libre En matemáticas, una función booleana es una función cuyo dominio son las palabras conformadas por los valores binarios 0 ó 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1. Formalmente, son las funciones de la forma ƒ : Bn→ B, donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la función.
1 Modos de representación 1.1 Algebraica 1.2 Por tabla de verdad 1.3 Numérica 1.4 Gráfica 2 Métodos de simplificación 2.1 Algebraico 2.2 Mapa de Karnaugh 2.3 Numérico de Quine-McCluskey 3 Funciones incompletas 4 Minitérmino 5 Maxitermino 6 Véase también
Existen distintas formas de representar una funciónlógica, entre las que podemos destacar las siguientes: Algebraica Por tabla de verdad Numérica Gráfica El uso de una u otra, como veremos, dependerá de las necesidades concretas en cada caso.
Algebraica
Se utiliza cuando se realizan operaciones algebraicas. A continuación se ofrece un ejemplo con distintas formas en las que se puede expresar algebraicamente una misma función de tres variables.a) F = [(A + BC’)’ + ABC]’ + AB’C b) F = A’BC’ + AB’C’ + AB’C + ABC’ c) F = (A + B + C)(A + B + C’)(A + B’ + C’)(A’ + B’ + C’) d) F = BC’ + AB’ e) F = (A + B)(B’ + C’) f) F = [(BC’)’(CB)´ (AB’)’]’
1 de 8
19/01/2012 9:34
Función booleana - Wikipedia, la enciclopedia libre
http://es.wikipedia.org/wiki/Función_booleana
g) F = [(A + B)’ + (B’ + C’)’]’ La expresión a) puede proceder deun problema lógico planteado o del paso de unas especificaciones a lenguaje algebraico. Las formas b) y c) reciben el nombre expresiones canónicas: de suma de productos (sum-of-products, SOP, en inglés), la b), y de productos de sumas (product-of-sums, POS, en inglés), la c); su característica principal es la aparición de cada una de las variables (A, B y C) en cada uno de los sumandos oproductos. Las d) y e) son funciones simplificadas, esto es, reducidas a su mínima expresión. Las dos últimas expresiones tienen la particularidad de que exclusivamente utiliza funciones NO-Y, la f), o funciones NO-O, la g).
Por tabla de verdad
Una tabla de verdad contiene todos los valores posibles de una función lógica dependiendo del valor de sus variables. El número de combinaciones posibles parauna función de n variables vendrá dado por 2n. Una función lógica puede representarse algebraicamente de distintas formas como acabamos de ver, pero sólo tiene una tabla de verdad. La siguiente tabla corresponde a la función lógica del punto anterior. La forma más cómoda para ver la equivalencia entre una tabla de verdad y una expresión algebraica es cuando esta última se da en su forma canónica.Así, la función canónica de suma de productos (o forma canónica disyuntiva) F = A’BC’ + AB’C’ + AB’C + ABC’ nos indica que será 1 cuando lo sea uno de sus sumandos, lo que significa que tendrá por lo tanto cuatro combinaciones que lo serán (010 para A’BC’, 100 para AB’C’, 101 para AB’C y 110 para ABC’) siendo el resto de combinaciones 0. Con la función canónica de producto de sumas (o formacanónica conjuntiva) se puede razonar de forma análoga, pero en este caso observando que la función será 0 cuando lo sea uno de sus productos. También es fácil obtener la tabla de verdad a partir de la función simplificada, pero no así a la inversa.
Numérica
La representación numérica es una forma simplificada de representar las expresiones canónicas. Si consideramos el criterio de sustituir unavariable sin negar por un 1 y una negada por un 0, podremos representar el término, ya sea una suma o un producto, por un número decimal equivalente al valor binario de la combinación. Por ejemplo, los siguientes términos canónicos se representarán del siguiente modo (observe que se toma el orden de A a D como de mayor a menor peso): AB’CD = 10112 = 1110 A’ + B + C’ + D’ = 01002 = 410 Para...
http://es.wikipedia.org/wiki/Función_booleana
De Wikipedia, la enciclopedia libre En matemáticas, una función booleana es una función cuyo dominio son las palabras conformadas por los valores binarios 0 ó 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1. Formalmente, son las funciones de la forma ƒ : Bn→ B, donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la función.
1 Modos de representación 1.1 Algebraica 1.2 Por tabla de verdad 1.3 Numérica 1.4 Gráfica 2 Métodos de simplificación 2.1 Algebraico 2.2 Mapa de Karnaugh 2.3 Numérico de Quine-McCluskey 3 Funciones incompletas 4 Minitérmino 5 Maxitermino 6 Véase también
Existen distintas formas de representar una funciónlógica, entre las que podemos destacar las siguientes: Algebraica Por tabla de verdad Numérica Gráfica El uso de una u otra, como veremos, dependerá de las necesidades concretas en cada caso.
Algebraica
Se utiliza cuando se realizan operaciones algebraicas. A continuación se ofrece un ejemplo con distintas formas en las que se puede expresar algebraicamente una misma función de tres variables.a) F = [(A + BC’)’ + ABC]’ + AB’C b) F = A’BC’ + AB’C’ + AB’C + ABC’ c) F = (A + B + C)(A + B + C’)(A + B’ + C’)(A’ + B’ + C’) d) F = BC’ + AB’ e) F = (A + B)(B’ + C’) f) F = [(BC’)’(CB)´ (AB’)’]’
1 de 8
19/01/2012 9:34
Función booleana - Wikipedia, la enciclopedia libre
http://es.wikipedia.org/wiki/Función_booleana
g) F = [(A + B)’ + (B’ + C’)’]’ La expresión a) puede proceder deun problema lógico planteado o del paso de unas especificaciones a lenguaje algebraico. Las formas b) y c) reciben el nombre expresiones canónicas: de suma de productos (sum-of-products, SOP, en inglés), la b), y de productos de sumas (product-of-sums, POS, en inglés), la c); su característica principal es la aparición de cada una de las variables (A, B y C) en cada uno de los sumandos oproductos. Las d) y e) son funciones simplificadas, esto es, reducidas a su mínima expresión. Las dos últimas expresiones tienen la particularidad de que exclusivamente utiliza funciones NO-Y, la f), o funciones NO-O, la g).
Por tabla de verdad
Una tabla de verdad contiene todos los valores posibles de una función lógica dependiendo del valor de sus variables. El número de combinaciones posibles parauna función de n variables vendrá dado por 2n. Una función lógica puede representarse algebraicamente de distintas formas como acabamos de ver, pero sólo tiene una tabla de verdad. La siguiente tabla corresponde a la función lógica del punto anterior. La forma más cómoda para ver la equivalencia entre una tabla de verdad y una expresión algebraica es cuando esta última se da en su forma canónica.Así, la función canónica de suma de productos (o forma canónica disyuntiva) F = A’BC’ + AB’C’ + AB’C + ABC’ nos indica que será 1 cuando lo sea uno de sus sumandos, lo que significa que tendrá por lo tanto cuatro combinaciones que lo serán (010 para A’BC’, 100 para AB’C’, 101 para AB’C y 110 para ABC’) siendo el resto de combinaciones 0. Con la función canónica de producto de sumas (o formacanónica conjuntiva) se puede razonar de forma análoga, pero en este caso observando que la función será 0 cuando lo sea uno de sus productos. También es fácil obtener la tabla de verdad a partir de la función simplificada, pero no así a la inversa.
Numérica
La representación numérica es una forma simplificada de representar las expresiones canónicas. Si consideramos el criterio de sustituir unavariable sin negar por un 1 y una negada por un 0, podremos representar el término, ya sea una suma o un producto, por un número decimal equivalente al valor binario de la combinación. Por ejemplo, los siguientes términos canónicos se representarán del siguiente modo (observe que se toma el orden de A a D como de mayor a menor peso): AB’CD = 10112 = 1110 A’ + B + C’ + D’ = 01002 = 410 Para...
Leer documento completo
Regístrate para leer el documento completo.