Help   About ProQuest | 

Dissertations & Theses
The world's most comprehensive collection of dissertations and theses.Learn More...

Citation/Abstract

Print  |  Email  |  Order a Copy  
On the use of undefined logic values in digital VLSI
by Armitage, William D., Ph.D., University of Rhode Island, 1999, 150 pages; AAT 9945190

Abstract (Summary)

This dissertation addresses both the consequences and advantages of the fact that all digital logic implementations are analog in reality. Although, in the ideal sense, all digital signals exist at either a logic 0 or a logic 1, in practice signals are generally between these two extreme values. There is a poorly-defined zone (which we denote as [straight phi]) near the midpoint of the logic range where a logic level is not recognizable as a 0 or 1 beyond a reasonable doubt. Variations in design and fabrication exacerbate this uncertainty. We introduce the concept of zoned binary , which has three states 0, [straight phi], 1, and arbitrarily define [straight phi] as consisting of the logic voltage range between 1/3 V dd and 2/3 V dd , although the designer is free to set the boundary at any other levels appropriate to the specific implementation. It is pointed out that there are many physical causes why a logic value might be in the [straight phi] zone, including insufficient time to settle to a static value, wire and device defects, and noise. It is noted that current techniques focus on avoidance, or detection of and dealing with effects. We introduce the idea of an unknown value as information , and suggest that it can be used to enhance performance. We design and test a detector for [straight phi], and proceed to apply it to rudimentary practical problems such as interconnect difficulties, and to more demanding applications such as asynchronous systems and communications error correction. A new logic family--Binary Plus logic--is proposed, designed and validated, in both static and dynamic versions. Its applicability to completion-detection requirements of asynchronous circuitry is shown, and an asynchronous stage is designed, fabricated and tested. The detection of [straight phi] in a received communications bit is interpreted as an error location method. It is shown that this information can be used with techniques well documented in the literature to enhance the error correction capability of existing error-control coding schemes. A 9-bit simple parity-based circuit capable of correcting received bits in the [straight phi] state is designed, fabricated and shown to perform properly.

Indexing (document details)

Advisor:Lo, Jien-Chung
School:University of Rhode Island
School Location:United States -- Rhode Island
Keyword(s):Logic values, Digital, VLSI
Source:DAI-B 60/08, p. 4114, Feb 2000
Source type:Dissertation
Subjects:Electrical engineering
Publication Number: AAT 9945190
ISBN:97805994704610
Document URL:http://proquest.umi.com/pqdlink?did=730303041&Fmt=7&clientId =79356&RQT=309&VName=PQD
ProQuest document ID:730303041


 

 » Purchase the full text

Dissertations and theses can be purchased in a variety of formats which may include: PDF for web download, softcover, hardcover, or microform. Click the "Order a Copy" button to see the formats available for this item.

Available without purchase:

Preview  Preview

Print  |  Email  |  Order a Copy  
^Back to Top
Copyright © 2009 ProQuest LLC. All rights reserved. Terms and Conditions