CACC-ComputerArchitectureforCombinatorics Computation

Abstract

Combinatoricshasbeenaroundformanyyears now and it has been utilized for multiple areas inmathematicssuchasprobabilityandstatistics.Thispaper aims to create a system that can computecertaincombinatoricsproblemsmainlyfocusingoncombination, permutation, and factorial problems. Thesystemimplementedisalsoequippedwithmultiplecomponentsthat would aid in the computation of theoutput which include the main components of the MIPSarchitectureaswellascomponentsthatareimplemented for the computation of the combinatoricsalgorithms such as multiplication and division unit. TheimplementedMIPSarchitecturealongwiththeDatapath and control units all work together to create asystem that may manipulate data and run an algorithmtoprovide a desirable output.