DocumentCode :
892115
Title :
A Rapid Method for the Identification of the Type of a Four-Variable Boolean Functin
Author :
Jackson, Charles L. ; Ankerlin, Robert A.
Author_Institution :
Stanford Research Institute, Menlo Park, Calif.
Issue :
6
fYear :
1967
Firstpage :
870
Lastpage :
871
Abstract :
The hyperoctahedral group on the set of N-variable Boolean functions is defined. The problem of determining, given an arbitrary function, its equivalence class membership (type) is posed and, for the special case of four-variable functions, solved by a method that in use proved to be four times as rapid as computation of the conventional Golomb-Ninomiya[1],[2] invariants.
Keywords :
Influenza; Logic; Network synthesis; System testing;
fLanguage :
English
Journal_Title :
Electronic Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0367-7508
Type :
jour
DOI :
10.1109/PGEC.1967.264755
Filename :
4039208
Link To Document :
بازگشت