Nothing Special   »   [go: up one dir, main page]

Stankovic et al., 1997 - Google Patents

Circuit design from Kronecker Galois field decision diagrams for multiple-valued functions

Stankovic et al., 1997

Document ID
13313674812080989000
Author
Stankovic R
Drechsler R
Publication year
Publication venue
Proceedings 1997 27th International Symposium on Multiple-Valued Logic

External Links

Snippet

In this paper we define the Kronecker Galois field decision diagrams (KGFDDs), a generalization of Kronecker decision diagrams (KDDs) to the representation of multiple- valued (MV) functions. Starting from the multi-place decision diagrams (MDDs) and Galois …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5045—Circuit design
    • G06F17/505—Logic synthesis, e.g. technology mapping, optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G06F17/5036—Computer-aided design using simulation for analog modelling, e.g. for circuits, spice programme, direct methods, relaxation methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/1733—Controllable logic circuits
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • G06F7/523—Multiplying only
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/08—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using semiconductor devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
    • H03K3/02—Generators characterised by the type of circuit or by the means used for producing pulses

Similar Documents

Publication Publication Date Title
Stankovic et al. Circuit design from Kronecker Galois field decision diagrams for multiple-valued functions
Stanković et al. Spectral interpretation of decision diagrams
Stanković et al. Spectral transform decision diagrams
Taha Reversible logic synthesis methodologies with application to quantum computing
Zilic et al. Current-mode CMOS Galois field circuits
Falkowski et al. Classification and properties of fast linearly independent logic transformations
Rahardja et al. Fast linearly independent arithmetic expansions
Falkowski et al. Properties and methods of calculating generalised arithmetic and adding transforms
Perkowski et al. Ordered and shared, linearly-independent, variable-pair decision diagrams
Falkowski et al. An effective computer algorithm for the calculation of disjoint cube representation of boolean functions
Perkowski et al. Efficient Algorithms for Creation of Linearly‐independent Decision Diagrams and their Mapping to Regular Layouts
Stankovic Some remarks on terminology in spectral techniques for logic design: Walsh transform and Hadamard matrices
Stankovic Fourier decision diagrams on finite non-Abelian groups with preprocessing
Stanković et al. Circuit synthesis from Fibonacci decision diagrams
Falkowski et al. Calculation of arithmetic spectra from free binary decision diagrams
Green et al. Some polynomial compositions of nonlinear feedback shift registers and their sequence-domain consequences
Falkowski et al. PLI logic for multiple-valued functions
Fu et al. Properties and relations of quaternary linearly independent helix transformations
Falkowski et al. Fast transforms for multiple-valued input binary output PLI logic
Stanković et al. Spectral transforms calculation through decision diagrams
Al-Rabadi New classes of reversible butterfly diagrams and their quantum circuits,”
Chrzanawska-Jeske et al. Pseudo-symmetric functional decision diagrams
Stanković et al. Foundations for applications of Gibbs derivatives in logic design and VLSI
Bandyopadhyay et al. Synthesis of ESOP-based reversible logic using negative polarity reed-muller form
Falkowski et al. Spectral interpretation and applications of decision diagrams