[ajenner]

Yes, exactly - the logic that implements the simpler instructions directly as special-purpose gates rather than microcode.

[kens]

To expand on that, "random logic" means that it looks random; it's not actually random. This is in contrast to circuits that have an underlying structure to them, like a PLA or ROM.