Accession Number : ADA185044
Title : Detection of Bisymmetric Functions.
Descriptive Note : Interim rept.,
Corporate Author : PENNSYLVANIA STATE UNIV UNIVERSITY PARK DEPT OF COMPUTER SCIENCE
Personal Author(s) : Kalyanasundaram, Balasubramanian ; Owens, Robert
PDF Url : ADA185044
Report Date : Mar 1986
Pagination or Media Count : 8
Abstract : A detection algorithm for a new class of functions has been presented. This algorithm not only detects such functions but also provides the decomposition to facilitate automatic layout and helps in finding a faster circuit and an efficient layout. If an example (two inputs) is given to verify that the function is not symmetric then this detection algorithms asks a polynomial (on number of variables) number of queries about the function and comes up with a circuit if one exists.
Descriptors : *CIRCUIT ANALYSIS, *INTEGRATED CIRCUITS, *COMPUTER APPLICATIONS, SYMMETRY, FUNCTIONAL ANALYSIS, ALGORITHMS
Subject Categories : Operations Research
Electrical and Electronic Equipment
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE