Generation of idempotent monotone Boolean functions

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.