0% found this document useful (0 votes)
51 views63 pages

MCS-012 Merged

Uploaded by

mrritekkumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
51 views63 pages

MCS-012 Merged

Uploaded by

mrritekkumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 63

No.

of Printed Pages : 4 MCS–012

MASTER OF COMPUTER
APPLICATIONS
(REVISED)/BACHELOR OF
COMPUTER APPLICATIONS
(REVISED) (BCA/MCA)

Term-End Examination
December, 2023
MCS-012 : COMPUTER ORGANIZATION AND
ASSEMBLY LANGUAGE PROGRAMMING

Time : 3 Hours Maximum Marks : 100

Note : Question No. 1 is compulsory and carries


40 marks. Attempt any three questions from
the rest.

1. (a) Convert the following decimal numbers to


binary and hexadecimal : 6

(i) (28)10

(ii) (256)10

(iii) (42.25)10

P. T. O.
[2] MCS–012

(b) What is half-adder ? Make the truth table


and logic diagram of a half-adder. 4

(c) Explain the purpose of RAID. Explain the


features of any two levels of RAID. 5

(d) Explain the interrupt driven I/O technique


with the help of a diagram. 5

(e) Explain the subroutine call and return


instructions of a computer system with the
help of an example. 5

(f) Explain the concept of instruction


pipelining with the help of a diagram. 5

(g) What are different segment registers in


8086 microprocessor ? Explain the use of
each of these registers with the help of an
example. 5

(h) What is interrupt INT 21 h in 8086 micro-


processor ? Explain its use with the help of
an example. 5
[3] MCS–012

2. (a) Simplify the following Boolean functions in


SOP and POS forms using K-map. Also
draw the logic diagrams : 10

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

(b) What is the need of Cache memory ?


Explain the direct mapping cache
organisation and associative mapping
cache organisation with the help of a
diagram. 10

3. (a) Write a program using 8086 assembly


language that exchanges the byte values
given in two memory locations. 8

(b) Explain the Wilkes control unit with the


help of a diagram. 6

(c) Explain the Master-Slave flip-flop with the


help of a diagram. 6

4. (a) Describe the following I-O techniques in


detail : 10

(i) Programmed I/O

(ii) Direct memory access

P. T. O.
[4] MCS–012

(b) Discuss any five addressing schemes with


the help of one example of each. 10

5. (a) Explain the RISC architecture in detail. 5

(b) Write short notes on the following : 5×2=10

(i) COM and EXE programs

(ii) Decoder and Encoder

(c) Explain the control memory organization


with the help of a diagram. 5

MCS–012
No. of Printed Pages : 5 MCS-012

MCA (Revised) / BCA (Revised)


Term-End Examination
June, 2022

MCS-012 : COMPUTER ORGANISATION AND


ASSEMBLY LANGUAGE PROGRAMMING
Time : 3 hours Maximum Marks : 100
(Weightage : 75%)

Note : Question number 1 is compulsory and carries


40 marks. Attempt any three questions from the
rest.

1. (a) Simplify the following Boolean function in


SOP form by using K-map. Also draw the
logic diagram of the simplified function
using AND-OR-NOT gates : 5

F(A, B, C, D) =  (0, 2, 4, 6, 9, 11, 14)

(b) Draw the logic diagram of D flip-flop.


Explain its working. Make the
characteristics table and excitation table
for D flip-flop. 5
(c) Why is DMA needed ? What are the
different functions that a DMA interface
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
of 10 milliseconds. The disk has 100 tracks
with each track having 200 sectors. Find
the average access time of this disk. 3
(e) A RAM chip has a capacity of 16 K  4 bits.
Answer the following questions for this
RAM : 1+1+2=4
(i) How many numbers of input and
output lines does this memory have ?
(ii) How many address lines does it have ?
(iii) How many such chips will be needed to
construct a RAM of size 64 K Byte ?

(f) Perform the following micro-operations in a


sequence to registers R1 and R2. The
initial value of R1 is 00111111 and R2 is
11000001. 5
(i) R  R1 + R2 + 1 (Add with carry)
(ii) R1  R2 + (All 1s)
in a Register (Decrement)
(iii) R2  R1 (Transfer R1)
(iv) R  R1  R2 (AND)
(v) R  R1 (Complement R1)

(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
diagram. 5
MCS-012 2
(h) Consider the following pair of
registers or offsets of size 16 bits of
8086 microprocessor. Explain how these
registers or offset pairs are used to
compute physical memory address of
20 bits. Show actual address computation : 4
(i) DS has (25CD)h and offset (004A)h
(ii) SS has (2F1A)h and SP has (1124)h
(i) Write a program using 8086 assembly
language that finds the smallest of three
byte values stored in the memory. 6

2. (a) What is a multiplexer ? Draw the truth


table and logic diagram of 2  1 multiplexer
and explain its working. 4
(b) What is half adder ? Draw the truth table
for a half adder and construct the logic
diagram of a half adder using AND, OR and
NOT gates only. 4
(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
reason in support of your answer. 4
(d) Perform the following operations using
signed 2’s complement notation of 8 bits.
Also indicate overflow, if any. 4
(i) + 59 + 83
(ii) + 59 – 83
(iii) – 59 + 69
(iv) – 59 – 69
(e) Explain the concept of Von Neumann
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
selection lines for this cell. Explain how
reading or writing can be performed on this
cell. 7
(b) Explain the direct cache mapping scheme
for a memory of size 4 K Byte and cache of
size 128 byte. The main memory is byte
addressible and size of one slot/line of cache
is also 1 byte. 5
(c) Explain the characteristics of the following
I/O devices/interfaces : 6
(i) DVD-ROM
(ii) LCD monitors
(iii) Scanner
(d) Define the term ‘‘Interrupt’’ in the context
of a computer, with the help of an example. 2
4. (a) Assuming that a machine has instructions
of size 16 bits only. How many bits of this
instruction will be required for the
following ? 1+1+2=4
(i) Length of operation code (op-code) if
the machine has 50 instructions.
(ii) Length of addressing mode bits if
machine has four different addressing
modes.
(iii) If one of the four addressing modes is
direct addressing, then what would be
the size of main memory address that
can be supported by this machine ?
MCS-012 4
(b) What is the role of memory stack for
implementation of subroutine call and
return instructions ? Explain with the help
of suitable diagrams. 6
(c) Explain the functioning of Wilkes control
unit, with the help of a diagram. 5
(d) How is a large register file used in
RISC machine ? Explain with the help of a
diagram. 5

5. (a) Explain the following instructions of


8086 microprocessor, with the help of an
example each : 8
(i) XCHG
(ii) LEA
(iii) ADC
(iv) XOR
(b) Explain the differences between ROL and
RCL instructions of 8086 microprocessor,
with the help of an example each. 4
(c) Explain the role of Interrupt Vector Table
(IVT), for processing of an Interrupt in
8086 microprocessor, with the help of a
diagram. 5
(d) What is an Assembler ? Explain its
purpose. 3

MCS-012 5 P.T.O.
No. of Printed Pages : 4 MCS-012
MASTER OF COMPUTER
APPLICATIONS (REVISED)/
BACHELOR OF COMPUTER
APPLICATIONS (REVISED)
(MCA/BCA)
Term-End Examination
December, 2022
MCS-012 : COMPUTER ORGANIZATION AND
ASSEMBLY LANGUAGE PROGRAMMING

Time : 3 Hours Maximum Marks : 100

Note : Question No. 1 is compulsory and carries


40 marks. Attempt any three questions from
the rest.

1. (a) Convert the following pairs of decimal


numbers to 8-bit, signed, 2’s complement
numbers and add them. State, whether or
not overflow occurs in each case : 6
(i) 58 and 100

P. T. O.
[2] MCS-012

(ii) –71 and 13


(iii) –100 and –28
(b) What is the difference between
combinational logic and sequential logic ? 2
(c) Design a combinational circuit using K-
map, whose output is zero if the 4-bit input
binary number is a multiple of 3, otherwise
the output is one. 6
(d) What is the use of addressing modes ?
Explain the base register addressing and
relative addressing schemes with the help
of one example of each. 6
(e) Explain the layout of a magnetic disk with
the help of a diagram. Also, explain access
time on a magnetic disk. 6
(f) Explain the concept of programmed
input/output with help of a flowchart. 4
(g) Explain the Wilkes control unit with the
help of a diagram. 5
(h) Write a program using 8086 assembly
language that converts an ASCII digit
stored in a memory location to equivalent
binary value. This binary value should be
stored in AL register. 5
[3] MCS-012

2. (a) Explain the role of any five registers used


in a basic computer. 5
(b) Draw and explain the half adder circuit. 5
(c) Explain the role of parity bit in error
detection with the help of an example. 4
(d) Explain the functioning of master-slave
flip-flop with the help of a diagram. 6

3. (a) What is instruction cycle ? How are


different kinds of instructions interpreted ?
6
(b) Explain the role of flag registers in
assembly language programming with the
help of an example. 4
(c) What is Cache Memory ? Why is it
needed ? Explain the direct mapping cache
organisation with the help of a diagram. 6
(d) What are the differences between .COM
and .EXE programs ? 4

4. (a) Explain the term micro-operation. How is a


micro-operation different from an
instruction ? Write the sequence of micro-
operations required to fetch an instruction
from the memory to CPU register. You
may assume suitable set of registers. 8

P. T. O.
[4] MCS-012

(b) Explain the features of RISC architectures.


6
(c) Calculate the physical address for the
following register values/offset in a 8086
microprocessor : 6
(i) CS = 2351 h and IP = 1256 h
(ii) DS = 4FFFh and offset in data
segment = 0100h
(iii) SS = 3FFFh and SP = 0111h

5. (a) Represent the following numbers using


IEEE-754 floating point single precision
number format : 4
(i) 1010.0001
(ii) –0.0000111
(b) Write the assembly language code using
8086 assembly language for performing the
following operation : 6
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
(d) Explain the use of large register file in
RISC with the help of a diagram. 5
MCS–012
[2] MCS-012

(ii) Add (– 58) and (– 70)


No. of Printed Pages : 8 MCS-012
(iii) Add (– 75) and (+ 38)
MASTER OF COMPUTER (iv) Add (– 25) and (+ 76)
APPLICATIONS/BACHELOR OF (v) Add (+ 57) and (– 57)
COMPUTER APPLICATIONS/POST (b) Simplify the following function in SOP

GRADUATE DIPLOMA IN COMPUTER form by using K-map. Also draw the logic
diagram of the simplified function using
APPLICATIONS (MCA/BCA/PGDCA)
AND-OR-NOT gates : 5
Term-End Examination
F (A, B, C, D) =  (0, 2, 5, 7, 13, 15)
December, 2021
(c) Consider a DRAM chip is a square memory
MCS-012 : COMPUTER ORGANIZATION AND
array of size (1024 × 1024 × 8) bits. 4
ASSEMBLY LANGUAGE PROGRAMMING
(i) What would be the number of address
Time : 3 Hours Maximum Marks : 100
lines for this memory array ?
Weightage : 75%
(ii) How many input or output data bit
Note : Question No. 1 is compulsory and carries lines will be required for this chip ?
40 marks. Attempt any three questions from (iii) What is the need of refresh counter
the rest. which is part of a DRAM chip ?
1. (a) Perform the following operations using 8- (iv) How many such chips will be needed
bit signed 2’s complement notation. Also 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
with the help of an example each : 6
segment register(s). 3
(i) Indexed addressing scheme
(j) What is an assembler ? 2
(ii) Register indirect addressing scheme
2. (a) Explain any three advantages of densely
(iii) Relative addressing scheme
packed integrated circuits. 3
(g) Explain the sequence of micro-operations
(b) Explain the differences between fixed point
of an interrupt cycle for a simple machine
representation and floating point
having registers Accumulator (AC),
representation. 4
Instruction Register (IR), Memory Address

Register (MAR), Memory Buffer Register (c) Explain the process of error detection and

(MBR) and Program Counter (PC). 4 correction with the help of a diagram. 4

(h) Write a program in 8086 assembly (d) Draw logic diagram to show how NOR gate

language that compares the two byte can be used to implement NOT, OR and

values stored in two consecutive memory 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 (vii) Graphic accelerators

machine having 64 byte memory with 4. (a) Given the content of register R1 as
cache memory of size 8 byte. Assume the 10101100, and register R2 as 00110110.
block size of main memory as 1 byte and Perform the following operations on
size of each cache line as 1 byte. Make and register R1 using register R2 : 4
state suitable assumption, if any. 5
(i) Selective set R1
(b) Differentiate between programmed I/O and
(ii) Selective clear R1
DMA techniques of I/O. 5
(iii) Selective complement R1
(c) Explain any five of the following in the
(iv) Mask operation on R1
context of I/O organisation and
(b) What is an Instruction Pipeline ?
technologies : 5×2=10
Assuming that an instruction pipeline has
(i) Access time of magnetic disk
only three stages as :
(ii) Disk layout of CD-ROM and its
Instruction Fetch (IF), Decode (DE) and
advantages
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
(i) ROL
(d) List any four characteristics of RISC
(ii) DEC
machine. 4
(iii) XCHG
(e) What are the different components of an
instruction ? Explain with the help of an (iv) XOR

example. 3 (d) Differentiate between .COM and .EXE

5. (a) How can DOS function call be used to read program in the context of 8086

a single character ? Explain with the help microprocessor. 4

of an example. 4

(b) Given the values of AL = (05)h ,

BL  (0A)h and CL = (01)h . What will be

the value of carry flag and zero flag when


the following instructions are executed :

(i) CMP AL, (0A)h 1

(ii) CMP BL, (0A)h 1

(iii) CMP CL, (0A)h 2


MCS–012

P. T. O.
No. of Printed Pages : 4 MCS-012

MCA (Revised) / BCA (Revised)


Term-End Examination
June, 2021

MCS-012 : COMPUTER ORGANISATION AND


ASSEMBLY LANGUAGE PROGRAMMING
Time : 3 hours Maximum Marks : 100
(Weightage : 75%)

Note : Question number 1 is compulsory and carries


40 marks. Attempt any three questions from the
rest.

1. (a) Perform the following computations using


signed 1’s complement notation of length
8 bits. Also indicate overflow, if any : 6
(i) – 76 – 52
(ii) + 79 + 49
(iii) + 79 – 86
(b) Design a full-adder circuit using K-map. 4

(c) Explain the two-way set associative cache


mapping scheme with the help of an
example. 5

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


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
load a register a special instruction has
been designed which either contains the
operand value or address of the operand.
List and explain four addressing modes for
this machine. 4

(f) What is the role of control memory in a


micro-programmed control unit ? Explain
the organisation of control memory with
the help of a diagram. What is a horizontal
micro-instruction ? Explain. 6

(g) Write a program using 8086 assembly


language that moves content of byte
memory location X1 and X2 to AL and BL
registers. The program then finds the
larger value of AL or BL register and
stores it in DL register. 6
(h) Assume the following values in the
registers :
Instruction Pointer (IP) contains (A521)h
Stack Pointer (SP) contains (OOFF)h
Code Segment (CS) contains (OFFF)h
Stack Segment (SS) contains (OOOF)h
Find the following using the above
information : 4
(i) Physical address of top of stack
(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

(b) Explain the following in the context of


floating point number representation with
the help of an example : 5
(i) Normalised mantissa
(ii) Biased exponent

(c) How many RAM chips of size 512 K  1 bit


are required to build 1 MB memory ? 2

(d) What is Programmed Input/Output ?


Explain with the help of a diagram.
Explain the difference between
Programmed I/O and Interrupt driven I/O. 6

(e) What is Latency time in the hard disk ? 2

3. (a) Explain the steps required to fetch an


instruction from a memory location to
instruction register with the help of
micro-operations. 5
(b) What will be the length of various fields of
an instruction considering the following ? 5
(i) 64 possible operations
(ii) 8 addressing modes
(iii) Memory size of 4 KB (byte addressing
is used)
(iv) It has 32 registers
(v) Each instruction has one register and
one memory operand
Make suitable assumptions.

MCS-012 3 P.T.O.
(c) Explain the concept of NEAR and FAR
procedural calls in 8086 microprocessor
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
of an example. 4

4. (a) Draw and explain the truth table and logic


diagram of a 3-bit synchronous counter. 5
(b) Explain the von Neumann architecture
with the help of a diagram. 5
(c) What is an Input/Output processor ? How is
it different from DMA ? 4
(d) Differentiate between the following : 6
(i) SRAM and DRAM
(ii) ROM and Flash Memory

5. (a) What is the use of stack in subroutine


CALL instruction ? Explain using an
example. 5
(b) Why is RAID used in computers ? What is
RAID Level 0 ? 3
(c) Explain the following assembly language
instructions with the help of an example
each : 8
(i) MUL
(ii) ADD
(iii) TEST
(iv) SHR
(d) Explain the use of CX register in
implementing looping in 8086 assembly
language. 4

MCS-012 4
No. of Printed Pages : 7 MCS-012
MASTER OF COMPUTER
APPLICATION/BACHELOR OF
COMPUTER APPLICATION
(REVISED) (MCA/BCA)
Term-End Examination
December, 2020
MCS-012 : COMPUTER ORGANIZATION AND
ASSEMBLY LANGUAGE PROGRAMMING

Time : 3 Hours Maximum Marks : 100

Weightage : 75%

Note : Question No. 1 is compulsory and carries


40 marks. Attempt any three questions from
the rest.

1. (a) Perform the following computation using


binary 2’s complement notation, assuming
the register size to be of 8 bits. Also check
for occurrence of overflow : 6

(i) – 63 + 74

Lot-I P. T. O.
[2] MCS-012

(ii) – 128 + 39

(iii) + 86 + 42

(b) Explain the meaning of ‘minterm’ in the


context of digital logic circuits. Make the
truth table and simplify the following
Boolean function in SOP form using K-
maps. Also draw the logic diagram : 5
F (A, B, C) = Σ (0, 1, 4, 6, 7)
(c) The main memory of a computer is of 64 K
words size having a word size of 16 bits.
The cache of this computer also has a block
size of 16 bits having 256 blocks. Answer
the following questions if direct mapping
scheme has been followed : 5
(i) Size of tag and index fields of cache
address.
(ii) In which address of cache a main
memory address (AFBA) can be
found ?
(iii) What will be the action of memory
management system if the stated
memory address is not found in cache
location ?
[3] MCS-012

(d) What is an Interrupt ? Explain any one


technique that can be used to determine
which device has issued the interrupt. 4

(e) Assume that an instruction has been


fetched in Instruction Register (IR) of a
computer, and has been decoded. R register
DR is to be used for fetching the operand
and AC register is to be used for
calculation. Write and explain the various
micro-operations for the purpose of
execution of the instruction :

Add AC, A

where A is memory location which has the


operand and the address of A is presently
stored in MAR. 4

(f) Explain the horizontal and vertical micro-


instruction format with the help of a
diagram each. Which of the two micro-
instructions is faster ? Give reason in
support of your answer. 6

P. T. O.
[4] MCS-012

(g) Write a program in 8086 assembly


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
four consecutive byte locations in the
memory. Make suitable assumptions. 6

(h) What is Memory Interleaving ? Discuss its


advantages. 4

2. (a) Explain the concept of S-R flip-flop with


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

(b) How normalization and biasing are used


for representation of floating point
numbers ? Explain using a suitable
example. 5

(c) Briefly explain the following : 6

(i) RAID

(ii) Charge Coupled Devices

(iii) Seek Time of a Disk


[5] MCS-012

(d) Describe the concept of address space and

memory space in virtual memory with the

help of an example. 3

3. (a) Explain the following addressing schemes

with the help of an example of each : 6

(i) Indexed Addressing

(ii) Base Register Addressing

(iii) Relative Addressing Scheme

(b) Explain the concept of instruction

pipelining with the help of a diagram. 5

(c) Explain the following instructions of 8086

microprocessor : 6

(i) CMP

(ii) JMP

(iii) RCL

(iv) SHR

P. T. O.
[6] MCS-012

(d) Explain the advantages of using segments


in 8086 microprocessor. 3

4. (a) Draw the truth table of a 8 × 3 encoder.

Also, write the expressions for the outputs

in terms of inputs. 5

(b) Explain the advantages of having densely

packed integrated circuits. 4

(c) What is an I/O interface in a computer ?

List the functions of I/O interfaces. 5

(d) Explain the features and uses of the

following I/O devices : 6

(i) DVD-ROM

(ii) Printer

(iii) Scanner

5. (a) What is an Interrupt Vector Table (IVT) for

a 8086 microprocessor ? Explain with the

help of a diagram, how interrupts are

processed using IVT. 6


[7] MCS-012

(b) What is the role of flag register in 8086


microprocessor ? Explain the use of
(i) overflow flag (ii) string direction flag,
(iii) parity flag in 8086 microprocessor. 4

(c) Explain the working of Wilkes control unit


with the help of a diagram. 5

(d) List any five characteristics of RISC


machines. 5

MCS–012 12,040

P. T. O.
No. of Printed Pages : 8 MCS-012

MASTER OF COMPUTER
APPLICATION/BACHELOR OF
COMPUTER APPLICATION
(REVISED) (MCA/BCA)
Term-End Examination
June, 2020
MCS-012 : COMPUTER ORGANIZATION AND

ASSEMBLY LANGUAGE PROGRAMMING

Time : 3 Hours Maximum Marks : 100

Weigthage : 75%

Note : (i) Question No. 1 is compulsory and carries

40 marks.

(ii) Attempt any three questions from the

rest.
[2] MCS-012

1. (a) Convert the following numbers as stated : 6

(i) (23.125)/0 to binary

(ii) (36.5)10 to octal

(135)10 to hexadecimal

(b) Draw the truth table for the following

Boolean function :

F = (A . B + C) + (A . C) + (13 .A .

Use k-map to simplify the above Boolean

function. 5

(c) What is the need of Cache memory ?

Explain the direct Cache mapping scheme

with the help of an example/diagram. 6

. (d) Explain the interrupt-driven I/O technique

with the help of a diagram. 4


I 31 MCS-012

(e) How is the next instruction that is to be

executed brought into Instruction Register

for execution ? Explain the sequence of

micro-operation that are needed to perform

this operation. Which of these

micro-operations will take longest time to

execute ? Give justification in support of

your answer. 6

(f) How is the large register file of RISC

useful ? 3

(g) Write a program using 8086 assembly


language that finds the larger of two byte

values stored in two memory locations

named A and B respectively. The larger

of two values should be stored in AL

register. 6

P. T. O.
[4] MCS-012

(h) Calculate the physical address for the

following segment register : 4

Offset (or Register) pair

(i) Offset of date byte in segment (0200) h

DatSegmn():IFh

(ii) Code Segment Register (CS) : OF10

Instruction Pointer Register op) :


2562
2. (a) Explain the 'Stored Program Concept' for a

Von Neumann machine. 4

(b) What is an I/O processor ? Explain its

characteristics. Explain the selector and

multiplexer channels with the help of

diagram(s).
6
(c) Consider the Registers RI having value

(1011 0101) 2 and R2 having value


5] MCS-012

(0110 0111)2 . Perform the. following

operations using El and/or R2. The result

should be stored in a register It :

(i) Addition of El and R2 with carry

(ii) Decrement Itl

(iii) Increment El.

(iv) Subtract R2 from RI

It may be noted that only addition micro-

operation is allowed.

(d) Explain the FAR procedure call in the

context of 8086 assembly language. 4

3. (a) What is an Interrupt Vector Table in 8086

microprocessor ? How is it used to process

an Interrupt ? Explain with the help of a

diagram. 6

P. T. O.
63 MCS-012

(b) Explain the following in the context of

micro-programmed control unit : 6

(i) Control memory

(ii) Sequencing logic

(iii) Vertical micro-instruction

(c) Explain the following in the context of

printing technology : 6

(i) Print quality

(ii) Impact and non-impact printers

(iii) Print resolution

(d) List any four advantages of densely

packed integrated circuits. 2

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

explain the logic diagram of a 4 x 1

multiplexer. Also draw the truth table for

this multiplexer. 6
17 I MCS-012

(b) A memory chip has a capacity of 1 M x 16

bits : 4

(i) How many address lines does it have ?

(ii) What is the capacity of the chip in

bytes ?

(c) What is an Accumulator base Instruction

Set Architecture ? Write the assembly code

for the expression A = B "c C + D for

Accumulator based machine. 6

(d) What is the role of Flag register in 8086

microprocessor ? Explain the role of any

three flags in this register. 4

5. Explain briefly any eight of the following :

8x 2
= 20

(a) Assembler

(b) Stack segment


P. T. O.
MCS-012

EXE programs

Shift instruction

D flip-flop

Memory interleaving

Latency time in disk access

Normalization of floating point numbers

Unicode

Counters

6520
MCS-012-
422144

No. of Printed Pages : 8 MCS-012

MASTER OF COMPUTER
APPLICATIONS/BACHELOR OF
COMPUTER APPLICATIONS
(REVISED) (MCA/BCA)
Term-End Examination
December, 2019
MCS-012 : COMPUTER ORGANIZATION AND
ASSEMBLY LANGUAGE PROGRAMMING

Time : 3 Hours Maximum Marks : 100

Weightage : 75%

Note : Question No. 1 is compulsory and carries


40 marks. Attempt any three questions from
the rest.

1. (a) Perform the following operations using


8 bit signed 2's complement. notation. Also
state whether overflow has occurred or not. 6

(i) (— 56) + (-72)


69 (B-11) P. T. O.
[2] MCS-012

(ii) (- 73) + 84

(iii) 57 + 71

(b) Simplify the following Boolean function in

SOP form by using k-map. Also draw the

logic diagram of the simplified function


using AND-OR-NOT gates : 5

F(A, B, C, D) = E (0, 2, 8, 10, 12, 13, 14).

(c) Consider a main memory of the size 64 kB

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


8 bits. Find the following : 4

(i) What is the size of tag and index fields


of cache ?

(ii) In what location of Cache, hexadecimal

address to main memory (AABB) (if

exists in cache) will be located ?

(d) What is Programmed Input/Output ?


Explain with the help of a diagram. 3
I3 MCS-012

(e) A disk has 300 tracks with each track


having 500 sectors. The disk rotates at a
speed of 9000 r.p.m. (revolution per
minute) and has a seek time of 20
millisecond. Find the access time on the
disk. 3

(f) Consider the following memory and


register values (all values and addresses
are in hexadecimal) :
Memory Registers
RI
0501 050 A 050A I

050A 2A3F
R2
1 0009
(All values are in hexadecimal)

What will be value of operand, if the


following addressing modes are used ? 4
(i) LOAD (0501)h (Direct Addressing)
(ii) LOAD Indirect (0501)h (Indirect
Addressing)
(iii) Load Indirect R1 (Register Indirect
Addressing)
(iv) Load IA R2 0501 (IA -+ Indexed
Addressing)

P. T. O.
[4] MCS-012

(g) What is fetch cycle in the context of an


Instruction cycle ? Explain the sequence of
micro-operations that will be required in
fetch cycle. 5

(h) Find the physical address in the context of


8086 microprocessor, given the following
values of register pairs (all values are in
hexadecimal) : 4

(i) Code Segment (CS) : (FABF)h

Instruction Pointer (IP) : (1432)h

(ii) Stack Segment (SS) : (OFFF)h

Stack Pointer (SP) : (0110)h

(i )
Write a program using 8086 assembly
language that finds the sum and average of
two byte values stored in memory locations
Xi and X2. The sum should be stored in AX
register and average in BX register. 6

2. (a) Assume a 4 bit binary exponent in a

floating point number has a bias of 8. How

will you represent the following exponent


I 5 MCS-012

values (in binary) (Also indicate if a value


cannot be represents) : 3

(b) What is a parity bit ? Explain with the help


of an example. What is an error detection

and correction code ? Is parity bit an error

detection and correction code ? Give

reasons in support of your answer. 5

(c) What is the use of decoder Draw the


truth table and logic diagram for 2x4

decoder. Also explain the working of the


decoder. 6

(d) Draw the logic diagram and make the


characteristic table of a J-K flip-flop.

Construct the excitation table for J-K flip-

flop from the above, explain the process of


construction. 6

P. T. O.
[6] MCS-012

3. (a) Explain the sector layout on a CD-ROM

with the help of a diagram. Assume that a

CD-ROM and a hard disk has same

number of tracks, sector size and recording

surfaces, which of the two will have more

storage capacity ? Justify your answer. 6

(b) What is the role of DMA ? Explain the

functioning of a DMA with the help of a

diagram. 6

(c) Explain any four of the following terms in

the context of input/output technologies : 8

(i) SCSI

(ii) Scan codes in keyboard

(iii) Resolution of display devices

(iv) Colour depth in display devices

(v) Drive cache

(vi) Print resolution


17/ MCS-012

4. (a) Explain the role of stack in subroutine call


and return statements with the help of an
example and diagram. 6

(b) A register R1 contains 01110110, what


would be the content of register R2 if the
following operations are to be performed on
R1 using R2 ? 6

Attempt any three of the following :

(i) Selective set of upper four bits of Rl.

(ii) Selective complement of lower four


bits of Rl.

(iii) Masking the lower four bits of R1 to


zeros, upper four bits remain
unchanged.

(iv) Clear all the bits of Rl.

(c) Explain the working of Wilkes control unit


with the help of a diagram. 5

(d) List any three characteristics of RISC


architecture. 3

P. T. O.
8 MCS-012

5. (a) Explain with the help of an example, how


loops can be implemented in 8086
assembly language programming. 5

(b) List any three features of EXE programs. 3

(c) Explain the following 8086 assembly


language instructions with the help of an
example each : 9

(i) XCHG

CMP

(iii) ROL and RCL

(d) What is a NEAR procedure call in 8086


assembly language ? 3

MCS-012 12,000
8314.2
No. of Printed Pages : 7 MCS-012
MCA (REVISED)BCA (REVISED)

Term-End Examination

June, 2019

MCS-012 : COMPUTER ORGANIZATION AND

ASSEMBLY LANGUAGE PROGRAMMING

Time : 3 Hours Maximum Marks : 100

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

. (a) Perform the following 6

(1) Add (-35) and (-75) number in an 8-

bit register using signed 2's

complement representation. Also

indicate an overflow if any.

(A-7) P. T. 0.
[2] MCS-012

(ii) Convert binary 01001011 into octal

and hexadecimal notation.

(iii) Write BCD equivalent of 256.

(b) Simplify the following Boolean function in

SOP form using K-map : 6

F (A, B, C, D) = E (0, 3, 7, 9, 13, 15, 18, 21)

and draw the logic diagram.

(c) Given the 8 bit value 10101101 stored in a

register, what are microinstructions


required in order to : 6

(i) Clear to 0 the fast 4 bits

(ii) Set to 1 the last 4 bits

(iii) Complement the first 4 bits

(d) Assume R2 register having suitable values,

to perform the micro-operations. Discuss

the importance of flags in a computer


system. 2

(A-7)
fig] MCS-012

(e) Draw the block diagram of hardwired


control unit and explain how does it
work 5

(f) Explain the use of large register file for


RISC machines with the help of an
example. 5

(g) Write an 8086 assembly language program


to add five byte numbers stored in an
array. The result should be stored in AX
register. 6

(h) Why does DMA have priority over the CPU


when both request a memory transfer of
data ? 4

2. (a) How is execution of an instruction done ?


Draw the flow chart of the instruction
cycle. 5
(b) What are the key features of Von-
Neumann Architecture ? 5

(A-7) P. T. O.
[41 MCS-012

(c) Describe through an example how does a

two-way set associative cache mapping


scheme work. 6

(d) Draw an excitation table for RS

flip-flop. 4

3. (a) DraW a 4-bit parallel register using D flip-

flops and explain its operation. 6

(b) Categorize the following 8086 assembly

language instructions to the instruction

types given below • 6

Assembly
Instruction Type
Instructions

(1) Move (i) Data processing

instruction

(2) TRAP (ii) Data transfer

instruction

(A-7)
I5 MCS-012

. (3) BRN (iii) Privileges

instruction

(4) DIV (iv) Program control

instruction

(5) STORE

(6) XOR

(c) List the important characteristics of

instruction set of a basic computer. 4

(d) What is the difference between the

following operations ? 4

(i) Arithmetic shift and logic shift

(ii) Logic shift and circular shift



4. (a) Suppose the value of the registers Ri and
R2 are : 6
R1= 1101 0110
R2 = 1111 1001

(A-7) P. T. 0.
[6] MCS-012

Perform the following operations on RI


using R2 :

(i) Selective Complement

(ii) Selective Set

(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. 6

(c) Explain the following 8086 microprocessor


addressing modes with the help of an
example for each : 6

(i) Indexed

(ii) Register Indirect

(iii) Direct

(d) Discuss the use of a device driver. 2

5. (a) What are the constraints with MOV


instruction of 8086 microprocessor ? 3

(b) List all the features of RISC architectures.

(A-7)
17l MCS-012

(c) Draw a general configuration of


microprogrammed control unit and discuss
its operation. 6
(d) What is performance degradation in a
pipeline ? Explain any two possible
hardware schemes that can be used in an
instruction pipeline in order to minimize
the performance degradation caused by
instruction branching. 5

MCS-012 10,000
(A-7)
No. of Printed Pages : 5 I MCS-012(S)
MCA (Revised) / BCA (Revised)
Term-End Examination
December, 2018

MCS-012(S) : COMPUTER ORGANISATION AND


ASSEMBLY LANGUAGE PROGRAMMING

Time : 3 hours Maximum Marks : 100


(Weightage 75%)

Note : Question number 1 is compulsory and carries


40 marks. Attempt any three questions from the
rest.

(a) Using K-map, simplify the following


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
expression.

(b) (i) Add (— 100) and (— 105) in 8-bit


registers using signed 2's complement
representation for negative numbers.
(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
expression using zero address machine : 4

F (A/B) + (C * D) E

(d) A digital computer has a memory unit of


64 K x 8. 5
(i) How many data input and data
output lines does it have ?
(ii) How many address lines does it
have ?
(iii) What is the memory capacity in
bytes ?

(e) Calculate the physical address given the


following 8086 register contents : 4
(i) SS = 7698h
SP = 01FFh
(ii) CS = 5526h
IP = 8874h

(f) Simplify the boolean expression


F=A+B+(A+13). 3

(g) What is the minimum set of registers for


von-Neumann machine ? What are the
functions of these registers ?
MCS-012(S) 2
(h) Write micro-operations for the following : 5
(i) ADD R1, X
(Add the contents of location X to
register R1 and place the result in R1).
(ii) Interrupt processing

(i) Write 8086 assembly language program


that finds the maximum value among a list
of 5 byte numbers. The result should be
stored in BX register. 6

2. (a) Explain the working of CD-ROM and


DVD-ROM with the help of a block
diagram. 5

(b) Using Mignning code what should be the


length of the error detection code that detects
error in one bit ? Justify, using suitable
example. 5

(c) Explain the set associative cache memory


mapping scheme with the help of an
example. 7

(d) Explain the following terms : 3


(i) Seek Time for Hard Disk
(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
(b) Draw an internal organization of 32 x 4 RAM
and explain the purpose of its associated
control signals. 5
(c) How can an interleaved memory
mechanism be used to improve the
processing speed of a computer system ? 4

(d) Draw a 4-bit right-shift register and


explain its operation. 6

4. (a) Discuss the features and principles of RISC


processing. 5
(b) Suppose the value of register
R1 is 1101 1110. Performe, the following
micro-operations : 4 6
(i) Insert 0010 in place of the leftmost
4-bits
(ii) Clear all the bits of R1
(iii) Arithmetic left shift of R1
(c) Discuss the design and operation of the
Wilkes control unit with the help of a
diagram. 6
(d) What are the assembler directives ?
Explain the purpose of the following
8086 assembler directives : 3
(i) Segment
(ii) Assume
MCS-012(S) 4
5. (a) Write a program in 8086 assembly
language that accepts a character string of
maximum size of 10 characters from the
keyboard and converts the string to upper
case. 8

(b) What will be the output of the following


8086 assembly language statements ?
(i) SAL BX, 01 if CF = 0
ROR BX, 1
SHR BX, 01 if CF = 0
Given : BX = 1001 1101 1011 1011
(c) Draw the logic diagram, characteristic table
and excitation table for a T flip-flop. 6

MCS-012(S) 5 10,500
No. of Printed Pages : 4 MCS 012
- I
MCA (Revised) / BCA (Revised)
Term-End Examination
June, 2018
C3 12I36

MCS-012 : COMPUTER ORGANISATION AND


ASSEMBLY LANGUAGE PROGRAMMING

Time : 3 hours Maximum Marks : 100


(Weightage 75%)

Note : Question number 1 is compulsory and carries


40 marks. Attempt any three questions from the
rest.

1. (a) Convert the following pairs of decimal


numbers to 8 bit signed 2's complement
binary numbers and add them. State
whether or not overflow occurs in each case.
(i) 34 and 63
(ii) — 63 and — 24
— 86 and 19
(iv) — 34 and 96
(b) Simplify the following Boolean expression
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
binary values - 97 and + 76 respectively.
Carry flag C = 1. What is the result of the
following micro-operations :
(i) Add RO and R1 with Carry
(ii) RO AND with complement R1
(iii) Shift right R1 without carry
(iv) Selective set R1 using RO

(d) Explain the IEEE-32 bit format for single


precision floating point representation.
Represent
(i) 8.75 x 106
(ii) - 0.25 x 10 -5
usingthforma. 6

(e) How many chips of 512 K x 8 are required for


constructing 4 M x 32 memory ? 3

(f) Write a program using 8086 assembly


language program to find the larger of two
byte values stored in memory location.
Store the larger value in BL register. 6

(g) Discuss the data storage scheme used for


hard disks. 4

(h) Discuss the indexed addressing scheme


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

(d) Explain the concept memory


interleaving. 4

3. (a) Explain the construction of J-K flip-flop


with characteristic table and excitation
table.
(b) Explain the construction of a full adder using
half adders. 6
(c) Assume a computer has 32 word RAM
having word size of 8 bits and cache
memory of 4 blocks (block size = 16 bits).
Where will be the main memory (RAM)
address 12 located in cache if :
(i) Associative cache mapping scheme is
followed ?
(ii) Direct cache mapping scheme is
followed ?
MCS-012 3 P.T.O.
4. (a) Explain how a pipelined processor results
in better performance. 5

(b) Explain the interrupt processing in 8086


with the help of a diagram. 5

(c) Discuss any five features of RISC machines. 5

(d) Differentiate between hardwired and


microprogrammed control units. 5

5. (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


example, if needed : 15
(i) Interrupt cycle
(ii) Program controlled I/O
(iii) Flash memory
(iv) 8086 flags
(v) NEAR procedure in 8086
microprocessor

MCS-012 4 14,000

You might also like