Número binario divisible por 3

3 es un número primo, por lo que solo se debe verificar un número si el anterior ya se verificó y su divisibilidad por 3 se almacena como un bit. No hay tantos números de 3 bits para ser reconocidos. Son 0,3 y 6 en decimal. Debes obtener = 1 si tu número es uno de esos. O booleano O con la divisibilidad almacenada.

Por supuesto que hay un truco para un principiante. Cómo almacenar un poco a T-FF. Con D-FF sería sencillo.

EDITAR debido a los comentarios:

Obviamente, alguien alimenta el número de entrada A, B y C (= ABC) de 3 bits y una señal G que muestra que es válido usar ABC. Mientras G = 1, se supone que la entrada ABC es estable. Ese G se llama normalmente "Strobe". Es un poco diferente a un pulso de reloj. Si G fuera un pulso de reloj, solo el borde de transición de G de 0 a 1 sería la señal "ABC es válido". Así que dejemos que G sea el estroboscópico "ABC es válido". Que G no se haya dicho que exista en el texto del problema, pero sin eso, todo lo demás sería una tontería. Sin G (luz estroboscópica o pulso de reloj) no existiría una corriente ni una anterior.

Tu circuito debería simplemente repetir G como una salida. No se quería, pero es esencial para el sistema que está interesado en los resultados.

Su otra salida, digamos W, dice si el producto de ABC actual y ABC anterior es divisible con 3.

Necesita un circuito combinatorio que tenga una salida X. X = 1 si la entrada ABC está en decimal 0, 3 o 6, de lo contrario X = 0

Almacene X en un almacenamiento plegable cuando G caiga de 1 a 0. Alimente la salida de ese almacenamiento a una puerta OR con G. La salida de la puerta OR es su W.