Foro de elhacker.net

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 (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:  :o
 
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

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!

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

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!!  :)  ;)

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?

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

 :P

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

Un saludo!

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!!  :)  ;) 

Daniel...

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

 :huh:  :huh:  :huh:??
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!!

Minterms: De una función de n variables, un minterm es un término compuesto por las n variables de la función, negadas o no conformando una suma de productos.

según wikipedia:

En cuanto a ello...

Minimizar una función:

Expresar una función con la menor cantidad de términos y variables posibles.

Ten en cuenta, que NOR y XOR son compuertas hechas con funciones AND y OR, y si mal no recuerdo, las anteriores son más lentas.

Si si!!! Perdon por mi parte!! es que yo soy un poco mas tecnico!! me gusta resumir las cosas y ps me desespero con lo teorico!! asi que mejor paso a la practica!!

Si alguien mas no comprende mi manera de hacer circuitos me avisan asi yo podre explicarme mejor!!

Para mi un ejemplo de minterminos es: ĀB+CA

Para mi un ejemplo de maxterminos es: (A+B)(C+B)


Yo no tengo nada contra wikipedia pero creo que el contenido de alli es mejor para entrarle teoricamente al asunto y no muy para la practica!!


Gracias por ese aporte p0ckæ!! creo que alli esta la DEFINICION de lo que es un mintermino!!

 ĀB+CA

(A+B)(C+B)

Por las variables que expresaste... no son minterms ni maxterms... son SP y PS

No hay problema Daniel  ;)

SP:Suma de productos ^ PS:Producto de sumas != Minterm ^ Maxterms. ;)

Fijate:

http://foro.elhacker.net/electronica/algebra_de_boole-t263340.0.html

Un saludo, no hay porque avergonzarse uno nunca lo sabe todo.