+ All Categories
Home > Education > Mcs 012 soved assignment 2015-16

Mcs 012 soved assignment 2015-16

Date post: 16-Jan-2017
Category:
Upload: indira-gnadhi-national-open-university-ignou
View: 1,668 times
Download: 8 times
Share this document with a friend
68
Ignousolvedassignments.com Thanks for visiting us!! Subscribe!! Page 1 Evaluate 2’s complement of 8 bits including sign bit. i) Add – 128 and 120 – IGNOU MCA Assignment 2015 – 16 MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25% 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 8 bits including the sign bit. (Please note that the numbers given here are in decimal notation) i) Add – 128 and 120 ii) Subtract 124 from –99 iii) Add 64 and 61 Please indicate the overflow if it is occurs. Also write how you have identified the overflow. i) Add –128 and 120 First, we have to represent the number in binary notation The sign of a binary number is represented by 0 as plus and 1 as minus Sign bit 7 -bits 0 / 1 Now, Binary value of the given number 128 – 10000000 120 – 01111000 This number value is of more than 8-bits (i.e.8-bits) in signed 2’s complement notation also the value remains the same. Hence this number cannot fit inside it. To add this numbers we will need one more bit, hence Addition not possible.
Transcript
Page 1: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 1

Evaluate 2’s complement of 8 bits including sign bit.

i) Add – 128 and 120 – IGNOU MCA Assignment 2015 – 16 MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

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 8 bits including the sign bit. (Please note that the numbers given here are in decimal notation) i) Add – 128 and 120

ii) Subtract 124 from –99

iii) Add 64 and 61

Please indicate the overflow if it is occurs. Also write how you have identified the overflow.

i) Add –128 and 120 First, we have to represent the number in binary notation

The sign of a binary number is represented by 0 as plus and 1 as minus Sign bit 7 -bits

0 / 1

Now, Binary value of the given number

128 – 10000000

120 – 01111000

This number value is of more than 8-bits (i.e.8-bits) in signed 2’s complement notation also the value remains the same. Hence this number cannot fit inside it. To add this numbers we will need one more bit, hence Addition not possible.

Page 2: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 2

Evaluate 2’s complement of 8 bits including sign bit. ii) Subtract 124 from –99 – IGNOU MCA Assignment 2015 – 16 By GangadharKopella | September 1, 2015 0 Comment MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

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 8 bits including the sign bit. (Please note that the numbers given here are in decimal notation) i) Add – 128 and 120

ii) Subtract 124 from –99

iii) Add 64 and 61

Please indicate the overflow if it is occurs. Also write how you have identified the overflow.

ii) Subtract 124 from –99 First, we have to represent the number in binary notation

The sign of a binary number is represented by 0 as plus and 1 as minus Sign bit 7 -bits

0 / 1

Now, Binary value of the given number

99 – 1100011

124 – 1111100

-99 :- Sign bit 7 -bits

NA 1 0 0 1 1 1 0 1

+124 :- Sign bit 7 -bits

Page 3: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 3

NA 0 1 1 1 1 1 0 0

In Binary, Subtraction is not done directly it is done by taking a MINUS sign for a positive number.

For subtraction changing +224 to -224:-

-124 :- Sign bit 7 -bits

NA 1 0 0 0 0 1 0 0

Now, covert it to signed 2’s complement notation:-

-99 :- Sign bit 7 -bits

NA 1 0 0 1 1 1 0 1

-124 :- Sign bit 7 -bits

NA 1 0 0 0 0 1 0 0

Simple trick to convert any binary value to its signed 2’s complement notation is Check for the first one (i.e. 1) in the magnitude of the number from Right to Left when you find it, Keep the number unchanged till one (i.e. 1) and remaining number reverse it by changing value from 0 to 1 and vice-verse. -99 :- Sign bit 7 -bits

NA 1 0 0 1 1 1 0 1

-124 :- NA 1 0 0 0 0 1 0 0

-223 :- Carry bit

Overflow condition occured.

NA 1 0 0 1 0 0 0 0 1

Page 4: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 4

The magnitude has been overflowed into carry the given 8-bits are not sufficient for the result of the magnitude.

Evaluate 2’s complement of 8 bits including sign bit. iii) Add 64 and 61- IGNOU MCA Assignment 2015 – 16 By GangadharKopella | September 1, 2015 0 Comment MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

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 8 bits including the sign bit. (Please note that the numbers given here are in decimal notation) i) Add – 128 and 120

ii) Subtract 124 from –99

iii) Add 64 and 61

Please indicate the overflow if it is occurs. Also write how you have identified the overflow.

iii) Add 64 and 61 First, we have to represent the number in binary notation

The sign of a binary number is represented by 0 as plus and 1 as minus Sign bit 7 -bits

0 / 1

Now, Binary value of the given number

+64 – 1000000

+61 – 0111101

+64:-

Page 5: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 5

Sign bit 7 -bits

NA 0 1 0 0 0 0 0 0

+61:- Sign bit 7 -bits

NA 0 0 1 1 1 1 0 1

Sign bit 7 -bits +64:- NA 0 1 0 0 0 0 0 0

+61:- NA 0 0 1 1 1 1 0 1

+256 :- Carry bit

Overflow condition occurred. The magnitude has been overflowed into sign bit and sign into carry the given 8-bits are not sufficient for the result of the magnitude.

ANS 2 MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

(b)Convert the hexadecimal number: (ABCD01)16 into equivalent binary, octal and decimal. The Base Value of Hexadecimal number is 16. The Table represents the value in decimal.

0 0

NA 1 0 0 1 0 0 0 0 1

Page 6: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 6

1 1

2 2

3 3

4 4

5 5

6 6

7 7

8 8

9 9

10 A

11 B

12 C

13 D

14 E

15 F

Any Hexadecimal number can be represented in the following format for converting to Decimal.

FAEBDC F*165 + A*164 + E*163 + B*162 + D*161 + C*160 =15*165 + 10*164 + 14*163 + 11*162 + 13*161 + 12*160 =15*1048576 + 10*65536 + 14*4096 + 11*256 + 13*16 + 12*1

=15728640 + 655360 + 57344 + 2816 + 208 + 12

Page 7: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 7

=16444380 Decimal-to-Binary: Converting can be found on this link http://www.wikihow.com/Convert-from-Decimal-to-Binary Decimal-to-Octal: Converting can be found on this link http://www.wikihow.com/Convert-from-Decimal-to-Octal

(c)Convert string into “UTF 16” code – “You may assume that Hindi swar starts with अ”. – IGNOU MCA Assignment 2015 – 16 By GangadharKopella | September 1, 2015 0 Comment MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

Convert the following string into equivalent “UTF 16” code – “You may assume that Hindi swar starts with अ”Are these UTF 16 codes similar as that used in ASCII?

UTF 16 Stands for U – Universal Character Set T – Transformation

F – Format

16 – 16-bits (216 =512 characters) ASCII CODE table:-

Page 8: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 8

And Extended list is from 256 – 511. Table not found

To Convert: “You may assume that Hindi swar starts with अ”

“UTF 16” Codes: Y=087 o=079 u=085 (space) =032 m=109 a=097 y=121 (space) =032 (space) =032 t=116 h=104 a=097 t=116 (space) =032 H=072 i=105 n=110 d=100 i=105 (space) =032 s=115 w=119 a=097 r=114 (space) =032 s=115 t=116 a=097 r=114 t=116 s=115 (space) =032 w=119 i=105 t=116 h=104 (space) =032अ(hindiswar)= < 255 (will be in the Extended list between 256 – 511)

(d)Use a Karnaugh’s map to design if the output bit is 0 if the first and fourth input are same else it is 1 for 4 input bits – IGNOU MCA Assignment 2015 – 16 By GangadharKopella | August 31, 2015 0 Comment

Page 9: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 9

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

Use a Karnaugh’s map to design a circuit that takes four input bits and produces one output bit. The output bit is 0 if the first and fourth input are same else it is 1.

Before Designing we should know inputs which is 4 That means 24 = 16 Combinations of outputs Inputs are represented as ABCD Output is represented by F and some times termed as Function

Decimal A B C D F (Function)

0 0 0 0 0

1 0 0 0 1

2 0 0 1 0

3 0 0 1 1

4 0 1 0 0

5 0 1 0 1

6 0 1 1 0

7 0 1 1 1

8 1 0 0 0

9 1 0 0 1

10 1 0 1 0

11 1 0 1 1

12 1 1 0 0

Page 10: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 10

13 1 1 0 1

14 1 1 1 0

15 1 1 1 1

Before proceeding we should know what odd parity is for ABCD inputs?

There are two types of parity even parity and odd parity

The parity is 0 or 1 depending upon total numbers of 1s If count of 1s is even number then even parity = 0 and odd parity = 1 Similarly If count of 1s is odd number then even parity = 1 and odd parity = 0 After Finding out odd parity for ABCD inputs

We have Table as:-

Decimal A B C D F (Function)

0 0 0 0 0 0

1 0 0 0 1 1

2 0 0 1 0 0

3 0 0 1 1 1

4 0 1 0 0 0

5 0 1 0 1 1

6 0 1 1 0 0

7 0 1 1 1 1

8 1 0 0 0 1

9 1 0 0 1 0

10 1 0 1 0 1

11 1 0 1 1 0

12 1 1 0 0 1

13 1 1 0 1 0

14 1 1 1 0 1

15 1 1 1 1 0

It’s can also be written as F =Σ (1, 3, 5, 7, 8, 10, 12, 14) Only the decimal number where we find 1’s is shown in the Bracket.

Page 11: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 11

Final Equation:-

(e)An 8 bit data 01101101 after transmission is received as 01001101. Explain how SEC code will detect and correct – IGNOU MCA Assignment 2015 – 16 By GangadharKopella | August 31, 2015 0 Comment MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16

Page 12: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 12

Maximum Marks : 100 Weightage : 25%

An 8 bit data 01101101 after transmission is received as 01001101. Explain how SEC code will detect and correct this problem.

SEC means Single Error Correction

This if found in Hamming Error Correction Code

First find out the number parity bits in SEC Code

Formula:

2i – 1 >= N + i where

i = number of parity bits in SEC Code

N = number of bits in Data Word

In this case

N=8

i=?

So,

2i – 1 >= N + I at i=3

23 – 1 >= 8 + 3 7 >= 11 (Not True)

So,

2i – 1 >= N + I at i=4

24 – 1 >= 8 + 4 15 >= 12 (True)

Condition Satisfied.

Page 13: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 13

Coorection bits (parity bits) are 4.

Parity bits are placed at 20 21 22 23 i.e. 1 2 4 8 respectively

P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7 D8

1 2 3 4 5 6 7 8 9 10 11 12

? ?

?

?

D1 D2 D3 D4 D5 D6 D7 D8 are the data sent and recd.

Before sending calculate Parity of Data to be sent.

P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7 D8

1 2 3 4 5 6 7 8 9 10 11 12

? ? 0 ? 1 1 0 ? 1 1 0 1

P1 = ? 0 1 0 1 0

(Positions) 1 3 5 7 9 11

Starting Point will be after Parity position P1 i.e 2 and Take 1 Skip 1 till the end of table data.

We get 01010

It’s even parity will be 0

P2 = ? 0 1 0 1 0

(Positions) 2 3 6 7 10 11

Page 14: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 14

Starting Point will be after Parity position P2 i.e 3 and Take 2 Skip 2 till the end of table data.

We get 01010

It’s even parity will be 0

P3 = ? 1 1 0 1

(Positions) 4 5 6 7 12

Starting Point will be after Parity position P3 i.e 4 and Take 4 Skip 4 till the end of table data.

We get 1101

It’s even parity will be 1

P3 = ? 1 1 0 1

(Positions) 8 9 10 11 12

Starting Point will be after Parity position P3 i.e 4 and Take 8 Skip 8 till the end of table data. (Note:- data ends before taking 8 elements.)

We get 1101

It’s even parity will be 1

We found all parity bits, we will fill in the table:-

P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7 D8

1 2 3 4 5 6 7 8 9 10 11 12

0 0 0 1 1 1 0 1 1 1 0 1

Assuming all parity sent correctly

Page 15: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 15

The 8-bit Sent Data = 0110 1101

The 8-bit Sent Data = 0100 1101

Check with parity bits, before that Create a new parity bit with new data

P1= D1 D2 D4 D5 D7 = 01010 even parity will be 0 – correct P2= D1 D3 D4 D6 D7= 00010 even parity will be 1 - incorrect P3= D2 D3 D4 D8 = 1001 even parity will be 0 - incorrect P4= D5 D6 D7 D8 = 1101 even parity will be 1 – correct

After Checking

We find that common data bit numbers are D3 & D4

But D4 is also present in P1that means error has been occurred in D3 only.

By this we dectect error in D3 and Correct it by replacing it by 0 to 1.

(f)Design a two bit counter (a sequential circuit) that counts from 00 to 10 only – IGNOU MCA Assignment 2015 – 16 By GangadharKopella | August 31, 2015 0 Comment MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

Design a two bit counter (a sequential circuit) that counts from 00 to 10 only. Thus, the counter states are 00, 01, 10, 00, 01,…. You should show the state table, state diagram, the k-map for circuit design and logic diagram of the resultant design using D flip-flop or J-K flip flop.

Solution : A sequential circuit is specified by a time sequence of external inputs, external outputs and internal flip-flop binary states. Thus firstly, a state table and state diagram is used to describe behaviour of the circuit.

Page 16: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 16

Present State

Input Next State Flip-Flops Inputs

A B X

A B DA DB

0 0 0 0 0

0 0

0 0 1 0 1

0 1

0 1 0 0 1

0 1

0 1 1 1 0

1 0

1 0 0 1 0

1 0

1 0 1 1 1

0 0

1 1 0 1 1

0 0

1 1 1 0 0

0 1

There are 2 flip-flop inputs for counter i.e. A, B. The next state of flip-flop is given in the table. DA indicates the flip flop input corresponding to flip-flop-A. This counter requires 2-flip-flops.

From this the flip flop input equations are simplified using K-Maps as shown below.

K-Map for DA is:

Page 17: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 17

K-Map for DB is:

Page 18: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 18

Thus, the simplified input equations for Counter are:

DA = |ABX + A|B|X

DB = |A|BX + |AB|X + ABX

Page 19: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 19

The logic circuit can be made with 2 D flip flops, 2 OR gates & 4 AND gates.

(g)Represent (124.0625)10 using IEEE 754 single and double precision representations – IGNOU MCA Assignment 2015 – 16 By GangadharKopella | August 29, 2015 0 Comment MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA (2)/012/Assign /2015-16 Maximum Marks : 100 Weightage : 25%

Page 20: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 20

Explain the double precision floating point IEEE 754 representation. Represent the number (124.0625)10 using IEEE 754 single precision and double precision representations.

Single Precision

S stands for Sign (white color) E stands for Exponent (yellow color) N stands for Number (also called Mantissa or Significand) (green color)

0this Sign bit (1 bit) 1st to 8this Exponent bits (7 bits) 9thto 31this Exponent bits (24 bits)

Double Precision

S stands for Sign (white color) E stands for Exponent (yellow color) N stands for Number (also called Mantissa or Significand) (green color)

0this Sign bit (1 bit) 1st to 11this Exponent bits (10 bits) 12thto 63this Exponent bits (53 bits)

First of all to represent we have (63.125)10 using IEEE 754 Since number is a positive number

Sign bit is: 0

Page 21: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 21

0

Now let’s work on Mantissa part

Convert 124 into binary form i.e 1111100 Remaining is fraction part 0.0625

Now we multiply fraction value with 2 till we get whole number 1 at the end.

We reach 1 so we stop

Write number from top to bottom

We get 0.0625 = 0001

Number (124.0625)10 = (1111100.0001)2 Convert Binary number to Exponent Form

1111100.0001 Will be 1.1111000001 * 26 Discard 1.

Take 1111000001 as Significand Significand number = (1111000001)2

Significand bits are:

1 1 1 1 0 0 0 0 0 1

Fill the Significand in the beginning

Rest all fills it with 0’s

We will have

Significand bits are:

Page 22: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 22

1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0

+6 is the Exponent

So we have to subtract it with 127

Exponent = 127+6=132

Exponent number (132)10 = (10000100)2 Discard overflow bit

Exponent bits are:

0 0 0 0 1 0 0

Note: we have to discard overflow bit since we have only 7 bits

For Double Precision Only Exponent +6 is the Exponent

So we have to subtract it with 1023

Exponent = 1023+6=1029

Exponent number (1029)10 = (10000000101)2 Discard overflow bit

Exponent bits are:

0 0 0 0 0 0 0 1 0 1

Note: we have to discard overflow bit since we have only 11 bits Significand bits are:

1 1 1 1 0 0 0 0 0 1

Significand will only have a change in terms of Zero’s which are added at the end. For single precision 23-10=13 Zero’s For double precision 53-10=43 Zero’s

Page 23: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 23

BLOCK 2

A RAM HAS A CAPACITY OF 8192K HAVING THE WORD SIZE OF 16 BITS AND SUPPORTS BYTE ADDRESSES ONLY – IGNOU MCA ASSIGNMENT 2015 – 16 By GangadharKopella | August 29, 2015

0 Comment

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA (2)/012/Assign /2014-15 Maximum Marks : 100 Weightage : 25%

A RAM has a capacity of 8192K having the word size of 16 bits and supports byte addresses only – IGNOU MCA Assignment 2015 – 16 Explanation of Concept:

Page 24: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 24

A 32 × 4 RAM means that RAM has 32 words,

5 address lines (25 = 32), and 4 bit data word size. We can represent a RAM using 2A×D,

Where

A-> Number of address lines

D -> Number of Data lines

The 32 × 4 RAM circuit where 5 × 32 bit decoder is used

The 4 bit data input come from input buffer

The 4-bit data output is stored in output buffer

A RAM has a capacity of 8192K having the word size of 16 bits and supports byte addresses only – IGNOU MCA Assignment 2015 – 16

Page 25: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 25

A RAM has a capacity of 8192K having the word size of 16 bits and supports byte addresses only.

(i) How many data input and output lines does this RAM need? Explain your answer.

Ans: Data input and Data output lines are equal and of word size, Hence Ram will need 16 Data lines

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

Ans: Convert 8192K to 2A × (D/2) format supports byte addresses only 8192K/8

= (8192 * 1024) / 8 = (213 * 210) / 23

=223-3 =213

We can represent a RAM using 2A × (D/2) = 213 × (16/2) RAM Hence Address lines are 13 Address lines.

DRAW A DIAGRAM ADDRESS MAPPING OF RAM & CACHE – IGNOU MCA ASSIGNMENT 2015 – 16 By GangadharKopella | August 29, 2015

0 Comment

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

A computer has 1MB RAM and has word size of 16 bits. It has cache memory having 16 blocks with a block size of 32 bits. Explain how a main memory address will be mapped to a cache address, if (i) Direct cache mapping is used (ii) Associative cache mapping is used (iii) Two way set associative mapping scheme is used.

Page 26: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 26

Given: Main memory Size = 1 MB (RAM)

Convert it to Words if word size is 16 bits Main memory Size = 65536 Words

Main Memory word size = 16 bits

Cache Memory Size = 16 Blocks

Cache Memory Block size = 32 bits

⇒1 Block of Cache = 2 Words of RAM

⇒Assume Memory location address 520 is equivalent to Block address 260. ⇒ Total number of possible Blocks in Main Memory = 65536 /2 = 32768 blocks

Page 27: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 27

Associative Mapping:

The block can be anywhere in the cache.

Direct Mapping: Size of Cache = 16 blocks

Location of Block 260 in Cache = 260 modulo 16 = 4

2 Way set associative mapping: Number of blocks in a set = 2

Number of sets = Size of Cache in blocks / Number of blocks in a set

= 32768 / 2 = 16384

Block 260 will be located anywhere in (260 modulo 8) set, that is set 4.

Page 28: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 28

EXPLAIN THE TERM FAT IN THE CONTEXT OF DISK OPERATING SYSTEM. WHAT WILL BE THE SIZE OF A DISK AND IT’S FAT? – IGNOU MCA ASSIGNMENT 2015 – 16 By GangadharKopella | August 29, 2015

0 Comment

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

Explain the term FAT in the context of disk operating system. What will be the size of a disk and it’s FAT, if a disk has 64 tracks with each track having 16 sectors and size of each sector is 512 byte? You may take the cluster size as 4 sectors.

Given: Disk has 64 tracks Track has 16 sectors Sector is 512 byte (0.5 KB) Cluster size as 4 sectors

Find: Disk Size (or Disk Capacity)? It’s FAT (or FAT entries)?

Track Size (in KB) = No. of Sector x No. of Btyes

= 16 * 0.5 KB

= 8 KB

Cluster Size (in KB) = No. of Track x No. of Sector

= 64 * 8 KB

= 512 KB

Disk Size (in KB) = No. of Cluster x No. of Track

= 4 * 512 KB

= 2048 KB

=2MB

Page 29: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 29

Disk Size (or Disk Capacity) = 2 MB

Note: FAT contains vital information; two copies of FAT are stored on the disk, so that in case one gets destroyed, the other can be used

It’s FAT (or FAT entries) = Disk Size (or Disk Capacity) / Cluster Size

= (2 * 1024 * 1024) / (2 * 1024)

= (2 * 1024 * 1024) / (2 * 1024)

= 1024 No. of entries

Note: FAT contains vital information; two copies of FAT are stored on the disk, so that in case one gets destroyed, the other can be used (Acutual entries = 1024 entries / 2 = 512 entries).

Block 3

ASSUME THAT A NEW MACHINE HAS BEEN DEVELOPED. GIVE JUSTIFICATION OF THE SELECTION OF EVERY ADDRESSING MODE? – IGNOU MCA ASSIGNMENT 2015 – 16 By GangadharKopella | August 28, 2015

0 Comment

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

A hypothetical machine has 22 registers. Out of these 6 registers are used as segment registers. Assume that the machine uses segment registers to find physical address in the similar way as is done in 8086 processor. Remaining 16 registers are general purpose registers. All the registers and memory word for the machine are of 16 bits. The machine has 1 M Word RAM. An instruction of the machine is of 32 bits which includes opcode – 5 bits, addressing mode specification – 3 bits and remaining bits for specifying the operand addresses. Each instruction contains at most two operand addresses – at most one memory operand and remaining register operand(s). What would be the size of memory address, if direct addressing is used? What would be the size of the direct register operand? The machine is to be used for calculations involving arrays and floating point numbers. Design five

Page 30: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 30

different types of addressing modes for this machine. Give justification of the selection of every addressing mode. Total general purpose registers = 32

All Register equal size = 16 bits

Registers used as stack for subroutine calls = 16

Main memory = 1 M Word

Memory word size = 16 bits

Instructions size = one memory word = 16 bits

Opcode = 5 bits

Addressing mode = 3 bits

Remaining bits = operand addresses

Please note the following points:

The opcode size is 5 bits. So, in general it will have 25 = 16 operations. There is three operand address machine. There are two bits for addressing modes. Therefore, there are 23 = 6 different addressing

modes possible for this machine. The last field (8 – 32 bits = 24 bits) here is the operands or the addresses of operands field.

Each instruction contains at most two operand addresses – at most one memory operand and remaining register operand(s). Hence one register operand has to be involved in all Addressing modes, so we have to use first operand as Register for all modes and this will be common for all.

Page 31: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 31

IMMEDIATE addressing mode:

ADD R 12 13 R = 12 + 13

In case of immediate operand the maximum size of the unsigned operand would be 210

DIRECT addressing mode:

ADD R A B R = A + B

In case it is an address of operand in memory, then the maximum physical memory size supported by this machine is 210 = 1 KB.

Page 32: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 32

REGISTER addressing mode:

ADD R1 R2 R3 R1 = R2 + R3

There are 64 general purpose registers. Therefore, there is 64 = 26 (6-bits for Register address)

REGISTER INDIRECT addressing mode:

ADD R1 R2 R3 R1 = R2 + R3 ADD R1 (R2 ) (R3 ) R1 = (R2 ) + (R3 )

ADD R A B R = A + B

There are 64 general purpose registers. Therefore, there is 64 = 26(6-bits for Register address).

Page 33: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 33

WRITE AND EXPLAIN THE SEQUENCE OF MICRO-OPERATIONS THAT ARE REQUIRED TO FETCH AND EXECUTE THIS INSTRUCTION? – IGNOU MCA ASSIGNMENT 2015 – 16 By GangadharKopella | August 27, 2015

0 Comment

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

Assume that the machine as stated in part (a) has named 5 of its general purpose registers based on their possible role in instruction execution as Program Counter (PC), Accumulator (AC), Memory Address Register (MAR), Instruction Register (IR) , Data Register (DR) and Flag registers (FR). To execute an instruction of the machine that has a direct memory operand and a register operand, the memory operand is first brought into the DR register and the register operand is transferred to AC register. The result of the operation is stored in the AC register. One of the instructions of the machine is given below: ADD R1, X // this instruction adds the operand stored in Register R1 and memory location X. The result is stored in the AC register. Write and explain the sequence of micro-operations that are required to fetch and execute this instruction. Make and state suitable assumptions, if any. STORE memAddress // this instruction result in storage of the content of AC register into the memory location specified by memAddress. Write and explain the sequence of micro-operations that are required to fetch and execute this instruction Make and state suitable assumptions, if any.

The instruction execution using the micro-operations requires:

Instruction fetch: fetching the instruction from the memory. Instruction decode: decode the instruction. Operand address calculation: find out the effective address of the operands. Execution: execute the instruction. Interrupt Acknowledge: perform an interrupt acknowledge cycle if an interrupt request is

pending.

Page 34: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 34

Instruction fetch:

Page 35: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 35

Transfer the address of PC to MAR. (Register Transfer) MAR ß PC

MAR puts its contents on the address bus for main and issues a memory read signal. The

word so read is placed on the data bus where it is accepted by the Data register.The PC is

incremented by one memory word length to point to the next instruction in sequence.

DR ß (MAR),

PCß PC +1

The instruction is transferred from data register to the Instruction register processing. IR ß DR

Instruction Decode: The Control Unit determines the operation that is to be performed and the addressing mode of the data.

Operand Address Calculation: (In case of direct addressing) Transfer the address portion of instruction is the direct address

so no further calculation needed.

IR (Address) and DR (Address) contain the

Effective address.

Operand Address Calculation: (In case of indirect addressing) Transfer the address bits of instruction to the MAR. This transfer can be

achieved using DR, as DR and IR at this point of time contain the same

value. (Register Transfer) MAR ß DR (Address)

Perform a memory read operation as done in fetch cycle and the desired

address of the operand is obtained in the DR. (Memory Read) DR ß (MAR)

Transfer the address part so obtained in DR as the address part of

instruction. (Register Transfer) Thus, the indirect address is now

converted to direct address or effective address. IR (Address) ß DR (Address)

Execution: Transfer the address portion of the instruction to the MAR.

(MemAddress transfer) MAR ß MemAddress

Page 36: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 36

Store the AC register to Memory Address in MAR. (MAR) ß AC

Interrupt Processing: Transfer the contents of PC to DR DR ß PC

Place the address of location, where the return address is to be saved,

into MAR.

MAR ß Address of location for saving

return address.

Store the contents of PC in the memory using DR and MAR. (Memory

write) Transfer the address of the first instruction of interrupt servicing

routine to the PC.

(MAR) ßDRPC ß address of the first

instruction interrupt service programs

WHAT WILL BE THE VALUES OF SELECT INPUTS, CARRY-IN INPUT AND RESULT OF OPERATION IF THE FOLLOWING MICRO-OPERATIONS ARE PERFORMED? – IGNOU MCA ASSIGNMENT 2015 – 16 By GangadharKopella | August 26, 2015

0 Comment

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA (2)/012/Assign /2014-15 Maximum Marks : 100 Weightage : 25% 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 1010 0011 and 1100 1011 respectively. What will be the values of select inputs, carry-in input and result of operation (including carry out bit) if the following micro-operations are performed? (For each micro-operation you may assume the initial value of R1 and R2 as given above). (i) Subtraction of R1 and R2

(ii) AND of R1 and R2

Page 37: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 37

(iii) Shift right R2 twice

(iv) Add of R1 and R2 with carry

(i) Subtraction of R1 and R2

S3 S2 S1 S0 Ci F Micro-operation Name

0 0 1 0 1 F=x+( |y+1)

R ß R1 – R2

Subtraction

R2=

|R2=

1 0 1 0 0 0 1 1

0 0 1 1 0 1 0 1

1 1 0 1 1 0 0 0

1 1 0 0 1 0 1 1

0 0 1 1 0 1 0 0

+ 1

0 0 1 1 0 1 0 1

Page 38: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 38

S3 S2 S1 S0 Ci F Micro-operation Name Value of Result R

0 0 1 0 1 F=x+( |y+1)

R ß R1 – R2

Subtraction 1101 1000

No Carry Out Occurred.

(ii) AND of R1 and R2

S3 S2 S1 S0 Ci F Micro-operation Name

0 1 0 0 - F=x.y

R ß R1 ^ R2

AND

1 0 1 0 0 0 1 1

1 1 0 0 1 0 1 1

1 0 0 0 0 0 1 1

Page 39: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 39

S3 S2 S1 S0 Ci F Micro-operation Name Value of Result R

0 1 0 0 - F=x.y

R ß R1 ^ R2

AND 1000 0011

No Carry Out Occurred.

(iii) Shift right R1 twice

S3 S2 S1 S0 Ci F Micro-operation Name

1 1 - - - F=Shr(y)

R ß Shr(R1)

Shift right

Shr(y) Function applied Twice on R1

1 0 1 0 0 0 1 1

1 1 0 1 0 0 0 1

1 1 1 0 1 0 0 0

S3 S2 S1 S0 Ci F Micro-operation Name Value of Result R

1 1 - - - F=Shr(y)

R ß Shr(R1)

Shift right 1110 1000

No Carry Out Occurred.

Page 40: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 40

(iv) Add of R1 and R2 with carry

S3 S2 S1 S0 Ci F Micro-operation Name

0 0 0 1 1 F=x+y+1

R ß R1 + R2+1

Add with carry

1 0 1 0 0 0 1 1

1 1 0 0 1 0 1 1

1

0 1 1 0 1 1 1 1

Cout = 1

S3 S2 S1 S0 Ci F Micro-operation Name Value of Result R

0 0 0 1 1 F=x+y+1

R ß R1 + R2+1

Add with carry 1 0110 1111

Carry Out has occurred.

Page 41: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 41

EXPLAIN HOW OVERLAPPED REGISTER WINDOW CAN BE IMPLEMENTED FOR PROCEDURE CALLS. EXPLAIN THE PROCESS OF PARAMETER PASSING FOR THE SUBROUTINE CALL ON THIS MACHINE? – IGNOU MCA ASSIGNMENT 2015 – 16 By GangadharKopella | August 20, 2015

0 Comment

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(I)/012/Assignment/15-16 Maximum Marks : 100 Weightage : 25%

Assume that a RISC machine has 128 registers out of which 16 registers are reserved for the Global variables and 16 for Instruction related tasks. This machine has been designed to have 12 registers for storing four input parameters, four output parameters and four local variables for a subroutine call. Explain with the help of a diagram, how the overlapped register window can be implemented in this machine for procedure calls. You must explain how the parameters will be passed, if a subroutine calls another subroutine.

Page 42: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 42

Assumptions: Register file contains 128 registers. Let them be called by register number 0 – 127.

The table shows the use of registers: when there is call to function A (fA) which calls function B (fB) and function B calls function C (fC).

Registers Nos. Used for

0 – 15

(16 Registers)

Global variables required by fA,

fB, and fC Function A Function B Function C

16-31 Unused

32 – 43

(12 Registers)

Used by parameters of fCthat

may be passed to next call

Temporary

variables of

function C

44 – 59

(16 Registers) Used for local variable of fC

Local variables

offunction C

60 – 71

(12 Registers)

Used by parameters that were

passed from fB à fC

Temporary

variables of

function B

Parameters of

function C

72 – 87

(16 Registers) Local variables of fB

Local variables of

function B

88 – 99

(12 Registers)

Parameters that were passed

from fA to fB

Temporary

variables of

function A

Parameters of

function B

100 – 115 Local variable of fA Local variables of

Page 43: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 43

(16 Registers) function A

116 – 127

(12 Registers) Parameter passed to fA

Parameters of

function A

This window consists of:

Page 44: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 44

Global registers which are shareable by all functions. Parameters registers for holding parameters passed from the previous function to the

current function. They also hold the results that are to be passed back. Local registers that hold the local variables, as assigned by the compiler. Temporary registers: They are physically the same as the parameter registers at the next

level. This overlap permits parameter passing without the actual movement of data. The register buffer is filled as function A called function B, function B called function C, function C called function D. The function D is the current function. The current window pointer (CWP) points to the register window of the most recent function (i.e. D). Any register references by a machine instruction is added with the contents of this pointer to determine the actual physical registers. On the other hand the saved window pointer identifies the window most recently saved in memory. This action will be needed if a further call is made and there is no space for that call. If function D now calls function E arguments for function E are placed in D’s temporary registers indicated by D temp and the CWP is advanced by one window.

Figure:- circular overlapping windows

If function E now makes a call to function F, the call cannot be made with the current status of the buffer, unless we free space equivalent to exactly one window. This condition can easily be determined as current window pointer on incrementing will be equal to saved window pointer. Now, we need to create space. The simplest way will be to swap FA register to memory and use that space. Thus, an N window register file can support N –1 level of function calls.

Page 45: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 45

WHAT WILL BE THE VALUES OF SELECT INPUTS, CARRY-IN INPUT AND RESULT OF OPERATION IF THE FOLLOWING MICRO-OPERATIONS ARE PERFORMED? – IGNOU MCA ASSIGNMENT 2014 – 15 By GangadharKopella | October 14, 2014

0 Comment

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA (2)/012/Assign /2014-15 Maximum Marks : 100 Weightage : 25% 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 0001 1100 and 0111 1110 respectively. What will be the values of select inputs, carry-in input and result of operation (including carry out bit) if the following micro-operations are performed? (For each micro-operation you may assume the initial value of R1 and R2 as given above). (i) Addition of R1 and R2 (ii) Exclusive OR of R1 and R2 (iii)Shift left R2 once (iv) Decrement R1 (i) Addition of R1 and R2

S3 S2 S1 S0 Ci F Micro-operation Name

0 0 0 1 0 F=x+y

R ß R1 + R2

Addition

0 0 0 1 1 1 0 0

0 1 1 1 1 1 1 0

1 0 0 1 1 0 1 0

Page 46: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 46

S3 S2 S1 S0 Ci F Micro-operation Name Value of Result R

0 0 0 1 0 F=x+y

R ß R1 + R2

Addition 1001 1010

(ii) Exclusive OR of R1 and R2

S3 S2 S1 S0 Ci F Micro-operation Name

0 1 1 0 - F=x+y

R ß R1 + R2

Exclusive OR

0 0 0 1 1 1 0 0

0 1 1 1 1 1 1 0

0 1 1 0 0 0 1 0

S3 S2 S1 S0 Ci F Micro-operation Name Value of Result R

Page 47: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 47

0 1 1 0 - F=x+y

R ß R1 + R2

Exclusive OR 0110 0010

(iii)Shift left R2 once

S3 S2 S1 S0 Ci F Micro-operation Name

1 0 - - - F=Shl(x)

R ß Shl(R2)

Shift left

0 1 1 1 1 1 1 0

1 1 1 1 1 1 0 0

S3 S2 S1 S0 Ci F Micro-operation Name Value of Result R

1 0 - - - F=Shl(x)

R ß Shl(R2)

Shift left 1111 1100

Page 48: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 48

(iv) Decrement R1

S3 S2 S1 S0 Ci F Micro-operation Name

0 0 - - - F=x-1

R ß R1 - 1

Decrement

0 0 0 1 1 1 0 0

0 0 0 1 1 0 1 1

S3 S2 S1 S0 Ci F Micro-operation Name Value of Result R

0 0 - - - F=x-1

R ß R1 - 1

Decrement 0001 1011

Page 49: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 49

EXPLAIN THE WORKING OF THE INSTRUCTION PIPELINING, WITH THE HELP OF A DIAGRAM 5M DEC2005 By GangadharKopella | November 7, 2014

0 Comment

Explain the working of the instruction pipelining, with the help of a diagram 5m Dec2005 INSTRUCTION PIPELINING To extract better performance instruction execution can be done through instruction pipeline. The instruction pipelining involves decomposing of an instruction execution to a number of pipeline stages.

Some of the common pipeline stages can be instruction fetch (IF), instruction decode (ID), operand fetch (OF), execute (EX), store results (SR).

An instruction pipe may involve any combination of such stages. A major design decision here is that the instruction stages should be of equal execution time. The reason why it should be is,

A pipeline allows overlapped execution of instructions. Thus, during the course of execution of an instruction the following may be a scenario of execution.

A pipeline allows overlapped execution of instructions. Thus, during the course of execution of an instruction the following may be a scenario of execution.

Page 50: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 50

Please note the following observations about the above figure: The pipeline stages are like steps. Thus, a step of the pipeline is to be complete in a time

slot. The size of the time slot will be governed by the stage taking maximum time. Thus, if the time taken in various stages is almost similar, we get the best results.

The first instruction execution is completed on completion of 5th time slot, but afterwards, in each time slot the next instruction gets executed. So, in ideal conditions one instruction is executed in the pipeline in each time slot.

After the 5th time slot and afterwards the pipe is full. In the 5th time slot the stages of execution of five instructions are:

SR (instruction 1) (Requires memory reference)

EX (instruction 2) (No memory reference)

OF (instruction 3) (Requires memory reference)

ID (instruction 4) (No memory reference)

IF (instruction 5) (Requires memory reference)

Exception

Page 51: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 51

DESIGN A TWO BIT DOWN COUNTER CIRCUIT THAT COUNT FROM 11 TO 00 – IGNOU MCA ASSIGNMENT 2015 – 16 By GangadharKopella | August 20, 2015

0 Comment

Design a two bit down counter circuit that count from 11 to 00. The initial state of the counter may be assumed to be 11. The counter will be in following successive states: 11, 10, 01, 00, 11, 10, 01, 00, 11 … Use any flip flop to design the circuit. You must design them using state transition diagram and Karnaugh’s map. Course Code : BCSL-022 Course Title : Assembly Language Programming Lab Assignment Number : BCA(II)/L-022/Assignment/2015 Maximum Marks : 50 Weightage : 25% Solution : A sequential circuit is specified by a time sequence of external inputs, external outputs and internal flip-flop binary states. Thus firstly, a state table and state diagram is used to describe behaviour of the circuit.

Present State

Input Next State Flip-Flops Inputs

A B X

A B DA DB

0 0 0 0 0

1 1

0 0 1 0 1

1 0

Page 52: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 52

0 1 0 0 1

1 0

0 1 1 1 0

0 1

1 0 0 1 0

0 1

1 0 1 1 1

0 0

1 1 0 1 1

0 0

1 1 1 0 0

1 1

There are 2 flip-flop inputs for counter i.e. A, B. The next state of flip-flop is given in the table. DA indicates the flip flop input corresponding to flip-flop-A. This counter requires 2-flip-flops.

From this the flip flop input equations are simplified using K-Maps as shown below.

K-Map for DA is:

Page 53: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 53

K-Map for DB is:

Page 54: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 54

Thus, the simplified input equations for BCD counter are:

DA = ABC + |A|B + |A|C

DB = |B|C + BC

Page 55: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 55

The logic circuit can be made with 2 D flip flops, 2 OR gates & 4 AND gates.

WRITE A PROGRAM IN 8086 ASSEMBLY LANGUAGE TO COUNT THE NUMBER OF ALPHABETS ‘A’, ‘E’ AND ‘O’ (IRRESPECTIVE OF LOWER OR UPPER CASE) IN A STRINGS – IGNOU MCA ASSIGNMENT 2015 – 16 By GangadharKopella | August 16, 2015

0 Comment

Page 56: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 56

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(1)/012/Assign/2015-16 Maximum Marks : 100 Weightage : 25%

Write a program in 8086 assembly Language (with proper comments) to count the number of alphabets ‘a’, ‘e’ and ‘o’ (irrespective of lower or upper case) in a strings. For example, in case the strings is: “ABaDEFeHIO” the count of ‘a’ will be 2, ‘e’ is 2 and ‘o’ is 1. You may assume that string is available in the memory and is of length 10. Make suitable assumptions, if any.

DATA SEGMENT STR1 DB “ABaDEFeHIO” A DB 0H E DB 0H O DB 0H MSG1 DB 10,13,”COUNT OF A’s IS : $” MSG2 DB 10,13,”COUNT OF E’s IS : $” MSG3 DB 10,13,”COUNT OF O’s IS : $” DATA ENDS

DISPLAY MACRO MSG MOV AH,9 LEA DX,MSG INT 21H ENDM

CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX

LEA SI,STR1

MOV CX,10 CHECK: MOV AL,[SI] CMP AL,’A’ JNE N1 INC A N1: CMP AL,’a’ JNE N2 INC A

N2: CMP AL,’E’ JNE N3 INC E

Page 57: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 57

N3: CMP AL,’e’ JNE N4 INC E

N4: CMP AL,’O’ JNE N5 INC O

N5: CMP AL,’o’ JNE N6 INC O

N6: INC SI LOOP CHECK

DISPLAY MSG1

MOV DL,A ADD DL,30H MOV AH,2 INT 21H

DISPLAY MSG2

MOV DL,E ADD DL,30H MOV AH,2 INT 21H

DISPLAY MSG3

MOV DL,O ADD DL,30H MOV AH,2 INT 21H

MOV AH,4CH INT 21H CODE ENDS END START

1. DATA SEGMENT 2. STR1 DB "ABaDEFeHIO" 3. A DB 0H 4. E DB 0H 5. O DB 0H 6. MSG1 DB 10,13,"COUNT OF A's IS : $" 7. MSG2 DB 10,13,"COUNT OF E's IS : $" 8. MSG3 DB 10,13,"COUNT OF O's IS : $" 9. DATA ENDS 10. DISPLAY MACRO MSG 11. MOV AH,9

Page 58: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 58

12. LEA DX,MSG 13. INT 21H 14. ENDM 15. CODE SEGMENT 16. ASSUME CS:CODE,DS:DATA 17. START: 18. MOV AX,DATA 19. MOV DS,AX 20. LEA SI,STR1 21. MOV CX,10 22. CHECK: 23. MOV AL,[SI] 24. CMP AL,'A' 25. JNE N1 26. INC A 27. N1: 28. CMP AL,'a' 29. JNE N2 30. INC A 31. N2: CMP AL,'E' 32. JNE N3 33. INC E 34. N3: CMP AL,'e' 35. JNE N4 36. INC E 37. N4: CMP AL,'O' 38. JNE N5 39. INC O 40. N5: CMP AL,'o' 41. JNE N6 42. INC O 43. N6: INC SI 44. LOOP CHECK 45. DISPLAY MSG1 46. MOV DL,A 47. ADD DL,30H 48. MOV AH,2 49. INT 21H 50. DISPLAY MSG2 51. MOV DL,E 52. ADD DL,30H 53. MOV AH,2 54. INT 21H 55. DISPLAY MSG3 56. MOV DL,O

Page 59: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 59

57. ADD DL,30H 58. MOV AH,2 59. INT 21H 60. MOV AH,4CH 61. INT 21H 62. CODE ENDS 63. END START 64. Screen shots :-

Page 60: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 60

65.

Page 61: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 61

66. After Execution : 67. 68.

A PROCEDURE IN ASSEMBLY LANGUAGE THAT ACCEPTS A 2 DIGIT INPUT FROM THE KEYBOARD TO PACKED BCD – IGNOU MCA ASSIGNMENT 2014-15 By GangadharKopella | August 16, 2015

0 Comment

MASTER OF COMPUTER APPLICATIONS Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(1)/012/Assign/2015-16 Maximum Marks : 100 Weightage : 25%

Write a program in 8086 assembly language that accepts a 2 digit input from the keyboard (as ASCII input) into packed BCD number. The packed BCD number may be stored in memory.

DATA SEGMENT MSG1 DB “ENTER NUMBER : $” DIGIT1 DB ? DIGIT2 DB ? BCD DB ? DATA ENDS

CODE SEGMENT ASSUME DS:DATA,CS:CODE START:

Page 62: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 62

MOV AX,DATA MOV DS,AX

LEA DX,MSG1 MOV AH,9 INT 21H

MOV AH,1 INT 21H SUB AL,30H MOV DIGIT1,AL

MOV AH,1 INT 21H SUB AL,30H MOV DIGIT2,AL

MOV AH,DIGIT1 MOV AL,DIGIT2

MOV CL,4 ROL AH,CL

ADD AL,AH MOV BCD,AL

CODE ENDS

END START

Program Code :

1. DATA SEGMENT 2. MSG1 DB "ENTER NUMBER : $" 3. DIGIT1 DB ? 4. DIGIT2 DB ? 5. BCD DB ? 6. DATA ENDS 7. CODE SEGMENT 8. ASSUME DS:DATA,CS:CODE 9. START: 10. MOV AX,DATA 11. MOV DS,AX 12. LEA DX,MSG1 13. MOV AH,9 14. INT 21H 15. MOV AH,1 16. INT 21H 17. SUB AL,30H

Page 63: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 63

18. MOV DIGIT1,AL 19. MOV AH,1 20. INT 21H 21. SUB AL,30H 22. MOV DIGIT2,AL 23. MOV AH,DIGIT1 24. MOV AL,DIGIT2 25. MOV CL,4 26. ROL AH,CL 27. ADD AL,AH 28. MOV BCD,AL 29. CODE ENDS 30. END START

31. Screen shots :-

32. 33. Before Execution :-

Page 64: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 64

34. 35. After Execution :

36. -

37.

A PROCEDURE IN ASSEMBLY LANGUAGE PROGRAM THAT RECEIVES ALPHABET ‘Z’ RETURNS 1 OR 0 – IGNOU MCA ASSIGNMENT 2015-16 By GangadharKopella | August 15, 2015

0 Comment

MASTER OF COMPUTER APPLICATIONS

Page 65: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 65

Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(1)/012/Assign/2015-16 Maximum Marks : 100 Weightage : 25%

Write a simple near procedure in 8086 assembly language that receives an ASCII digit as parameter. It returns 1 if the ASCII digit is ‘Z’ else it returns 0. Make suitable assumptions, if any. DATA SEGMENT MSG1 DB “ENTER ALPHABET ‘Z’ : $” MSG2 DB 10,13,”BIT RETURNED IS : $” DATA ENDS

CODE SEGMENT ASSUME DS:DATA,CS:CODE START: MOV AX,DATA MOV DS,AX

LEA DX,MSG1 MOV AH,9 INT 21H

MOV AH,1 INT 21H MOV BL,AL

LEA DX,MSG2 MOV AH,9 INT 21H

CALL CHECK

ADD DL,30H MOV AH,2 INT 21H

MOV AH,4CH INT 21H CODE ENDS

CHECK PROC NEAR

CMP BL,’Z’ JNE SKIP

MOV DL,1 JMP DONE SKIP: MOV DL,0 DONE:

Page 66: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 66

RET CHECK ENDP

END START

program code :

1. DATA SEGMENT 2. MSG1 DB "ENTER ALPHABET 'Z' : $" 3. MSG2 DB 10,13,"BIT RETURNED IS : $" 4. DATA ENDS 5. CODE SEGMENT 6. ASSUME DS:DATA,CS:CODE 7. START: 8. MOV AX,DATA 9. MOV DS,AX 10. LEA DX,MSG1 11. MOV AH,9 12. INT 21H 13. MOV AH,1 14. INT 21H 15. MOV BL,AL 16. LEA DX,MSG2 17. MOV AH,9 18. INT 21H 19. CALL CHECK 20. ADD DL,30H 21. MOV AH,2 22. INT 21H 23. MOV AH,4CH 24. INT 21H 25. CODE ENDS 26. CHECK PROC NEAR 27. CMP BL,'Z' 28. JNE SKIP 29. MOV DL,1 30. JMP DONE 31. SKIP: 32. MOV DL,0 33. DONE: 34. RET 35. CHECK ENDP 36. END START

37. Screen shots :-

Page 67: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 67

38. 39. After Execution :-

Page 68: Mcs 012 soved assignment 2015-16

Ignousolvedassignments.com

Thanks for visiting us!! Subscribe!! Page 68

40.


Recommended