Branch Name:
Exam Type: Midterm Final X
Academic Year:
Form: A B
Semester: First Second Summer
Course Name/No. : T103 : Essentials of computer Organization and Architecture
Exam Date: MOCK EXAM
Exam Time: 2.5 hrs.
Section Number: مم مممم ممم مممممم مممم
أخوكم المطرفي T103 Final Exam Fall 2010-2011
PART 1 ALL QUESTIONS ARE REQUIRED [20 Marks]
Question 1: Choose the correct answer : (15 marks)
1. The faster a disk rotates
a. the faster it can deliver data to RAM b. the faster it can read data from RAM c. the faster it can deliver data to ROM d. the slower it can deliver data to RAM
2. The cycle time for a bus operating at 90MHz is a) 14.1 ns b) 11.1 ns c) 11.1 s d) 111 ns 3. A byte is a group of _____ bits
a. nine b. eight c. sixteen d. thirty two
4. Given the function F(X,Y,Z)= x'yz + x'yz' + xy simplification is:
راجع الكتاب صفحة 114 مثال 3.2 لمعرفة خطوات الحل
a. x'y+xy b. xy'+xy c. xy+xy' d. (x'y+xy)'
5. The MARIE architecture has the following characteristic :
a. Binary b. Stored program c. Seven registers for control and data movement d. All of what mentioned above
6. The registers are interconnected, and connected with main memory through a ______
a. common data bus b. CPU c. ALU d. CU
Form A 2/8 T103 Final Exam Fall 2010-2011 7. Suppose a program generates the address 1AA . In 14-bit binary, this number is: 00000110101010 . The first 7 bits of this address go in the _____, the next 4 bits go in the ______, and the final 3 bits indicate the ______within the block.
a. tag field, block field, the word b. tag field, the word ,block field c. block field d. None
8. The 400MHz refers to the speed of the ______
a. System bus b. system control c. transferring data d. None
9. There are two types of write policies ______, ______
a. write through and write back . b. Read through and write back . c. write forward and write back . d. none
10. Ports allow movement of data between a system and its ______devices.
a. External b. Internal c. semi permanent d. shell
11. ______is a set of wires that simultaneously convey a single bit along each line.
a. A modem b. A bus c. A port d. A processor
12. In 8-bit signed magnitude, if positive 3 is : 00000011 then Negative 3 is :
a. 1100001 b. 11111100 c. 10000011 d. None
13. Boolean Algebra is an algebra for the ______that can take on only two values, typically true or false .
ماني متأكد a. Manipulation of objects b. drawing of objects c. twisting of objects d. All of what mentioned above .
Form A 3/8 T103 Final Exam Fall 2010-2011
14. Serial ports send data as
a.one pulse along one or two data lines b.a series of pulses along one or two data lines c.three pulses along one or two data lines d.a series of pulses along only one data lines
Question 2 .Fill in the Blank : (5 marks) a) ATA stands for ______Advanced Technology Attachment ______attachment , which describes how the hard disk interfaces with (or connects to) other system components. b) The normal execution of a program is altered when an event of higher-priority occurs. The CPU is alerted to such an event through an _____ interrupt ______c) ISA stands for A computer's _____ Instruction Set Architecture ______d) At the most basic level, a computer is a device consisting of three pieces , so please write down with the right task
A processor : ______to interpret and execute programs ______,
A mechanism : ______for transferring data to and from the outside world.______
A memory : ______to store both data and programs ______
PART 2 : 2 Questions only are required . [ 10 Marks ]
1) Explain using the truth table the Inverse Law for AND and OR
Inverse law : XNOT(X) = 0 , X + NOT(X) = 1 [ 5 marks ]
ل اعرف الحل الكيد وحطيت السؤال في المودل ان شاء ا احد يحلة لنا على هذه الرابطة
https://lms.arabou.edu.sa/summer11/mod/forum/discuss.php?d=583#p2148
2) Write down the RTL for the ADD instruction given value X [ 5 marks]
MAR ¬ X
MBR ¬ M[MAR]
AC ¬ AC + MBR
3) Draw the combination circuit that directly implements the following Boolean expression [ 5 marks] F(x,y,z) =( xy XOR (y+z')) '+x'z. ةةة ةةةة ةةةةةة ة ةةةةة ةةةة ةة ةةةةةة ةةةة 158 ةةة 27
Form A 4/8 T103 Final Exam Fall 2010-2011 ةةةةة ةةةة 761
4) a) What is the cycle time for a bus operating at 90MHz? [3 marks]
Frequency = 1/Time , and frequency is measured by Hz
1MHz=1000, 000 Hz
So, cycle time = 1/ frequency (ns)
1 90000000 0.111ns 111ps
b) How many kilobytes (KB) are in 1 gigabyte (GB)? [2 marks] Giga (G) = 1093 106 = 1000000 kilobytes (kB)
Or; Giga (G) = 220 = 10242 = 1048576 kilobytes (KB)
PART 3 : 2 question are required [10 marks ]
1. Given the two binary numbers X= 1010100 and Y = 1000011 perform the subtraction using the 2’s complement [5 marks] : (a)A-B
(b)B-A لاعرف الحل الكيد https://lms.arabou.edu.sa/summer11/mod/forum/discuss.php?d=583#p2148
2) Part a: Calculate the bias of the 14-bit floating-point model.[5 marks] BAIS =2 EXP BITS /2 BAIS =2^5/2 BAIS =32/2
Form A 5/8 T103 Final Exam Fall 2010-2011 BAIS=16 BAIS OF THE 14-BIT FLOTING –POINT MODEL =16 حل اخر BAIS = 2 power 5 = 2 power 4 = 16
Part b: Convert the below model to float: [5 marks]
The sign bit is 1, negative number.
10101 = 21 in base 10, the bias = 16, the exponent = 21 – 16 = 5
The significant = 10000000
The answer = -0.1 * 2 power 5 = 2 power 4 = -16
3) Simplify the following expressions in sum of products [ 5 MARKS]: i) x’z’+y’z’+yz’+xy ii) AC’+B’D+A’CD+ABCD لاعرف الحل الكيد https://lms.arabou.edu.sa/summer11/mod/forum/discuss.php?d=583#p2148
PART 4 : ALL QUESTIONS ARE REQUIRED [ 60 MARKS ]
1) Draw a logical diagram using only two – input NAND gates to implement the following expression : (AB+A’B’)(CD’+C’D) [10 marks] لاعرف الحل الكيد https://lms.arabou.edu.sa/summer11/mod/forum/discuss.php?d=583#p2148
2) Design a combinational circuit showing the logical gates that adds one to a 4-bit binary number A3A2A1A0. For example , if the input of the circuit is A3A2A1A0= 1101 , the output is 1110. The circuit can be designed using four half adders.[10 marks]
لاعرف الحل الكيد https://lms.arabou.edu.sa/summer11/mod/forum/discuss.php?d=583#p2148
3) What are the differences between a point-to-point bus and a multipoint bus? [ 5 marks] A point-to-point bus goes from point a to point b without any stops, and it Connects two specific components.
Form A 6/8 T103 Final Exam Fall 2010-2011 A multi-point bus has multiple entrances and exits, and it connects a number of devices.
4) Write the following code segment in MARES’ assembly language [ 10 marks] If x > 1 then Y = X + X; X = 0; End if ; Y = Y +1;
The Answer :
If, 100 Load /Load X X 101 Subt /Subtract 1, store result in AC One 102 Skipcond /If AC > 0(X > 1),skip the next instruction 800 103 Jump /Jump to Endif if X is not greater than 1 Endif Then, 104 Load /Reload X so it can be doubled X 105 Add /Double X X 106 Store Y /Y= X + X 107 Clear /Move 0 into AC 108 Store /Set X to 0 X End if, 109 Load /Load Y into AC Y 10A Add /Add 1 to Y One 10B Store Y /Y = Y + 1 10C Halt /Terminate program X, 10D Dec /X has starting value, not given in problem ? Y, 10E Dec /Y has starting value, not given in problem ? One, 110 Dec /Use as a constant 1
6 . Draw the connection of MARIE’s Load instruction . [ 15 marks]
لاعرف الحل الكيد https://lms.arabou.edu.sa/summer11/mod/forum/discuss.php?d=583#p2148
Form A 7/8 T103 Final Exam Fall 2010-2011
مم مممم ممم مممممم مممم
أخوكم المطرفي
Form A 8/8