#include <iostream>
#include <vector>
using namespace std;

//desetichno -> dvoichno

vector<bool> DtoB(int val) {
vector<bool> binary;
bool negative = val < 0;

while (val != 0) {
binary.push_back(val % 2);
val /= 2;
}
binary.push_back(negative);

return binary;
}

//dvoichno -> desetichno

int BtoD() {
//lol nishto
return 0;
}

class Register {
int n; //razrqd
vector<bool> reg; //stoinost
bool V; //prepulvane

public:
//Constructors

Register(int nBits) {
this->n = nBits;
this->reg.assign(this->n, 0);
this->V = 0;
}

Register(int nBits, int val) {
this->n = nBits;
this->reg.assign(this->n, 0);
vector<bool> value = DtoB(val);

if (n <= value.size()) {
for (int i = 0; i < n; i++) {
reg[i] = value[i];
}
}
else {
for (int i = 0; i < value.size() - 1; i++) {
reg[i] = value[i];
}
reg[n - 1] = value[value.size() - 1];
}

this->V = 0;
}

//Setters, getters

bool getV() const{
return V;
}

void setV(bool v) {
this->V = v;
}

vector<bool> getReg() const {
return reg;
}

void setReg(vector<bool> binary) {
if (n <= binary.size()) {
for (int i = 0; i < n; i++) {
reg[i] = binary[i];
}
}
else {
for (int i = 0; i < binary.size(); i++) {
reg[i] = binary[i];
}
}
this->V = 0;
}

int getN() const {
return n;
}

//output

void print(char divider = ' ') const{
cout << reg[n - 1] << '|';
for (int i = n - 2; i >= 0; i--) {
cout << reg[i];
}
cout << divider;
}

void print(int start, int end, char divider = ' ') const {
cout << reg[end] << '|';
for (int i = end - 1; i >= start; i--) {
cout << reg[i];
}
cout << divider;
}

void printDouble(char divider = ' ') const {
int half = n / 2;
cout << reg[n - 1] << '|';
for (int i = n - 2; i >= half; i--) {
cout << reg[i];
}
cout << ' ';
for (int i = half - 1; i >= 0; i--) {
cout << reg[i];
}
cout << divider;
}

//operatori

std::vector<bool>::reference operator [] (unsigned int i){
return reg[i];
}

bool operator [] (unsigned int i) const{
return reg[i];
}

void operator << (int s) {
for (int i = n - 1; i >= s; i--) {
reg[i] = reg[i - s];
}
for (int i = 0; i < s; i++) {
reg[i] = 0;
}
}

void operator >> (int s) {
for (int i = 0; i < n - s; i++) {
reg[i] = reg[i + s];
}
for (int i = n - 1; i >= n - s; i--) {
reg[i] = 0;
}
}

Register operator + (const Register& b) const {
Register result(n);
bool carry = 0;

for (int i = 0; i < this->n; i++) {
result[i] = (reg[i] != b[i]) != carry;
carry = (reg[i] && b[i]) || ((reg[i] || b[i]) && carry);
}

//prepulvane
result.V = (reg[n - 1] && b[n - 1] && !result[n - 1])
|| (!reg[n - 1] && !b[n - 1] && result[n - 1]);

return result;
}

void operator ++ () {
int i;
for (i = 0; i < n; i++) {
if (reg[i] == 0) {
reg[i] = 1;
break;
}
else {
reg[i] = 0;
}
}
if (i == n - 1 && reg[i] == 1) {
this->V = 1; // prepulvane
}
}

//funkcii za preobrazuvane

void convertDK() {
for (int i = 0; i < n - 1; i++) {
reg[i] = !reg[i];
}
++*(this);
}

void negate() {
reg[n - 1] = !reg[n - 1];
for (int i = 0; i < n - 1; i++) {
reg[i] = !reg[i];
}
++ *(this);
}
};

void multiply(Register& x, Register& y) {

int n = y.getN();
int last = n * 2 - 1;
Register Mn(n * 2);
Register sum(n * 2);

Mn.setReg(x.getReg());
Mn << n;
sum.setReg(y.getReg());

//output
cout << "Mn: "; Mn.print(n, last, '\n');
cout << "Z: "; sum.printDouble(); cout << "Mt" << endl;

int i;
for (int i = 1; i < n; i++) {

if (sum[0] == 1) {
sum = sum + Mn;

//output
cout << " + |" << endl;
cout << "Mn: "; Mn.print(n, last, '\n');
cout << "------------------------" << endl;
cout << "Z: "; sum.printDouble('\n');
}


bool V = sum.getV();
bool c = sum[last];
bool sign = (c && !V) || (!c && V);
sum >> 1;
sum[last] = sign;
sum.setV(0);

//output
cout << "--> "; sum.printDouble();
cout << ' ' << i << ") S = (" << c << " * " << !V << ") + (" << !c << " * " << V << ") = " << sign;
cout << endl;
}

if (sum[0] == 1) {

Mn.negate();
sum = sum + Mn;

//output
cout << " + |" << endl;
cout << "-Mn: "; Mn.print(n, last, '\n');
cout << "------------------------" << endl;
cout << "Z: "; sum.printDouble('\n');
}
bool V = sum.getV();
bool c = sum[last];
bool sign = (c && !V) || (!c && V);
sum >> 1;
sum[last] = sign;
sum.setV(0);

//output
cout << "--> "; sum.printDouble();
cout << ' ' << n << ") S = (" << c << " * " << !V << ") + (" << !c << " * " << V << ") = " << sign;
cout << endl << endl;
cout << "Z = "; sum.printDouble('\n');

}

int main() {
Register regA(8, 56);
Register regB(8, -27);
regB.convertDK();
Register regC(8);
Register regD(8, -128);
regD.convertDK();
Register regE(8, -1);
regB.convertDK();

multiply(regA, regB);


//++regC;
//regC.print();
//++regC;
//regC.print();
//++regC;
//regC.print();

//regD.print();
//regD.convertDK();
//regD.print();
//++regD;
//regD.print();

//regE.print();
//regE.convertDK();
//regE.print();
//++regE;
//regE.print();
}