I have read many articles of guys who have made PCs using FPGAs. You can google around for "Homebrew Coputer Club".
But mostly, it depends on your definition of a PC.
It really depends on what your definition of PC is.
In one way, as soon as you add a crystal and 5V
to a PIC, it becomes a PC - it has RAM, ROM, I/O,
etc.