8-bit CPU: Putting it together

Looking at modules I have built so far, I realized that I have almost all I need for a complete computer. Long time ago I built Clock module and Program Counter. I've just updated Output module, There's ALU, 2 general-purpose registers, Flags register. Also I have RAM module and MAR register. I even have an Instruction Register. What's missing? Control Logic, of course!

Instead I have a Test Module that can toggle the control lines as required. It also can read and write the Bus, and get the value of Flags register.

One thing it could not do yet, was to read the contents of Instruction Register, Arduino (Uno/Nano) does not have enough pins for that. I've used 595 serial-in, parallel-out shift registers to expand outputs, but there are different type of shift registers available: parallel-in, serial-out. One of those could load 8 bits from IR at once and then shift them bit by bit into Arduino's MISO pin.

Luckily, I found an old 74HCT165 in my drawer. Not sure what project that was meant for, no matter that it's HCT, it should work.


Adding PC and Output register to the existing build was simple enough, just some wires to connect. Turns out, I do not need Clock Module yet, as for now it's more convenient to use Arduino-provided clock. Also, I decided to put it in a box to make it easier to move (and protect from a cat). It starts to resemble a bowl of spaghetti, but since it is a temporary build, I'm not going to tidy it up much.

Now, if I upload machine code into RAM, reset PC and send proper control signals for fetch cycle, it starts to resemble the real thing. PC is counting, instructions are fetched. Contents of IR and Flags serves as the only input for decision-making in Control Logic, Test Module should emulate that.

At first I wrote some Python code to match the inputs to my microcode definitions and send appropriate control words. It worked, but was exceptionally slow. Round-trips over UART from Python to Arduino and back just took too much time.

Eventually I wrote a script that dumps microcode into C arrays and wrote similar logic to interpret the instructions on Arduino. That way it ran at acceptable pace, I even had to insert delays to slow it down a bit.


The CPU still is not autonomous, but we are slowly getting there. Now it really runs a program from memory, albeit using very convoluted "control logic".

Eventually I'll rebuild that to proper EEPROM based one, but there's more pressing issue: how to produce machine-code binaries? It may be fun to hand-assemble simple counter or Fibonacci sequence code, but I already have a Sieve of Eratosthenes implemented. Sure, I want to run that, but it's more than 100 instructions long. Hand-assembling that would be quite tedious.

Comments

Post a Comment

Popular posts from this blog

8-bit CPU: ALU and Flags

Image
Now that I have a pair of devices that can store a byte, I can proceed to do something more interesting. Build a device that add them together, for example. In other words - let's build an ALU. The design follows same basic idea as Ben's - two 4-bit adders, XOR gates and an output buffer. I'm using HC logic here, so I used 74HC283, 74HC86 and 74HC245 chips. Since I've built only one Register and did not want to build another, I connected my Program Counter board as register B. If I keep the counting function disabled, it serves the purpose just fine. It took a lot of wires, but I'm just getting started, let's build Flags register as well.  There were no surprises with Zero flag - 4 NOR and 3 AND gates does the job - just following the Ben's design. Another latch (74HC173) chip to store it, done. The fun starts with the Carry flag: I wanted to support a carry-in signal for the ALU. It is very useful if one wants to perform the addition or subtraction for wid...
Read more

8-bit CPU: Clock module

Image
The parts are finally here an I can have some fun! Since nothing runs without clock, I decided to start with that module. It's probably not the most fun one, but I definitely need it, before doing something else. I was planning to follow Ben's design to some point. I had some TS555CN timers at home, so I decided to try those first, before opening the package with the new ones I ordered. Wired up the 555 in basic astable configuration with capacitors, potentiometer and decided to test if it works. So I connected a LED to the output and powered it up. It worked. Well, sort of. LED blinked and I  could adjust the frequency, but then suddenly it started to blink very fast, then again back to normal. What's even stranger I could trigger or suppress the effect by touching either chip or capacitor (just top of the chip, not the leads). I did accidentally connect my power backwards on first try 😓, so I figured it caused some damage or something. Replaced the chip with one of my n...
Read more

8-bit CPU: Memory

Image
Time for another important part of the computer - memory. Here I think I have to come up with my own design. Ben's version has only 16 bytes, uses nowadays-exotic 74189 memory chips and there are DIP switches for programming. For the memory I plan to use 62256 SRAM chip. It can store 32 KiB of data, I initially plan to use just 256 bytes, so I'll connect remaining address pins to GND. I'm also not in a mood for any DIP switch based programming, so I'll add an EEPROM instead. There are several ways how computer can utilize such setup: split the address space into program and data memory. This is how Ben's 6502 breadboard computer works. Some additional logic gates are used for chip selection, the main issue however is that it is not very flexible. use Harvard architecture , where program and data memories are completely separate. Reading and fetching instruction are two different operations: former accesses RAM, latter - ROM. This is how AVR microcontrollers (heart ...
Read more