SlideShare a Scribd company logo
By: 
admission.edhole.com
Digital Design and Computer Architecture 
60-265 
Dr. Robert D. Kent 
LT 5100 
519-253-3000 Ext. 2993 
rkent@uwindsor.ca 
Lecture 1 
Introduction 
admission.edhole.com
 Review Course Outline (posted on website) 
admission.edhole.com
 This course presents a variety of topics on the 
design and use of modern digital computers, 
including: 
◦ Digital representations, Digital (Boolean) Logic 
◦ Modular design concepts in digital circuits 
 Combinational circuits 
 Sequential circuits. 
◦ Instruction architecture, cycle, timing logic 
◦ Memory, CPU and Bus Organization. 
◦ Assemblers, assembly language 
 The detailed schedule and topics covered may be 
adjusted at the discretion of the instructor 
◦ Students will be advised in advance of lecture topics and 
admissasiosingn.eedd rheoadlein.gc.om
 Von Neumann Architecture 
◦ The 5 component design model 
 The Instruction Cycle 
◦ Basic 
◦ Exceptions 
 Instruction architecture 
◦ software design 
◦ hardware circuits 
admission.edhole.com
Digital Design & Computer Architecture 
Dr. Robert D. Kent 
Lecture 1 
Von Neuman Architecture 
admission.edhole.com
 Von Neumann Architecture 
◦ 5 component design of the stored program digital computer 
◦ the instruction cycle 
 Basic 
 Exceptions 
◦ instruction architecture 
 software design 
 hardware circuits 
 Digital Design 
◦ Boolean logic and gates 
◦ Basic Combinational Circuits 
◦ Karnaugh maps 
◦ Advanced Combinational Circuits 
◦ Sequential Circuits 
admission.edhole.com
 Principles 
◦ Data and instructions are both stored in the main memory(stored 
program concept) 
◦ The content of the memory is addressable by location (without 
regard to what is stored in that location) 
◦ Instructions are executed sequentially unless the order is 
explicitly modified 
◦ The basic architecture of the computer consists of: 
Computer 
Main 
Memory 
CPU 
Data 
Bus 
Contro 
l 
admission.edhole.com
 A more complete view of the computer system architecture 
that integrates interaction (human or otherwise) consists of: 
Computer 
Computer System 
Main 
Memory 
CPU 
Data 
Bus Bus 
Contro 
l 
Input 
Device 
Outpu 
t 
Device 
Five Main Components: Bus 
1. CPU 
Secondary 
2. Main Memory (RAM) 
Storage 
3. I/O Devices 
Device 
4. admission.Mass Storage 
edhole.com 
5. Interconnection network (Bus)
admission.edhole.com
 The Instruction Cycle 
◦ Basic 
◦ Intermediate 
◦ Exceptions 
admission.edhole.com
 Once the computer has been 
started (bootstrapped) it 
continually executes 
instructions (until the computer 
is stopped) 
 Different instructions take 
different amounts of time to 
execute (typically) 
 All instructions and data are 
contained in main memory 
Start 
Fetch 
Instructio 
n 
Execute 
Instructio 
n 
admission.edhole.co 
m
 A complete instruction consists of 
◦ operation code 
◦ addressing mode 
◦ zero or more operands 
 immediately available data 
(embedded within the instruction) 
 the address where the data can 
be found in main memory 
Start 
Fetch 
Instructio 
n 
Decode 
Instructio 
n 
Fetch 
Operand 
Execute 
Instructio 
n 
admission.edhole.co 
m
 Exceptions, or errors, may occur at 
various points in the instruction 
cycle, for example: 
Start 
Fetch 
Instructio 
n 
Decode 
Instructio 
n 
Fetch 
Operand 
Execute 
Instructio 
n 
Possible 
Exception 
? 
Possible 
Exception 
? 
Possible 
Exception 
? 
Possible 
Exception? 
admission.edhole.co 
m
 Exceptions, or errors, may occur at 
various points in the instruction 
cycle, for example: 
◦ Addressing - the memory does not 
exist or is inaccessible 
Start 
Fetch 
Instructio 
n 
Decode 
Instructio 
n 
Fetch 
Operand 
Execute 
Instructio 
n 
admission.edhole.co 
m
 Exceptions, or errors, may occur at 
various points in the instruction 
cycle, for example: 
◦ Operation - the operation code does 
not denote a valid operation 
Start 
Fetch 
Instructio 
n 
Decode 
Instructio 
n 
Fetch 
Operand 
Execute 
Instructio 
n 
admission.edhole.co 
m
 Exceptions, or errors, may occur at 
various points in the instruction 
cycle, for example: 
◦ Execution - the instruction logic fails, 
typically due to the input data 
 divide by zero 
 integer addition/subtraction 
overflow 
 floating point underflow/overflow 
Start 
Fetch 
Instructio 
n 
Decode 
Instructio 
n 
Fetch 
Operand 
Execute 
Instructio 
n 
admission.edhole.co 
m
 Software design 
 Hardware circuits 
admission.edhole.co 
m
 Each computer CPU must be designed to accommodate and understand instructions according 
to specific formats. 
 Examples: 
◦ All instructions must have an operation code specified 
◦ NOP no operation 
◦ TSTST test and set 
OpCode 
admission.edhole.co 
m
 Each computer CPU must be designed to accommodate and understand instructions according to specific 
formats. 
 Examples: 
◦ Most instructions will require one, or more, operands 
◦ These may be (immediate) data to be used directly 
◦ or, addresses of memory locations where data will be found (including the address of yet another location) 
OpCode Operand (Address) 
admission.edhole.co 
m
 Sometimes the instruction format requires a code, called the Mode, that specifies a particular addressing format to be distinguished from 
other possible formats 
◦ direct addressing 
◦ indirect addressing 
◦ indexed addressing 
◦ relative addressing 
◦ doubly indirect addressing 
◦ etc. 
OpCode Mode Op. (Addr.) Mode Op. (Addr.) 
admission.edhole.co 
m
 The CPU must be designed to accommodate the instructions 
and data to be processed 
System Bus 
System Bus 
Control Bus 
Data Bus 
Address Bus 
I/O 1 
I/O 2 
CPU RAM 
ALU 
CU 
Regs 
PC 
IR 
PSW 
Internal 
CPU Bus 
I/O n 
admission.edhole.co 
m
 Everything that the computer can do is the result of designing 
and building devices to carry out each function – no magic! 
 At the most elementary level the devices are called logic 
gates. 
◦ There are many possible gate types, each perform a specific 
Boolean operation (e.g. AND, OR, NOT, NAND, NOR, XOR, 
XNOR) 
 ALL circuits, hence all functions, are defined in terms of the 
basic gates. 
 We apply Boolean Algebra and Boolean Calculus in order to 
design circuits and then optimize our designs. 
admission.edhole.co 
m
 Data is represented by various types of “signals”, including 
electrical, magnetic, optical and so on. Data “moves” through 
the computer along wires that form the various bus networks 
(address, data, control) and which interconnect the gates. 
 Combinations of gates are called integrated circuits (IC). 
 All computer functions are defined and controlled by IC’s of 
varying complexity in design. The manufacture of these may 
be scaled according to size/complexity: 
◦ LSI large scale integration 
◦ VLSI very large scale integration 
◦ ULSI ultra large scale integration 
admission.edhole.co 
m
 The control unit must decode instructions, set up for 
communication with RAM addresses and manage the data 
stored in register and accumulator storages. 
 Each such operation requires separate circuitry to perform the 
specialized tasks. 
 It is also necessary for computer experts to have knowledge 
of the various data representations to be used on the machine 
in order to design components that have the desired 
behaviours. 
admission.edhole.co 
m
 All instructions together are called the instruction set 
◦ CISC complex instruction set 
◦ RISC reduced instruction set 
 Each ALU instruction requires a separate circuit, although 
some instructions may incorporate the circuit logic of other 
instructions 
admission.edhole.co 
m
 After all the conceptualization we must now get down to the 
most fundamental business – learning how to design circuits 
that can implement the logic we intend to impose and use 
 Circuit design arises out of a study of Boolean Set Theory and 
Boolean Algebra 
◦ We need to study and learn some new mathematics 
 We will need to understand design optimization 
◦ How to make the design as lean and efficient as possible 
 We will work towards higher level abstraction of device 
components, but start at an elementary level of concrete 
behaviours with predefined units called gates . 
admission.edhole.co 
m

More Related Content

PDF
Emx Dev Boards - EmxARM9A03 - Overview
PDF
Peek into linux_device_driver_kit
PPSX
08. Central Processing Unit (CPU)
PPTX
Comuputer processor
PPSX
Introduction to embedded linux device driver and firmware
PDF
Central processing unit (cpu)
PPTX
CPU(central Processing Unit)
PPT
Arm processor
Emx Dev Boards - EmxARM9A03 - Overview
Peek into linux_device_driver_kit
08. Central Processing Unit (CPU)
Comuputer processor
Introduction to embedded linux device driver and firmware
Central processing unit (cpu)
CPU(central Processing Unit)
Arm processor

What's hot (20)

PPT
Cpu speed, wordlength.8
PDF
Sybsc cs sem 3 physical computing and iot programming unit 1
PPT
Computer architecture
PDF
Introduction to Firmware
PDF
Introduction to intel galileo board gen2
PPTX
Embedded System basic and classifications
PDF
Computer Fundamentals Chapter 07 pam
PDF
introduction to embedded systems part 1
PPTX
Basics of Computer! BATRA COMPUTER CENTRE IN AMBALA
PDF
Micro controller & Micro processor
PPT
Microprocessor
PDF
Linux-Internals-and-Networking
PPT
Assic 28th Lecture
PPTX
Intel galileo gen 2
PDF
Building Embedded Linux Full Tutorial for ARM
PPTX
Marek Majtan - Processor Presentation
PPT
Central Processing Unit User View
PPT
PDF
Introduction to Embedded Systems a Practical Approach
PPT
Microprocessors and microcontrollers
Cpu speed, wordlength.8
Sybsc cs sem 3 physical computing and iot programming unit 1
Computer architecture
Introduction to Firmware
Introduction to intel galileo board gen2
Embedded System basic and classifications
Computer Fundamentals Chapter 07 pam
introduction to embedded systems part 1
Basics of Computer! BATRA COMPUTER CENTRE IN AMBALA
Micro controller & Micro processor
Microprocessor
Linux-Internals-and-Networking
Assic 28th Lecture
Intel galileo gen 2
Building Embedded Linux Full Tutorial for ARM
Marek Majtan - Processor Presentation
Central Processing Unit User View
Introduction to Embedded Systems a Practical Approach
Microprocessors and microcontrollers
Ad

Similar to Mba admission in india (20)

PPT
Top schools in delhi ncr
PPT
Top schools in delhi ncr
PPT
Top schools in noida
PDF
CSN221_Lec_5.pdf Computer Organization, CPU Structure and Functions
PPTX
Computer organization and architecture Chapter 1-1.pptx
PPT
Basic structure of computers by aniket bhute
PPT
chapter1-basic-structure-of-computers.ppt
PPTX
Computer Organization and Architecture - UNIT I.pptx
PPTX
chapter 1 -Basic Structure of Computers.pptx
PPT
M.tech admission in india
PPT
M.tech admission in india
PPT
chapter1-basicstructureofcomputers.ppt
PPT
UNIT I.ppt
PPT
chapter 1 -Basic Structure of Computers.ppt
PDF
Chapter 3 computer organization and artpdf
PPTX
Computer Organization & Architecture (COA) Unit 2
PPTX
Chapter 3 Assembly level machine organization Assembly level machine organiza...
PPT
comp. org Chapter 1
PPT
Chapter1 basic structure of computers
PPTX
Chapter 1 basic structure of computers
Top schools in delhi ncr
Top schools in delhi ncr
Top schools in noida
CSN221_Lec_5.pdf Computer Organization, CPU Structure and Functions
Computer organization and architecture Chapter 1-1.pptx
Basic structure of computers by aniket bhute
chapter1-basic-structure-of-computers.ppt
Computer Organization and Architecture - UNIT I.pptx
chapter 1 -Basic Structure of Computers.pptx
M.tech admission in india
M.tech admission in india
chapter1-basicstructureofcomputers.ppt
UNIT I.ppt
chapter 1 -Basic Structure of Computers.ppt
Chapter 3 computer organization and artpdf
Computer Organization & Architecture (COA) Unit 2
Chapter 3 Assembly level machine organization Assembly level machine organiza...
comp. org Chapter 1
Chapter1 basic structure of computers
Chapter 1 basic structure of computers
Ad

More from Edhole.com (20)

PPT
Ca in patna
PPT
Chartered accountant in dwarka
PPT
Ca in dwarka
PPT
Ca firm in dwarka
PPT
Website development company surat
PPTX
Website designing company in surat
PPTX
Website dsigning company in india
PPT
Website designing company in delhi
PPT
Ca in patna
PPT
Chartered accountant in dwarka
PPT
Ca firm in dwarka
PPTX
Ca in dwarka
PPTX
Website development company surat
PPT
Website designing company in surat
PPT
Website designing company in india
PPT
Website designing company in delhi
PPT
Website designing company in mumbai
PPT
Website development company surat
PPT
Website desinging company in surat
PPT
Website designing company in india
Ca in patna
Chartered accountant in dwarka
Ca in dwarka
Ca firm in dwarka
Website development company surat
Website designing company in surat
Website dsigning company in india
Website designing company in delhi
Ca in patna
Chartered accountant in dwarka
Ca firm in dwarka
Ca in dwarka
Website development company surat
Website designing company in surat
Website designing company in india
Website designing company in delhi
Website designing company in mumbai
Website development company surat
Website desinging company in surat
Website designing company in india

Recently uploaded (20)

PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PDF
Sports Quiz easy sports quiz sports quiz
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PDF
Insiders guide to clinical Medicine.pdf
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
PPTX
Pharmacology of Heart Failure /Pharmacotherapy of CHF
PDF
Pre independence Education in Inndia.pdf
PDF
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
PPTX
master seminar digital applications in india
PDF
Microbial disease of the cardiovascular and lymphatic systems
PPTX
Renaissance Architecture: A Journey from Faith to Humanism
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PDF
01-Introduction-to-Information-Management.pdf
PDF
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
PPTX
Cell Structure & Organelles in detailed.
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PPTX
Cell Types and Its function , kingdom of life
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Module 4: Burden of Disease Tutorial Slides S2 2025
Sports Quiz easy sports quiz sports quiz
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
Insiders guide to clinical Medicine.pdf
102 student loan defaulters named and shamed – Is someone you know on the list?
Pharmacology of Heart Failure /Pharmacotherapy of CHF
Pre independence Education in Inndia.pdf
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
master seminar digital applications in india
Microbial disease of the cardiovascular and lymphatic systems
Renaissance Architecture: A Journey from Faith to Humanism
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
Microbial diseases, their pathogenesis and prophylaxis
01-Introduction-to-Information-Management.pdf
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
Cell Structure & Organelles in detailed.
Abdominal Access Techniques with Prof. Dr. R K Mishra
Cell Types and Its function , kingdom of life

Mba admission in india

  • 2. Digital Design and Computer Architecture 60-265 Dr. Robert D. Kent LT 5100 519-253-3000 Ext. 2993 [email protected] Lecture 1 Introduction admission.edhole.com
  • 3.  Review Course Outline (posted on website) admission.edhole.com
  • 4.  This course presents a variety of topics on the design and use of modern digital computers, including: ◦ Digital representations, Digital (Boolean) Logic ◦ Modular design concepts in digital circuits  Combinational circuits  Sequential circuits. ◦ Instruction architecture, cycle, timing logic ◦ Memory, CPU and Bus Organization. ◦ Assemblers, assembly language  The detailed schedule and topics covered may be adjusted at the discretion of the instructor ◦ Students will be advised in advance of lecture topics and admissasiosingn.eedd rheoadlein.gc.om
  • 5.  Von Neumann Architecture ◦ The 5 component design model  The Instruction Cycle ◦ Basic ◦ Exceptions  Instruction architecture ◦ software design ◦ hardware circuits admission.edhole.com
  • 6. Digital Design & Computer Architecture Dr. Robert D. Kent Lecture 1 Von Neuman Architecture admission.edhole.com
  • 7.  Von Neumann Architecture ◦ 5 component design of the stored program digital computer ◦ the instruction cycle  Basic  Exceptions ◦ instruction architecture  software design  hardware circuits  Digital Design ◦ Boolean logic and gates ◦ Basic Combinational Circuits ◦ Karnaugh maps ◦ Advanced Combinational Circuits ◦ Sequential Circuits admission.edhole.com
  • 8.  Principles ◦ Data and instructions are both stored in the main memory(stored program concept) ◦ The content of the memory is addressable by location (without regard to what is stored in that location) ◦ Instructions are executed sequentially unless the order is explicitly modified ◦ The basic architecture of the computer consists of: Computer Main Memory CPU Data Bus Contro l admission.edhole.com
  • 9.  A more complete view of the computer system architecture that integrates interaction (human or otherwise) consists of: Computer Computer System Main Memory CPU Data Bus Bus Contro l Input Device Outpu t Device Five Main Components: Bus 1. CPU Secondary 2. Main Memory (RAM) Storage 3. I/O Devices Device 4. admission.Mass Storage edhole.com 5. Interconnection network (Bus)
  • 11.  The Instruction Cycle ◦ Basic ◦ Intermediate ◦ Exceptions admission.edhole.com
  • 12.  Once the computer has been started (bootstrapped) it continually executes instructions (until the computer is stopped)  Different instructions take different amounts of time to execute (typically)  All instructions and data are contained in main memory Start Fetch Instructio n Execute Instructio n admission.edhole.co m
  • 13.  A complete instruction consists of ◦ operation code ◦ addressing mode ◦ zero or more operands  immediately available data (embedded within the instruction)  the address where the data can be found in main memory Start Fetch Instructio n Decode Instructio n Fetch Operand Execute Instructio n admission.edhole.co m
  • 14.  Exceptions, or errors, may occur at various points in the instruction cycle, for example: Start Fetch Instructio n Decode Instructio n Fetch Operand Execute Instructio n Possible Exception ? Possible Exception ? Possible Exception ? Possible Exception? admission.edhole.co m
  • 15.  Exceptions, or errors, may occur at various points in the instruction cycle, for example: ◦ Addressing - the memory does not exist or is inaccessible Start Fetch Instructio n Decode Instructio n Fetch Operand Execute Instructio n admission.edhole.co m
  • 16.  Exceptions, or errors, may occur at various points in the instruction cycle, for example: ◦ Operation - the operation code does not denote a valid operation Start Fetch Instructio n Decode Instructio n Fetch Operand Execute Instructio n admission.edhole.co m
  • 17.  Exceptions, or errors, may occur at various points in the instruction cycle, for example: ◦ Execution - the instruction logic fails, typically due to the input data  divide by zero  integer addition/subtraction overflow  floating point underflow/overflow Start Fetch Instructio n Decode Instructio n Fetch Operand Execute Instructio n admission.edhole.co m
  • 18.  Software design  Hardware circuits admission.edhole.co m
  • 19.  Each computer CPU must be designed to accommodate and understand instructions according to specific formats.  Examples: ◦ All instructions must have an operation code specified ◦ NOP no operation ◦ TSTST test and set OpCode admission.edhole.co m
  • 20.  Each computer CPU must be designed to accommodate and understand instructions according to specific formats.  Examples: ◦ Most instructions will require one, or more, operands ◦ These may be (immediate) data to be used directly ◦ or, addresses of memory locations where data will be found (including the address of yet another location) OpCode Operand (Address) admission.edhole.co m
  • 21.  Sometimes the instruction format requires a code, called the Mode, that specifies a particular addressing format to be distinguished from other possible formats ◦ direct addressing ◦ indirect addressing ◦ indexed addressing ◦ relative addressing ◦ doubly indirect addressing ◦ etc. OpCode Mode Op. (Addr.) Mode Op. (Addr.) admission.edhole.co m
  • 22.  The CPU must be designed to accommodate the instructions and data to be processed System Bus System Bus Control Bus Data Bus Address Bus I/O 1 I/O 2 CPU RAM ALU CU Regs PC IR PSW Internal CPU Bus I/O n admission.edhole.co m
  • 23.  Everything that the computer can do is the result of designing and building devices to carry out each function – no magic!  At the most elementary level the devices are called logic gates. ◦ There are many possible gate types, each perform a specific Boolean operation (e.g. AND, OR, NOT, NAND, NOR, XOR, XNOR)  ALL circuits, hence all functions, are defined in terms of the basic gates.  We apply Boolean Algebra and Boolean Calculus in order to design circuits and then optimize our designs. admission.edhole.co m
  • 24.  Data is represented by various types of “signals”, including electrical, magnetic, optical and so on. Data “moves” through the computer along wires that form the various bus networks (address, data, control) and which interconnect the gates.  Combinations of gates are called integrated circuits (IC).  All computer functions are defined and controlled by IC’s of varying complexity in design. The manufacture of these may be scaled according to size/complexity: ◦ LSI large scale integration ◦ VLSI very large scale integration ◦ ULSI ultra large scale integration admission.edhole.co m
  • 25.  The control unit must decode instructions, set up for communication with RAM addresses and manage the data stored in register and accumulator storages.  Each such operation requires separate circuitry to perform the specialized tasks.  It is also necessary for computer experts to have knowledge of the various data representations to be used on the machine in order to design components that have the desired behaviours. admission.edhole.co m
  • 26.  All instructions together are called the instruction set ◦ CISC complex instruction set ◦ RISC reduced instruction set  Each ALU instruction requires a separate circuit, although some instructions may incorporate the circuit logic of other instructions admission.edhole.co m
  • 27.  After all the conceptualization we must now get down to the most fundamental business – learning how to design circuits that can implement the logic we intend to impose and use  Circuit design arises out of a study of Boolean Set Theory and Boolean Algebra ◦ We need to study and learn some new mathematics  We will need to understand design optimization ◦ How to make the design as lean and efficient as possible  We will work towards higher level abstraction of device components, but start at an elementary level of concrete behaviours with predefined units called gates . admission.edhole.co m