A program for the minimization of multi-output three-level Boolean networks from NAND gates of unlimited fan-in is described. This model includes don't care states. The algorithm is fast and creates good-quality a...
详细信息
A program for the minimization of multi-output three-level Boolean networks from NAND gates of unlimited fan-in is described. This model includes don't care states. The algorithm is fast and creates good-quality approximate solutions, and its efficiency increases with the percentage of don't cares. It has been tried on about 40 Boolean functions of not more than 14 inputs, and yielded correct results. The realized circuits (on PLH501 and PLH502 PLDs) required up to 68% (on the average 35%) less gates than the corresponding PLAs. The program can consider tradeoffs between the solution-cost and the processing speed by using various type of the source data.< >
A fault-tolerant design of repairable and fully diagnosable folded PLA is presented, in which the defects can be repaired without reconfiguring the external routing. The design achieves a full diagnosability of single...
详细信息
A fault-tolerant design of repairable and fully diagnosable folded PLA is presented, in which the defects can be repaired without reconfiguring the external routing. The design achieves a full diagnosability of single and multiple stuck-at, bridging, and crosspoint faults, and leads to a significant yield improvement. The physical layout and floor plan are also provided to assess the chip area.< >
A graph-partitioning-based PLA (programmablelogic array) folding algorithm is described. It is solved as a row/column reordering problem by following the approach of F.H. Wang et al. (1987). The implementation consid...
详细信息
A graph-partitioning-based PLA (programmablelogic array) folding algorithm is described. It is solved as a row/column reordering problem by following the approach of F.H. Wang et al. (1987). The implementation considers the area of the folded PLA as the cost function. Many experimental results show that the tool produces results superior to those produced by the PLEASURE program. The results are also about as good as those produced by a simulated-annealing-based algorithm.< >
The authors describe the architecture of an operational 31-cell CMOS VLSI Lukasiewicz logic array (LLA) which is regular, simple, area-efficient, and implemented with analog rather than digital processing elements. Th...
详细信息
The authors describe the architecture of an operational 31-cell CMOS VLSI Lukasiewicz logic array (LLA) which is regular, simple, area-efficient, and implemented with analog rather than digital processing elements. The prototype LLAs are programmed with input vectors derived from normal forms of sentences in the Lukasiewicz logic. This requires data inputs on the order of O(2/sup n/) for sentences in n implications, limits the size of the sentences that can be evaluated by a given LLA, and increases the number of pins needed on the VLSI package. The dual logic and algebraic semantics of Lukasiewicz logic allows LLAs to implement expert systems, neural networks and fuzzy logic functions. Schematic examples are given for each application, and results obtained by programming the prototype LLA as a fuzzy function generator show that the LLA implemented the notch function linearly, but with a slope that varied from that of the calculated function.< >
A new method for the state reduction of incompletely specified finite sequential machines is proposed. Fundamental theorem of minimization theory states that, given an incomplete state table, another state table speci...
详细信息
A new method for the state reduction of incompletely specified finite sequential machines is proposed. Fundamental theorem of minimization theory states that, given an incomplete state table, another state table specifying the same external behavior corresponds to each closed set of compatibility classes which covers all internal states of the given table. The new heuristic algorithm builds up a closed cover for a given state table selecting maximal compatibles (MCs) one by one until both covering and closure requirements are satisfied. Near-minimal solutions are also incrementally generated. The process is dynamic as the consequences of adding a particular MC are precisely determined. The new algorithm is designed for speed and has proven to be extremely valuable in situations where fast but good optimization is required. The algorithm has been programmed and results on a wide set of machines shown.< >
It has been theoretically demonstrated that the single stuck-at fault model for a PLA does not cover as many faults as the single crosspoint model. What has not been demonstrated is the real relative effectiveness of ...
详细信息
It has been theoretically demonstrated that the single stuck-at fault model for a PLA does not cover as many faults as the single crosspoint model. What has not been demonstrated is the real relative effectiveness of test sets generated using these models. This paper presents the results of a study involving presenting a number of test sets to fabricated PLAs to determine their effectiveness. The test sets included weighted random patterns, of particular interest owing to PLAs being random resistant. Details are given of a method to generate weights, taking into account a PLA's structure.< >
The authors describe the logic Description Generator (LDG), a design tool specifically geared to aid in the implementation of systolic algorithms on reconfigurable logicarrays. It is used to specify designs for Splas...
详细信息
The authors describe the logic Description Generator (LDG), a design tool specifically geared to aid in the implementation of systolic algorithms on reconfigurable logicarrays. It is used to specify designs for Splash, a linear array of Xilinx chips. LDG supports the notion of a logical systolic cell, which may be repetitively layed out across a chip, and whose instances may be interconnected as a linear array. LDG also contains a reshape operator, which allows the hardware designer to place each component of the linear array at a specific location on the chip. Another feature of LDG is the ability to write general parameterized library routines. LDG allows the designer to make a simple change to a single cell and then have that change affect the configuration and layout of every other cell on the chip in a time frame comparable to the software edit-compile-test cycle. The turnaround time from textual chip specification to testing the new configuration on the Splash hardware is on the order of a half-hour, of which the LDG process contributes about five minutes. LDG is implemented in Common Lisp and runs in the Sun workstation environment. The LDG processor generates Xilinx Netlist format (XNF), which is a textual description of each logic element on the chip.< >
The central CPU for the 68040 processor is the integer unit (IU). The IU contains multiple 32-bit data and address paths with heavily pipelined instruction execution control for improved performance. Frequently used i...
详细信息
The central CPU for the 68040 processor is the integer unit (IU). The IU contains multiple 32-bit data and address paths with heavily pipelined instruction execution control for improved performance. Frequently used instructions and addressing modes have been optimized for single cycle execution. Additionally, independent control for each pipe state yields increased throughput. Implementation of control structures for increased performance is presented, with emphasis on design trade-offs for automated logic synthesis versus full custom, hand crafted circuits. The impact of the integration of test logic on behavioral descriptions and control logic testing strategy are discussed.< >
A high-performance single-instruction, multiple-data (SIMD) processor based on a full-custom VLSI chip has been designed for binary image processing applications. This dedicated IC has been fabricated in a 3- mu m NMO...
详细信息
A high-performance single-instruction, multiple-data (SIMD) processor based on a full-custom VLSI chip has been designed for binary image processing applications. This dedicated IC has been fabricated in a 3- mu m NMOS technology and contains 48000 transistors. The architecture of the processor is described, and the chip description, which includes an original organization for both the data path and image memories, is highlighted. The processor is fully operational. It is used in applications like filtering, skeletonization, feature extraction, document processing, and optical character recognition.< >
An oxide-isolated programmablelogic device (PLD) designed with emitter-coupled logic (ECL) performing beyond 200 MHz is described. This 100KH/100K compatible product is configurable, via standard fuse programming, to...
详细信息
An oxide-isolated programmablelogic device (PLD) designed with emitter-coupled logic (ECL) performing beyond 200 MHz is described. This 100KH/100K compatible product is configurable, via standard fuse programming, to accept up to 20 inputs and have 8 outputs which are individually programmable to be combinatorial/registered, with/without feedback and active high/active low.< >
暂无评论