Log In

Recent activity by thehobo03

6 answers
The least number of temporary variables required to create a three-address 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 13.1k views
2 answers
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 1.2k views
2 answers
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 given ... 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 276 views
1 answer
The solution of an = 2an-1 + 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 89 views
1 answer
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 that all the books dealing ... the same 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 128 views
1 answer
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 773 views
1 answer
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 84 views
0 answers
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 204 views
0 answers
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 166 views
1 answer
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ée,” - it is almost always an example of exclusive or Is ... being inclusive or? And how 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 274 views
2 answers