El suministro de energía estelar y la distribución de tierra, como publicaron Adam Davies y Passerby, es solo una solución parcial que también debes:
Asegurar que la capacidad actual de la fuente de alimentación sea adecuada para el consumo máximo de energía de cada placa de pruebas en uso y preferiblemente permitir algún margen de reserva.
Usar condensadores de desacoplo como sugirió Joe de los Ozarks.
Usar alambre de calibre considerablemente más grueso para la distribución de energía y tierra, como sugirieron otros usuarios.
Finalmente, si obtienes un suministro de sonido de 5v en cada una de las placas de pruebas y el circuito aún no funciona, considera que aún puede haber uno o más de los siguientes aspectos a tener en cuenta:
La distribución de reloj no es satisfactoria entre las placas debido a los efectos capacitivos e inductivos de los contactos de la placa.
Riesgos de carrera entre señales introducidos por los cables largos y los contactos de la placa.
Dependiendo de la familia lógica 74XX, el funcionamiento de los circuitos a una tensión muy por debajo de la especificada puede haber destruido algunos de los gates. Esto tiende a ser más un problema con CMOS, pero no proporcionas detalles sobre cuál estás utilizando, así que consulta la hoja de datos.
Por último, mencionas que estás tratando de ejecutarlo a 640x480x60 = aproximadamente 18,4 MHz, por lo que existe una buena posibilidad de que el circuito no funcione en absoluto usando esas placas de pruebas. 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 una placa de conexiones.