PAGE CPU OVERVIEW DIAGRAM. Power Supply PCI MOXP UAA UAA(2) [0-7] AUP1S (A-wire) NOT RDR NOT. Right Reg. Left Reg RDR [2-3] ALU Reg [4-7]

Similar documents
CPU MINI PROJECT. Gen Kazama David Kawrykow COMP 273 Professor Vybihal CPU Mini Project

Levels in Processor Design

BUILDING BLOCKS OF A BASIC MICROPROCESSOR. Part 1 PowerPoint Format of Lecture 3 of Book

CS222: Processor Design

REGISTER TRANSFER LANGUAGE

The MIPS Processor Datapath

ECE260: Fundamentals of Computer Engineering

CS 31: Intro to Systems Digital Logic. Kevin Webb Swarthmore College February 3, 2015

CS 31: Intro to Systems Digital Logic. Kevin Webb Swarthmore College February 2, 2016

Basic Von Neumann Designs

COMP 303 Computer Architecture Lecture 6

Parallel logic circuits

Computers and Microprocessors. Lecture 34 PHYS3360/AEP3630

Dec Hex Bin ORG ; ZERO. Introduction To Computing

8-1. Fig. 8-1 ASM Chart Elements 2001 Prentice Hall, Inc. M. Morris Mano & Charles R. Kime LOGIC AND COMPUTER DESIGN FUNDAMENTALS, 2e, Updated.

Problem Set 1 Solutions

EXPERIMENT NUMBER 11 REGISTERED ALU DESIGN

REGISTER TRANSFER AND MICROOPERATIONS

CHAPTER 4: Register Transfer Language and Microoperations

REGISTER TRANSFER AND MICROOPERATIONS

Control Unit: Binary Multiplier. Arturo Díaz-Pérez Departamento de Computación Laboratorio de Tecnologías de Información CINVESTAV-IPN


CS429: Computer Organization and Architecture

COMPUTER ARCHITECTURE AND ORGANIZATION Register Transfer and Micro-operations 1. Introduction A digital system is an interconnection of digital

Processor (I) - datapath & control. Hwansoo Han

8-1. Fig. 8-1 ASM Chart Elements 2001 Prentice Hall, Inc. M. Morris Mano & Charles R. Kime LOGIC AND COMPUTER DESIGN FUNDAMENTALS, 2e, Updated.

EE 3170 Microcontroller Applications

THE MICROPROCESSOR Von Neumann s Architecture Model

Readings: Storage unit. Can hold an n-bit value Composed of a group of n flip-flops. Each flip-flop stores 1 bit of information.

EE 109L Final Review

Informatics 2C Computer Systems Practical 2 Deadline: 18th November 2009, 4:00 PM

CSEE 3827: Fundamentals of Computer Systems. Storage

Two hours - online EXAM PAPER MUST NOT BE REMOVED FROM THE EXAM ROOM UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE

6.1 Combinational Circuits. George Boole ( ) Claude Shannon ( )

Chapter 4. MARIE: An Introduction to a Simple Computer. Chapter 4 Objectives. 4.1 Introduction. 4.2 CPU Basics

ECE 485/585 Microprocessor System Design

Question Total Possible Test Score Total 100

COMPUTER ORGANIZATION AND DESIGN. 5 th Edition. The Hardware/Software Interface. Chapter 4. The Processor

Digital Circuit Design and Language. Datapath Design. Chang, Ik Joon Kyunghee University

Computer Organization and Assembly Language (CS-506)

COMPUTER ORGANIZATION

CS101 Lecture 25: The Machinery of Computation: Computer Architecture. John Magee 29 July 2013 Some material copyright Jones and Bartlett

Introduction to Computer Design

The Processor (1) Jinkyu Jeong Computer Systems Laboratory Sungkyunkwan University

Chapter 5. Computer Architecture Organization and Design. Computer System Architecture Database Lab, SANGJI University

16.1. Unit 16. Computer Organization Design of a Simple Processor

CS 61C: Great Ideas in Computer Architecture. MIPS CPU Datapath, Control Introduction

EE 109L Review. Name: Solutions

SAE5C Computer Organization and Architecture. Unit : I - V

EXPERIMENT #8: BINARY ARITHMETIC OPERATIONS

COMPUTER ORGANIZATION AND DESIGN

inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture 18 CPU Design: The Single-Cycle I ! Nasty new windows vulnerability!

ECE 341 Midterm Exam

The Processor. Z. Jerry Shi Department of Computer Science and Engineering University of Connecticut. CSE3666: Introduction to Computer Architecture

Department of Computer Science and Engineering CS6303-COMPUTER ARCHITECTURE UNIT-I OVERVIEW AND INSTRUCTIONS PART A

Systems Architecture

Major CPU Design Steps

Basic Processing Unit: Some Fundamental Concepts, Execution of a. Complete Instruction, Multiple Bus Organization, Hard-wired Control,

Digital Logic the Bare Minimum

Chapter 4. The Processor

( input = α output = λ move = L )

RISC Processor Design

Class Notes. Dr.C.N.Zhang. Department of Computer Science. University of Regina. Regina, SK, Canada, S4S 0A2

CSE 141L Computer Architecture Lab Fall Lecture 3

Combinational and sequential circuits (learned in Chapters 1 and 2) can be used to create simple digital systems.

are Softw Instruction Set Architecture Microarchitecture are rdw

PESIT Bangalore South Campus

Lecture 2: Bus

Chapter 4. Computer Organization

Computer Organization. Structure of a Computer. Registers. Register Transfer. Register Files. Memories

Chapter 4. The Processor

Chapter 4. The Processor. Computer Architecture and IC Design Lab

von Neumann Architecture Basic Computer System Early Computers Microprocessor Reading Assignment An Introduction to Computer Architecture

Basic Computer System. von Neumann Architecture. Reading Assignment. An Introduction to Computer Architecture. EEL 4744C: Microprocessor Applications

Chapter 4. The Processor

CS 61C: Great Ideas in Computer Architecture Datapath. Instructors: John Wawrzynek & Vladimir Stojanovic

Chapter 5: The Processor: Datapath and Control

COMP303 - Computer Architecture Lecture 8. Designing a Single Cycle Datapath

CENG 3420 Computer Organization and Design. Lecture 06: MIPS Processor - I. Bei Yu

TDT4255 Computer Design. Lecture 4. Magnus Jahre. TDT4255 Computer Design

COMPUTER ORGANIZATION AND DESIGN. 5 th Edition. The Hardware/Software Interface. Chapter 4. The Processor

CMPUT101 Introduction to Computing - Summer 2002

Computer Organization

Chapter 4. Instruction Execution. Introduction. CPU Overview. Multiplexers. Chapter 4 The Processor 1. The Processor.

EET2411 DIGITAL ELECTRONICS. A device or electrical circuit used to store a single bit (0 or 1) Ex. FF.

Single Cycle Datapath

William Stallings Computer Organization and Architecture

Control Unit for Multiple Cycle Implementation

CHAPTER 5 Basic Organization and Design Outline Instruction Codes Computer Registers Computer Instructions Timing and Control Instruction Cycle

Chapter 05: Basic Processing Units Control Unit Design. Lesson 15: Microinstructions

UNIT - V MEMORY P.VIDYA SAGAR ( ASSOCIATE PROFESSOR) Department of Electronics and Communication Engineering, VBIT

Computer architecture Assignment 3

361 datapath.1. Computer Architecture EECS 361 Lecture 8: Designing a Single Cycle Datapath

Topics of this Slideset. CS429: Computer Organization and Architecture. Digital Signals. Truth Tables. Logic Design

Computer Organization

Topic #6. Processor Design

TABLE 8-1. Control Signals for Binary Multiplier. Load. MUL0 Q 0 CAQ sr CAQ. Shift_dec. C out. Load LOADQ. CAQ sr CAQ. Shift_dec P P 1.

Chapter 4. The Processor

CpE242 Computer Architecture and Engineering Designing a Single Cycle Datapath

Outline. EEL-4713 Computer Architecture Multipliers and shifters. Deriving requirements of ALU. MIPS arithmetic instructions

Transcription:

1.1.2 2-PAGE CPU OVERVIEW DIAGRAM Power Supply PC MOXP PCI IR UAA UAA(2) RAM 0 1 2 3 4 5 6 7 [0-7] RDR RDR R0 R1 A-out MUX AUP1S (A-wire) Right Reg Left Reg [2-3] SE ALU Reg izbiz REG (0,1) [4-7]

Button CLK From WAM Haltwire On/Off Reg CU BZO REG Biz wire SEO AddrO WAM Reg B Reg IR/W Reg Math Reg AUP1S BZO R/W ALUCU M C S ALU Data Memory Ov iz SEL Mem Reg Stable Reg iz R/W Reg SS BZO

Multiple Wire Circuit Representation Multiple Wire Black Box Representation

2.1.3 FETCH HARDWARE CIRCUIT DIAGRAMS Normal Register NOR CLK NOR Normal Register Black Box Representation Flip Flop

Continuous Stream Register NOR NOR Continuous Stream Register Black Box Representation CSR

Intermediate View of a Generic 1-Bit Register Flip Flop List of Major 1-Bit Registers BZO Reg Math Reg Internal R/W Reg R/W Reg B Reg is-zero? (iz) Overflow? (Ov) Intermediate View of a Continuous Stream Register List of Major 1-Bit CS Registers WAM Reg ON/OFF Reg CSR

Intermediate view of an n-bit register with a single thick wire input. 1 2 Flip Flip n..... Flip Black Box Representation of an n-bit register receiving input from a single thick wire List of Major (Non-trivial) Registers PC Counter RIGHT Reg LEFT Reg izbiz (5 Bit) Reg CMS (3 Bit) Reg (also C, M, S) Stb (Stable) Reg (0) Mem. Reg ALU Reg IR (8 Bit) Reg R-0 Reg R-1 Reg A-Out Reg

In-depth view of the GDK Clock POWER SUPPLY BZZZZZZ ZZZZZZ (vibrating noise) QUARTZ from WAM CLK Output Clock Black Box Representation CLK

Input 2 Input 1 Intermediate view of the PC counter Inputs 1 and 2 will never simultaneously hold information. They have direct access to each bit through a simply fusion of their wires as displayed below. Flip- Flop Flip- Flop Flip- Flop Flip- Flop Output 1 Output 2 Input 2 Input Circuit Input 1 Diagram Input Black Box Representation Input 2 Input 1

PC (Zero) Initializer Circuit Diagram From Button And Not To PC From clock PC Initializer Black Box Representation (Two 1-Bit inputs, One 4-Bit output (all zeros) PCI

UNIT ADDER ALU -- Circuit Diagram Input 4 3 2 1 HA HA HA 4 3 2 1 Output UNIT ADDER ALU Black Box Representation UAA

TWO UNIT ADDER ALU Input 4 3 2 1 HA HA 4 3 2 1 Output TWO UNIT ADDER ALU Black Box Representation UAA(2)

2.2.3Load Hardware Circuit Diagrams Register Memory Bank Circuit Diagram Bits 2,3 RDR Bits 4,5 Note: R-0, R-1 and A-Out are all found in BOTH RDR registers. The RDRs are actually far more interleaved than shown here and it is only to ease the reader's viewing that we maintain them as two separate boxes. RDR From Stb Reg (0) : Register Address From Memory: To be Written into Register R/W Register Memory Bank Black Box Representation. RMB

Register Selection Device (RSD) 1 2 Not Not RSD Black Box (2 inputs, 3 outputs) RSD

Register Data Retriever R/W from R/W Reg 1 2 Data from Memory only used w/ Store Circuit 1 Address 00: R0 RSD Circuit 1 (Addr 01: R1) Circuit 1 (Addr 10: A-out) Register Data Retriever (3 inputs and clock, 4 bit output) RDR

Circuit 1 in Detail for A-Out Register From ALU Reg Clk From RSD 0 1 2 3 A-out

1 2 3 4 Address Selection Device (ASD) ASD Box (4 inputs, 16 outputs) ASD

Address 1 from PC ASD Address 2 from PC ASD Circuit 1 Address 0000 RAM Circuit Diagram Circuit 1 (0001) Circuit 1 (0010) Circuit 1 (0011) Circuit 1 (0100) Circuit 1 (0101) Circuit 1 (0110) Circuit 1 (0111) Circuit 1 (1000) Circuit 1 (1001) Circuit 1 (1010) Circuit 1 (1011) Circuit 1 (1100) Circuit 1 (1101) Circuit 1 (1110) Circuit 1 (1111) To IR 0-3 To IR 4-7

RAM Circuit Diagram Black Box Address 1 Address 2 RAM Circuit Diagram Content 1 Content 2

Sign Extend 1 st bit 2 nd bit Sign Extend Box-2bits to 4 bits (2 input, 4 output) SE

2.3.3A-OUT UPDATE PHASE 1CIRCUIT DIAGRAMS 0 1 ALU Circuit Diagram 2C S M C 2C MULT FA iz is 0 A-out Ov

CMS 3 Wire Circuitry 3-Bit wire circuitry 3-Bit wire black box representation Intermediate view of the C M S register C M S

Is Zero Box Circuit Diagram is Zero Box Box Representation iz

FULL ADDER CIRCUIT DIAGRAM HA HA HA HA HA HA HA S 4 3 2 1 FULL ADDER BLACK BOX REPRESENTAITON 2 FA

HALF ADDER CIRCUIT DIAGRAM B A unkeyed OR BLACK BOX REPRESENTATION HA REMAINDER OUTPUT

Multiplication Circuit Diagram ABM FA Not FA FA OR Multiplication Box Representation (2 4-Bit and one binary 1 input, 1 4-Bit and one Overflow bit output) MULT

All Bits Multiplication Box Circuit Diagram 3 2 1 0 [0-3] LBM [0-3] [0-3] [0-3] LBM LBM [0-3] LBM All Bits Multiplication Box Box Diagram (2 4-bit inputs, 4 4-bit outputs ABM

Left Bit Multiplication Box Circuit Diagram 0 0 1 2 3 Left Bit Multiplication Box Box Representation LBM

Control Unit 8 bit OP-CODE from IR (each box is a bit, ie, box 0 is the bit at position 0) 0 1 2 3 4 5 6 7 AUP1S To A-wire To AddrO MATH Register AOS iss islc ALUCU C M S SEO ALUCU From on/off button OR WAM Register isl Internal R/W Register R/W Wire From WAM ish isb Haltwire OR ON/OFF Reg B Register BZO wire BIZ Wire To BZO Reg

is Stop (checks if the operation is Stop) ishalt (checks if operation is Halt) isstop Box 1 if OP-CODE is STOP 0 for anything else iss is Halt Black Box 1 if the OP-CODE is Halt 0 for anything else ish isbiz (checks if operation is Biz) isload (checks if operation is LOAD) N N isbiz Black Box 1 if OP-CODE is BIZ 0 if anything else isload Black Box 1 if OP-CODE is LOAD 0 if anything else isb isl

isload or Comp (checks if operation is LOAD or COMP) is Store (checks if operation is Store) N isload or Comp Black Box 1 if OP-CODE is COMP or LOAD 0 for anything else islc isstore Black Box 1 if OP-CODE is STORE 0 for anything else isst

AddrO Stream Chooser isb isst isl OR To AddrO 1 if Address is last 4 bits 0 if anything else AddrO Stream (1, 4 bit input, 1 output) AOS

A-Out Update Phase 1 Selector OR A-Out Update Phase 1 Selector (4 inputs-0,1,2,3 bits of OP-CODE, 1 output) AUP1S

ALU CU 0 1 2 3 4 5 6 7 To C Register in ALU To M Register in ALU To S Register in ALU ALU CU Black Box (6 inputs-0,1,2,3,6, and 7 bits of OP-CODE, 3 outputs for C, M, S registers) ALUCU

Biz Selector 1 st choice Selector BIZ Selector (1 choice and 1 selector input, 2 outputs) SEL

2's Complement 1 2 3 4 HA HA HA 2's Complement Box (4 input, 4 output) 2C

Data From Left Reg Circuit 1 R/W Address 0000 Address 1 2 3 4 Data Memory Circuit 1 (0001) Circuit 1 (0010) Circuit 1 (0011) Circuit 1 (0100) Circuit 1 (0101) Circuit 1 (0110) ASD Circuit 1 (0111) Circuit 1 (1000) Circuit 1 (1001) Circuit 1 (1010) Circuit 1 (1011) Circuit 1 (1100) Circuit 1 (1101) Circuit 1 (1110) Circuit 1 (1111) Mem Reg (4 bits)

2.4.3 WRITE HARDWARE CIRCUIT DIAGRAMS Sign Extend (1 to 4 bits) Sign Extend Black Box (1 bit input to 4 bit output) SE1 1 2 3 4 Sign Shrink Sign Shrink Box (4 bit input, 2 bit output) SS

Memory Black Box 4 bit Address (from Left) Read/Write (from CU) 0=Read 1=Write Data (from Right) Mem Reg Data Memory

1 st 4 bit input 2 nd 4 bit input Selector 4 bit output Mux Black Box (2 4 bit and 1 selector bit inputs, 4 outputs) MOX

Intermediate view of the izbiz Register (0, 1) 4-Bit Biz input Flip Flip 5-Bit izbiz Register (0,1) : follows standard register circuitry Four 1-Bit wires Flip Flip 1-Bit iz input Flip

APPENDIX C : First attempt at HALT and STOP Original Halt/Stop command (Historical) CLOCK CU CPU

APPENDIX D: FIRST ATTEMPT AT ALU CLK 2C C 2C CLK CLK 1 0 1 C1 CLK CLK M CLK 1 M CLK 0 M 1 0 FA C2 MULT From CU iz OS A-OUT is-zero ALU CIRCUIT DIAGRAM (Historical V. 1)