15/46,-C
B. C. A. (First Semester) Examination, 2015
Paper-Second(102)
(Computer Organization)
Time: Three hours | | Maximum marks:70
Note: Attempt all the questions from all the Sections as per instructions.
SECTION – A
Note: Attempt all parts of this question. Give answer of each part in about 50 words. 1½ x 10 = 15
1. (i) Compare SRAM with DRAM.
(ii) Define Priority encoder.
(iii) What are the limitations of Programmed IO ?
(iv) Define Associative memory.
(v) What is Number System?
(vi) Define Peripheral devices.
(vii) What is the function of Binary counters?
(viii) What is the function of Accumulator Register ?
(ix) Define logical and physical address.
(x) Differentiate between hardwired and micro-programmed control unit.
SECTION – B
Note: Attempt all questions. Give answer of each part in about 200 words.7 x 5 = 35
2. Design a 4 bit Full Adder circuit.
OR
BCA WITH FUN
Convert the following decimal numbers to the
bases indicated.
(i) 1983 to Hexadecimal
(ii) 174.5 to Binary
(iii) 6279 to Octal
3. Write short notes on Cache Memory.
OR
Solve the following using & k map. F =e (0,1, 2, 7,8, 13, 13, 14, 1S)
4. Explain Multiplexer and Demulitplexer.
OR
Distinguish between RISC and CISC Processors.
5. Why input-output interface is required ? Describe input-output Processor.
OR
Describe briefly about Flip-Flops.
6. Describe in detail magnetic tape memories and disk memories
OR
Explain different types of bus arbitration scheme.
SECTION – C
Note: Attempt any 2 questions. Give answer of each part in about 500 words. 10 x 2 = 20
7. Describe in detail the different kinds of addressing mode with an example.
8. Describe Direct memory access.
9. Differentiate between
(i) Stroke control and Handshaking asynchronous data transfer modes.
(ii) Microoperation and microinstruction.
10. Write a program to evaluate the arithmetic statement using a gencral register computer with three
address instructions.
N=A-B+C*#(D*E-F)
BCA WITH FUN
11. Write short notes on any fwe of the following :
(i) Memory Hierarchy
(ii) Modes of Transfer
(iii) Data transfer and manipulation.
BCA WITH FUN
16/296,-C
B. C. A. (First Semester) Examination, 2016
Paper-Second(102)
(Computer Organization)
Time: Three hours | | Maximum marks:70
Note: Attempt all the questions from all the Sections as per instructions.
SECTION – A
Note: Attempt all parts of this question. Give answer of each part in about 50 words. 1½ x 10 = 15
1.(i) Define minterms
(ii) Define multiplexer
(iii) What do you mean by flip-flop ?
(iv) What is virtual memory ?
(v) Differentiate between primary memory and secondary memory.
(vi) Define cache memory
(vii) Define DMA. What is its advantage?
(viii) What do you mean by counters?
(ix) What is accumulator?
(x) Define strobe control.
SECTION – B
Note: Attempt all questions. Give answer of each part in about 200 words.7 x 5 = 35
2. Convert the following:
(i) (31.6875)10=(?)2
BCA WITH FUN
(ii) (532.125)8=(?)10
(iii) (F9A)16=(?)2
OR
Convert the following:
(i) (962)10 to BCD
(ii) (346)10 to Excess-3
(iii) (1011)10 to Gray Code
3. Simplify the following Boolean expression
xyz+xz+xz
OR
What do you mean by T flip-flop? Draw the logic diagram of a T flip-flop
implemented with the help of J-K flip-flop.
4. Explain the concept of memory hierarchy.
OR
How do you construct a 8M x 32 memory using 512K x 8 memory chips.
5. Explain various modes of data transfer.
OR
What is DMA? What are its advantages? Explain different registers in DMA
interface.
6. What is a synchronous bus? Explain the timing of an input transfer on
synchronous bus with a timing diagram.
OR
BCA WITH FUN
Define:
(i) Cycle stealing
(ii) Burst mode
(iii) Full handshake
SECTION – C
Note: Attempt any 2 questions. Give answer of each part in about 500 words. 10 x 2 = 20
7. What do you mean by stack frames? Discuss their use in sub-routines.
8. Which type of I/O Devices are interfaced through DMA?
9. What is an addressing mode? Explain the different types of addressing modes.
10. Explain any two cache mapping functions.
11. Compare memory mapped I/O with I/O mapped I/O. State their relative
advantages and disadvantages.
BCA WITH FUN
16/188,-C
B. C. A. (First Semester) Examination, 2016
Paper-Second(102)
(Computer Organization)
Time: Three hours | | Maximum marks:70
Note: Attempt all the questions from all the Sections as per instructions.
SECTION – A
Note: Attempt all parts of this question. Give answer of each part in about 50 words. 1½ x 10 = 15
1. (i) Define Auxiliary memory.
(ii) What is meant by underflow & overflow?
(iii) Define encoder.
(iv) Write down the truth table of a full adder.
(v)’ Define counter. Name the different types.
(vi) Write down the characteristic equation for JK flip flop.
(vii) What are the methods adopted to reduce Boolean function?
(yiii) What is handshaking?
(ix) What is understood by minterms & Maxterms?
(x) Define IOP.
SECTION – B
Note: Attempt all questions. Give answer of each part in about 200 words.7 x 5 = 35
2. Convert the following :
(i) (256)10 = (?)16
(ii) (AB.CD)16 = (?)8
BCA WITH FUN
(iii)(1011101.1101)2 = (?)8
OR
Define :
(i)Virtual memory
(ii) age fault
(iii) Logical address
3. Explain the various instruction types with examples.
OR
Reduce the following Boolean function by using K-map
F(A,B,C,D) = £(0, 2, 3, 6, 8, 10, 12, 13, 15)
4. Implement the given Boolean function using 8:1 multiplexer |
F(A, B, C) = £ (1, 3, 5, 6)
OR
Explain memory hierarchy.
5. What is flip flop? Define RS and D flip flop.
OR
Explain the floating point addition and subtraction.
6. Describe briefly about peripheral types.
OR
Describe general register organization.
SECTION – C
Note: Attempt any 2 questions. Give answer of each part in about 500 words. 10 x 2 = 20
7. Write in detail about various addressing modes.
BCA WITH FUN
8. Evaluate the following arithmetic statements.
X=(A+B) * ( C+D)
using zero, one, two or three address instructions.
9. Describe the data transfer method using DMA.
10. Distinguish between
(i) RISC & CISC processors
(ii) External & Internal interrupts
11. Write short notes on any two of the following
(i) Character Codes
(ii) Asynchronous data transfer
(iii) Memory management hardware
BCA WITH FUN
17/70,-C
B. C. A. (First Semester) Examination, 2017
Paper-Second(102)
(Computer Organization)
Time: Three hours | | Maximum marks:70
Note: Attempt all the questions from all the Sections as per instructions.
SECTION – A
Note: Attempt all parts of this question. Give answer of each part in about 50 words. 1½ x 10 = 15
1.(i) Explain the Concept of base of a number system. Give examples.
(ii) Explain the significance of complements in binary number system.
(iii) Explain why is a two-input NAND gate called universal gate?
(iv) Give the functions and uses of demultiplexer.
(v) Explain SRAM and DRAM.
(vi) What do you mean by virtual memory?
(vii) Define Peripheral Devices with example.
(viii) What is Data Transfer Schemes?
(ix) Describe stack organization.
(x) Explain data transfer and manipulation process.
SECTION – B
Note: Attempt all questions. Give answer of each part in about 200 words.7 x 5 = 35
2. What is meant by the base of a number system? Write base of binary, octal,
hexadecimal and decimal number system?
BCA WITH FUN
OR
Convert the following:
(i) (674.8125)10 = (?)2
(ii) (110111001.0100111)2 = (?)10
(iii) (127)8= (?)16
(iv) (B2C.10)16 = (?)10
3. "The Boolean expression for AND gate is A.B = Q". Elaborate.
OR
Explain Multiplexer with the help of circuit diagrams.
4. Explain the concept of Virtual memory.
OR
Explain operation of Cache.
5. Define Input-Output interface.
OR
Explain the hardware controlled data transfer technique (DMA).
6. “Stack can be implemented in the CPU by allotting a portion of the Computer
memory to a stack operation and using a processor register as a stack pointer".
Explain.
OR
Explain how data transfer and manipulate in Computer System.
SECTION – C
Note: Attempt any 2 questions. Give answer of each part in about 500 words. 10 x 2 = 20
7. Define Boolean Function. Explain the terms Minterms and Maxterms, SOP and
POS with suitable examples.
8. Explain the General Register Organisation.
BCA WITH FUN
9. What is cycle stealing data transfer mode? Also explain the DMA Idle cycle and
DMA active cycle,
10. Explain Memory Hierarchy in a Computer System.
11. Short notes any two of the following:
(I) T Flip-Flop
(ii) Primary memory & Secondary memory.
(iii) Hand Shaking
BCA WITH FUN
19/188-C
B. C. A. (First Semester) Examination, 2019
Paper-Second(102)
(Computer Organization)
Time: Three hours | | Maximum marks:70
Note: Attempt all the questions from all the Sections as per instructions.
SECTION – A
Note: Attempt all parts of this question. Give answer of each part in about 50 words. 1½ x 10 = 15
1.(i) What is bus? What are its classifications?
(ii) Define hit ratio.
(iii) What do you mean by EPROM?
(iv) What do you mean by instruction cycle?
(v) How many 1288 RAM chips are needed to provide a memory capacity of
2086x 16 words?
(vi) Define the need for an I/O interface.
(vii) What is strobe?
(viii) What is BCD?
(ix) What is the purpose of cache memory in a computer?
(x) Define Associative memory.
SECTION – B
Note: Attempt all questions. Give answer of each part in about 200 words.7 x 5 = 35
2. Do the following conversions :
BCA WITH FUN
(i) (1325.35)10 = ( )2
(ii) (FEDA)16 = ( )8
(iii) (001110101.10)2 = ( )10
(iv) (756457)8 = ( )2
OR
Simplify the following Boolean function using SoP form, using K-map
F(A, B, C, D) = (0, 1, 3,5, 7, 9, 10, 12, 14).
3. Explain Paging technique with the help of a numerical example.
OR
Explain the functioning of JK Flip Flop with logic diagram.
4. Differentiate between :
(i) RAM and ROM
(ii), Minterms and Maxterms
OR
What is memory hierarchy? Explain virtual memory.
5. Explain one-address, 2-address and 3-address instructions related to CPU
organizations.
OR
Write a short note on Data transfer and manipulation instructions.
6. What is an interface? Explain the functions of an I/O interface.
OR
Explain MUX and DMUX with proper diagram.
BCA WITH FUN
SECTION – C
Note: Attempt any 2 questions. Give answer of each part in about 500 words. 10 x 2 = 20
7. Discuss the programmed I/O method for controlling Input output operations.
8. What Is the purpose of counters? Draw the logic diagram of a 3 bit synchronous
counter.
9. What is the need of an Input/Output processor? Suggest a method by which an
Input/Output processor can be connected to slow devices.
10. What is an addressing modes? Why addressing modes are required in a
machine? Explain any three addressing modes by taking suitable example.
11. Write short notes an any two of the following:
(i) Full adder
(ii) Instruction format
(iii) Hand shaking
BCA WITH FUN
21/188-C
B. C. A. (First Semester) Examination, 2021
Paper-Second(102)
(Computer Organization)
Time: Three hours | | Maximum marks:70
Note: Attempt all the questions from all the Sections as per instructions.
SECTION – A
Note: Attempt all parts of this question. Give answer of each part in about 50 words. 1½ x 10 = 15
1.(i) Convert decimal 153 to octal.
(ii) What is a decoder?
(iii) Define race conditions.
(iv) Mention ant two features of cache memory.
(v) What is virtual memory?
(vi) Define a flip-flop?
(vii) What is the need of an interface between I/O device and the CPU?
(viii) What is Register Indirect Addressing mode?
(ix) Define Bus-interface.
(x) Define polling.
SECTION – B
Note: Attempt all questions. Give answer of each part in about 200 words.7 x 5 = 35
2. (a) Convert the octal number 540 to binary number.
BCA WITH FUN
(b) Express +39 and -39 in 1’s complement and 2’s complement form.
(c) Convert the decimal number 2550.312510 into binary number.
3. Draw a NAND logic diagram that implements the complement of the following
function
F(w,x,y,z) = £(0,1,2,3,4,8,9,12)
OR
Simplify the Boolean function F(w,x,y,z) = £(0,2,8,9,10,11,14,15) in
sum of product and draw the logic diagram.
4. Explain the working of a full adder with a truth table and logic circuit.
OR
What is a multiplexer? Explain with a truth table and logic circuit the design of
an 8 to 1 line multiplexer.
5. Analyze the memory hierarchy in terms of speed, size and Cost.
OR
What are handshaking signals? Explain the handshake control of data transfer
during input and output operation.
6. Explain the functions of DMA.
OR
Define addressing mode and explain any four addressing mode with an example
of each.
SECTION – C
Note: Attempt any 2 questions. Give answer of each part in about 500 words. 10 x 2 = 20
7. Explain three input NOR gate with truth table and logic circuit.
8. Explain the working of a RS flip-flop with a truth table and logic circuit.
BCA WITH FUN
9. Explain programmed I/O and interrupt driven I/O with an example.
10. With a neat sketch explain the working principle of LMA.
11. Discuss single accumulator organization.
BCA WITH FUN
22/102-C
B. C. A. (First Semester) Examination, 2022
Paper-Second(102)
(Computer Organization)
Time: Three hours | | Maximum marks:70
Note: Attempt all the questions from all the Sections as per instructions.
SECTION – A
(Very short answer type Questions)
Note: Attempt all parts of this question. Give answer of each part in about 50 words. 1½ x 10 = 15
1.(i) What is serial port?
(ii) Explain the term handshaking
(iii) Define the term Bus used in computer architecture
(iv) What are the most common phrases of an instruction cycle?
(v) Define memory hierarchy.
(vi) What is Encoder?
(vii) Describe the truth table of NOR gate.
(viii) Define the I/O interface unit.
(ix) Define address bus.
(x) What do you mean by DMA?
SECTION – B
(Short Answer Type Question)
Note: Attempt all questions. Give answer of each question in about 200 words. 7 x 5 = 35
2. Convert the following numbers :
(a) (10101)2 = (?)10
BCA WITH FUN
(b) (67)10 = (?)2
(c) (6AC)16 = (?)8
(d) (2085)8 = (?)10
(e) (1CE)16 = (?)10
OR
What is advantages o octal & Hexadecimal numbers over binaries. Determine
the base
X:(211)x:(152)8
3. State and prove the two basic De Morgan’s theorems.
OR
Explain the block diagram 1-2 line demultiplexer.
4. Differentiate between the characteristic of primary and secondary memory of
computer.
OR
What is Cache Memory? How it reduces the mismatch of processor and main
memory speed?
5. What is Input-Output processor? How it communicates with CPU.
OR
What are different techniques of data transfer? Discuss their relative merits and
demerits.
6. What is address Mode? Explain the advantages and disadvantages of various
addressing modes.
OR
How data transfer can be controlled using handshaking technique?
BCA WITH FUN
SECTION – C
(Long Answer Type Questions)
Note: Attempt any 2 questions. Give answer of each question in about 500 words. 10 x 2 = 20
7. Explain different types of mapping functions in cache memory.
8. With a neat sketch explain the working principle of DMA.
9. Analyse the memory hierarchy in terms of speed, size and Cost.
10. Design 4-bit adder/subtractor and explain its function.
11. Prove that (A+B+C)(A+B+C)= A+BC+BC.
Draw the circuit diagram.
BCA WITH FUN
