Computer Network and Maths problem
Printed From: One Stop GATE
Category: GATE Technical Discussions
Forum Name: GATE CS
Forum Discription: General Technical Discussions, Queries, doubts etc. for GATE in CS.
URL: http://forum.onestopgate.com/forum_posts.asp?TID=208
Printed Date: 12Feb2025 at 9:57pm
Topic: Computer Network and Maths problem
Posted By: Vijay
Subject: Computer Network and Maths problem
Date Posted: 03Feb2007 at 11:20am
|
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 |
Replies:
Posted By: Kishor
Date Posted: 03Feb2007 at 11:29am
|
2) A (There is no QoS ) provided by TCP 3) Solutions are Based on ranks of coeff matrix and augmented matrix. (also depends on number unknowns) _________________ |
Posted By: Kishor
Date Posted: 03Feb2007 at 11:48am
|
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) |