Accession Number:

ADP002350

Title:

Roots of N - Valued Switching Functions,

Descriptive Note:

Corporate Author:

QUEBEC UNIV TROIS-RIVIERES DEPT DE MATHEMATIQUES

Personal Author(s):

• Reischer,C.
• Simovici,D. A.

Report Date:

1983-05-01

Pagination or Media Count:

6.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE