Escolar Documentos
Profissional Documentos
Cultura Documentos
Los cuadros del mapa K son marcados de modo que los cuadrados
horizontales adyacentes difieren únicamente en una variable y de igual
forma los
cuadrados verticales. En la figura 2.9 se muestran los mapas utilizados
para dos, tres y hasta seis variables de entrada.
1 0 0 0 1
5 0 1 0 1
6 0 1 1 0
12 1 1 0 0
7 0 1 1 1
11 1 0 1 1
13 1 1 0 1
15 1 1 1 1
Tabla 2.5: Tabla para reducción de términos.
El siguiente paso consiste en comparar el implicante primo de un bloque
con todos los del siguiente bloque, y elegir aquellos que solo difieren en
una variable y con esos términos generar otra tabla, los términos usados
son mar- cados. La tabla 2.6 lo ejemplifica.
1,5 0 - 0 1
5,7 0 1 - 1
5,13 - 1 0 1
6,7 0 1 1 -
12,13 1 1 0 -
7,15 - 1 1 1
11,15 1 - 1 1
13,15 1 1 - 1
Tabla 2.6: Tabla para reducción de términos, segundo paso.
Se repite la selección de minitérminos que solo difieran en un solo valor, generando la tabla
2.7.
En este caso se llegó a utilizar tres tablas, pero en general, el proceso se continúa hasta
donde ya no haya emparejamientos (cuando los términos tengan más de un elemento
diferente entre de sí).
El segundo paso consiste en elegir de entre los implicantés primos, a aquellos que puedan
dar la expresión con el menor número de variables, así que para tal efecto se construye una
matriz como la que muestra la tabla 2.9 donde cada columna corresponde a un minitérmino,
y cada renglón contiene a todos los implicantés primos encontrados.
1 5 6 7 11 12 13 15
A jC jD 1,5 X X
AjBC 6,7 X X
ACD 11,15 X X
ABCj 12,13 X X
BD 5,7,13,15 X X X X
tabla 2.9
Se seleccionan a todas aquellas columnas que solo tengan un elemento en ellas, así se
tiene la certeza de que estos valores son representados por la función, en este caso es m1,
m6, m11 y m12, como estos por renglón cubren a m5, m7, m13 y m15, el término que los
representa es innecesario y se obtiene la siguiente función:
𝐹 = 𝐴𝐶̇ 𝐷
̇ + 𝐴𝐵̇ 𝐶 + 𝐴𝐶𝐷 + 𝐴𝐵𝐶 .̇
Esta es la función mínima para ´este problema, sin embargo, si se hace uso de la
factorización, se puede reducir el número de compuertas obteniendo lo siguiente:
𝐹 = 𝐷(𝐴𝐶̇ ̇ + 𝐴𝐶) + 𝐵(𝐴𝐶̇ + 𝐴𝐶 )̇ .
se reducen de 11 operaciones (ocho ANDs y tres ORs) a nueve (seis ANDs y tres ORs), y
si todavía se aplica el operador XOR obtenemos:
𝐹 = 𝐷(𝐴 ⊕ 𝐶)̇ + 𝐵 (𝐴 ⊕ 𝐶 ).
con lo cual se reduce a seis operaciones (dos ANDs, dos XORs, un OR y un NOT, en este
caso se contabiliza el inversor por negar una operación y no a una variable).
Como se muestra la expresión obtenida por el método de Quine-McCluskey no siempre es
la menor (para formas canónicas sí) en lo referente al número de compuertas u operaciones.
Generalmente la implementación del método de Quine-McCluskey se realiza con los pasos
que se explicaron en esta sección. Como puede observar no es posible implementar la
reducción de circuitos por medio de la compuerta XOR.
1.
Entre el método de Mapas de Karnaugh y Quine-McCluskey, cual
consideras el mejor método para obtener la reducción mínima de
una expresión booleana, partiendo de su tabla de verdad.
R=Yo no considero realmente que uno sea mejor que el otro
simplemente primero hay que realizar tu tabla de verdad y de pendiendo
de cuantas variables sea la función de tu tabla y de los minitérminos y
maxitérminos que tenga tu función.
2. ¿Por qué?
Debido a que todo depende de tu función booleana que tengas, por decir
si tienes una función booleana de un numero par de bits (1,2,4,8, etc) te
convendría usar el método de mapas de kargauh pero si a pesar de que
se cumple esa condición al desarrollar tu mapa karnaugh no se puede
hacer anidados de tus minitérminos en vertical y horizontal es mejor
utilizar el metodo de método de Quine-McCluskey.
También puedes usar el método de Quine-McCluskey si el número de
bits de tu función es impar , además de que con este método puedes
usar los minitérminos o maxitérminos , debido a que con este método
no se vuelve mas complicada tu funcion si usas maxiterminos.
En cambio, si haces mapas de karnaugh con maxitérminos se vuelve
más compleja tu funcion, por es recomendable trabajar mapas de
kargauh con maxiterminos.
Bibliografía: Tesis de Cruz Pérez Javier egresado en Ingenieria
de la Computación de la Universidad Tecnológica de La Mixteca.