Accession Number : AD0672586

Title :   A COMBINATIONAL ARITHMETIC FUNCTION GENERATION SYSTEM,

Corporate Author : CALIFORNIA UNIV LOS ANGELES DEPT OF ENGINEERING

Personal Author(s) : Tung,Chin

Report Date : JUN 1968

Pagination or Media Count : 225

Abstract : The continuing reduction of the size and cost of microelectronic logic elements encourages the utilization of more complex logic nets in digital computers. In arithmetic processors, because of the application of these complex logic nets, the replacement of sequential logic nets by their combinational equivalents and the substitution of programmed software subroutines by hardware function generators are to be economically justified in the near future. The kernel of this combinational function generation system is embodied in the design of a single building block and the specification of combinational arithmetic nets. This building block is designed at the arithmetic level, employing the redundant signed-digit number system, in order to take full advantage of the complexity offered by microelectronics on a single chip. A combinational arithmetic net, composed of an acyclic array of the arithmetic building block, is oriented in such a fashion that a given function can be approximated with accuracy, cost, and speed adjustable. An economic alternative to this locally combinational arithmetic net is the pipelined combinational arithmetic net which is composed of a totally combinational arithmetic subnet and a sequential subnet with feedback loops introduced. The pipelined combinational arithmetic net is found to be particularly suitable for evaluating Chebyshev series which is an important approach to approximating a wide variety of functions. (Author)

Descriptors :   (*DIGITAL COMPUTERS, *NUMERICAL ANALYSIS), (*COMPUTER LOGIC, DIGITAL COMPUTERS), INTEGRATED CIRCUITS, COMPUTER PROGRAMMING, APPROXIMATION(MATHEMATICS), FUNCTIONAL ANALYSIS, TRANSFER FUNCTIONS, GRAPHICS, POLYNOMIALS, SERIES(MATHEMATICS), COSTS, THESES

Subject Categories : Theoretical Mathematics
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE