Yes...and yes. You are dissapating ~8 volts at .250A which is two watts. I believe the regulator will eventually fail without an adequate heat sink. You can also put a 6 volt .25A bulb in series with the battery supply line to drop the voltage. The advantage to this is you will know when the relays are activated.
Ron
Bookmarks