// creating counter by using one multibit register and 1 full addr to increment by 1
// using mux to decide if to increment or to get new input
public Counter(int iSize)
{
Size = iSize;
Input = new WireSet(Size);
Output = new WireSet(Size);
Load = new Wire();
val = new WireSet(Size);
val.SetValue(1);
mux_op = new BitwiseMux(Size);
adder = new MultiBitAdder(Size);
register = new MultiBitRegister(Size);
register.Load.Value = 1;
mux_op.ConnectControl(Load);
mux_op.ConnectInput1(adder.Output);
mux_op.ConnectInput2(Input);
register.ConnectInput(mux_op.Output);
Output.ConnectInput(register.Output);
adder.ConnectInput1(register.Output);
adder.ConnectInput2(val);
}
public override bool TestGate()
{
try
{
for (int k = 1; k >= 0; k--)
{
ControlInput.Value = k;
for (int i = 0; i < Math.Pow(2, Size); i++)
{
for (int j = 0; j < Math.Pow(2, Size); j++)
{
BitwiseMux mgMux = new BitwiseMux(Size);
WireSet ws2 = new WireSet(Size);
WireSet ws1 = new WireSet(Size);
ws1.SetValue(i);
ws2.SetValue(j);
mgMux.ConnectInput1(ws1);
mgMux.ConnectInput2(ws2);
mgMux.ConnectControl(ControlInput);
for (int f = Size - 1; f >= 0; f--)
{
if (k == 0)
{
if (mgMux.Output[f].Value == ws1[f].Value)
{
continue;
}
return(false);
}
else if (mgMux.Output[f].Value != ws2[f].Value)
{
return(false);
}
}
}
}
}
}
catch (Exception e)
{
Console.WriteLine(e);
}
return(true);
}
public override bool TestGate()
{
BitwiseMux bwmx;
MuxGate m_gLocalMux;
Wire w_local = new Wire();
for (int l = 0; l < 2; l++)
{
w_local.Value = l;
for (int j = 0; j < Math.Pow(2, Size); j++)
{
bwmx = new BitwiseMux(Size);
bwmx.ConnectInput1(InitTestVariables(j));
bwmx.ConnectInput2(InitRandTestVar(Size));
bwmx.ConnectControl(w_local);
for (int i = 0; i < Size; i++)
{
m_gLocalMux = new MuxGate();
m_gLocalMux.ConnectInput1(bwmx.Input1[i]);
m_gLocalMux.ConnectInput2(bwmx.Input2[i]);
m_gLocalMux.ConnectControl(w_local);
if (bwmx.Input1[i].Value == bwmx.Input2[i].Value && bwmx.Input2[i].Value == 1)
{
if (m_gLocalMux.Output.Value != bwmx.Output[i].Value)
{
return(false);
}
}
}
// UNCOMMENT THIS LINES TO SEE THE DEBUG PRINT
//System.Console.WriteLine(" Testing input1 " + " -> " + WStoString(bwmx.Input1));
//System.Console.WriteLine(" Testing input2 " + " -> " + WStoString(bwmx.Input2));
//System.Console.WriteLine(" Testing control" + " -> " + bwmx.ControlInput);
//System.Console.WriteLine(" Testing output " + " -> " + WStoString(bwmx.Output));
}
}
return(true);
}
public ALU(int iSize)
{
Size = iSize;
InputX = new WireSet(Size);
InputY = new WireSet(Size);
ZeroX = new Wire();
ZeroY = new Wire();
NotX = new Wire();
NotY = new Wire();
F = new Wire();
NotOutput = new Wire();
Negative = new Wire();
Zero = new Wire();
//Create and connect all the internal components
//init the muxes
Zx = new BitwiseMux(iSize);
Zy = new BitwiseMux(iSize);
nX = new BitwiseMux(iSize);
nY = new BitwiseMux(iSize);
f = new BitwiseMux(iSize);
nO = new BitwiseMux(iSize);
notX = new BitwiseNotGate(iSize);
notY = new BitwiseNotGate(iSize);
notOutput = new BitwiseNotGate(iSize);
and = new BitwiseAndGate(iSize);
fullAdder = new FullAdder();
WireSet zeros = new WireSet(iSize);
for (int i = 0; i < zeros.Size; i++)
{
zeros[i].ConnectInput(Zero);
}
Zx.ConnectInput1(InputX);
Zx.ConnectInput2(zeros);
Zx.ConnectControl(ZeroX);
/*for (int i = 0; i < zeros.Size; i++)
* {
* zeros[i].ConnectInput(Zero);
* }*/
Zy.ConnectInput1(InputY);
Zy.ConnectInput2(zeros);
Zy.ConnectControl(ZeroY);
nX.ConnectInput1(Zx.Output);
notX.ConnectInput(Zx.Output);
nX.ConnectInput2(notX.Output);
nX.ConnectControl(NotX);
nY.ConnectInput1(Zy.Output);
notY.ConnectInput(Zy.Output);
nY.ConnectInput2(notY.Output);
nY.ConnectControl(NotY);
and.ConnectInput1(nX.Output);
and.ConnectInput2(nY.Output);
WireSet addResult = new WireSet(iSize);
fullAdder.ConnectInput1(nX.Output[0]);
fullAdder.ConnectInput2(nY.Output[0]);
Wire Co = fullAdder.CarryOutput;
addResult[0].ConnectInput(fullAdder.Output);
for (int i = 1; i < iSize; i++)
{
fullAdder = new FullAdder();
fullAdder.ConnectInput1(nX.Output[i]);
fullAdder.ConnectInput2(nY.Output[i]);
fullAdder.CarryInput.ConnectInput(Co);
Co = new Wire();
Co.ConnectInput(fullAdder.CarryOutput);
addResult[i].ConnectInput(fullAdder.Output);
}
f.ConnectInput1(and.Output);
f.ConnectInput2(addResult);
f.ConnectControl(F);
nO.ConnectInput1(f.Output);
notOutput.ConnectInput(f.Output);
nO.ConnectInput2(notOutput.Output);
nO.ConnectControl(NotOutput);
Output = nO.Output;
}
public BitwiseMultiwayMux(int iSize, int cControlBits)
{
Size = iSize;
Output = new WireSet(Size);
Control = new WireSet(cControlBits);
Inputs = new WireSet[(int)Math.Pow(2, cControlBits)];
for (int i = 0; i < Inputs.Length; i++)
{
Inputs[i] = new WireSet(Size);
}
WireSet[] temp;
temp = new WireSet[Inputs.Length / 2];
int tempPointer = 0;
int controlindex = 0;
for (int i = 0; i + 1 < Inputs.Length; i += 2)
{
bitwiseMux = new BitwiseMux(iSize);
bitwiseMux.ConnectControl(Control[controlindex]);
bitwiseMux.ConnectInput1(Inputs[i]);
bitwiseMux.ConnectInput2(Inputs[i + 1]);
temp[tempPointer] = bitwiseMux.Output;
tempPointer++;
}
controlindex++;
int limit = temp.Length;
while (limit != 0)
{
tempPointer = 0;
for (int i = 0; i + 1 < limit; i += 2)
{
bitwiseMux = new BitwiseMux(iSize);
bitwiseMux.ConnectControl(Control[controlindex]);
bitwiseMux.ConnectInput1(temp[i]);
bitwiseMux.ConnectInput2(temp[i + 1]);
temp[tempPointer] = bitwiseMux.Output;
tempPointer++;
}
controlindex++;
limit /= 2;
}
Output.ConnectInput(temp[0]);
/* Queue<WireSet> temp1 = new Queue<WireSet>();
* Queue<WireSet> temp2 = new Queue<WireSet>();
*
* int controlindex = Control.Size-1;
*
* for (int i = 0; i < Inputs.Length ; i=i+2)
* {
* bitwiseMux = new BitwiseMux(iSize);
* bitwiseMux.ConnectControl(Control[controlindex]);
* bitwiseMux.ConnectInput1(Inputs[i]);
* bitwiseMux.ConnectInput2(Inputs[i]);
* temp1.Enqueue(bitwiseMux.Output);
*
* }
* controlindex--;
*
* int level = controlindex;
* while (level != -1)
* {
*
* if (temp2.Count == 0)
* {
* while (temp1.Count >= 2)
* {
* bitwiseMux = new BitwiseMux(iSize);
* bitwiseMux.ConnectControl(Control[controlindex]);
* bitwiseMux.ConnectInput1(temp1.Dequeue());
* bitwiseMux.ConnectInput2(temp1.Dequeue());
* temp2.Enqueue(bitwiseMux.Output);
*
* }
* }
* else if (temp1.Count == 0)
* {
* while (temp2.Count >= 2) {
* bitwiseMux = new BitwiseMux(iSize);
* bitwiseMux.ConnectControl(Control[controlindex]);
* bitwiseMux.ConnectInput1(temp2.Dequeue());
* bitwiseMux.ConnectInput2(temp2.Dequeue());
* temp1.Enqueue(bitwiseMux.Output);
* }
* }
* controlindex--;
* level--;
* }
*
* if (temp1.Count != 0)
* Output.ConnectInput( temp1.Dequeue());
* else
* Output.ConnectInput( temp2.Dequeue());
*
*/
/* WireSet[] temp;
* temp = new WireSet[Inputs.Length/2];
*
*
* for (int i =0;i+1<Inputs.Length ; i+=2) {
* bitwiseMux = new BitwiseMux(iSize);
* bitwiseMux.ConnectControl(Control[controlindex]);
* bitwiseMux.ConnectInput1(Inputs[i]);
* bitwiseMux.ConnectInput2(Inputs[i+1]);
*
* temp[tempPointer] = bitwiseMux.Output;
* tempPointer++;
* }
* controlindex--;
*
* int limit = temp.Length;
*
* while (limit != -1) {
*
* tempPointer = 0;
* for (int i = 0; i+1 < limit ;i+=2) {
* bitwiseMux = new BitwiseMux(iSize);
* bitwiseMux.ConnectControl(Control[controlindex]);
*
* bitwiseMux.ConnectInput1(temp[i]);
* bitwiseMux.ConnectInput2(temp[i+1]);
* temp[tempPointer] = bitwiseMux.Output;
* tempPointer++;
* }
*
* controlindex--;
* if (limit == 0) break;
* limit /= 2;
* }
*
* Output = temp[0];*/
}
public ALU(int iSize)
{
Size = iSize;
InputX = new WireSet(Size);
InputY = new WireSet(Size);
ZeroX = new Wire();
ZeroY = new Wire();
NotX = new Wire();
NotY = new Wire();
F = new Wire();
NotOutput = new Wire();
Negative = new Wire();
Zero = new Wire();
Output = new WireSet(iSize);
muxZx = new BitwiseMux(iSize);
muxZy = new BitwiseMux(iSize);
muxNx = new BitwiseMux(iSize);
muxNy = new BitwiseMux(iSize);
muxF = new BitwiseMux(iSize);
muxNo = new BitwiseMux(iSize);
notNx = new BitwiseNotGate(iSize);
notNy = new BitwiseNotGate(iSize);
notNo = new BitwiseNotGate(iSize);
andF = new BitwiseAndGate(iSize);
adderF = new MultiBitAdder(iSize);
wireX0 = new WireSet(iSize);
wireX0.Set2sComplement(0);
wireY0 = new WireSet(iSize);
wireY0.Set2sComplement(0);
isZeroNot = new BitwiseNotGate(iSize);
isZeroMultiAnd = new MultiBitAndGate(iSize);
muxZx.ConnectInput1(InputX);
muxZx.ConnectInput2(wireX0);
muxZx.ConnectControl(ZeroX);
muxNx.ConnectInput1(muxZx.Output);
notNx.ConnectInput(muxZx.Output);
muxNx.ConnectInput2(notNx.Output);
muxNx.ConnectControl(NotX);
andF.ConnectInput1(muxNx.Output);
adderF.ConnectInput1(muxNx.Output);
muxZy.ConnectInput1(InputY);
muxZy.ConnectInput2(wireY0);
muxZy.ConnectControl(ZeroY);
muxNy.ConnectInput1(muxZy.Output);
notNy.ConnectInput(muxZy.Output);
muxNy.ConnectInput2(notNy.Output);
muxNy.ConnectControl(NotY);
andF.ConnectInput2(muxNy.Output);
adderF.ConnectInput2(muxNy.Output);
//now from muxF
muxF.ConnectInput1(andF.Output);
muxF.ConnectInput2(adderF.Output);
muxF.ConnectControl(F);
muxNo.ConnectInput1(muxF.Output);
notNo.ConnectInput(muxF.Output);
muxNo.ConnectInput2(notNo.Output);
muxNo.ConnectControl(NotOutput);
Output.ConnectInput(muxNo.Output);
Negative.ConnectInput(muxNo.Output[iSize - 1]);
isZeroNot.ConnectInput(muxNo.Output);
isZeroMultiAnd.ConnectInput(isZeroNot.Output);
Zero.ConnectInput(isZeroMultiAnd.Output);
}
public ALU(int iSize)
{
Size = iSize;
InputX = new WireSet(Size);
InputY = new WireSet(Size);
ZeroX = new Wire();
ZeroY = new Wire();
NotX = new Wire();
NotY = new Wire();
F = new Wire();
NotOutput = new Wire();
Negative = new Wire();
Zero = new Wire();
Output = new WireSet(Size);
zx = new BitwiseMux(Size);
zy = new BitwiseMux(Size);
nx = new BitwiseMux(Size);
ny = new BitwiseMux(Size);
fx = new BitwiseMux(Size);
nOut = new BitwiseMux(Size);
notX = new BitwiseNotGate(Size);
notY = new BitwiseNotGate(Size);
notOut = new BitwiseNotGate(Size);
notCheckzero = new BitwiseNotGate(Size);
fAdder = new MultiBitAdder(Size);
fAnd = new BitwiseAndGate(Size);
negCheck = new MultiBitAdder(Size);
zeroCheck = new MultiBitAndGate(Size);
//zx//
WireSet zeroXWire = new WireSet(Size);
zx.ConnectInput1(InputX);
zx.ConnectInput2(zeroXWire);
zx.ConnectControl(ZeroX);
//nx//
nx.ConnectInput1(zx.Output);
notX.ConnectInput(zx.Output);
nx.ConnectInput2(notX.Output);
nx.ConnectControl(NotX);
//zy//
WireSet zeroYWire = new WireSet(Size);
zy.ConnectInput1(InputY);
zy.ConnectInput2(zeroYWire);
zy.ConnectControl(ZeroY);
//ny//
ny.ConnectInput1(zy.Output);
notY.ConnectInput(zy.Output);
ny.ConnectInput2(notY.Output);
ny.ConnectControl(NotY);
//f//
fAnd.ConnectInput1(nx.Output);
fAnd.ConnectInput2(ny.Output);
fAdder.ConnectInput1(nx.Output);
fAdder.ConnectInput2(ny.Output);
fx.ConnectInput1(fAnd.Output);
fx.ConnectInput2(fAdder.Output);
fx.ConnectControl(F);
//not Outpot
nOut.ConnectInput1(fx.Output);
notOut.ConnectInput(fx.Output);
nOut.ConnectInput2(notOut.Output);
nOut.ConnectControl(NotOutput);
Output = nOut.Output;
//negative number check
negCheck.ConnectInput1(nOut.Output);
negCheck.ConnectInput2(nOut.Output);
Negative = negCheck.Overflow;
//Zero number check
notCheckzero.ConnectInput(nOut.Output);
zeroCheck.ConnectInput(notCheckzero.Output);
Zero = zeroCheck.Output;
}
public ALU(int iSize)
{
Size = iSize;
InputX = new WireSet(Size);
InputY = new WireSet(Size);
ZeroX = new Wire();
ZeroY = new Wire();
NotX = new Wire();
NotY = new Wire();
F = new Wire();
NotOutput = new Wire();
Negative = new Wire();
Zero = new Wire();
Output = new WireSet(Size);
var fx = new BitwiseMux(Size);
var fAdder = new MultiBitAdder(Size);
var fAnd = new BitwiseAndGate(Size);
var notX = new BitwiseNotGate(Size);
var notY = new BitwiseNotGate(Size);
var notCheckzero = new BitwiseNotGate(Size);
var zeroCheck = new MultiBitAndGate(Size);
var nOut = new BitwiseMux(Size);
var notOut = new BitwiseNotGate(Size);
var nx = new BitwiseMux(Size);
var ny = new BitwiseMux(Size);
var zx = new BitwiseMux(Size);
var zy = new BitwiseMux(Size);
var wireX0 = new WireSet(iSize);
var wireY0 = new WireSet(iSize);
wireX0.Set2sComplement(0);
wireY0.Set2sComplement(0);
try
{
//zx//
var zeroXWire = new WireSet(Size);
zeroXWire.Set2sComplement(0);
zx.ConnectInput1(InputX);
zx.ConnectInput2(zeroXWire);
zx.ConnectControl(ZeroX);
}
catch (Exception e)
{
Console.WriteLine("zx exp" + e.Message);
}
try
{
//nx//
nx.ConnectInput1(zx.Output);
notX.ConnectInput(zx.Output);
nx.ConnectInput2(notX.Output);
nx.ConnectControl(NotX);
}
catch (Exception e)
{
Console.WriteLine("nx exp" + e.Message);
}
try
{
//zy//
var zeroYWire = new WireSet(Size);
zeroYWire.Set2sComplement(0);
zy.ConnectInput1(InputY);
zy.ConnectInput2(zeroYWire);
zy.ConnectControl(ZeroY);
}
catch (Exception e)
{
Console.WriteLine("zy exp" + e.Message);
}
try
{
//ny//
ny.ConnectInput1(zy.Output);
notY.ConnectInput(zy.Output);
ny.ConnectInput2(notY.Output);
ny.ConnectControl(NotY);
}
catch (Exception e)
{
Console.WriteLine("ny exp" + e.Message);
}
try
{
//f//
fAdder.ConnectInput1(nx.Output);
fAdder.ConnectInput2(ny.Output);
fAnd.ConnectInput1(nx.Output);
fAnd.ConnectInput2(ny.Output);
fx.ConnectInput1(fAnd.Output);
fx.ConnectInput2(fAdder.Output);
fx.ConnectControl(F);
}
catch (Exception e)
{
Console.WriteLine("f exp" + e.Message);
throw;
}
try
{
notOut.ConnectInput(fx.Output);
nOut.ConnectInput1(fx.Output);
nOut.ConnectInput2(notOut.Output);
nOut.ConnectControl(NotOutput);
/*********************************/
Output = nOut.Output;
/*********************************/
}
catch (Exception e)
{
Console.WriteLine("not Output exp" + e.Message);
}
try
{
//negative number check
Negative = Output[Size - 1];
//Zero number check
notCheckzero.ConnectInput(nOut.Output);
zeroCheck.ConnectInput(notCheckzero.Output);
Zero.ConnectInput(zeroCheck.Output);
}
catch (Exception e)
{
Console.WriteLine("Output info exp" + e.Message);
throw;
}
}
//your code here
public ALU(int iSize)
{
Size = iSize;
InputX = new WireSet(Size);
InputY = new WireSet(Size);
ZeroX = new Wire();
ZeroY = new Wire();
NotX = new Wire();
NotY = new Wire();
F = new Wire();
NotOutput = new Wire();
Negative = new Wire();
Zero = new Wire();
//Create and connect all the internal components
Output = new WireSet(Size);
BitwiseMux m_gZX = new BitwiseMux(Size);
BitwiseMux m_gZY = new BitwiseMux(Size);
WireSet zeroForXY = new WireSet(Size);
zeroForXY.Set2sComplement(0);
BitwiseNotGate m_gNotX = new BitwiseNotGate(Size); // reverse X
BitwiseNotGate m_gNotY = new BitwiseNotGate(Size); // reverse Y
BitwiseMux m_gNX = new BitwiseMux(Size);
BitwiseMux m_gNY = new BitwiseMux(Size);
BitwiseAndGate m_gBAnd = new BitwiseAndGate(Size); // X & Y
MultiBitAdder mbAdder = new MultiBitAdder(Size); // X + Y
BitwiseMux m_gF = new BitwiseMux(Size);
BitwiseNotGate m_gNotFOut = new BitwiseNotGate(Size); // reverse F output
BitwiseMux m_gN = new BitwiseMux(Size);
MultiBitAndGate m_gZeroAnd = new MultiBitAndGate(Size);
BitwiseNotGate m_gZeroNot = new BitwiseNotGate(Size);
// connect inputX and input0 to ZX, connect ZXControl
m_gZX.ConnectInput1(InputX);
m_gZX.ConnectInput2(zeroForXY);
m_gZX.ConnectControl(ZeroX);
// connect bitwiseNotXIn to ZX output, connect ZXOut to NXIn1, connect bitwiseNotOut to NXIn2
m_gNotX.ConnectInput(m_gZX.Output);
m_gNX.ConnectInput1(m_gZX.Output);
m_gNX.ConnectInput2(m_gNotX.Output);
m_gNX.ConnectControl(NotX);
// connect inputY and input0 to ZY, connect ZYControl
m_gZY.ConnectInput1(InputY);
m_gZY.ConnectInput2(zeroForXY);
m_gZY.ConnectControl(ZeroY);
// connect bitwiseNotYIn to ZY output, connect ZYOut to NYIn1, connect bitwiseNotYOut to NYIn2
m_gNotY.ConnectInput(m_gZY.Output);
m_gNY.ConnectInput1(m_gZY.Output);
m_gNY.ConnectInput2(m_gNotY.Output);
m_gNY.ConnectControl(NotY);
// connect NXOut to bitwiseAndIn1, connect NYOut to bitwiseAndIn2
m_gBAnd.ConnectInput1(m_gNX.Output);
m_gBAnd.ConnectInput2(m_gNY.Output);
// connect NXOut to mbAdderIn1, connect NYOut to mbAdderIn2
mbAdder.ConnectInput1(m_gNX.Output);
mbAdder.ConnectInput2(m_gNY.Output);
// connect bitwiseAndOut to F_In1, connect mbAdderOut to F_In2
m_gF.ConnectInput1(m_gBAnd.Output);
m_gF.ConnectInput2(mbAdder.Output);
m_gF.ConnectControl(F);
//connect F_Out to bitwiseNotFIn
m_gNotFOut.ConnectInput(m_gF.Output);
// connect F_Out to N_In1, connect bitwiseNotFOut to N_In2
m_gN.ConnectInput1(m_gF.Output);
m_gN.ConnectInput2(m_gNotFOut.Output);
m_gN.ConnectControl(NotOutput);
// connect N_Out to Output
Output.ConnectInput(m_gN.Output);
// connect negativeIndicator to last Output wire
Negative.ConnectInput(Output[Size - 1]);
// connect ZeroIndicator depending on zeroNot and zeroAnd concatenation
m_gZeroNot.ConnectInput(Output);
m_gZeroAnd.ConnectInput(m_gZeroNot.Output);
Zero.ConnectInput(m_gZeroAnd.Output);
}