Metodo Tabular
Páginas: 3 (664 palabras)
Publicado: 6 de octubre de 2012
INSTITUTO TECNOLOGICO DE MORELIA
DEPARTAMENTO DE INGENIERIA EN ELECTRONICA
DISEÑO DIGITAL
Profesora Adriana del Carmen Téllez Anguiano
Práctica V
“Reducción empleando método Tabular”Alumnos:
Isaac Franco Villarreal Huerta
No de Control: 10120978
José Guadalupe Casias Martínez
No de Control: 10120918
Morelia, Mich., 30 de Abril de 2012
INTRODUCCION
El AlgoritmoQuine–McCluskey (comúnmente se abrevia Q-M) es un método de simplificación de funciones booleanas desarrollado por Willard Van Orman Quine y Edward J. McCluskey. Es funcionalmente idéntico a la utilizacióndel mapa de Karnaugh, pero su forma tabular lo hace más eficiente para su implementación en lenguajes computacionales, y provee un método determinístico de conseguir la mínima expresión de una funciónbooleana.
El método consiste en obtener (de forma sistemática) las adyacencias de órdenes crecientes, hasta llegar a las de mayor orden posible, que son los términos conocidos como implicantesprimos. Para ello se parte de las adyacencias de orden cero o términos canónicos de la función, posteriormente, con este método y de forma sistemática se obtienen todas las adyacencias de primer orden y asíhasta obtener todas las de mayor orden posible.
DESARROLLO
En base a la siguiente ecuación booleana de SOP:
f(a,b,c,d)= a ̅b ̅c ̅d+ab ̅cd+a ̅bc ̅d+a ̅bcd+ab ̅c ̅d+ab ̅cd+abc ̅d ̅+abc ̅d+abcd̅
Tendríamos las siguientes tablas:
En esta tabla anotamos los valores de los minitérminos.
En esta segunda tabla agrupamos los minitérminos según la cantidad de unos que tengan. Esto parafacilitar el siguiente paso.
En esta tercera tabla, se comparan, minitérmino a minitérmino (solo entre grupos adyacentes) si hay o no adyacencia lógica entre los minitérminos, es decir queentre uno y otro solo haya un bit de diferencia, este bit que cambia se sustituye por un guion (-).
En esta cuarta tabla, se vuelven a comparar los “minitérminos” resultantes de la tabla...
DEPARTAMENTO DE INGENIERIA EN ELECTRONICA
DISEÑO DIGITAL
Profesora Adriana del Carmen Téllez Anguiano
Práctica V
“Reducción empleando método Tabular”Alumnos:
Isaac Franco Villarreal Huerta
No de Control: 10120978
José Guadalupe Casias Martínez
No de Control: 10120918
Morelia, Mich., 30 de Abril de 2012
INTRODUCCION
El AlgoritmoQuine–McCluskey (comúnmente se abrevia Q-M) es un método de simplificación de funciones booleanas desarrollado por Willard Van Orman Quine y Edward J. McCluskey. Es funcionalmente idéntico a la utilizacióndel mapa de Karnaugh, pero su forma tabular lo hace más eficiente para su implementación en lenguajes computacionales, y provee un método determinístico de conseguir la mínima expresión de una funciónbooleana.
El método consiste en obtener (de forma sistemática) las adyacencias de órdenes crecientes, hasta llegar a las de mayor orden posible, que son los términos conocidos como implicantesprimos. Para ello se parte de las adyacencias de orden cero o términos canónicos de la función, posteriormente, con este método y de forma sistemática se obtienen todas las adyacencias de primer orden y asíhasta obtener todas las de mayor orden posible.
DESARROLLO
En base a la siguiente ecuación booleana de SOP:
f(a,b,c,d)= a ̅b ̅c ̅d+ab ̅cd+a ̅bc ̅d+a ̅bcd+ab ̅c ̅d+ab ̅cd+abc ̅d ̅+abc ̅d+abcd̅
Tendríamos las siguientes tablas:
En esta tabla anotamos los valores de los minitérminos.
En esta segunda tabla agrupamos los minitérminos según la cantidad de unos que tengan. Esto parafacilitar el siguiente paso.
En esta tercera tabla, se comparan, minitérmino a minitérmino (solo entre grupos adyacentes) si hay o no adyacencia lógica entre los minitérminos, es decir queentre uno y otro solo haya un bit de diferencia, este bit que cambia se sustituye por un guion (-).
En esta cuarta tabla, se vuelven a comparar los “minitérminos” resultantes de la tabla...
Leer documento completo
Regístrate para leer el documento completo.