#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();
}