elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Introducción a Git (Primera Parte)


+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Dudas Generales (Moderador: engel lex)
| | |-+  Dual de una ecuacion logica
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Dual de una ecuacion logica  (Leído 8,393 veces)
goll9d

Desconectado Desconectado

Mensajes: 43


if (you==this.understand){ world.getGirlfriend() }


Ver Perfil
Dual de una ecuacion logica
« en: 19 Abril 2012, 04:38 am »

Soy completamente nuevo en este tema y les pido disculpas por mi ignorancia, yo se que aqui no estamos para resolverle las tareas a nadie pero mi proposito es entender la logica y no que me den las respuestas (espero darme a entender) en mi clase de arquitectura de computadoras me dieron esto:

encontrar el dual de:         A * B
 no se si tengo que dejar la variable negada o negar toda la expresion

 A + B  ó A + B (la letra subrayada es la negada)

encontrar el dual de  ( A + A B )

si no me equivoco el dual es    A ( A + B )

y una simplificacion A B + A B C

Esto se puede hacer??  A ( B + B C )  (Esto aun sigue pero de aqui yo ya se un poco)

Y otras mas pero espero que si entiendo estas podre hacer las otras

Gracias por la ayuda que me puedan dar


En línea

xiruko


Desconectado Desconectado

Mensajes: 438


Ver Perfil
Re: Dual de una ecuacion logica
« Respuesta #1 en: 19 Abril 2012, 14:47 pm »

para encontrar la conjugada de alguna expresion se usan las leyes de morgan, estas son:

1. (a+b)' = a'b'
2. (ab)' = a'+b'

ademas, dos expresiones que son equivalentes y muy utiles en la simplificacion de funciones son: (puedes comprobarlas haciendo la tabla de la verdad de ambas expresiones y viendo que son 100% iguales)

1. a+ab=a        ;    a*(a+b)=a
2. a+a'b=a+b   ;    a*(a'+b)=a*b

Citar
encontrar el dual de  ( A + A B )

(a+ab)' = a'*(ab)' = a'*(a'+b')= a'a'+a'b' = a'+a'b' = a'

Citar
y una simplificacion A B + A B C

ab+abc = ab(1+c) = ab*(1) = ab

Citar
Esto se puede hacer??  A ( B + B C )  (Esto aun sigue pero de aqui yo ya se un poco)

si que se puede hacer, todo algebra de boole se caracteriza por cumplir los 4 postulados de huntington, y uno de ellos es la propiedad distributiva. esta se cumple para las dos operaciones definidas, la suma y el producto. ej:

a*(b+c) = ab+ac     ;      a+bc = (a+b)*(a+c)

te recomiendo que leas un poco acerca de los postulados y los teoremas del algebra de boole:

http://es.wikipedia.org/wiki/Álgebra_de_Boole

un saludo!

EDIT: disculpa, no lei bien, pedias por el dual y no por el conjugado de la expresion:

para encontrar la expresion dual se sustituye las sumas por productos o los productos por sumas, y los elementos neutros (0 para la suma y 1 para el producto) tambien se intercambian.

asi que el dual de a+ab seria como bien dices a(a+b).


« Última modificación: 19 Abril 2012, 15:06 pm por xiruko » En línea

goll9d

Desconectado Desconectado

Mensajes: 43


if (you==this.understand){ world.getGirlfriend() }


Ver Perfil
Re: Dual de una ecuacion logica
« Respuesta #2 en: 19 Abril 2012, 23:37 pm »

gracias por responder, yo se que:

AB + ABC = AB ( 1 + C)
Pero que pasa si tengo las dos A negadas y solo una B negada
 
A'B + A'B'C  en este caso seria asi????

A'(B + B'C)  o me equivoco??
En línea

xiruko


Desconectado Desconectado

Mensajes: 438


Ver Perfil
Re: Dual de una ecuacion logica
« Respuesta #3 en: 20 Abril 2012, 01:07 am »

a'b + a'b'c = a'(b+b'c) = a'(b+c)

pd. revisa el primer mensaje que he enviado, ahi se resolvia tu duda de ahora, y no te iria mal mirarte algunas propiedades del algebra de boole.
En línea

goll9d

Desconectado Desconectado

Mensajes: 43


if (you==this.understand){ world.getGirlfriend() }


Ver Perfil
Re: Dual de una ecuacion logica
« Respuesta #4 en: 20 Abril 2012, 02:23 am »

muchas gracias te lo agradezco.
En línea

Ferno


Desconectado Desconectado

Mensajes: 375


Ver Perfil
Re: Dual de una ecuacion logica
« Respuesta #5 en: 20 Abril 2012, 05:43 am »

Solo una cosita para corregir, en la cual TODO EL MUNDO se ha equivocado alguna vez :P
No son las leyes de Morgan... son las leyes de De Morgan.
Salú!
En línea

xiruko


Desconectado Desconectado

Mensajes: 438


Ver Perfil
Re: Dual de una ecuacion logica
« Respuesta #6 en: 20 Abril 2012, 14:50 pm »

Citar
Solo una cosita para corregir, en la cual TODO EL MUNDO se ha equivocado alguna vez
No son las leyes de Morgan... son las leyes de De Morgan.
Salú!

muy cierto... aun recuerdo a mi profesor repitiendolo lentamente en clase y como no, he caido... xD

gracias!
En línea

goll9d

Desconectado Desconectado

Mensajes: 43


if (you==this.understand){ world.getGirlfriend() }


Ver Perfil
Re: Dual de una ecuacion logica
« Respuesta #7 en: 22 Abril 2012, 04:54 am »

Disculpen la molestia, pero me gustaria que me revisaran unos problemas (creo que ya los resolví  :-\) me ha tocado estudiar solito porque con el profesor que tengo me ha dejado mas dudas que soluciones  :huh:

1) ( A + B ) A' B' C'
 
  • ( A + B ) A' ( B'C' )
  • A'A + A'B ( B'C' )
  • A'B ( B'C' )
  • A'BB'C'
  • 0

2)  AB + A'CD'E + B'CD'

  • AB + CD' ( A'E + B' )
  • AB + CD' ( ( B' + A') ( B' + E ) )
  • AB + CD' ( B' ( E + A' ) )
  • AB + CD' ( B'E + B'A' )
  • AB + CD'B'E + CD'B'A'
  • CD'B' ( E + A' ) + AB

3) AB'C + A'C'D + C'A

  • A'C'D + A ( B'C + C' )
  • A'C'D + A ( ( C' + B' ) ( C' + C ) )
  • A'C'D + A ( C' + B' )
  • A'C'D + AC' + AB'
  • C' ( A + A'D ) + AB'
  • C' ( ( A + A' )( A + D ) ) + AB'
  • C' ( A + D ) + AB'

Espero que me puedan ayudar por favor, y no piensen mal de mí (no quiero que me hagan el trabajo) me estoy apoyando de este foro porque ya lo intente yo mismo pero necesito un pequeño empujon por favor  :-[ :-[
En línea

Ferno


Desconectado Desconectado

Mensajes: 375


Ver Perfil
Re: Dual de una ecuacion logica
« Respuesta #8 en: 22 Abril 2012, 18:33 pm »

El primero está bien.

En el segundo y el tercero, me hace ruido lo que hacés del primer al segundo paso, porque fijate que haciendo la distributiva no te queda realmente lo anterior.

Mis disculpas. Calculé yo mal la distributiva, está perfecto :P
« Última modificación: 23 Abril 2012, 00:07 am por Ferno » En línea

goll9d

Desconectado Desconectado

Mensajes: 43


if (you==this.understand){ world.getGirlfriend() }


Ver Perfil
Re: Dual de una ecuacion logica
« Respuesta #9 en: 25 Abril 2012, 00:55 am »

Huuuy gracias a dios, despues de la quemada de cerebro que me di
gracias por la ayuda.
 ;-) ;-)
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
una sencilla ecuacion « 1 2 3 4 »
Desafíos - Wargames
Og. 36 27,562 Último mensaje 19 Enero 2011, 18:46 pm
por Garfield07
Graficar con '*' en C++ ecuacion cuadratica « 1 2 »
Programación C/C++
NAESASIMO 13 22,737 Último mensaje 7 Junio 2011, 16:01 pm
por Don Pollo
[Reto] Ordenar Ecuacion!
Programación Visual Basic
Edu 4 2,671 Último mensaje 3 Abril 2011, 23:02 pm
por Edu
Ecuación de segundo grado.
Dudas Generales
anonimo12121 6 6,034 Último mensaje 4 Abril 2011, 23:21 pm
por anonimo12121
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines