Escolar Documentos
Profissional Documentos
Cultura Documentos
melee@kut.ac.kr
Class Overview
Contents
Chap. 1 Digital Logic Circuits
1-2
The fundamental knowledge needed for the design of digital systems constructed with individual gates and flip-flops.
Class Overview
Chap. 6 Programming the Basic Computer
The 25 instructions of the basic computer to illustrate techniques used in assembly language programming. Programming examples are presented for a number of data processing tasks. The basic operations of an assembler are presented to show the translation from symbolic code to an equivalent binary program.
1-3
Class Overview
Chap. 10 Computer Arithmetic
1-4
Arithmetic algorithms for digital hardware implementation(addition, subtraction, multiplication, and division).
Chap. 13 Multiprocessors
A multiprocessor system is an interconnection of two or more CPUs. Various interconnection structures are presented : Time-shared common bus, Multiport Memory, Crossbar Switch, Multistage Switching Network, Hypercube Interconnection Interprocessor Arbitration : System bus, Serial Arbitration Procedure, Parallel Arbitration Logic, Dynamic arbitration Algorithms. Interprocessor Communication and Synchronization : Mutual Exclusion with a Semaphore Cache coherence
Computer System Architecture
Class Overview
All 3 subjects associated with computer hardware in this book
Computer Organization(Chap 1, 2, 3, 4)
1-5
H/W components operation/connection. Various digital components used in the organization and design of digital computer.
Computer Design(Chap 5, 6, 7)
H/W Design/Implementation. The steps that a designer must go through to design and program an elementary digital computer(Chap. 6 : program = ISA)
Chapter in detail
Chap. 6 : ISA Chap. 8 and 9 : CPU Chap. 11 : I/O Chap. 12 : Memory
Class Overview
What is Computer Architecture?
- Hennessy and Patterson, Computer Organization and Design(1990)
1-6
Computer Architecture
Instruction Set Architecture (ISA) : S/W Machine Organization : H/W and Design
- Amdahl, Blaaw, and Brooks(1964) Instructions, Addressing modes, Instruction and data formats, Register
Machine Organization?
CPU(Control & Data path), Memory, Input/Output
Class Overview
First Course in Computer Hardware Learn how a computer actually works Build the Mano Machine Learn one computer in detail, others are mastered easily. Homework:
Solve the even number of problems Due at the beginning of the next class
1-7
8 Student Types
1-8
Insecure: 25 % Silent: 20 % Independent: 12 % Friendly: 11 % Obedient: 10 % Heroic: 9 % Critic: 9 % Unmotivated: 4 % - Michigan State University
1-9
ROM BIOS
Computer H/W
Application S/W = DB, word processor, Spread Sheet System S/W = OS, Firmware, Compiler, Device Driver
Computer System Architecture
1-10
continued
Memory
I/O Device
Interface: 8251 SIO, 8255 PIO,
6845 CRTC, 8272 FDC, 8237 DMAC, 8279 KDI
CPU
Input Device
Interface or IOP
Output Device
1-11
0 : 0.5v 1 : 3v
Gate
The manipulation of binary information is done by logic circuit called gate. Blocks of H/W that produce signals of binary 1 or 0 when input logic requirements are satisfied. Digital Logic Gates : Fig. 1-2
AND, OR, INVERTER, BUFFER, NAND, NOR, XOR, XNOR
x y
xy
x y
xy
1-12
George Boole
Born: 2 Nov 1815 in Lincoln,
Lincolnshire, England
1-13
2n Combination Variable n = 3
1-14
( A U B ) c = Ac I B c
1-15
[]
F= AB + CD + AB + CD = x + x (let x= AB + CD) =x = AB + CD
[]
Fig. 1-6(a)
(a) OR-invert
(b) invert-AND
(a) AND-invert
Computer System Architecture
(b) invert-OR
Chap. 1 Digital Logic Circuits
Korea Univ. of Tech. & Edu. Dept. of Info. & Comm.
1-16
Minterm / Maxterm
Minterm : n variables product ( x=1, x=0) Maxterm : n variables sum (x=0, x=1)
2 variables example
x 0 0 1 1 y 0 1 0 1 Minterm x'y' m0 x'y x y' x y m1 m2 m3 Maxterm x +y M0 x + y' x'+ y x'+ y' M1 M2 M3
F = xy + xy
m0 + m1 + m2 + m3
M0 M1 M2 M3
= (1,3) = (0,2)
Computer System Architecture
m1
m3
( m1 +
m3 ) M2 )
Korea Univ. of Tech. & Edu. Dept. of Info. & Comm.
(Complement = M0
1-17
Map
2 variables
B
3 variables
B
4 variables
C
0
A
1 3
A
0 4
1 5
C
3 7
2 6
A
0 4 8
1 5 9
D
3 7
2 6
B
12 13 15 14 11 10
5 variables
0 8
A
1 9
4
B
11 10 14 15 13 12
24 25 27 26 30 31 29 28 16 17 19 18 22 23 21 20
E D F
1-18
[] F= x + yz
(1) Truth Table
x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 F 0 1 0 0 1 1 1 1
Minterm
m0 m1 m2 m3 m4 m5 m6 m7
z x
F= x + yz
1-19
Adjacent Square
Number of square = 2n (2, 4, 8, .) The squares at the extreme ends of the same horizontal row are to be considered adjacent The same applies to the top and bottom squares of a column The four corner squares of a map must be considered to be adjacent Groups of combined adjacent squares may share one or more squares with one or more group
0 4 1 5 3 7 2 6
0 4 12 8
1 5 13 9
3 7 15 11
2 6 14 10
0
0 4 1 5 3 7 2 6
1 5 13 9
3 7 15 11
2 6 14 10
4 12 8
0 4
1 5
3 7
2 6
1-20
[] F ( A, B, C ) = (3,4,6,7)
0 1 5
C
3 7
B
2 6
F=AC + BC
[] F ( A, B, C ) = (0,2,4,5,6)
F=C + AB
A
0 4
1 5
C
3 7
C
2 6
[] F ( A, B, C , D ) = (0,1,2,6,8,9,10)
F=BD + BC + ACD
A
0 4 12 8
1 5 13 9
D
3 7 15 11
C
2 6 14 10
B
0 4 12 8
1 5 13 9
D
3 7 15 11
2 6 14 10
Korea Univ. of Tech. & Edu. Dept. of Info. & Comm.
Product of Sum
Chap. 1 Digital Logic Circuits
1-21
NAND Implementation
Sum of Product : F=BD + BC + ACD
B D C A D
NOR Implementation
Product of Sum : F=(A + B)(C + D)(B + D)
A B C D
B
0 4
X X
1 5
3 7
2 6
C
Korea Univ. of Tech. & Edu. Dept. of Info. & Comm.
1-22
A connected arrangement of logic gates with a set of inputs and outputs Fig. 1-15 Block diagram of a combinational circuit
...
in Analysis
Logic circuits diagram
...
i0 i1
f0 f1 fm
Design(Analysis )
1. The Problem is stated 2. I/O variables are assigned 3. Truth table(I/O relation) 4. Simplified Boolean Function(Map Boolean ) 5. Logic circuit diagram
Korea Univ. of Tech. & Edu. Dept. of Info. & Comm.
1-23
0
x
1 5
z
3 7
2 6
x
0 4
1 5
z
3 7
2 6
S=xyz + xyz + xyz + xyz = z(xy + xy) + z(xy + xy) = z(x y) + z(x y) =ab + ab (let a=z, b=x y) =x y z (x y)=(xy+xy) =(x+y)(x+y) =xx+xy+xy+yy =xy+xy
Korea Univ. of Tech. & Edu. Dept. of Info. & Comm.
1-6 Flip-Flops
Flip-Flop
The storage elements employed in clocked sequential circuit A binary cell capable of storing one bit of information
1-24
SR(Set/Reset) F/F
S
SET
D(Data) F/F
Q(t+1) no change clear to 0 set to 1 Indeterminate
Q Q
CLR
S 0 0 1 1
R 0 1 0 1
SET
Q Q
D 0 1 0 1 Q(t+1) clear to 0 set to 1
Q(t) 0 1 ?
CLR
JK(Jack/King) F/F
J
SET
T(Toggle) F/F
T
SET
Q Q
CLR
J 0 0 1 1
K 0 1 0 1
Q Q
T 0 1
CLR
JK F/F is a refinement of the SR F/F The indeterminate condition of the SR type is defined in complement
Computer System Architecture
1-25
Edge-Triggered F/F
State Change : Clock Pulse
Rising Edge(positive-edge transition) Falling Edge(negative-edge transition) ts th
Setup time(20ns)
minimum time that D input must remain at constant value before the transition.
Hold time(5ns)
minimum time that D input must not change after the positive transition.
Master-Slave F/F
2 F/F (Slave Master F/F) negative-edge transition : Race
1-26
Race
- Hold time > Propagation delay - 0 1 Unstable - Edge triggered F/F (with little or no hold time) Master/Slave F/F : 7470(J-K Edge triggered F/F), 7471(J-K Master/Slave F/F)
Excitation Table
Required input combinations for a given change of state Present State Next State
SR F/F Q(t) Q(t+1) S 0 0 0 0 1 1 1 0 0 1 1 X R X 0 1 0
JK F/F Q(t) Q(t+1) J 0 0 0 0 1 1 1 0 X 1 1 X K X X 1 0 D F/F Q(t) Q(t+1) 0 0 0 1 1 0 1 1 D 0 1 0 1 T F/F Q(t) Q(t+1) 0 0 0 1 1 0 1 1 T 0 1 1 0
Dont Care
0 : Set to 1 1 : Complement
1 : Clear to 0 0 : No change
1-27
Input
Output
Clock
DA
SET
Q Q
A A
CLR
Output Equation
y = Ax + Bx
DB
Clock
CLR
SET
Q Q
B B
y
Chap. 1 Digital Logic Circuits
Korea Univ. of Tech. & Edu. Dept. of Info. & Comm.
1-28
State Table
Present state, input, next state, output
Input Equ. = Next State
Present State
State Diagram
Input Equ.
Next State
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
Input x 0 1 0 1 0 1 0 1
Output
Ax 0 0 0 0 0 1 0 1
Bx 0 0 0 1 0 0 0 1
DA 0 0 0 1 0 1 0 1
DB 0 1 0 1 0 0 0 0
A 0 0 0 1 0 1 0 1
B 0 1 0 1 0 0 0 0
y 0 0 1 0 1 0 1 0
K X X 1 0
0/1 1/0
1/0
x=1: 00, 01, 10, 11, 00, 01, .. x=0: no change State Diagram: 4 state(00, 01, 10, 11)
00
01
1/0
11
x=1 1/01
x=1
01 x=0
x=1
10 x=0
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
Input x 0 1 0 1 0 1 0 1
JB 0 1 x x 0 1 x x
KB x x 0 1 x x 0 1
1-29
Logic Diagram
x
J
SET
JA
A
0 4
1 5
1 X
3 7
KA
A
Q Q
0 4
1 5
X 1
3 7
2 6
CLR
JA=Bx
B
KA=Bx
B
2 1 3
JB
A
0 4
1 X X 5 7 6 1 X X
x
KB
A
X X 1 4 5 X X 1
x
3 7
2 6
SET
Q Q
CLR
JB=x
KA=x
Clock
1. The Problem is stated 2. I/O variables are assigned 3. Truth table(I/O relation) 4. Simplified Boolean Function 5. Logic circuit diagram