Characterization of zigzag De Morgan functions

DOI10.1142/S1793830916500300zbMath1353.06005MaRDI QIDQ3178160

Vahagn A. Aslanyan

Publication date: 8 July 2016

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

De Morgan functions(functionally) closed classes(functionally) complete classesconjunctive normal form De Morgan functionsdisjunctive normal form of De Morgan functionsquasilinear De Morgan functionszigzag De Morgan functions

Mathematics Subject Classification ID

Boolean functions (06E30) Operations and polynomials in algebraic structures, primal algebras (08A40) De Morgan algebras, ?ukasiewicz algebras (lattice-theoretic aspects) (06D30)

Related Items (1)

Some \(p\)-adic integrals on \(\mathbb{Z}_p\) associated with trigonometric functions

Uses Software

• JBool

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A functional completeness theorem for De Morgan functions.
• A proof of Lyndon's finite basis theorem
• Post's functional completeness theorem
• De Morgan functions and free De Morgan algebras.
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• SUPER-BOOLEAN FUNCTIONS AND FREE BOOLEAN QUASILATTICES
• BINARY REPRESENTATIONS OF ALGEBRAS WITH AT MOST TWO BINARY OPERATIONS: A CAYLEY THEOREM FOR DISTRIBUTIVE LATTICES
• Algebras with hyperidentities of the variety of Boolean algebras
• A CHARACTERIZATION OF de MORGAN ALGEBRAS
• Hyperidentities of De Morgan algebras
• Function Algebras on Finite Sets
• Boole–De Morgan Algebras and Quasi-De Morgan Functions
• Lattices With Involution
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

This page was built for publication: Characterization of zigzag De Morgan functions