All Topics  
PDP-8

 
PDP 8

   Email Print
   Bookmark   Link






 

PDP-8



 
 
The PDP-8 was the first successful commercial minicomputer
Minicomputer

A minicomputer is a class of multi-user computers that lies in the middle range of the computing spectrum, in between the largest multi-user systems and the smallest single-user systems ....
, produced by Digital Equipment Corporation (DEC)
Digital Equipment Corporation

Digital Equipment Corporation was a pioneering United States company in the computer industry. It is often referred to within the computing industry as DEC ....
 in the 1960s. DEC introduced it on 22 March 1965, and sold more than 50,000 systems, the most of any computer up to that date. It was the first widely sold computer in the DEC PDP
Programmed Data Processor

Programmed Data Processor was the name of a series of minicomputers made by Digital Equipment Corporation. The name 'PDP' intentionally avoided the use of the term 'computer' because at the time of the first PDPs, computers had a reputation of being large, complicated, and expensive machines, and the venture capitalists behind Digital would...
 series of computers (the PDP-5 was not originally intended to be a general-purpose computer).

The earliest PDP-8 model (informally known as a "Straight-8") used diode-transistor logic
Diode-transistor logic

Diode?Transistor Logic is a class of digital circuits built from bipolar junction transistors , diodes and resistors; it is the direct ancestor of transistor?transistor logic....
, packaged on flip chip
Flip Chip (trademark)

Flip-Chip modules were used in the Digital Equipment Corporation PDP-7 , PDP-8, PDP-9 and PDP-10, beginning on August 24, 1964.There appeared to be some confusion inside DEC at the time, as various manuals refer to it as "FLIP CHIP", "Flip Chip", "FLIP-CHIP", "Flip-Chip" and "Flip Chip", with trademark and registered trademark symbols....
 cards, and was about the size of a refrigerator.

This was followed by the PDP-8/S, a desktop model.






Discussion
Ask a question about 'PDP-8'
Start a new discussion about 'PDP-8'
Answer questions from other users
Full Discussion Forum



Encyclopedia


Pdp 8
The PDP-8 was the first successful commercial minicomputer
Minicomputer

A minicomputer is a class of multi-user computers that lies in the middle range of the computing spectrum, in between the largest multi-user systems and the smallest single-user systems ....
, produced by Digital Equipment Corporation (DEC)
Digital Equipment Corporation

Digital Equipment Corporation was a pioneering United States company in the computer industry. It is often referred to within the computing industry as DEC ....
 in the 1960s. DEC introduced it on 22 March 1965, and sold more than 50,000 systems, the most of any computer up to that date. It was the first widely sold computer in the DEC PDP
Programmed Data Processor

Programmed Data Processor was the name of a series of minicomputers made by Digital Equipment Corporation. The name 'PDP' intentionally avoided the use of the term 'computer' because at the time of the first PDPs, computers had a reputation of being large, complicated, and expensive machines, and the venture capitalists behind Digital would...
 series of computers (the PDP-5 was not originally intended to be a general-purpose computer).

The earliest PDP-8 model (informally known as a "Straight-8") used diode-transistor logic
Diode-transistor logic

Diode?Transistor Logic is a class of digital circuits built from bipolar junction transistors , diodes and resistors; it is the direct ancestor of transistor?transistor logic....
, packaged on flip chip
Flip Chip (trademark)

Flip-Chip modules were used in the Digital Equipment Corporation PDP-7 , PDP-8, PDP-9 and PDP-10, beginning on August 24, 1964.There appeared to be some confusion inside DEC at the time, as various manuals refer to it as "FLIP CHIP", "Flip Chip", "FLIP-CHIP", "Flip-Chip" and "Flip Chip", with trademark and registered trademark symbols....
 cards, and was about the size of a refrigerator.

This was followed by the PDP-8/S, a desktop model. By using a one-bit serial ALU
Arithmetic logic unit

In computing, an arithmetic logic unit is a digital circuit that performs arithmetic and logicaloperations. The ALU is a fundamental building block of the central processing unit of a computer, and even the simplest microprocessors contain one for purposes such as maintaining timers....
 implementation, the PDP-8/S was smaller, less expensive, but vastly slower than the original PDP-8.

Intermediate systems (the PDP-8/I and /L, the PDP-8/E, /F, and /M, and the PDP-8/A) returned to a faster, fully-parallel implementation but used much less-expensive TTL
Transistor-transistor logic

File:68k ttl.jpgTransistor?transistor logic is a class of digital circuits built from bipolar junction transistors and resistors. It is called transistor?transistor logic because both the logic gating function and the amplifying function are performed by transistors ....
 MSI
Integrated circuit

In electronics, an integrated circuit is a miniaturized electronic circuit that has been manufactured in the surface of a thin Wafer of semiconductor material....
 logic. Most surviving PDP-8s are from this era. The PDP-8/E is common, and well-regarded because so many types of I/O device were available for it. It was often configured as a general-purpose computer.

In 1975, early personal computers based on inexpensive microprocessor
Microprocessor

A microprocessor incorporates most or all of the functions of a central processing unit on a single integrated circuit . The first microprocessors emerged in the early 1970s and were used for electronic calculators, using Binary-coded decimal arithmetic on 4-bit Word ....
s, such as the MITS Altair and later Apple II, began to dominate the market for small general purpose computers.

The last commercial PDP-8 models in 1979 were called "CMOS-8s" and used custom CMOS microprocessor
Microprocessor

A microprocessor incorporates most or all of the functions of a central processing unit on a single integrated circuit . The first microprocessors emerged in the early 1970s and were used for electronic calculators, using Binary-coded decimal arithmetic on 4-bit Word ....
s. They were not priced competitively, and the offering failed. The IBM PC
IBM PC

The IBM Personal Computer, commonly known as the IBM PC, is the original version and progenitor of the IBM PC compatible hardware platform ....
s in 1981 cemented the doom of the CMOS-8s by making a legitimate, well-supported small microprocessor computer.

Intersil
Intersil

Intersil Corporation specializes in the design and manufacture of high-performance analog semiconductors for four high-growth markets ? Communications, Computing, High End Consumer and Industrial....
 sold the integrated circuits commercially through 1982 as the IM6100 family. The IM6100 was a straight-8 CPU. An IM6101 programmable interface element was a basic PDP-8 I/O port. The IM6103 memory extension, DMA and interval timer converted an IM6100 into something resembling a PDP-8/E's CPU. The IM6103 parallel I/O, and IM6402 UART were basic PDP-8 I/O devices on an IC. Intersil also offered compatible sizes of RAM
Ram

Ram, ram, or RAM as a non-acronymic wordAs a non-acronymic word Ram, ram, or RAM may refer to:...
 and ROM
Read-only memory

Read-only memory is a class of computer storage media used in computers and other electronic devices. Because data stored in ROM cannot be modified , it is mainly used to distribute firmware ....
. Although this family of ICs had less logic than many competitors, and could have had smaller silicon and therefore undersold competitors, it used CMOS, then a larger technology, and failed.

Architectural significance

The PDP-8 combined low cost, simplicity, expandability and careful engineering for value. The greatest historical significance was that the PDP-8's low cost and high volume made a computer available to many new uses and people. Its continuing significance is as a historical example of highly-optimized computer design.

The low complexity brought other costs. It made programming cumbersome, as is seen in the examples in this article and from the discussion of "pages" and "fields." Some ambitious programming projects failed to fit in memory or developed design defects that could not be solved.

As design advances reduced the costs of logic and memory, the programmer's time became more important. Subsequent computer designs emphasized ease of programming, typically using a larger and more intuitive instruction set.

Eventually, most machine-language programming came to be generated by compilers and report generators. The reduced instruction set computer
Reduced instruction set computer

The acronym RISC , for reduced instruction set computing, represents a CPU design strategy emphasizing the insight that simplified instructions that "do less" may still provide for higher performance if this simplicity can be utilized to make instructions execute very quickly....
 returned full-circle to the PDP-8's emphasis on a simple instruction set and achieving multiple actions in a single instruction cycle, in order to maximize execution speed, though the newer computers had much longer instruction words.

Description

The LINC
LINC

The LINC was a 12-bit, 2048-word computer. The LINC can be considered the first minicomputer and a foreruner to the personal computer.The LINC and other "MIT Group" machines were designed at Massachusetts Institute of Technology and eventually built by Digital Equipment Corporation ....
 and PDP-8 were a series of 12-bit
12-bit

Possibly the best-known 12-bit CPU is the PDP-8 and its relatives, produced in various incarnations from August 1963 to mid-1990. Many Analog-to-digital converters have a 12-bit resolution....
 computers designed by W.A. Clark
Wesley A. Clark

Wesley Allison Clark is a computer scientist and one of the main participants, along with Charles Molnar, in the creation of the LINC laboratory computer, which was the first mini-computer and shares with a number of other computers the claim to be the inspiration for the personal computer....
 and C.E. Molnar
Charles Molnar

Charles Edwin Molnar was a co-developer of one of the first minicomputers, the LINC , while a graduate student at the Massachusetts Institute of Technology in 1962....
 who were inspired by Seymour Cray
Seymour Cray

Seymour Roger Cray was a United States electrical engineer and supercomputer architect who designed a series of computers that were the fastest in the world for decades, and founded the company Cray Research which would build many of these machines....
's CDC 160
CDC 160A

The CDC 160 and CDC 160-A were 12-bit minicomputers built by Control Data Corporation from the late 1950s, through the mid-1960s. The 160 was designed by Seymour Cray - reportedly over a long three-day weekend....
 minicomputer, a machine that was primarily used as a channel controller for mainframe
Mainframe computer

Mainframes are computers used mainly by large organizations for critical applications, typically bulk data processing such as census, industry and consumer statistics, Enterprise Resource Planning, and financial transaction processing....
 systems.

The formal architecture permitted many CPUs to share the memory, each with its own DMA
Direct memory access

Direct memory access is a feature of modern computers and microprocessors that allows certain hardware subsystems within the computer to access system Computer storage for reading and/or writing independently of the central processing unit....
 channels and input/output bus. Top-end models could include a LINC
LINC

The LINC was a 12-bit, 2048-word computer. The LINC can be considered the first minicomputer and a foreruner to the personal computer.The LINC and other "MIT Group" machines were designed at Massachusetts Institute of Technology and eventually built by Digital Equipment Corporation ....
 scientific computer and PPS graphic processor operating from the same memory as the PDP-8. The I/O bus could run cathode ray tube
Cathode ray tube

The cathode ray tube is a vacuum tube containing an electron gun and a fluorescent screen, with internal or external means to accelerate and deflect the electron beam, used to create images in the form of light emitted from the fluorescent screen....
 screens with a light pen
Light pen

A light pen is a computer input device in the form of a light-sensitive wand used in conjunction with a computer's cathode ray tube TV set or Computer display....
, analog-to-digital converter
Analog-to-digital converter

An analog-to-digital converter is a device which converts continuous signal to Discrete signal digital numbers. The reverse operation is performed by a digital-to-analog converter ....
s, digital-to-analog converter
Digital-to-analog converter

In electronics, a digital-to-analog converter is a device for converting a digital code to an analog signal .An analog-to-digital converter performs the reverse operation....
s, tape drive
Tape drive

A tape drive, which is also known as a streamer, is a computer hardware that reads and writes data stored on a magnetic tape data storage....
s, disk drives, printers, teletypes, paper tape punches and readers. The word size, 12 bits, is large enough to handle numbers with 3 decimal digits. This 0.1% accuracy is the highest precision that most practical machines can measure. The PDP-8 is therefore well-suited to control machinery. To save money, the design uses inexpensive main memory for many purposes that are served by more expensive flip-flop
Flip-flop

In footwear and fashion, flip-flops are a flat, backless, usually rubber sandal consisting of a flat sole held loosely on the foot by a Y-shaped strap, like a thin thong, that passes between the first and second toes and around either side of the foot....
 registers in other computers.

The PDP-8's basic configuration had a main memory of 4,096 twelve-bit word
Word (computer science)

In computing, "word" is a term for the natural unit of data used by a particular computer design. A word is simply a fixed-sized group of bits that are handled together by the machine....
s. A PDP-8E and later versions could switch banks of such memories, using the IOT instruction and additional hardware.

At its inception, the programmer's view of the PDP-8 had only eight instruction
Instruction set

An instruction set is a list of all the instruction , and all their variations, that a processor can execute.Instructions include:* Arithmetic such as add and subtract...
s and two register
Processor register

In computer architecture, a processor register is a small amount of Computer storage available on the CPU whose contents can be accessed more quickly than storage available elsewhere....
s (a 12-bit accumulator
Accumulator (computing)

In a computer's central processing unit , an accumulator is a processor register in which intermediate arithmetic logic unit results are stored....
, AC, and a carry bit called the "link register", L). The machine used magnetic core memory
Magnetic core memory

Magnetic core memory, or ferrite-core memory, is an early form of random access computer memory. It uses small magnetic ceramic rings, the cores, through which wires are threaded to store information via the Polarity of the magnetic field they contain....
 with a cycle time of 1.5 microseconds, so that a typical two-cycle (Fetch, Execute) memory-reference instruction ran at a speed of 0.333 MIPS. The 1974 Pocket Reference Card gave a basic instruction time of 1.2 microseconds, or 2.6 microseconds for instructions that referenced memory. Later machines added a second register (the Multiplier/Quotient Register, MQ), actual multiply and divide instruction options, and faster operation.

The PDP-8 is optimized for low cost. The CPU of the serial model, the PDP-8/S, has only about 519 logic gates, while small microcontrollers (as of 2008) usually have 15,000 or more. To accomplish this: Unnecessary features are removed. Logic is shared as much as possible. Instructions use autoincrement, autoclear and indirect access to increase the software's speed, reduce memory use and substitute inexpensive memory for expensive registers. A basic PDP-8 CPU has only four 12-bit registers: The accumulator, program counter, memory-buffer register and memory-address register. To save money, these are all used for multiple purposes at different points in the operating cycle. For example, the memory buffer register provides arithmetic operands, is part of the instruction register, and stores data to rewrite the core memory. (This restores the core data destroyed by the read.) Also, the PDP-8's parts are made cheaply. In the early flip-chip models, the flip-flop
Flip-flop

In footwear and fashion, flip-flops are a flat, backless, usually rubber sandal consisting of a flat sole held loosely on the foot by a Y-shaped strap, like a thin thong, that passes between the first and second toes and around either side of the foot....
s were cheap asynchronous circuits, which would be unstable, except they were intentionally slowed with capacitors. Two different logic voltages were used, an inexpensive way to increase the fan-out of the inexpensive diode-transistor logic
Diode-transistor logic

Diode?Transistor Logic is a class of digital circuits built from bipolar junction transistors , diodes and resistors; it is the direct ancestor of transistor?transistor logic....
.

Versions of the PDP-8

Pdp 8 E Trondheim
The total sales figure for the PDP-8 family has been estimated at over 300,000 machines. The following models were manufactured:
  • PDP-8
  • LINC-8
    LINC-8

    LINC-8 was the name of a minicomputer manufactured by Digital Equipment Corporation between 1966 and 1969. It combined a LINC computer with a PDP-8 in one cabinet, thus being able to run programs written for either of the two architectures....
  • PDP-8/S
  • PDP-8/I
  • PDP-8/L
  • PDP-12
  • PDP-8/E
  • PDP-8/F
  • PDP-8/M
  • PDP-8/A
  • Intersil
    Intersil

    Intersil Corporation specializes in the design and manufacture of high-performance analog semiconductors for four high-growth markets ? Communications, Computing, High End Consumer and Industrial....
     6100
    Intersil 6100

    The Intersil 6100 was a family of 12-bit CPUs emulating the PDP-8 on a single chip. It was also referred to as the Harris 6100 depending on the era it was produced....
     single-chip PDP-8-compatible microprocessor
    Microprocessor

    A microprocessor incorporates most or all of the functions of a central processing unit on a single integrated circuit . The first microprocessors emerged in the early 1970s and were used for electronic calculators, using Binary-coded decimal arithmetic on 4-bit Word ....
     (used in the VT78)
  • Harris
    Harris Corporation

    Harris Corporation is an international communications equipment company that produces wireless equipment, electronic systems, and both terrestrial and spaceborne antennas for use in the government, defense, and commercial sectors....
     6120 CMOS single-chip PDP-8-compatible microprocessor (used in the DECmate
    DECmate

    DECmate was the name of a series of PDP-8-compatible computers produced by the Digital Equipment Corporation in the early 1980s. All of the models used an Intersil or Harris 6100 6120 microprocessor which emulated the 12-bit DEC PDP-8 CPU....
      word processors)


Latter-day implementations

Enthusiasts have created entire PDP-8 systems using single FPGA
Field-programmable gate array

A field-programmable gate array is a semiconductor device that can be configured by the customer or designer after manufacturing—hence the name "field-programmable"....
 devices. (This is possible because an entire PDP-8, its main memory system, and its I/O equipment is collectively much less complex than even the cache memories used in most modern microprocessors.)

Several software simulations of a PDP-8 are available on the Internet. The best of these correctly execute DEC's diagnostic software, and run historic operating systems and software. The software simulations often simulate late "large" PDP-8 systems with all possible peripherals. Even these use only a tiny fraction of the capacity of a modern personal computer.

Input/Output


The I/O systems underwent huge changes during the PDP-8 era. Early PDP-8 models used a front panel
Front panel

A front panel was used on early electronic computers to display and allow the alteration of the state of the machine's internal CPU register and computer memory....
 interface, a paper-tape
Punched tape

Punched tape or paper tape is a largely obsolete form of data storage, consisting of a long strip of paper in which holes are punched to store data....
 reader and a teletype printer with an optional paper-tape punch. Over time I/O systems such as magnetic tape
DECtape

DECtape, originally called Microtape, was a magnetic tape data storage medium used with many Digital Equipment Corporation computers, including the PDP-6, PDP-8, LINC-8, PDP-10, PDP-11, PDP-12, and the PDP-15....
, RS-232
RS-232

In telecommunications, RS-232 is a standard for serial communications binary data signals connecting between a DTE and a DCE . It is commonly used in computer serial ports....
 and current loop
Current loop

A current loop describes two different electrical signalling schemes....
 dumb terminal
Computer terminal

A computer terminal is an electronic or electromechanical computer hardware device that is used for entering data into, and displaying data from, a computer or a computing system....
s, punched card readers, and fixed-head disks were added. Toward the end of the PDP-8 era, floppy disk
Floppy disk

A floppy disk is a data storage medium that is composed of a disk of thin, flexible magnetic storage medium encased in a square or rectangle plastic shell....
s and moving-head cartridge disk
Hard disk

A hard disk drive , commonly referred to as a hard drive, hard disk, or fixed disk drive, is a non-volatile storage device which stores digitally encoded data on rapidly rotating hard disk platters with magnetic surfaces....
 drives were popular I/O devices. Modern enthusiasts have created standard PC
IBM PC compatible

IBM PC compatible computers are those generally similar to the original IBM Personal Computer, IBM Personal Computer XT, and IBM Personal Computer/AT....
 style IDE hard disk adapters for real and simulated PDP-8 computers.

I/O was supported through several different methods:
  • In-backplane
    Backplane

    A backplane is a circuit board that connects several electrical connector in parallel to each other, so that each pin of each connector is linked to the same relative pin of all the other connectors, forming a computer bus....
     dedicated slots for I/O controllers
  • A "Negative" I/O bus (using negative voltage signalling)
  • A "Positive" I/O bus (the same architecture using TTL signalling)
  • The Omnibus (a backplane of undedicated slots)


A simplified, inexpensive form of DMA
Direct memory access

Direct memory access is a feature of modern computers and microprocessors that allows certain hardware subsystems within the computer to access system Computer storage for reading and/or writing independently of the central processing unit....
 called "three-cycle data break" was supported; this required the assistance of the processor. The "data break" method moved some of common logic needed to implement DMA I/O from each I/O device into one common copy of the logic within the processor. "Data break" placed the processor in charge of maintaining the DMA address and word count registers. In three successive memory cycles, the processor would update the word count, update the transfer address, and store or retrieve the actual I/O data word.

One cycle data break effectively tripled the DMA transfer rate because only the target data needed to be transferred to and from the core memory. However, the I/O devices needed more electronic logic to manage their own word count and transfer address registers. By the time the PDP-8/E was introduced, electronic logic had become less expensive and "one-cycle data break" became more popular.

Programming facilities


Early PDP-8 systems did not have an operating system, just a front panel
Front panel

A front panel was used on early electronic computers to display and allow the alteration of the state of the machine's internal CPU register and computer memory....
 and run and halt switches. Software development systems for the PDP-8 series began with the most basic front panel entry of raw binary
Binary numeral system

The binary numeral system, or notation with a radix of 2. Owing to its straightforward implementation in digital electronic circuitry using logic gates, the binary system is used internally by all modern computers....
 machine code
Machine code

Machine code or machine language is a system of instructions and data executed directly by a computer's central processing unit. Machine code may be regarded as a primitive programming language or as the lowest-level representation of a compiled and/or assembly language computer program....
 (booting
Booting

In computing, booting is a Bootstrapping process that starts operating systems when the user turns on a computer system. A boot sequence is the initial set of operations that the computer performs when it is switched on....
 entry).

In the middle era, various paper tape "operating systems" were developed. Many utility programs became available on paper tape. PAL-8 assembly language
Assembly language

An assembly language is a low-level language for programming computers. It implements a symbolic representation of the numeric machine codes and other constants needed to program a particular CPU architecture....
 source code
Source code

In computer science, source code is any collection of statements or declarations written in some human-readable computer programming language....
 was often stored on paper tape, read into memory, and saved to paper tape. PAL assembled
Assembly language

An assembly language is a low-level language for programming computers. It implements a symbolic representation of the numeric machine codes and other constants needed to program a particular CPU architecture....
 from paper tape into memory. Paper tape versions of a number of programming languages were available, including DEC's FOCAL interpreter and a 4K FORTRAN
Fortran

Fortran is a general-purpose programming language, procedural programming language, imperative programming language programming language that is especially suited to numerical analysis and scientific computing....
 compiler and runtime.

Toward the end of the PDP-8 era, operating systems such as OS/8
OS/8

OS/8 was the primary operating system used on the PDP-8 minicomputer developed by Digital Equipment Corporation of Maynard, Massachusetts, Massachusetts....
 and COS-310 allowed a traditional line mode editor
Text editor

A text editor is a type of software application used for editing plain text files.Text editors are often provided with operating systems or software development packages, and can be used to change configuration files and programming language source code....
 and command-line compiler
Compiler

A compiler is a computer program that transforms source code written in a programming language into another computer language . The most common reason for wanting to transform source code is to create an executable program....
 development system using languages such as PAL-III assembly language, FORTRAN, BASIC, and DIBOL
DIBOL

DIBOL or Digital Interactive Business Oriented Language is a is a General-purpose programming language, Procedural programming languages, Imperative programming language programming language, which is well-suited for Management Information Systems software development....
.

Fairly modern and advanced RTOS
Real-time operating system

A Real-Time Operating System is a Computer multitasking operating system intended for real-time computing applications. Such applications include embedded systems , industrial robots, spacecraft, industrial control , and scientific research equipment....
 and preemptive multitasking multi-user systems were available: a real-time system (RTS-8) was available as were multiuser commercial systems (COS-300 and COS-310) and a dedicated single-user word-processing system (WPS-8).

A time-sharing system, TSS-8
TSS-8

TSS-8 was a little time-sharing operating system co-written by Don Witcraft and John Everett at Digital Equipment Corporation in 1967. The operating system ran on the 12-bit PDP-8 computer and was released in 1968....
, was also available. TSS-8 allowed multiple users to log into the system via 110-baud terminals, and edit/compile/debug programs. Languages included a special version of BASIC, a FORTRAN
Fortran

Fortran is a general-purpose programming language, procedural programming language, imperative programming language programming language that is especially suited to numerical analysis and scientific computing....
 subset similar to FORTRAN-1 (no user-written subroutines or functions), an ALGOL
Algol

Algol , known colloquially as the Demon Star, is a bright star in the constellation Perseus . It is one of the best known eclipsing binary, the first such star to be discovered, and also one of the first variable stars to be discovered....
 subset, FOCAL, and an assembler called PAL-D.

A fair amount of user-donated software for the PDP-8 was available from DECUS
DECUS

DECUS is an independent association of users of Hewlett-Packard and HP Partners. The membership association, registered in Munich, Germany, acts as part of the worldwide Association of Hewlett-Packard User Groups in Germany and Austria....
, the Digital Equipment Corporation User Society, and often came with full source listings and documentation.

Instruction set

The three high-order bits of the 12-bit instruction word (labeled bits 0 through 2) are the operation code. For the six operations that refer to memory, bits 5 through 11 provide a 7-bit address. Bit 4, if set, says to complete the address using the 5 high-order bits of the PC; if clear, zeroes are used. Bit 3 specifies indirection; if set, the address obtained as described so far points to a 12-bit value in memory that gives the actual effective address for the instruction. (The JMP instruction does not operate on a memory word, except if indirection is specified, but has the same bit fields.)

0  2 3 4 5      11
Operation I Z Offset


Memory pages

This use of the instruction word divides the 4,096-word memory into 128-word pages; bit 4 of the instruction selects either the current page or page 0 (addresses 0000-0177). Memory in page 0 is at a premium, since variables placed here can be addressed directly from any page. (Moreover, address 0000 is where any interrupt service routine must start, and addresses 0010-0017 have the special property of auto-incrementing preceding any indirect reference through them.)

It was important to write routines to fit within 128-word pages, or to arrange routines to minimize page transitions, as references and jumps outside the current page required an extra word. Consequently, much time was spent cleverly conserving one or several words. Programmers deliberately placed code at the end of a page to achieve a free transition to the next page as PC was incremented.

Basic instruction
Instruction set

An instruction set is a list of all the instruction , and all their variations, that a processor can execute.Instructions include:* Arithmetic such as add and subtract...
s

000 - AND - AND the memory operand with AC.
001 - TAD - Twos-complement ADd the memory operand to (a 13 bit value).
010 - ISZ - Increment the memory operand and Skip next instruction if result is Zero.
011 - DCA - Deposit AC into the memory operand and Clear AC.
100 - JMS - JuMp to Subroutine (storing return address
Return address

In postal mail, a return address is an explicit inclusion of the address of the person sending the message. It provides the recipient with a means to determine how to respond to the sender of the message if needed....
 in first word of subroutine!).
101 - JMP - JuMP.
110 - IOT - Input/Output Transfer (see below).
111 - OPR - microcoded OPeRations (see below).


IOT (Input-Output Transfer) instructions

The PDP-8 processor defined few of the IOT instructions, but simply provided a framework. Most IOT instructions were defined by the individual I/O devices.

0  2 3     8 9  11
6=IOT Device Function


Device Bits 3 through 8 of an IOT instruction selected an I/O device. Some of these device addresses were standardized by convention:
  • 00 was handled by the processor and not sent to any I/O device (see below)
  • 01 was usually the high-speed paper tape reader
  • 02 was the high-speed paper tape punch
  • 03 was the console keyboard (and any associated low-speed paper tape reader)
  • 04 was the console printer (and any associated low-speed paper tape punch)


Instructions for device 0 affected the processor as a whole. For example, ION (6001) enabled interrupt processing, and IOFF (6002) disabled it.

Function Bits 9 through 11 of an IOT instruction selected the function(s) the device would perform. Simple devices (such as the paper tape reader and punch and the console keyboard and printer) would use the bits in standard ways:
  • Bit 11 caused the processor to skip the next instruction if the I/O device was ready
  • Bit 10 cleared AC
  • Bit 9 moved a word between AC and the device, initiated another I/O transfer, and cleared the device's "ready" flag


These operations took place in a well-defined order that gave useful results if more than one bit was set.

More complicated devices, such as disk drives, used these 3 bits in device-specific fashions. Typically, a device decoded the 3 bits to give 8 possible function codes.

OPR (OPeRate)

Many operations were achieved using OPR, including most of the conditionals. OPR does not address a memory location; conditional execution is achieved by conditionally skipping one instruction, which was typically a JMP.

The OPR instruction was referred to as "microcoded." This did not mean what the word means today (that a lower-level program fetched and interpreted the OPR instruction), but meant what we might now call "bit-banged": Each bit of the instruction word specified a certain action, and the programmer could achieve several actions in a single instruction cycle by setting multiple bits. (The programmer would write several instruction mnemonics alongside one another, and the assembler would combine them with OR
Logical disjunction

File:ORGate2.pngIn logic and mathematics, or, also known as logical disjunction or inclusive disjunction is a logical operator that results in true whenever one or more of its operands are true....
 to devise the actual instruction word.) As described previously, many I/O devices supported "microcoded" IOT instructions.

Microcoded actions took place in a well-defined sequence designed to maximize the utility of many combinations.

The OPR instructions came in Groups. Certain bits identified the Group of an OPR instruction, so it was impossible to combine the microcoded actions from different groups.

Group 1
CLA - clear AC
CLL - clear the L bit
CMA - ones complement AC
CML - complement L bit
IAC - increment
RAR - rotate right
RAL - rotate left
RTR - rotate right twice
RTL - rotate left twice


In most cases, the operations are sequenced so that they can be combined in the most useful ways. For example, combining CLA (CLear Accumulator), CLL (CLear Link), and IAC (Increment ACcumulator) first clears the AC and Link, then increments the accumulator, leaving it set to 1. Adding RAL to the mix (so CLA CLL IAC RAL) causes the accumulator to be cleared, incremented, then rotated left, leaving it set to 2. In this way, small integer constants were placed in the accumulator with a single instruction.

The combination CMA IAC, which the assembler let you abbreviate as CIA, produced the arithmetic inverse of AC: the twos-complement negation. Since there was no subtraction instruction, only the twos-complement add (TAD), computing the difference of two operands required first negating the subtrahend.

A Group 1 OPR instruction that has none of the microprogrammed bits set performs no action. The programmer can write NOP
NOP

In computer science NOP or NOOP is an assembly language instruction, sequence of programming language statements, or protocol command that effectively does nothing at all....
 (No Operation) to assemble such an instruction.

Group 2
SMA - skip on AC < 0 (or group)
SZA - skip on AC = 0 (or group)
SNL - skip on L ? 0 (or group)
SKP - skip unconditionally
SPA - skip on AC = 0 (and group)
SNA - skip on AC ? 0 (and group)
SZL - skip on L = 0 (and group)
CLA - clear AC
OSR - logically 'or' front-panel switches with AC
HLT - halt


A Group 2 OPR instruction that has none of the microprogrammed bits set is another No-Op instruction.

Group 3 Unused bit combinations of OPR were defined as a third Group of microprogrammed actions mostly affecting the MQ (Multiplier/Quotient) register.

Memory Control

A 12-bit word can have 4,096 different values, and this was the maximum number of words the original PDP-8 could address indirectly through a word pointer. As programs became more complex and the price of memory fell, it became desirable to expand this limit. To maintain compatibility with pre-existing programs, the designers chose the approach of using hardware outside the original design to add high-order bits to the effective addresses generated by the program.

Consequently, adding a "Memory Extension Controller" expanded the addressable memory by a factor of 8, to a total of 32,768 words. This expansion was thought sufficient because, with core memory then costing about 50 cents a word, a full 32K of memory would equal the cost of the CPU.

Each 4K of memory was called a "field." The Memory Extension Controller contained two three-bit registers: the DF (Data Field) and the IF (Instruction Field). These registers specified a field for each memory reference of the CPU, allowing a total of 15 bits of address. The IF register specified the field for instruction fetches and direct memory references; the DF register specified the field for indirect data accesses. A program running in one field could reference data in the same field by direct addressing, and reference data in another field by indirect addressing.

A set of IO instructions in the range 6200 through 6277 was handled by the Memory Extension Controller and gave access to the DF and IF registers. The 62X1 instruction (CDF, Change Data Field) set the data field to X. Similarly 62X2 (CIF) set the instruction field, and 62X3 set both. Pre-existing programs would never execute CIF or CDF; the DF and IF registers would both point to the same field, a single field to which these programs were limited.

It was more complicated for multiple-field programs to deal with field boundaries and the DF and IF registers than it would have been if they could simply generate 15-bit addresses, but the design provided backward compatibility and was consistent with the 12-bit architecture used throughout the PDP-8. Compare the later Intel 8086
Intel 8086

The 8086 is a 16-bit microprocessor chip designed by Intel and introduced on the market in 1978, which gave rise to the x86 architecture. Intel 8088, released in 1979, was essentially the same chip, but with an external 8-bit bus , and is notable as the processor used in the original IBM PC....
, whose 16-bit memory addresses are expanded to 20 bits by combining them with the contents of a specified or implied "segment" register.

The effect of the CIF instruction was deferred to coincide with the next JMP or JMS instruction, so that executing CIF would not cause a jump. Additional IO instructions to the Memory Extension Controller retrieved the current value of these registers, letting software save and restore the machine state across an interrupt.

The extended memory scheme let existing programs handle increased memory with minimal changes. For example, 4K FOCAL normally had about 3K of code with only 1K left over for user program and data. With a few patches, FOCAL could use a second 4K field for user program and data. Moreover, additional 4K fields could be allocated to separate users, turning 4K FOCAL into a multi-user timesharing system.

Virtualization

On the PDP-8/E and later models, the Extended Memory Controller was enhanced to enable machine virtualization. A program written to use a PDP-8's entire resources could coexist with other such programs on the same PDP-8 under the control of a virtual machine manager. The manager would order all I/O instructions (including those that operated on the Extended Memory Controller) to cause a trap (an interrupt handled by the manager). In this way, the manager could map memory references, map data or instruction fields, and redirect I/O to different devices. Each original program had complete access to a "virtual machine" provided by the manager.

There was one problem with virtualization: Whether the CPU was in the process of deferring the effect of a CIF instruction (whether it had executed a CIF and not yet executed the matching jump instruction) was something that a program could not sense or modify. So the manager could not completely restore the machine state. The manager had to include a complete PDP-8 emulator (not difficult for an 8-instruction machine). Whenever a CIF instruction trapped to the manager, it had to emulate the instructions up to the next jump. Fortunately, as a jump usually was the next instruction after CIF, this emulation did not slow programs down much, but it is a large workaround to a seemingly small design deficiency.

By the time of the PDP-8/A, memory prices had fallen enough that 32K was not a huge budgetary item and more memory was desirable. The 8/A added a new set of instructions for handling more than eight fields of memory. The field number could now be placed in the AC, rather than having to be hard-coded into the instruction. However, by this time, the PDP-8 was in decline, so very little standard software was modified to use these new features.

Examples

The following examples show code in PDP-8 assembly language
Assembly language

An assembly language is a low-level language for programming computers. It implements a symbolic representation of the numeric machine codes and other constants needed to program a particular CPU architecture....
 as one might write for the PAL-III assembler.

Comparing two numbers

The following piece of code shows what is needed just to compare two numbers:

/Compare numbers in memory at OPD1 and OPD2 CLA CLL /Must start with 0 in AC and link TAD OPD1 /Load first operand into AC (by adding it to 0); link is still clear CIA /Complement, then increment AC, negating it TAD OPD2 /AC now has OPD2-OPD1; if OPD2=OPD1, sum overflows and link is set SZL /Skip if link is clear JMP OP2GT /Jump somewhere in the case that OPD2=OPD1; /Otherwise, fall through to code below.

As shown, much of the text of a typical PDP-8 program focuses not on the author's intended algorithm but on low-level mechanics. An additional readability problem is that in conditional jumps such as the one shown above, the conditional instruction (which skips around the JMP) highlights the opposite of the condition of interest.

String output

This complete PDP-8 assembly language
Assembly language

An assembly language is a low-level language for programming computers. It implements a symbolic representation of the numeric machine codes and other constants needed to program a particular CPU architecture....
 program outputs "Hello, world!
Hello world program

A "Hello World" program is a computer program that prints out "Hello world!" on a display device. It is used in many introductory tutorials for teaching a programming language....
" to the teleprinter.

*10 / Set current assembly origin to address 10, STPTR, STRNG-1 / An auto-increment register (one of eight at 10-17)

*200 / Set current assembly origin to program text area HELLO, CLA CLL / Clear AC and Link again (needed when we loop back from tls) TAD I Z STPTR / Get next character, indirect via PRE-auto-increment address from the zero page SNA / Skip if non-zero (not end of string) HLT / Else halt on zero (end of string) TLS / Output the character in the AC to the teleprinter TSF / Skip if teleprinter ready for character JMP .-1 / Else jump back and try again JMP HELLO / Jump back for the next character

STRNG, 310 / H 345 / e 354 / l 354 / l 357 / o 254 / , 240 / (space) 367 / w 357 / o 362 / r 354 / l 344 / d 241 / ! 0 / End of string $HELLO/DEFAULT TERMINATOR

Subroutines

The PDP-8 processor did not implement a stack
Stack (data structure)

In computer science, a stack is an abstract data type and data structure based on the principle of LIFO . Stacks are used extensively at every level of a modern computer system....
 upon which to store registers or other context when a subroutine
Subroutine

In computer science, a subroutine or subprogram is a portion of computer code within a larger computer program, which performs a specific task and is relatively independent of the remaining code....
 was called or an interrupt
Interrupt

In computing, an interrupt is an asynchronous communication signal from hardware indicating the need for attention or a synchronous event in software indicating the need for a change in execution....
 occurred. (A stack could be implemented in software, as demonstrated in the next section.) Instead, the JMS instruction simply stored the updated PC (pointing past JMS, to the return address) at the effective address and jumped to the effective address plus one. The subroutine returned to its caller using an indirect JMP instruction that addressed the subroutine's first word.

For example, here is "Hello, World!" re-written to use a subroutine. When the JMS instruction jumps to the subroutine, it modifies the 0 coded at location OUT1:

*10 / Set current assembly origin to address 10, STPTR, STRNG-1 / An auto-increment register (one of eight at 10-17)

*200 / Set assembly origin (load address) LOOP, TAD I STPTR / Pre-increment mem location 10, fetch indirect to get the next character of our message SNA / Skip on non-zero AC HLT / Else halt at end of message JMS OUT1/ Write out one character JMP LOOP/ And loop back for more OUT1, 0 / Will be replaced by caller's updated PC TSF / Skip if printer ready JMP .-1 / Wait for flag TLS / Send the character in the AC CLA CLL / Clear AC and Link for next pass JMP I OUT1 / Return to caller STRNG, "H / A well-known message "e / "l / NOTE: "l / "o / Strings in PAL-8 and PAL-III were "sixbit" ", / To use ASCII, we'll have to spell that out, character by character "/ "w / "o / "r / "l / "d / "! / 015 / 012 / 0/ Mark the end of our .ASCIZ string ('cause .ASCII hadn't been invented yet!)

The fact that the JMS instruction used the word just before the code of the subroutine to deposit the return address
Return address

In postal mail, a return address is an explicit inclusion of the address of the person sending the message. It provides the recipient with a means to determine how to respond to the sender of the message if needed....
 prevented reentrancy and recursion
Recursion

Recursion, in mathematics and computer science, is a method of defining Function in which the function being defined is applied within its own definition....
 without additional work by the programmer. It also made it difficult to use ROM
Read-only memory

Read-only memory is a class of computer storage media used in computers and other electronic devices. Because data stored in ROM cannot be modified , it is mainly used to distribute firmware ....
 with the PDP-8 because read-write return-address storage was commingled with read-only code storage in the address space. Programs intended to be placed into ROMs approached this problem in several ways:
  • They copied themselves to read-write memory before execution, or
  • They were placed into special ROM cards that provided a few words of read/write memory, accessed indirectly through the use of a thirteenth flag bit in each ROM word.
  • They avoided the use of subroutines; or used code such as the following, instead of the JMS instruction, to put the return address in read-write memory:
JUMPL, DCA TEMP / Deposit the accumulator in some temporary location TAD JUMPL+3 / Load the return address into the accumulator: hard coded JMP SUBRO/ Go to the subroutine, and have it handle jumping back JUMPL+4 / Return address

The use of the JMS instruction made debugging difficult. If a programmer made the mistake of having a subroutine call itself, directly or by an intermediate subroutine, then the return address for the outer call would be destroyed by the return address of the subsequent call, leading to an infinite loop. If one module was coded with an incorrect or obsolete address for a subroutine, it would not just fail to execute the entire code sequence of the subroutine, it might modify a word of the subroutine's code, depositing a return address that the processor might interpret as an instruction during a subsequent correct call to the subroutine. Both types of error might become evident during the execution of code that was written correctly.

Software stack

Though the PDP-8 did not have a hardware stack
Stack (data structure)

In computer science, a stack is an abstract data type and data structure based on the principle of LIFO . Stacks are used extensively at every level of a modern computer system....
, it could be implemented in software. Here are example PUSH and POP subroutines, simplified to omit issues such as testing for stack overflow and underflow: PUSH, 0 DCA DATA TAD SP /Decrement stack pointer TAD DECR DCA SP TAD DATA DCA I SP JMP I PUSH /Return POP, 0 CLA CLL TAD I SP ISZ SP JMP I POP DATA, 0 SP , 0 DECR, -1

And here is "Hello World" with this "stack" implemented, and "OUT" subroutine: *200 MAIN, CLA CLL /Set the message pointer TAD MESSG+16 /To the beginning of the message + the length DCA PNTR TAD I PNTR LOOP, JMS POP SNA /Stop execution if zero HLT JMS OUT /Otherwise, output a character JMP LOOP MESSG, 0 012 015 "! "d "l "r "o "w " ", "o "l "l "e "H PUSH, 0 ISZ PNTR /Increment the pointer DCA I PNTR /Store the accumulator at the specified location TAD I PNTR JMP I PUSH /Return POP, 0 DCA DATA /Save a copy of the accumulator TAD PNTR /Decrement the pointer TAD DECR DCA PNTR TAD DATA /Store the previous value of the accumulator DCA I PNTR /in the address pointed to by PNTR JMP I POP DATA, 0 PNTR, 0 DECR, -1 OUT, 0 / Will be replaced by caller's updated PC TSF / Skip if printer ready JMP .-1 / Wait for flag TLS / Send the character in the AC CLA CLL / Clear AC and Link for next pass JMP I OUT / Return to caller

Linked list

Another possible subroutine for the PDP-8 was a linked list.

GETN, 0 /Gets the number pointed to and moves the pointer CLA CLL /Clear accumulator TAD I PTR /Gets the number pointed to DCA TEMP /Save current value TAD PTR /Get pointer value ISZ /Increment value DCA PTR /Put value back in pointer TAD I PTR /Get next address DCA PTR /Put in pointer JMP I GETN /return PTR, 0 TEMP, 0

Interrupts

There was a single interrupt
Interrupt

In computing, an interrupt is an asynchronous communication signal from hardware indicating the need for attention or a synchronous event in software indicating the need for a change in execution....
 line on the PDP-8 I/O bus and interrupts were processed identically to having called a subroutine at location 0000 except that the interrupt system was also automatically disabled. Just as it was difficult to reentrantly call subroutines, it was difficult to nest interrupts and this was usually not done; each interrupt ran to completion and re-enabled the interrupt system just before executing the JMP I 0 instruction which acted as the exit from the interrupt.

Because there was only a single interrupt line on the I/O bus, the occurrence of an interrupt conveyed no information to the processor about the source of the interrupt. Instead, the interrupt service routine had to serially poll each active I/O device to see if it was the source of the interrupt; the code that did this was usually referred to as a skip chain because it consisted of a lot of PDP-8 "test and skip if flag set" I/O instructions. (It was also not unheard-of for a skip chain to reach its end and not have found any device in need of service.) The relative interrupt priority of the I/O devices was determined by their position in the skip chain with devices nearer the front of the skip chain having higher priority for service.

Books

An engineering textbook popular in the 1980s, The Art of Digital Design by David Winkel and Franklin Prosser, describes the process of designing a computer that is compatible with the PDP-8/I as an exercise. The function of every component is explained. Although it is not a production design, the exercise provides a detailed description of the computer's operation.

External links


  • ,FAQS.ORG
  • and others are available from Simon Fraser University
    Simon Fraser University

    Simon Fraser University is a public university in British Columbia with its main campus on Burnaby Mountain in Burnaby, and satellite campuses in Vancouver and Surrey, British Columbia....
  • ,FAQS.ORG
  • has a running PDP8 that anyone can control through a Java applet, plus a webcam to show the results
  • , a portable PDP-8 cross-assembler
  • Spare Time Gizmos' PDP-8 compatible computer with optional front panel (currently available)
  • in a German computer museum
  • contains information on restoring PDP-8s and paper tape resources
  • Bernhard Baehr's slick for Macintosh
  • a very portable simulator for PDP-8, works on virtually any modern OS
  • - Computer History Collection from the Smithsonian
  • Historic application of PDP8 in Germany
    Germany

    Germany , officially the Federal Republic of Germany , is a country in Central Europe. It is bordered to the north by the North Sea, Denmark, and the Baltic Sea; to the east by Poland and the Czech Republic; to the south by Austria and Switzerland; and to the west by France, Luxembourg, Belgium, and the Netherlands....
     for all Deutsche Bank
    Deutsche Bank

    Deutsche Bank Aktiengesellschaft is an international Universal bank with a broad private clients franchise, headquartered in Frankfurt am Main, Germany....
     centers and other financial institutes: Olympia Multiplex 80 (Olympia Business Systems)