Los mejores cursos GRATIS © AulaFacil.com
  • [Entrada Profesores]
  • Certificaciones
  • [Mi AulaFácil]
martes, 14 agosto 2018 español
Síguenos
Publica tu curso
¿Cómo Funciona AulaFácil?

Simplificación de Funciones

Combinando los operadores booleanos podemos obtener funciones. De la misma manera que el álgebra tradicional, estas funciones devuelven un sólo resultado, el cual es del mismo tipo de las variables que intervienen, es decir, sólo puede tomar uno de dos valores: FALSO o VERDADERO.

Si una función booleana tiene N variables de entrada, tendrá 2posibles combinanciones de unos y ceros de entrada, por lo tanto su Tabla de Verdad tendrá exactamente esa cantidad de filas.

Ejemplo:

A B C (A ^ B) v C
 1    1    1  1
1 0 1
1 0 1 1
1 0 0 0
0 1 1 1
0 1 0 0
0 0 1 1
0 0 0 0

Tabla 18-1

 

La función anterior (A AND B) OR C, tiene tres variables de entrada: A, B y C; por lo tanto, las combinaciones posibles de los valores de entrada es 23 Por este motivo, la Tabla de la Verdad para esta función posee ocho filas. Note que los valores se han representado en su forma binaria: 1 equivale a V y 0 equivale a F.

George Boole ideó una forma de representar estas funciones para facilitar su manipulación. Esta representación se basa en el hecho de que las operaciones booleanas se pueden asimilar en cierta forma con las operaciones del álgebra tradicional. Así, por ejemplo, el AND es el producto booleano y el OR es la suma boooleana. De esta manera la función anteriormente descrita podría escribirse así:

f(A,B,C) = AB+ C

 

Para representar funciones que sean descritas de forma diferente o tengan operadores desconocidos, se debe hacer así:

  • Se escribe la Tabla de la Verdad de la función.
  • Se escribe un término por cada fila cuya salida sea 1. Este término estará compuesto por el producto booleano de las variables de entrada de la siguiente manera: las que tengan valor 1 de entrada se escriben en su forma natural, y las que tengan valor 0 de entrada se escriben con una barra encima indicando que están afectadas por el operador NOT.
  • Se unen todos los términos con el operador ''+'' booleano.

Utilizando este procedimiento y las Leyes del Algebra Booleana es posible simplificar de una manera significativa algunas de las funciones más complicadas.

Tomemos como ejemplo la Tabla de la Verdad del operador EQUIVALENCIA:

X Y X EQV Y
1 1 1
1 0 0
0 1 0
0 0 1

           Tabla 18-2       

Simplificación función OR
Simplificación función OR
Conoce al Autor/a:
  • Carlos Ariel Castro Carmona   Contactar con el Autor
    Ingeniero Electricista, Especialista en Telemática, Experto en Aplicaciones WEB Móviles, Diplomado en Docencia Virtual

    Tiene 1 contenidos
Gracias por compartir y gracias por enlazar la página
Compartir en Facebook
Acepto vuestra política de privacidad
Consentimiento Expreso para el tratamiento de datos de carácter personal recabados por vía electrónica (leer consentimiento)

¡Suscríbete GRATIS a nuestro boletín diario!:

Búsqueda personalizada
Existen nuevos mensajes en las siguientes salas de chat:

      Recibe gratis alertas en tu navegador, sin configuraciones ni registros. Más info...
      [No me interesa] | [Me Interesa]



      ¿Dudas? ¿Preguntas? Plantéalas en el foro
      Suscríbete Gratis al Boletín

      Escribir la dirección de Email:

      Acepto vuestra política de privacidad
      Consentimiento Expreso para el tratamiento de datos de carácter personal recabados por vía electrónica (leer consentimiento)

      Delivered by FeedBurner

      Destacamos
      Cargando datos...
      Buenos Artículos Diarios

      Sigue a AulaFácil en:

      Ránking Mundial Certificados
      Banner AulaFácil

      Este es un producto de AulaFacil S.L. - © Copyright 2009
      B 82812322 Apartado de Correos 176. Las Rozas 28230. Madrid (ESPAÑA)