Accession Number:

AD0263823

Title:

ON THE CLASSIFICATION OF LINEARLY SEPARABLE TRUTH FUNCTIONS

Descriptive Note:

Corporate Author:

LOCKHEED MISSILES AND SPACE CO SUNNYVALE CALIF

Personal Author(s):

Report Date:

1961-01-01

Pagination or Media Count:

1.0

Abstract:

A solution to the classification problem of the linearly separable truth functions of n variables by reducing it to the enumeration of a special kind of truth functions called canonical truth functions is given. The classification problem is formulated and the canonical truth functions are defined. The key lemma is proved, and the reduction is described. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE