Electronic digital logic circuitry – Threshold
Reexamination Certificate
1998-10-23
2001-12-25
Wamsley, Patrick (Department: 2819)
Electronic digital logic circuitry
Threshold
C326S059000
Reexamination Certificate
active
06333640
ABSTRACT:
SPECIFICATION
BACKGROUND OF THE INVENTION
This invention relates to information processing systems and methods for manipulating and resolving data, and particularly to computer systems and methods. The invention is particularly useful for building circuits, and for building processors utilizing a plurality of such circuits.
Traditional electronic logic circuits are composed of continuously acting logic elements which are continuously asserting a potentially legitimate result. When new input data is presented to a circuit, the result asserted by the circuit might change several times before setting to the correct result. In general it is not possible to determine, in terms of the circuit output itself, when the correct result is asserted by the circuit.
The determination of completion has generally been accomplished by a representation external to the circuit, most often a system clock. Other types of external representations have also been used, such as a delay line associated with each circuit. Such external systems are provided to indicate when the output of the circuit is VALID. They do so by allowing sufficient time for the logic circuit to settle to a correct result before declaring the result values VALID.
External timing of the logic circuit requires that the control and logic representations be carefully engineered to coordinate their timing characteristics. Because they must be coordinated or synchronized, such systems are typically referred to as synchronous systems. In the case of a system clock, the circuit has to be carefully designed so that it is assured of settling to a correct result within one clock period. Similarly, a delay line must be long enough to accommodate the timing of the circuit and it must also be guaranteed that its delayed control signal will be stable for a long enough time. Such synchronization considerations place significant complications on system design.
The existing technology of speed independent or Muller circuits does not postulate a NULL value integrated into the primitive transform elements. It relies instead on Boolean logic gates carefully arranged to provide the whole circuit with a specific resolution behavior. This cannot, however, eliminate all possible hazards due to circuit element delays. Transmission elements can introduce delays that could cause incorrect function of the circuit. The existing technology is not logically complete in that physical timing characteristics of the circuit element still have to be considered in any circuit design.
Speed independent circuits put the burden of completion integrity on the configuration of the circuit itself and cannot achieve a purely logical expression of the circuit. The NULL convention puts the burden of completion integrity on the primitive transform elements. This allows a purely logical expression of a circuit quite independent of the physical timing behavior of all circuit elements.
A known concept using a non-data representation as a control means is the spacer code of dual rail encoding associated with speed independent circuits. Dual rail encoding, however, is an interface signaling protocol between circuits and is not a concept associated with the internal organization of the circuits themselves.
Despite the need for a system or environment in the art which enables autonomously acting and coordinated logic circuits to implement independently acting and locally controlled process representations without the need for external control representations, and which overcomes the limitations and problems of the prior art, none insofar as is known has been proposed or developed.
Accordingly, it is an object of the present invention to provide an information processing system and method for manipulating and resolving data. Another object of the invention is to provide a system and method which is useful for constructing information processing units and members such as circuits and gates and for constructing configurable processors utilizing a plurality of such circuits and gates.
Yet another object of this invention is to provide a system and method which enables processors having autonomously acting and coordinated logic circuits to implement independently acting locally controlled process representations without the need for external control representations. A further object of the invention is to provide a system and method as described above which utilizes the representation of control as a value with respect to the logic circuits and gates themselves.
Still another object of the invention is to provide a system and method of utilizing a null convention in logic and processor design and function.
SUMMARY OF THE INVENTION
The present invention provides an information processing system for manipulating and resolving data, which has at least one information processing unit for resolving combinations of data and non-data values, for example a logic circuit. The information processing unit or units each have at least one information processing member, for example a logic gate, also for resolving data. The unit further has a plurality of information transmission elements, for example conductors, each element transmitting the data to and from the one or more members or units.
The information transmission elements may be electrical, optical or any other transmission means known in the art. Data manipulated and resolved by the system and the system components described above consist of values which, for example, may represent physical states on or in the elements, members and units. Such physical states represent voltage, optical energy or any other medium which may be utilized to convey information pertaining to velocity, temperature, or angular position for example. Importantly, the system and its components also transmit and resolve non-data values.
Each information processing member and unit has one or more information transmission elements connected to itself for both input or presentation of values, and for output or assertion of result values. And, although elements are capable of transmitting only one values at a time, members and units are capable of resolving combinations of values (information) which are presented either individually over time via a single element, or simultaneously via multiple elements.
Allowed values are those which are resolvable by information processing members and units, and consist of at least one data value and at least one non-data value, at least one non-data value being a null value. The set of data values includes a single value or two values, for example, such as is used in traditional binary logic. In addition to the null value, one or more intermediate values, which are distinct from the null value and the data values, may be included in the set or group of allowed values.
Accordingly, in one embodiment of the information processing system of the present invention there are two allowed values, the first allowed values being a data value and the second allowed value being a null value. In another embodiment, there are three allowed values, the first allowed value being a data value, the second allowed value being a data value, and the third allowed value being a null value. In still another embodiment, there are three allowed values, the first allowed value being a data value, the second allowed value being an intermediate value, and the third allowed value being a null value. In a final embodiment of the present invention, there are four allowed values, the first allowed value being a data value, the second allowed value being a data value, the fourth allowed value being an intermediate value, and the fourth allowed value being a null value.
Each information processing unit maps from combinations of values presented to it to combinations of values to be asserted by it. To achieve play-through, the information processing members resolve values by asserting a value for each combination of values presented to it, such that (1) for valid combinations of presented values the asserted value is a data value dependent upon the particular combination
Brandt Scott A.
Fant Karl M.
Steptoe & Johnson
Theseus Logic Inc.
Wamsley Patrick
LandOfFree
Asynchronous logic with intermediate value between data and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Asynchronous logic with intermediate value between data and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asynchronous logic with intermediate value between data and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2600260