Circuitos Digitales - Problema con tabla de karnaugh

 
Vista:

Problema con tabla de karnaugh

Publicado por Pumuki (1 intervención) el 28/01/2004 01:14:31
Tengo un pekeño problema, me piden realizar la tabla de karnaugh de una funciion, pero dice k hay termino no importa en la casilla/s:
c(negada) AND d(negada) AND[a XOR b] y no tengo ni idea de como sacar de ahi una casilla.

Por ejemplo tb dice de la : c AND b(negada) AND D y se ke es la casilla en la k la c vale 1, la b vale 0 y la d vale 1, pero con XOR por medio no se llegar a la casilla.

Gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Problema con tabla de karnaugh

Publicado por Carlos (1 intervención) el 30/01/2004 17:07:03
Pumuqui, hay que tener en cuenta que:
a XOR b = ((NOT a) AND b) OR (a AND (NOT b))
Por ejemplo se podria hacer una distributiva en tu ejercicio despues de reemplazar (a XOR b)
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Problema con tabla de karnaugh

Publicado por Dario (51 intervenciones) el 02/02/2004 23:34:40
Hola,

Debes postear la funcion completa para que se pueda ayudarte, con solo parte de la misma no se puede operar.
Para eliminar variables debes buscar los terminos vecinos. esto es por ej:

Z = /A.B./C+/A.B.C

aqui los dos terminos son vecinos porque solo difieren de una variable. La C en un termino es negada ( /C) y en el otro esta sin negar ( C ). Entonces la variable C la puedes eliminar de los dos terminos y que el resto de cada termino es igual.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Problema con tabla de karnaugh

Publicado por Dario (51 intervenciones) el 02/02/2004 23:36:08
Leyes del algebra Booleana.

Uso + para simbolizar OR.
Uso . (puntito) para simbolizar AND
Uso / para simbolizar negado. ej. /a es "a negada"

Ley modulo:
a + 0 = a
a . 1 = a

Ley del modulo inverso:
a + 1 = 1
a . 0 = 0

Ley complemento:
/a + a = 1
/a . a = 0

Doble negativo:
//a = a ( a dos veces negada es igual a a sin negar)
Ley de igualdd:
a + a = a
a . a = a

Ley conmutativa:
a + b = b + a
a . b = b . a

Ley asociativa:
a + (b + c) = (a + b) + c
a . (b . c) = (a . b) . c

Ley distributiva:
a . (b + c) = (a . b) + ( a . c)
a + (b . c) = (a + b) . ( a + c)

Ley de absorcion: (esta es una de las leyes usadas para eliminar variables)
a + (a . b) = a
a . (a + b) = a

Ley de reduccion:
a + (/a . b) = a + b pues => (a+/a).(a+b) = 1.(a+b) = a+b
a . (/a + b) = a . b

Ley de expansion:
a = (a . b) + (a . /b)
a = (a + b) . (a + /b)

Ley de Morgan
/(a + b) = /a . /b
/(a . b) = /a + /b

Entonces en el ejemplo del mensaje anterior sacas factor comun (/A./B). (Ley distributiva)

Z = /A.B./C+A.B.C
Z = /A.B , (/C + C) ===> /C+C = 1 por Ley Complemento
Z = /A.B . ( 1 )
Z = /A.B

Saludos,
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Problema con tabla de karnaugh

Publicado por Dario (51 intervenciones) el 02/02/2004 23:40:03
fe de erratas del mensaje anterior

Z = /A.B./C+A.B.C <= debe ser Z = /A.B./C +/A.B.C
(la A del segundo termino es negada!!!!!

Z = /A.B , (/C + C) ===> /C+C = 1 por Ley Complemento
Z = /A.B . ( 1 )
Z = /A.B
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Problema con tabla de karnaugh

Publicado por silvia (1 intervención) el 29/11/2006 20:34:13
Hola Dario, soy una chica estudiante de informatica de Gestion por la UNED de España, he visto a través del foro que dominas bastante el tema de Karnauh, y seguro que otros técnicos tambien, mi pregunta era que si podia consultarte si me surgía alguna duda al respecto, gracias, silvia
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar