Sorting 4 numbers with Min/Max component

Discussion in 'Homework Help' started by EngIntoHW, Aug 22, 2010.

  1. EngIntoHW

    Thread Starter Member

    Apr 24, 2010
    128
    0
    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.
     
  2. tom66

    Senior Member

    May 9, 2009
    2,613
    214
    EngIntoHW likes this.
  3. EngIntoHW

    Thread Starter Member

    Apr 24, 2010
    128
    0
    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?
     
Loading...