One Stop GATE Forum: Computer Network and Maths problem

Message

   1) What is the minimum size of ROM required to store the complete 

truth table of an 8 bit x 8 bit multiplier? 

A) 32K x 16 bits B) 64K x 16 bits C) 16K x 32 bits D) 64k x 32 bits 

2) Which one of following statement is False ? 

A) TCP gurantees a minimum communication rate. 
B) TCP ensures in order delivery 
C) TCP reacts to congestion by reducing sender window size. 
D) TCP employs retransmission to compensate for packet loss. 

I know that option C and D are true, but confused between A and B.   

3) In linear equations How can we know that it has infinite solution, Unique solution or No solution ?? 
e.g. 

x+y+z = 3 
x+2y+3z = 4 
2x+3y+4z = 7

Author	Message
Dron Newbie Joined: 03Feb2007 Location: Australia Online Status: Offline Posts: 1	Topic: Computer Network and Maths problem Posted: 03Feb2007 at 9:49am
	1) What is the minimum size of ROM required to store the complete truth table of an 8 bit x 8 bit multiplier? A) 32K x 16 bits B) 64K x 16 bits C) 16K x 32 bits D) 64k x 32 bits 2) Which one of following statement is False ? A) TCP gurantees a minimum communication rate. B) TCP ensures in order delivery C) TCP reacts to congestion by reducing sender window size. D) TCP employs retransmission to compensate for packet loss. I know that option C and D are true, but confused between A and B. 3) In linear equations How can we know that it has infinite solution, Unique solution or No solution ?? e.g. x+y+z = 3 x+2y+3z = 4 2x+3y+4z = 7 Post Resume: Click here to Upload your Resume & Apply for Jobs

	IP Logged

Suman Newbie Joined: 03Feb2007 Online Status: Offline Posts: 1	Posted: 03Feb2007 at 10:08am
	1) What is the minimum size of ROM required to store the complete truth table of an 8 bit x 8 bit multiplier? A) 32K x 16 bits B) 64K x 16 bits C) 16K x 32 bits D) 64k x 32 bits Solution: ====== Result of 2 8'bit values does not exceed 16bits.So, negelet the options A,D To lookup the result, ROM must be fed the 2 8'bit numbers as address, Hence the number of entries = 2^(8+8 )=2^16 = 64K So, the total size of the ROM is (64K x 16bits)
	IP Logged


One Stop GATE Forum : GATE Technical Discussions : GATE CS