TY - JOUR

T1 - Overview of an arithmetic design system

AU - Atkins, D. E.

AU - Liu, W.

AU - Ong, S.

N1 - Publisher Copyright:
© Institute of Electrical and Electronics Engineers Inc. All rights reserved.

PY - 1981/6/29

Y1 - 1981/6/29

N2 - This paper describes an evolving Arithmetic Design System (ADS) to support the quantitative evaluation of alternate number systems with respect to a given application and realization technology. A finite number system is a tuple consisting of a symbol set (elements are called "digit-vectors"), an interpretation set, a mapping between these two sets, and a set of operators ("digit-vector algorithms") defined on the symbol set. A set of these digit vector algorithms are proposed for conducting arithmetic design and for computing time and space complexity of compositions of these algorithms. Once a transition has been made from arithmetic design to logic design, a sub-system of the ADS provides a estimate of time and space complexity with respect to a PLA-base of implementation.

AB - This paper describes an evolving Arithmetic Design System (ADS) to support the quantitative evaluation of alternate number systems with respect to a given application and realization technology. A finite number system is a tuple consisting of a symbol set (elements are called "digit-vectors"), an interpretation set, a mapping between these two sets, and a set of operators ("digit-vector algorithms") defined on the symbol set. A set of these digit vector algorithms are proposed for conducting arithmetic design and for computing time and space complexity of compositions of these algorithms. Once a transition has been made from arithmetic design to logic design, a sub-system of the ADS provides a estimate of time and space complexity with respect to a PLA-base of implementation.

UR - http://www.scopus.com/inward/record.url?scp=85061091353&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061091353&partnerID=8YFLogxK

U2 - 10.1109/dac.1981.1585369

DO - 10.1109/dac.1981.1585369

M3 - Conference article

AN - SCOPUS:85061091353

SN - 0738-100X

SP - 314

EP - 321

JO - Proceedings - Design Automation Conference

JF - Proceedings - Design Automation Conference

M1 - p314

T2 - DAC 1981 - the 18th Design Automation Conference

Y2 - 29 June 1981 through 1 July 1981

ER -