• • • • • • • • • • • • CONTENTS

PREFACE

CHAPTER 1 INTRODUCTION

• • What Digital Systems Do and What They are Constructed.. of
    RT-Level Components
    Specifying System Behavior
    Summary
    

CHAPTER 2 PDP-16: A SYSTEM OF RT-LEVEL MODULES (RTM'S)

• • A First Look at RTM's
    RTM Primitives and Their Behavior
    • • The RTM System

        Four Basic Modules
        RTM System Operation
        Summary of Remaining Modules

The K(Program Controlled Sequencer\PCS),- A Microprogrammed Controller for a Centralized Encoded Control Part
Two New Modules: DM(Arithmetic and Registers) and K(Bus Control and Termination Combined)

CHAPTER 3 ELEMENTARY DESIGN EXAMPLES

• • Counting the Number of Ones in a word
    Conditional Execute Extended RTM
    Logical Shift, Circular Shift (Rotate), and Arithmetic Shift Operations
    For Loop Extended RTM
    Fibonacci Number Generator
    K(Programmable (Variable) Clock)
    K(Wait-Until) Extended RTM
    D(Square Wave Generator)

CHAPTER 4 EXPLORING RTM DESIGN ISSUES

• • Basic Design of a Multiplier
    Variations in the Use of Multiplication
    The Natural Mapping: Macros
    Shared Facilities: Subroutines
    Parallelism: Arrays
    Parallelism: Pipelines
    Summary
    Variations in Implementing the Basic Algorithm
    General Parallelism: Concurrency
    Facility Sharing
    Reduction of the Control Part: Unwinding Loops
    Variations in the Algorithm
    Alternative Representations
    Memory versus Computation: Table Look-up
    Alternative: The Russian Peasant's Algorithm
    Variations in the Implementation of Control
    K(PCS\Programmable Command Sequencer)
    C(16/M): A Microcode Computer
    
    • • • • • • • • • • • • xi