[Duda] Tabla de Karnaugh

[WaRc3L]

Buenas a todos!!!

La duda que tengo, no es sobre la taula de karnaugh en general... si no de un caso concreto...


Segun tengo entendido, la Taula de Karnaugh se trata de hacer agrupaciones de 1 o 0 segun de que tipo son ( minotermos o maxotermos ( suma de productos, o producto de sumas ) ), pues bien, yo busque ejercicios para practicar eso de la Tabla, y encontre estos:

http://arqui.unsl.googlepages.com/Practico-2-Lic-2009.doc

Resulta, que el primer ejercicio te dice:

(b) Transforma la tabla de la verdad segun las tablas de karnaugh ( lo he resumido un poquito )

Pues bien, la siguiente tabla de la verdad, transformandola en Karnaugh me sale sin agrupaciones: 

a   b   c   F
0   0   0   1
0   0   1   0
0   1   0   0
0   1   1   1
1   0   0   0
1   0   1   1
1   1   0   1
1   1   1   0


Que tengo que hacer, si no hay agrupaciones?, sencillamente la equacion se queda muy larga?, no se puede simplificar?, es de maxtermos? ( trabaje con mintermos )


Me gustaria que alguien me responderia estas dudas... Gracias  , perdon por las molestias


Saludos!


WaRc3L

[h0oke]

Los máxiterminos, y minitérminos pertenecen a Formas Normales:

FNDisyuntiva: Suma de minis
FNConjuntiva: Producto de maxis

Ahora bien, si te dan esa tabla tu obtendrás el mapa de karnaugh de 3 variables, es decir que tienes:

F(a,b,c)

2^3 = 8

Por lo tanto:

A\BC 00 01 10 11
0       0   1   3   2
1       4   5   7   6

Lo que está en rojo es donde debes ponerlos valores de tu tabla. Luego será cuestión de minimizar tu función normal, hasta que quede como suma de productos o productos de suma.

Cualquier duda ya sabes!

[WaRc3L]

Gracias por contestar y ayudar otra vez Seu¥...

0K, hago lo que me dijiste, pero, a la hora de agrupar los numeros..., no me sale ninguna agrupacion, me sale en diagonal, osea me queda:


A \ BC 00 10 11 01
0        1       1
1             1       1

Quando agrupas, se tiene que agrupar si esta en la izquiera, derecha, o arriba abajo, es cierto?, a que no puedo agrupar en diagonal?, en este caso, que haria?


Saludos! y gracias otra vez


WaRc3L

[...DaNiEl...]

Hola a todos!! ps si me permiten entrometerme les puedo decir que a mi me a quedado haciendo el circuito por mapas en :

En las entradas A y B las pongo a una EXOR (7486 si no me equivoco) y la salida de esta compuerta la tiro a una EXNOR (74266 si no me equivoco) con la entrada C y ps asi me queda la salida de tu tabla con este circuito!! no se si es tu parecer pero a mi me han enseñado que si no me quedan grupos en un mapa tengo que hacer el circuito por ensayo y error!! y ps creeme que si resulta!! mas que nada quedan EXOR de tres entradas y-o mezcladas con una EXNOR!!

Prueba el circuito y me avisas!! perdon si no pongo una imagen pero no estoy en una buena maquina!!

Saludos!!   

[h0oke]

No hay problema, Daniel.

Warcel... es viendo la tabla que pusiste no se puede agrupar ninguno. Según veo la función no se puede minimizar ya que aplicando algebra de boole para minimizar la FND no se puede.

Tienes la respuesta?

[WaRc3L]

Gracias por las dos respuestas!, me ayudaron bastante!

@Daniel: Ahora mismo lo probaria, pero no tengo las piezas necesarias... 

@SeuY: Gracias por la respuesta!. Sip, tengo la respuesta: No se puede simplificar. Gracias   


Saludos!


WaRc3L

[h0oke]

 

Que suerte, pensé que me había equivocado.

Un saludo!

[...DaNiEl...]

Uuummm... ps a mi me queda resolviendo esto por "minterminos" como: Ā(BΘC) + A(B⊕C) !! y ps creo que si lo que se busca es minimizar la ecuacion no queda muy pequeña que digamos!! asi que lo hice por el metodo de ensayo y error y ps como dije anteriormente me queda: (A⊕B)ΘC!! jijiji perdon si hasta ahora puse un poco mas claro!! es que no me encontraba en mi maquina!!

Saludos!!     

[h0oke]

Daniel...

1) Si tu crees que minterms significa una disyunción estás equivocado.
2)Tu estás dferenciando Θ de ⊕ ? o son lo mismo?   

[...DaNiEl...]

Daniel...

1) Si tu crees que minterms significa una disyunción estás equivocado.
2)Tu estás dferenciando Θ de ⊕ ? o son lo mismo?   

    ??
1) No ps creo que nos han enseñado muy diferente para encontrar las ecuaciones de un circuito!! para mi "Minterminos" significa agarrar los "1" de la tabla y negar los "0"!! creo que interpretaste mal mi opinion que pegue!!

2) Para mi Θ es la operacion EXNOR (integrado 74266) y ⊕ es la operacion EXOR (integrado 7486)!!

Espero que ahora si quede mas claro el circuito que pude obtener!!
Ya lo he simulado y ps funciona de acuerdo a las salidas que la tabla indica!!