Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
h4kr
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by h4kr
2
votes
0
answers
1
Can DCFL be ambiguous?
Can DCFL be ambiguous?
Can DCFL be ambiguous?
442
views
asked
Feb 2, 2023
Theory of Computation
theory-of-computation
dcfl
ambiguous
+
–
3
votes
0
answers
2
DMA stealing mode, where does extra 40ns come from?
Consider a disk with 4000 RPM rotational speed. The disk has 1K sectors on each track with 1k capacity of each sector. The disk is operating on the cycle stealing mode of DMA. It takes 50 nsec to transfer the 16 B data from disk to ... to DMA? This is the question here is the solution Can you tell where the 40ns which I have circled comes from??
Consider a disk with 4000 RPM rotational speed. The disk has 1K sectors on each track with 1k capacity of each sector. The disk is operating on the cycle stealing mode of...
311
views
asked
Jan 31, 2023
CO and Architecture
co-and-architecture
+
–
3
votes
0
answers
3
Number of possible permutations that can be obtained using stack for input seq
Number of possible permutations that can be obtained using stack if the input sequence is 1, 2, 3, 4, 5 (in the order) is
Number of possible permutations that can be obtained using stack if the input sequence is 1, 2, 3, 4, 5 (in the order) is
577
views
asked
Jan 31, 2023
Algorithms
algorithms
stack
+
–
2
votes
1
answer
4
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
449
views
asked
Jan 28, 2023
Set Theory & Algebra
discrete-mathematics
+
–
3
votes
1
answer
5
How many NAND gates required?
256
views
asked
Jan 21, 2023
Digital Logic
digital-logic
combinational-circuit
+
–
2
votes
1
answer
6
Variance of X in envelope question
Three letters are placed into three addressed envelopes randomly. A random variable X denotes the number of letters placed into corresponding envelopes. The variance of X is __________.
Three letters are placed into three addressed envelopes randomly. A random variable X denotes the number of letters placed into corresponding envelopes. The variance of X...
579
views
asked
Jan 15, 2023
Probability
probability
discrete-mathematics
+
–
2
votes
0
answers
7
What are the total number of topological ordering?
336
views
asked
Jan 10, 2023
Algorithms
topological-sort
algorithms
+
–
3
votes
1
answer
8
Please draw the huffman diagram for the following question
476
views
asked
Jan 10, 2023
Algorithms
huffman-code
algorithms
+
–
3
votes
1
answer
9
Difference between no of states of synchronous vs asynchronous counters
What are the no of states b/w synchronous vs asynchronous counters
What are the no of states b/w synchronous vs asynchronous counters
269
views
asked
Jan 5, 2023
Digital Logic
digital-logic
synchronous-asynchronous-circuits
+
–
2
votes
1
answer
10
No of page levels involved?
Consider a virtual memory system where, physical memory = 4GB page size = 4KB, page table entry size = 4B and 45-bit virtual address. Assume every page table exactly fits into a single page. If page table entry size is 4B then how many levels of page tables would be required.
Consider a virtual memory system where, physical memory = 4GB page size = 4KB, page table entry size = 4B and 45-bit virtual address. Assume every page table exactly f...
1.5k
views
asked
Jan 2, 2023
Operating System
operating-system
virtual-memory
+
–
2
votes
1
answer
11
What is time complexity?
What is the correct time complexity in $\theta()$ ?
What is the correct time complexity in $\theta()$ ?
432
views
asked
Dec 30, 2022
Algorithms
time-complexity
algorithms
+
–
2
votes
1
answer
12
What is the solution?
I think the answer must be 500200ns
I think the answer must be 500200ns
305
views
asked
Dec 29, 2022
Operating System
operating-system
virtual-memory
probability
effective-memory-access
made-easy-test-series
+
–
2
votes
0
answers
13
Choosing prime implicants in K-maps
I got a K-map with the following boolean function: F(A,B,C,D) = ΠM[3,4,6,9,11,14]+ Σd[0,7,8,10,13,15] In the following K-map following prime-implicants are considered: But I can chose ($\bar{A}$+$\bar{D}$) instead of ($\bar{A}$+$B$) like: So now ... $\bar{C}$+$\bar{D}$)($A$+$C$+$D$) So we get different f in the two cases or am I making a mistake somewhere?
I got a K-map with the following boolean function: F(A,B,C,D) = ΠM[3,4,6,9,11,14]+ Σd[0,7,8,10,13,15]In the following K-map following prime-implicants are considered:Bu...
424
views
asked
Dec 28, 2022
Digital Logic
prime-implicants
digital-logic
k-map
+
–
2
votes
1
answer
14
All reflexive relations are anti-symmetric
Is the statement true that all reflexive relations are anti-symmetric?
Is the statement true that all reflexive relations are anti-symmetric?
337
views
asked
Dec 27, 2022
Set Theory & Algebra
relations
discrete-mathematics
+
–
2
votes
0
answers
15
cache miss question
In $T_{Read Avg}$, shouldn’t it be $T_{Read Avg}$ = (10*0.9) + 0.1*(10+100), because it must be checking the cache in case of cache miss too, right?
In $T_{Read Avg}$, shouldn’t it be $T_{Read Avg}$ = (10*0.9) + 0.1*(10+100), because it must be checking the cache in case of cache miss too, right?
508
views
asked
Dec 27, 2022
CO and Architecture
co-and-architecture
cache-memory
multilevel-cache
+
–
2
votes
3
answers
16
Difference b/w cache & TLB
What is the difference b/w cache & TLB? TLB is stored in cache too right? TLB helps in addressing like a faster version of page table while speaking of cache, it directly stores the process page directly right?
What is the difference b/w cache & TLB? TLB is stored in cache too right? TLB helps in addressing like a faster version of page table while speaking of cache, it directly...
533
views
asked
Dec 27, 2022
CO and Architecture
computer-architecture
co-and-architecture
+
–
2
votes
0
answers
17
Is it CFL or CSL?
Is {$a^nb^nc^n$ | $n>=0$} CSL? After comparing both a and b, stack would be empty. So it can’t be CFL. So it is CSL or recursive. And does this language require more than 1 stack? Please tell how would check for the grammer of this language even if it is in CSL. Thank you
Is {$a^nb^nc^n$ | $n>=0$} CSL? After comparing both a and b, stack would be empty. So it can’t be CFL. So it is CSL or recursive. And does this language require more th...
279
views
asked
Dec 23, 2022
Theory of Computation
theory-of-computation
context-free-language
context-sensitive
pushdown-automata
+
–
2
votes
0
answers
18
How to approach this question
301
views
asked
Dec 21, 2022
Programming in C
programming-in-c
+
–
2
votes
1
answer
19
Who manages what? (ACID peoperties)
Which manager manages each of the ACID properties? I found that transaction processing (TP) manager manages Isolation from wikipedia, meanwhile I read from another source that it is managed by concurrency control manager. Also what about the other ... which managers control them? Can you please list down the managers of the properties or any sources know to you?
Which manager manages each of the ACID properties? I found that transaction processing (TP) manager manages Isolation from wikipedia, meanwhile I read from another source...
518
views
asked
Dec 19, 2022
Databases
rdbms
databases
+
–
3
votes
2
answers
20
Is it also CSL?
Is the following Language, L = {xxxx | x ∈ {0, 1}*} CSL or not? I saw a explanation say that it’s REC, but it didn’t say anything about it not being CSL and I used to think strings like {xx | x ∈ {0, 1}*} are CSL where the same strings keep repeating [like x here]. So is it CSL and please do also tell is there a rule to figure that out?
Is the following Language, L = {xxxx | x ∈ {0, 1}*} CSL or not? I saw a explanation say that it’s REC, but it didn’t say anything about it not being CSL and I used ...
734
views
asked
Dec 18, 2022
Theory of Computation
theory-of-computation
context-sensitive
recursive-and-recursively-enumerable-languages
+
–
Page:
1
2
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register