Autor |
Mensaje |
mijail
Nivel 0
Edad: 35
Registrado: 20 Mar 2014
Mensajes: 1
|
|
Buenas.
Como dice el título, el problema es encontrar alguna forma de calcular la multiplicación de dos variables binarias, sin multiplicarlas.
Tengo dos variables X e Y, binarias, tal que la tabla de la suma es:
X Y X+Y
0 0 0
0 1 1
1 0 1
1 1 2
La resta de estas variables es:
X Y X-Y
0 0 0
0 1 -1
1 0 1
1 1 0
Lo que quiero es alguna forma de calcular su multiplicación:
X Y X*Y
0 0 0
0 1 0
1 0 0
1 1 1
Para esto, puedo usar sumas, restas, multiplicaciones con constantes y divisiones con constantes. Lo único que no puedo hacer es multiplicar directamente las dos variables. Estuve rompiéndome la cabeza por mucho tiempo y no encuentro la solución, es que realmente se puede hacer algo así o no se puede?
Gracias por las respuestas!!
|
|
|
|
|
|
|
|
|
JinnKaY
Nivel 9
Edad: 32
Registrado: 16 Jul 2010
Mensajes: 1445
Carrera: Electrónica y Mecánica
|
|
Desde cuando el 2 y el -1 es binario? binario solamente utiliza 0 y 1 .... a lo sumo deberías considerar un segundo bit para la suma y bits signados, cayendo de nuevo en la necesidad de un segundo bit.
Algo tan simple como la compuerta AND no se te ocurrió? X AND Y = 1 si ambos son 1 y 0 en el otro caso.
|
|
|
|
_________________ http://tinyurl.com/8y3ghjg
|
|
|
|
|
Franco Spada
Nivel 5
Edad: 32
Registrado: 04 Oct 2010
Mensajes: 199
Ubicación: 34º36'S58º22'O Carrera: null
Carrera: Electrónica
|
|
el -1 tranquilamente puede existir. la bardió con el 2 nada más
|
|
|
|
_________________ "¿Como revolucionar a nuestros hermanos,
darles la fuerza para progresar?
La tarea no es multiplicar,
sino abrir la puerta de par en par."
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
[ Tiempo: 0.7965s ][ Pedidos: 20 (0.7466s) ] |