MINIMIZATION OF REPRESENTATIONS OF THE LOGICAL FUNCTION IN SCHAEFFER AND PIERCE BASES

DOI10.14529/MMPH220403MaRDI QIDQ5058143zbMATH OpenOpenAlexFDO

Authors V. V. Men'shikh, Vitaliĭ Alekseevich Nikitenko

Publication date 5 December 2022

Published in Bulletin of the South Ural State University series "Mathematics. Mechanics. Physics" (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/vyurm533

zbMATH Keywords

Boolean functionBoolean variableconjunctive monomialdisjunctive monomialPierce's basisSchaeffer's basis

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX)

Recommendations

• Minimization of Boolean functions in the basis OR-NOT (AND-NOT)
• Complexity of realization of a linear Boolean function in Sheffer's basis
• Minimization of Exclusive or and Logical Equivalence Switching Circuits
• scientific article; zbMATH DE number 4089620
• On minimal realizations of linear Boolean functions

Cited in

(3)

• On minimal circuits for linear functions over some bases
• scientific article; zbMATH DE number 6460060 (Why is no real title available?)
• scientific article; zbMATH DE number 3309223 (Why is no real title available?)

This page was built for publication: MINIMIZATION OF REPRESENTATIONS OF THE LOGICAL FUNCTION IN SCHAEFFER AND PIERCE BASES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5058143)