Tema destacado:  Suscripción al boletín mensual de elhacker.net
 Autor
|
Tema: [Duda] Tabla de Karnaugh (Leído 6,508 veces)
|
WaRc3L
 Desconectado
Mensajes: 334
|
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.docResulta, 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
|
|
|
|
|
En línea
|
La verdad no se refleja en un espejo
|
|
|
h0oke
Desconectado
Mensajes: 2.058
Coder ~
|
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!
|
|
|
|
|
En línea
|
|
|
|
WaRc3L
Desconectado
Mensajes: 334
|
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
|
|
|
|
|
En línea
|
La verdad no se refleja en un espejo
|
|
|
...DaNiEl...
Desconectado
Mensajes: 65
>...I'm A hUmAn AfTeR aLl...<
|
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!!  |
|
|
|
|
En línea
|
>...We ArE a HuMaNs AfTeR aLl...<
|
|
|
h0oke
Desconectado
Mensajes: 2.058
Coder ~
|
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?
|
|
|
|
|
En línea
|
|
|
|
WaRc3L
Desconectado
Mensajes: 334
|
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 |
|
|
|
|
En línea
|
La verdad no se refleja en un espejo
|
|
|
h0oke
Desconectado
Mensajes: 2.058
Coder ~
|
 Que suerte, pensé que me había equivocado. Un saludo!
|
|
|
|
|
En línea
|
|
|
|
...DaNiEl...
Desconectado
Mensajes: 65
>...I'm A hUmAn AfTeR aLl...<
|
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!! |
|
|
|
|
En línea
|
>...We ArE a HuMaNs AfTeR aLl...<
|
|
|
h0oke
Desconectado
Mensajes: 2.058
Coder ~
|
Daniel...
1) Si tu crees que minterms significa una disyunción estás equivocado.
2)Tu estás dferenciando Θ de ⊕ ? o son lo mismo?
|
|
|
|
|
En línea
|
|
|
|
...DaNiEl...
Desconectado
Mensajes: 65
>...I'm A hUmAn AfTeR aLl...<
|
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!!
|
|
|
|
|
En línea
|
>...We ArE a HuMaNs AfTeR aLl...<
|
|
|
h0oke
Desconectado
Mensajes: 2.058
Coder ~
|
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: For a boolean function of n variables , a product term in which each of the n variables appears once (in either its complemented or uncomplemented form) is called a minterm. Thus, a minterm is a logical expression of n variables that employs only the complement operator and the conjunction operator.
For example, abc, ab'c and abc' are 3 examples of the 8 minterms for a Boolean function of the three variables a, b and c. The customary reading of the last of those is a AND b AND NOT-c.
There are 2n minterms of n variables, since a variable in the minterm expression can be in either its direct or its complemented form--two choices per n variables. |
|
|
|
|
En línea
|
|
|
|
h0oke
Desconectado
Mensajes: 2.058
Coder ~
|
Para mi Θ es la operacion EXNOR (integrado 74266) y ⊕ es la operacion EXOR (integrado 7486)!! 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.
|
|
|
|
|
En línea
|
|
|
|
...DaNiEl...
Desconectado
Mensajes: 65
>...I'm A hUmAn AfTeR aLl...<
|
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) según wikipedia: 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!! For a boolean function of n variables , a product term in which each of the n variables appears once (in either its complemented or uncomplemented form) is called a minterm. Thus, a minterm is a logical epresionje of n variables that employs only the complement operator and the conjunction operator.
For example, abc, ab'c and abc' are 3 examples of the 8 minterms for a Boolean function of the three variables a, b and c. The customary reading of the last of those is a AND b AND NOT-c.
There are 2n minterms of n variables, since a variable in the minterm epresionje can be in either its direct or its complemented form--two choices per n variables. Gracias por ese aporte p0ckæ!! creo que alli esta la DEFINICION de lo que es un mintermino!! |
|
|
|
|
En línea
|
>...We ArE a HuMaNs AfTeR aLl...<
|
|
|
h0oke
Desconectado
Mensajes: 2.058
Coder ~
|
ĀB+CA
(A+B)(C+B)
Por las variables que expresaste... no son minterms ni maxterms... son SP y PS
|
|
|
|
|
En línea
|
|
|
|
...DaNiEl...
Desconectado
Mensajes: 65
>...I'm A hUmAn AfTeR aLl...<
|
Para mi Θ es la operacion EXNOR (integrado 74266) y ⊕ es la operacion EXOR (integrado 7486)!! 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.
Saludos!!
|
|
|
|
|
En línea
|
>...We ArE a HuMaNs AfTeR aLl...<
|
|
|
|
 |
