Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User srestha
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by srestha
0
votes
1
Kenneth Rosen Edition 7 Exercise 8.1 Question 21 (Page No. 511)
Find the recurrence relation satisfied by $R_{n},$ where $R_{n}$ is the number of regions that a plane is divided into by $n$ lines, if no two of the lines are parallel and no three of the lines go through the same point. Find $R_{n}$ using iteration.
answered
in
Combinatory
Jul 11, 2020
1.0k
views
kenneth-rosen
discrete-mathematics
counting
descriptive
0
votes
2
Rosen-Advance Counting Technique-26
Find a recurrence relation for the number of bit strings of length $n$ that contain the string $01.$ I am getting a recurrence like An = 2^(n-2) + 2A(n-1) - A (N-2) .Answer is not given for this question.Please help and explain your steps.
answered
in
Combinatory
Jul 11, 2020
528
views
kenneth-rosen
0
votes
3
PIPELINING
Consider the following sequence of instructions executed on the five-stage pipelined processor: LW $1, 30($6) ADD $2, $4, $2 ADD $1, $3, $5 SW $2, 20($4) ADD $1, $1, $4 Assuming there is no forwarding, calculate the number of clock cycles needed to execute above program ?
answered
in
CO and Architecture
Jun 4, 2020
766
views
pipelining
computer-organisation
1
vote
4
ISI2018-PCB-CS8
Consider a $5$ ... $\text{(in ns)}$ needed to execute the program.
answered
in
Operating System
Jun 4, 2020
1.3k
views
isi2018-pcb-cs
co-and-architecture
pipelining
descriptive
0
votes
5
sequential circuit
What is output Y?
answered
in
Digital Logic
May 19, 2020
299
views
0
votes
6
Synchronous Counter
answered
in
Digital Logic
May 19, 2020
1.1k
views
digital-logic
synchronous-asynchronous-circuits
digital-counter
2
votes
7
Digital Logic Morris Mono 5.6
A sequential circuit with two $D$ flip-flops $A$ and $B$, two inputs $x$ and $y$, and one output $z$ is specified by the following next-state and output equations : $A(t+1)= x'y + xB$ $B(t+1)= x'A + xB$ $z = A$ (a) Draw the logic diagram of the circuit. (b) List the state table for the sequential circuit. (c) Draw the corresponding state diagram.
answered
in
Digital Logic
May 16, 2020
2.5k
views
digital-logic
sequential
reference-book
0
votes
8
Kenneth Rosen Edition 7 Exercise 8.3 Question 15 (Page No. 535)
How many rounds are in the elimination tournament described in question $14$ when there are $32$ teams?
answered
in
Combinatory
May 15, 2020
518
views
kenneth-rosen
discrete-mathematics
counting
recurrence-relation
descriptive
0
votes
9
Kenneth Rosen Edition 7 Exercise 8.3 Question 14 (Page No. 535)
Suppose that there are $n = 2^{k}$ teams in an elimination tournament, where there are $\frac{n}{2}$ games in the first round, with the $\frac{n}{2} = 2^{k-1}$ winners playing in the second round, and so on. Develop a recurrence relation for the number of rounds in the tournament.
answered
in
Combinatory
May 15, 2020
1.8k
views
kenneth-rosen
discrete-mathematics
counting
recurrence-relation
descriptive
0
votes
10
Question on K-maps
Given explanation. I am not able to understand what is asked in the question. Please explain.
answered
in
Digital Logic
May 14, 2020
5.2k
views
digital-logic
k-map
1
vote
11
Ace Test Series: Digital Logic - ROM
I am getting (C). But answer given is (B). Where I have gone wrong?
answered
in
CO and Architecture
May 14, 2020
2.0k
views
ace-test-series
digital-logic
rom
0
votes
12
Number of Gate levels required
answered
in
Digital Logic
May 14, 2020
705
views
digital-logic
test-series
0
votes
13
MadeEasy Test Series: Digital Logic - Carry Generator
The number of AND gates are present inside a 5-bit carry look ahead generator circuit are ______.
answered
in
Digital Logic
May 14, 2020
1.2k
views
digital-logic
carry-generator
made-easy-test-series
0
votes
14
Please explain how to approach such problems
Given explanation: I always fail to solve such questions. Please tell what is the approach to solve such problems?
answered
in
Digital Logic
May 14, 2020
410
views
digital-logic
0
votes
15
CPU blocked time in DMA
Consider a disk drive with 16 surfaces, 512 tracks / surface, 256 sectors / track, 8 KB / sector with a rotation speed of 3600 rpm. The disk is operated in cycle stealing mode where by whenever 1 B word is ready it is sent to memory, ... . The time for each memory cycle is 50 nsec. The maximum percentage of time that the CPU gets blocked during DMA operation is ______
answered
in
CO and Architecture
May 5, 2020
617
views
co-and-architecture
dma
1
vote
16
previousgatemodification
A CPU has five-stage pipeline and runs at 1 GHz frequency. Instruction fetch happens in the first stage of the pipeline. A conditional branch instruction computes the target address and evaluates the condition in the third stage of the pipeline. The ... each instruction takes one cycle to complete on average, then total execution time of the program is i am getting 1.32
answered
in
CO and Architecture
Apr 30, 2020
887
views
1
vote
17
Dealing with ALU-ALU forwarding
Consider two instruction sequences: a. SW R16,-100(R6) LW R4, 8(R16) ADD R5,R4,R4 b. OR R1,R2,R3 OR R2,R1,R3 OR R1,R1,R2 Add NOP instructions to this code to eliminate hazards if there is ALU-ALU forwarding only (no forwarding from the MEM to the EX stage).
answered
in
CO and Architecture
Apr 30, 2020
2.4k
views
co-and-architecture
pipelining
operand-forwarding
1
vote
18
Stall Cycles-Without Forwarding
anyone elaborate the reason for each stall cycles.
answered
in
CO and Architecture
Apr 29, 2020
2.0k
views
stall
cycle
0
votes
19
Pipeline (With split phase- With forwarding)
A $5-$ stage pipelined processor has IF,ID,EX,MEM and WB . WB stage operation is divided into two parts. In the first part register write operation and in second part register read operation is performed. The latency of those stages are $300,400,500,500,300$ ... SUB $R_{1},R_{7},R_{4}$ $R_{1} <- R_{7} - R_{4}$ The program execution time__________ns?
answered
in
CO and Architecture
Apr 27, 2020
1.4k
views
co-and-architecture
operand-forwarding
0
votes
20
Doubt on Write through
Consider the following specifications: Hit ratio for read = 0.8, Hit ratio for write = 0.9 Block size =2 words, cache of 10 ns is 10 times faster than main memory On any miss entire block is moved from main memory to cache memory 20% references are for write operations What is avg access time with write through using 1) Write allocate 2) No write allocate
answered
in
CO and Architecture
Apr 25, 2020
976
views
co-and-architecture
cache-memory
write-through
0
votes
21
CO-Write Through
my doubt 1) default is hierarchal or simultaneous. 2)will we use hierarchical or simultaneous here..also explain.
answered
in
CO and Architecture
Apr 24, 2020
506
views
co-and-architecture
0
votes
22
MadeEasy Test Series: CO & Architecture - Cache Memory
Array A contains $256$ elements of $4$ bytes each. Its first element is stored at physical address $4,096.$ Array B contains $512$ elements of $4$ bytes each. Its first element is stored at physical address $8,192.$ Assume that only arrays A and B can ... to memory if the cache has a write-through policy? $a) 0$ $b) 256$ $c) 1,024$ $d) 2,048$
answered
in
CO and Architecture
Apr 23, 2020
2.6k
views
made-easy-test-series
co-and-architecture
cache-memory
2
votes
23
#Number System
For a floating point representation with 64 bits in the mantissa and $12$ bits in the unbiased exponent, the number of significant digits in decimal and the maximum (positive) value of the exponent in decimal will be _______________________
answered
in
CO and Architecture
Apr 21, 2020
629
views
floating-point-representation
co-and-architecture
0
votes
24
Computer Organisation
After executing one CALL instruction, the content of PC is decremented by $8$ ( for storing PC and flag register content on stack memory) Consider the following Memory address Instruction $2502$ : MOV A,$56$ $2503$ :ADD A,B $2504$ :CALL $8500$ ... flag register. Let content of SP be $6950$ when PC content is $2503$ content of SP when PC reaches $2508$ is ____________________
answered
in
CO and Architecture
Apr 20, 2020
701
views
call-instruction
co-and-architecture
0
votes
25
Test Series
A 32 bit machine processor has 32 register, each of which is 16 bit long. each instruction is specified with four field, namely operation part, immediate operand in addition to two register operands. assume that the immediate operand is signed integer in ... can be represented in immediate operand field is +4095. max number of instruction that can be permitted by this processor is.?
answered
in
CO and Architecture
Apr 19, 2020
337
views
co-and-architecture
0
votes
26
TANCET 2016 Lexical Analysis
Consider the following statements $S_{1}:$ The set of string described by a rule is called pattern associated with the token. $S_{2}:$ A lexeme is a sequence of character in the source program that is matched by Pattern for a token. Which of the following statement is/are true? ... $S_{2}$ is false $S_{2}$ is true $S_{1}$ is false Both $S_{1}$ and $S_{2}$ are false
answered
in
Compiler Design
Apr 19, 2020
4.1k
views
tancet
compiler-design
lexical-analysis
compiler-tokenization
0
votes
27
Avg stall cycles per instruction
Suppose that in $500$ memory references there are $50$ misses in the first level cache and $20$ misses in second level cache. Assume miss penalty from the $L_{2}$ cache to memory is $100$ cycles. The hit time of $L_{2}$ cache is $20$ ... $L_{1}$ cache is $10$ cycles. If there are $2.5$ memory references per instruction. How many average stall cycle per instruction?
answered
in
CO and Architecture
Apr 18, 2020
4.6k
views
co-and-architecture
stall
cache-memory
cycle
2
votes
28
MadeEasy Test Series: CO & Architecture - Cache Memory
Suppose that in 250 memory references there are 30 misses in first level cache and 10 misses in second level cache. Assume that miss penalty from L$_2$ cache memory are 50 cycles. The hit time of L$_2$ cache is 10 cycles. The ... with given misses = 1800 stall cycles = 1800-1250 = 550 number of stalls/instruction= 550/200 = 2.75 please verify
answered
in
CO and Architecture
Apr 18, 2020
3.8k
views
made-easy-test-series
co-and-architecture
cache-memory
0
votes
29
GATE CSE 2020 | Question: 2
For parameters $a$ and $b$, both of which are $\omega(1)$, $T(n) = T(n^{1/a})+1$, and $T(b)=1$. Then $T(n)$ is $\Theta (\log_a \log _b n)$ $\Theta (\log_{ab} n$) $\Theta (\log_{b} \log_{a} \: n$) $\Theta (\log_{2} \log_{2} n$)
answered
in
Algorithms
Feb 14, 2020
19.4k
views
gatecse-2020
algorithms
recurrence-relation
1-mark
6
votes
30
GATE CSE 2020 | Question: 46
Consider the following C functions. int fun1(int n) { static int i= 0; if (n > 0) { ++i; fun1(n-1); } return (i); } int fun2(int n) { static int i= 0; if (n>0) { i = i+ fun1 (n) ; fun2(n-1) ; } return (i); } The return value of $\text{fun}2 (5)$ is _________
answered
in
Programming in C
Feb 12, 2020
23.2k
views
gatecse-2020
numerical-answers
programming-in-c
recursion
2-marks
Page:
1
2
3
4
5
6
...
36
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...