Theseus Research, Inc.
Escape the Box
About TRI Technology Downloads Home
Theseus Research : Technical Papers : NULL Convention Logic™ Page 4 of 26
The Data Resolution Wavefront

The completeness of input criteria is the key to speed independent logic circuits. The completeness of input criteria for each gate scales up for combinational circuits as a whole. Consider Figure 2.

Figure 2

Figure 2. Example of a combinational circuit.

Assume that the circuit is in an all NULL state in that all of the input values, internal values and result values are all NULL. If one input value, A for instance changes to data, gate 0 will continue asserting a NULL value. Gate 0 does not assert a data value until both input values for A and B are data. To see how this behavior scales up for the whole circuit consider gate 6. Gate 6 will not assert a data value until both inputs N and O are data at the gate. It doesn't matter how long it took for the data values on N and O to propagate to the gate 6 input or in which order they arrive. When both input values are data at gate 6, it asserts the correct result data value. This transition from NULL to data also asserts the validity of that result data value and asserts the completion of gate's resolution entirely symbolically. No other aspect of expression and no time relationship is associated with the assertion of these three facts. Each gate is a synchronization node managing an orderly wave front of correct result values propagating through the circuit.

The circuit as a whole will not assert a complete set of result data values until there is a complete set of input data values and the resolution of the input data values has propagated through the circuit. If one input value remains NULL at least one result value will remain NULL. For instance, if all the input values are data except G, which remains NULL, then gate 5 will assert a NULL result value for Q, gate 7 will assert a NULL result value for T and gate 9 will assert a NULL result value for V. When G becomes data, the input data set is complete. The data value will propagate through the circuit and V will become data and the result data set will be complete (all datas, no nulls).

When all the result values become data, it means that a complete set of input data values are presented to the circuit, that the resolution of the presented input value set is complete and the asserted set of result values is the correct and valid resolution of the presented set of input data values. This is what is meant by the completeness of input behavior of each gate scaling up for a circuit as a whole. The circuit does not assert a complete set of result data values until a complete set of input data values are present at the input to the circuit and resolution of the input values is complete. The circuit as a whole enforces the completeness of input criteria for data.

The completion of resolution of an input data set can be determined by simply monitoring the result values. When the result values transition from all NULL to a complete result data value set (all data at the output), then the resolution of a complete set of input data values is finished. The circuit indicates its own completion of resolution, autonomously and purely symbolically. No external expression or authority such as a clock, delay line or controller is needed.

<< Page 3 <<

download as .pdf

>> Page 5 >>

Pages: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

On-Site Training and Seminars
We offer training and seminars on logically determined system design tailored to your needs. Send us an e-mail today!

Theseus Warp License Available
You can now purchase a license to use the Theseus Warp Algorithm in your products! Contact us via e-mail today.

.: About TRI : Company Information | Our Founders | Contact TRI :.
.: Technology : Logically Determined System Design | LDSD Book Materials | Null Convention Logic
Completeness Technical Paper
| NCL Technical Paper | Theseus Warp Algorithm
Theseus Warp Algorithm Technical Paper
| Comparing Technology | Size Transforms
Perspective Transforms
| Dynamic Artifacting :.
.: Downloads : Downloads :.
.: Home : Home | Site Map :.
© 1985-2004 Theseus Research, Inc.
All Rights Reserved. All content on this website is protected.
Please contact our webmaster with any issues regarding this website.