I don't have the patience to do this kind of stuff anymore. I would just write a basic program to decipher it and be done with it. But I'm sure there is a way to do this using just parts and no programs.

Looking at the way software is written, I don't think that programming students are taught about minimization. Give them 64K of memory to use and they would burn that just writing their copyright info! (with a few exceptions)

Some of the logic states are very simple to implement. I won't bore you describing them.

But several of the states you define are going to be difficult if not impossible to do with out using logic gates. They are very simple to use. They have been designed of off the shelf use as ic's. But not allowing their use makes what may seem very simple to you a very complicated project.

You can find circuit descriptions for building logic gates out of transistors and such here. This one also contains more info on how they work. Check out the signal gate. That on looks really interesting to me.

Now if you've got a free Sunday afternoon then you won't have any problem trying to "turn the above truth table into a circuit board - NO CHIPS".

Definitely looks like homework. Simple logic with ands/ors/nots can easily do this. Think about what the logic has to be for one set of r/g/b LEDs, then replicate it for the others.

The real trick is doing it with maximal efficiency; you can probably combine some of the sub-expressions and/or reduce the number of parts by using gates that have negation built into them or more complicated gates. Or do some passive logic using diodes or open-collector gates. But... "Make it work, make it good, make it great, in that order" until you know the shortcuts.

The trivial but expensive solution, since it did say "any", is to burn that truth table into a PROM.