Browsing Computer Science Technical Reports by Issue Date
Now showing items 1-20 of 76
-
Using GF(2) matrices in Simulation and Logic Synthesis
(2009-01-23)GF(2) matrices are matrices of ones and zeros under modulo 2 arithmetic. Like the GF(2) polynomials used in error detection and correction, they have many potential uses in Electronic Design Automation (EDA). Non-singular ... -
Using GF2 Matrices to Simplify Boolean Logic
(2009-01-23)Conventional logic simplification can be couched in terms of singular GF(2) matrices. The advantage to doing this is that different matrices can be used to combine terms that are separated by a Hamming distance greater ... -
A Quick Algorithm for Identifying Conjugate Groups in GF(2)
(2009-02-18)This report gives the details an algorithm for determining whether two matrix groups are conjugate to one another. Each group is designated by a pair of matrices that generate the group. The algorithm is able to determine ... -
Categories for Component Level Design
(2009-02-18)Several research problems are discussed, including communication mechanisms and the interface between components and the glue logic used to tie them together. A technique for engineering new component-level applications ... -
The Complexity of Detecting Symmetric Functions
(2009-02-18)The characterization of the symmetries of boolean functions is important both in automatic layout synthesis, and in automatic verification of manually created layouts. It is possible to characterize the symmetries of an ... -
The GF2Matrices Classes: A Programming Package for Mathematical Research
(2009-03-31)Over the past few years I have been engaged in an intense study of GF(2) matrices, especially of dimensions 2, 3, 4, and 5. The software I used for this study was mostly a bunch of ad-hoc subroutines scattered over numerous ... -
: GF2Matrices
(2009-03-31)This is the software described in the technical report “The GF2Matrices Classes: A Programming Package for Mathematical Research.” Over the past few years I have been engaged in an intense study of GF(2) matrices, especially ... -
The GF(2) General Linear Group for Dimensions 2, 3, 4, and 5
(2009-04-15)This report contains some data about the General Linear Groups of GF(2) for dimensions 2, 3, 4, and 5. These groups are groups of matrices over GF(2), the integers modulo 2. The General Linear Group of order is the set ... -
Metamorphic programming
(2009-04-15)Metamorphic programming is an effective tool for creating efficient and elegant solutions to many programming problems, at least once you get over the shock of seeing code that violates many of the accepted rules of good ... -
A Search Strategy Using a Hamming-Distance Oracle
(2009-08-04)The objective of the algorithm described in this report is to optimally guess a hidden binary string based on queries to an oracle where the length of the string is known beforehand. A C++ version of the algorithm is given ... -
AN APPLICATION OF GROUP THEORY TO THE ANALYSIS OF SYMMETRIC GATES
(2009-10-26)A method for determining the symmetries of the inputs of a logic gate either from its truth table or from facts obtained by inspection of its circuit is presented. The symmetry rule of a gate with n inputs is defined in ... -
Deduction by Induction
(2009-10-26)In this report, I offer a technique for computing power sums that is: intuitive, well-motivated, generalizable to all k, and suitable for presentation to pre-calculus students. -
Designing a Capstone Course to Simulate the Industrial Environment
(2009-10-26)The creation of a capstone course for an un- dergraduate computer science curriculum mirrors traditional software design. Initially, a high-level goal is created. This is refined into lower-level specifications by ... -
The Functional Hardware Design Language
(2009-10-28)The Functional Hardware Design Language is an expandable language that is designed to make it easy to specify gate-level. FHDL currently supports the specification of gates, high-level functional blocks, state machines, ... -
The FHDL Manual
(2009-10-28)The Functional Hardware Design Language can be used to create all parts of a digital design. It can be used to design logic-level circuits with ordinary gates, flip-flops and mid-sized functional blocks. It is hierarchical ... -
Unit Delay Scheduling for the Inversion Algorithm
(2009-11-05)The Inversion Algorithm is an event driven algorithm whose performance meets or exceeds that of Levelized Compiled Code simulation, even when the activity rate is unrealistically high. Existing implementations of the ... -
Three-Valued Simulation with the Inversion Algorithm
(2009-11-05)The Inversion Algorithm is an event-driven logic simulation technique that is competitive with Levelized Compiled Code Simulation. Previous versions of the Inversion Algorithm have been limited to purely binary simulation. ... -
Event Driven Simulation without Loops or Conditionals
(2009-11-05)Event driven simulation normally requires a great deal of computation to perform a multitude of different tasks. The purpose of this paper is to show that none of these computations are necessary. Most computations are ... -
Two New Techniques for Unit-Delay Compiled Simulation
(2009-11-05)The PC-set method and the parallel technique are two methods for generating compiled unit-delay simulations of acyclic circuits. The PC-set method analyzes the network, determines the set of potential change times for each ... -
The Inversion Algorithm for Digital Simulation
(2009-11-05)The Inversion Algorithm is an event-driven algorithm, whose performance rivals or exceeds that of Levelized Compiled code simulation, even at activity rates of 50% or more. The Inversion Algorithm has several unique ...