Enroll. No.

_________
MARWADI UNIVERSITY
FDS
CE-DIPLO
Semester 4 - Summer

Subject : COMPUTER ORGANIZATION ( 09CE1401 )

Date : 27-Apr-2022 Time : 3 Hours Total Marks : 100
Instructions :

1. Attempt all questions.

2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. English version is authentic.

Que.1 Answer the following objectives [10]

(A)
(1) The assembler stores all the names and their corresponding values in ______
a) Special purpose Register b) Symbol Table
c) Value map Set d) None of the mentioned
એસેમ્બલર બધા નામો અને તેના અનુરૂપ મૂલ્યો ______ માં સંગ્રહિત કરે છે
a) વિશેષ હેતુની નોંધણી કરો b) પ્રતીક કોષ્ટક
c) મૂલ્ય નકશો સેટ d) ઉલ્લેખિત કંઈ નથી

(2) In which transfer the computer register are indicated in capital letters for depicting its function
a)Memory transfer b)Register transfer
c)Bus transfer d)None of these
જેમાં કમ્પ્યુટર રજિસ્ટરના સ્થાનાંતરણમાં તેનું કાર્ય દર્શાવવા માટેના મૂડી અક્ષરોમાં સૂચવવામાં આવે છે
a) મેમરી ટ્રાન્સફર b) ટ્રાન્સફર નોંધણી કરો
c) બસ ટ્રાન્સફર d) આમાંથી કંઈ નહીં

(3) What is the high speed memory between the main memory and the CPU called?
a) Register Memory b) Cache Memory
c) Storage Memory d) Virtual Memory
મુખ્ય મેમરી અને સીપીયુ વચ્ચે હાઇ સ્પીડ મેમરી શું કહેવાય છે?
a) રજિસ્ટર મેમરી b) કેશ મેમરી
c) સ્ટોરેજ મેમરી d) વર્ચ્યુઅલ મેમરી

(4) Computers use addressing mode techniques for _____________________.

a) giving programming versatility to the user by providing facilities as pointers to memory counters for
loop control
b) to reduce no. of bits in the field of instruction
c) specifying rules for modifying or interpreting address field of the instruction
d) All the above
કમ્પ્યુટર્સ _____________________ માટે એડ્રેસિંગ મોડ તકનીકોનો ઉપયોગ કરે છે.
a) લૂપ નિયંત્રણ માટે મેમરી કાઉન્ટરોને પોઇન્ટર તરીકે સુવિધાઓ પ્રદાન કરીને પ્રોગ્રામિંગની વર્સેટિલિટી આપી
 b) ના ઘટાડવા માટે. સૂચના ક્ષેત્રે બિટ્સ
c) સૂચનાના સરનામાં ક્ષેત્રમાં ફેરફાર અથવા અર્થઘટન માટેના નિયમોનો ઉલ્લેખ કરવો
d) ઉપરોક્ત તમામ

(5) There are _______ scans in an assembler

a) 2 b) 3
c) 1 d) No
એસેમ્બલરમાં _______ સ્કેન છે
a) 2 b) 3
c) 1 d) ના

(6) Control word is of _________ bits

a) 15 b) 16
c) 14 d) 12
નિયંત્રણ શબ્દ _________ બીટ્સનો છે
a) 15 b) 16
c) 14 d) 12

(7) Which of the following isn’t a type of transmission mode?

a) physical b) simplex
c) full duplex d) half duplex
નીચેનામાંથી કયા પ્રકારનો ટ્રાન્સમિશન મોડ નથી?
a) ફિઝિકલ b) સિમ્પલેક્સ
c) સંપૂર્ણ ડુ પ્લેક્સ d) અર્ધ ડુ પ્લેક્સ

(8) Register is used for ______

a) To store data b) To Micro-operation
c) Transfer data d) All of above
રજિસ્ટરનો ઉપયોગ ______ માટે થાય છે
a) ડેટા સ્ટોર કરવા માટે b) માઇક્રોપેરેશન
c) ડેટા ટ્રાન્સફર કરો d) ઉપરનાં બધાં

(9) ______control logic is implemented with gates, flip-flops, decoders, and other digital circuits.
a) Hardwired b) Microprogrammed
c) Program d) Subroutine
______ નિયંત્રિત તર્ક ગેટ્સ, ફ્લિપ-ફ્લોપ્સ, ડીકોડર્સ અને અન્ય ડિજિટલ સર્કિટ્સ સાથે લાગુ કરવામાં આવે છે.
a) હાર્ડવાયર્ડ b) માઇક્રોપ્રોગ્રામ
c) પ્રોગ્રામ d) સબરોટીન

(10) __________ converts the programs written in assembly language into machine instructions.
a) Machine compiler b) Interpreter
c) Assembler d) Converter
__________ એસેમ્બલી ભાષામાં લખેલા પ્રોગ્રામોને મશીન સૂચનોમાં રૂપાંતરિત કરે છે.
a) મશીન કમ્પાઈલર b) દુભાષિયો
c) એસેમ્બલર d) કન્વર્ટર
Answer the following questions. [10]
Que.1
(B)
(1) What is target address?
લક્ષ્ય સરનામું શું છે?

(2) Define cache memory.

કેશ મેમરી વ્યાખ્યાયિત કરો.

(3) What is bootstrap loader?

બુટસ્ટ્રેપ લોડર શું છે?

(4) What is the purpose of interface?

ઇન્ટરફેસનો હેતુ શું છે?

(5) What is pipelining?

પાઇપલાઇનિંગ એટલે શું?

(6) Define base register addressing mode.

આધાર રજિસ્ટર સરનામાં સ્થિતિને વ્યાખ્યાયિત કરો.

(7) Define Interrupt.

વિક્ષેપ વ્યાખ્યાયિત કરો.

(8) If instruction format contains Opcode = 111, I bit = 1, then which type of instruction it is?
જો સૂચના ફોર્મેટમાં ઓપકોડ = 111 છે, હું બીટ = 1, તો પછી તે કયા પ્રકારનું સૂચના છે?

(9) What is page frame?

પૃષ્ઠ ફ્રે મ શું છે?

(10) Explain terms 1) Full duplex

શરતો સમજાવો 1) પૂર્ણ ડુ પ્લેક્સ

Que.2
(A(i)) An 8-bit register contains the binary value 10011100. What is the register content after arithmetic [4]
shift right? Starting from the initial value 10011100, determine the register content after an arithmetic
shift left, and state whether there is an overflow.
8-બીટ રજિસ્ટરમાં દ્વિસંગી મૂલ્ય 10011100 શામેલ છે. અંકગણિત શિફ્ટ પછી રજિસ્ટર સામગ્રી શું છે? પ્રારંભિક
મૂલ્ય 10011100 થી પ્રારંભ કરીને, અંકગણિત પાળી બાકી પછી રજિસ્ટર સામગ્રી નક્કી કરો અને ત્યાં કોઈ
ઓવરફ્લો છે કે નહીં તે જણાવો.

(A(ii)) Convert hex number 7800,7200,7100,7080 to binary number. [4]

હેક્સ નંબર 7800,7200,7100,7080 ને દ્વિસંગી સંખ્યામાં કન્વર્ટ કરો.

(B) Evaluate the expression into reverse Polish notation (2+2)*(8+6) and show the stack operation with [8]
diagram.
રિવર્સ પોલિશ સંકેત (2+2)*(8+6) માં અભિવ્યક્તિનું મૂલ્યાંકન કરો અને ડાયાગ્રામ સાથે સ્ટેક operationપરેશન
બતાવો .
OR
(B) Draw and explain ALSU. [8]
 ALSU દોરો અને સમજાવો.

Que.3
(A) Draw and Explain the connection of memory unit, control unit and basic computer registers. [8]
મેમરી એકમ, નિયંત્રણ એકમ અને મૂળભૂત કમ્પ્યુટર રજિસ્ટરનું જોડાણ દોરો અને સમજાવો.

(B) What is “miss” and “hit” in context of cache memory? How it is measured? [4]
કેશ મેમરીના સંદર્ભમાં "ચૂકી" અને "હિટ" શું છે? તે કેવી રીતે માપવામાં આવે છે?

(C) Define and differentiate magnetic disk and magnetic tapes [4]
ચુંબકીય ડિસ્ક અને ચુંબકીય ટેપ્સ વ્યાખ્યાયિત અને ભિન્ન કરો
OR
(A) Convert the following arithmetic expressions from reverse Polish notation to infix notation. [8]
નીચે આપેલા અંકગણિત અભિવ્યક્તિને વિપરીત પોલિશ સંકેતથી ઇન્ફિક્સ સૂચનમાં રૂપાંતરિત કરો.
a. A B C D E + * - /
b. A B C D E * / - +
c. A B C * / D - E F / +
d. A B C D E F G + *+ *+ *

(B) Convert hex number F100,F040,F400,F800 to binary number. [4]

હેક્સ નંબર F100,F040,F400,F800 ને દ્વિસંગી સંખ્યામાં કન્વર્ટ કરો.

(C) How can we implement subtraction operation through adder circuit ? Explain with example [4]
એડ્રેટર સર્કિટ દ્વારા બાદબાકી કામગીરીને કેવી રીતે અમલમાં મૂકી શકીએ? ઉદાહરણ સાથે સમજાવો

Que.4
(A) Write an assembly program to input a character [8]
કેરેક્ટર ઇનપુટ કરાવવા માટે નો એસ્સેમ્બલી પ્રોગ્રામ લખો.

(B) What are peripheral devices? Explain its different types. [8]
પેરિફેરલ ડિવાઇસીસ શું છે? તેના વિવિધ પ્રકારો સમજાવો.
OR
(A) What is Assembly Language? Why do we need it? What is the function of Assembler? What is [8]
Address symbol table? Describe in brief.
એસેમ્બલી ભાષા શું છે? આપણને તેની કેમ જરૂર છે? એસેમ્બલરનું કાર્ય શું છે? સરનામાંનું પ્રતીક કોષ્ટક શું છે?
ટૂંકમાં વર્ણન કરો.

(B) What is asynchronous data transfer? Differentiate between strobe control method and handshaking [8]
method.
અસુમેળ ડેટા ટ્રાન્સફર શું છે? સ્ટ્રોબ નિયંત્રણ પદ્ધતિ અને હેન્ડશેકિંગ મેથડ વચ્ચે તફાવત

Que.5
(A) Explain 4 bit arithmetic circuit with truth table and diagram. [8]
 4 બીટ અંકગણિત સર્કિટ સમજાવો સત્ય ટેબલ અને આકૃ તિ સાથે.

(B) Draw flowchart for instruction cycle and explain it. [8]
સૂચના ચક્ર માટે ફ્લોચાર્ટ દોરો અને તેને સમજાવો.
OR
(A) Draw second pass of assembler with its flow chart. [8]
એસેમ્બલરના બીજા પાસ તેના પ્રવાહ ચાર્ટ સાથે દોરો

(B) What is effective address ? Explain difference between BSA and BUN with diagram and example. [8]
અસરકારક સરનામું શું છે? બીએસએ અને બીયુએન વચ્ચેનો આકૃ તિ અને ઉદાહરણ સાથેનો તફાવત સમજાવો.

Que.6
(A) Write a short note on DMA with diagram. [8]
આકૃ તિ સાથે DMA પર ટૂંકી નોંધ લખો

(B) What is cache memory? Explain how it enhances speed of accessing data? [4]
કેશ મેમરી શું છે? તે કેવી રીતે ડેટા accessક્સેસ કરવાની ગતિ વધારે છે તે સમજાવો?

(C) Explain read and write operation in terms of associative memory. [4]
એસોસિએટીવ મેમરીની દ્રષ્ટિએ વાંચન અને લેખન ઓપ્રેસન સમજાવો.
OR
(A) What is RISC? Explain overlapped register window. [8]
RISC શું છે? ઓવરલેપ્ડ રજિસ્ટર વિંડો સમજાવો

(B) Differentiate Ram types in detail. [4]

વિગતવાર રેમ પ્રકારોનો ભેદ કરો.

(C) Differentiate auxiliary memory and cache memory. [4]

સહાયક મેમરી અને કેશ મેમરીને અલગ કરો

---Best of Luck---
 MARWADI UNIVERSITY
FDS
CE-DIPLO
Semester 4 - Summer

Subject : COMPUTER ORGANIZATION ( 09CE1401 )

Date : 27-Apr-2022 Time : 3 Hours Total Marks : 100
Difficulty Weightage No of Total
Question List
Level Recommended Actual Question Marks
High 20 30.23 7 52 2(B), 3(A), 3(C), 4(A), 5(A), 5(B)
Low 20 11.63 20 20 1(A), 1(B)
2(A(i)), 2(A(ii)), 2(B), 3(A), 3(B), 3(C), 4(A), 4(B), 5(A),
Medium 60 58.14 17 100
6(A), 6(B), 6(C)

Module Weightage No of Total

Question List
Name Recommended Actual Question Marks
Unit 2 16 16.28 7 28 1(A), 1(B), 3(A), 5(B)
Unit 3 16 15.70 6 27 1(A), 4(A), 5(A)
Unit 4 16 15.70 6 27 1(A), 1(B), 2(B), 3(A), 6(A)
Unit 5 16 18.60 8 32 1(A), 1(B), 3(C), 4(B), 6(A)
Unit 6 16 13.95 9 24 1(A), 1(B), 3(B), 6(B), 6(C)
1(A), 2(A(i)), 2(A(ii)), 2(B), 3(B), 3(C),
Unit 1 20 19.77 8 34
5(A)

Blooms Weightage No of Total

Question List
Taxonomy Recommended Actual Question Marks
Remember / 1(A), 1(B), 2(B), 3(B), 3(C), 4(A), 4(B), 5(A), 5(B),
40 55.81 32 96
Knowledge 6(A), 6(B), 6(C)
Understand 40 30.23 9 52 2(A(i)), 2(A(ii)), 3(A), 3(B), 3(C), 5(B), 6(A), 6(C)
Apply 10 13.95 3 24 2(B), 4(A), 5(A)
Analyze 10 0.00 0 0
Evaluate 0 0.00 0 0
Higher order
0 0.00 0 0
Thinking