[imaginaryboy]

Hola
Estoy queriendo construir un circuito combinatorio (compuertas AND, OR, NOT, etc) concretamente este, la conjetura de Collatz para un input de 2 bits:
\( f(n)=\begin{cases}{n/2}&\text{si n par}\\3n+1 & \text{si n impar}&\end{cases} \)
--------------------
Input : Output
--------------------
00     : 000
01     : 010
10     : 001
11     : 101
--------------------
Pero tengo algunas preguntas, pues como el 0 no pertenece a los números naturales no se si esta bien poner el ouput 000.
La otra pregunta que me surge es que como es una función recursiva (el output es el input de la siguiente) ¿esta bien resolverlo solo mediante el uso de un circuito combinatorio?

Saludos

[Luis Fuentes]

Hola

 No entiendo del todo que quieres hacer.

 Por ejemplo si el input sólo lo permites de dos bits, pero luego el output es de 3 bits no se como pretendes aplicar recursivamente el circuito.

 A falta de saber EXACTAMENTE que y para qué quieres hacer eso, el hecho de incluir o no al cero me parece intrascendente.

Saludos.

[imaginaryboy]

Hola Luis, es cierto lo que estás marcando, no me había dado cuenta que si entra un 3 (11), entonces en el output es 10 (1010) para el cual necesito 4 bits para poder codificarlo. Por otra parte para calcular el próximo valor de la sucesión, necesito meter este 1010, es decir en el input también necesito 4 bits para que todo ande bien.
El ejercicio era uno que me había inventado, sin tener en cuenta estos detalles por lo que el enunciado es erróneo.

Saludos