Generalized buffering of pass transistor logic (PTL) stages using Boolean division and don't cares

Simple item page
dc.contributorKhatri, Sunil P.
dc.creatorGarg, Rajesh
dc.date.accessioned2007-09-17T19:37:33Z
dc.date.accessioned2017-04-07T19:53:29Z
dc.date.available2007-09-17T19:37:33Z
dc.date.available2017-04-07T19:53:29Z
dc.date.created2003-05
dc.date.issued2007-09-17
dc.description.abstractPass Transistor Logic (PTL) is a well known approach for implementing digital circuits. In order to handle larger designs and also to ensure that the total number of series devices in the resulting circuit is bounded, partitioned Reduced Ordered Binary Decision Diagrams (ROBDDs) can be used to generate the PTL circuit. The output signals of each partitioned block typically needs to be buffered. In this thesis, a new methodology is presented to perform generalized buffering of the outputs of PTL blocks. By performing the Boolean division of each PTL block using different gates in a library, we select the gate that results in the largest reduction in the height of the PTL block. In this manner, these gates serve the function of buffering the outputs of the PTL blocks, while also reducing the height and delay of the PTL block. PTL synthesis with generalized buffering was implemented in two different ways. In the first approach, Boolean division was used to perform generalized buffering. In the second approach, compatible observability don't cares (CODCs) were utilized in tandem with Boolean division to simplify the ROBDDs and to reduce the logic in PTL structure. Also CODCs were computed in two different manners: one using full simplify to compute complete CODCs and another using, approximate CODCs (ACODCs). Over a number of examples, on an average, generalized buffering without CODCs results in a 24% reduction in delay, and a 3% improvement in circuit area, compared to a traditional buffered PTL implementation. When ACODCs were used, the delay was reduced by 29%, and the total area was reduced by 5% compared to traditional buffering. With complete CODCs, the delay and area reduction compared to traditional buffering was 28% and 6% respectively. Therefore, results show that generalized buffering provides better implementation of the circuits than the traditional buffering method.
dc.identifier.urihttp://hdl.handle.net/1969.1/5906
dc.language.isoen_US
dc.publisherTexas A&M University
dc.subjectPTL
dc.subjectDivision
dc.subjectdon't cares
dc.titleGeneralized buffering of pass transistor logic (PTL) stages using Boolean division and don't cares
dc.typeBook
dc.typeThesis

Files

Collections

Texas A&M University at College Station