0% found this document useful (0 votes)
73 views111 pages

MCS-012 by

The document lists the question papers from June 2011 to June 2022 for the subject MCS-012 Computer Organization and Assembly Language Programming. It contains years from 2011 to 2022 with the month and question papers from 1 to around 25 listing the question numbers and marks for each question.

Uploaded by

7urif7udr1
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)
73 views111 pages

MCS-012 by

The document lists the question papers from June 2011 to June 2022 for the subject MCS-012 Computer Organization and Assembly Language Programming. It contains years from 2011 to 2022 with the month and question papers from 1 to around 25 listing the question numbers and marks for each question.

Uploaded by

7urif7udr1
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/ 111

Download from:- https://www.ignouassignmentguru.

com/papers/

1. June 2011 MCS-012 2


2. Dec 2011 MCS-012 5
3. June 2012 MCS-012 8
4. Dec 2012 MCS-012 12
5. June 2013 MCS-012 17
6. Dec 2013 MCS-012 21
7. June 2014 MCS-012 24
8. Dec 2014 MCS-012 28
9. June 2015 MCS-012 31
10. Dec 2015 MCS-012 35
11. June 2016 MCS-012 39
12. Dec 2016 MCS-012 46
13. June 2017 MCS-012 51
14. Dec 2017 MCS-012 55
15. June 2018 MCS-012 59
16. Dec 2018 MCS-012 63
17. June 2019 MCS-012 68
18. Dec 2019 MCS-012 75
19. June 2020 MCS-012 83
20. Dec 2020 MCS-012 91
21. June 2021 MCS-12 98
22. Dec 2021 MCS-012 102
23. June 2022 MCS-12 106

https://www.ignouassignmentguru.com/ Page No. 1


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 3 MCS-012


MCA (Revised)
Term-End Examination
tr)
cNI June, 2011
0
,--. MCS-012 : COMPUTER ORGANISATION &
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) Add the following numbers using signed 2's 5


complement representation for 8 bit
numbers. Indicate Over flow/Under flow
if any :
(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.
(c) Explain the following 8086 microprocessor 5
instruction with the help of an example
each.
(i) DAA
(ii) PUSH
(iii) LDS
(iv) STD
(v) XCHG

MCS-012 1 P.T.O.
https://www.ignouassignmentguru.com/ Page No. 2
Download from:- https://www.ignouassignmentguru.com/papers/

(d) Explain the DMA. How it has advantage 8


over Interrupt driven and programmed
I/O ?

(e) Write a program in 8086 assembly language 7


that prints the alphabets from A to Z.

(f) Design and draw a Bidirectional shift 8


register with parallel load.

2. (a) Write a program in assembly language for 10


8086 microprocessor to search an element
from a list of 5 number using Binary search
method. Explain its logic.

(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
the logic diagram.

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

MCS-012 2
https://www.ignouassignmentguru.com/ Page No. 3
Download from:- https://www.ignouassignmentguru.com/papers/

(c) A set associative cache consists of a total of 5


64 blocks divided into sets with 4 blocks/
set. The main memory contains 4k blocks,
each block consisting of 128 words.
(i) How many bits are there in main
memory address.
(ii) How many bits are there in each Tag,
Set and word fields.

4. (a) Give simplified boolean expressions using 8


three inputs x, y, z and three outputs A, B,
C. When binary input is 0, 1, 2 or 3 the
binary output is one greater than the input.
When the input is 4, 5, 6, or 7 the binary
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
Instruction cycle.

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


8086 microprocessor to convert BCD
number into its binary equivalent.
(b) Explain the following : 3x4=12
(i) Instruction pipelining.
(ii) Direct Mapping.
QIC Tapes.

MCS-012 3
https://www.ignouassignmentguru.com/ Page No. 4
Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 3 MCS-012

MCA (Revised)
'14 Term-End Examination
December, 2011
MCS-012 : COMPUTER ORGANISATION &
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) Add - 28 and - 32 in binary using 8 -bit 5


registers, using :

(i) Signed Complement


(ii) Signed 2's Complement
(b) Simplify the following function using 5
Karnaugh map and draw the circuit using
AND, OR and NOT gates
F (A, B, C) = (1, 3, 4, 6, 7)
(c) Differentiate between the following : 2.5x2=5

(i) SRAM v/s DRAM


(ii) Data Organization in Hard Disk v/s
Compact Disk.

MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 5


Download from:- https://www.ignouassignmentguru.com/papers/

(d) Explain the 2 way set associative mapping 5


for cache memory.

(e) Explain the fetch cycle using 4


microoperations.

(f) Explain the differences between COM and 5


EXE programmes.

(g) Explain the following program control 6


intructions with the help of suitable
illustrations.

(i) Branch and Jump

(ii) CALL and RETN

(h) Write a program using 8086 assembly 5


language for interchanging the values of
two memory location.

2. (a) Discuss any five characteristics of a RISC 10


architecture. What are the advantages of
using large register file in these machines ?
Explain using suitable illustration.

(b) Write a program using 8086 assembly 10


language to find the average of three values
stored in locations named FIRST, SECOND
and THIRD and puts the result in the
memory location AVGE.

MCS-012 2

https://www.ignouassignmentguru.com/ Page No. 6


Download from:- https://www.ignouassignmentguru.com/papers/

3. (a) How- are the problems in S-R flip flop 10


removed in J-K flip flop ? Explain the
working of JK flip flop with the help of logic
diagram and characteristics table. Also,
make the excitation table for the same.
(b) Explain the working of an ALU with the 5
help of a diagram.
(c) Draw and explain the flow chart of the 5
working of programmed I/O technique.

4. (a) Explain the instruction pipeline using an 10


illustration. What are the various problems
faced by instruction pipeline ?
(b) Explain the following with the help of an 10
example/diagram if needed
(i) DMA
(ii) Wilkes Control

5. (a) Explain any five addressing modes with 10


examples.
(b) Explain the term RAID. What are the
techniques used by RAID for enhancing
reliability ?
(c) Explain the term "Resolution"in the context 5
of Monitors and'Printers.

MCS-012 3

https://www.ignouassignmentguru.com/ Page No. 7


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 4 MCS-012

MCA (Revised)

tN- Term-End Examination


tr) June, 2012
t■-•
MCS-012 : COMPUTER ORGANISATION &
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 2's 5

complement notation . You may assume the


length of register / operand to be maximum

of 8 bits. Also indicate the overflow

condition, if any:

(i) —27 + ( — 101)

(ii) — 59 + 75
+ 27 + 101

(iv) — 75 + 69

MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 8


Download from:- https://www.ignouassignmentguru.com/papers/

(b) A combinational circuit takes four bit input 7


and output an odd parity bit for the input
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,
it output 1.
(i) Draw the truth table for the proposed
circuit.
(ii) Use K-map to find the optimal
expression for the output.
(iii) Draw the resultant circuit using
AND-OR-NOT gates.
(c) Assume that a computer has 64 byte RAM. 6
The system has a cache of 4 blocks with each
block of 32 bit size. Find the location of main
memory whose address is 17 , if:
(i) Direct mapping is used
Two way set associative mapping is
used.
(d) What is an Interrupt ? How can an 3
interrupt help in enhancing the
performance of Input / Output ?
(e) What is a micro-operation ? What are the 5
various micro-operations that will be
performed in sequence to fetch an
instruction from the memory to an
Instruction Register (IR) ? Assume suitable
set of available registers.
(f) What is an instruction in the context of 4
computer organisation ? Explain the
purpose of various elements of an
instruction with the help of a sample
instruction format.

MCS-012 2

https://www.ignouassignmentguru.com/ Page No. 9


Download from:- https://www.ignouassignmentguru.com/papers/

(g) What is the purpose of Interrupt Vector 4


Table in 8086 micro processor ? Explain.
(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
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
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.
(b) What is DMA ? Why is it needed ? How is 5
it different from an I/O processor ?
(c) What is the use of large register file of RISC 5
architecture ? Explain with the help of an
example/ diagram.

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
at 3000 rpm, find the access time of the disk.
Make suitable assumptions, if any.
(b) Name any four hard drive interfaces . Why 4
are such interfaces needed ?
(c) Consider the register R1 has the value 6
01011010. Choose register R2 values to
perform following operations on register Rl.
(i) Mark the upper four bits of R1
(ii) Insert the value 1100 as the upper four
bits of R1
(iii) Clear R1 register
(iv) Complement the lower four bits of R1.

MCS-012 3 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 10


Download from:- https://www.ignouassignmentguru.com/papers/

(d) Explain the following 8086 microprocessor 5


addressing modes with the help of an
example each :
(i) Direct
(ii) Register indirect
(iii) Indexed

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.
(b) Write a program in 8086 assembly language 8
that compares two strings stored in the
memory . Assume that strings end with a
character @.
(c) What is a multiplexer ? Why is it needed ? 6
Draw a logic diagram and related truth
table for a multiplexer.

5. Explain the following with the help of an 20


example /diagram , if needed :
(a) Floating point number representation
(b) RAID level 1 and level 3
(c) Programmed Input / Output
(d) Segment registers in 8086
(e) Wilkes control unit

MCS-012 4

https://www.ignouassignmentguru.com/ Page No. 11


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 5 MCS-012

MCA (Revised)
Term-End Examination
December, 2012 15316
MCS-012 : COMPUTER ORGANISATION &
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) IEEE floating point representation for single 6


precision number use the format as:
signbit (1bit) Biased exponent (8 bits)
significant. (23 bits)
In this representation a floating point
number, where O<E<255 having any
significant is equivalent to ± (1.N) 2(E -127)
Using this format represent the following
decimal numbers:
(i) 0.125 (ii) 4
Now using the IEEE floating point single
representation of the numbers. Perform the
operations:
0.125 + 4 and 0.125 x 4

MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 12


Download from:- https://www.ignouassignmentguru.com/papers/

(b) Simplify the following using Karnaugh's 6


map:F(A,B,C,D)
Draw the logic diagram for the resultant
boolean expression using AND-OR-NOT
gates.
(c) Consider a cache uses a direct mapping 7
scheme. The size of main memory is 4 k
Bytes and word size of cache is 2 bytes.
The size of cache memory is 128 bytes. Find
the following
(1) The size of main memory address
(assume each byte of main memory
has an address)
(ii) Address of cache block
(iii) How a memory location address will
be translated to cache address/block/
location.
(iv) How can it be determined if the
content of specified main memory
address exist in cache.
(d) What are the different categories of 6
micro-operations that may be carried out by
CPU?
Explain each category of micro-operations
giving one example for each.
(e) Explain any five characteristics of RISC 5
machine.

2 C S--112 2

https://www.ignouassignmentguru.com/ Page No. 13


Download from:- https://www.ignouassignmentguru.com/papers/

(f) Write a program in 8086 assembly language 6


to add the values stored in an arrary. You
may assume that the array is in the memory
having only four elements. You may also
assume that the value stored in the array
are positive integer values. Result may be
stored in register AX.

(g) What addressing modes are most suitable 4


for handling arrays? Give justification in
support of v answer.

2. (a) Explain the process of error detection and 8


correction with the help of suitable diagram.
What is an error correction code? Using
suitable example, explain how is it different
from an error detection code ?

(b) Explain why Input/ Output interface is 6


needed in a computer. Also explain the
functions of an Input/Output interface.

(c) How is the number of operand addresses in


an instruction effect the size of a program?
Explain this with the help of an example.
Compare the characteristics of
Accumulator based computer architecture
to General purpose register architecture
based computers.

MCS-012 3

https://www.ignouassignmentguru.com/ Page No. 14


Download from:- https://www.ignouassignmentguru.com/papers/

3. (a) Explain the functioning of a master slave ri


flip-flop with the help of suitable diagram.
What are the advantages achieved using
master-slave flip-flops.
(b) Explain the following memory schemes
discussing why they are needed:
(i) Interleaved memory
(ii) Associative memory.
(c) What is the need of segment registers in
8086 microprocessor? How these registers
help in
(i) calculating the address of next
instruction
(ii) for accessing data
(iii) for dealing with stack in the 8086
microprocessor.
How can you initialise segment
registers ?

4. (a) How is a ripple counter different from a


synchronous counter? Draw the logic
diagram of a 3-bit ripple counter and
explain its functioning.
(b) Write a program in 8086 assembly language
that changes a string having lower case
alphabets into an upper case string. Both
these strings are to be stored in the main
memory.

MCS-012 4 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 15


Download from:- https://www.ignouassignmentguru.com/papers/

(c) Compare the characteristics of unencoded 6


micro-instructions to that of highly encoded
micro-instructions.

(d) What is the need of immediate and register 2


addressing ?

5. Explain the following giving one example/ 20


diagram if needed.

(a) Use of INT21h for Input/Output in 8086


micro-processor.

(b) COM programs and EXE programs


(c) Wilkes control

(d) Input-Output processors


(e) DRAM CELL

MCS-012 5

https://www.ignouassignmentguru.com/ Page No. 16


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 4 MCS-012

MCA (Revised)
Term-End Examination
O June, 2013
O
MCS-012 : COMPUTER ORGANISATION &
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) Add +45 and —10 in binary using 8 bit 4


registers, in

(i) Signed l's complement


(ii) Signed 2's complement
(b) Simplify the following function using 6
Karnaugh map and draw the circuit using
AND, OR and NOT gates.

F(A, B, C) = E (1, 3, 4, 5, 6, 7)

(c) Differentiate between 4


(i) ROM and Flash Memory
(ii) CDROM and CDRW

MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 17


Download from:- https://www.ignouassignmentguru.com/papers/

(d) How many RAM chips of size 512K x 1 bit 5


are required to build 1MByte of
memory.Show the address distribution for
the scheme.
(e) Explain the associative Mapping scheme for
Cache Memory.
(f) Explain the features of RAID level 1 and 5
RAID level 5.
(g) Explain various types of instructions used 4
in a typical computer system.
(h) Write a program using 8086 assembly 4
language for multiplication of two 8 bit
numbers. Also display the result.

(i) Explain the following 8086 microprocessor 4


with the help of an example.
(i) DAA
(ii) TEST
2. (a) What are logic Microoperations ? Explain 6
with the help of examples.
(b) Write a program using 8086 assembly 7
language to linear search an 8 bit value in
consecutive byte memory locations.
(c) What is the role of control unit in a 7
computer ? Explain Wilke's control unit
using a diagram.

MCS-012 2

https://www.ignouassignmentguru.com/ Page No. 18


Download from:- https://www.ignouassignmentguru.com/papers/

3. (a) Explain the memory interleaving with the 4


help of a diagram.
(b) Draw and explain a 4 - bit Adder Subtractor 6
circuit.
(c) Design and explain an instruction pipeline 10
using an illustration. What are various
problems faced by an instruction pipeline ?

4. (a) Explain with the help of an example/ 8


diagram if needed
(i) Isolated I/O
(ii) Memory Mapped I/O

(b) Explain the following techniques for 8


monitors
(i) Shadow Mask
(ii) Cathode Ray tubes
(iii) Dot Pitch

(iv) DPI

(c) Explain the concept of Virtual Memory in 4


the context of memory management.
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
biased exponent).

MCS-012 3 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 19


Download from:- https://www.ignouassignmentguru.com/papers/

(b) What is Interrupt ? Briefly explain the four 8


interrupt conditions. Explain the process
of interrupt handling with the help of
diagrams.
(c) Explain the functioning of a J-K Master
Slave flip flop with the help of a diagram.

MCS-012 4

https://www.ignouassignmentguru.com/ Page No. 20


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 3 MCS-012

MCA (Revised)
Term-End Examination
N-
r-r) December, 2013
MCS-012 : COMPUTER ORGANISATION &
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) Add - 35 and - 31 in binary using 8 - bit 4


register, in
(i) Signed 1'S Complement
(ii) Signed 2'S Complement
(b) Simplify the following function using 6
Karnaugh map and draw the circuit using
And, OR, Not gates.
F (A, B, C, D) = /(0, 2, 8, 9, 10, 11, 13, 15)
(c) Differentiate between. 4
(i) SRAM Vs DRAM
(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
the address distribution for the scheme.
(e) What do you mean by Content Addressable 4
Memory (CAM) ? Explain.

MCS-012 1 P.T.O.
https://www.ignouassignmentguru.com/ Page No. 21
Download from:- https://www.ignouassignmentguru.com/papers/

(f) Explain the following. 5


(i) Seek time
(ii) Latency time
(iii) Access time
(g) Draw and explain the logic diagram of a 6
3 bit synchronous counter.
(h) Write a program using 8086 assembly 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


the various problems that can occur while
using an instruction pipeline ?
(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.
(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


multiplexer can be designed using two 4 x 1
multiplexers.
(b) What is a master slave flip flop ? Why do 6
we require Master Slave Combination ?
(c) Explain the fetch cycle and execute cycle for 6
an addition instruction.

4. (a) Explain with the help of an example/ 6


diagram if needed.
(i) Programmed I/O (ii) DMA
(b) Explain the functioning of a Micro- 8
programmed control unit with the help of a
diagram.

MCS-012 2
https://www.ignouassignmentguru.com/ Page No. 22
Download from:- https://www.ignouassignmentguru.com/papers/

(c) What are the uses of large register file in a 6


RISC ? Explain with the help of a diagram.

5. (a) Explain any four addressing modes in 8086 8


microprocessor with the help of an example
each.
(b) Write code sequence in 8086 assembly 6
language for performing the following
operation

+ 13/2)/
Z= /10 •

Where ** represents exponentiation.


(c) Differentiate between. 6
(i) Printers versus Scanners
(ii) CRT versus LCD

MCS-012 3
https://www.ignouassignmentguru.com/ Page No. 23
Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 4 MCS-012

MCA (Revised)/ BCA (Revised)

Term-End Examination
June, 2014

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) Add the following using 8 bit signed 2's 6


complement representation :
(i) 25 and — 40
(ii) 75 and 80
(b) (i) How many errors correcting bits are
required to send an 8 bit data using
SEC code ? 2+6=8
(ii) If a 4 bit data 1010 is received as 1011,
how this error, at bit position b1 can
be detected ?
(c) Simplify the following functions in Sum Of 5
Product (SOP) form by using K-map.
F (A,B,C,D) =1:(0,2,4,6,7,8,10).

MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 24


Download from:- https://www.ignouassignmentguru.com/papers/

(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
address the
(i) virtual memory
(ii) physical memory
(e) Consider two registers R1 and R2 having 6
the following 4-bit binary values :
R1 = 1100
R2 =1010
Perform the following operations on R1
using R2.
(i) Selective set
(ii) Selective clear
(iii) Selective complement
(iv) Mask operation
(f) Compare the following : 5
(i) RAM Vs ROM
(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
the result in location SUM.

2. (a) Differentiate the following : 8


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

MCS-012 2

https://www.ignouassignmentguru.com/ Page No. 25


Download from:- https://www.ignouassignmentguru.com/papers/

(b) A computer has a 64 word RAM


(1 word =16 bits) and a cache memory of
8 blocks (block size = 32 bits). Find the main
memory word 25 in cache if : 4+4+4=12
(i) Direct mapping is used
(ii) Associative mapping is used
(iii) 2-way set associative (2 blocks per set)
mapping is used.
3. (a) Explain the following techniques for I/O
operation : 5+5=10
(i) Programmed I/O
(ii) Interrupt driven I/O
(b) Explain the following terms with respect to 6
hard disks.
(i) Access time
(ii) Bandwidth
(iii) Rotation speed
(c) Find the average latency of a disk system 4
whose rotation speed is 5000 RPM.

4. (a) Explain the following Addressing modes in 9


Assembly language programming with the
help of an example each.
(i) Register Addressing
(ii) Indirect Addressing
(iii) Relative Addressing
(b) List five important characteristics of RISC 5
Architecture.
(c) What is a pipeline in a computer systems ? 6
Illustrate its advantage using an Instruction
pipeline.

MCS-012 3 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 26


Download from:- https://www.ignouassignmentguru.com/papers/

5. (a) Write an assembly language program using 6


8086 assembly language to find the length
of a string. Make suitable assumptions.
(b) Explain the following terms, giving an 14
example/ diagram, if needed
(i) Flip-flop
(ii) Register
(iii) Single precision floating point
representation
(iv) Multiplexer
(v) Assembler
(vi) Int 21 h
(vii) Fetch cycle.

MCS-012 4

https://www.ignouassignmentguru.com/ Page No. 27


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 3 MCS-012

MCA (Revised) / BCA (Revised)


Term-End Examination
02204 December, 2014

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. Answer any three questions from the
rest.

1. (a) Represent 11.0011 x 210 using the


IEEE-754 standard for 32-bit floating point
representation. 6
(b) Perform the following operations : 10
(i) Convert Hex F15C to binary.
(ii) Find the 2's complement
representation of — 36 (8 bit).
(iii) Add — 40 and 80 using 8 bit signed 2's
complement representation.
(iv) Convert decimal 65.75 to binary
representation.
(v) Find the l's complement of 10110 in
8 bit representation.
MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 28


Download from:- https://www.ignouassignmentguru.com/papers/

(c) Explain the Wilkes control unit with the


help of a diagram. 6
(d) Calculate the physical address using the
following 8086 registers : 4
(i) SS = 6789 h
SP = 00FF h
(ii) CS = 4412 h
IP = 3900 h

(e) Explain any two uses of INT 21 h in


8086 assembly language. 4

(f) List and explain various micro-operations


for fetching an instruction (fetch cycle). .4

(g) A memory has a capacity of 8 K x 8.


(i) How many data input and data
output lines does it have ?
(ii) How many address lines does it have ?
(iii) What is the capacity in bytes ? 6

2. (a) Explain the set associative cache mapping


scheme with the help of an example. Make
and state suitable assumptions. 8

(b) Explain the following 8086 instructions : 6


(i) AND
(ii) SHL
(iii) INC

(c) Explain the concept of Direct Memory


Access with the help of a diagram. 6

MCS-012 2

https://www.ignouassignmentguru.com/ Page No. 29


Download from:- https://www.ignouassignmentguru.com/papers/

3. (a) What is an interrupt ? Explain the


sequence of steps that occurs during
interrupt processing.
(b) Explain the classification of printers. 6
(c) How are Call and Return instructions for a
subroutine handled in a computer ?

4. (a) What is a multiplexer ? Explain how a 4 x 1


multiplexer can be designed using 2 x 1
multiplexers. 8
(b) What is an instruction pipelining ? What
are the various problems that can occur
while using an instruction pipeline ? 6
(c) Explain the following Addressing schemes : 6
(i) Indexed Addressing
(ii) Base Register Addressing
(iii) Relative Addressing

5. (a) Write the 8086 assembly language program


to perform the following operation.
y = x * y,
where x and y may be assumed as memory
locations. 6
(b) Explain the construction of an RS-flip-flop. 6
(c) Explain the following with the help of an
example/diagram, if needed : 8
(i) Mask operation
(ii) DRAM
(iii) Access time on a hard disk
(iv) Parity bit

MCS-012 3 16,000

https://www.ignouassignmentguru.com/ Page No. 30


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 4 I MCS-012 I

MCA (Revised) / BCA (Revised)


Term-End Examination
June, 2015
14193
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. Answer any three questions from the
rest.

1. (a) IEEE floating point representation for


single precision number uses the format
as :
Sign bit (1 bit) Biased exponent (8 bits)
Significant (23 bits).
In this representation a floating point
number where 0 < E < 255 having
any significant is equivalent to
± (1 . N)2 (E — 127). Using this format
represent the following decimal numbers :

(i) 0.250
(ii) 8
MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 31


Download from:- https://www.ignouassignmentguru.com/papers/

Now using the representation perform the


following operations : 10
(i) 0.250 + 8
(ii) 0.250 x 8
(b) Simplify the following using Karnaugh's
map :
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.
(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
if 6
(i) Associative mapping is used,
(ii) Direct mapping is used.
(d) Explain the following addressing modes
with the help of an example each : 6
(i) Register Indirect Addressing
(ii) Stack Addressing
(iii) Indexed Addressing

(e) Explain any four characteristics of RISC


machine. 4

(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,
else store 0. Make suitable assumptions. 8

MCS-012 2

https://www.ignouassignmentguru.com/ Page No. 32


Download from:- https://www.ignouassignmentguru.com/papers/

2. (a) Explain the Instruction fetch with the help


of micro-operations. 5

(b) What is flash memory ? Explain how it is


different from RAM. 5

(c) Why do we need registers in a computer


system ? Explain the importance of control
and status register with the help of an
example. 5

(d) 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

3. (a) Explain what is UNICODE. How is it


different from ASCII ?
(b) What is virtual memory ? Draw a block
diagram for mapping a virtual address to a
physical address.
(c) Explain the programmed I/O with the help
of a flow chart. 5
(d) Explain the advantages and disadvantages
of using Assembly language programming.

4. (a) What are Adders ? Explain half adders and


full adders with logic diagram and truth
tables. 6
(b) What is DMA ? Draw and explain the block
diagram of a DMA controller. 6
MCS-012 3 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 33


Download from:- https://www.ignouassignmentguru.com/papers/

(c) Draw the block diagram of the structure of


a fixed point Arithmetic Logic Unit.
(d) Write a program in Assembly language for
interchanging the value of two memory
locations. 4

5. Explain the following by giving one example or


diagram for each : 5x4=20
(a) D Flip-Flop
(b) The Interrupt Cycle
(c) Video Cards
(d) Far and Near Procedures
(e) CRT

MCS-012 4 12,000
https://www.ignouassignmentguru.com/ Page No. 34
Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 4 MCS-012

MCA (Revised) / BCA (Revised)


Term-End Examination
December, 2015
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) IEEE floating point representation for


single precision number uses the format
as :
Sign bit (1 bit) Biased exponent (8 bits)
Significant (23 bits)
In this representation a floating point
number where 0 < E < 255 having
any significant bits is equivalent to
± (1 . N) 2 (E -127) Using this format
represent the following decimal numbers :
(i) 0.375
(ii) 7
Now using the representation perform the
following operations : 10
(i) 0.250 x 7
(ii) 0.375 + 7

MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 35


Download from:- https://www.ignouassignmentguru.com/papers/

(b) Simplify the following using Karnaugh's


map
F (A, B, C, D) = E (0, 1, 3, 5, 8, 10, 13)

(c) Write an assembly language program to


find the maximum in a group of
10 numbers stored in memory. Store the
result in AL register.

(d) What is RAID ? List three features of RAID


level 3.

(e) 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
No. of cache slots = 16
Cache mapping = 2 way set associative

(0 Explain the use of PC, IR, AC, MBR


registers of a computer 'system.

(g) Consider Registers R 1 and R2 containing


Ri = 10100000
R2 = 01101100
Perform the following microoperations
using these registers :
(i) R1 E- Ri + R2
(ii) Shift Left R 1

(iii) R1 <— R1 XOR R2


(iv) R1 E- R1 - 1

MCS-012 2

https://www.ignouassignmentguru.com/ Page No. 36


Download from:- https://www.ignouassignmentguru.com/papers/

2. (a) Explain using a flowchart the steps of an


instruction execution. 6

(b) How many RAM chips of size 256 k x 1 bit


are required to build 1 MB of memory ? 4

(c) Explain the various displacement


addressing schemes with the help of an
example each. 6

(d) Calculate the physical address for the


following register offset pairs : 4
(i) SS : SP = 0100h : 0020h
(ii) DS : BX = 0200h : 0100h
(iii) CS : IP = 4200h : 0123h
(iv) ES : SI = 0300h : 0245h

3. (a) Explain the use of parity bit in error


detection with the help of an example using
odd parity scheme. 5
(b) Compare the following : 9
(i) CD-ROM and DVD-ROM
(ii) SRAM and DRAM
(iii) Memory mapped I/O and Isolated
mapped I/O
(c) Explain the following 8086 instructions : 6
(i) XCHG
(ii) XLAT

MCS-012 3 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 37


Download from:- https://www.ignouassignmentguru.com/papers/

4. (a) What is a Multiplexer ? Give block


diagram, truth table and logic diagram of a
4 x 1 multiplexer. 8
(b) Explain any three techniques of identifying
the device that has caused the interrupt. 6
(c) Write a program in 8086 Assembly
language for displaying the contents of
CL register. 6

5. Explain the following with the help of an example


or diagram for each : 5x4=20
(a) T flip-flop
(b) DMA
(c) COM programs
(d) The stack
(e) LCD

MCS-012 4 19,000

https://www.ignouassignmentguru.com/ Page No. 38


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 7 I MCS-012 I

MCA (Revised) / BCA (Revised)


44E1 Term-End Examination
Jane, 2016

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) State True or False with brief justification


(if false), 5

(i) A register access is faster than a


memory access.

(ii) A bigger size of a program is due to


multiple opcodes and operands in an
instruction.

(iii) DMA allows the transfer of data


directly between external devices.

MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 39


Download from:- https://www.ignouassignmentguru.com/papers/

(iv) The effective address in Based


Indexed addressing mode is the sum
of the contents of the base register,
indexed register and displacement.

(v) An 1/0 interface is usually a register


for either inputting data to or
extracting data from the
microprocessor.

(b) Represent the number (55.6) 10 as a floating


point binary number with 24 bits. The
normalized mantissa has 16 bits and the
exponent has 8 bits. Assume suitable bias
for the exponent.

(c) Perform the following arithmetic


operations :
(i) Add (— 85) and (— 85) in 8-bit register
using signed 2's complement notation.
Also indicate overflow, if any.
(ii) Convert the hexadecimal number
ABCD7 into binary and octal.
(iii) Represent decimal 567 into BCD.

MCS-012

https://www.ignouassignmentguru.com/ Page No. 40


Download from:- https://www.ignouassignmentguru.com/papers/

(d) Simplify the following Boolean function


using Karnaugh map :
F(A, B, C, D) = 1,(0, 2, 5, 7, 9, 10, 11, 12, 15)
Also draw the logic circuit for the
simplified expression.

(e) Draw the logic diagram of a 2 x 4 decoder.


Also, draw its truth table. 5

(f) The 8-bit registers R1, R2, R3 and R4


initially have the following values :
Ri = 00001111
R2 = 11110000
R3 = 11001100
R4 = 10101010

Determine the 8-bit values in registers


after the execution of the following
sequence of micro-operations :

(i) Ri 4- Ri 9 R2 Exclusive OR

(ii) R4 4— Ri — R3 Substract R3 from Ri 4

MCS-012 3 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 41


Download from:- https://www.ignouassignmentguru.com/papers/

(g) A digital computer has a common bus


system for 4 registers of 4 bits each. The
bus is constructed with multiplexers.
(i) How many selection inputs are there
in each multiplexer ?
(ii) What size of a multiplexer is needed ?
(iii) How many multiplexers are there in
the bus ?
(h) What is the difference between COM and
EXE programs ?
(i) What is an Interrupt Vector Table (IVT) ?
Explain in the context of 8086
microprocessor.

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


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

(b) How is execution of an instruction done ?


Illustrate through an example showing
memory and register contents for execution
of any instruction of your choice.

MCS-012 4

https://www.ignouassignmentguru.com/ Page No. 42


Download from:- https://www.ignouassignmentguru.com/papers/

(c) Using a suitable example, explain the


working of a two-way set associative cache
mapping scheme. 6

(d) A memory has a capacity of 1024 x 8 bit.


(i) How many data input and data
output lines does it have ?
(ii) How many address lines does it have ?
(iii) What is its capacity in bytes ? 6

3. (a) How does DMA overcome shortcomings


of interrupt driven and programmed 1/0 ?
Draw the block diagram of a typical DMA
controller. Briefly explain its components.

(b) Draw various stages of an instruction


pipeline. Explain the benefits of the same. 4

(c) Explain the following : 10

(i) Microinstruction
(ii) Stack
(iii) Control memory
(iv) INT 21h in 8086 microprocessor
(v) Buffer register

MCS-012 5 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 43


Download from:- https://www.ignouassignmentguru.com/papers/

4. (a) A machine supports 32 operations and


16 addressing modes. The machine has
32 registers and the size of its main
memory is 128 MB. Design a simple
instruction format for the machine.

(b) Find out the physical addresses for the


following segment register offsets for
8086 microprocessor :
(i) SS : SP = 6200h : 0100h
(ii) DS : BX = 4300h : 0200h
(iii) CS : IP = 5000h : 1234h

(c) Discuss the following addressing modes


with the help of one example for each :
(i) Indirect addressing
(ii) Register indirect addressing
(iii) Relative addressing
(iv) Immediate addressing

5. (a) Write an assembly language program in


8086 microprocessor to find whether two
numbers stored in memory are equal or
not. Make suitable assumptions.

MCS-012 6

https://www.ignouassignmentguru.com/ Page No. 44


Download from:- https://www.ignouassignmentguru.com/papers/

(b) Design and explain a logic circuit capable


of adding three bits using half adders and
appropriate logic gates. 6

(c) Write the code sequence in assembly


language for performing the following
operation : 4

X=B * C/D+(E— F)

(d) What is the use of a large register file of


RISC architecture ? Explain with the help
of an example/diagram. 5

MCS-012 7 12,000

https://www.ignouassignmentguru.com/ Page No. 45


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 5 I MCS-0 12


MCA (Revised) / BCA (Revised)
Term-End Examination
C-152 a 6 December, 2016

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) State True or False with a brief


justification (if false). 5

(i) Boolean relation A + AB = B.

(ii) Hardware interrupts can be invoked


with the help of INT function.

(iii) 8086 has a 16-bit data bus and a


20-bit address bus.

(iv) Wilkes Control does not provide a


branching microinstruction.

(v) 1 MB equals 2 3° bits.

MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 46


Download from:- https://www.ignouassignmentguru.com/papers/

(b) Represent the number 1110.0011 in


IEEE 754 floating point single precision
number representation. 6

(c) Perform the following arithmetic


operations : 6

(i) Add (— 125) and (— 105) in 8-bit


register using signed 2's complement
representation of negative numbers.
Also indicate overflow, if any.

(ii) Convert the decimal number 789 to


octal, hexadecimal and BCD.

(d) Simplify the following expression using


Karnaugh map in sum of the products form :
F(A, B, C, D) = E(1, 3, 5, 7, 9, 11, 13, 15)
Also draw the logic circuit for the
simplified expression. 5

(e) Design a 4-bit serial input shift register


and explain its working. 5

(f) Draw a suitable diagram and explain the


execution of subroutines CALL & RETURN
using stack. 5

MCS-012 2

https://www.ignouassignmentguru.com/ Page No. 47


Download from:- https://www.ignouassignmentguru.com/papers/

(g) An 8-bit register contains the binary value


11001101. What is the register value after
an arithmetic shift right ? State whether
there is an overflow. 3

(h) Write a program in 8086 assembly


language that counts the number of
characters in a string stored in the data
segment.

2. (a) What is Von-Neumann architecture ?


Explain. 4

(b) Draw an internal organization of


32 x 4 RAM and explain the purpose of
control signals used here. 5

(c) Demonstrate the use of Hamming code for


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

(d) With reference to the instruction execution,


explain how the following steps are
performed and by which component : 6
(i) Calculate the address of the next
instruction to be executed.
(ii) Decode the instruction.
(iii) Computation of operand's address.

MCS-012 3 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 48


Download from:- https://www.ignouassignmentguru.com/papers/

3. (a) How can interleaved memory mechanism


be used to improve the overall processing
speed of a computer system ? Explain with
the help of a diagram.

(b) How many RAM chips of size 512 K x 1 bit


are required to build 1 M byte main
memory ?

(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
a block size of four words. How many bits
are there in tag, index and block fields of
the address ?

(d) Define the following terms :

(i) Seek time


(ii) Latency time
(iii) Hit ratio in cache

4. (a) Draw a logic diagram of one stage of logic


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

MCS-012 4

https://www.ignouassignmentguru.com/ Page No. 49


Download from:- https://www.ignouassignmentguru.com/papers/

(b) Differentiate between the following : 6


(i) Hardwired v/s Microprogrammed
control
(ii) Horizontal v/s Vertical
microinstructions

(c) What is the purpose of multiple segments


in 8086 ? 4

(d) Explain the following 8086 microprocessor


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

(i) Register Indirect


(ii) Based Indexed

5. (a) Write a step-by-step process to explain how


an interrupt is handled by a computer. 6
(b) Draw the logic diagram of JK flip-flop
along with its characteristic table and
excitation table. Explain various state
transitions. 8
(c) Write an assembly program using 8086
assembly language that adds two 2-digit
packed BCD numbers stored in the
memory. Make suitable assumptions. 6

MCS-012 5 15,000

https://www.ignouassignmentguru.com/ Page No. 50


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 4 I MCS-012

MCA (Revised) / BCA (Revised)


Term-End Examination
00602 June, 2017

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) Add the following decimal numbers using


8 bit signed 2's complement notation.
Indicate overflow, if any.
(i) 50 and — 5
(ii) + 75 arid + 85
(b) Represent the following using IEEE
754 single precision (32 bit) floating point
number format : 4

(i) — 20.75

(ii) + 32.50
MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 51


Download from:- https://www.ignouassignmentguru.com/papers/

(c) Prepare the truth table for the following


Boolean expressions and simplify using
K-map : 6
(i) ABC+A'BC
(ii) (A + B) ( A + B )
(d) Explain the following addressing modes
with an example each :
(i) Register Addressing
(ii) Register Indirect
(e) Illustrate the following operations using
four-bit registers R1 and R2 :
(i) Selective Set
(ii) Mask
(iii) Selective Complement
(iv) Insert
Make suitable assumptions.
(f) Write an assembly language program for
8086 microprocessor to check if two byte
values stored in consecutive memory
locations are identical. Store '1' as a result
in the next memory location if they are
same, else store '0'.
(g) A memory has a capacity of 1 M x 16.
(i) How many data input and output
lines does it have ?
(ii) How many address lines does it have ?
(Assume word addressing) 4
(h) Design a half adder. 4
MCS-012 2

https://www.ignouassignmentguru.com/ Page No. 52


Download from:- https://www.ignouassignmentguru.com/papers/

2. (a) Explain the Hamming Error Correcting


Code. A 4-bit data 1100 is received as 1101.
How will the Hamming error correcting
code detect and correct the error ? 10
(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

3. (a) Discuss the use of Interrupt Vector Table


(IVT) in handling interrupts for 8086
microproces8or. 5
(b) Explain the following in the context of
cache memory : 10
(i) Direct mapping
(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
rotates at 5000 rotations per second, find
the access time

4. (a) Explain the concept of Instruction


pipelining, using suitable illustration.
(b) Discuss the register set of 8086
microprocessor.
(c) Explain the structure of a Wilkes control
unit with the help of a diagram. 5
(d)' Explain the differences between exe and
com programs in the context of 8086
assembly language programming. 4
MCS-012 3 P.T.O.

L
https://www.ignouassignmentguru.com/ Page No. 53
Download from:- https://www.ignouassignmentguru.com/papers/

5. (a) Explain the following with the help of a


diagram/example, if needed : 8

(i) D flip-flop
(ii) Read Only Memory (ROM)
Opcode in an instruction
(iv) Parity bit
(b) List the differences between the following : 5

(i) LEA and MOV instructions in 8086


(ii) ROL and RCL instructions in 8086
(c) Write an assembly language program in
8086 to move a block of 100 bytes from one
memory block to another. Make suitable
assumptions. 7

MCS-012 4 10,000

https://www.ignouassignmentguru.com/ Page No. 54


Download from:- https://www.ignouassignmentguru.com/papers/

No. of Printed Pages : 4 I MCS-012 I

MCA (Revised) / BCA (Revised)


Term-End Examination
0 17 December, 2017

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 : 2+4=6


(i) Convert decimal 49.25 to binary and
hexadecimal.
(ii) Convert the following binary to
decimal and hexadecimal :
(1) 1100.1101
(2) 1010111.01
(b) A machine uses evaluation stack
architecture. Write a program for
evaluation of the following expression :
A=B*(C+D)*E
MCS-012 1 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 55


Download from:- https://www.ignouassignmentguru.com/papers/

(c) Write an assembly language program to


find the smallest number in a byte array of
size 10 which is stored at location ARRAY.
Make suitable assumptions. 8

(d) Discuss the use of overlapped register


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
(f) How many RAM chips of size 512 x 8 bit
are needed to design a memory of
1 M x 32 bit ? 2

(g) Differentiate between the following : 8


(1) SRAM and DRAM
(ii) Hard disk and Magnetic tape storage
(iii) Hardware and Software interrupts
(iv) Program Counter (PC) and Code
Segment Register

2. (a) Simplify the boolean function


F = E (0, 2, 4, 6, 8, 10) using a K-map and
draw the logic diagram. 5
(b) Draw the truth table and logic diagram of a
3-bit synchronous counter using JK flip-flops. 5

MCS-012

https://www.ignouassignmentguru.com/ Page No. 56


Download from:- https://www.ignouassignmentguru.com/papers/

(c) Discuss various elements of an instruction. 4

(d) What is a micro-operation ? List the


sequence of micro-operations in an
instruction fetch. 6

3. (a) Discuss the flag register for the 8086


microprocessor. 4

(b) Consider a computer having 256 word


RAM and cache of 16 blocks (block size =
4 words). Where is a memory word location
120 mapped in cache, if
(i) direct mapping is used ?
(ii) 2-way set associative mapping is
used ? 6
(c) Explain various cache write policies. 5
(d) Explain the DMA technique for 1/0
operation. 5

4. (a) Discuss the use of normalization and


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

(c) Explain the working of a


microprogrammed control unit with the
help of a diagram. 10

MCS-012 3 P.T.O.

https://www.ignouassignmentguru.com/ Page No. 57


Download from:- https://www.ignouassignmentguru.com/papers/

5. (a) Explain the register addressing mode and


indirect addressing mode in the 8086
microprocessor. 5

(b) Differentiate between the following : 5

(i) PUSH and PUSHF instructions

(ii) AAA and DAA instructions

(c) What is a RAID ? Explain various


techniques used in a RAID to enhance
reliability. 5

(d) Explain the use of different segments in


8086 assembly language programming. 5

MCS-012 4 12,000

https://www.ignouassignmentguru.com/ Page No. 58


Download from:- https://www.ignouassignmentguru.com/papers/

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.

https://www.ignouassignmentguru.com/ Page No. 59


Download from:- https://www.ignouassignmentguru.com/papers/

(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

https://www.ignouassignmentguru.com/ Page No. 60


Download from:- https://www.ignouassignmentguru.com/papers/

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.

https://www.ignouassignmentguru.com/ Page No. 61


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 62


Download from:- https://www.ignouassignmentguru.com/papers/

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.

https://www.ignouassignmentguru.com/ Page No. 63


Download from:- https://www.ignouassignmentguru.com/papers/

(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

https://www.ignouassignmentguru.com/ Page No. 64


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 65


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 66


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 67


Download from:- https://www.ignouassignmentguru.com/papers/

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.

https://www.ignouassignmentguru.com/ Page No. 68


Download from:- https://www.ignouassignmentguru.com/papers/

[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)

https://www.ignouassignmentguru.com/ Page No. 69


Download from:- https://www.ignouassignmentguru.com/papers/

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.

https://www.ignouassignmentguru.com/ Page No. 70


Download from:- https://www.ignouassignmentguru.com/papers/

[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)

https://www.ignouassignmentguru.com/ Page No. 71


Download from:- https://www.ignouassignmentguru.com/papers/

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.

https://www.ignouassignmentguru.com/ Page No. 72


Download from:- https://www.ignouassignmentguru.com/papers/

[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)

https://www.ignouassignmentguru.com/ Page No. 73


Download from:- https://www.ignouassignmentguru.com/papers/

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)

https://www.ignouassignmentguru.com/ Page No. 74


Download from:- https://www.ignouassignmentguru.com/papers/

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.
https://www.ignouassignmentguru.com/ Page No. 75
Download from:- https://www.ignouassignmentguru.com/papers/

[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

https://www.ignouassignmentguru.com/ Page No. 76


Download from:- https://www.ignouassignmentguru.com/papers/

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.
https://www.ignouassignmentguru.com/ Page No. 77
Download from:- https://www.ignouassignmentguru.com/papers/

[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

https://www.ignouassignmentguru.com/ Page No. 78


Download from:- https://www.ignouassignmentguru.com/papers/

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.
https://www.ignouassignmentguru.com/ Page No. 79
Download from:- https://www.ignouassignmentguru.com/papers/

[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

https://www.ignouassignmentguru.com/ Page No. 80


Download from:- https://www.ignouassignmentguru.com/papers/

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.
https://www.ignouassignmentguru.com/ Page No. 81
Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 82


Download from:- https://www.ignouassignmentguru.com/papers/

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.

https://www.ignouassignmentguru.com/ Page No. 83


Download from:- https://www.ignouassignmentguru.com/papers/

[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

https://www.ignouassignmentguru.com/ Page No. 84


Download from:- https://www.ignouassignmentguru.com/papers/
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.

https://www.ignouassignmentguru.com/ Page No. 85


Download from:- https://www.ignouassignmentguru.com/papers/
[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

https://www.ignouassignmentguru.com/ Page No. 86


Download from:- https://www.ignouassignmentguru.com/papers/
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.

https://www.ignouassignmentguru.com/ Page No. 87


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 88


Download from:- https://www.ignouassignmentguru.com/papers/

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.

https://www.ignouassignmentguru.com/ Page No. 89


Download from:- https://www.ignouassignmentguru.com/papers/

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-

https://www.ignouassignmentguru.com/ Page No. 90


Download from:- https://www.ignouassignmentguru.com/papers/

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.

https://www.ignouassignmentguru.com/ Page No. 91


Download from:- https://www.ignouassignmentguru.com/papers/

[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 ?

https://www.ignouassignmentguru.com/ Page No. 92


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 93


Download from:- https://www.ignouassignmentguru.com/papers/

[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

https://www.ignouassignmentguru.com/ Page No. 94


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 95


Download from:- https://www.ignouassignmentguru.com/papers/

[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

https://www.ignouassignmentguru.com/ Page No. 96


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 97


Download from:- https://www.ignouassignmentguru.com/papers/

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.
https://www.ignouassignmentguru.com/ Page No. 98
Download from:- https://www.ignouassignmentguru.com/papers/

(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
https://www.ignouassignmentguru.com/ Page No. 99
Download from:- https://www.ignouassignmentguru.com/papers/

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.
https://www.ignouassignmentguru.com/ Page No. 100
Download from:- https://www.ignouassignmentguru.com/papers/

(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
https://www.ignouassignmentguru.com/ Page No. 101
Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 102


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 103


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 104


Download from:- https://www.ignouassignmentguru.com/papers/

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

https://www.ignouassignmentguru.com/ Page No. 105


Download from:- https://www.ignouassignmentguru.com/papers/

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.
https://www.ignouassignmentguru.com/ Page No. 106
Download from:- https://www.ignouassignmentguru.com/papers/

(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
https://www.ignouassignmentguru.com/ Page No. 107
Download from:- https://www.ignouassignmentguru.com/papers/

(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.
https://www.ignouassignmentguru.com/ Page No. 108
Download from:- https://www.ignouassignmentguru.com/papers/

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
https://www.ignouassignmentguru.com/ Page No. 109
Download from:- https://www.ignouassignmentguru.com/papers/

(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.
https://www.ignouassignmentguru.com/ Page No. 110
ASSIGNMENT
GURU
Established in 2014

Indian Online ebookseller

100% Customer INSTANT DOWNLOAD PDF

Satisfaction IGNOU SOLVED ASSIGNMENT


FOR ALL PROGRAMMES &
COURSES (ALL MEDIUM)

SALE UPTO

50% OFF
Shop with a simple mind and be rest IGNOU Last 10 Year IGNOU Sample
assured that your online shopping Question Papers for Papers, Guess Papers,
all Programmes in Important Questions
experience with Assignment GURU is
One PDF for Exams
going to be the simplest in the least Single Click Download Download IN PDF
times and we have a smooth delivery
function to deliver customers an
extreme online Experience.

Chat Support Team on


WhatsApp

ABOUT US? IGNOU Solved Previous IGNOU Study Material


Year Question Papers Download PDF for all
AssignmentGuru is NOT an official website of Indira
(Buy and get PDF Programmes &
Gandhi National Open University (IGNOU). Assignment
instantly) Courses
GURU is a web ebook seller, especially for IGNOU Study
low price guarantee everything in one place
Material. It is designed with the only aim of helping
students in their studies. Assignment GURU is web ebook
seller, especially for IGNOU Study Material. we are
offering the best efficient/effective prices for ebooks (E- Still have any questions?
+91 9811854308
books are usually less costly than their paper
counterparts) and offers you a hassle-free experience
with trusted and secure payment gateway and a prompt
delivery system like the fastest way to buy ebooks and
Worried about the last date? Get all IGNOU Updates at one place
convenient to obtain the ebook’s order over the e-mail.
Subscribe to our Youtube channel for daily updates

www.ignouassignmentguru.com @ignouassignmentguru @IGNOUAssignmentGuru

You might also like