WELCOME. ECE 2030: Introduction to Computer Engineering* Richard M. Dansereau Copyright by R.M. Dansereau,

Similar documents
Computer Systems Architecture

COE328 Course Outline. Fall 2007

Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 3 Logistics

Chapter Contents. Appendix A: Digital Logic. Some Definitions

Microprocessor Design

DIGITAL CIRCUIT COMBINATORIAL LOGIC

DIGITAL CIRCUIT LOGIC UNIT 9: MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES

1. a) For the circuit shown in figure 1.1, draw a truth table showing the output Q for all combinations of inputs A, B and C. [4] Figure 1.

TIME SCHEDULE. MODULE TOPICS PERIODS 1 Number system & Boolean algebra 17 Test I 1 2 Logic families &Combinational logic

COMP2611: Computer Organization. Introduction to Digital Logic

The word digital implies information in computers is represented by variables that take a limited number of discrete values.

Computer Architecture and Organization

Principles of Computer Architecture. Appendix A: Digital Logic

MODULAR DIGITAL ELECTRONICS TRAINING SYSTEM

Digital Circuits ECS 371

1. Convert the decimal number to binary, octal, and hexadecimal.

Bell. Program of Study. Accelerated Digital Electronics. Dave Bell TJHSST

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSc. 151) Pass Marks: 24

CS Part 1 1 Dr. Rajesh Subramanyan, 2005

Where Are We Now? e.g., ADD $S0 $S1 $S2?? Computed by digital circuit. CSCI 402: Computer Architectures. Some basics of Logic Design (Appendix B)

COMP12111: Fundamentals of Computer Engineering

DIGITAL SYSTEM DESIGN UNIT I (2 MARKS)

CSE115: Digital Design Lecture 23: Latches & Flip-Flops

6.3 Sequential Circuits (plus a few Combinational)

Note 5. Digital Electronic Devices

THE KENYA POLYTECHNIC

EEE130 Digital Electronics I Lecture #1_2. Dr. Shahrel A. Suandi

Lecture 1: Introduction to Digital Logic Design. CK Cheng CSE Dept. UC San Diego

PURBANCHAL UNIVERSITY

DIGITAL FUNDAMENTALS

R13 SET - 1 '' ''' '' ' '''' Code No: RT21053

We are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors

A Combined Combinational-Sequential System

AM AM AM AM PM PM PM

Find the equivalent decimal value for the given value Other number system to decimal ( Sample)

R13. II B. Tech I Semester Regular Examinations, Jan DIGITAL LOGIC DESIGN (Com. to CSE, IT) PART-A

Tribhuvan University Institute of Science and Technology Bachelor of Science in Computer Science and Information Technology

G. D. Bishop, Electronics II. G. D. Bishop, Electronics III. John G. Ellis, and Norman J. Riches, Safety and Laboratory Practice

PHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops

Basics Of Digital Logic And Data Representation

Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 2 Logistics

CHAPTER 4: Logic Circuits

Contents Circuits... 1

CHAPTER1: Digital Logic Circuits

ECE 331 Digital System Design

ECE 301 Digital Electronics

Chapter 9 MSI Logic Circuits

Lecture 2: Digi Logic & Bus

FPGA Design with VHDL

Logic Design ( Part 3) Sequential Logic- Finite State Machines (Chapter 3)

Helping Material of CS302

NORTHWESTERN UNIVERSITY TECHNOLOGICAL INSTITUTE

Objectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath

EXPERIMENT #6 DIGITAL BASICS

Physics 323. Experiment # 10 - Digital Circuits

Computer Organization

Digital Electronic Circuits and Systems

ROEVER COLLEGE OF ENGINEERING & TECHNOLOGY ELAMBALUR, PERAMBALUR DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING

CHAPTER 4 RESULTS & DISCUSSION

PLTW Engineering Digital Electronics Course Outline

CS302 Glossary. address : The location of a given storage cell or group of cells in a memory; a unique memory location containing one byte.

CS 110 Computer Architecture. Finite State Machines, Functional Units. Instructor: Sören Schwertfeger.

VLSI Design Digital Systems and VLSI

Sharif University of Technology. SoC: Introduction

Theory Lecture Day Topic Practical Day. Week. number systems and their inter-conversion Decimal, Binary. 3rd. 1st. 1st

1.b. Realize a 5-input NOR function using 2-input NOR gates only.

HS Digital Electronics Pre-Engineering

MUHAMMAD NAEEM LATIF MCS 3 RD SEMESTER KHANEWAL

WINTER 15 EXAMINATION Model Answer

Logic Devices for Interfacing, The 8085 MPU Lecture 4

IE1204 Digital Design L1 : Course Overview. Introduction to Digital Technology. Binary Numbers

CSE140L: Components and Design Techniques for Digital Systems Lab. CPU design and PLDs. Tajana Simunic Rosing. Source: Vahid, Katz

The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of

March 13, :36 vra80334_appe Sheet number 1 Page number 893 black. appendix. Commercial Devices

Review C program: foo.c Compiler Assembly program: foo.s Assembler Object(mach lang module): foo.o. Lecture #14

CS61C : Machine Structures

Semester III. Subject Name: Digital Electronics. Subject Code: 09CT0301. Diploma Branches in which this subject is offered: Computer Engineering

Digital Principles and Design

EXPERIMENT: 1. Graphic Symbol: OR: The output of OR gate is true when one of the inputs A and B or both the inputs are true.


Laboratory Objectives and outcomes for Digital Design Lab

CHAPTER 4: Logic Circuits

TEST-3 (DIGITAL ELECTRONICS)-(EECTRONIC)

GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT COURSE CURRICULUM COURSE TITLE: VLSI (COURSE CODE: )

Question Bank. Unit 1. Digital Principles, Digital Logic

Chapter 4. Logic Design

ECE Lab 5. MSI Circuits - Four-Bit Adder/Subtractor with Decimal Output

Digital Electronics Course Outline

Chapter 3. Boolean Algebra and Digital Logic

Sequential Design Basics

(Refer Slide Time: 2:03)

TYPICAL QUESTIONS & ANSWERS

DIGITAL TECHNICS. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute

1 Hour Sample Test Papers: Sample Test Paper 1. Roll No.

Explosive growth over years - now dominates applications, still growing

Sequential logic circuits

ELEN Electronique numérique

BCN1043. By Dr. Mritha Ramalingam. Faculty of Computer Systems & Software Engineering

WINTER 14 EXAMINATION

CS 61C: Great Ideas in Computer Architecture

Transcription:

CHAPTER I- CHAPTER I WELCOME TO ECE 23: Introduction to Computer Engineering* Richard M. Dansereau rdanse@pobox.com Copyright by R.M. Dansereau, 2-2 * ELEMENTS OF NOTES AFTER W. KINSNER, UNIVERSITY OF MANITOBA

CHAPTER I-2 PRELIMINARIES GOAL WELCOME LEARN BASICS BEHIND COMPUTER SYSTEMS Hardware architecture and organization Digital logic design Switching and logic gate design Computer architecture building blocks Adders/subtractors/counters Shift/rotate registers Multiplexers/demultiplexers and encoders/decoders Controllers and sequencers Software mapping to hardware Instruction types and assembly languages OS issues, branching, jumping, interrupts, subroutines

CHAPTER I-3 PRELIMINARIES OBJECTIVES WELCOME PRELIMINARIES -GOAL APPRECIATION OF: Computer system architectures and organization KNOWLEDGE OF: Taxonomy of computing structures Switching and Boolean algebra Combinational logic and sequential logic Building blocks to computer architectures State machines, finite states machines Instruction types and addressing modes Single and multi-cycle data path units, microcode Software execution in hardware for higher level operating systems

CHAPTER I-4 SYSTEM TYPICAL DESKTOP SYSTEM WELCOME PRELIMINARIES -GOAL -OBJECTIVES TYPICAL OUTPUTS MONITOR MAIN COMPUTER TYPICAL I/O HARD DRIVE PRINTER TAPE MODEM MOUSE TYPICAL INPUTS KEYBOARD

CHAPTER I-5 SYSTEM GENERIC SYSTEM PRELIMINARIES -GOAL -OBJECTIVES -TYPICAL DESKTOP SYST. PROCESSING UNITS Ram/ROM Memory Peripherals I/O Devices Subsystems

CHAPTER I-6 SYSTEM HIERARCHY IN A SYSTEM PRELIMINARIES -TYPICAL DESKTOP SYST. -GENERIC SYSTEM SYSTEM MODULES GATES AND FLIP-FLOPS TRANSISTORS V DD C A B

CHAPTER I-7 SYSTEM NAND GATE EXAMPLE -TYPICAL DESKTOP SYST. -GENERIC SYSTEM -HIERARCHY IN A SYSTEM TRUTH TABLE LOGIC GATE TRANSISTOR (SWITCH) REPRESENTATION IMPLEMENTATION A B C V DD A B C A C B

CHAPTER I-8 SYSTEM SYSTEM DESCRIPTION -GENERIC SYSTEM -HIERARCHY IN A SYSTEM -NAND GATE EXAMPLE SYSTEM LEVEL: -Processors, memories, peripherals -Words, files, records, programs -HDL, natural language REGISTER-TRANSFER LEVEL: -Registers, ALUS, buses, CCUS -Bytes, words, double words -Block diagrams, state diagrams LOGIC LEVEL: CIRCUIT LEVEL: -Gates, flip-flops -,, X (unknown); Strong, weak, Z -Logic diagrams, boolean equations -R, C, L, Diodes, Transistors -Voltage, current, temperature -Schematic diagrams, circuit equations SILICON LEVEL: Elements: Values: Description: -npn & PNP transistors, CMOS -Voltage, current, temp., fields -Device models, interconnects

CHAPTER I-9 SYSTEM LEVELS OF INTEGRATION -HIERARCHY IN A SYSTEM -NAND GATE EXAMPLE -SYSTEM DESCRIPTION Small scale integration (SSI) ~ transistors Individual gates, flip-flops Medium scale integration (MSI) - transistors Adders, encoders/decodors, multiplexers, shift registers, counters Large scale integration (LSI) -, transistors small memories, ROMs, PLAs, small memories Very-large scale integration (VLSI) >, transistors microprocessors, DSP chips, large memories

CHAPTER I- ANALOG VS. DIGITAL A-TO-D CONVERSION -NAND GATE EXAMPLE -SYSTEM DESCRIPTION -LEVELS OF INTEGRATION Signal Value 3 Analog signal 2 Digital signal Time

CHAPTER I- ANALOG VS. DIGITAL BINARY SIGNAL ANALOG VS. DIGITAL -A-TO-D CONVERSION Signal Value Binary signal 2 4 6 8 2 4 6 8 2 22 24 26 Time

CHAPTER I-2 BINARY BINARY LOGIC LEVELS ANALOG VS. DIGITAL -A-TO-D CONVERSION -BINARY SIGNAL TYPICAL VALUES V Hmax V Hmin V Lmax V Lmin HIGH () FORBIDDEN ZONE LOW () 3.3 V 2. V.8 V. V 5.5 V 4. V. V -.5 V noise margin noise margin

CHAPTER I-3 BINARY BINARY NUMBERS ANALOG VS. DIGITAL BINARY -BINARY LOGIC LEVELS Binary numbers are base 2 as opposed to base typically used. Instead of decimal places such as s, s, s, s, etc., binary uses powers of two to have s, 2s, 4s, 8s, 6s, 32s, 64s, etc. places. Examples: 2 = ( 2 2 ) + ( 2 ) + ( 2 ) = 4 + = 5 2 = ( 2 4 ) + ( 2 3 ) + ( 2 2 ) + ( 2 ) + ( 2 ) = 23 2 = ( 2 5 ) + ( 2 3 ) + ( 2 2 ) + ( 2 ) + ( 2 ) = 47 We will discuss binary numbers and binary arithmetic in a little more depth later.