Técnicas de Diseño y Simplificación de Funciones Lógicas

Técnicas de Diseño y Simplificación de Funciones Lógicas

Esquema con los tipos de representación de funciones lógicas.

Presionando sobre el icono “Representación de Funciones Lógicas.wav” escucharás la explicación de los tipos de representación de las funciones lógicas.

 

Simplificación de una función lógica, a partir de una tabla de verdad, mediante tablas de Karnaugh

 

El mapa de karnaugh soluciona los inconvenientes de otros métodos de simplificación, obtiene la expresión más reducida de una función.

Consiste en la forma gráfica de representar una tabla de verdad, de una función lógica.
Se trabaja con una cuadrícula de 2ⁿ casillas, siendo n el número de variables.

En el ángulo superior izquierdo se representan las variables y en los lados superior e izquierdo, sus valores. Las coordenadas de las celdas se enumeran según el código de Gray.
video

 

Para simplificar las variables hay que agruparlas. Un grupo es un conjunto de 2ⁿ celdas con el mismo valor, las cuales tienen la característica de ser adyacentes. Se consideran casillas adyacentes  las contiguas y las de los extremos, superior e inferior, y derecho e izquierdo.

Los grupos se pueden hacer con los minterms, haciendo grupos de 1, o con maxterms, grupos de 0. En el primer caso, las variables de un mismo lazo se multiplicarán, y entre lados se sumarán. En el caso de trabajar con los ceros, maxterms, las variables de un mismo lazo se sumarán, y entre lazos se multiplicarán.

En cada grupo, las variables que cambian de valor se eliminan, cuando la variable sea 0, ésta será negada. Las variables de un mismo lazo se multiplican, y entre lazos se suman. 0 con los maxterms, haciendo grupos de 0.
Cuando la variable que se repita sea 0, ésta irá negada.

 Vídeo

En los vídeos se explica más detalladamente, con ejemplos.

Espero haber solucionado todas tus dudas.
 

 Soniodo de: “Gente aclama y aplaude con entusiasmo en la boda de un amigo”. Acclivity, http://www.freesound.org/people/acclivity/.  16 de septiembre, 2006. Desde Free sound.

 

Documento sobre Puertas Lógicas creado por Ciencias. Distribuido con licencia de Creative Commons.