The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+4 votes
401 views

in CO and Architecture by Active (2.3k points)
retagged by | 401 views
+1
16384??
0

What made you post same question again ?

https://gateoverflow.in/142109/gate-forum

Don't repeat questions 

0
Why you closed my two question..Yes I agree that mistakenly I repeat the question.  but you should closed one of them .. right?
0
@Tesla!

please dont close qsn immediately, first provide redirect link and then close the qsn...it might be case that one who posted qsn is unaware of the fact that qsn is already posted or anything else...we should help them.
+1

mystylecse  

Why you post questions in the name of any coaching  institutes ?

If you want to post in any such question which you don't able to solve then post it in it's subject name like "Computer Architecture " or like " Two address , One address instruction" etc ..

also why you argue ? you did mistake right by posting same question two times..i noticed you posting some coaching insti question here even before which you can not solve..it's ok , i understand ..but please don't post them as name of any institute .. we the moderators and admins never ask anyone to post any coaching institute question here ..

if you need to post them then post them with proper topic name .

Hope you don't repeat the same from next time.. if you do i will take steps !!

0

mystylecse  

And we had faced trouble because of this kind of issue in past... so it is better to ignore them totally ..or if you post in extreme case to get it solved then post it by topic name ..hope you get my point , i understand what you think but please do cooperate with us, we are here to help you but that not surely by putting ourself in trouble ...

+1
I got Bikram sir..Thanks np..
+1

mystylecse  

see how to solve this kind of problems :

 it says memory is word addressable , and 256 word memory means memory size is 256 words.

also it is given 1 word = 20 bits , so, to address memory there require 8 bits. ( 28 = 256 )

20 bits instruction is divided into 8 +8 +4 where  8 bits for 1 address , 8 bits for 2 address and 4 bits for opcode.

With 20 bits for an instruction giving 220 possible encoding.

No. of encoding for 2 address instructions  =  8 * 28 * 2 = 2 19 

No. of encoding for 1 address instructions = 1984 * 28 

Then total number of possible 0-address instructions  =  220  -  { 2 19  +  (1984 * 28 ) } 

=  1048576   -  { 524,288 + (256 * 1984 ) }

= 1048576 -  ( 524288 + 507904 )

= 1, 048,576 - 1,032,192

=  16, 384 

The total number of '0' address instructions formulated is 16,384 .

0
Thanks Bikram sir..  I got ur point..
0

@mystylecse i have reopened your question .Make sure that from next time you should write proper heading like 

  • practice question
  • Topic name
0
bikram sir please paste your comment in answer box which will help other aspirants!:)

1 Answer

+3 votes
Best answer

 it says memory is word addressable , and 256 word memory means memory size is 256 words.

also it is given 1 word = 20 bits , so, to address memory there require 8 bits. ( 28 = 256 )

20 bits instruction is divided into 8 +8 +4 where  8 bits for 1 address , 8 bits for 2 address and 4 bits for opcode.

With 20 bits for an instruction giving 220 possible encoding.

No. of encoding for 2 address instructions  =  8 * 28 * 2 = 2 19 

No. of encoding for 1 address instructions = 1984 * 28 

Then total number of possible 0-address instructions  =  220  -  { 2 19  +  (1984 * 28 ) } 

=  1048576   -  { 524,288 + (256 * 1984 ) }

= 1048576 -  ( 524288 + 507904 )

= 1, 048,576 - 1,032,192

=  16, 384 

The total number of '0' address instructions formulated is 16,384 .

by Veteran (71.7k points)
selected by
Answer:

Related questions

+1 vote
2 answers
5
asked May 10, 2018 in CO and Architecture by Sanjay Sharma Boss (48.5k points) | 202 views
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,376 questions
55,840 answers
192,571 comments
91,399 users