4

ビットごとの演算子または比較演算子を使用して 5 つの整数を並べ替えるには、最初に最大の数値を取得し、次に 2 番目に大きい数値、3 番目の数値を取得するというように行います。

最大数を取得するための私のコードは次のとおりです。

#include <stdio.h>

int main() {
    int a, b, c, d, e;
    int aa, bb, cc, dd, ee;

    a = 4; b = 2; c = 5; d = 1; e = 3;

    aa = (a > b) ?
         ((a > c) ? ((a > d) ? ((a > e) ? a : e) : ((d > e) ? d : e)) :
                    ((c > d) ? ((c > e) ? c : e) : ((d > e) ? d : e))) :
         ((b > c) ? ((b > d) ? ((b > e) ? b : e) : ((d > e) ? d : e)) :
                    ((c > d) ? ((c > e) ? c : e) : ((d > e) ? d : e)));


    printf("highest: %d\n", aa);
    return 0;
}

この方法を使えば、2 番目、3 番目、4 番目、5 番目に高い数値を取得できると思います。

比較/ビットごとの演算子を使用して 5 つの整数の中央値を取得する他の方法はありますか? 他の組み合わせ方法が有効な場合があります。

ところで、このアルゴリズムをハードウェアに実装します。

並べ替えに組み合わせ法を使用すると、ステート マシンを使用するよりも高速になります。

4

3 に答える 3

2

それについて考える1つの方法は、5つの数値間の10の比較演算をバイナリ入力と見なすことです。次に、オプションがあります。

  1. 10入力のカルノー図を描き、可能な場合はロジックを単純化します。
  2. テーブルへのインデックスとして10ビットの数値を作成します。

いくつかの可能性は決して起こらないので、いくつかの単純化が可能であると確信しています。たとえば、（a> b）および（b> c）の場合、（a> c）は常に真になります。これはアプローチ＃1に役立ち、アプローチ＃2でエラーケースを生成します。

于 2011-11-18T15:16:56.543 に答える
1

5 つの整数のうち 3 番目に大きい数が中央値なので、3 番目に大きい数が得られれば問題ありません。

于 2011-11-18T12:39:53.637 に答える
0

アップデート

並べ替えネットワークを使用して、verilog で組み合わせ並べ替えを行いました。

module comparator(
    input [31:0] a_1,
    input [31:0] b_1,
    output reg [31:0] a_0,
    output reg [31:0] b_0
);

    always @(a_1, b_1) begin
        if (a_1 > b_1) begin
            a_0 = a_1;
            b_0 = b_1;
        end
        else begin
            a_0 = b_1;
            b_0 = a_1;
        end
    end
endmodule

module sorting_test;
    reg [31:0] a, b, c, d, e;
    wire [31:0] aa, bb, cc, dd, ee;
    reg clk;

    initial begin
        $dumpfile("sorting.vcd");
        $dumpvars();
        #10 $finish;
    end

    initial begin
        clk = 0;
    end

    always #1 clk = ~clk;

    initial begin
        a = 0;
        b = 0;
        c = 0;
        d = 0;
        e = 0;


        #1
        a = 4;
        b = 1;
        c = 2;
        d = 5;
        e = 3;
        #1
        a = 1;
        b = 16;
        c = 12;
        d = 14;
        e = 15;

        #1
        a = 1;
        b = 4;
        c = 9;
        d = 19;
        e = 2;

        #1
        a = 16;
        b = 11;
        c = 12;
        d = 16;
        e = 12;

        #1  
        a = 16;
        b = 17;
        c = 11;
        d = 15;
        e = 3;

        #1  
        a = 13;
        b = 9;
        c = 2;
        d = 1;
        e = 18;

        #1  
        a = 17;
        b = 3;
        c = 8;
        d = 3;
        e = 14;

        #1  
        a = 14;
        b = 10;
        c = 9;
        d = 14;
        e = 14;

        #1  
        a = 15;
        b = 12;
        c = 13;
        d = 10;
        e = 19;

        #1  
        a = 6;
        b = 8;
        c = 7;
        d = 16;
        e = 15;

        #1  
        a = 10;
        b = 17;
        c = 18;
        d = 1;
        e = 16;
    end

    wire [31:0] a1, b1, c1, d1, b2, c2, d2, e2, a2, b3, c3, d3, b4, c4, d4, e4, a5, b5, c5, d5;
    comparator c1l1( a,  b, a1, b1);
    comparator c2l1( c,  d, c1, d1);
    comparator c1l2(b1, c1, b2, c2);
    comparator c2l2(d1,  e, d2, e2);
    comparator c1l3(a1, b2, a2, b3);
    comparator c2l3(c2, d2, c3, d3);
    comparator c1l4(b3, c3, b4, c4);
    comparator c2l4(d3, e2, d4, e4);
    comparator c1l5(a2, b4, a5, b5);
    comparator c2l6(c4, d4, c5, d5);

    assign aa = a5;
    assign bb = b5;
    assign cc = c5;
    assign dd = d5;
    assign ee = e4;

endmodule

@Steve Jessop情報を提供していただきありがとうございます。

アイデアを提供してくれた @David Winant と @sth に。=)

于 2011-12-08T12:45:49.597 に答える