Engineering and Science Education
Engineering and Science Education
Bistable Relay Computer 44 (BRC44)

jese.info Engineering and Science Education, Volume 1, Issue 1 (Sep, 2016)
Published on Sep 18th, 2016 Full text in: HTML | PDF

Bistable Relay Computer 44 (BRC44)

Author: Svetoslav Zabunov

Author information:
  • Svetoslav Zabunov — Sofia University, Faculty of Physics,
     SvetoslavZabunovgmail.com
Abstract: Bistable Relay Computer (BRC) family of relay based educational computers was created by Svetoslav Zabunov in 2015 as an educational project to teach students and pupils alike of the inner workings of the computer and as well to present the history of computers to all people who might be interested in this irresistible and passionate realm of wonders.
BRC 44 is the first computer of the BRC series and most probably the only one, that will leave the theoretical drawing board and become a real prototype working at Sofia University, Faculty of Physics. It is in process of development with complete schematic diagrams, instruction set and architecture and at the moment of writing this article the computer's hardware is 50% complete, so stay tuned, it shall be soon ready and clicking!

Introduction

Relay computers were the first programmable digital computers. The world's first working programmable and automatic digital computer was the relay computer Z3, designed by Konrad Zuse (see fig. 1). The Z3 computer contained 2000 electromechanical relays. It used a 22-bit floating point words presented with binary system and operated at speed of 5 to 10 clocks per second. The program code and data were stored on punched film.

Fig.1. Replica of the Zuse Z3 computer in the Deutsches Museum in Munich, Germany. Photo by Venusianer / CC BY-SA 3.0.

The Z3 computer first started work in Berlin in 1941 at the German Aircraft Research Institute, where it was used to perform statistical analyses of wing flutter.
The next relay computer of Konrad Zuse was Z4. It was completed a short time before the end of World War II.
The bases for relay computers were introduced independently of Zuse in 1937 by Claude Shannon who theorized on mapping Boolean algebra onto electronic relays.
In the United States a relay computer was also built. It is eventually known as Harvard Mark I, but was initially called the IBM Automatic Sequence Controlled Calculator (ASCC). It was later called Mark I by Harvard University’s staff. In contrast to Z3, beyond electromechanical relays it involved mechanical systems such as rotating shafts and clutches.
One of the first programs ran on the Harvard Mark I was initiated on 29.03.1944 by John von Neumann and solved problems met in the Manhattan project.
Bistable Relay Computer 44 (BRC44)

Bistable Relay Computer 44 (BRC44) is a 4-bit computer with 4-bit ROM data bus. It implements Harvard architecture. BRC44 is a modern computer aimed at education of computer technologies in universities and schools and dissemination of computer knowledge among all people around the world. The computer was conceived in 2015 as part of the Bistable Relay Computer series (BRC series), designed at Zabunov Laboratories. Currently it is the only bistable relay computer of the BRC series that has a prototype under construction.
BRC44 is built entirely out of bistable relays also known as latching relays and does not use any monostable classic type relays, any transistors, any integrated circuits, any electronic vacuum tubes or any semiconductors except diodes. In fact the building components of BRC44 are:
  • Bistable relays (estimated it is that around 400 bistable relays will be used)
  • Diodes including rectifier diodes and LEDs
  • Resistors
  • Capacitors
  • Switches
Fig.2. A part of the BRC44 sequencer module

As mentioned earlier, BRC44 implements Harvard architecture. It has 8-bit address space for the program ROM and 4-bit address space for RAM registers.
The program ROM is realized using DIP 8-position switches. Every switch stores 8 bits of program data. The ROM data bus is 4-bits wide and multiplied by ROM address space of 256 gives 4 * 256 = 1024 bits of ROM memory. ROM is made as a rectangular matrix of 16 columns addressed by the most significant 4 bits of the address byte and 16 rows addressed by the least significant 4 bits of the address byte. There are 128 8-position DIP switches comprising the ROM.
RAM occupies 16 4-bit RAM registers consisting of bistable relays, one relay per bit and 64 relays for the whole RAM memory.
There are two working registers AX and BX and two flags CF (carry flag) and JF (jump flag).
The current values of the working registers AX and BX, the flags and the first two RAM registers are displayed using 13-segment digital display showing the value of each register as hexadecimal digit (from 0 to F).
Instruction opcode is also 4-bit wide, i.e. there are 16 standard instructions, most of which have no parameters, except 2 of them:
  1. The conditional branching instruction JMP a takes as argument the absolute address of 8 bits.
  2. The instruction to load constant MOV BX, x has a 4-bit argument.

There is one compound instruction for calling subroutines CALL a, which is encoded as a sequence of three standard instructions:
Код:
1.NOT JF
2.NOT JF
3.JMP a

Thus all instructions are really 17, not 16. The full instruction set of BRC44 is shown in the following table:
No. Instruction
opcode
Instruction
arguments
Instruction
mnemonic
Instruction
description
JF CF
0. 0000 aaaa aaaa JMP a Jump if JF - -
1. 0001 RET Return from call - -
2. 0010 SWP AX, BX Swap AX and BX 1 -
3. 0011 MOV BX, AX Move AX to BX - -
4. 0100 xxxx MOV BX, x Move constant to BX - -
5. 0101 MOV BX, [BX] Move RAM to BX - -
6. 0110 MOV [BX], AX Move AX to RAM - -
7. 0111 ADC AX, BX AX = AX + BX + CF AX < 0 CFO
8. 1000 NAND AX, BX AX = ~( AX & BX ) - -
9. 1001 XOR AX, BX AX = AX ^ BX - -
10. 1010 SHRC AX, 1 AX = AX >> 1; AX [3] = CF - AX [0]
11. 1011 NOT AX AX = ~AX AX == 0 -
12. 1100 NOT BX BX = ~BX BX == 0 -
13. 1101 SET CF CF = 1 - 1
14. 1110 CLR CF CF = 0 - 0
15. 1111 NOT JF JF = ~JF ~JF -
16. NOT JF
NOT JF
JMP a
CALL a Call subroutine - -
Table 1. BRC44 instruction set

The processor uses a sequencer (a finite automaton) with 8 states. There are 9 states in the current design, but the last state shall be, at least for now, left unused.
The following figure shows the BRC44 simulator.

Fig.3. BRC44 simulator
Conclusion

At the moment of writing this article the BRC44 prototype is 50% ready and is expected to be complete in early 2017 and start clicking by then.
Disclaimer: This website (jese.info) does not guarantee the accuracy of any of it's content. Use this site and its content at your own risk.
Note: This website (jese.info) does not use cookies.
Engineering and Science Education is a scientific journal | Copyright © jese.info, 2016-2024