DocumentCode
703484
Title
Generation of idempotent monotone Boolean functions
Author
Shmulevich, Ilya
Author_Institution
Univ. of Nijmegen, Nijmegen, Netherlands
fYear
1998
fDate
8-11 Sept. 1998
Firstpage
1
Lastpage
3
Abstract
This paper focuses on the class of idempotent monotone Boolean functions. Monotone Boolean functions correspond to an important class of non-linear digital filters called Stack Filters. The idempotence property implies that applying such a filter produces a root signal in one pass. We present an algorithm for testing a given monotone Boolean function for idempotence and provide the set of idempotent monotone Boolean functions of 5 variables.
Keywords
Boolean functions; digital filters; nonlinear filters; stack filters; idempotent monotone Boolean functions; nonlinear digital filters; stack filters; testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Conference (EUSIPCO 1998), 9th European
Conference_Location
Rhodes
Print_ISBN
978-960-7620-06-4
Type
conf
Filename
7089955
Link To Document