Professional Documents
Culture Documents
Lect 4
Lect 4
1
الموضوع م
Arithmetic Micro-operations
6
Mid-term exam
7
محمود القباطي.د
3
4
5
Figure 6.1
6
مراحل تنفيذ التعليمة
مراحل تنفيذ التعليمة ٌ :تم تنفٌذ كل تعلٌمة فً المعالج على عدة مراحل :
جلب التعليمة :وٌتم فٌها قراءة التعلٌمة التالٌة من الذاكرة إلى مسجل التعلٌمة
تفسير التعليمة :وهً مهمة تحدٌد العلمٌة التً تمثلها التعلٌمة الموجودة فً
مسجل التعلٌمة
جلب المعامالت :وهً مهمة نقل معامالت التعلٌمة ان وجدت الى
المسجالت المناسبة
تنفيذ التعليمة :وهً مهمة إجراء العملٌة على المعامالت ضمن وحدة
الحساب والمنطق وتخزٌن النتٌجة فً المسجل المناسب
تخزين النتائج :وهً مهمة كتابة مسجل النتٌجة فً الذاكرة
7
مراحل Pipeliningالتواردية
: Pipeliningهً طرٌقة لزٌادة معدل تنفٌذ التعلٌمات فً المعالج ,فعوضا عن االنتظار
حتى إنهاء المراحل الخمسة لتنفٌذ التعلٌمة ثم البدء بتنفٌذ التعلٌمة التالٌة ٌ ,مكن تخصٌص
وحدة عتادٌة لتنفٌذ كل مرحلة من المراحل حٌث تقوم الوحدة األولى بجلب التعلٌمة
وتسلٌمها لوحدة التفسٌر .فً الوقت الذي تقوم فٌه وحدة التفسٌر بتفسٌر التعلٌمة األولى
تقوم وحدة الجلب بجلب التعلٌمة الثانٌة وهكذا ,تسمى طرٌقة التنظٌم هذه لتنفٌذ التعلٌمات
بالتواردٌة ( . )Pipeliningفإذا كان تنفٌذ كل مرحلة بتطلب زمنا دورة ساعة واحدة فان
زمن تنفٌذ كل تعلٌمة ال ٌزال مساوٌا 5نبضات ساعة ,ولكن هنا نأخذ تعلٌمة جدٌدة عند
كل نبضة ساعة وبالتالً ٌكون معدل تنفٌذ التعلٌمات هو تعلٌمة واحدة فً كل نبضة ساعة
بدال عن تعلٌمة فً كل 5نبضات ساعة.
Sequential processing
Pipelining processing 8
مراحل Pipeliningالتواردية
لكي تعمل طريقة التواردية ( )Pipeliningبشكل صحيح ,ال بد أن يكون زمن تنفيذ
المراحل المختلفة متساويا
إضافة إلى ذلك تشكل عملية القفز مشكلة بالنسبة للتواردية اذ ال نعلم بعملٌة القفز اال عند
الوصول إلى مرحلة التنفٌذ ,فً هذا الوقت تكون التعلٌمة التالٌة لتعلٌمة القفز قد دخلت فً
خط التواردٌة وبالتالً ٌجب تجاهل هذه التعلٌمات والبدأ من جدٌد بجلب التعلٌمة من
المكان الجدٌد الذي سٌقفز الٌه البرنامج.
9
Micro-operations
• The microoperations most often encountered
in digital computers are classified into four
categories:
– Register transfer micro-operations
– Arithmetic micro-operations (on numeric data
stored in the registers)
– Logic micro-operations (bit manipulations on non-
numeric data)
– Shift micro-operations
cpe 252: Computer Organization 10
Register Transfer and Micro-operations
11
Register Transfer and Micro-operations
12
Register Transfer and Micro-operations
13
Register Transfer and Micro-operations
14
Register Transfer and Micro-operations
15
Register Transfer
R2
70 Clock
n
R1
20
R2 إلى المسجلR1 ) ال ٌتم نقل محتوى المسجلP=0( عندما تكون قٌمة: االنتقال المتحكم به
R2
P: R2 ← R1 Control P=1 Load
20 Clock
Circuit
n
R1
20
R2 إلى المسجلR1 ) ٌتم نقل محتوى المسجلP=1( عندما تكون قٌمة: االنتقال المتحكم به
17
Register Transfer and Micro-operations
18
Register Transfer and Micro-operations
19
Figure 6.3 20
Figure 6.4 Bus system for four Register
Example: Statement
2x 4
Enable
Decoder
21
Bus system for four Register
Example: Consider the statement
22
Figure 6.4 Bus system for four Register
Example: Statement
2x 4
Enable
Decoder
23
Bus system for four Register
Example: Consider the statement
24
Multiplexer And BUS-based Transfers for multiple registers
25
Memory Transfer
)Address( عناوين )Data( بيانات
x0C 19
MAR
Read/Write x0E
34 Read
مسجل عنوان الذاكرة
Address x10 45
x12 66 Write
MDR
Write x14 0
مسجل بٌانات الذاكرة Data x16 13
x18 22
Read
Random access memory (RAM)
26
Memory Transfer: Read Micro-operations
MAR
x0C 19
x12 x0E 34
MDR x10 45
100 x12 66
x14 0
x16 13
MDR←M[MAR] x18 22
RAM
MDR MDR
100 66
27
Memory Transfer: Write Micro-operations
MAR
x18
MDR
66
M[MAR] ← MDR
x0C 19
x0C 19 x0E 34
x0E 34 x10 45
x10 45 x12 66
x12 66 x14 0
x14 0 x16 13
x16 13 x18 66
x18 22
RAM
RAM 28
Q1) Show the block diagram that executes the statement:
Q2) Show the block diagram that executes the following two statements:
Q3) Let be the selection variables for the multiplexer of Fig. 6.4, and let be the
selection variables for the destination decoder. Variable is used to enable the decoder.
a) State the transfer that occur when the selection variables are equal to:
(1) 00010 (2) 01000 (3) 11100 (4) 01101
b) Give the values of the selection variables for the following transfer:
(1)
(2)
(3) 29
30