public override bool TestGate()
{
var ws1 = new WireSet(Size);
for (int i = 0; i < Math.Pow(2, Size); i++)
{
ws1.SetValue(i);
for (int j = 0; j < Math.Pow(2, Size); j++)
{
var mgAnd = new BitwiseAndGate(Size);
var ws2 = new WireSet(Size);
ws2.SetValue(j);
mgAnd.ConnectInput1(ws1);
mgAnd.ConnectInput2(ws2);
for (int k = 0; k < ws2.Size; k++)
{
if (mgAnd.Output[k].Value != (ws1[k].Value & ws2[k].Value))
{
return(false);
}
}
}
}
return(true);
}
public override bool TestGate()
{
BitwiseAndGate bwag;
AndGate m_gLocalAnd;
for (int j = 0; j < Math.Pow(2, Size); j++)
{
bwag = new BitwiseAndGate(Size);
bwag.Input1.ConnectInput(InitTestVariables(j));
bwag.Input2.ConnectInput(InitRandTestVar(Size));
for (int i = 0; i < Size; i++)
{
m_gLocalAnd = new AndGate();
m_gLocalAnd.ConnectInput1(bwag.Input1[i]);
m_gLocalAnd.ConnectInput2(bwag.Input2[i]);
if (bwag.Input1[i].Value == bwag.Input2[i].Value && bwag.Input2[i].Value == 1)
{
if (m_gLocalAnd.Output.Value != 1 || bwag.m_gAnd[i].Output.Value != m_gLocalAnd.Output.Value)
{
return(false);
}
}
else
{
if (m_gLocalAnd.Output.Value != 0)
{
return(false);
}
}
}
// UNCOMMENT THIS LINES TO SEE THE DEBUG PRINT
//System.Console.WriteLine(" Testing input1 " + " -> " + WStoString(bwag.Input1));
//System.Console.WriteLine(" Testing input2 " + " -> " + WStoString(bwag.Input2));
//System.Console.WriteLine(" Testing output " + " -> " + WStoString(bwag.Output));
}
return(true);
}
static void Main(string[] args)
{
OrGate or = new OrGate();
XorGate xor = new XorGate();
AndGate and = new AndGate();
MuxGate mux = new MuxGate();
Demux demux = new Demux();
HalfAdder halfAdder = new HalfAdder();
FullAdder fullAdder = new FullAdder();
WireSet wireSet = new WireSet(9);
BitwiseAndGate bwag = new BitwiseAndGate(2);
BitwiseNotGate bwng = new BitwiseNotGate(3);
BitwiseOrGate bwog = new BitwiseOrGate(2);
BitwiseMux bwm = new BitwiseMux(2);
BitwiseDemux bwd = new BitwiseDemux(2);
MultiBitAndGate mbag = new MultiBitAndGate(4);
MultiBitAdder mba = new MultiBitAdder(3);
BitwiseMultiwayMux bwmwm = new BitwiseMultiwayMux(5, 4);
BitwiseMultiwayDemux bwmwd = new BitwiseMultiwayDemux(4, 4);
SingleBitRegister sbr = new SingleBitRegister();
MultiBitRegister mbr = new MultiBitRegister(4);
if (!sbr.TestGate())
{
Console.WriteLine("SingleBitRegisterbugbug");
}
if (!mbr.TestGate())
{
Console.WriteLine("MultiBitRegisterbugbug");
}
ALU alu = new ALU(4);
if (!alu.TestGate())
{
Console.WriteLine("ALUbugbug");
}
if (!bwmwd.TestGate())
{
Console.WriteLine("BitwiseMultiwayDemuxbugbug");
}
if (!bwmwm.TestGate())
{
Console.WriteLine("BitwiseMultiwayMuxbugbug");
}
if (!mba.TestGate())
{
Console.WriteLine("MultiBitAdderbugbug");
}
if (!mbag.TestGate())
{
Console.WriteLine("MultiBitAndGatebugbug");
}
if (!bwd.TestGate())
{
Console.WriteLine("BitWiseDemuxbugbug");
}
if (!bwm.TestGate())
{
Console.WriteLine("BitWiseMuxbugbug");
}
if (!bwog.TestGate())
{
Console.WriteLine("BitWiseOrGatebugbug");
}
if (!bwng.TestGate())
{
Console.WriteLine("BitWiseNotGatebugbug");
}
if (!bwag.TestGate())
{
Console.WriteLine("BitWiseAndGatebugbug");
}
wireSet.SetValue(137);
wireSet.Set2sComplement(-32);
if (!and.TestGate())
{
Console.WriteLine("andbugbug");
}
if (!or.TestGate())
{
Console.WriteLine("orbugbug");
}
if (!xor.TestGate())
{
Console.WriteLine("xorbugbug");
}
if (!mux.TestGate())
{
Console.WriteLine("muxbugbug");
}
if (!demux.TestGate())
{
Console.WriteLine("demuxbugbug");
}
if (!halfAdder.TestGate())
{
Console.WriteLine("HAbugbug");
}
if (!fullAdder.TestGate())
{
Console.WriteLine("FAbugbug");
}
Memory memory = new Memory(2, 6);
if (!memory.TestGate())
{
Console.WriteLine("Membugbug");
}
Console.WriteLine("done");
Console.ReadLine();
}
static void Main(string[] args)
{
AndGate and = new AndGate();
OrGate or = new OrGate();
XorGate xor = new XorGate();
MuxGate mux = new MuxGate();
Demux demux = new Demux();
HalfAdder ha = new HalfAdder();
FullAdder fa = new FullAdder();
if (!and.TestGate())
{
Console.WriteLine("bugbug");
}
Console.WriteLine("done And");
if (!or.TestGate())
{
Console.WriteLine("bugbug");
}
Console.WriteLine("done Or");
if (!xor.TestGate())
{
Console.WriteLine("bugbug");
}
Console.WriteLine("done Xor");
if (!mux.TestGate())
{
Console.WriteLine("bugbug");
}
Console.WriteLine("done Mux");
if (!demux.TestGate())
{
Console.WriteLine("bugbug");
}
Console.WriteLine("done Demux");
if (!ha.TestGate())
{
Console.WriteLine("bugbug");
}
Console.WriteLine("done HalfAdder");
if (!fa.TestGate())
{
Console.WriteLine("bugbug");
}
Console.WriteLine("done FullAdder");
WireSet num = new WireSet(4);
num.SetValue(6);
Console.WriteLine(num.ToString());
Console.WriteLine(num.GetValue());
Console.WriteLine("trying 2's complement");
WireSet num2 = new WireSet(4);
num2.Set2sComplement(6);
Console.WriteLine(num2.Get2sComplement());
WireSet num3 = new WireSet(4);
num3.Set2sComplement(-2);
Console.WriteLine(num3.Get2sComplement());
BitwiseAndGate BWAnd = new BitwiseAndGate(3);
BWAnd.TestGate();
BitwiseNotGate BWNot = new BitwiseNotGate(3);
BWNot.TestGate();
BitwiseOrGate BWOr = new BitwiseOrGate(3);
BWOr.TestGate();
BitwiseMux BWMux = new BitwiseMux(3);
BWMux.TestGate();
BitwiseDemux BWDemux = new BitwiseDemux(3);
BWDemux.TestGate();
MultiBitAndGate multiAnd = new MultiBitAndGate(3);
multiAnd.TestGate();
MultiBitAdder multiAdd = new MultiBitAdder(5);
multiAdd.TestGate();
BitwiseMultiwayMux multimux = new BitwiseMultiwayMux(8, 2);
WireSet[] inp = new WireSet[4];
inp[0] = new WireSet(8);
inp[0].Set2sComplement(1);
multimux.ConnectInput(0, inp[0]);
inp[1] = new WireSet(8);
inp[1].Set2sComplement(2);
multimux.ConnectInput(1, inp[1]);
inp[2] = new WireSet(8);
inp[2].Set2sComplement(3);
multimux.ConnectInput(2, inp[2]);
inp[3] = new WireSet(8);
inp[3].Set2sComplement(4);
multimux.ConnectInput(3, inp[3]);
WireSet control = new WireSet(2);
control.Set2sComplement(3);
multimux.ConnectControl(control);
multimux.TestGate();
BitwiseMultiwayDemux multidemux = new BitwiseMultiwayDemux(8, 1);
ALU alu = new ALU(16);
alu.TestGate();
SingleBitRegister sbr = new SingleBitRegister();
if (sbr.TestGate())
{
Console.WriteLine("sbr IS OK");
}
MultiBitRegister mbr = new MultiBitRegister(8);
if (mbr.TestGate())
{
Console.WriteLine("mbr IS OK");
}
Memory mem = new Memory(3, 6);
if (mem.TestGate())
{
Console.WriteLine("mem IS OK");
}
Console.ReadLine();
}
static void Main(string[] args)
{
//This is an example of a testing code that you should run for all the gates that you create
//
// //Create a gate
// AndGate and = new AndGate();
// //Test that the unit testing works properly
// if (!and.TestGate())
// Console.WriteLine("bugbug");
//
// //test or gate
// OrGate or = new OrGate();
// if (or.TestGate())
// Console.WriteLine("done or");
//
//test xor gate
// XorGate xor = new XorGate();
// if (xor.TestGate())
// Console.WriteLine("done xor");
//
// MultiBitAndGate mbaGate = new MultiBitAndGate(4);
// if (mbaGate.TestGate())
// Console.WriteLine("done mba");
//
// MultiBitOrGate mboGate = new MultiBitOrGate(4);
// if (mboGate.TestGate())
// Console.WriteLine("done mbo");
//
// MuxGate mux = new MuxGate();
// if (mux.TestGate())
// Console.WriteLine("done mux");
//
// Demux demux = new Demux();
// if (demux.TestGate())
// Console.WriteLine("done demux");
//
// BitwiseAndGate bwAg = new BitwiseAndGate(4);
// if (bwAg.TestGate())
// Console.WriteLine("done bwAg");
//
// BitwiseNotGate bwNg = new BitwiseNotGate(4);
// if (bwNg.TestGate())
// Console.WriteLine("done bwNg");
////
// BitwiseOrGate bwOg = new BitwiseOrGate(4);
// if (bwOg.TestGate())
// Console.WriteLine("done bwOg");
//
//
// WireSet ws = new WireSet(4);
// ws.SetValue(8);
// Console.WriteLine(ws.ToString());
////
// BitwiseMux bwMux = new BitwiseMux(4);
// if (bwMux.TestGate())
// Console.WriteLine("done bwMux");
//
// BitwiseDemux bwDemux = new BitwiseDemux(4);
// if (bwDemux.TestGate())
// Console.WriteLine("done bwDemux");
//
// BitwiseMultiwayMux bwMwMux = new BitwiseMultiwayMux(3,3);
// if (bwMwMux.TestGate())
// Console.WriteLine("done bwMwMux");
OrGate or = new OrGate();
XorGate xor = new XorGate();
AndGate and = new AndGate();
MuxGate mux = new MuxGate();
Demux demux = new Demux();
HalfAdder halfAdder = new HalfAdder();
FullAdder fullAdder = new FullAdder();
WireSet wireSet = new WireSet(9);
BitwiseAndGate bwag = new BitwiseAndGate(2);
BitwiseNotGate bwng = new BitwiseNotGate(3);
BitwiseOrGate bwog = new BitwiseOrGate(2);
BitwiseMux bwm = new BitwiseMux(2);
BitwiseDemux bwd = new BitwiseDemux(2);
MultiBitAndGate mbag = new MultiBitAndGate(4);
MultiBitAdder mba = new MultiBitAdder(3);
BitwiseMultiwayMux bwmwm = new BitwiseMultiwayMux(5, 4);
BitwiseMultiwayDemux bwmwd = new BitwiseMultiwayDemux(4, 4);
SingleBitRegister sbr = new SingleBitRegister();
MultiBitRegister mbr = new MultiBitRegister(4);
wireSet.SetValue(137);
wireSet.Set2sComplement(-32);
if (halfAdder.TestGate())
{
Console.WriteLine("HAbugbug");
}
if (fullAdder.TestGate())
{
Console.WriteLine("FAbugbug");
}
if (mba.TestGate())
{
Console.WriteLine("MultiBitAdderbugbug");
}
ALU alu = new ALU(16);
if (alu.TestGate())
{
Console.WriteLine("ALU bugbug");
}
Console.WriteLine("FINISH HIM");
}
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 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;
}
}
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);
m_wsZero = new WireSet(Size);
for (int i = 0; i < Size; i++)
{
m_wsZero[i].Value = 0;
}
m_gZxMux = new BitwiseMultiwayMux(Size, 1);
m_gZxMux.ConnectInput(0, InputX);
m_gZxMux.ConnectInput(1, m_wsZero);
m_gZxMux.Control[0].ConnectInput(ZeroX);
m_gNxNot = new BitwiseNotGate(Size);
m_gNxNot.ConnectInput(m_gZxMux.Output);
m_gNxMux = new BitwiseMultiwayMux(Size, 1);
m_gNxMux.ConnectInput(0, m_gZxMux.Output);
m_gNxMux.ConnectInput(1, m_gNxNot.Output);
m_gNxMux.Control[0].ConnectInput(NotX);
m_gZyMux = new BitwiseMultiwayMux(Size, 1);
m_gZyMux.ConnectInput(0, InputY);
m_gZyMux.ConnectInput(1, m_wsZero);
m_gZyMux.Control[0].ConnectInput(ZeroY);
m_gNyNot = new BitwiseNotGate(Size);
m_gNyNot.ConnectInput(m_gZyMux.Output);
m_gNyMux = new BitwiseMultiwayMux(Size, 1);
m_gNyMux.ConnectInput(0, m_gZyMux.Output);
m_gNyMux.ConnectInput(1, m_gNyNot.Output);
m_gNyMux.Control[0].ConnectInput(NotY);
m_gFAdder = new MultiBitAdder(Size);
m_gFAdder.ConnectInput1(m_gNxMux.Output);
m_gFAdder.ConnectInput2(m_gNyMux.Output);
m_gFAnd = new BitwiseAndGate(Size);
m_gFAnd.ConnectInput1(m_gNxMux.Output);
m_gFAnd.ConnectInput2(m_gNyMux.Output);
m_gFMux = new BitwiseMultiwayMux(Size, 1);
m_gFMux.ConnectInput(0, m_gFAnd.Output);
m_gFMux.ConnectInput(1, m_gFAdder.Output);
m_gFMux.Control[0].ConnectInput(F);
m_gNoNot = new BitwiseNotGate(Size);
m_gNoNot.ConnectInput(m_gFMux.Output);
m_gNoMux = new BitwiseMultiwayMux(Size, 1);
m_gNoMux.ConnectInput(0, m_gFMux.Output);
m_gNoMux.ConnectInput(1, m_gNoNot.Output);
m_gNoMux.Control[0].ConnectInput(NotOutput);
Output.ConnectInput(m_gNoMux.Output);
m_gZrOr = new MultiBitOrGate(Size);
m_gZrOr.ConnectInput(Output);
m_gZrNot = new NotGate();
m_gZrNot.ConnectInput(m_gZrOr.Output);
Zero.ConnectInput(m_gZrNot.Output);
Negative.ConnectInput(Output[Size - 1]);
}
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
muxZeroX = new BitwiseMux(Size);
muxZeroY = new BitwiseMux(Size);
muxNegX = new BitwiseMux(Size);
muxNegY = new BitwiseMux(Size);
muxFunc = new BitwiseMux(Size);
muxNegOut = new BitwiseMux(Size);
mbAdder = new MultiBitAdder(Size);
bwAnd = new BitwiseAndGate(Size);
mbOr = new MultiBitOrGate(Size);
bwNot1 = new BitwiseNotGate(Size);
bwNot2 = new BitwiseNotGate(Size);
bwNot3 = new BitwiseNotGate(Size);
zeroWS = new WireSet(Size);
negAnd = new AndGate();
notBit = new Wire();
not1 = new NotGate();
// Zero X
muxZeroX.Input1.ConnectInput(InputX);
muxZeroX.Input2.ConnectInput(zeroWS);
muxZeroX.ConnectControl(ZeroX);
// Not X
bwNot1.ConnectInput(muxZeroX.Output);
muxNegX.Input1.ConnectInput(muxZeroX.Output);
muxNegX.Input2.ConnectInput(bwNot1.Output);
muxNegX.ConnectControl(NotX);
// Zero Y
muxZeroY.Input1.ConnectInput(InputY);
muxZeroY.Input2.ConnectInput(zeroWS);
muxZeroY.ConnectControl(ZeroY);
// Not Y
bwNot2.ConnectInput(muxZeroY.Output);
muxNegY.Input1.ConnectInput(muxZeroY.Output);
muxNegY.Input2.ConnectInput(bwNot2.Output);
muxNegY.ConnectControl(NotY);
// Func
mbAdder.ConnectInput1(muxNegX.Output);
mbAdder.ConnectInput2(muxNegY.Output);
bwAnd.Input1.ConnectInput(muxNegX.Output);
bwAnd.Input2.ConnectInput(muxNegY.Output);
muxFunc.Input1.ConnectInput(bwAnd.Output);
muxFunc.Input2.ConnectInput(mbAdder.Output);
muxFunc.ConnectControl(F);
// Not Output
bwNot3.ConnectInput(muxFunc.Output);
muxNegOut.Input1.ConnectInput(muxFunc.Output);
muxNegOut.Input2.ConnectInput(bwNot3.Output);
muxNegOut.ConnectControl(NotOutput);
// Zero
mbOr.ConnectInput(muxNegOut.Output);
not1.ConnectInput(mbOr.Output);
Zero.Value = not1.Output.Value;
// Negative
notBit.Value = 1;
negAnd.Input1.ConnectInput(notBit);
negAnd.Input2.ConnectInput(muxNegOut.Output[muxNegOut.Size - 1]);
// Output
//Output = bwAnd.Output;
Output = muxNegOut.Output;
}
public override bool TestGate()
{
ALU al;
WireSet[] inputs = new WireSet[2];
WireSet[] solution = new WireSet[18];
WireSet[] all = new WireSet[6];
for (int i = 0; i < all.Length; i++)
{
all[i] = new WireSet(18);
}
WireSet wsTemp = new WireSet(18);
WireSet wsTemp2 = new WireSet(Size);
wsTemp.SetValue(240288);
all[0].ConnectInput(wsTemp);
wsTemp = new WireSet(18);
wsTemp.SetValue(109481);
all[1].ConnectInput(wsTemp);
wsTemp = new WireSet(18);
wsTemp.SetValue(251200);
all[2].ConnectInput(wsTemp);
wsTemp = new WireSet(18);
wsTemp.SetValue(87493);
all[3].ConnectInput(wsTemp);
wsTemp = new WireSet(18);
wsTemp.SetValue(231420);
all[4].ConnectInput(wsTemp);
wsTemp = new WireSet(18);
wsTemp.SetValue(73613);
all[5].ConnectInput(wsTemp);
for (int i = 0; i < Size; i++)
{
for (int j = 0; j < Size; j++)
{
for (int f = 0; f < solution.Length; f++)
{
solution[f] = new WireSet(Size);
}
inputs[0] = new WireSet(Size);
inputs[1] = new WireSet(Size);
inputs[0].SetValue(i);
inputs[1].SetValue(j);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(0);
solution[0].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(1);
solution[1].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.Set2sComplement(-1);
solution[2].ConnectInput(wsTemp2);
solution[3].ConnectInput(inputs[0]);
solution[4].ConnectInput(inputs[1]);
BitwiseNotGate bwng = new BitwiseNotGate(Size);
bwng.ConnectInput(inputs[0]);
solution[5].ConnectInput(bwng.Output);
bwng = new BitwiseNotGate(Size);
bwng.ConnectInput(inputs[1]);
solution[6].ConnectInput(bwng.Output);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(inputs[0].GetValue() * -1);
solution[7].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(inputs[1].GetValue() * -1);
solution[8].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(inputs[0].GetValue() + 1);
solution[9].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(inputs[1].GetValue() + 1);
solution[10].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(inputs[0].GetValue() - 1);
solution[11].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(inputs[1].GetValue() - 1);
solution[12].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(inputs[0].GetValue() + inputs[1].GetValue());
solution[13].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(inputs[0].GetValue() - inputs[1].GetValue());
solution[14].ConnectInput(wsTemp2);
wsTemp2 = new WireSet(Size);
wsTemp2.SetValue(inputs[1].GetValue() - inputs[0].GetValue());
solution[15].ConnectInput(wsTemp2);
BitwiseOrGate bwog = new BitwiseOrGate(Size);
BitwiseAndGate bwag = new BitwiseAndGate(Size);
bwog.ConnectInput1(inputs[0]);
bwog.ConnectInput2(inputs[1]);
bwag.ConnectInput1(inputs[0]);
bwag.ConnectInput2(inputs[1]);
solution[16].ConnectInput(bwag.Output);
solution[17].ConnectInput(bwog.Output);
for (int k = 0; k < 18; k++)
{
al = new ALU(Size);
al.InputX.ConnectInput(inputs[0]);
al.InputY.ConnectInput(inputs[1]);
al.ZeroX.Value = all[0][17 - k].Value;
al.NotX.Value = all[1][17 - k].Value;
al.ZeroY.Value = all[2][17 - k].Value;
al.NotY.Value = all[3][17 - k].Value;
al.F.Value = all[4][17 - k].Value;
al.NotOutput.Value = all[5][17 - k].Value;
if (al.Output.ToString() != solution[k].ToString())
{
return(false);
}
}
}
}
return(true);
}
//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);
}
public override bool TestGate()
{
int[] arrZX = new int[] { 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0 };
int[] arrNX = new int[] { 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1 };
int[] arrZY = new int[] { 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0 };
int[] arrNY = new int[] { 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1 };
int[] arrF = new int[] { 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0 };
int[] arrNO = new int[] { 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1 };
InputX = new WireSet(Size);
InputY = new WireSet(Size);
Random rand = new Random();
WireSet[] answer = new WireSet[arrZX.Length];
for (int i = 0; i < answer.Length; i++)
{
answer[i] = new WireSet(Size);
}
answer[0].Set2sComplement(0);
answer[1].Set2sComplement(1);
answer[2].Set2sComplement(-1);
for (int i = 0; i < arrZX.Length; i++)
{
int num1 = rand.Next((-(int)Math.Pow(2, Size - 1)), ((int)Math.Pow(2, Size - 1) - 1) + 1);
int num2 = rand.Next((-(int)Math.Pow(2, Size - 1)), ((int)Math.Pow(2, Size - 1) - 1) + 1);
InputX.Set2sComplement(num1);
InputY.Set2sComplement(num2);
ZeroX.Value = arrZX[i];
NotX.Value = arrNX[i];
ZeroY.Value = arrZY[i];
NotY.Value = arrNY[i];
F.Value = arrF[i];
NotOutput.Value = arrNO[i];
if (Negative.Value != Output[Size - 1].Value)
{
return(false);
}
if (Output.Get2sComplement() == 0 && Zero.Value != 1)
{
return(false);
}
if (Output.Get2sComplement() != 0 && Zero.Value != 0)
{
return(false);
}
answer[3].Set2sComplement(num1);
answer[4].Set2sComplement(num2);
BitwiseNotGate tempGX = new BitwiseNotGate(Size);
tempGX.ConnectInput(InputX);
answer[5].ConnectInput(tempGX.Output);
BitwiseNotGate tempGY = new BitwiseNotGate(Size);
tempGY.ConnectInput(InputY);
answer[6].ConnectInput(tempGY.Output);
answer[7].Set2sComplement(-num1);
answer[8].Set2sComplement(-num2);
answer[9].Set2sComplement(num1 + 1);
answer[10].Set2sComplement(num2 + 1);
answer[11].Set2sComplement(num1 - 1);
answer[12].Set2sComplement(num2 - 1);
answer[13].Set2sComplement(num1 + num2);
answer[14].Set2sComplement(num1 - num2);
answer[15].Set2sComplement(num2 - num1);
BitwiseAndGate tempGAnd = new BitwiseAndGate(Size);
tempGAnd.ConnectInput1(InputX);
tempGAnd.ConnectInput2(InputY);
answer[16].ConnectInput(tempGAnd.Output);
answer[17].ConnectInput(Output);
for (int j = 0; j < Size; j++)
{
if (answer[i][j].Value != Output[j].Value)
{
return(false);
}
}
}
return(true);
}