8bit: Gate array or dedicated chip?
Yes, it can be done. The Ferguson BigBoard (basically the same design as the Xerox 820) is one example &mdash; it had a full 64 kB of RAM for applications, plus dedicated video RAM that could be bank-switched into a 16-kB region of the address space. All done with regular SSI/MSI TTL logic.