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

81 lines
3.0 KiB
C

#include <stdio.h>
#include <stdint.h>
uint8_t xor_gate(uint8_t a, uint8_t b){
return ((a >> 0) & 0x01) ^ ((b >> 0) & 0x01);
}
uint8_t and_gate(uint8_t a, uint8_t b){
return ((a >> 0) & 0x01) & ((b >> 0) & 0x01);
}
uint8_t or_gate(uint8_t a, uint8_t b){
return ((a >> 0) & 0x01) | ((b >> 0) & 0x01);
}
uint8_t ha(uint8_t a, uint8_t b){
uint8_t ha_out = 0;
uint8_t ha_xor0 = 0;
uint8_t ha_and0 = 0;
ha_xor0 = xor_gate(((a >> 0) & 0x01), ((b >> 0) & 0x01));
ha_and0 = and_gate(((a >> 0) & 0x01), ((b >> 0) & 0x01));
ha_out |= ((ha_xor0 >> 0) & 0x01ull) << 0;
ha_out |= ((ha_and0 >> 0) & 0x01ull) << 1;
return ha_out;
}
uint8_t fa(uint8_t a, uint8_t b, uint8_t cin){
uint8_t fa_out = 0;
uint8_t fa_xor0 = 0;
uint8_t fa_and0 = 0;
uint8_t fa_xor1 = 0;
uint8_t fa_and1 = 0;
uint8_t fa_or0 = 0;
fa_xor0 = xor_gate(((a >> 0) & 0x01), ((b >> 0) & 0x01));
fa_and0 = and_gate(((a >> 0) & 0x01), ((b >> 0) & 0x01));
fa_xor1 = xor_gate(((fa_xor0 >> 0) & 0x01), ((cin >> 0) & 0x01));
fa_and1 = and_gate(((fa_xor0 >> 0) & 0x01), ((cin >> 0) & 0x01));
fa_or0 = or_gate(((fa_and0 >> 0) & 0x01), ((fa_and1 >> 0) & 0x01));
fa_out |= ((fa_xor1 >> 0) & 0x01ull) << 0;
fa_out |= ((fa_or0 >> 0) & 0x01ull) << 1;
return fa_out;
}
int64_t s_rca4(int64_t a, int64_t b){
int8_t s_rca4_out = 0;
uint8_t s_rca4_ha_xor0 = 0;
uint8_t s_rca4_ha_and0 = 0;
uint8_t s_rca4_fa1_xor1 = 0;
uint8_t s_rca4_fa1_or0 = 0;
uint8_t s_rca4_fa2_xor1 = 0;
uint8_t s_rca4_fa2_or0 = 0;
uint8_t s_rca4_fa3_xor1 = 0;
uint8_t s_rca4_fa3_or0 = 0;
uint8_t s_rca4_xor0 = 0;
uint8_t s_rca4_xor1 = 0;
s_rca4_ha_xor0 = (ha(((a >> 0) & 0x01), ((b >> 0) & 0x01)) >> 0) & 0x01;
s_rca4_ha_and0 = (ha(((a >> 0) & 0x01), ((b >> 0) & 0x01)) >> 1) & 0x01;
s_rca4_fa1_xor1 = (fa(((a >> 1) & 0x01), ((b >> 1) & 0x01), ((s_rca4_ha_and0 >> 0) & 0x01)) >> 0) & 0x01;
s_rca4_fa1_or0 = (fa(((a >> 1) & 0x01), ((b >> 1) & 0x01), ((s_rca4_ha_and0 >> 0) & 0x01)) >> 1) & 0x01;
s_rca4_fa2_xor1 = (fa(((a >> 2) & 0x01), ((b >> 2) & 0x01), ((s_rca4_fa1_or0 >> 0) & 0x01)) >> 0) & 0x01;
s_rca4_fa2_or0 = (fa(((a >> 2) & 0x01), ((b >> 2) & 0x01), ((s_rca4_fa1_or0 >> 0) & 0x01)) >> 1) & 0x01;
s_rca4_fa3_xor1 = (fa(((a >> 3) & 0x01), ((b >> 3) & 0x01), ((s_rca4_fa2_or0 >> 0) & 0x01)) >> 0) & 0x01;
s_rca4_fa3_or0 = (fa(((a >> 3) & 0x01), ((b >> 3) & 0x01), ((s_rca4_fa2_or0 >> 0) & 0x01)) >> 1) & 0x01;
s_rca4_xor0 = xor_gate(((a >> 3) & 0x01), ((b >> 3) & 0x01));
s_rca4_xor1 = xor_gate(((s_rca4_xor0 >> 0) & 0x01), ((s_rca4_fa3_or0 >> 0) & 0x01));
s_rca4_out |= ((s_rca4_ha_xor0 >> 0) & 0x01ull) << 0;
s_rca4_out |= ((s_rca4_fa1_xor1 >> 0) & 0x01ull) << 1;
s_rca4_out |= ((s_rca4_fa2_xor1 >> 0) & 0x01ull) << 2;
s_rca4_out |= ((s_rca4_fa3_xor1 >> 0) & 0x01ull) << 3;
s_rca4_out |= ((s_rca4_xor1 >> 0) & 0x01ull) << 4;
s_rca4_out |= ((s_rca4_xor1 >> 0) & 0x01ull) << 5;
s_rca4_out |= ((s_rca4_xor1 >> 0) & 0x01ull) << 6;
s_rca4_out |= ((s_rca4_xor1 >> 0) & 0x01ull) << 7;
return s_rca4_out;
}