Accession Number : ADP002350

Title :   Roots of N - Valued Switching Functions,

Corporate Author : QUEBEC UNIV TROIS-RIVIERES DEPT DE MATHEMATIQUES

Personal Author(s) : Reischer,C. ; Simovici,D. A.

Report Date : MAY 1983

Pagination or Media Count : 6

Abstract : A root of order u of a transformation f of a finite set is a transformation of this set which iterated for u times gives f. The existence of such roots is discussed. The paper offers a new insight on the existence of square roots of Boolean functions as well as an algorithm for extracting the roots of q - ary,p- valued switching functions. (Author)

Descriptors :   *Switching circuits, *Square roots, *Algorithms, *Symposia, Boolean algebra, Set theory, Functions, Switching

Distribution Statement : APPROVED FOR PUBLIC RELEASE