The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by thehobo03
User thehobo03
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User thehobo03
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
4
answers
1
GATE2015155
The least number of temporary variables required to create a threeaddress code in static single assignment form for the expression $q + r / 3 + s  t * 5 + u * v/w$ is__________________.
commented
Dec 24, 2017
in
Compiler Design

9.6k
views
gate20151
compilerdesign
intermediatecode
normal
numericalanswers
2
answers
2
GATE19871IV
The output $F$ of the below multiplexer circuit can be represented by $AB+B\bar{C}+\bar{C}A+\bar{B}\bar{C}$ $A\oplus B\oplus C$ $A \oplus B$ $\bar{A} \bar{B} C+ \bar{A} B \bar{C}+A \bar{B} \bar{C}$
commented
Dec 20, 2017
in
Digital Logic

893
views
gate1987
digitallogic
circuitoutput
multiplexer
2
answers
3
Disks
Consider a magnetic disk containing 400 sectors per track. An application needs to read 100 randomly scattered sectors for loading the libraries at start up. Reading each sector requires exactly one disk access. The average seek time of the disk to a random location is ... Rotational speed of the disk is 6000 rpm. How long does it take to load libraries at start up to run the application?
commented
Nov 30, 2017
in
CO and Architecture

206
views
disks
1
answer
4
Recurrence Relation
The solution of an = 2an1 + 1 where a0 = 1 is ? Please use the substitution method because I seem to have problem understanding it.
answer selected
Jun 27, 2017
in
Combinatory

68
views
1
answer
5
Sheldon Ross Chapter 1 Example 3c
Ms. Jones has 10 books that she is going to put on her bookshelf. Of these, 4 are mathematics books, 3 are chemistry books, 2 are history books, and 1 is a language book. Ms. Jones wants to arrange her books so ... subject are together on the shelf. How many different arrangements are possible? Please provide a different explanation rather than the textbook one.
asked
Jun 27, 2017
in
Combinatory

81
views
probability
discretemathematics
permutationandcombination
1
answer
6
Derangements
How many ways we can put 5 letters L1, L2, L3, L4, L5 in 5 envelopes e1, e2, e3, e4 and e5 (at 1 letter per envelope) so that i. no letter is correctly placed? ii. at least 1 letter is correctly placed? iii. exactly 2 letters are correctly placed? iv. at most 1 letter is correctly placed? v. at least 1 letter is wrongly placed? vi. exactly 1 letter is wrongly placed?
asked
Jun 23, 2017
in
Combinatory

560
views
discretemathematics
permutationandcombination
1
answer
7
Kenneth Rosen
Show that the following statement is a tautology using Truth Table ( p ^ q) > p I have some minor doubts in this seemingly simple question. First a tautology is a statement which is always True, but while solving the question we get 1 False value, so how is still called a tautology?
answer selected
Jun 2, 2017
in
Mathematical Logic

65
views
propositionallogic
discretemathematics
mathematicallogic
0
answers
8
Operating System FIle Systems Question
How long does it take to load a 64Kbytes Program from a disk whose Average Seek time is 30 ms Rotation time is 20 ms, Track Size is 32 Kbytes, Page Size is 4 Kbytes . Assume that Pages of the program are distributed randomly around the disk. What will be the % saving in time if 50% of the Pages of the program are Contiguous?
asked
Jan 3, 2017
in
Operating System

183
views
operatingsystem
filesystem
0
answers
9
Testbook
Consider the following sets L1 = {apbq  p +q >= 106 } L2 = {ambn  m  n >= 106} Which of the following is a Regular Language? Also how to find the compliment of the given languages?
commented
Jan 3, 2017
in
Theory of Computation

144
views
testbooktestseries
testseries
1
answer
10
When do we know, it is an inclusive or and exclusive or in propositional logic?
According to an example in Kenneth “Students who have taken calculus or computer science can take this class.”  is an example of inclusive or “Soup or salad comes with an entr& ... do we know for sure which one is exclusive or inclusive or when the statements almost reads the same?
asked
Jun 22, 2015
in
Mathematical Logic

224
views
mathematicallogic
2
answers
11
Time complexity of a while loop
Assuming n>2 A() { while(n>1) { n = n/2; } }
answer selected
Jun 9, 2015
in
Algorithms

576
views
algorithms
timecomplexity
50,741
questions
57,244
answers
198,020
comments
104,614
users