Memory and Repetitive Arithmetic Machines

Slides:



Advertisements
Similar presentations
RAM (RANDOM ACCESS MEMORY)
Advertisements

Control path Recall that the control path is the physical entity in a processor which: fetches instructions, fetches operands, decodes instructions, schedules.
5-1 Memory System. Logical Memory Map. Each location size is one byte (Byte Addressable) Logical Memory Map. Each location size is one byte (Byte Addressable)
Registers and Counters. Register Register is built with gates, but has memory. The only type of flip-flop required in this class – the D flip-flop – Has.
Kevin Walsh CS 3410, Spring 2010 Computer Science Cornell University Memory See: P&H Appendix C.8, C.9.
Hakim Weatherspoon CS 3410, Spring 2011 Computer Science Cornell University Memory See: P&H Appendix C.8, C.9.
CS 300 – Lecture 3 Intro to Computer Architecture / Assembly Language Sequential Circuits.
Overview Memory definitions Random Access Memory (RAM)
Chapter 3 Continued Logic Gates Logic Chips Combinational Logic Sequential Logic Flip Flops Registers Memory Timing State Machines.
Chapter 0 Introduction to Computing
Overview Logic Combinational Logic Sequential Logic Storage Devices SR Flip-Flops D Flip Flops JK Flip Flops Registers Addressing Computer Memory.
Overview Recall Combinational Logic Sequential Logic Storage Devices
COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Hao Ji.
Chapter 6 Memory and Programmable Logic Devices
CS1104-8Memory1 CS1104: Computer Organisation Lecture 8: Memory
What’s on the Motherboard? The two main parts of the CPU are the control unit and the arithmetic logic unit. The control unit retrieves instructions from.
EKT 221 Digital Electronics II
Higher Computing Computer Systems S. McCrossan 1 Higher Grade Computing Studies 2. Computer Structure Computer Structure The traditional diagram of a computer...
Prof. Hakim Weatherspoon CS 3410, Spring 2015 Computer Science Cornell University See P&H Appendix B.8 (register files) and B.9.
ITEC 352 Lecture 24 Memory. Review Questions? Reminder: HW due on Wed. Night Intel 8080 CPU.
1 Random-Access Memory (RAM) Note: We’re skipping Sec 7.5 Today: First Hour: Static RAM –Section 7.6 of Katz’s Textbook –In-class Activity #1 Second Hour:
EKT 221 : Digital 2 Memory Basics
Logic and Computer Design Dr. Sanjay P. Ahuja, Ph.D. FIS Distinguished Professor of CIS ( ) School of Computing, UNF.
SYEN 3330 Digital SystemsJung H. Kim 1 SYEN 3330 Digital Systems Chapter 9 – Part 1.
Memory Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University.
Memory Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University.
Digital Logic Design Instructor: Kasım Sinan YILDIRIM
SEQUENTIAL CIRCUITS Component Design and Use. Register with Parallel Load  Register: Group of Flip-Flops  Ex: D Flip-Flops  Holds a Word of Data 
IT253: Computer Organization Lecture 9: Making a Processor: Single-Cycle Processor Design Tonga Institute of Higher Education.
CPS3340 COMPUTER ARCHITECTURE Fall Semester, /3/2013 Lecture 9: Memory Unit Instructor: Ashraf Yaseen DEPARTMENT OF MATH & COMPUTER SCIENCE CENTRAL.
Microprocessor Fundamentals Week 3 Mount Druitt College of TAFE Dept. Electrical Engineering 2008.
Registers and Binary Arithmetic Prof. Sirer CS 316 Cornell University.
Random Access Memory (RAM).  A memory unit stores binary information in groups of bits called words.  The data consists of n lines (for n-bit words).
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 8 – Memory Basics Logic and Computer Design.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 22 Memory Definitions Memory ─ A collection of storage cells together with the necessary.
Prof. Kavita Bala and Prof. Hakim Weatherspoon CS 3410, Spring 2014 Computer Science Cornell University See P&H Appendix B.8 (register files) and B.9.
Memory 2 ©Paul Godin Created March 2008 Memory 2.1.
1 To write any register, we need register address and a write signal A 3-bit write address is decoded if write signal is present One of the eight registers.
Memory and Repetitive Arithmetic Machines Prof. Sirer CS 316 Cornell University.
Copyright © 2001 Stephen A. Edwards All rights reserved Busses  Wires sometimes used as shared communication medium  Think “party-line telephone”  Bus.
Introduction to the FPGA and Labs
ECE/CS 352 Digital Systems Fundamentals
Memories.
Class Exercise 1B.
COMP211 Computer Logic Design
REGISTER TRANSFER LANGUAGE (RTL)
Internal Memory.
Introduction to Registers
More Devices: Control (Making Choices)
Chap 7. Register Transfers and Datapaths
Morgan Kaufmann Publishers
Basics of digital systems
Memory Units Memories store data in units from one to eight bits. The most common unit is the byte, which by definition is 8 bits. Computer memories are.
Prof. Sirer CS 316 Cornell University
Chapter 11 Sequential Circuits.
Latches and Flip-flops
Hakim Weatherspoon CS 3410 Computer Science Cornell University
Instructor: Alexander Stoytchev
Computer Science 210 Computer Organization
Prof. Kavita Bala and Prof. Hakim Weatherspoon
Digital Logic & Design Dr. Waseem Ikram Lecture 40.
Introduction to Computing Chapter 0
Levels in Processor Design
The Processor Lecture 3.1: Introduction & Logic Design Conventions
CSC 220: Computer Organization
Prof. Sirer CS 316 Cornell University
Levels in Processor Design
Arithmetic Circuits.
Registers Today we’ll see some common sequential devices: counters and registers. They’re good examples of sequential analysis and design. They are also.
Prof. Hakim Weatherspoon
Presentation transcript:

Memory and Repetitive Arithmetic Machines Prof. Sirer CS 316 Cornell University

Memory Various technologies Static-RAM Dynamic-RAM Non-Volatile RAM S-RAM, D-RAM, NV-RAM Static-RAM So called because once stored, data values are stable as long as electricity is supplied Based on regular flip-flops with gates Dynamic-RAM Data values require constant refresh Internal circuitry keeps capacitor charges Non-Volatile RAM Data remains valid even through power outages More expensive Limited lifetime; after 100000 to 1M writes, NV-RAM degrades

S-RAM Data A decoder selects which line of memory to access A R/W selector determines the type of access That line is then coupled to the data lines How do you build large memories? Address Decoder

Tristate Buffers A device that couples a logic line to a wire

Big Memories data enable Memory banks in parallel, with tri-state buffer and decoder to select which bank to couple The enable bit controls connection of data bits and clocking of internal flip-flops 2 12 addr

Summary We now have enough building blocks to build machines that can perform non-trivial computational tasks

A Calculator User enters the numbers to be added or subtracted using toggle switches User selects ADD or SUBTRACT Muxes feed A and B, or A and –B, to the 8-bit adder The 8-bit decoder for the hex display is straightforward (but not shown in detail) 8 … reg 8 adder led-dec 8 8 … reg mux 8 1 mux add/sub select doit

A Vote Counter 8 led-dec reg Data values flow from set of parallel registers (a register file) to the addition unit back into the register file 8 s1 .. mux 8 reg 1 clk s4 s4 s3 reg enc deco s2 s1