Beruflich Dokumente
Kultur Dokumente
COMPUTER ORGANIZATION
AND DESIGN
Lecture #0
8/31/2019
We Will Talk About
• Course Details
• Basic Terms of Computers
• Basic Organization of Computers
• Historical Perspective
• About CSE 211
• Why Take CSE 211
• CSE 211 Implementation
• Course Assessment Model
• Course Content
• Computer Architecture
8/31/2019
Course details
✓LTP – 3 1 0
[Three lectures and One Tutorial/week]
✓Text Book
COMPUTER SYSTEM ARCHITECTURE by MORRIS
MANO, Revised 3rd Edition, (2017)
8/31/2019
Basic Terms
• Digital
• Digital Computers
• Storage?
• Base- Decimal, Binary
• Instruction
• Program
8/31/2019
What are the components of
Computers?
8/31/2019
Basic Organization of a Computer
8/31/2019
Historical Perspective
❖First generation Computers (1941-1956):
8/31/2019
Characteristics
• Vacuum Tubes
• Magnetic Drums
• Slow Operating Systems
• Production of the heat
• Machine language was used for programming
• First generation computers were unreliable
• They were difficult to program and use
8/31/2019
❖Second Generation Computers (1956-1963):
8/31/2019
Characteristics
• Use of transistors
• Reliable in comparison to first generation computers
• Smaller size as compared to first generation computers
• Generated less heat as compared to first generation computers
• Consumed less electricity as compared to first generation
computers
• Faster than first generation computers
• Still very costly
• AC required
• Supported machine and assembly languages
8/31/2019
❖Third Generation Computers (1964-1971)
8/31/2019
Characteristics
• IC used
• More reliable
• Smaller size
• Generated less heat
• Consumed lesser electricity
• Supported high-level language
8/31/2019
❖Fourth Generation (1971- Present)
8/31/2019
Characteristics
8/31/2019
8/31/2019
❖Fifth Generation Computers (Present and
Beyond)
8/31/2019
About CSE 211
• Computer Architecture
• Computer Organization
• Computer Design
8/31/2019
Why Take CSE211?
✓ Core Subject
✓ Embedded Programming
✓ It can help you write better Code!
✓ Proper Utilization of Resources
✓ Essential to understand OS/Compiler
8/31/2019
CSE 211 Implementation
• Lectures
• Class Test/Quiz
• Exams
• Grades
8/31/2019
Course Assessment Model
Marks break up*
• Attendance 5
• CA (All tests) 25
• MTE 20
• ETE 50
Total 100
8/31/2019
The course contents
• Basics Of Digital Electronics
• Register Transfer and Micro Operations
• Basic Computer Organization
• Control Unit
• Central Processing Unit
• Computer Arithmetic
• Input-Output Organization
• Memory Unit
• Introduction to Parallel Processing
8/31/2019
Computer Architecture
• “Architecture”
– The art and science of designing and constructing buildings
– A style and method of design and construction
– Design, the way components fit together
• Computer Architecture
– The overall design or structure of a computer system, including the hardware
and the software required to run it, especially the internal structure of the
microprocessor
8/31/2019
Subject Evaluation Procedure
5 Marks : Attendance
23
Unit 1 : Basics of Digital Electronics
Introduction
Logic Gates
Flip Flops
Decoder
Encoder
Multiplexers
Demultiplexer
24
25
26
27
28
29
30
Combinational Circuits
• No feedback paths
• No memory
• Combinational circuit is a connected arrangement of logic gates with
set of inputs and outputs.
• Binary values of outputs are a function of binary combination of
inputs.
31
Sequential Circuits
• Feedback paths exist
• Memory present
• 2 Types- Synchronous and Asynchronous
• Synchronous seq circuits employ signals that effect storage elements
only at discrete instants of time.
• Synchronization is achieved with help of device called clock.
32
33
34
35
36
Integrated Circuits
37
38
Unit 1 : Basics of Digital Electronics
Introduction
Logic Gates
Flip Flops
Decoder
Encoder
Multiplexers
Demultiplexer
Registers
39
40
41
42
A Demultiplexer, sometimes abbreviated DMUX is a circuit that has
one input and more than one output. It is used when a circuit wishes
to send a signal to one of many devices
43
44
When the load input is 1 , the
data in the four inputs are
transferred into the register with
the next positive transition of a
clock pulse
45
46
47
48
Register Transfer and Micro-operations
Overview
➢ Register Transfer
➢ Logic Micro-operations
➢ Shift Micro-operations
CSE 211
Register Transfer and Micro-operations 50
CSE 211
Register Transfer and Micro-operations 51
CSE 211
Register Transfer and Micro-operations 52
➢ For any function of the computer, the register transfer language can be
used to describe the (sequence of) micro-operations
CSE 211
Register Transfer and Micro-operations 53
MAR
CSE 211
Register Transfer and Micro-operations 54
• Designation of a register
- a register
- portion of a register
- a bit of a register
15 0 15 8 7 0
R2 PC(H) PC(L)
Numbering of bits Subfields
CSE 211
Register Transfer and Micro-operations 55
R2 R1
CSE 211
Register Transfer and Micro-operations 56
R3 R5
– the data lines from the source register (R5) to the destination
register (R3)
– Parallel load in the destination register (R3)
– Control lines to perform the action
CSE 211
Register Transfer and Micro-operations 57
Control Functions
P: R2 R1
CSE 211
Register Transfer and Micro-operations 58
Load
Transfer occurs here
➢ The same clock controls the circuits that generate the control function and the
destination register
➢ Registers are assumed to use positive-edge-triggered flip-flops
CSE 211
Register Transfer and Micro-operations 59
CSE 211
Register Transfer and Micro-operations 60
Overview
➢ Register Transfer
➢ Logic Micro-operations
➢ Shift Micro-operations
CSE 211
Register Transfer and Micro-operations 61
➢ BUS STRUCTURE CONSISTS OF SET OF COMMON LINES, ONE FOR EACH BIT
OF A REGISTER THROUGH WHICH BINARY INFORMATION IS TRANSFERRED
ONE AT A TIME
➢ Have control circuits to select which register is the source, and which is the
destination
CSE 211
Register Transfer and Micro-operations 62
CSE 211
Register Transfer and Micro-operations 63
CSE 211
Register Transfer and Micro-operations 64
MUX
CSE 211
Register Transfer and Micro-operations 65
CSE 211
Register Transfer and Micro-operations 66
CSE 211
Register Transfer and Micro-operations 67
CSE 211
Register Transfer and Micro-operations 68
Memory - RAM
➢ Memory (RAM) can be thought as a sequential circuits containing
some number of registers
➢ Memory stores binary information in groups of bits called words
➢ These registers hold the words of memory
➢ Each of the r registers is indicated by an address
➢ These addresses range from 0 to r-1
➢ Each register (word) can hold n bits of data
➢ Assume the RAM contains r = 2k words. It needs the following
data input lines
1. n data input lines
2. n data output lines n
Memory Transfer
Memory is usually accessed in computer systems by putting the desired
address in a special register, the Memory Address Register (MAR, or AR)
M
Memory Read
AR
unit Write
CSE 211
Register Transfer and Micro-operations 70
Memory Read
R1 M[MAR]
CSE 211
Register Transfer and Micro-operations 71
Memory Write
M[MAR] R1
CSE 211
Register Transfer and Micro-operations 72
CSE 211
Register Transfer and Micro-operations 73
MICROOPERATIONS
CSE 211
Register Transfer and Micro-operations 74
Arithmetic MICROOPERATIONS
• The basic arithmetic microoperations are
– Addition
– Subtraction
– Increment
– Decrement
CSE 211
Register Transfer and Micro-operations 75
Binary Adder
CSE 211
Register Transfer and Micro-operations 76
Binary Adder-Subtractor
Binary Adder-Subtractor
B3 A3 B2 A2 B1 A1 B0 A0
FA C3 FA C2 FA C1 FA C0
C4 S3 S2 S1 S0
CSE 211
Register Transfer and Micro-operations 77
Binary Incrementer
Binary Incrementer
A3 A2 A1 A0 1
x y x y x y x y
HA HA HA HA
C S C S C S C S
C4 S3 S2 S1 S0
CSE 211
Register Transfer and Micro-operations 78
Arithmetic Circuits
Cin
S1
S0
A0 X0 C0
S1 D0
S0
Y0
FAC1
B0 0
1 4x1
2
3
MUX
A1 X1 C1
S1 D1
S0 FA
B1 0 Y1 C2
1 4x1
2
3
MUX
A2 X2 C2
S1 D2
S0 FA
B2 0 Y2 C3
1 4x1
2
3
MUX
A3 X3 C3
S1 D3
S0 FA
B3 0 Y3 C4
1 4x1
2
3
MUX Cout
0 1
CSE 211
Register Transfer and Micro-operations 79
Overview
➢ Register Transfer
➢ Arithmetic Micro-operations
➢ Logic Micro-operations
➢ Shift Micro-operations
CSE 211
Register Transfer and Micro-operations 80
CSE 211
Register Transfer and Micro-operations 81
Logic Microoperations
CSE 211
Register Transfer and Micro-operations 82
Hardware Implementation
Ai
0
Bi
1
4X1 Fi
MUX
2
3 Select
S1
S0
Function table
S1 S0 Output -operation
0 0 F=AB AND
0 1 F=AB OR
1 0 F=AB XOR
1 1 F = A’ Complement
CSE 211
Register Transfer and Micro-operations 83
➢ Selective-set AA+B
➢ Selective-complement AAB
➢ Selective-clear A A • B’
➢ Mask (Delete) AA•B
➢ Clear AAB
➢ Insert A (A • B) + C
➢ Compare AAB
CSE 211
Register Transfer and Micro-operations 84
1 1 0 0 At
1010 B
1 1 1 0 At+1 (A A + B)
0 1 1 0 At+1 (A A B)
If a bit in B is set to 1, that same position in A gets complemented from its
original value, otherwise it is unchanged
CSE 211
Register Transfer and Micro-operations 85
0 1 0 0 At+1 (A A B’)
If a bit in B is set to 1, that same position in A gets set to 0, otherwise it is
unchanged
4. In a mask operation, the bit pattern in B is used to clear certain bits in A
1 1 0 0 At
1010 B
1 0 0 0 At+1 (A A B)
CSE 211
Register Transfer and Micro-operations 86
0 1 1 0 At+1 (A A B)
CSE 211
Register Transfer and Micro-operations 87
CSE 211
Register Transfer and Micro-operations 88
Shift Microoperations
• There are three types of shifts
– Logical shift
– Circular shift
– Arithmetic shift
• What differentiates them is the information that goes into the serial input
Serial
input
CSE 211
Register Transfer and Micro-operations 89
Logical Shift
• In a logical shift the serial input to the shift is a 0.
Circular Shift
• In a circular shift the serial input is the bit that is shifted out of the other
end of the register.
CSE 211
Register Transfer and Micro-operations 91
Arithmetic Shift
• An arithmetic shift is meant for signed binary numbers (integer)
• An arithmetic left shift multiplies a signed number by two
• An arithmetic right shift divides a signed number by two
• Sign bit : 0 for positive and 1 for negative
• The main distinction of an arithmetic shift is that it must keep the sign of
the number the same as it performs the multiplication or division
sign
bit
CSE 211
Register Transfer and Micro-operations 92
Arithmetic Shift
• An left arithmetic shift operation must be checked for the overflow
0
sign
bit
CSE 211
Register Transfer and Micro-operations 93
CSE 211
Register Transfer and Micro-operations 94
D
Arithmetic i
Circuit
Select
0 4x1
C i+1 F
1 i
MUX S3 S2 S1 S0 Cin Operation
2 0 0 0 0 0 F=A
3 0 0 0 0 1 F=A+1
0 0 0 1 0 F=A+B
E 0 0 0 1 1 F=A+B+1
Logic i 0 0 1 0 0 F = A + B’
Bi 0 0 1 0 1 F = A + B’+ 1
Circuit 0 0 1 1 0 F=A-1
A 0 0 1 1 1 F=A
i
0 1 0 0 X F=AB
shr
A 0 1 0 1 X F=AB
i-1 0 1 1 0 X F=AB
shl
A 0 1 1 1 X F = A’
i+1
1 0 X X X F = shr A
1 1 X X X F = shl A
CSE 211