Help - Search - Member List - Calendar
Full Version: Assignment Questions

IGNOU MCA STUDENTS' FORUM > MCS-012 :: Computer Organization and Assembly language > MCS-012 Assignments
Hulo
Course Code : MCS-012
Course Title : Computer Organisation and Assembly
Language Programming
Assignment Number : MCA(1)/012/Assign/06
Maximum Marks : 100
Weightage : 25%
Last date of Submission : 15th April, 2006

This assignment has four questions. Answer all questions. Each question is of 20 marks. Rest 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Answer to each part of the question should be confined to about 300 words.

Q1:

(a) Use a 8 bit binary representation for integer using signed 2’s complement notation. Use this representation to perform the following operations on decimal numbers:
(i) Add -23 and 33
(ii) Subtract 9 from -39
(iii) Add -65 and -63
(iv) Add 30 and 98
Please indicate the overflow if it occurs. (5 Marks)

(B) Design a 2-bit binary counter, which counts on the occurrence of every clock pulse. The states of the counter are: 00, 01, 10, 11, 00, ... Explain your design. (5 Marks)

© Design and draw the combinational circuit that adds four bits to produce result (3 bits) (5 Marks)

(d) Design a 64 bit floating point number format. Assume that the base of the number is 2, and it have 12 bit exponent with a bias of 2048. What would be the range of numbers that can be represented through this representation? (5 Marks)

Q2:

(a) How is the data distributed in various levels of RAID? Explain with the help of some example data. What should be the RAID level for the disk of database server that is used as a backend to store the critical financial information of a company? Give reasons in support of your answer. (4 Marks)

(B) What is Memory hierarchy? Why is it needed? Where does cache stand in the memory hierarchy? Assume that the Main memory of a computer is byte addressable and is 1KB size. Assume that it has 64 Byte, 4 way set associative cache with each slot having a capacity of 2 Byte. How will the Main memory address be mapped to cache? Describe with the help of suitable diagram or example. (6 Marks)

© Define the following terms, specify their use and find the characteristics of them: (5 Marks)
(i) DIMM
(ii) SDRAM
(iii) FAT
(iv) Disk controllers
(v) Archival storage devices

(d) Define the basic characteristics of the following I/O devices. (5 Marks)
(i) CRT Monitors
(ii) Keyboard
(iii) Inkjet printer
(iv) LAN Card
(v) Digital Camera

Q3:

(a) Assume that a machine and its OS does not support stack, but support arrays, subroutine calls with maximum of 2 arguments; and other simple arithmetic, logic and shift instructions. What addressing modes would be required for this machine? Justify your answer. (5 Marks)

(B) A hypothetical machine has 32 general purpose registers, 200 operation codes and 24 addressing modes. Assume that all the instructions in this machine are of fixed size and format, design a suitable microinstruction format for such a machine. You must incorporate provisions for keeping address of the next micro-instruction in the micro-instruction format. Describe your design and also describe the execution of an Instruction using the microinstructions / micro-operations designed by you for such machine. Make suitable assumptions, if any. (10 Marks)

© How are the subroutine calls implemented in RISC machines? Describe with the help of a suitable example. (5 Marks)

Q4:

(a) Describe Register organisation and Segmentation used in the 8086 micro-processor. (5 Marks)

(B) Write a subroutine of 8086 assembly language that coverts a 2 digit number entered by keyboard to equivalent binary in DX register, provided both the entered digits are numeric. Test this subroutine through an assembly program. The main program must get the result in DX register and put it in a memory location. (8 Marks)

© Write a program in 8086 assembly language that accepts a character string of a maximum size of 10 characters from the keyboard; converts each alphabet in the string to upper case and coverts each alphabet to next alphabet, that is, A will be converted to B; B to C, C to D ….and Z to A. The resultant string is output on the monitor. You must run this program. (7 Marks)
santanu
Course Code : MCS-012
Course Title : Computer Organisation and Assembly
Language Programming
Assignment Number : MCA(1)/012/Assign/07
Maximum Marks : 100
Weightage : 25%
Last Date of Submission : 15th April, 2007

This assignment has four questions. Answer all questions. Each question is of 20 marks. Rest 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Answer to each part of the question should be confined to about 300 words.

Q1:

(a) Use a 8 bit binary representation for integer using signed 2’s complement notation. Use this representation to perform the following operations on decimal numbers:
(i) Add –32 and 30
(ii) Subtract 19 and –39
(iii) Add –55 and 73
(iv) Add 20 and 95
Please indicate the overflow if it occurs. (5 Marks)

(b) Design a combinational circuit that converts a 4-bit gray code to a 4 bit binary number. Implement the circuit with Exclusive OR gates. (5 Marks)

© Design and draw the 4 bit combinational circuit decrementer using 4 bit full-adder circuit.
(5 Marks)

(d) Design a 64-bit floating-point number format. Assume that the base of the number is 2, and it has 12 bit exponent with a bias of 2048. What would be the range of numbers that can be represented through this representation? (5 Marks)


Q2:

(a) How is the data distributed in various levels of RAID? Explain with the help of some example data. What should be the RAID level for the disk of database server that is used as a backend to store the critical financial information of a company? Give reasons in support of your answer.
(4 Marks)

(b) Draw a pipeline configuration to carry out the following task:

(Ai + Bi + Ci) (Ei  Fi)

List the contents of all registers in the pipeline for i = 1 through 6. (6 Marks)

© Define the following terms, specify their use and find the characteristics of them:
(i) DIMM (iv) Asynchronous data transfer
(ii) SDRAM (v) CISC
(iii) Memory Mapped I/O (5 Marks)
(d) Explain the concepts of Von Neuman Architectural Model. (5 Marks)

Q3:

(a) A Computer uses a memory unit with 256 K words of 32 bits each. A binary instructions code is stored in one word of memory. The instruction has four parts: an indirect bit, an operation code, a register code part to specify one of 64 registers, and on address part.

(i) How many bits are there in the operation code, the register code part, and the address parts.

(ii) Draw the instruct word format and indicate the number of bits in each part.

(iii) How many bits are there in the data and address input of the memory.
(3 X 3 Marks)
(b) Design a Control Unit of a basic Computer and explain its operations. (6 Marks)

Q4:

(a) Write an assembly Language Program to sort an array using bubble sort method. (10 Marks)

(b) Write a program in 8086 assembly language that accepts two input characters, pack two characters, in one word and store them in consecutive locating in a memory buffer. The first address of the buffer is (400)16. The size of buffer is (512)10 words. If buffer overflows, the computation should halt. (8 Marks)


© Discuss various addressing modes supported by the 8086 assembly language with appropriate examples and diagrams. (7 Marks)
santanu
Course Code : MCS-012
Course Title : Computer Organisation and Assembly
Language Programming
Assignment Number : MCA(1)/012/Assign/08
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th April, 2008 (For January Session)
15th October, 2008 (For July Session)

There are four questions in this assignment, which carries 80 marks. Rest 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Answer to each part of the question should be confined to about 300 words.


Q1:
(a) Use an 8 bit binary representation for integer using signed 2’s complement notation. Use this
representation to perform the following operations on decimal numbers: (2 marks)

(i) Add – 52 and 60
(ii) Subtract 20 – 100
Please indicate the overflow if it occurs.
(b) Convert the hexadecimal number F5B6D3 to binary and octal. (2 marks)
© Write your father’s name in ASCII using 8 bit code with the leftmost bit always 0. Include a space
between names. (1 mark)

(d) Draw a logic diagram of a 2 to 4 line decoder with only NOR gate. Include an enable input E so that
the circuit is enabled when E=1 and disabled when E=0. Also list the truth table. (5 marks)

(e) A sequential circuit has two D flip flops A and B, two inputs x and y and one output z. Flip flops
input equations and the circuit output are as follows:
DA = x’y + xA (5 marks)
DB = x’B + xA
Z=B
(i) Draw the logic diagram of the table.
(ii) Tabulate the state table.
(f) Represent the number (55.5) 10 on a floating-point binary number with 24 bits. The normalized
fraction mantissa has 16 bits and the exponent has 8 bits. (5 marks)

Q2:
(a) Design a counter with the following repeated binary sequence:
0, 1, 2, 3, 4, 5, 6, 7, 8 using JK Flip Flop. (5 marks)
(b) Draw a pipeline configuration to carry out the following task: (5 marks)
(Ai + Bi + Ci + Di) (Ei – Fi). List the contents of all the registers in the pipeline for i = 1 through 6.

© Define the following terms, specify their use and mention the characteristics of them:
(5 marks)
(i) Pipeline (iv) RAID
(ii) Drive case (v) Von Neumann Computer
(iii) Latency time

(d) Compare and contrast between CD-ROM and DVD ROM. (5 marks)

Q3:
(a) An 8-bit register contains the binary value 11100011. What is the register value after arithmetic shift right? Starting from the initial number 10011100 determine the register value after an arithmetic shift left and state whether there is an overflow? (5 marks)

(b) Simplify the following Boolean function in sum of products form by means of a four variable K-map. Draw the logic diagram with (a) OR-NAND gate (b) NOR gate.
F(a,b,c,d) = å (1, 3, 5, 6, 7, 9, 11, 14, 15) (5 marks)

Q4:
(a) Write an assembly Language Program to do binary search. (10 marks)
(b) Write a program in 8086 assembly language that accepts two input characters, packs and then swap its characters, in one word and store them in consecutive locating in a memory buffer. The first address of the buffer is (400)16. The size of buffer is (512)10 words. If buffer overflows, the computation should halt. (10 marks)
© Briefly describe the architecture of 8086 microprocessors. (10 marks)

[dohtml]
Assignment Questions in E-Text form

<div><object style="width:425px;height:288px" ><param name="movie" value="http://static.issuu.com/webembed/viewers/style1/v1/IssuuViewer.swf?mode=preview&amp;previewLayout=white&amp;documentId=080220165115-c34ba9db712646fa9880c0ed495c8725&amp;backgroundColor=%23ffffff&amp;layout=wood" /><param name="wmode" value="transparent" /><param name="allowScriptAccess" value="always" /><embed src="http://static.issuu.com/webembed/viewers/style1/v1/IssuuViewer.swf" type="application/x-shockwave-flash" allowscriptaccess="always" wmode="transparent" style="width:425px;height:288px" flashvars="mode=preview&amp;previewLayout=white&amp;documentId=080220165115-c34ba9db712646fa9880c0ed495c8725&amp;backgroundColor=%23ffffff&amp;layout=wood" /></object>
</div>
[/dohtml]
santanu
Course Code : MCS-012
Course Title : Computer Organisation and Assembly
Language Programming
Assignment Number : MCA(1)/012/Assign/09
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th April, 2009 (For January Session)
15th October, 2009 (For July Session)

There are four questions in this assignment, which carries 80 marks. Rest 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Answer to each part of the question should be confined to about 300 words.


Q1(Based on Block 1):
(a) Perform the following arithmetic operations using 8-bit binary signed 2’s complement representation for integers. (Please note that the numbers given here are in decimal notation) (3 Marks)

(i) Add – 56 and 38
(ii) Subtract 28 from –100
(iii) Add 69 and 75
Please indicate the overflow if it occurs.
(b) Convert the hexadecimal number ABCDEF into binary and octal. (1 Mark)
© Convert the following string into equivalent ASCII code – “Have a nice day”. Include spaces between words in the resultant ASCII. (2 Marks)

(d) Design a logic circuit that converts a four digit binary input to equivalent Binary Coded Decimal value. You need to first create the truth table (please note this circuit should have four input bits, but five output bits; for example, for an input 1001 (decimal 9) the suggested output will be 0 1001 (the BCD value 0 9); and for an input 1010 (decimal 10) the suggested output should be 1 0000 (the BCD value 1 0 )). After creating the truth table design the Boolean expressions for each of the five output bits. Draw the resulting circuit diagram using AND – OR – NOT gates. (5 Marks)

(e) A sequential circuit has two D flip flops A and B, two inputs x and y and one output z. Flip flops input equations and the circuit output are as follows:
D[sub]A[/sub] = xy’ + xA
D[sub]B[/sub] = yB + xA
z = B
(i) Draw the logic diagram of the table.
(ii) Tabulate the state table. (5 Marks)
(f) Represent the number (55.5)[sub]10[/sub] using a 32 bit floating point representation format. You may assume that the mantissa is normalised; the exponent is of 8 bits having a bias of 127; and one bit is used for the sign bit. (4 Marks)


Q2 (Based on Block 2):
(a) A RAM has a capacity of 64K × 16. (2 Marks)
(i) How many data input and data output lines does this RAM need to have?
(ii) How many address lines will be needed for this RAM?
(iii) What is the capacity of RAM in bytes?

(b) Consider a RAM of 64 words with a word size of 16 bits. Assume that this memory have a cache memory of 8 Blocks with block size of 32 bits. Draw a diagram to show the address mapping of RAM and Cache, if 4-way set associative memory scheme is used. (4 Marks)

© Explain at least three main differences between the Programmed Input/ Output Scheme and Direct Memory Access scheme for data transfer. Also suggest one situation where programmed Input/ output will be preferable over Direct Memory Access. (4 Marks)

(d) Assume that the average seek time for a disk is 50 ms; the disk rotates at 12000 rpm; and each track of the disk have 300 sectors. Calculate the access time for the disk? (2 Marks)
(e) Explain with help of an example, how FAT is different from Inode. (2 Marks)
(Word limit for the answer is 100 words ONLY)
(f) Define each of the following term. Explain the main purpose / use / advantage of the term. (Word Limit for answer of each part is 50 words ONLY) (6 Marks)
(i) Colour Depth of a video card
(ii) Refresh rate
(iii) Shadow mask
(iv) Active Matrix Technology
(v) RAID level 5
(vi) Constant liner velocity disks

Q3 (Based on Block 3):
(a) A new embedded machine is to be designed having limited processing power and memory capacity. The designers decided that the programming languages on this machine should NOT have pointers and recursion but must have subroutine call and return with at most one parameter. The machine also supports arrays. They decided to include only 4 addressing modes. Suggest four best addressing modes for this machine. Give justification of selection of each of the addressing modes. (4 Marks)
(b) Assume a hypothetical machine has a simple addition instruction - ADD A, B. Assume that this machine have only AC, MAR, IR and DR registers. Show the steps for fetch and execute operations of the instructions using suitable micro-operations. Make and state suitable assumptions, if any.
(5 Marks)
© Explain with the help of an example, how the following arithmetic and logic micro-operation may be performed in a computer: (2+2+1 = 5 marks)
(i) Add with carry
(ii) Decrement
(iii) Exclusive OR
(d) Explain the purpose of control memory with the help of a suitable diagram. (3 Marks)
(Word limit except diagram is 150 words)
(e) Explain the advantages of using large register file in RISC machine with the help of suitable diagram. (3 Marks)
(Word limit except diagram is 150 words)

Q4 (Based on Block 4):
(a) Write an 8086 assembly Language Program to compare if two strings are of the same length. Assume that the end of a string is the character ‘$’. Make suitable assumptions, if any.
(8 Marks)
(b) Write a program in 8086 assembly language that accepts two input digits and creates a packed BCD number in AL register. (6 Marks)

© Write a simple subroutine that adds two numbers that are passed as parameters to the subroutine. (6 Marks)
santanu
Course Code: MCS-012
Course Title:Computer Organisation and Assembly Language Programming
Assignment Number: MCA(1)/012/Assign/2010
Maximum Marks: 100    
Weightage:25%
Last Dates for Submission:15th April, 2010 (For January Session)
15th October, 2010 (For July Session)

There are four questions in this assignment, which carries 80 marks. Rest 20 marks are for viva voce.  You may use illustrations and diagrams to enhance the explanations.  Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.  Answer to each part of the question should be confined to about 300 words.


Question 1    

(a)    Perform the following arithmetic operations using 8-bit binary signed 1’s and signed 2’s complement notation for integers. (Please note that the numbers given here are in decimal notation)         (3 Marks)

i) Add – 52 and 68
ii) Subtract 66 from  – 62
ii) Add 28 and 100
   
Please indicate the overflow if it is occurs.

(b)  Convert the hexadecimal number 221122 into binary, octal and decimal.            (1 Mark)

©   Convert the following string into equivalent ASCII code – “Delay - 4 hrs.”. Include ASCII code of spaces between words in the resultant ASCII. (2 Marks)

(d)     Design a logic circuit that converts a four digit binary input (from equivalent decimal value 0 to value 9 only) to equivalent digital display. The display is shown in the diagram given below:

0 1 2 3 4 5 6 7 8 9

You may please note that the display consists of 7 segments (all of them are visible true in display of digit 8). Thus, task for you may be to name the 7 output segments (may be s0, s1, …s6) and create the truth table for the suitable input for these segments. You need to put a value 1 (True) only for those segments that from the decimal digit. For example, to display 1 only the right most two segments should be made true. Please also note that while creating the truth table you need to use the do not care condition for input values from 1010 to 1111. After creating the truth table design the Boolean expressions for each of the seven output segments. Draw the resulting circuit diagram using AND – OR – NOT gates.  (5 Marks)

(e )     A sequential circuit has two D flip flops A and B, two inputs x and y and  one output z. Flip flops input equations and the circuit output are as follows:

DA = x’y’ + y’A                                                      (5 Marks)
DB = y’ B + xA’
z = B’

(i) Draw the logic diagram of the table.
(ii) Tabulate the state table.

(f)    Represent the number (89.125) 10 using a 64 bit floating point representation format. You may assume that the mantissa is normalised form; the exponent is of 11 bits having a bias of 1023; and one bit is used for the sign bit. (4 Marks)

Question 2    

(a)    A RAM has a capacity of 128 K × 32. (2 Marks)
(i) How many data input and data output lines does this RAM need to have?
(ii) How many address lines will be needed for this RAM?
(ii) What is the capacity of RAM in bytes?

(b)     Consider a RAM of 128 words with a word size of 8 bits. Assume that this memory have a cache memory of 4 Blocks with block size of 32 bits. Draw a diagram to show the address mapping of RAM and Cache, if 2-way set associative memory scheme is used.  (4 Marks)

©     You want to input a string of about 20 characters. Explain how the I/O will be performed if (i)  Programmed Input/Output is used; and (ii) Interrupt Driven Input/ Output Scheme is used.  Explain the need of Direct Memory Access using an example. (4 Marks)

(d)     Assume that the average seek time for a disk is 100 ms; the disk rotates at 12000 rpm; and each track of the disk have 200 sectors. Find the access time for the disk. Also explain why the interrupt by a disk is given high priority using such calculations. (2 Marks)

(e)    Explain the use of Inode in Unix with the help of an example. Also explain the advantages of using Inode. (2 Marks)
    
(Word limit for the answer is 200 words ONLY)

(f)    Define each of the following term. Explain the main purpose / use / advantage of the term. (Word Limit for answer of each part is 50 words ONLY)   (6 Marks)

(i)  Refresh rate of a monitor    
(ii) Video Memory
(iii) Dual core processor
(iv) SCSI
(v) RAID level 3
(vi) Constant Angular velocity disks

Question 3    

(a)     Consider that you are the part of team that is designing a new embedded handheld device for interaction with Internet. This device is expected to have its own instruction set and addressing modes. This device I expected to be programmed using an Object Oriented Programming Language, therefore, the embedded machine was expected to provide such support. Some of the requirements that were considered for the machine were – it should provide a strong mechanism for parameter/message passing, it should support faster addressing preferably through registers. Suggest four best addressing modes for this machine. Give justification of the selection of each of the addressing modes.   (4 Marks)

(b)     Assume a hypothetical machine that has a simple conditional branch instruction - JMP0 X. This instruction makes a branch to location X (that is next instruction to be executed is the one that is stored on location X) provided the content of AC register is zero. Assume that this machine has only PC, AC, MAR, IR, DR and Flag registers. Show the steps for fetch and execute operations of the instructions using suitable micro-operations. Make and state suitable assumptions, if any.(5 Marks)

©    Assume that you have a machine as shown in section 3.2.2 of Block 3 having the micro-operations as given in Figure 10 on page 62 of Block 3. Consider that R1 and R2 both are 4 bit registers and contains 0101 and 1010 respectively. What will be the values of select inputs, carry-in input and result of operation if the following micro-operations are performed?  (For each micro-operation you may assume the initial value of R1 and R2 as defined above)(2 Marks)

1) Subtract R2 from R1
2) Decrement R1
3) Shift Right R1
4) Add R1, R2 and a carry bit as 1

(d)    Explain the functioning of the Micro-Programmed control unit with the help of a suitable diagram. (3 Marks) (Word limit except diagram is 150 words)

(e)    Explain the pipeline concept in RISC machine with the help of suitable diagram.  (3 Marks) (Word limit except diagram is 150 words)

(f)    An overlapped register window in a RISC machine has 64 registers. Assume that this machine is to support an environment having about 16 global variables, about 8 local variables (including parameter that are being passed in and out. You may assume that a maximum of 2 input and 2 output parameters will be required.). How will you allocate these registers for global variables, input arguments, local variables and output parameters? What are the maximum nesting of function call that can be supported by the organisation proposed by you? Give justification of your design. (3 Marks)

Question 4

(a)    Write an 8086 assembly Language Program to find the length of a string that is available in the memory. The program output this value on the monitor. Assume that the end of a string is the character ‘#’.  For example, if a string IGNOU# is available in program memory, then program will output string length 5 as the output. Make suitable assumptions, if any.  (8 Marks)

(b)     Write a program in 8086 assembly language that accepts an input of two digit number as ASCII and coverts this to equivalent hexadecimal number in AX register. For example, a number 16 will be input as two digit ASCII and will be converted to 0010H. (6 Marks)

©   Write a simple subroutine named BIG that accepts two integer values as parameters and returns the bigger number. (6 Marks)
santanu
Course Code            :    MCS-012
Course Title            :    Computer Organisation and Assembly 
Language Programming
Assignment Number        :    MCA(1)/012/Assign/2011
Maximum Marks        :    100    
Weightage            :    25%
Last Dates for Submission    :    15th April, 2011 (For January Session)
15th October, 2011 (For July Session)

There are four questions in this assignment, which carries 80 marks. Rest 20 marks are for viva voce.  You may use illustrations and diagrams to enhance the explanations.  Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.  Answer to each part of the question should be confined to about 300 words.


Question 1:    

(a)    Perform the following arithmetic operations using binary signed 2’s complement notation for integers. You may assume that the maximum size of integers is of 10 bits including the sign bit. (Please note that the numbers given here are in decimal notation)                                                                   
(3 Marks)

i) Add – 498  and 260
ii) Subtract 456 from  – 56
ii) Add 256 and 255

Please indicate the overflow if it is occurs.

(b)     Convert the hexadecimal number: FA BB C9  into binary, octal and decimal.  (1 Mark)

©   Convert the following string into equivalent ASCII code – “Copyright © 2001 - 2011”. Include ASCII code of spaces between words in the resultant ASCII. Are these codes same as that used in Unicode?                                                                                                                                                                          
(2 Marks)

(d)     Design a logic circuit that accepts a four digit binary input and creates an odd parity bit, a sign check bit and a more than two zero value test bit. The odd parity bit is created for the four bit data. The sign bit is set to 1 if the left most bit of the data is 1. Zero value bit is set to 1 if three of the input bits are zero. Draw the  truth table and use K-map to design the Boolean expressions for each of the output bits. Draw the resulting circuit diagram using AND – OR – NOT gates.                     (5 Marks)

(e )     A sequential circuit has two D flip flops A and B, two inputs x and y and  one output z. Flip flops input equations and the circuit output are as follows:                                     
(5 Marks)

DA = x B’                            
DB = y A  + x’ A’
z = A + B

(i) Draw the circuit diagram for the above.
(ii) Tabulate the state table for the flip flops.

(f)    Design a floating point representation of 32 bits closer to IEEE 754 format except that the exponent of the representation should be of 4 bits only. You may assume that the mantissa is in normalised form; the exponent bias of 7; and one bit is used for the sign bit.   Represent the number (89.125) 10 using this format    .                                            
(4 Marks)

Question 2:    

(a)    A RAM has a capacity of 64 K × 64.     
(2 Marks)

(i) How many data input and data output lines does this RAM need to have?
(ii) How many address lines will be needed for this RAM?

(b)     Consider a RAM of 256 words with a word size of 16 bits. Assume that this memory have a cache memory of 8 Blocks with block size of 32 bits. For the given memory and Cache in the statements as above, draw a diagram to show the address mapping of RAM and Cache, if direct memory to cache mapping scheme is used.                                                                                           
(4 Marks)

©     You want to read a file from a disk. Explain how the I/O will be performed if             (4 Marks)
    
    (i) Interrupt Driven Input/ Output Scheme is used.
    (ii) Direct Memory Access is used.                                        

(d)     Find the average disk access time that reads or writes a 512 byte sector. Assume that the disk rotates at 12000 rpm; each track of the disk has 100 sectors and data transfer rate of the disk is 100 MB/second. (Please calculate data transfer time for the disk in addition to the seek time and latency time). Also find out what is meant by the controller overhead in the context of disk access time.                                             
(2 Marks)

(e)    What is the purpose of FAT? Explain.                            (2 Marks)                           
(Word limit for the answer is 200 words ONLY)


(f)    Define each of the following term. Explain the main purpose / use / advantage of the term.  (Word Limit for answer of each part is 50 words ONLY)                                                    
(6 Marks)

(i)    DIMM
(ii)    LCD monitors
(iii)    Core of a processor
       (iv) SATA
       (v) RAID level 5
       (vi) Zone Bit Recording (ZBR) in the context of disks


Question 3:    

(a)     Assume that a new programming language has been developed that have an extensive use of data and instruction arrays. Such a programming language requires efficient handling of arrays. This language supports call by reference as arrays are being passed by reference. The language does not support recursion. You have been assigned the task to design the addressing modes for a machine that supports this new programming language. List four addressing mode that must be supported by such a machine. Give justification of the selection of each of the addressing modes.                                               
(4 Marks)

(b)     Assume a hypothetical machine that has only PC, AC, MAR, IR, DR and Flag registers. (you may assume the roles of these registers same as that are defined in general for a von Neumann machine) The instruction of this machine can take only one direct operand. It has an instruction:
        
    INC X; // increments the operand stored at location X. The result of increment is left in AC.
    
    Show the steps for fetch and execute operations of the instructions using suitable micro-operations. Make and state suitable assumptions, if any.
(5 Marks)

©    Assume that you have a machine as shown in section 3.2.2 of Block 3 having the micro-operations as given in Figure 10 on page 62 of Block 3. Consider that R1 and R2 both are 8 bit registers and contains 11110101 and 01011010 respectively. What will be the values of select inputs, carry-in input and result of operation if the following micro-operations are performed?  (For each micro-operation you may assume the initial value of R1 and R2 as defined above)                                                   
(2 Marks)

1) Subtract R1 from R2
2) Increment R1
3) Shift Left R1
4) Add R1, R2 with an initial input carry bit as 1

(d)  What are the different types of Control Units? Explain the hardwired control
       unit with the hep of a diagram.                                                                      (3 Marks)
(Word limit is 150 words)

(e) What is an instruction pipeline? What are the problems of an instruction pipeline? How can you optimise the instruction pipeline in RISC processors?        
(3 Marks)
              (Word limit 150 words)

(f)  Why do you use large numbers of registers in RISC processors? Assume that a RISC machine has 64 registers out of which 8 are reserved for the Global variables. How will these registers be used for parameter passing for subroutine calls? Explain with the help of diagram                              
                                              
(3 Marks)

Question 4:

(a)    Write an 8086 assembly Language Program with proper comments to concatenate two strings that are available in the memory. The concatenated string is stored in memory location different from the two strings. You may assume that the end of a string character is ‘$’.  Make suitable assumptions, if any.                                                                                                                                           (8 Marks)

(b)     Write a program in 8086 assembly language to convert a two digit number, which is stored in the memory as ASCII digits in two consecutive bytes, into an equivalent packed BCD number. The BCD number should be left in the AL register. For example, if the two memory locations contain characters ‘4’ and ‘5’ respectively, the program will output 0100 0101 in the AL register.                                                                                                          
(6 Marks)

©   Write a simple subroutine that accepts a parameter value. The subroutine checks if the passed parameter value is Zero (0). If the value is ZERO the subroutines output a string “Divide Overflow” and terminates the execution, other wise it allows the calling program to continue.                                                                               
(6 Marks)

Download in .doc file
santanu
Course Code : MCS-012
Course Title : Computer Organisation and Assembly
Language Programming
Assignment Number : MCA(1)/012/Assign/2012
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th October, 2012 (For July 2012 Session)
15th April, 2013 (For January 2013 Session)


There are four questions in this assignment, which carries 80 marks. Rest 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Answer to each part of the question should be confined to about 300 words.

Question 1 (covers Block 1)

(a) Perform the following arithmetic operations using binary signed 2‟s complement notation for integers. You may assume that the maximum size of integers is of 12 bits including the sign bit. (Please note that the
numbers given here are in decimal notation) (3 Marks)

i) Add – 512 and 298
ii) Subtract 512 from – 64
ii) Add 1025 and 1023
Please indicate the overflow if it is occurs.

(b) Convert the hexadecimal number: AB CD EF into binary, octal and
decimal equivalent. (1 Mark)

© Convert the following string into equivalent “UTF 8” code –
“Copyright sign is © and you must check it prior to using copyrighted
material”. Are these codes same as that used in ASCII? (2 Marks)

(d) Design a logic circuit that takes a four digit binary input, counts the number of 1s in it, and produces it as the output. For example, if the input is 1101, then output will be 11 (as there are three ones in the input). Draw the truth table and use K-map to design the Boolean expressions for each of the output bits. Draw the resulting circuit
diagram using AND – OR – NOT gates. (5 Marks)

(e) Design a two bit counter (a sequential circuit) that counts as 0, 2, 0, 2... and so on. You should show the state table, state diagram, the k-map for circuit design, logic diagram of the resultant design using D flip-flop. (5 Marks)

(f) Design a floating point representation of 16 bits closer to IEEE 754 format. The number should have a biased exponent of 5 bits. You may assume that the mantissa is in normalised form; the exponent bias of 15; and one bit is used for the sign bit in the mantissa. Represent the number (24.125) 10 using this format . (4 Marks)

Question 2 (covers Block 2)

(a) A RAM has a capacity of 32 K × 16. (2 Marks)

(i) How many data input and data output lines does this RAM need to have?
(ii) How many address lines will be needed for this RAM?

(b) Consider a RAM of 512 words with a word size of 32 bits. Assume that this memory have a cache memory of 8 Blocks with block size of 64 bits. For the given memory and Cache in the statements as above, draw a diagram to show the address mapping of RAM and Cache, if two way set associative memory to cache mapping scheme is used. (4 Marks)

© Explain which of the Input/output techniques that will be used for the
following operations. Also explain the I/O techniques. (4 Marks)

(i) Reading data from a keyboard
(ii) Reading data from a file.
(d) Find the average disk access time that reads or writes a 1024 byte sector.

Assume that the disk rotates at 18000 rpm; each track of the disk has 128 sectors and data transfer rate of the disk is 100 MB/second. (Please calculate data transfer time, assume a suitable seek time and calculate the average latency time). (2 Marks)
(e) What is the purpose of FAT in Windows? What construct do you use in
Linux/Unix instead of FAT? Explain the differences between the two. (2 Marks)

(Word limit for the answer is 200 words ONLY)

(f) Define each of the following term. Explain the main purpose / use / advantage. (Word Limit for answer of each part is 50 words ONLY) (6 Marks)

(i) ZBR in the context of disks
(ii) SCSI
(iii) Colour Depth
(iv) Graphics Accelerators
(v) Monitor Resolution
(vi) Active matrix display

Question 3 (Covers Block 3)

(a) Assume that a new machine has been developed which has only 16 general purpose registers, but have a big high speed RAM. The machine uses stack for procedure calls. The machine is expected to handle all the object oriented languages. List four addressing modes that must be supported by such a machine. Give justification of the selection of each of the addressing modes. (4 Marks)

(b) Assume a hypothetical machine that has only PC, AC, MAR, IR, DR and Flag registers. (You may assume the roles of these registers same as that are defined in general for a von Neumann machine) The instructions of this machine can take two operands - one the operand of these must be a register operand. It has an instruction:

SUB AC, X; // it performs the operation AC  AC – Content of location X. Write and explain the sequence of micro-operations that are required to fetch and execute the instruction. Make and state suitable assumptions, if any. (5 Marks)

© Assume that you have a machine as shown in section 3.2.2 of Block 3 having the micro-operations as given in Figure 10 on page 62 of Block 3. Consider that R1 and R2 both are 8 bit registers and contains 11110101 and 10101001 respectively. What will be the values of select inputs, carry-in input and result of operation if the following micro-operations are performed? (For each micro-operation you may assume the initial value of R1 and R2 as defined above) (2 Marks)

1) Decrement R1
2) R1 Exclusive OR R2
3) Subtract R1 from R2 with borrow
4) Shift Right R2

(d) Explain the functions performed by the Micro-programmed Control Unit with the help of diagram Control Units? Also explain the role of sequencing logic component of Control Unit. (3 Marks)

(e) What are the advantages of instruction pipeline? Explain with the help of a diagram for a 3 stage instruction pipeline having cycles IFD (Instruction Fetch and Decode), OF (Operand Fetch) and ES (Execute and store results). What can be the problems of such an instruction pipeline? (3 Marks)

(f) Assume that a RISC machine has 64 registers out of which 16 registers are reserved for the Global variables. Assuming that 8 of the registers are to be used for one function, explain how the remaining registers will be used as overlapped register windows. How will these registers be used for parameter passing for subroutine calls? Explain with the help of diagram. (3 Marks)

Question 4

(a) Write a program in 8086 assembly Language (with proper comments) to find if a given sub-string is prefix of a given string. For example, the sub-string “Assembly” is the prefix in the string “Assembly Language Programming.” You may assume that the sub-string as well as the string is available in the memory. You may also assume that the end of the strings is the character „$‟. Make suitable assumptions, if any. (8 Marks)

(b) Write a program in 8086 assembly language to convert a two digit packed BCD number into equivalent ASCII digits. Your program should print the two ASCII digits. You may assume that the BCD number is in the AL register. (6 Marks)

© Write a simple subroutine that receives one parameter value. The subroutine checks if the passed parameter value is 0 or otherwise. In case, the value is 0 then it prints FALSE, otherwise it prints TRUE. Make suitable assumptions, if any. (6 Marks)
santanu
Course Code : MCS-012
Course Title : Computer Organisation and Assembly
Language Programming
Assignment Number : MCA(1)/012/Assign/2013
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th October, 2013 (For July 2013 Session)
15th April, 2014 (For January 2014 Session)

There are four questions in this assignment, which carry 80 marks. Rest 20 marks are for viva-voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation. Answer to each part of the question should be confined to about 300 words.


Question 1 (covers Block 1)

(a) Perform the following arithmetic operations using binary signed (3 Marks)
2’s complement notation for integers. You may assume that the maximum size of integers is of 10 bits including the sign bit. (Please note that the numbers given here are in decimal notation)

i) Add – 512 and 198
ii) Subtract 400 from –98
ii) Add 400 and 112

Please indicate the overflow if it occurs.

(b) Convert the hexadecimal number: 21 3A FE into binary, octal and (1 Mark)
decimal equivalent.

© Convert the following string into equivalent “UTF 16” code – (2 Marks)
“Email addresses always use @ sign”.

Are these codes same as that used in ASCII?

(d) Design two logic circuits. The first circuit takes 3 bit input and (5 Marks)
produces an odd parity bit output of the three input bits. The second circuit takes the 3 bit input and the parity bit (which is produced as output of circuit 1) and outputs 0 if the odd parity is satisfied, else it outputs 1. Draw the truth tables and use K-map to design the Boolean expressions for each of the output bits. Draw the resulting circuit diagram using AND – OR – NOT gates.

(e) Design a two bit counter (a sequential circuit) that counts as (5 Marks)
0, 1, 2, 0, 1, 2... and so on. You should show the state table, state diagram, the k-map for circuit design, logic diagram of the resultant design using D flip-flop.
6

(f) Design a floating point representation of size 24 bits closer to (4 Marks)
IEEE 754 format. The number should have a 7 bit biased exponent having a bias of 64. You may assume that the mantissa is in normalised form with first bit being the sign bit of mantissa. Represent the number (34.125) 10 using this format .

Question 2 (covers Block 2)

(a) A RAM has a capacity of 256K × 8. (2 Marks)
(i) How many data input and output lines does this RAM need? Explain your answer.

(ii) How many address lines will be needed for this RAM? Explain.

(b) A computer have 1024 words RAM with a word size of 16 bits and a (4 Marks)
cache memory of 16 Blocks with block size of 32 bits draw a diagram to show the address mapping of RAM and Cache, if (i) direct cache mapping is used, and (ii) the two way set associative memory to cache mapping scheme is used.

© Compare various Input/output techniques that are used in a general (4 Marks)
purpose computer. Which I/O technique will be used for each of the following situation? Give justification in support of your answer.

(i) Data input to a chat server
(ii) Copying the data from one disk file to another disk file

(d) Define various terms relating to access of a Magnetic disk. Find the (2 Marks)
average disk access time that reads or writes to a 2048 byte sector. Assume that the disk rotates at 3000 rpm; each track of the disk has 16 sectors and data transfer rate of the disk is 64 MB/second.

(e) What is the purpose of SCSI? Compare and contrast SCSI with that (2 Marks)
of IDE? Which of the two is better for a Server? Justify your answer.
(Word limit for the answer is 200 words ONLY)

(f) Define each of the following term. Explain the main purpose/ (6 Marks)
use/ advantage. (Word Limit for answer of each part is 50 words ONLY)

(i) Inode
(ii) Reading from CD-ROM disk
(iii) Raster Display
(iv) Use of colour depths
(v) Scan codes in keyboards
(vi) Resolution of monitor

Question 3 (Covers Block 3)

(a) Assume that a new machine has been developed. This machine has (4 Marks)
64 general purpose registers of 64 bits each. The machine has 2 GB main memory with memory word size of 32 bits. The Instructions of this machine are of one or two memory words. Each instruction should have at most two operand addresses. The machine implements the internal stack on 32 of its registers. List four addressing modes that must be supported by such a machine. Give justification of the selection of each of the addressing modes.

(b) Assume a hypothetical machine that has only PC, AC, MAR, IR, (5 Marks)
DR and Flag registers. (You may assume the roles of these registers same as that are defined in general for a Von Neumann machine). Also assume that the instruction of this machine has only one operand address (it must be a register operand, except for the load and store instructions that require this operand to be a memory operand). The second operand is assumed to be any one of the register depending on the type of instruction. It has an instruction:

LOAD InsMem // this instruction causes next instruction that is in the memory location pointed to by PC register to get loaded into the IR register. This instruction also uses MAR, DR, PC and IR registers.

Write and explain the sequence of micro-operations that are required to load and execute the next instruction. Make and state suitable assumptions, if any.

© Assume that you have a machine as shown in section 3.2.2 of Block 3 (2 Marks)
having the micro-operations as given in Figure 10 on page 62 of Block 3. Consider that R1 and R2 both are 8 bit registers and contains 10101010 and 10010110 respectively. What will be the values of select inputs, carry-in input and result of operation if the following micro-operations are performed? (For each micro-operation you may assume the initial value of R1 and R2 as defined above)

1) Transfer R1
2) Shift Right R1
3) Add R1 and R2 with carry
4) Complement R1

(d) Explain the Control Memory Organisation with the help of a diagram. (3 Marks)
Explain how this control memory may be used to perform various instruction cycles.

(e) What is the use of pipelining in a processor? Explain with the help (3 Marks)
of an example. Draw the diagram and explain a four stage instruction pipeline which has the following cycles:

Instruction Fetch
Instruction and address decode
Operand Fetch
Execute and store results

(f) Assume that a RISC machine has 128 registers out of which 32 (3 Marks)
registers are reserved for the Global variables. Assume that 10 registers are to be used for storing two input parameters, two output parameters and 6 local variables of a single function. Explain with the help of a diagram, how the remaining registers can be used as overlapped register windows that may be used for implementing procedure call. Also show the parameter passing for the subroutine calls.

Question 4

(a) Write a program in 8086 Assembly Language (with proper comments) (8 Marks)
to find if the two given strings of length 5 are reverse of each other. You may assume that both the strings are available in the memory. Make suitable assumptions, if any.

(b) Write a program in 8086 assembly language to convert a two (6 Marks)
digit unpacked BCD number into equivalent ASCII digits and a packed BCD number. The packed BCD number is to be stored in BH register. Your program should print the two ASCII digits. You may assume that the unpacked BCD numbers are in the AL and BL registers.

© Write a simple near procedure in 8086 assembly language that (6 Marks)
receives one parameter value in AL register from the main module and returns sign bit of the input parameter. Make suitable assumptions, if any.
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.

IGNOU MCA Students Forum (IMSF) ©2008 Santanu Acharya
Invision Power Board © 2001-2014 Invision Power Services, Inc.
Lo-Fi 1.1 iDS Beta, Originally written by Matt,
re-written by Shaun Harrison, Layer 04.com, for pre IPB2.0 versions.