Urgent!!please Help me

Thread Starter

Rageed

Joined May 12, 2019
2
the problem is that I have to build a priority 4*16 encoder in a recursive way, I used "divide and conquer "to my problems into subproblems,
such I made the priority 2*4 encoder and ill do 3*8 then ill combine 3*8 into 16*4, but I'm struggling at doing the 3*8 but I know that I have to use 2*4 priority
encoder
 

mvas

Joined Jun 19, 2017
539
the problem is that I have to build a priority 4*16 encoder in a recursive way, I used "divide and conquer "to my problems into subproblems, such I made the priority 2*4 encoder and ill do 3*8 then ill combine 3*8 into 16*4, but I'm struggling at doing the 3*8 but I know that I have to use 2*4 priority encoder
In a recursive way ?

The logic for a "Recursive Implementation of a Priority Encoder" can be found here ...
https://www.beyond-circuits.com/wordpress/2009/01/recursive-modules/

It appears that...
A 16:4 Priority Encoder can be built from 2 x 8:3 Priority Encoders
A 8:3 Priority Encoder can be built from 2 x 4:2 Priority Encoders
A 4:2 Priority Encoder can be built from 2 x 2-Bit Priority Encoders

A 2-Bit Priority Encoder is just an OR Gate.
Finally, add some gates to "glue" it all together ...
 
Last edited:
Top