5..?

The Gateway to Computer Science Excellence

+1 vote

Given 2*4 decoder

1 decoder -------- 4 lines

l line ------- 1/4 Decoder

16 lines ------ 16/4 = 4 Decoder

4 lines -------- 4/4= 1 Decoder

4 lines ---- 4/8 -== 1 Decoder

The construction would be like :-

∴ total 4 + 1 = 5 decoder

As in general, let we want to $m$ x $M \; decoder\;with \;the \;help\; of \; $ $n$ x $N$ :-

No.of levels = $⌈\frac{m}{n}⌉$ = k

Total Decoders required = $\frac{M}{N}+\frac{M}{N^2}+\frac{M}{N^3}+\frac{M}{N^4}+........+\frac{M}{N^k}$

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.6k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.5k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,833 questions

57,723 answers

199,444 comments

107,796 users