search
Log In
1 vote
1.1k views

The parallel bus arbitration technique uses an external priority encoder and a decoder. Suppose, a parallel arbiter has $5$ bus arbiters. What will be the size of priority encoder and decoder respectively?

  1. $4 \times 2 , \: 2 \times 4$
  2. $2 \times 4 , \: 4 \times 2$
  3. $3 \times 8 , \: 8 \times 3$
  4. $8 \times 3 , \: 3 \times 8$
in Digital Logic
edited by
1.1k views

2 Answers

0 votes

Arbiters are electronic devices that allocate access to shared resources.

Example:
A bus arbiter is a device used in a multi-master bus system to decide which bus master will be allowed to control the bus for each bus cycle.

Since, it is given that the parallel arbiter has 5 bus arbiters. Hence, number of bits required to provide 5 bus arbiters are 3 bits (Since, $2^3$ = $8$).

Now encoder is a type of combinational circuit which consist of $2^n$ input lines and $n$ output lines i.e., $2^n X n$ encoder. Now, $n$ = $3$ bits. Therefore, size of encoder is $8 $$X$$ 3$. Similarly decoder is a combinational circuit which consist of $n$-input lines and $2^n$ output lines, i.e., $n$$ X $$ 2^n$ decoder. So size of decoder is $3$ $X$ $8$.

Sources:https://en.wikipedia.org/wiki/Arbiter_(electronics)

https://en.wikipedia.org/wiki/Priority_encoder

 


edited by
0 votes
Option(D): 8X3,3X8

Given the arbitration has 5 bus arbiters,it will require 3 bits because 2^3=8

Encoder is an electronic device having (2^n) input lines and 'n' output lines and,

Decoder is an electronic device having 'n' input lines and (2^n) output lines

Related questions

5 votes
1 answer
1
760 views
What will be the number of states when a MOD-$2$ counter is followed by a MOD-$5$ counter? $5$ $10$ $15$ $20$
asked Jul 2, 2019 in Digital Logic Arjun 760 views
3 votes
2 answers
2
1.6k views
Consider the equation $(146)_b +(313)_{b-2} = (246)_8$. Which of the following is the value of $b$? $8$ $7$ $10$ $16$
asked Jul 2, 2019 in Digital Logic Arjun 1.6k views
8 votes
3 answers
3
2.6k views
Consider the poset $( \{3,5,9,15,24,45 \}, \mid).$ Which of the following is correct for the given poset ? There exist a greatest element and a least element There exist a greatest element but not a least element There exist a least element but not a greatest element There does not exist a greatest element and a least element
asked Jul 2, 2019 in Set Theory & Algebra Arjun 2.6k views
2 votes
2 answers
4
2.1k views
How many ways are there to place $8$ indistinguishable balls into four distinguishable bins? $70$ $165$ $^8C_4$ $^8P_4$
asked Jul 2, 2019 in Combinatory Arjun 2.1k views
...