Funciones Lógicas

Para el Lic. Guerra


FUNCIONES LÓGICAS

FUNCIONES LÓGICAS

Rama de la ciencia que se encarga de la representación del conocimiento, utiliza formalismos matemáticos de representación y cálculo

ÁLGEBRA DE BOOLE

Diseñada como formalismo matemático sencillo de representación del conocimiento y realización de cálculos

Tiene aplicación directa en el cálculo proposicional (lógica clásica)

OPERACIONES EN EL ÁLGEBRA DE BOOLE

Son reglas de combinación de elementos que permiten hacer cálculo

Se representan mediante operadores.

Operaciones básicas

Adición o unión: A + B

Producto o intersección: A * B

Complementación o inversión: A’, Ā

MAPA DE KARNAUGH

Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-Ko Mapa-KV) es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, consiste en una representación bidimensional de la table de verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2^N filas, el mapa K correspondiente debe poseer también 2^N cuadrados. Las variables de la expresión son ordenadas en función de su peso y siguiendo el código Gray, de manera que sólo una de las variables varía entre celdas adyacentes. La transferencia de los términos de la tabla de verdad al mapa de Karnaugh se realiza de forma directa, albergando un 0 o un 1, dependiendo del valor que toma la función en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.

DISEÑO DE UN CIRCUITO COMBINACIONAL