Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 24 for “"logic minimization"”.
-
An Algorithm for multi-output Boolean logic minimization
… minimal solution to the problem of Boolean Logic Minimization in its most generalized form of multi-output function with arbitrary cost criterion. The proposed algorithm is shown to be tighter than the Quine-McCluskey method in its ability to eliminate redundant prime implicants, making it …
-
Efficiency of Logic Minimization Techniques for Cryptographic Hardware Implementation
… designing lightweight cryptographic primitives, logical metrics such as gate count are extensively used in estimating their hardware quality. Specialized logic minimization tools have been built to make use of gate count as the primary optimization cost function. The first part of this thesis …
-
Designing Six Variable Combination Logic Circuits with the TI-59
… calculator implementing the Quine-McCluskey minimization method for logic circuit design. This program is contained on multiple magnetic cards and provides the user with the capability for combinational logic minimization of circuit design problems containing up to six variables.
-
Design and Investigation of Genetic Algorithmic and Reinforcement Learning Approaches to Wire Crossing Reductions for pNML Devices
Perpendicular nanomagnet logic (pNML) is an emerging post-CMOS technology which encodes binary data in the polarization of single-domain nanomagnets and performs operations via fringing field interactions. Currently, there is no complete top-down workflow for pNML. Researchers must instead …
-
VLSI test pattern generation under massively observable conditions
… model. The algorithm is based on analyzing the logical functionality of each node in the circuit. The new methodology differs substantially from all current approaches. Current techniques execute a topological search algorithm to control internal nodes and propagate their state to an output pin. …
-
Design, implementation, and testing of a VLSI high performance ASIC for extracting the phase of a complex signal
… verify accuracy and to implement Quine-McClusky logic minimization. T-SPICE netlists were generated and simulations were run to determine transistor and circuit electrical operation and timing. Finally, overall circuit logic functionality of all possible input combinations was completed using a …
-
Minimizing Reaction Systems
… lead to the abstraction of the model for non-biological purpose as well. Reaction systems, with a well understood behavior, have become important for studying transition systems. As with any mathematical model, we want to simplify a given implementation of the model as much as possible while …
-
Concurrent error detection for two level circuits with area reduction based on over-approximation
… them. Our work involves altering the two level logic minimization tool ESPRESSO-II to efficiently guide the modification of the logic function being implemented so as to provide maximum area benefits, constrained by an allowable fault coverage loss. A set of experimental results demonstrate the …
-
Implementing Energy Parsimonious Circuits through Inexact Designs
… called Probabilisttc Pruning and Probabilistic Logic Minimization are proposed to realize inexact circuits with zero overhead. Extensive simulations on various architectures of datapath elements and a prototype chip fabrication demonstrate that normalized gains as large as 2X-9.5X in …
-
ACCELERATION OF SPARSE MATRIX MULTIPLICATION USING BIT-SERIAL ARITHMETIC
… and power through constant propagation and logic minimization. Bit-serial arithmetic enables massive static matrices to be implemented. We present the structure of our bit-serial matrix multiplier, and evaluate using canonical signed digit representation to further reduce logic utilization. …
-
IP Routing Table Compression Using TCAM and Distance-one Merge
… highly efficient heuristic to perform 2-level logic minimization in order to compress the routing table. By considering the IP routing table as a set of completely specified logic functions, we demonstrate that our technique can achieve about 25% reduction in the size of IP routing tables, …
-
Towards more power efficient IP lookup engines
… focuses on the routing table compaction using logic minimization techniques. The second stream focuses on routing table partitioning. This work proposes to bridge the gap by employing strategies to combine these two leading state of the art schemes. The existing partitioning algorithms are …
-
Logic Design Using Programmable Logic Devices
The Programmable Logic Devices, PLO, have caused a major impact in logic design of digital systems in this decade. For instance, a twenty pin PLO device can replace from three hundreds to six hundreds Transistor Transistor Logic gates, which people have designed with since the 60s. Therefore, by …
-
MARKOV source based test length optimized scan built-in-self-test architecture
… simulation, respectively. Espresso is used for logic minimization. The Sequential circiuit Synthesis tool (SIS) is used to map the synthesized design into a generic nand-nor library. Gate Equivalent (GE) count method [18] that reflects a static Complementary Metal Oxide Semiconductor (CMOS) …
-
Synthesis of VLSI sea-of-wires arrays.
… algorithms for every issue related to synthesis, logic minimization and layout optimization with respect to both delay and chip area. The research begins by showing that the SWA architecture based on distributed gates is a promising approach to VLSI design. The synthesis and optimization …
-
Minimization of Sum-of-Conditional-Decoders Structures with Applications in Finite Machine EPLD Design and Machine Learning
… architecture introduced a new kind of universal logic gate, the CONDITION DECODER (CDEC). Because there are only 32 macrocells in the chip, saving only one CDEC gate can be quite important (the well-known "fit/no-fit problem"). A problem that is related to the fitting problem of the Cypress …
-
Minimizing transistor count in transistor networks
… of pre-designed cells. The small number of logic functions that a traditional cell library provides represents an inherent limitation in the optimization of the number of transistors in the circuit. This limitation directly influences the circuit performance. A library free design approach …
-
Minimização lógica por fusão de portas
… de EDA baseada no mesmo, denominada de LOMGAM (Logic Minimization by Gate Merging - minimização Lógica por Fusão de Portas), com o objetivo de investigar a redução do número de transistores em um circuito integrado por meio da fusão de portas lógicas. Essa técnica é aplicada sobre uma netlist já …
-
Optimizations of Cisco’s Embedded Logic Analyzer Module
Cisco’s embedded logic analyzer module (ELAM) is a debugging device used for many of Cisco’s application specific integrated chips (ASICs). The ELAM is used to capture data of interest to the user and stored for analysis purposes. The user enters a trigger expression containing data fields of …
-
Automated synthesis of data extraction and transformation programs
… for learning path transformations that combines logical SMT-based reasoning with machine learning techniques based on decision trees. Next, we present a new methodology for learning programs that migrate tree-structured documents to relational table representations from input-output examples. Our …
Page 1 of 2