La distribución en estrella de la energía y de la tierra, tal y como la publicaron Adam Davies y Passerby, es sólo una solución parcial que también debes aplicar:
Asegúrese de que la capacidad de corriente de la fuente de alimentación es adecuada para el pico de consumo de cada placa de pan en uso y, preferiblemente, deje algún margen de sobrecarga.
Utilice condensadores de desacoplamiento como sugiere Joe de Ozarks
Utilice un cable de mayor calibre para la distribución de la energía y la tierra, como han sugerido los otros carteles.
Por último, si consigues una buena alimentación de 5v en cada una de las protoboard y el circuito sigue sin funcionar, considera que todavía puede haber uno o más de los siguientes puntos a tener en cuenta:
La distribución del reloj no es satisfactoria entre las placas debido a los efectos capacitivos e inductivos de los contactos de la protoboard.
Riesgos de carrera entre las señales introducidos por los cables largos y de nuevo los contactos de la protoboard.
Dependiendo de la familia lógica 74XX, el funcionamiento de los circuitos a una tensión muy inferior a la de diseño puede haber destruido algunas de las puertas. Esto último tiende a ser más un problema con CMOS, pero no das detalles de cuál, así que consulta la hoja de datos.
Por último, dices que estás intentando hacerlo funcionar a 640x480x60 = aproximadamente 18,4Mhz, por lo que hay muchas posibilidades de que el circuito no funcione en absoluto utilizando esas placas. Si es así, ejecuta el circuito a una frecuencia más baja para depurar la lógica y luego suelda una versión más compacta en la placa de circuito impreso.