Sorting 4 numbers with Min/Max component

Thread Starter

EngIntoHW

Joined Apr 24, 2010
143
Hey,

I got a component which receives 2 numbers and has 2 outputs - Max (larger input) and Min (smaller input).

I need to sort 4 numbers using minimal quantity from this type of component, and I need to prove that it's indeed the minimal quantity possible.

I'd be happy to receive some help.

Thanks.

I managed to use 5 components of this type for that, however I dont know how to prove that less than that cannot be used.
 

Attachments

Thread Starter

EngIntoHW

Joined Apr 24, 2010
143
Hey,

Sorry for the late reply.

I didn't see there any proof for this, However it does talk about sorting 4 numbers using 2-input min-max comprators, it just doesn't prove it.

Any idea how to prove it?
 
Top