Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital...

29
CS 315: Computer Logic and Digital Design An Overview of Computer Organization Switches and Transistors Boolean Algebra and Logic Binary Arithmetic and Number Systems Combinational Logic and Circuits Sequential Logic and Circuits Memory Logic Design The DataPath Unit

Transcript of Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital...

Page 1: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

CS 315:Computer Logic and Digital Design

• An Overview of Computer Organization• Switches and Transistors• Boolean Algebra and Logic• Binary Arithmetic and Number Systems• Combinational Logic and Circuits• Sequential Logic and Circuits• Memory Logic Design• The DataPath Unit

Page 2: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

An Overview of Computer Organization

Chapter 1

Page 3: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Some Definitions

or the Type of

Page 4: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Structure & Function

• Structure is the way in which components relate to each other

• Function is the operation of individual components as part of the structure

Page 5: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Function

• All computer functions are:– Data processing– Data storage– Data movement– Control

Page 6: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Functional view

• Functional view of a computer

DataMovementApparatus

ControlMechanism

DataStorageFacility

DataProcessingFacility

Page 7: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Operations (1)• Data movement

– e.g. keyboard to screen

DataMovementApparatus

ControlMechanism

DataStorageFacility

DataProcessingFacility

Page 8: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Operations (2)• Storage

– e.g. Internet download to disk

DataMovementApparatus

ControlMechanism

DataStorageFacility

DataProcessingFacility

Page 9: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Operation (3)• Processing from/to storage

– e.g. updating bank statement

DataMovementApparatus

ControlMechanism

DataStorageFacility

DataProcessingFacility

Page 10: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Operation (4)• Processing from storage to I/O

– e.g. printing a bank statement

DataMovementApparatus

ControlMechanism

DataStorageFacility

DataProcessingFacility

Page 11: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Structure - Top Level

Computer

Main Memory

InputOutput

SystemsInterconnection

Peripherals

Communicationlines

CentralProcessing Unit

Computer

Page 12: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Structure - The CPU

Computer Arithmeticand Login Unit

ControlUnit

Internal CPUInterconnection

Registers

CPU

I/O

Memory

SystemBus

CPU

Page 13: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Structure - The Control Unit

CPU

ControlMemory

Control Unit Registers and Decoders

SequencingLogin

ControlUnit

ALU

Registers

InternalBus

Control Unit

Page 14: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

The Von Neumann Model

Page 15: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

The System Bus Model

Page 16: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

The Level of Machines

Page 17: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing
Page 18: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

The Mother Board

Page 19: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

SystemHierarchy in a System

Page 20: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

SystemNAND Gate Example

Page 21: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

SystemHardware Level Description

Page 22: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

SystemLevels of Integration

Page 23: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Analog vs. DigitalA-To-D Conversion

Page 24: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Analog vs. DigitalBinary Signals

Page 25: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

BinaryBinary Logic Levels

Page 26: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

BinaryBinary Numbers

Page 27: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Numbers with Different Bases

Page 28: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing

Binary-Coded Decimal (BCD)

Page 29: Computer Logic and Digital Designrahimi/cs315/slides/Chapter 1.pdf · Computer Logic and Digital Design ... Movement Apparatus Control Mechanism Data Storage Facility Data Processing