Rageed

Joined May 12, 2019
2
how do I build a 3*8 priority encoder from 4*2 priority encoder?

ericgibbs

Joined Jan 29, 2010
18,651
hi R,
Welcome to AAC,
As this is a Colleges assignment we need to see your attempt at solving the problem, we can then guide you.
E

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: