
Accession Number : AD0726381
Title : Relationships between Post and Boolean Algebras with Application to MultiValued Switching Theory.
Descriptive Note : Thesis,
Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Personal Author(s) : Wojcik,Anthony Stephen
Report Date : JUN 1971
Pagination or Media Count : 129
Abstract : The fundamentals of Post algebras are presented along with extensions that will be useful in a proposed multivalued switching theory. A detailed examination of Post and Boolean functions is presented along with a functional representation that facilitates the comparison of Post and Boolean algebras. It is shown that Boolean functions of one variable can be represented as Post functions. The general relationships between Post and Boolean algebras are examined. The structure of Boolean subalgebras of Post algebras is discussed, with particular emphasis placed on algebras which are composed of Boolean and Post functions. A transformation between sets of Boolean functions and Boolean algebras of vectors is presented along with a further transformation from the Boolean algebras of vectors to sets of Post functions. The structure of equivalence classes of Post functions and their relationship to Boolean functions is examined. (Author)
Descriptors : (*MATHEMATICAL LOGIC, *ALGEBRAS), (*COMPUTER LOGIC, SPECIAL FUNCTIONS(MATHEMATICAL)), (*SWITCHING CIRCUITS, THEORY), (*LOGIC CIRCUITS, THEORY), TRANSFORMATIONS(MATHEMATICS), THESES
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE