A quaternary decision diagram machine: Optimization of its code

Simple item page
dc.contributor.authorSasao, Tsutomu
dc.contributor.authorNakahara, Hiroki
dc.contributor.authorMatsuura, Munehiro
dc.contributor.authorKawamura, Yoshifumi
dc.contributor.authorButler, Jon T.
dc.contributor.departmentDepartment of Electrical and Computer Engineering
dc.dateAugust 2010
dc.date.accessioned2013-09-03T22:33:00Z
dc.date.available2013-09-03T22:33:00Z
dc.date.issued2010-08
dc.descriptionIEICE Transactions on Information and Systems, Vol. E93-D No. 8 pp. 2026-2035, Aug. 2010.en_US
dc.descriptionThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.description.abstractThis paper first reviews the trends of VLSI design, focusing on the power dissipation and programmability. Then, we show the advantage of Quarternary Decision Diagrams (QDDs) in representing and evaluating logic functions. That is, we show how QDDs are used to implement QDD machines, which yield high-speed implementations. We compare QDD machines with binary decision diagram (BDD) machines, and show a speed imrpovement of 1.28-2.02 times when QDDs are chosen. We consider 1- and 1-address BDD machines, and 3- and 4- address QDD machines, and we show a method to minimize the number of instructions.en_US
dc.identifier.citationT. Sasao, H. Nakahara, K. Matsuura, Y. Kawamura, and J.T. Butler, "A quaternary decision diagram machine: Optimization of its code," IEICE Transactions on Information and Systems, Vol. E93-D No. 8 pp. 2026-2035, Aug. 2010.
dc.identifier.urihttps://hdl.handle.net/10945/35833
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.subject.authorquarternary decision diagramen_US
dc.subject.authorbranching program machineen_US
dc.titleA quaternary decision diagram machine: Optimization of its codeen_US
dc.typeArticleen_US
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
IEICE2010_sasao.pdf
Size:
649.4 KB
Format:
Adobe Portable Document Format
Download
Collections
Publications