MCS 012 June2010 June2023

No.
of Printed Pages : 4 I mc s -01 21

MCA (Revised)
Term-End Examination
June, 2010
o m
c
MCS-012 : COMPUTER ORGANISATION &
ASSEMBLY LANGUAGE PROGRAMMING
u .
Time : 3 hours
u r
Maximum Marks : 100
tG
(Weightage 75%)
en
Note : Question no. 1 is compulsory and carries 40 marks.
Attempt any three questions from the rest.
n m
g
1. (a) How does the cache memory improve the 5
s i
overall processing speed of a computer
s
system ? Explain.
U A Explain the differences between DRAM and

SRAM. Draw a cell of SRAM.
5
NO What is an Interrupt ? What happens on 5
G
the occurance of an interrupt ?
I (d) Simplify the following boolean function in

SOP and POS forms by means of K-Maps.
5
F (A, B, C, D) = (0, 2, 8, 9, 10, 11, 14, 15).
MCS - 012 1 P.T.O.

A machine supports 30 operations and 12 5
addressing modes. The machine has 128
registers and the size of its main memory is
1 MB. Design a simple instruction format
for the machine. You may assume that all
m
the instructions in this machine have one
o
register and one memory operand.
Draw a block diagram to illustrate the
u . c
r
operation of micro - programmed control
u
unit.
tG
Explain the differences between FAR and 5
en
NEAR procedures with the help of an
example each.
m
Write a program in 8086 assembly language 5
n
that reverses a string stored in the data
g
segment.
s i
2.
A s
(a) Explain the working of JK flip flop with the 10
U
help of suitable diagrams. Discuss its
O
application in designing of a synchronous
counter.
G N (b) Explain the following instructions of 8086 10
I microprocessor with the help of an example

each :
(i) XLAT (ii) DAS
(iii) CMPS (iv) ROL
MCS-012 2
3. (a) What are the various addressing schemes 9
used for memory references ? Give an
example of each.
Can we store control and status information 3

in the memory. Justify your answer.
Represent 23.125 10 as single and double 4
o m
. c
precision IEEE 754 format/ standard.
r u
(d) Explain the functioning of a DMA controller 4
u
with the help of a suitable diagram.
t G
n
4. (a) What is a segment in 8086 microprocessor ? 5
e
Can these segments overlap ? Explain. What
m
are the default pointers to these segments ?
i g n
Explain any two cache mapping schemes
with the help of suitable diagrams.
8
s sWrite a 8086 assembly language program 7
A
to implement the following nested
U
loop :
NO for (i =1 to 10)
IG for (j =1 to 10)
add 1 to Ax.
MCS-012 3 P.T.O.
5. Explain the following with the help of suitable 20
example/diagram if needed.
Instruction cycle
Quine Mckluskey method
RISC and CISC Architecture
o m
. c
Register Transfer Micro operations
u
(e) Liquid Crystal Displays (LCDS)
u r
t G
en
n m
si g
As
OU
G N
I
MCS-012 4
IG
NO
UA
ss
ign
me
ntG
uru
.co
m
IG
NO
UA
ss
ign
me
ntG
uru
.co
m
IG
NO
UA
ss
ign
me
ntG
uru
.co
m
No. of Printed Pages : 3 MCS-012
m
MCA (Revised)
.co
tr)
cNI June, 2011
0
,--. MCS-012 : COMPUTER ORGANISATION &
uru
Time : 3 hours Maximum Marks : 100
tG (Weightage 75%)
en
1. (a) Add the following numbers using signed 2's 5

nm
complement representation for 8 bit

numbers. Indicate Over flow/Under flow
if any :
sig
(i) +82 and —63 (ii) —85 and —40

(b) Design and draw a 8 x 1 multiplexer using 7
AND and OR gates and explain its working.
As
(c) Explain the following 8086 microprocessor 5

instruction with the help of an example
each.
OU
(i) DAA
(ii) PUSH
(iii) LDS
IGN
(iv) STD
(v) XCHG
MCS-012 1 P.T.O.
(d) Explain the DMA. How it has advantage 8
m
over Interrupt driven and programmed
I/O ?
.co
(e) Write a program in 8086 assembly language 7
that prints the alphabets from A to Z.
uru
(f) Design and draw a Bidirectional shift 8
register with parallel load.
2. tG
(a) Write a program in assembly language for 10
n
8086 microprocessor to search an element
from a list of 5 number using Binary search
me
method. Explain its logic.
(b) Explain the concept of virtual memory. 5

gn
(c) What are the functions of I/O Interface ? 5

si
3. (a) Simplify the following function in SOP and 10

As
POS forms by means of K-map. Also draw

the logic diagram.
OU
F (A, B, C, D) = /(0, 2, 5, 7, 8, 10, 11, 12, 14)
(b) What is a Device driver ? Differentiate 5

IGN
between Device Controllers and Device

drivers.
MCS-012 2
(c) A set associative cache consists of a total of 5
m
64 blocks divided into sets with 4 blocks/
set. The main memory contains 4k blocks,
.co
each block consisting of 128 words.
(i) How many bits are there in main
memory address.
uru
(ii) How many bits are there in each Tag,
Set and word fields.
4.
ntG
(a) Give simplified boolean expressions using
three inputs x, y, z and three outputs A, B,
C. When binary input is 0, 1, 2 or 3 the
8
binary output is one greater than the input.

e
When the input is 4, 5, 6, or 7 the binary
nm
output is one less than the input.

(b) Discuss the difference between SIMM and 5
DIMM.
(c) Discuss the fetch and decode phase of 7
sig
Instruction cycle.
5. (a) Write an assembly language program for 8

As
8086 microprocessor to convert BCD

number into its binary equivalent.
OU
(b) Explain the following : 3x4=12

(i) Instruction pipelining.
(ii) Direct Mapping.
QIC Tapes.
IGN
MCS-012 3
m
MCA (Revised)
.co
tN- Term-End Examination
tr) June, 2012
t■-•
uru
ntG (Weightage 75%)

me
1. (a) Perform the following operations using 2's 5

n
complement notation . You may assume the

sig
length of register / operand to be maximum
of 8 bits. Also indicate the overflow

As
condition, if any:
(i) —27 + ( — 101)

OU
(ii) — 59 + 75
+ 27 + 101
IGN
(iv) — 75 + 69
MCS-012 1 P.T.O.
(b) A combinational circuit takes four bit input 7
and output an odd parity bit for the input
m
bits. For example, if input is 0001, the output
is 0 as the number l's in the input string is
odd; whereas for an input 0101,
.co
it output 1.
(i) Draw the truth table for the proposed
circuit.
uru
(ii) Use K-map to find the optimal
expression for the output.
(iii) Draw the resultant circuit using
AND-OR-NOT gates.
ntG
(c) Assume that a computer has 64 byte RAM.
The system has a cache of 4 blocks with each
6
block of 32 bit size. Find the location of main
memory whose address is 17 , if:
me
(i) Direct mapping is used
Two way set associative mapping is
used.
n
(d) What is an Interrupt ? How can an 3

interrupt help in enhancing the
sig
performance of Input / Output ?

(e) What is a micro-operation ? What are the 5
various micro-operations that will be
As
performed in sequence to fetch an

instruction from the memory to an
Instruction Register (IR) ? Assume suitable
set of available registers.
OU
(f) What is an instruction in the context of 4

computer organisation ? Explain the
purpose of various elements of an
IGN
instruction with the help of a sample

instruction format.
MCS-012 2
(g) What is the purpose of Interrupt Vector 4
Table in 8086 micro processor ? Explain.
m
(h) Write a program in 8086 assembly language 6
to find the largest value in an array of
5 elements stored in the memory . You have
.co
to store the result in a memory location.
2. (a) What is the difference between S-R and J-K 10

flip-flops ? Draw the logic diagram and
uru
characteristic table for J-K flop-flip. Create
the excitation table for J-K flip-flop from the
characteristics table. Show the steps of this
process.
ntG
(b) What is DMA ? Why is it needed ? How is
it different from an I/O processor ?
(c) What is the use of large register file of RISC
5
5
architecture ? Explain with the help of an
example/ diagram.
me
3. (a) The average seek time of a disk is 20 ms. 5

The disk has 4 platters and each track has
128 sectors. Assuming that the disk rotates
n
at 3000 rpm, find the access time of the disk.

Make suitable assumptions, if any.
sig
(b) Name any four hard drive interfaces . Why 4

are such interfaces needed ?
(c) Consider the register R1 has the value 6
As
01011010. Choose register R2 values to

perform following operations on register Rl.
(i) Mark the upper four bits of R1
OU
(ii) Insert the value 1100 as the upper four

bits of R1
(iii) Clear R1 register
IGN
(iv) Complement the lower four bits of R1.
MCS-012 3 P.T.O.
(d) Explain the following 8086 microprocessor 5
addressing modes with the help of an
m
example each :
(i) Direct
.co
(ii) Register indirect
(iii) Indexed
uru
4. (a) Explain the execution of CALL and RETN 6
(function/ subroutine call and return from
subroutine /function) instructions with the
help of an example and / or diagram.
ntG
(b) Write a program in 8086 assembly language
that compares two strings stored in the
8
memory . Assume that strings end with a

me
character @.
(c) What is a multiplexer ? Why is it needed ? 6
Draw a logic diagram and related truth
table for a multiplexer.
n
5. Explain the following with the help of an

sig
20
example /diagram , if needed :
(a) Floating point number representation
(b) RAID level 1 and level 3
As
(c) Programmed Input / Output

(d) Segment registers in 8086
OU
(e) Wilkes control unit

IGN
MCS-012 4
m
MCA (Revised)
.co
December, 2012 15316
uru

(Weightage 75%)
tG
en
nm
1. (a) IEEE floating point representation for single 6

precision number use the format as:
signbit (1bit) Biased exponent (8 bits)
significant. (23 bits)
sig
In this representation a floating point

number, where O<E<255 having any
significant is equivalent to ± (1.N) 2(E -127)
As
Using this format represent the following

decimal numbers:
(i) 0.125 (ii) 4
OU
Now using the IEEE floating point single

representation of the numbers. Perform the
operations:
IGN
0.125 + 4 and 0.125 x 4
MCS-012 1 P.T.O.
(b) Simplify the following using Karnaugh's 6
map:F(A,B,C,D)
m
Draw the logic diagram for the resultant
boolean expression using AND-OR-NOT
.co
gates.
(c) Consider a cache uses a direct mapping 7
scheme. The size of main memory is 4 k
uru
Bytes and word size of cache is 2 bytes.
The size of cache memory is 128 bytes. Find
the following
tG
(1) The size of main memory address
(assume each byte of main memory
has an address)
en
(ii) Address of cache block
(iii) How a memory location address will
nm
be translated to cache address/block/

location.
(iv) How can it be determined if the
sig
content of specified main memory

address exist in cache.
(d) What are the different categories of 6
As
micro-operations that may be carried out by

CPU?
Explain each category of micro-operations
OU
giving one example for each.

(e) Explain any five characteristics of RISC 5
IGN
machine.
2 C S--112 2
(f) Write a program in 8086 assembly language 6
to add the values stored in an arrary. You
m
may assume that the array is in the memory
having only four elements. You may also
assume that the value stored in the array
.co
are positive integer values. Result may be
stored in register AX.
uru
(g) What addressing modes are most suitable 4
for handling arrays? Give justification in
support of v answer.
2. tG
(a) Explain the process of error detection and 8
en
correction with the help of suitable diagram.
What is an error correction code? Using
suitable example, explain how is it different
nm
from an error detection code ?
(b) Explain why Input/ Output interface is 6

needed in a computer. Also explain the
sig
functions of an Input/Output interface.
(c) How is the number of operand addresses in

As
an instruction effect the size of a program?

Explain this with the help of an example.
Compare the characteristics of
OU
Accumulator based computer architecture

to General purpose register architecture
based computers.
IGN
MCS-012 3
3. (a) Explain the functioning of a master slave ri
flip-flop with the help of suitable diagram.
om
What are the advantages achieved using
master-slave flip-flops.
(b) Explain the following memory schemes
discussing why they are needed:
c
Interleaved memory
ru.
(i)
(ii) Associative memory.
(c) What is the need of segment registers in
u
8086 microprocessor? How these registers
help in
(i)
instruction tG
calculating the address of next
en
(ii) for accessing data
(iii) for dealing with stack in the 8086
nm
microprocessor.
How can you initialise segment
registers ?
sig
4. (a) How is a ripple counter different from a

synchronous counter? Draw the logic
diagram of a 3-bit ripple counter and
As
explain its functioning.

(b) Write a program in 8086 assembly language
OU
that changes a string having lower case

alphabets into an upper case string. Both
these strings are to be stored in the main
IGN
memory.
MCS-012 4 P.T.O.
(c) Compare the characteristics of unencoded 6
micro-instructions to that of highly encoded
om
micro-instructions.
(d) What is the need of immediate and register 2

addressing ?
c
ru.
5. Explain the following giving one example/ 20
diagram if needed.
u
(a) Use of INT21h for Input/Output in 8086
tG
micro-processor.
(b) COM programs and EXE programs

en
(c) Wilkes control
(d) Input-Output processors

nm
(e) DRAM CELL

sig
As
OU
IGN
MCS-012 5
m
MCA (Revised)
.co
O June, 2013
O
uru
Time : 3 Hours Maximum Marks : 100
tG
(Weightage : 75%)

en
1. (a) Add +45 and —10 in binary using 8 bit 4

m
registers, in
gn
(i) Signed l's complement

(ii) Signed 2's complement
si
(b) Simplify the following function using 6

Karnaugh map and draw the circuit using
As
AND, OR and NOT gates.
F(A, B, C) = E (1, 3, 4, 5, 6, 7)
OU
(c) Differentiate between 4

(i) ROM and Flash Memory
IGN
(ii) CDROM and CDRW
MCS-012 1 P.T.O.
(d) How many RAM chips of size 512K x 1 bit 5
m
are required to build 1MByte of
memory.Show the address distribution for
the scheme.
.co
(e) Explain the associative Mapping scheme for
Cache Memory.
uru
(f) Explain the features of RAID level 1 and 5
RAID level 5.
(g) Explain various types of instructions used 4
(h) tG
in a typical computer system.
Write a program using 8086 assembly 4
en
language for multiplication of two 8 bit
numbers. Also display the result.
m
(i) Explain the following 8086 microprocessor 4

with the help of an example.
gn
(i) DAA
(ii) TEST
si
2. (a) What are logic Microoperations ? Explain 6

with the help of examples.
As
(b) Write a program using 8086 assembly 7

language to linear search an 8 bit value in
OU
consecutive byte memory locations.

(c) What is the role of control unit in a 7
computer ? Explain Wilke's control unit
IGN
using a diagram.
MCS-012 2
3. (a) Explain the memory interleaving with the 4
m
help of a diagram.
(b) Draw and explain a 4 - bit Adder Subtractor 6
.co
circuit.
(c) Design and explain an instruction pipeline 10
using an illustration. What are various
uru
problems faced by an instruction pipeline ?
4. (a) Explain with the help of an example/
tG
8
diagram if needed
(i) Isolated I/O
en
(ii) Memory Mapped I/O
(b) Explain the following techniques for

m
8
monitors
gn
(i) Shadow Mask

(ii) Cathode Ray tubes
si
(iii) Dot Pitch
(iv) DPI
As
(c) Explain the concept of Virtual Memory in 4

the context of memory management.
OU
5. (a) Represent a binary number 1001011 in IEEE 6

754 floating point representation using 32
bit word length (24 bit mantissa and 8 bit
IGN
biased exponent).
MCS-012 3 P.T.O.
(b) What is Interrupt ? Briefly explain the four 8
m
interrupt conditions. Explain the process
of interrupt handling with the help of
diagrams.
.co
(c) Explain the functioning of a J-K Master
Slave flip flop with the help of a diagram.
uru
tG
m en
si gn
As
OU
IGN
MCS-012 4
m
MCA (Revised)
.co
N-
r-r) December, 2013
uru
tG
(Weightage : 75%)
en
nm
1. (a) Add - 35 and - 31 in binary using 8 - bit 4

register, in
(i) Signed 1'S Complement
(ii) Signed 2'S Complement
sig
(b) Simplify the following function using 6

Karnaugh map and draw the circuit using
And, OR, Not gates.
As
F (A, B, C, D) = /(0, 2, 8, 9, 10, 11, 13, 15)

(c) Differentiate between. 4
(i) SRAM Vs DRAM
OU
(ii) CD -RVs CD - RW
(d) How many RAM chips are required of size 5
128k x 1 to build 1 M byte of memory. Show
IGN
the address distribution for the scheme.

(e) What do you mean by Content Addressable 4
Memory (CAM) ? Explain.
MCS-012 1 P.T.O.
(f) Explain the following. 5
m
(i) Seek time
(ii) Latency time
.co
(iii) Access time
(g) Draw and explain the logic diagram of a 6
3 bit synchronous counter.
(h) Write a program using 8086 assembly
uru
6
language for division of a 16 bit number by
a 8 bit number. Also display the result.
2. (a) What is instruction pipelining ? What are 8
tG
the various problems that can occur while
using an instruction pipeline ?
en
(b) Write a program using 8086 assembly 8
language to find the minimum number in a
list of byte size values consecutively stored
in the memory.
nm
(c) How Call and Return instructions for a 4

subroutine are handled in a computer ?
3. (a) What is a multiplexer ? Explain how an 8 x 1 8

sig
multiplexer can be designed using two 4 x 1

multiplexers.
(b) What is a master slave flip flop ? Why do 6
As
we require Master Slave Combination ?

(c) Explain the fetch cycle and execute cycle for 6
an addition instruction.
OU
4. (a) Explain with the help of an example/ 6

diagram if needed.
(i) Programmed I/O (ii) DMA
IGN
(b) Explain the functioning of a Micro- 8

programmed control unit with the help of a
diagram.
MCS-012 2
(c) What are the uses of large register file in a 6
m
RISC ? Explain with the help of a diagram.
5. (a) Explain any four addressing modes in 8086 8
.co
microprocessor with the help of an example
each.
(b) Write code sequence in 8086 assembly 6
uru
language for performing the following
operation
+ 13/2)/
Z=
tG
/10 •
Where ** represents exponentiation.

en
(c) Differentiate between. 6
(i) Printers versus Scanners
(ii) CRT versus LCD
nm
sig
As
OU
IGN
MCS-012 3
m
MCA (Revised)/ BCA (Revised)
.co
June, 2014
MCS-012 : COMPUTER ORGANIZATION AND
uru
tG
(Weightage : 75%)
en
nm
1. (a) Add the following using 8 bit signed 2's 6

complement representation :
(i) 25 and — 40
(ii)
sig
75 and 80
(b) (i) How many errors correcting bits are
required to send an 8 bit data using
SEC code ? 2+6=8
As
(ii) If a 4 bit data 1010 is received as 1011,

how this error, at bit position b1 can
OU
be detected ?
(c) Simplify the following functions in Sum Of 5
Product (SOP) form by using K-map.
IGN
F (A,B,C,D) =1:(0,2,4,6,7,8,10).
MCS-012 1 P.T.O.
(d) A computer supports a virtual memory of 4
1 Giga Byte and physical memory of 64
Mega Bytes. How many bits are needed to
m
address the
(i) virtual memory
.co
(ii) physical memory
(e) Consider two registers R1 and R2 having 6
the following 4-bit binary values :
uru
R1 = 1100
R2 =1010
Perform the following operations on R1
using R2.
(i) Selective set tG
en
(ii) Selective clear
(iii) Selective complement
nm
(iv) Mask operation

(f) Compare the following : 5
(i) RAM Vs ROM
sig
(ii) DRAM Vs SRAM

(g) Write an 8086 Assembly Language Program
to add 2 byte sized values stored in memory
locations FIRST and SECOND, and store
As
the result in location SUM.

OU
2. (a) Differentiate the following : 8

(i) Hardwired control unit Vs
Micro-programmed control unit.
IGN
(ii) Unencoded micro-instructions Vs

encoded micro-instructions.
MCS-012 2
(b) A computer has a 64 word RAM
(1 word =16 bits) and a cache memory of
m
8 blocks (block size = 32 bits). Find the main
memory word 25 in cache if : 4+4+4=12
(i) Direct mapping is used
.co
(ii) Associative mapping is used
(iii) 2-way set associative (2 blocks per set)
mapping is used.
uru
3. (a) Explain the following techniques for I/O
operation : 5+5=10
(i) Programmed I/O
(ii)
ntG
Interrupt driven I/O
(b) Explain the following terms with respect to
hard disks.
6
(i) Access time

me
(ii) Bandwidth
(iii) Rotation speed
(c) Find the average latency of a disk system 4
whose rotation speed is 5000 RPM.
n
sig
4. (a) Explain the following Addressing modes in 9

Assembly language programming with the
help of an example each.
As
(i) Register Addressing

(ii) Indirect Addressing
(iii) Relative Addressing
OU
(b) List five important characteristics of RISC 5

Architecture.
(c) What is a pipeline in a computer systems ? 6
IGN
Illustrate its advantage using an Instruction

pipeline.
MCS-012 3 P.T.O.
5. (a) Write an assembly language program using 6
8086 assembly language to find the length
m
of a string. Make suitable assumptions.
(b) Explain the following terms, giving an 14
example/ diagram, if needed
.co
(i) Flip-flop
(ii) Register
(iii) Single precision floating point
uru
representation
(iv) Multiplexer
(v) Assembler
(vi) Int 21 h
ntG
(vii) Fetch cycle.
n me
sig
As
OU
IGN
MCS-012 4
m
MCA (Revised) / BCA (Revised)
co
02204 December, 2014
.
uru
MCS-012 : COMPUTER ORGANISATION AND
tG (Weightage 75%)
Note : Question number 1 is compulsory and carries
en
40 marks. Answer any three questions from the
rest.
nm
1. (a) Represent 11.0011 x 210 using the

IEEE-754 standard for 32-bit floating point
sig
representation. 6
(b) Perform the following operations : 10
(i) Convert Hex F15C to binary.
As
(ii) Find the 2's complement

representation of — 36 (8 bit).
(iii) Add — 40 and 80 using 8 bit signed 2's
OU
complement representation.
(iv) Convert decimal 65.75 to binary
representation.
IGN
(v) Find the l's complement of 10110 in

8 bit representation.
MCS-012 1 P.T.O.
(c) Explain the Wilkes control unit with the
help of a diagram. 6
m
(d) Calculate the physical address using the
following 8086 registers : 4
co
(i) SS = 6789 h
SP = 00FF h
.
uru
(ii) CS = 4412 h
IP = 3900 h
(e) Explain any two uses of INT 21 h in

8086 assembly language. 4
(f)
tG
List and explain various micro-operations
for fetching an instruction (fetch cycle). .4
en
(g) A memory has a capacity of 8 K x 8.
(i) How many data input and data
nm
output lines does it have ?

(ii) How many address lines does it have ?
(iii) What is the capacity in bytes ? 6
sig
2. (a) Explain the set associative cache mapping

scheme with the help of an example. Make
8
As
and state suitable assumptions.
(b) Explain the following 8086 instructions : 6

OU
(i) AND
(ii) SHL
(iii) INC
IGN
(c) Explain the concept of Direct Memory

Access with the help of a diagram. 6
MCS-012 2
3. (a) What is an interrupt ? Explain the
sequence of steps that occurs during
m
interrupt processing.
Explain the classification of printers. 6
co
(b)
(c) How are Call and Return instructions for a
subroutine handled in a computer ?
.
uru
4. (a) What is a multiplexer ? Explain how a 4 x 1
multiplexer can be designed using 2 x 1
multiplexers. 8
tG
(b) What is an instruction pipelining ? What
are the various problems that can occur
while using an instruction pipeline ? 6
en
(c) Explain the following Addressing schemes : 6
(i) Indexed Addressing
(ii) Base Register Addressing
nm
(iii) Relative Addressing
5. (a) Write the 8086 assembly language program

to perform the following operation.
sig
y = x * y,
where x and y may be assumed as memory
locations. 6
6
As
(b) Explain the construction of an RS-flip-flop.

(c) Explain the following with the help of an
example/diagram, if needed : 8
OU
(i) Mask operation

(ii) DRAM
(iii) Access time on a hard disk
IGN
(iv) Parity bit
MCS-012 3 16,000
No. of Printed Pages : 4 I MCS-012 I
m
.co
June, 2015
14193
uru
ntG
(Weightage 75%)

40 marks. Answer any three questions from the
me
rest.
ign
1. (a) IEEE floating point representation for

single precision number uses the format
as :
ss
Sign bit (1 bit) Biased exponent (8 bits)

Significant (23 bits).
UA

number where 0 < E < 255 having
any significant is equivalent to
NO
± (1 . N)2 (E — 127). Using this format

represent the following decimal numbers :
(i) 0.250
IG
(ii) 8
MCS-012 1 P.T.O.
Now using the representation perform the
m
following operations : 10
(i) 0.250 + 8
.co
(ii) 0.250 x 8
(b) Simplify the following using Karnaugh's
map :
uru
F (A, B, C, D) = E (0, 1, 2, 4, 6, 8, 11, 12).
Draw the logic diagram for the resultant
boolean expression using AND — OR — NOT
gates.
ntG
(c) For a computer having 32 word RAM
(1 word = 8 bits) and cache memory of
4 blocks (block size = 16 bits), where can
we find main memory location 10 in cache
me
if 6
(i) Associative mapping is used,
(ii) Direct mapping is used.
ign
(d) Explain the following addressing modes

with the help of an example each : 6
(i) Register Indirect Addressing
ss
(ii) Stack Addressing

(iii) Indexed Addressing
UA
(e) Explain any four characteristics of RISC

machine. 4
NO
(f) Write an Assembly language program to

search a given number with value 25 in a
group of 10 numbers stored in memory.
Store 1 in AL register for successful search,
IG
else store 0. Make suitable assumptions. 8
MCS-012 2
2. (a) Explain the Instruction fetch with the help
m
of micro-operations. 5
(b) What is flash memory ? Explain how it is
.co
different from RAM. 5
(c) Why do we need registers in a computer
uru
system ? Explain the importance of control
and status register with the help of an
example. 5
(d)
ntG
What is the purpose of segment registers in
8086 micro-processors ? Explain how code
segment register can be used to calculate
the address of the next instruction. 5
me
3. (a) Explain what is UNICODE. How is it
different from ASCII ?
ign
(b) What is virtual memory ? Draw a block

diagram for mapping a virtual address to a
physical address.
ss
(c) Explain the programmed I/O with the help

of a flow chart. 5
UA
(d) Explain the advantages and disadvantages

of using Assembly language programming.
NO
4. (a) What are Adders ? Explain half adders and

full adders with logic diagram and truth
tables. 6
IG
(b) What is DMA ? Draw and explain the block

diagram of a DMA controller. 6
MCS-012 3 P.T.O.
(c) Draw the block diagram of the structure of
m
a fixed point Arithmetic Logic Unit.
(d) Write a program in Assembly language for
interchanging the value of two memory
.co
locations. 4
5. Explain the following by giving one example or
uru
diagram for each : 5x4=20
(a) D Flip-Flop
(b) The Interrupt Cycle
ntG
(c) Video Cards
(d) Far and Near Procedures
(e) CRT
me
ign
ss
UA
NO
IG
MCS-012 4 12,000
m
.co
December, 2015
uru
(Weightage 75%)
ntG
40 marks. Attempt any three questions from the
rest.
e
1. (a) IEEE floating point representation for
single precision number uses the format
nm
as :
Sign bit (1 bit) Biased exponent (8 bits)
Significant (23 bits)
sig

number where 0 < E < 255 having
any significant bits is equivalent to
± (1 . N) 2 (E -127) Using this format
As
represent the following decimal numbers :

(i) 0.375
OU
(ii) 7
Now using the representation perform the
following operations : 10
IGN
(i) 0.250 x 7
(ii) 0.375 + 7
MCS-012 1 P.T.O.
(b) Simplify the following using Karnaugh's
m
map
F (A, B, C, D) = E (0, 1, 3, 5, 8, 10, 13)
.co
(c) Write an assembly language program to
find the maximum in a group of
10 numbers stored in memory. Store the
uru
result in AL register.
(d) What is RAID ? List three features of RAID

level 3.
(e) ntG
How is a main memory address mapped to
a cache address ? Assume the main
memory size of 1 K words.
1 cache block size = 32 bits
e
No. of cache slots = 16
nm
Cache mapping = 2 way set associative
(0 Explain the use of PC, IR, AC, MBR

registers of a computer 'system.
sig
(g) Consider Registers R 1 and R2 containing

Ri = 10100000
As
R2 = 01101100
Perform the following microoperations
OU
using these registers :

(i) R1 E- Ri + R2
(ii) Shift Left R 1
IGN
(iii) R1 <— R1 XOR R2

(iv) R1 E- R1 - 1
MCS-012 2
2. (a) Explain using a flowchart the steps of an
m
instruction execution. 6
(b) How many RAM chips of size 256 k x 1 bit
.co
are required to build 1 MB of memory ? 4
(c) Explain the various displacement
uru
addressing schemes with the help of an
example each. 6
(d) Calculate the physical address for the

ntG
following register offset pairs :
(i) SS : SP = 0100h : 0020h
4
(ii) DS : BX = 0200h : 0100h

e
(iii) CS : IP = 4200h : 0123h
nm
(iv) ES : SI = 0300h : 0245h
3. (a) Explain the use of parity bit in error

detection with the help of an example using
sig
odd parity scheme. 5

(b) Compare the following : 9
(i) CD-ROM and DVD-ROM
As
(ii) SRAM and DRAM

(iii) Memory mapped I/O and Isolated
OU
mapped I/O
(c) Explain the following 8086 instructions : 6
(i) XCHG
IGN
(ii) XLAT
MCS-012 3 P.T.O.
4. (a) What is a Multiplexer ? Give block
m
diagram, truth table and logic diagram of a
4 x 1 multiplexer. 8
.co
(b) Explain any three techniques of identifying
the device that has caused the interrupt. 6
(c) Write a program in 8086 Assembly
uru
language for displaying the contents of
CL register. 6
5. Explain the following with the help of an example

or diagram for each :
(a) T flip-flop
ntG 5x4=20
(b) DMA
(c) COM programs
e
(d) The stack
nm
(e) LCD
sig
As
OU
IGN
MCS-012 4 19,000
No. of Printed Pages : 7 I MCS-012 I
m
.co
44E1 Term-End Examination
Jane, 2016
uru
Time : 3 hours tG Maximum Marks : 100

en
(Weightage 75%)

nm

rest.
1. (a) State True or False with brief justification

sig
(if false), 5
(i) A register access is faster than a

As
memory access.
(ii) A bigger size of a program is due to

OU
multiple opcodes and operands in an

instruction.
IGN
(iii) DMA allows the transfer of data

directly between external devices.
MCS-012 1 P.T.O.
m
(iv) The effective address in Based
Indexed addressing mode is the sum
.co
of the contents of the base register,
indexed register and displacement.
(v) An 1/0 interface is usually a register
uru
for either inputting data to or
extracting data from the
microprocessor.
tG
en
(b) Represent the number (55.6) 10 as a floating
point binary number with 24 bits. The
normalized mantissa has 16 bits and the
nm
exponent has 8 bits. Assume suitable bias

for the exponent.
sig
(c) Perform the following arithmetic

operations :
As
(i) Add (— 85) and (— 85) in 8-bit register

using signed 2's complement notation.
OU
Also indicate overflow, if any.

(ii) Convert the hexadecimal number
ABCD7 into binary and octal.
IGN
(iii) Represent decimal 567 into BCD.
MCS-012
Simplify the following Boolean function
m
(d)
using Karnaugh map :
.co
F(A, B, C, D) = 1,(0, 2, 5, 7, 9, 10, 11, 12, 15)
Also draw the logic circuit for the
uru
simplified expression.
(e) Draw the logic diagram of a 2 x 4 decoder.
tG
Also, draw its truth table.
en 5
(f) The 8-bit registers R1, R2, R3 and R4

initially have the following values :
nm
Ri = 00001111
R2 = 11110000
R3 = 11001100
sig
R4 = 10101010
Determine the 8-bit values in registers

As
after the execution of the following

sequence of micro-operations :
OU
(i) Ri 4- Ri 9 R2 Exclusive OR
(ii) R4 4— Ri — R3 Substract R3 from Ri 4

IGN
MCS-012 3 P.T.O.
m
(g) A digital computer has a common bus
system for 4 registers of 4 bits each. The
.co
bus is constructed with multiplexers.
(i) How many selection inputs are there
in each multiplexer ?
uru
(ii) What size of a multiplexer is needed ?
(iii) How many multiplexers are there in
the bus ?
tG
(h) What is the difference between COM and
en
EXE programs ?
(i) What is an Interrupt Vector Table (IVT) ?
nm
Explain in the context of 8086

microprocessor.
sig
2. (a) Using Hamming code, what should be the

length of the error detection code that
As
detects the error in one bit for 8 and 16-bit

data respectively ?
OU
(b) How is execution of an instruction done ?

Illustrate through an example showing
IGN
memory and register contents for execution

of any instruction of your choice.
MCS-012 4
Using a suitable example, explain the
m
(c)
working of a two-way set associative cache
6
.co
mapping scheme.
(d) A memory has a capacity of 1024 x 8 bit.
uru
tG
(iii) What is its capacity in bytes ? 6
en
3. (a) How does DMA overcome shortcomings
of interrupt driven and programmed 1/0 ?
nm
Draw the block diagram of a typical DMA

controller. Briefly explain its components.
sig
(b) Draw various stages of an instruction

pipeline. Explain the benefits of the same. 4
As
(c) Explain the following : 10
(i) Microinstruction
OU
(ii) Stack
(iii) Control memory
IGN
(iv) INT 21h in 8086 microprocessor

(v) Buffer register
MCS-012 5 P.T.O.
m
4. (a) A machine supports 32 operations and
16 addressing modes. The machine has
.co
32 registers and the size of its main
memory is 128 MB. Design a simple
instruction format for the machine.
uru
(b) Find out the physical addresses for the
following segment register offsets for
8086 microprocessor :
(i) tG
SS : SP = 6200h : 0100h
en
(ii) DS : BX = 4300h : 0200h
(iii) CS : IP = 5000h : 1234h
nm
(c) Discuss the following addressing modes

with the help of one example for each :
sig
(i) Indirect addressing

(ii) Register indirect addressing
As
(iii) Relative addressing

(iv) Immediate addressing
OU
5. (a) Write an assembly language program in

8086 microprocessor to find whether two
IGN
numbers stored in memory are equal or

not. Make suitable assumptions.
MCS-012 6
(b) Design and explain a logic circuit capable
m
of adding three bits using half adders and
appropriate logic gates. 6
.co
(c) Write the code sequence in assembly
uru
language for performing the following
operation : 4
tG
X=B * C/D+(E— F)
en
(d) What is the use of a large register file of
RISC architecture ? Explain with the help
nm
of an example/diagram. 5
sig
As
OU
IGN
MCS-012 7 12,000
No. of Printed Pages : 5 I MCS-0 12
m
.co
C-152 a 6 December, 2016
uru
Time : 3 hoUrs
tG Maximum Marks : 100
(Weightage 75%)
en
nm
rest.
1. (a) State True or False with a brief

justification (if false). 5
sig
(i) Boolean relation A + AB = B.
(ii) Hardware interrupts can be invoked

As
with the help of INT function.
(iii) 8086 has a 16-bit data bus and a

OU
20-bit address bus.
(iv) Wilkes Control does not provide a

IGN
branching microinstruction.
(v) 1 MB equals 2 3° bits.
MCS-012 1 P.T.O.
(b) Represent the number 1110.0011 in
m
IEEE 754 floating point single precision
.co
number representation. 6
(c) Perform the following arithmetic
uru
operations : 6
(i) Add (— 125) and (— 105) in 8-bit

register using signed 2's complement
tG
representation of negative numbers.
Also indicate overflow, if any.
en
(ii) Convert the decimal number 789 to
octal, hexadecimal and BCD.
nm
(d) Simplify the following expression using

Karnaugh map in sum of the products form :
sig
F(A, B, C, D) = E(1, 3, 5, 7, 9, 11, 13, 15)

Also draw the logic circuit for the
As
simplified expression. 5
(e) Design a 4-bit serial input shift register

OU
and explain its working. 5

IGN
(f) Draw a suitable diagram and explain the

execution of subroutines CALL & RETURN
using stack. 5
MCS-012 2
(g) An 8-bit register contains the binary value
m
11001101. What is the register value after
an arithmetic shift right ? State whether
.co
there is an overflow. 3
(h) Write a program in 8086 assembly
uru
language that counts the number of
characters in a string stored in the data
segment.
Explain. tG
2. (a) What is Von-Neumann architecture ?
4
en
(b) Draw an internal organization of
32 x 4 RAM and explain the purpose of
nm
control signals used here. 5
(c) Demonstrate the use of Hamming code for

a 4-bit word sequence transmitted as 1000
sig
whereas received as 1100. Make suitable

assumptions. 5
As
(d) With reference to the instruction execution,

explain how the following steps are
OU
performed and by which component : 6

(i) Calculate the address of the next
instruction to be executed.
IGN
(ii) Decode the instruction.

(iii) Computation of operand's address.
MCS-012 3 P.T.O.
3. (a) How can interleaved memory mechanism
m
be used to improve the overall processing
speed of a computer system ? Explain with
.co
the help of a diagram.
(b) How many RAM chips of size 512 K x 1 bit
uru
are required to build 1 M byte main
memory ?
tG
(c) A digital computer has a memory unit of
64 K x 16 and a cache memory of 1 K
words. The cache uses direct mapping with
en
a block size of four words. How many bits
are there in tag, index and block fields of
nm
the address ?
(d) Define the following terms :

sig
(i) Seek time

(ii) Latency time
(iii) Hit ratio in cache
As
OU
4. (a) Draw a logic diagram of one stage of logic

circuit for implementation of AND, OR,
XOR and complement microoperations.
IGN
Also draw and explain its functional

representation.
MCS-012 4
(b) Differentiate between the following : 6
(i) Hardwired v/s Microprogrammed
m
control
(ii) Horizontal v/s Vertical
.co
microinstructions
(c) What is the purpose of multiple segments
uru
in 8086 ? 4
(d) Explain the following 8086 microprocessor
example for each : tG

4
en
(i) Register Indirect
(ii) Based Indexed
nm
5. (a) Write a step-by-step process to explain how

an interrupt is handled by a computer. 6
sig
(b) Draw the logic diagram of JK flip-flop

along with its characteristic table and
excitation table. Explain various state
As
transitions. 8
(c) Write an assembly program using 8086
OU
assembly language that adds two 2-digit

packed BCD numbers stored in the
memory. Make suitable assumptions. 6
IGN
MCS-012 5 15,000
No. of Printed Pages : 4 I MCS-012
m
.co
00602 June, 2017
uru
tG
(Weightage 75%)
en
rest.
nm
1. (a) Add the following decimal numbers using

8 bit signed 2's complement notation.
sig
Indicate overflow, if any.

(i) 50 and — 5
As
(ii) + 75 arid + 85
(b) Represent the following using IEEE
OU
754 single precision (32 bit) floating point

number format : 4
IGN
(i) — 20.75
(ii) + 32.50
MCS-012 1 P.T.O.
(c) Prepare the truth table for the following
Boolean expressions and simplify using
m
K-map : 6
(i) ABC+A'BC
.co
(ii) (A + B) ( A + B )
(d) Explain the following addressing modes
with an example each :
uru
(i) Register Addressing
(ii) Register Indirect
(e) Illustrate the following operations using
(i) Selective SettG

four-bit registers R1 and R2 :
en
(ii) Mask
(iii) Selective Complement
nm
(iv) Insert
Make suitable assumptions.
(f) Write an assembly language program for
8086 microprocessor to check if two byte
sig
values stored in consecutive memory

locations are identical. Store '1' as a result
in the next memory location if they are
As
same, else store '0'.

(g) A memory has a capacity of 1 M x 16.
OU
(i) How many data input and output

lines does it have ?
IGN
(Assume word addressing) 4

(h) Design a half adder. 4
MCS-012 2
2. (a) Explain the Hamming Error Correcting
Code. A 4-bit data 1100 is received as 1101.
m
How will the Hamming error correcting
code detect and correct the error ? 10
.co
(b) Explain the use of stack for parameter
passing in a subroutine/function call.
(c) Explain the design of a 4 x 1 multiplexer. 5
uru
3. (a) Discuss the use of Interrupt Vector Table
(IVT) in handling interrupts for 8086
microproces8or. 5
cache memory :
ntG
(b) Explain the following in the context of
10
(i) Direct mapping
me
(ii) Set associative mapping
(c) The seek time of a disk is 25 ms. Each
track of this disc has 500 sectors. If the disc
n
rotates at 5000 rotations per second, find

the access time
sig
4. (a) Explain the concept of Instruction

pipelining, using suitable illustration.
As
(b) Discuss the register set of 8086

microprocessor.
OU
(c) Explain the structure of a Wilkes control

unit with the help of a diagram. 5
(d)' Explain the differences between exe and
IGN
com programs in the context of 8086

assembly language programming. 4
MCS-012 3 P.T.O.
L
5. (a) Explain the following with the help of a
m
diagram/example, if needed : 8
(i) D flip-flop
.co
(ii) Read Only Memory (ROM)
Opcode in an instruction
uru
(iv) Parity bit
(b) List the differences between the following : 5
(i) LEA and MOV instructions in 8086
ntG
(ii) ROL and RCL instructions in 8086
(c) Write an assembly language program in
8086 to move a block of 100 bytes from one
me
memory block to another. Make suitable
assumptions. 7
n
sig
As
OU
IGN
MCS-012 4 10,000
No. of Printed Pages : 4
m
I MCS-012 I
.co
0 17 December, 2017
uru
Time : 3 hours
n tG Maximum Marks : 100
(Weightage 75%)
me
rest.
gn
1. (a) Perform the following : 2+4=6

(i) Convert decimal 49.25 to binary and
si
hexadecimal.
As
(ii) Convert the following binary to

decimal and hexadecimal :
(1) 1100.1101
OU
(2) 1010111.01
(b) A machine uses evaluation stack
IGN
architecture. Write a program for

evaluation of the following expression :
A=B*(C+D)*E
MCS-012 1 P.T.O.
m
(c) Write an assembly language program to
find the smallest number in a byte array of
.co
size 10 which is stored at location ARRAY.
Make suitable assumptions. 8
(d) Discuss the use of overlapped register
uru
window in RISC architecture. 4
(e) Write the characteristic table and

excitation tables for the following : 6
(i) JK Flip-flop
(ii) D Flip-flop
n tG
(f) How many RAM chips of size 512 x 8 bit
me
are needed to design a memory of

1 M x 32 bit ? 2
(g) Differentiate between the following : 8

gn
(1) SRAM and DRAM

(ii) Hard disk and Magnetic tape storage
si
(iii) Hardware and Software interrupts

As
(iv) Program Counter (PC) and Code

Segment Register
OU
2. (a) Simplify the boolean function

F = E (0, 2, 4, 6, 8, 10) using a K-map and
draw the logic diagram. 5
IGN
(b) Draw the truth table and logic diagram of a

3-bit synchronous counter using JK flip-flops. 5
MCS-012
Discuss various elements of an instruction.
m
(c) 4
(d) What is a micro-operation ? List the
.co
sequence of micro-operations in an
instruction fetch. 6
uru
3. (a) Discuss the flag register for the 8086
microprocessor. 4
(b) Consider a computer having 256 word
tG
RAM and cache of 16 blocks (block size =
4 words). Where is a memory word location
n
120 mapped in cache, if
me
(i) direct mapping is used ?
(ii) 2-way set associative mapping is
used ? 6
gn
(c) Explain various cache write policies. 5

(d) Explain the DMA technique for 1/0
si
operation. 5
As
4. (a) Discuss the use of normalization and

biased exponent for floating point
representation using a suitable example. 6
OU
(b) Draw the truth table for an 8 x 3 encoder. 4
(c) Explain the working of a

IGN
microprogrammed control unit with the

MCS-012 3 P.T.O.
m
5. (a) Explain the register addressing mode and
indirect addressing mode in the 8086
.co
microprocessor. 5
(b) Differentiate between the following : 5
uru
(i) PUSH and PUSHF instructions
(ii) AAA and DAA instructions
(c) What is a RAID ? Explain various
reliability.
n tG
techniques used in a RAID to enhance
5
(d) Explain the use of different segments in

me
8086 assembly language programming. 5

si gn
As
OU
IGN
MCS-012 4 12,000
No. of Printed Pages : 4 MCS 012
- I
m
.co
June, 2018
C3 12I36
uru
Time : 3 hours
ntG
Maximum Marks : 100
(Weightage 75%)

me
rest.
gn
1. (a) Convert the following pairs of decimal

numbers to 8 bit signed 2's complement
binary numbers and add them. State
si
whether or not overflow occurs in each case.

As
(i) 34 and 63
(ii) — 63 and — 24
OU
— 86 and 19
(iv) — 34 and 96
(b) Simplify the following Boolean expression
IGN
in SOP form using the K-map : 5

F(A, B, C, D) = DO, 1, 2, 8, 9, 10, 14, 15).
MCS-012 1 P.T.O.
(c) Two 16 bit registers RO and R1 contain
m
binary values - 97 and + 76 respectively.
Carry flag C = 1. What is the result of the
.co
following micro-operations :
(i) Add RO and R1 with Carry
uru
(ii) RO AND with complement R1
(iii) Shift right R1 without carry
(iv) Selective set R1 using RO
ntG
(d) Explain the IEEE-32 bit format for single
precision floating point representation.
Represent
me
(i) 8.75 x 106
(ii) - 0.25 x 10 -5
usingthforma. 6
gn
(e) How many chips of 512 K x 8 are required for

constructing 4 M x 32 memory ? 3
si
(f) Write a program using 8086 assembly

As
language program to find the larger of two

byte values stored in memory location.
OU
Store the larger value in BL register. 6
(g) Discuss the data storage scheme used for

hard disks. 4
IGN
(h) Discuss the indexed addressing scheme

with the help of an example.
MCS-012 2
2. (a) Explain the process of error detection using
m
even parity bit scheme. 4
(b) Explain the Hamming error correcting code
.co
for 4 bit data using an example. 6
(c) Explain the use of segment registers in
uru
8086 microprocessors. Calculate the
physical address given : 6
(i) IP = 2345h
(ii) CS = 1111h
(d) Explain the concept

ntG memory
interleaving. 4
me
3. (a) Explain the construction of J-K flip-flop

with characteristic table and excitation
table.
gn
(b) Explain the construction of a full adder using

half adders. 6
si
(c) Assume a computer has 32 word RAM

As
having word size of 8 bits and cache

memory of 4 blocks (block size = 16 bits).
Where will be the main memory (RAM)
OU
address 12 located in cache if :

(i) Associative cache mapping scheme is
followed ?
IGN
(ii) Direct cache mapping scheme is

followed ?
MCS-012 3 P.T.O.
4. (a) Explain how a pipelined processor results
m
in better performance. 5
(b) Explain the interrupt processing in 8086
.co
with the help of a diagram. 5
(c) Discuss any five features of RISC machines. 5
uru
(d) Differentiate between hardwired and
microprogrammed control units. 5
5.
ntG
(a) Write a 8086 assembly language program
to interchange two byte sized numbers
stored in consecutive memory locations. 5
(b) Explain the following with the help of an

me
example, if needed : 15
(i) Interrupt cycle
gn
(ii) Program controlled I/O

(iii) Flash memory
si
(iv) 8086 flags

(v) NEAR procedure in 8086
As
microprocessor
OU
IGN
MCS-012 4 14,000
No. of Printed Pages : 5 I MCS-012(S)
m
.co
December, 2018
uru
MCS-012(S) : COMPUTER ORGANISATION AND
Time : 3 hours ntG Maximum Marks : 100

(Weightage 75%)

e
nm
rest.
(a) Using K-map, simplify the following

sig
function in Sum of Product form : 5

F(A, B, C, D) = n2, 4, 5, 7, 11, 12, 15)
Also draw the logic circuit for the simplified
As
expression.
(b) (i) Add (— 100) and (— 105) in 8-bit

OU
registers using signed 2's complement

representation for negative numbers.
IGN
(ii) Convert decimal number 65.41 to

binary. 2
MCS 012(S)
- 1 P.T.O.
(c) What is a zero address machine ? Write a
program to compute the following
m
expression using zero address machine : 4
.co
F (A/B) + (C * D) E
(d) A digital computer has a memory unit of
uru
64 K x 8. 5
ntG
(ii) How many address lines does it
have ?
(iii) What is the memory capacity in
bytes ?
e
nm
(e) Calculate the physical address given the

following 8086 register contents : 4
(i) SS = 7698h
sig
SP = 01FFh
(ii) CS = 5526h
IP = 8874h
As
(f) Simplify the boolean expression

OU
F=A+B+(A+13). 3
(g) What is the minimum set of registers for

IGN
von-Neumann machine ? What are the

functions of these registers ?
MCS-012(S) 2
(h) Write micro-operations for the following : 5
m
(i) ADD R1, X
(Add the contents of location X to
.co
register R1 and place the result in R1).
(ii) Interrupt processing
uru
(i) Write 8086 assembly language program
that finds the maximum value among a list
of 5 byte numbers. The result should be
ntG
stored in BX register. 6
2. (a) Explain the working of CD-ROM and

DVD-ROM with the help of a block
e
diagram. 5
nm
(b) Using Mignning code what should be the

length of the error detection code that detects
error in one bit ? Justify, using suitable
sig
example. 5
(c) Explain the set associative cache memory

As
mapping scheme with the help of an

example. 7
OU
(d) Explain the following terms : 3

(i) Seek Time for Hard Disk
IGN
(ii) Latency Time for Hard Disk

• (iii) Hit Ratio for Cache Memory
MCS-012(S) 3 P.T.O.
3. (a) How many RAM chips of 256 x 1 bits are
required to build 32 Mbytes of memory ? 5
m
(b) Draw an internal organization of 32 x 4 RAM
and explain the purpose of its associated
.co
control signals. 5
(c) How can an interleaved memory
uru
mechanism be used to improve the
processing speed of a computer system ? 4
(d) Draw a 4-bit right-shift register and
4.
ntG
explain its operation.
(a) Discuss the features and principles of RISC

6
processing. 5
e
(b) Suppose the value of register
R1 is 1101 1110. Performe, the following
nm
micro-operations : 4 6
(i) Insert 0010 in place of the leftmost
4-bits
sig
(ii) Clear all the bits of R1

(iii) Arithmetic left shift of R1
(c) Discuss the design and operation of the
As
Wilkes control unit with the help of a

diagram. 6
OU
(d) What are the assembler directives ?

Explain the purpose of the following
8086 assembler directives : 3
IGN
(i) Segment
(ii) Assume
MCS-012(S) 4
5. (a) Write a program in 8086 assembly
language that accepts a character string of
m
maximum size of 10 characters from the
keyboard and converts the string to upper
.co
case. 8
(b) What will be the output of the following
uru
8086 assembly language statements ?
(i) SAL BX, 01 if CF = 0
ROR BX, 1
ntG
SHR BX, 01 if CF = 0
Given : BX = 1001 1101 1011 1011
(c) Draw the logic diagram, characteristic table
e
and excitation table for a T flip-flop. 6
nm
sig
As
OU
IGN
MCS-012(S) 5 10,500
8314.2
m
.co
MCA (REVISED)BCA (REVISED)
uru
June, 2019
Time : 3 Hours
ntG
Maximum Marks : 100

me
(Weightage 75%)
Note : Question No. 1 is compulsory and carries 40
ign
marks. Attempt any three questions from the

rest.
ss
. (a) Perform the following 6
(1) Add (-35) and (-75) number in an 8-

UA
bit register using signed 2's
complement representation. Also

NO
indicate an overflow if any.

IG
(A-7) P. T. 0.
[2] MCS-012
m
(ii) Convert binary 01001011 into octal
and hexadecimal notation.
.co
(iii) Write BCD equivalent of 256.
(b) Simplify the following Boolean function in
uru
SOP form using K-map : 6
F (A, B, C, D) = E (0, 3, 7, 9, 13, 15, 18, 21)
ntG
and draw the logic diagram.
(c) Given the 8 bit value 10101101 stored in a

me
register, what are microinstructions
required in order to : 6
ign
(i) Clear to 0 the fast 4 bits
(ii) Set to 1 the last 4 bits

ss
(iii) Complement the first 4 bits

UA
(d) Assume R2 register having suitable values,
to perform the micro-operations. Discuss

NO
the importance of flags in a computer

system. 2
IG
(A-7)
fig] MCS-012
(e) Draw the block diagram of hardwired
m
control unit and explain how does it
5
.co
work
(f) Explain the use of large register file for
uru
RISC machines with the help of an
example. 5
(g) Write an 8086 assembly language program
ntG
to add five byte numbers stored in an
array. The result should be stored in AX
me
register. 6
(h) Why does DMA have priority over the CPU

when both request a memory transfer of
ign
data ? 4
2. (a) How is execution of an instruction done ?

ss
Draw the flow chart of the instruction

UA
cycle. 5
(b) What are the key features of Von-
NO
Neumann Architecture ? 5
IG
(A-7) P. T. O.
[41 MCS-012
(c) Describe through an example how does a
m
two-way set associative cache mapping
scheme work.
.co
6
(d) Draw an excitation table for RS
flip-flop.
uru
4
3. (a) DraW a 4-bit parallel register using D flip-
ntG
flops and explain its operation. 6
(b) Categorize the following 8086 assembly
language instructions to the instruction

me
types given below • 6
Assembly
ign
Instruction Type
Instructions
ss
(1) Move (i) Data processing
instruction
UA
(2) TRAP (ii) Data transfer

NO
instruction
IG
(A-7)
I5 MCS-012
. (3) BRN (iii) Privileges
m
instruction
.co
(4) DIV (iv) Program control
instruction
uru
(5) STORE
(6) XOR
ntG
(c) List the important characteristics of
instruction set of a basic computer. 4

me
(d) What is the difference between the
following operations ?
ign
(i) Arithmetic shift and logic shift

ss
(ii) Logic shift and circular shift

•
UA
4. (a) Suppose the value of the registers Ri and

R2 are : 6
R1= 1101 0110
NO
R2 = 1111 1001
IG
(A-7) P. T. 0.
[6] MCS-012
Perform the following operations on RI
m
using R2 :
.co
(i) Selective Complement
(ii) Selective Set
uru
(iii) Selective Clear
(b) What is a multiplexer ? Why is it needed ?

Draw the logic diagram and truth table for
a 4 x 1 multipleker.
ntG
(c) Explain the following 8086 microprocessor
6
me
example for each : 6
(i) Indexed
ign
(ii) Register Indirect
(iii) Direct
ss
(d) Discuss the use of a device driver. 2

UA
5. (a) What are the constraints with MOV

instruction of 8086 microprocessor ? 3
NO
(b) List all the features of RISC architectures.
6
IG
(A-7)
17l MCS-012
m
(c) Draw a general configuration of
microprogrammed control unit and discuss
.co
its operation. 6
(d) What is performance degradation in a
uru
pipeline ? Explain any two possible
hardware schemes that can be used in an
instruction pipeline in order to minimize
ntG
the performance degradation caused by
instruction branching. 5
me
ign
ss
UA
NO
IG
MCS-012 10,000
(A-7)
422144
m
. co
MASTER OF COMPUTER
uru
APPLICATIONS/BACHELOR OF
COMPUTER APPLICATIONS
ntG
(REVISED) (MCA/BCA)
December, 2019
me
ign
Weightage : 75%
ss
Note : Question No. 1 is compulsory and carries

40 marks. Attempt any three questions from
UA
the rest.
(a) Perform the following operations using

NO
1.
8 bit signed 2's complement. notation. Also
state whether overflow has occurred or not. 6
IG
(i) (— 56) + (-72)

69 (B-11) P. T. O.
[2] MCS-012
m
(ii) (- 73) + 84
co
(iii) 57 + 71
(b) Simplify the following Boolean function in
.
uru
SOP form by using k-map. Also draw the
logic diagram of the simplified function

using AND-OR-NOT gates : 5
ntG
F(A, B, C, D) = E (0, 2, 8, 10, 12, 13, 14).
(c) Consider a main memory of the size 64 kB

me
with each word being of 8 bits (one byte)
only and a direct mapping Cache memory
of size 4 kB also having data word size of

ign
8 bits. Find the following : 4
(i) What is the size of tag and index fields

ss
of cache ?
UA
(ii) In what location of Cache, hexadecimal
address to main memory (AABB) (if

NO
exists in cache) will be located ?
(d) What is Programmed Input/Output ?

IG
Explain with the help of a diagram. 3

I3 MCS-012
m
(e) A disk has 300 tracks with each track
co
having 500 sectors. The disk rotates at a
speed of 9000 r.p.m. (revolution per
.
minute) and has a seek time of 20
uru
millisecond. Find the access time on the
disk. 3
ntG
(f) Consider the following memory and
register values (all values and addresses
are in hexadecimal) :
me
Memory Registers
RI
0501 050 A 050A I
ign
050A 2A3F
R2
1 0009
(All values are in hexadecimal)
ss
What will be value of operand, if the

following addressing modes are used ? 4
UA
(i) LOAD (0501)h (Direct Addressing)

(ii) LOAD Indirect (0501)h (Indirect
NO
Addressing)
(iii) Load Indirect R1 (Register Indirect
Addressing)
IG
(iv) Load IA R2 0501 (IA -+ Indexed

Addressing)
P. T. O.
[4] MCS-012
m
(g) What is fetch cycle in the context of an
Instruction cycle ? Explain the sequence of
co
micro-operations that will be required in
.
fetch cycle. 5
uru
(h) Find the physical address in the context of
8086 microprocessor, given the following
ntG
values of register pairs (all values are in
hexadecimal) : 4
(i) Code Segment (CS) : (FABF)h

me
Instruction Pointer (IP) : (1432)h
(ii) Stack Segment (SS) : (OFFF)h

ign
Stack Pointer (SP) : (0110)h
(i )
Write a program using 8086 assembly
ss
language that finds the sum and average of

two byte values stored in memory locations
UA
Xi and X2. The sum should be stored in AX

register and average in BX register. 6
NO
2. (a) Assume a 4 bit binary exponent in a
floating point number has a bias of 8. How

IG
will you represent the following exponent

I 5 MCS-012
m
values (in binary) (Also indicate if a value
cannot be represents) : 3
. co
uru
(b) What is a parity bit ? Explain with the help
ntG
of an example. What is an error detection
and correction code ? Is parity bit an error

me
detection and correction code ? Give
reasons in support of your answer. 5

ign
(c) What is the use of decoder Draw the

truth table and logic diagram for 2x4
decoder. Also explain the working of the

ss
decoder. 6
UA
(d) Draw the logic diagram and make the

characteristic table of a J-K flip-flop.
NO
Construct the excitation table for J-K flip-
flop from the above, explain the process of

IG
construction. 6
P. T. O.
[6] MCS-012
m
3. (a) Explain the sector layout on a CD-ROM
co
with the help of a diagram. Assume that a
CD-ROM and a hard disk has same
.
uru
number of tracks, sector size and recording
surfaces, which of the two will have more
ntG
storage capacity ? Justify your answer. 6
(b) What is the role of DMA ? Explain the

me
functioning of a DMA with the help of a
diagram. 6
ign
(c) Explain any four of the following terms in
the context of input/output technologies : 8

ss
(i) SCSI
(ii) Scan codes in keyboard

UA
(iii) Resolution of display devices

NO
(iv) Colour depth in display devices
(v) Drive cache

IG
(vi) Print resolution

17/ MCS-012
m
4. (a) Explain the role of stack in subroutine call
and return statements with the help of an
co
example and diagram. 6
.
(b) A register R1 contains 01110110, what
uru
would be the content of register R2 if the
following operations are to be performed on
ntG
R1 using R2 ? 6
Attempt any three of the following :
(i) Selective set of upper four bits of Rl.

me
(ii) Selective complement of lower four
bits of Rl.
ign
(iii) Masking the lower four bits of R1 to

zeros, upper four bits remain
ss
unchanged.
UA
(iv) Clear all the bits of Rl.
(c) Explain the working of Wilkes control unit

NO
(d) List any three characteristics of RISC

IG
architecture. 3
P. T. O.
8 MCS-012
m
5. (a) Explain with the help of an example, how
co
loops can be implemented in 8086
assembly language programming. 5
.
(b) List any three features of EXE programs. 3
uru
(c) Explain the following 8086 assembly
language instructions with the help of an
ntG
example each : 9
(i) XCHG
CMP
me
(iii) ROL and RCL
(d) What is a NEAR procedure call in 8086

ign
assembly language ? 3
ss
UA
NO
IG
MCS-012 12,000
m
.co
MASTER OF COMPUTER
uru
APPLICATION/BACHELOR OF
COMPUTER APPLICATION
tG
(REVISED) (MCA/BCA)
en
June, 2020
nm

sig
Weigthage : 75%
As
Note : (i) Question No. 1 is compulsory and carries

OU
40 marks.
(ii) Attempt any three questions from the

IGN
rest.
[2] MCS-012
m
1. (a) Convert the following numbers as stated : 6
.co
(i) (23.125)/0 to binary
(ii) (36.5)10 to octal
uru
(135)10 to hexadecimal
tG
(b) Draw the truth table for the following
en
Boolean function :
nm
F = (A . B + C) + (A . C) + (13 .A .
Use k-map to simplify the above Boolean

sig
function. 5
(c) What is the need of Cache memory ?

As
Explain the direct Cache mapping scheme

OU
with the help of an example/diagram. 6
. (d) Explain the interrupt-driven I/O technique

IGN

I 31 MCS-012
(e) How is the next instruction that is to be
m
executed brought into Instruction Register
.co
for execution ? Explain the sequence of
micro-operation that are needed to perform
uru
this operation. Which of these
micro-operations will take longest time to
tG
execute ? Give justification in support of
6
en
your answer.
(f) How is the large register file of RISC

nm
useful ? 3
sig
(g) Write a program using 8086 assembly

language that finds the larger of two byte
As
values stored in two memory locations
named A and B respectively. The larger

OU
of two values should be stored in AL
6
IGN
register.
P. T. O.
[4] MCS-012
(h) Calculate the physical address for the
m
following segment register : 4
.co
Offset (or Register) pair
(i) Offset of date byte in segment (0200) h
uru
DatSegmn():IFh
(ii) Code Segment Register (CS) : OF10
tG
Instruction Pointer Register op) :
en
2562
2. (a) Explain the 'Stored Program Concept' for a
nm
Von Neumann machine. 4
(b) What is an I/O processor ? Explain its

sig
characteristics. Explain the selector and
multiplexer channels with the help of

As
diagram(s).
6
OU
(c) Consider the Registers RI having value
(1011 0101) 2 and R2 having value

IGN
5] MCS-012
(0110 0111)2 . Perform the. following
m
operations using El and/or R2. The result
.co
should be stored in a register It :
(i) Addition of El and R2 with carry
uru
(ii) Decrement Itl
tG
(iii) Increment El.
(iv) Subtract R2 from RI

en
It may be noted that only addition micro-
nm
operation is allowed.
(d) Explain the FAR procedure call in the

sig
context of 8086 assembly language. 4

As
3. (a) What is an Interrupt Vector Table in 8086
microprocessor ? How is it used to process

OU
an Interrupt ? Explain with the help of a
diagram. 6
IGN
P. T. O.
63 MCS-012
m
micro-programmed control unit : 6
.co
(i) Control memory
uru
(ii) Sequencing logic
(iii) Vertical micro-instruction
tG
(c) Explain the following in the context of
printing technology : 6
en
(i) Print quality
nm
(ii) Impact and non-impact printers
(iii) Print resolution

sig
(d) List any four advantages of densely
packed integrated circuits. 2

As
4. (a) What is the use of Multiplexers ? Draw and

OU
explain the logic diagram of a 4 x 1
multiplexer. Also draw the truth table for

IGN
this multiplexer. 6
17 I MCS-012
m
(b) A memory chip has a capacity of 1 M x 16
.co
bits : 4
(i) How many address lines does it have ?
uru
(ii) What is the capacity of the chip in
bytes ?
tG
(c) What is an Accumulator base Instruction
en
Set Architecture ? Write the assembly code
for the expression A = B "c C + D for

nm
Accumulator based machine. 6
(d) What is the role of Flag register in 8086

sig
microprocessor ? Explain the role of any
three flags in this register. 4

As
5. Explain briefly any eight of the following :

OU
8x 2
= 20
IGN
(a) Assembler
(b) Stack segment

P. T. O.
MCS-012
m
EXE programs
.co
Shift instruction
uru
D flip-flop
Memory interleaving
tG
Latency time in disk access
en
Normalization of floating point numbers
Unicode
nm
Counters
sig
As
OU
IGN
6520
MCS-012-
om
MASTER OF COMPUTER
APPLICATION/BACHELOR OF
u.c
COMPUTER APPLICATION
(REVISED) (MCA/BCA)
ur
tG
December, 2020
en
m

ign
Weightage : 75%

ss

the rest.
UA
1. (a) Perform the following computation using

binary 2’s complement notation, assuming
NO
the register size to be of 8 bits. Also check

for occurrence of overflow : 6
IG
(i) – 63 + 74
Lot-I P. T. O.
[2] MCS-012
(ii) – 128 + 39
om
(iii) + 86 + 42
(b) Explain the meaning of ‘minterm’ in the

context of digital logic circuits. Make the
u.c
truth table and simplify the following
Boolean function in SOP form using K-
ur
maps. Also draw the logic diagram : 5
F (A, B, C) = Σ (0, 1, 4, 6, 7)
tG
(c) The main memory of a computer is of 64 K
words size having a word size of 16 bits.
en
The cache of this computer also has a block
size of 16 bits having 256 blocks. Answer
m
the following questions if direct mapping

ign
scheme has been followed : 5

(i) Size of tag and index fields of cache
address.
ss
(ii) In which address of cache a main

UA
memory address (AFBA) can be

found ?
NO
(iii) What will be the action of memory

management system if the stated
memory address is not found in cache
IG
location ?
[3] MCS-012
(d) What is an Interrupt ? Explain any one
om
technique that can be used to determine
which device has issued the interrupt. 4
(e) Assume that an instruction has been
u.c
fetched in Instruction Register (IR) of a
computer, and has been decoded. R register
ur
DR is to be used for fetching the operand
tG
and AC register is to be used for
calculation. Write and explain the various
en
micro-operations for the purpose of
execution of the instruction :
m
Add AC, A
ign
where A is memory location which has the

operand and the address of A is presently
ss
stored in MAR. 4
UA
(f) Explain the horizontal and vertical micro-

instruction format with the help of a
NO
diagram each. Which of the two micro-

instructions is faster ? Give reason in
IG
support of your answer. 6
P. T. O.
[4] MCS-012
(g) Write a program in 8086 assembly
om
language that stores (FEDC)h in AX
register and (BA98)h in BX register. It then
stores the values of AL, AH, BL and BH in
u.c
four consecutive byte locations in the
memory. Make suitable assumptions. 6
ur
(h) What is Memory Interleaving ? Discuss its
tG
advantages. 4
2. (a) Explain the concept of S-R flip-flop with

en
the help of logic diagram and characteristic
table. Make and explain the excitation
m
table of S-R flip-flop. 6

ign
(b) How normalization and biasing are used

for representation of floating point
ss
numbers ? Explain using a suitable

example. 5
UA
(c) Briefly explain the following : 6

NO
(i) RAID
(ii) Charge Coupled Devices

IG
(iii) Seek Time of a Disk

[5] MCS-012
(d) Describe the concept of address space and
om
memory space in virtual memory with the
help of an example. 3
u.c
3. (a) Explain the following addressing schemes
with the help of an example of each : 6
ur
(i) Indexed Addressing
tG
(ii) Base Register Addressing
en
(iii) Relative Addressing Scheme
m
(b) Explain the concept of instruction
pipelining with the help of a diagram. 5

ign
(c) Explain the following instructions of 8086

ss
microprocessor : 6
UA
(i) CMP
(ii) JMP
NO
(iii) RCL
IG
(iv) SHR
P. T. O.
[6] MCS-012
(d) Explain the advantages of using segments
om
in 8086 microprocessor. 3
4. (a) Draw the truth table of a 8 × 3 encoder.
Also, write the expressions for the outputs
u.c
in terms of inputs. 5
ur
(b) Explain the advantages of having densely
packed integrated circuits. 4
tG
(c) What is an I/O interface in a computer ?
en
List the functions of I/O interfaces. 5
m
(d) Explain the features and uses of the
following I/O devices : 6

ign
(i) DVD-ROM
ss
(ii) Printer
(iii) Scanner
UA
5. (a) What is an Interrupt Vector Table (IVT) for

NO
a 8086 microprocessor ? Explain with the
help of a diagram, how interrupts are

IG
processed using IVT. 6

[7] MCS-012
(b) What is the role of flag register in 8086
om
microprocessor ? Explain the use of
(i) overflow flag (ii) string direction flag,
(iii) parity flag in 8086 microprocessor. 4
u.c
(c) Explain the working of Wilkes control unit
ur
(d) List any five characteristics of RISC
tG
machines. 5
en
m
ign
ss
UA
NO
IG
MCS–012 12,040
P. T. O.
om
June, 2021
.c
ru
u
tG
(Weightage : 75%)

en
rest.
m
1. (a) Perform the following computations using
signed 1’s complement notation of length
ign
8 bits. Also indicate overflow, if any : 6

(i) – 76 – 52
ss
(ii) + 79 + 49
(iii) + 79 – 86
UA
(b) Design a full-adder circuit using K-map. 4
(c) Explain the two-way set associative cache

NO
mapping scheme with the help of an

example. 5
(d) What is DMA ? Why is it useful ? Draw the

IG
block diagram of a DMA interface. 5
MCS-012 1 P.T.O.
(e) Instructions of machine are such that they
have two register operands. However, to
om
load a register a special instruction has
been designed which either contains the
operand value or address of the operand.
.c
List and explain four addressing modes for
ru
this machine. 4
(f) What is the role of control memory in a
u
micro-programmed control unit ? Explain
tG
the organisation of control memory with
the help of a diagram. What is a horizontal
micro-instruction ? Explain. 6
en
(g) Write a program using 8086 assembly
language that moves content of byte
m
memory location X1 and X2 to AL and BL
registers. The program then finds the
ign
larger value of AL or BL register and

stores it in DL register. 6
ss
(h) Assume the following values in the

registers :
Instruction Pointer (IP) contains (A521)h
UA
Stack Pointer (SP) contains (OOFF)h

Code Segment (CS) contains (OFFF)h
Stack Segment (SS) contains (OOOF)h
NO
Find the following using the above

information : 4
(i) Physical address of top of stack
IG
(ii) Physical address of instruction
MCS-012 2
2. (a) Draw logic diagram to implement AND, OR
and NOT operations using NAND gate(s). 5
om
floating point number representation with
the help of an example : 5
.c
(i) Normalised mantissa
(ii) Biased exponent
ru
(c) How many RAM chips of size 512 K  1 bit
u
are required to build 1 MB memory ? 2
tG
(d) What is Programmed Input/Output ?
Explain with the help of a diagram.
Explain the difference between
en
Programmed I/O and Interrupt driven I/O. 6
(e) What is Latency time in the hard disk ? 2

m
3. (a) Explain the steps required to fetch an
instruction from a memory location to
ign
instruction register with the help of

micro-operations. 5
(b) What will be the length of various fields of
ss
an instruction considering the following ? 5

(i) 64 possible operations
UA
(ii) 8 addressing modes

(iii) Memory size of 4 KB (byte addressing
is used)
NO
(iv) It has 32 registers

(v) Each instruction has one register and
one memory operand
IG
Make suitable assumptions.
MCS-012 3 P.T.O.
(c) Explain the concept of NEAR and FAR
procedural calls in 8086 microprocessor
om
with the help of one example each. 6
(d) Explain the use of INT 21h in
8086 microprocessor for reading a single
character from the keyboard with the help
.c
of an example. 4
ru
4. (a) Draw and explain the truth table and logic
diagram of a 3-bit synchronous counter. 5
u
(b) Explain the von Neumann architecture
tG
(c) What is an Input/Output processor ? How is
it different from DMA ?
en 4
(d) Differentiate between the following : 6
(i) SRAM and DRAM
(ii) ROM and Flash Memory
m
5. (a) What is the use of stack in subroutine
CALL instruction ? Explain using an
ign
example. 5
(b) Why is RAID used in computers ? What is
RAID Level 0 ? 3
ss
(c) Explain the following assembly language

instructions with the help of an example
each : 8
UA
(i) MUL
(ii) ADD
(iii) TEST
NO
(iv) SHR
(d) Explain the use of CX register in
implementing looping in 8086 assembly
language. 4
IG
MCS-012 4
[2] MCS-012
(ii) Add (– 58) and (– 70)

(iii) Add (– 75) and (+ 38)
MASTER OF COMPUTER (iv) Add (– 25) and (+ 76)
APPLICATIONS/BACHELOR OF
m
(v) Add (+ 57) and (– 57)
COMPUTER APPLICATIONS/POST
GRADUATE DIPLOMA IN COMPUTER
.c o
(b) Simplify the following function in SOP
form by using K-map. Also draw the logic
APPLICATIONS (MCA/BCA/PGDCA)
r u
diagram of the simplified function using
G u AND-OR-NOT gates : 5
t
F (A, B, C, D) =  (0, 2, 5, 7, 13, 15)
December, 2021
e n (c) Consider a DRAM chip is a square memory
m
array of size (1024 × 1024 × 8) bits. 4
n
g
(i) What would be the number of address
s i lines for this memory array ?
A s
Weightage : 75%
(ii) How many input or output data bit
U
Note : Question No. 1 is compulsory and carries lines will be required for this chip ?
the rest.
N O
40 marks. Attempt any three questions from (iii) What is the need of refresh counter
which is part of a DRAM chip ?
I G
1. (a) Perform the following operations using 8-
bit signed 2’s complement notation. Also
(iv) How many such chips will be needed
to make a memory of 4 MByte ?
indicate overflow, if it occurs : 5 (d) What is the need of an I/O interface in a
(i) Subtract (– 56) and (+ 72) computer ? 3
P. T. O.
[3] MCS-012 [4] MCS-012
(e) What is FAT in the context of a disk ? How (i) Explain with the help of an example, how a
is it different to Inode ? 3 16-bit address of an operand in an
instruction of 8086 microprocessor, is

(f) Explain the following addressing schemes
converted to 20 bit address with the help of
om
with the help of an example each : 6
segment register(s). 3
(i) Indexed addressing scheme
(j)
u . c
What is an assembler ? 2
(ii) Register indirect addressing scheme
u r
2. (a) Explain any three advantages of densely
(iii) Relative addressing scheme
nt G packed integrated circuits. 3
e
(g) Explain the sequence of micro-operations
(b) Explain the differences between fixed point
of an interrupt cycle for a simple machine
n m representation and floating point
g
having registers Accumulator (AC),
Instruction Register (IR), Memory Address

s i representation. 4
A
Register (MAR), Memory Buffer Register
s (c) Explain the process of error detection and
U
(MBR) and Program Counter (PC). 4 correction with the help of a diagram. 4
(h) Write a program
N
in
O
8086 assembly (d) Draw logic diagram to show how NOR gate
I G
language that compares the two byte
values stored in two consecutive memory

can be used to implement NOT, OR and
AND logic. 4
locations. The bigger of the two values is (e) Draw the logic diagram of T flip-flop.
put in AL register. 5 Explain its working and make
P. T. O.
[5] MCS-012 [6] MCS-012
characteristics table for T flip-flop. Also (v) Memory mapped I/O
make the excitation table for T flip-flop. 5 (vi) Daisy chaining scheme of interrupt
3. (a) Explain with the help of a diagram the handling
Direct Cache mapping scheme for a

m
(vii) Graphic accelerators
o
.c
machine having 64 byte memory with 4. (a) Given the content of register R1 as
cache memory of size 8 byte. Assume the
r u
10101100, and register R2 as 00110110.
block size of main memory as 1 byte and
G uPerform the following operations on
t
size of each cache line as 1 byte. Make and register R1 using register R2 : 4
state suitable assumption, if any. 5
e n (i) Selective set R1
m
(b) Differentiate between programmed I/O and
(ii) Selective clear R1
DMA techniques of I/O. 5
i gn (iii) Selective complement R1

(c) Explain any five of the following in the
s s (iv) Mask operation on R1
A
context of I/O organisation and
(b) What is an Instruction Pipeline ?
technologies :
O U 5×2=10
Assuming that an instruction pipeline has
N
(i) Access time of magnetic disk
only three stages as :
advantages IG
(ii) Disk layout of CD-ROM and its
Instruction Fetch (IF), Decode (DE) and
Execute (EX), draw a diagram that shows

(iii) Scan codes in the context of Keyboard
execution of 4 consecutive instructions
(iv) Classification of printers
using this pipeline. 4
P. T. O.
[7] MCS-012 [8] MCS-012
(c) Compare the features of horizontal micro- (c) Explain the following instructions of
instruction to vertical micro-instructions. 8086 microprocessor with the help of one
Draw the diagram for a vertical micro- example each : 8
instruction. 5
m
(i) ROL
(d) List any four characteristics of RISC
machine. 4
(ii) DEC
.c o
(e) What are the different components of an
r u
(iii) XCHG
instruction ? Explain with the help of an
G u(iv) XOR
example. 3
nt (d) Differentiate between .COM and .EXE
5. (a) How can DOS function call be used to read

e program in the context of 8086
a single character ? Explain with the help
n m microprocessor. 4
of an example. 4
s i g
s
(b) Given the values of AL = (05)h ,
A
BL  (0A)h and CL = (01)h . What will be
U
N O
the value of carry flag and zero flag when
the following instructions are executed :
(i)
I
(ii) CMP BL, (0A)h
G
CMP AL, (0A)h 1
(iii) CMP CL, (0A)h 2

MCS–012
P. T. O.
om
June, 2022
.c
ru
u
tG
(Weightage : 75%)

en
rest.
m
1. (a) Simplify the following Boolean function in

ign
SOP form by using K-map. Also draw the

logic diagram of the simplified function
using AND-OR-NOT gates : 5
ss
F(A, B, C, D) =  (0, 2, 4, 6, 9, 11, 14)
(b) Draw the logic diagram of D flip-flop.

UA
Explain its working. Make the

characteristics table and excitation table
NO
for D flip-flop. 5
(c) Why is DMA needed ? What are the
different functions that a DMA interface
IG
should perform ? 3
MCS-012 1 P.T.O.
(d) A disk rotates at a speed of 6000 rpm
(revolutions per minute). It has a seek time
om
of 10 milliseconds. The disk has 100 tracks
with each track having 200 sectors. Find
the average access time of this disk. 3
.c
(e) A RAM chip has a capacity of 16 K  4 bits.
ru
Answer the following questions for this
RAM : 1+1+2=4
u
(i) How many numbers of input and
output lines does this memory have ?
tG
(iii) How many such chips will be needed to
en
construct a RAM of size 64 K Byte ?
(f) Perform the following micro-operations in a

m
sequence to registers R1 and R2. The
initial value of R1 is 00111111 and R2 is
ign
11000001. 5
(i) R  R1 + R2 + 1 (Add with carry)
(ii) R1  R2 + (All 1s)
ss
in a Register (Decrement)
(iii) R2  R1 (Transfer R1)
UA
(iv) R  R1  R2 (AND)
(v) R  R1 (Complement R1)
NO
(g) Explain the concept of Micro-program

Control Unit. What is the need of control
memory ? How is control memory
organised ? Explain with the help of a
IG
diagram. 5
MCS-012 2
(h) Consider the following pair of
registers or offsets of size 16 bits of
om
8086 microprocessor. Explain how these
registers or offset pairs are used to
compute physical memory address of
20 bits. Show actual address computation : 4
.c
(i) DS has (25CD)h and offset (004A)h
(ii) SS has (2F1A)h and SP has (1124)h
ru
(i) Write a program using 8086 assembly
language that finds the smallest of three
u
byte values stored in the memory. 6
tG
2. (a) What is a multiplexer ? Draw the truth
table and logic diagram of 2  1 multiplexer
en
and explain its working. 4
(b) What is half adder ? Draw the truth table
for a half adder and construct the logic
m
diagram of a half adder using AND, OR and
NOT gates only. 4
ign
(c) Explain how an even parity bit can identify

error using an example of 4 bit data. Can it
identify the bit which is in error ? Give
ss
reason in support of your answer. 4

(d) Perform the following operations using
UA
signed 2’s complement notation of 8 bits.

Also indicate overflow, if any. 4
(i) + 59 + 83
(ii) + 59 – 83
NO
(iii) – 59 + 69
(iv) – 59 – 69
(e) Explain the concept of Von Neumann
IG
machine, with the help of a diagram. 4
MCS-012 3 P.T.O.
3. (a) Draw the logic diagram of a RAM cell using
a J-K flip-flop. Explain various input and
om
selection lines for this cell. Explain how
reading or writing can be performed on this
cell. 7
.c
(b) Explain the direct cache mapping scheme
for a memory of size 4 K Byte and cache of
ru
size 128 byte. The main memory is byte
addressible and size of one slot/line of cache
u
is also 1 byte. 5
tG
(c) Explain the characteristics of the following
I/O devices/interfaces : 6
(i) DVD-ROM
en
(ii) LCD monitors
(iii) Scanner
m
(d) Define the term ‘‘Interrupt’’ in the context
of a computer, with the help of an example. 2
ign
4. (a) Assuming that a machine has instructions

of size 16 bits only. How many bits of this
instruction will be required for the
ss
following ? 1+1+2=4
(i) Length of operation code (op-code) if
UA
the machine has 50 instructions.

(ii) Length of addressing mode bits if
machine has four different addressing
NO
modes.
(iii) If one of the four addressing modes is
direct addressing, then what would be
the size of main memory address that
IG
can be supported by this machine ?

MCS-012 4
(b) What is the role of memory stack for
implementation of subroutine call and
om
return instructions ? Explain with the help
of suitable diagrams. 6
(c) Explain the functioning of Wilkes control
.c
unit, with the help of a diagram. 5
ru
(d) How is a large register file used in
RISC machine ? Explain with the help of a
diagram. 5
u
tG
5. (a) Explain the following instructions of
8086 microprocessor, with the help of an
example each : 8
en
(i) XCHG
(ii) LEA
m
(iii) ADC
(iv) XOR
ign
(b) Explain the differences between ROL and

RCL instructions of 8086 microprocessor,
with the help of an example each. 4
ss
(c) Explain the role of Interrupt Vector Table

(IVT), for processing of an Interrupt in
UA
8086 microprocessor, with the help of a

diagram. 5
NO
(d) What is an Assembler ? Explain its

purpose. 3
IG
MCS-012 5 P.T.O.
om
MASTER OF COMPUTER
APPLICATIONS (REVISED)/
u.c
BACHELOR OF COMPUTER
APPLICATIONS (REVISED)
ur
(MCA/BCA)
tG
en
December, 2022
m

ign

ss

the rest.
UA
1. (a) Convert the following pairs of decimal

NO
numbers to 8-bit, signed, 2’s complement

numbers and add them. State, whether or
not overflow occurs in each case : 6
IG
(i) 58 and 100
P. T. O.
[2] MCS-012
(ii) –71 and 13
om
(iii) –100 and –28
(b) What is the difference between
combinational logic and sequential logic ? 2
u.c
(c) Design a combinational circuit using K-
map, whose output is zero if the 4-bit input
ur
binary number is a multiple of 3, otherwise
the output is one. 6
tG
(d) What is the use of addressing modes ?
Explain the base register addressing and
en
relative addressing schemes with the help
of one example of each. 6
m
(e) Explain the layout of a magnetic disk with

the help of a diagram. Also, explain access
ign
time on a magnetic disk. 6

(f) Explain the concept of programmed
ss
input/output with help of a flowchart. 4

(g) Explain the Wilkes control unit with the
UA
(h) Write a program using 8086 assembly
NO
language that converts an ASCII digit

stored in a memory location to equivalent
binary value. This binary value should be
IG
stored in AL register. 5
[3] MCS-012
2. (a) Explain the role of any five registers used

in a basic computer. 5
om
(b) Draw and explain the half adder circuit. 5
(c) Explain the role of parity bit in error
u.c
detection with the help of an example. 4
(d) Explain the functioning of master-slave
flip-flop with the help of a diagram. 6
ur
3. (a) What is instruction cycle ? How are
tG
different kinds of instructions interpreted ?
6
en
(b) Explain the role of flag registers in
assembly language programming with the
m
help of an example. 4
(c) What is Cache Memory ? Why is it
ign
needed ? Explain the direct mapping cache

organisation with the help of a diagram. 6
ss
(d) What are the differences between .COM

and .EXE programs ? 4
UA
4. (a) Explain the term micro-operation. How is a

micro-operation different from an
NO
instruction ? Write the sequence of micro-

operations required to fetch an instruction
from the memory to CPU register. You
IG
may assume suitable set of registers. 8
P. T. O.
[4] MCS-012
(b) Explain the features of RISC architectures.
om
6
(c) Calculate the physical address for the
following register values/offset in a 8086
u.c
microprocessor : 6
(i) CS = 2351 h and IP = 1256 h
ur
(ii) DS = 4FFFh and offset in data
segment = 0100h
tG
(iii) SS = 3FFFh and SP = 0111h
5. (a) Represent the following numbers using

en
IEEE-754 floating point single precision
number format : 4
m
(i) 1010.0001
ign
(ii) –0.0000111
(b) Write the assembly language code using
8086 assembly language for performing the
ss
following operation : 6
UA
Z = ((A + B) / 5 * C) ** 2
(c) How many RAM chips of size 256 × 1 bit
are required to build 1 M byte memory ? 5
NO
(d) Explain the use of large register file in

RISC with the help of a diagram. 5
IG
MCS–012
IG
NO
UA
ss
ign
m
en
tG
ur
u.c
om
IG
NO
UA
ss
ign
m
en
tG
ur
u.c
om
IG
NO
UA
ss
ign
m
en
tG
ur
u.c
om

MCS 012 June2010 June2023

Uploaded by

Copyright:

Available Formats

MCS 012 June2010 June2023

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

MCS 012 June2010 June2023

Uploaded by

Copyright:

Available Formats

No.

of Printed Pages : 4 I mc s -01 21

U A Explain the differences between DRAM and

NO What is an Interrupt ? What happens on 5

I (d) Simplify the following boolean function in

F (A, B, C, D) = (0, 2, 8, 9, 10, 11, 14, 15).

MCS - 012 1 P.T.O.

G N (b) Explain the following instructions of 8086 10

I microprocessor with the help of an example

Can we store control and status information 3

Represent 23.125 10 as single and double 4

s sWrite a 8086 assembly language program 7

Time : 3 hours Maximum Marks : 100

1. (a) Add the following numbers using signed 2's 5

complement representation for 8 bit

(i) +82 and —63 (ii) —85 and —40

(c) Explain the following 8086 microprocessor 5

(b) Explain the concept of virtual memory. 5

(c) What are the functions of I/O Interface ? 5

3. (a) Simplify the following function in SOP and 10

POS forms by means of K-map. Also draw

F (A, B, C, D) = /(0, 2, 5, 7, 8, 10, 11, 12, 14)

(b) What is a Device driver ? Differentiate 5

between Device Controllers and Device

binary output is one greater than the input.

output is one less than the input.

5. (a) Write an assembly language program for 8

8086 microprocessor to convert BCD

(b) Explain the following : 3x4=12

Time : 3 hours Maximum Marks : 100

ntG (Weightage 75%)

Note : Question no. 1 is compulsory and carries 40 marks.

1. (a) Perform the following operations using 2's 5

complement notation . You may assume the

length of register / operand to be maximum

of 8 bits. Also indicate the overflow

(i) —27 + ( — 101)

(d) What is an Interrupt ? How can an 3

performance of Input / Output ?

performed in sequence to fetch an

(f) What is an instruction in the context of 4

instruction with the help of a sample

2. (a) What is the difference between S-R and J-K 10

3. (a) The average seek time of a disk is 20 ms. 5

at 3000 rpm, find the access time of the disk.

(b) Name any four hard drive interfaces . Why 4

01011010. Choose register R2 values to

(ii) Insert the value 1100 as the upper four

(iv) Complement the lower four bits of R1.

memory . Assume that strings end with a

5. Explain the following with the help of an

(c) Programmed Input / Output

(e) Wilkes control unit

Time : 3 hours Maximum Marks : 100

1. (a) IEEE floating point representation for single 6

In this representation a floating point

Using this format represent the following

Now using the IEEE floating point single

0.125 + 4 and 0.125 x 4