A Comparative analysis of multiplexer techniques for the minimization of function cost using the cost-table approach
Kerkhoff, Hans G.
Butler, Jon T.
MetadataShow full item record
In the costtable approach to logic design, a given function is realized by selecting functions from a table and combining them. Associated with each function is a cost, and the goal is to find, among all realizations, the one of least cost. We show an extension to the costtable approach in which functions are combined using a multi- plexer, with the goal to find an arrangement of the func- tions that yields the lowest cost. Specifically, we analyze two techniques to minimize total function cost 1) choosing which variables to apply to the multiplexer inputs and 2) choosing a permutation of logic values that yields lowest cost. We analyze the relative benefits of l), 2), and 1) and 2) together. Our basis of comparison is a set of ran- domly chosen two- and three-variable 4-valued functions. We show that these techniques yield a reduction of 7 to 34% in the average cost over the use of a multiplexer without such techniques.
This 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.Proceedings of the 20th International Symposium on Multiple-Valued Logic, May 1990, pp. 286-291
Showing items related by title, author, creator and subject.
Requirements and limitations of boost-phase Ballistic Missile intercept systems Uzun, Kubilay (Monterey, California. Naval Postgraduate School, 2011-09);The objective of this thesis is to investigate the requirements and limitations of boost phase ballistic missile intercept systems that contain an interceptor and its guidance sensors (both radar and infrared). A three- ...
A serial bus architecture for parallel processing systems. Delaney, Kevin J. (1986);One of the most serious deterrants to the development of multiple processor architectures has been the problem of providing adequate communication between the discrete processing elements. This paper examines two ...
Re-engineering of a mission critical satellite communications component TD-1271B/U Hirschfelder, Joe T.; Nixon, Laurence M. (Monterey, California. Naval Postgraduate School, 1998-03-01);Legacy software in general, and in the DoD environment in particular, presents an ever growing maintenance challenge to program managers. The software is cumbersome, written in arcane languages and hosted on aging technology ...