Jan Klhůfek 56c86c13ca
New multipliers (#13)
* #10 CGP Circuits as inputs (#11)

* CGP Circuits as inputs

* #10 support of signed output in general circuit

* input as output works

* output connected to input (c)

* automated verilog testing

* output rename

* Implemented CSA and Wallace tree multiplier composing of CSAs. Also did some code cleanup.

* Typos fix and code cleanup.

* Added new (approximate) multiplier architectures and did some minor changes regarding sign extension for c output formats.

* Updated automated testing scripts.

* Small bugfix in python code generation (I initially thought this line is useless).

* Updated generated circuits folder.

Co-authored-by: Vojta Mrazek <mrazek@fit.vutbr.cz>
2022-04-17 16:00:00 +02:00

166 lines
11 KiB
Verilog

module xor_gate(input a, input b, output out);
assign out = a ^ b;
endmodule
module and_gate(input a, input b, output out);
assign out = a & b;
endmodule
module or_gate(input a, input b, output out);
assign out = a | b;
endmodule
module pg_fa(input [0:0] a, input [0:0] b, input [0:0] cin, output [0:0] pg_fa_xor0, output [0:0] pg_fa_and0, output [0:0] pg_fa_xor1);
xor_gate xor_gate_pg_fa_xor0(.a(a[0]), .b(b[0]), .out(pg_fa_xor0));
and_gate and_gate_pg_fa_and0(.a(a[0]), .b(b[0]), .out(pg_fa_and0));
xor_gate xor_gate_pg_fa_xor1(.a(pg_fa_xor0[0]), .b(cin[0]), .out(pg_fa_xor1));
endmodule
module s_pg_rca16(input [15:0] a, input [15:0] b, output [16:0] s_pg_rca16_out);
wire [0:0] s_pg_rca16_pg_fa0_xor0;
wire [0:0] s_pg_rca16_pg_fa0_and0;
wire [0:0] s_pg_rca16_pg_fa1_xor0;
wire [0:0] s_pg_rca16_pg_fa1_and0;
wire [0:0] s_pg_rca16_pg_fa1_xor1;
wire [0:0] s_pg_rca16_and1;
wire [0:0] s_pg_rca16_or1;
wire [0:0] s_pg_rca16_pg_fa2_xor0;
wire [0:0] s_pg_rca16_pg_fa2_and0;
wire [0:0] s_pg_rca16_pg_fa2_xor1;
wire [0:0] s_pg_rca16_and2;
wire [0:0] s_pg_rca16_or2;
wire [0:0] s_pg_rca16_pg_fa3_xor0;
wire [0:0] s_pg_rca16_pg_fa3_and0;
wire [0:0] s_pg_rca16_pg_fa3_xor1;
wire [0:0] s_pg_rca16_and3;
wire [0:0] s_pg_rca16_or3;
wire [0:0] s_pg_rca16_pg_fa4_xor0;
wire [0:0] s_pg_rca16_pg_fa4_and0;
wire [0:0] s_pg_rca16_pg_fa4_xor1;
wire [0:0] s_pg_rca16_and4;
wire [0:0] s_pg_rca16_or4;
wire [0:0] s_pg_rca16_pg_fa5_xor0;
wire [0:0] s_pg_rca16_pg_fa5_and0;
wire [0:0] s_pg_rca16_pg_fa5_xor1;
wire [0:0] s_pg_rca16_and5;
wire [0:0] s_pg_rca16_or5;
wire [0:0] s_pg_rca16_pg_fa6_xor0;
wire [0:0] s_pg_rca16_pg_fa6_and0;
wire [0:0] s_pg_rca16_pg_fa6_xor1;
wire [0:0] s_pg_rca16_and6;
wire [0:0] s_pg_rca16_or6;
wire [0:0] s_pg_rca16_pg_fa7_xor0;
wire [0:0] s_pg_rca16_pg_fa7_and0;
wire [0:0] s_pg_rca16_pg_fa7_xor1;
wire [0:0] s_pg_rca16_and7;
wire [0:0] s_pg_rca16_or7;
wire [0:0] s_pg_rca16_pg_fa8_xor0;
wire [0:0] s_pg_rca16_pg_fa8_and0;
wire [0:0] s_pg_rca16_pg_fa8_xor1;
wire [0:0] s_pg_rca16_and8;
wire [0:0] s_pg_rca16_or8;
wire [0:0] s_pg_rca16_pg_fa9_xor0;
wire [0:0] s_pg_rca16_pg_fa9_and0;
wire [0:0] s_pg_rca16_pg_fa9_xor1;
wire [0:0] s_pg_rca16_and9;
wire [0:0] s_pg_rca16_or9;
wire [0:0] s_pg_rca16_pg_fa10_xor0;
wire [0:0] s_pg_rca16_pg_fa10_and0;
wire [0:0] s_pg_rca16_pg_fa10_xor1;
wire [0:0] s_pg_rca16_and10;
wire [0:0] s_pg_rca16_or10;
wire [0:0] s_pg_rca16_pg_fa11_xor0;
wire [0:0] s_pg_rca16_pg_fa11_and0;
wire [0:0] s_pg_rca16_pg_fa11_xor1;
wire [0:0] s_pg_rca16_and11;
wire [0:0] s_pg_rca16_or11;
wire [0:0] s_pg_rca16_pg_fa12_xor0;
wire [0:0] s_pg_rca16_pg_fa12_and0;
wire [0:0] s_pg_rca16_pg_fa12_xor1;
wire [0:0] s_pg_rca16_and12;
wire [0:0] s_pg_rca16_or12;
wire [0:0] s_pg_rca16_pg_fa13_xor0;
wire [0:0] s_pg_rca16_pg_fa13_and0;
wire [0:0] s_pg_rca16_pg_fa13_xor1;
wire [0:0] s_pg_rca16_and13;
wire [0:0] s_pg_rca16_or13;
wire [0:0] s_pg_rca16_pg_fa14_xor0;
wire [0:0] s_pg_rca16_pg_fa14_and0;
wire [0:0] s_pg_rca16_pg_fa14_xor1;
wire [0:0] s_pg_rca16_and14;
wire [0:0] s_pg_rca16_or14;
wire [0:0] s_pg_rca16_pg_fa15_xor0;
wire [0:0] s_pg_rca16_pg_fa15_and0;
wire [0:0] s_pg_rca16_pg_fa15_xor1;
wire [0:0] s_pg_rca16_and15;
wire [0:0] s_pg_rca16_or15;
wire [0:0] s_pg_rca16_xor0;
wire [0:0] s_pg_rca16_xor1;
pg_fa pg_fa_s_pg_rca16_pg_fa0_out(.a(a[0]), .b(b[0]), .cin(1'b0), .pg_fa_xor0(s_pg_rca16_pg_fa0_xor0), .pg_fa_and0(s_pg_rca16_pg_fa0_and0), .pg_fa_xor1());
pg_fa pg_fa_s_pg_rca16_pg_fa1_out(.a(a[1]), .b(b[1]), .cin(s_pg_rca16_pg_fa0_and0[0]), .pg_fa_xor0(s_pg_rca16_pg_fa1_xor0), .pg_fa_and0(s_pg_rca16_pg_fa1_and0), .pg_fa_xor1(s_pg_rca16_pg_fa1_xor1));
and_gate and_gate_s_pg_rca16_and1(.a(s_pg_rca16_pg_fa0_and0[0]), .b(s_pg_rca16_pg_fa1_xor0[0]), .out(s_pg_rca16_and1));
or_gate or_gate_s_pg_rca16_or1(.a(s_pg_rca16_and1[0]), .b(s_pg_rca16_pg_fa1_and0[0]), .out(s_pg_rca16_or1));
pg_fa pg_fa_s_pg_rca16_pg_fa2_out(.a(a[2]), .b(b[2]), .cin(s_pg_rca16_or1[0]), .pg_fa_xor0(s_pg_rca16_pg_fa2_xor0), .pg_fa_and0(s_pg_rca16_pg_fa2_and0), .pg_fa_xor1(s_pg_rca16_pg_fa2_xor1));
and_gate and_gate_s_pg_rca16_and2(.a(s_pg_rca16_or1[0]), .b(s_pg_rca16_pg_fa2_xor0[0]), .out(s_pg_rca16_and2));
or_gate or_gate_s_pg_rca16_or2(.a(s_pg_rca16_and2[0]), .b(s_pg_rca16_pg_fa2_and0[0]), .out(s_pg_rca16_or2));
pg_fa pg_fa_s_pg_rca16_pg_fa3_out(.a(a[3]), .b(b[3]), .cin(s_pg_rca16_or2[0]), .pg_fa_xor0(s_pg_rca16_pg_fa3_xor0), .pg_fa_and0(s_pg_rca16_pg_fa3_and0), .pg_fa_xor1(s_pg_rca16_pg_fa3_xor1));
and_gate and_gate_s_pg_rca16_and3(.a(s_pg_rca16_or2[0]), .b(s_pg_rca16_pg_fa3_xor0[0]), .out(s_pg_rca16_and3));
or_gate or_gate_s_pg_rca16_or3(.a(s_pg_rca16_and3[0]), .b(s_pg_rca16_pg_fa3_and0[0]), .out(s_pg_rca16_or3));
pg_fa pg_fa_s_pg_rca16_pg_fa4_out(.a(a[4]), .b(b[4]), .cin(s_pg_rca16_or3[0]), .pg_fa_xor0(s_pg_rca16_pg_fa4_xor0), .pg_fa_and0(s_pg_rca16_pg_fa4_and0), .pg_fa_xor1(s_pg_rca16_pg_fa4_xor1));
and_gate and_gate_s_pg_rca16_and4(.a(s_pg_rca16_or3[0]), .b(s_pg_rca16_pg_fa4_xor0[0]), .out(s_pg_rca16_and4));
or_gate or_gate_s_pg_rca16_or4(.a(s_pg_rca16_and4[0]), .b(s_pg_rca16_pg_fa4_and0[0]), .out(s_pg_rca16_or4));
pg_fa pg_fa_s_pg_rca16_pg_fa5_out(.a(a[5]), .b(b[5]), .cin(s_pg_rca16_or4[0]), .pg_fa_xor0(s_pg_rca16_pg_fa5_xor0), .pg_fa_and0(s_pg_rca16_pg_fa5_and0), .pg_fa_xor1(s_pg_rca16_pg_fa5_xor1));
and_gate and_gate_s_pg_rca16_and5(.a(s_pg_rca16_or4[0]), .b(s_pg_rca16_pg_fa5_xor0[0]), .out(s_pg_rca16_and5));
or_gate or_gate_s_pg_rca16_or5(.a(s_pg_rca16_and5[0]), .b(s_pg_rca16_pg_fa5_and0[0]), .out(s_pg_rca16_or5));
pg_fa pg_fa_s_pg_rca16_pg_fa6_out(.a(a[6]), .b(b[6]), .cin(s_pg_rca16_or5[0]), .pg_fa_xor0(s_pg_rca16_pg_fa6_xor0), .pg_fa_and0(s_pg_rca16_pg_fa6_and0), .pg_fa_xor1(s_pg_rca16_pg_fa6_xor1));
and_gate and_gate_s_pg_rca16_and6(.a(s_pg_rca16_or5[0]), .b(s_pg_rca16_pg_fa6_xor0[0]), .out(s_pg_rca16_and6));
or_gate or_gate_s_pg_rca16_or6(.a(s_pg_rca16_and6[0]), .b(s_pg_rca16_pg_fa6_and0[0]), .out(s_pg_rca16_or6));
pg_fa pg_fa_s_pg_rca16_pg_fa7_out(.a(a[7]), .b(b[7]), .cin(s_pg_rca16_or6[0]), .pg_fa_xor0(s_pg_rca16_pg_fa7_xor0), .pg_fa_and0(s_pg_rca16_pg_fa7_and0), .pg_fa_xor1(s_pg_rca16_pg_fa7_xor1));
and_gate and_gate_s_pg_rca16_and7(.a(s_pg_rca16_or6[0]), .b(s_pg_rca16_pg_fa7_xor0[0]), .out(s_pg_rca16_and7));
or_gate or_gate_s_pg_rca16_or7(.a(s_pg_rca16_and7[0]), .b(s_pg_rca16_pg_fa7_and0[0]), .out(s_pg_rca16_or7));
pg_fa pg_fa_s_pg_rca16_pg_fa8_out(.a(a[8]), .b(b[8]), .cin(s_pg_rca16_or7[0]), .pg_fa_xor0(s_pg_rca16_pg_fa8_xor0), .pg_fa_and0(s_pg_rca16_pg_fa8_and0), .pg_fa_xor1(s_pg_rca16_pg_fa8_xor1));
and_gate and_gate_s_pg_rca16_and8(.a(s_pg_rca16_or7[0]), .b(s_pg_rca16_pg_fa8_xor0[0]), .out(s_pg_rca16_and8));
or_gate or_gate_s_pg_rca16_or8(.a(s_pg_rca16_and8[0]), .b(s_pg_rca16_pg_fa8_and0[0]), .out(s_pg_rca16_or8));
pg_fa pg_fa_s_pg_rca16_pg_fa9_out(.a(a[9]), .b(b[9]), .cin(s_pg_rca16_or8[0]), .pg_fa_xor0(s_pg_rca16_pg_fa9_xor0), .pg_fa_and0(s_pg_rca16_pg_fa9_and0), .pg_fa_xor1(s_pg_rca16_pg_fa9_xor1));
and_gate and_gate_s_pg_rca16_and9(.a(s_pg_rca16_or8[0]), .b(s_pg_rca16_pg_fa9_xor0[0]), .out(s_pg_rca16_and9));
or_gate or_gate_s_pg_rca16_or9(.a(s_pg_rca16_and9[0]), .b(s_pg_rca16_pg_fa9_and0[0]), .out(s_pg_rca16_or9));
pg_fa pg_fa_s_pg_rca16_pg_fa10_out(.a(a[10]), .b(b[10]), .cin(s_pg_rca16_or9[0]), .pg_fa_xor0(s_pg_rca16_pg_fa10_xor0), .pg_fa_and0(s_pg_rca16_pg_fa10_and0), .pg_fa_xor1(s_pg_rca16_pg_fa10_xor1));
and_gate and_gate_s_pg_rca16_and10(.a(s_pg_rca16_or9[0]), .b(s_pg_rca16_pg_fa10_xor0[0]), .out(s_pg_rca16_and10));
or_gate or_gate_s_pg_rca16_or10(.a(s_pg_rca16_and10[0]), .b(s_pg_rca16_pg_fa10_and0[0]), .out(s_pg_rca16_or10));
pg_fa pg_fa_s_pg_rca16_pg_fa11_out(.a(a[11]), .b(b[11]), .cin(s_pg_rca16_or10[0]), .pg_fa_xor0(s_pg_rca16_pg_fa11_xor0), .pg_fa_and0(s_pg_rca16_pg_fa11_and0), .pg_fa_xor1(s_pg_rca16_pg_fa11_xor1));
and_gate and_gate_s_pg_rca16_and11(.a(s_pg_rca16_or10[0]), .b(s_pg_rca16_pg_fa11_xor0[0]), .out(s_pg_rca16_and11));
or_gate or_gate_s_pg_rca16_or11(.a(s_pg_rca16_and11[0]), .b(s_pg_rca16_pg_fa11_and0[0]), .out(s_pg_rca16_or11));
pg_fa pg_fa_s_pg_rca16_pg_fa12_out(.a(a[12]), .b(b[12]), .cin(s_pg_rca16_or11[0]), .pg_fa_xor0(s_pg_rca16_pg_fa12_xor0), .pg_fa_and0(s_pg_rca16_pg_fa12_and0), .pg_fa_xor1(s_pg_rca16_pg_fa12_xor1));
and_gate and_gate_s_pg_rca16_and12(.a(s_pg_rca16_or11[0]), .b(s_pg_rca16_pg_fa12_xor0[0]), .out(s_pg_rca16_and12));
or_gate or_gate_s_pg_rca16_or12(.a(s_pg_rca16_and12[0]), .b(s_pg_rca16_pg_fa12_and0[0]), .out(s_pg_rca16_or12));
pg_fa pg_fa_s_pg_rca16_pg_fa13_out(.a(a[13]), .b(b[13]), .cin(s_pg_rca16_or12[0]), .pg_fa_xor0(s_pg_rca16_pg_fa13_xor0), .pg_fa_and0(s_pg_rca16_pg_fa13_and0), .pg_fa_xor1(s_pg_rca16_pg_fa13_xor1));
and_gate and_gate_s_pg_rca16_and13(.a(s_pg_rca16_or12[0]), .b(s_pg_rca16_pg_fa13_xor0[0]), .out(s_pg_rca16_and13));
or_gate or_gate_s_pg_rca16_or13(.a(s_pg_rca16_and13[0]), .b(s_pg_rca16_pg_fa13_and0[0]), .out(s_pg_rca16_or13));
pg_fa pg_fa_s_pg_rca16_pg_fa14_out(.a(a[14]), .b(b[14]), .cin(s_pg_rca16_or13[0]), .pg_fa_xor0(s_pg_rca16_pg_fa14_xor0), .pg_fa_and0(s_pg_rca16_pg_fa14_and0), .pg_fa_xor1(s_pg_rca16_pg_fa14_xor1));
and_gate and_gate_s_pg_rca16_and14(.a(s_pg_rca16_or13[0]), .b(s_pg_rca16_pg_fa14_xor0[0]), .out(s_pg_rca16_and14));
or_gate or_gate_s_pg_rca16_or14(.a(s_pg_rca16_and14[0]), .b(s_pg_rca16_pg_fa14_and0[0]), .out(s_pg_rca16_or14));
pg_fa pg_fa_s_pg_rca16_pg_fa15_out(.a(a[15]), .b(b[15]), .cin(s_pg_rca16_or14[0]), .pg_fa_xor0(s_pg_rca16_pg_fa15_xor0), .pg_fa_and0(s_pg_rca16_pg_fa15_and0), .pg_fa_xor1(s_pg_rca16_pg_fa15_xor1));
and_gate and_gate_s_pg_rca16_and15(.a(s_pg_rca16_or14[0]), .b(s_pg_rca16_pg_fa15_xor0[0]), .out(s_pg_rca16_and15));
or_gate or_gate_s_pg_rca16_or15(.a(s_pg_rca16_and15[0]), .b(s_pg_rca16_pg_fa15_and0[0]), .out(s_pg_rca16_or15));
xor_gate xor_gate_s_pg_rca16_xor0(.a(a[15]), .b(b[15]), .out(s_pg_rca16_xor0));
xor_gate xor_gate_s_pg_rca16_xor1(.a(s_pg_rca16_xor0[0]), .b(s_pg_rca16_or15[0]), .out(s_pg_rca16_xor1));
assign s_pg_rca16_out[0] = s_pg_rca16_pg_fa0_xor0[0];
assign s_pg_rca16_out[1] = s_pg_rca16_pg_fa1_xor1[0];
assign s_pg_rca16_out[2] = s_pg_rca16_pg_fa2_xor1[0];
assign s_pg_rca16_out[3] = s_pg_rca16_pg_fa3_xor1[0];
assign s_pg_rca16_out[4] = s_pg_rca16_pg_fa4_xor1[0];
assign s_pg_rca16_out[5] = s_pg_rca16_pg_fa5_xor1[0];
assign s_pg_rca16_out[6] = s_pg_rca16_pg_fa6_xor1[0];
assign s_pg_rca16_out[7] = s_pg_rca16_pg_fa7_xor1[0];
assign s_pg_rca16_out[8] = s_pg_rca16_pg_fa8_xor1[0];
assign s_pg_rca16_out[9] = s_pg_rca16_pg_fa9_xor1[0];
assign s_pg_rca16_out[10] = s_pg_rca16_pg_fa10_xor1[0];
assign s_pg_rca16_out[11] = s_pg_rca16_pg_fa11_xor1[0];
assign s_pg_rca16_out[12] = s_pg_rca16_pg_fa12_xor1[0];
assign s_pg_rca16_out[13] = s_pg_rca16_pg_fa13_xor1[0];
assign s_pg_rca16_out[14] = s_pg_rca16_pg_fa14_xor1[0];
assign s_pg_rca16_out[15] = s_pg_rca16_pg_fa15_xor1[0];
assign s_pg_rca16_out[16] = s_pg_rca16_xor1[0];
endmodule