Boots – shoes – and leggings
Patent
1995-06-05
1998-01-06
Teska, Kevin J.
Boots, shoes, and leggings
364490, H01L 2170
Patent
active
057064768
ABSTRACT:
Method and apparatus for more efficiently using the undefined logic state and mixed multiple state abstractions is described. The method involves dividing gates into two groups: those that require an 8-state table (either because their inputs are sensitive to 8-state values or their output produces an 8-state value), and those that require only 4-state values (their inputs are insensitive to 8-state values and the output produces only 4-state values). The key to obtaining the advantages of the invention is the choice of the 4-state values. Previously, the 4-state values have been 0, 1, X, and Z. By the invented method and apparatus, the 4-state values are defined instead to be 0S, 1S, XS, and U. In the Multi-value Logic 9-state model (MVL-9), U is defined to be the uninitialized state, and thus it is a state that all instances need to process on their inputs and to produce as an output. The Z (or high-impedance) state, on the other hand, is used only for certain specialized gates--typically tri-state buffers--and so the Z state is used only rarely in digital logic simulation. By shifting the definition of the 4-state abstraction from (0, 1, X, Z) to (0S, 1S, XS, U), almost all gates may be included in the 4-state category, thus allowing higher pin counts for the average digital logic simulation. The invented method and apparatus nevertheless permits the interconnection of 4-state values and 8-state values, while placing the significant overhead of the latter on the rare use thereof. Preferably, both 4-state and 8-state directives--instructions to a downstream gate that tells the gate how to attain a new state--are provided by the invented method and apparatus, and the gate receiving such plural directives effectively decides whether to use the 4-state abstraction or the more expensive 8-state abstraction.
REFERENCES:
patent: 4306286 (1981-12-01), Cocke et al.
patent: 4587625 (1986-05-01), Marino, Jr. et al.
patent: 4628471 (1986-12-01), Schuler et al.
patent: 4725971 (1988-02-01), Doshi et al.
patent: 4799141 (1989-01-01), Drusinsky et al.
patent: 4907180 (1990-03-01), Smith
patent: 5095483 (1992-03-01), Dubler et al.
patent: 5191541 (1993-03-01), Landman et al.
patent: 5253363 (1993-10-01), Hyman et al.
patent: 5353243 (1994-10-01), Read et al.
From Behavior to Structure: High-Level Synthesis, R. Camposano, IEEE Design & Test of Computers, 1990.
The Olympus Synthesis System, Giovanni De Micheli et al., IEEE, Oct., 1990.
Fiul Dan
Synopsys Inc.
Teska Kevin J.
LandOfFree
Method and apparatus for use of the undefined logic state and mi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for use of the undefined logic state and mi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for use of the undefined logic state and mi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2337752