Read-once functions of the algebra of logic in pre-elementary bases

DOI10.1007/S10469-019-09536-0MaRDI QIDQ2011367zbMATH OpenOpenAlexWikidataFDO

Authors Ivan Konstantinovich Sharankhaev

Publication date 6 December 2019

Published in Algebra and Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10469-019-09536-0

zbMATH Keywords

read-once functionformulafunctions of algebra of logicpre-elementary basis

Mathematics Subject Classification ID

Other algebras related to logic (03G25) Boolean functions (06E30)

Recommendations

• On read-once Boolean functions in elementary base extended by median
• On read-once multifunctions in some base
• Checking tests for read-once functions over arbitrary bases
• Functions that are read-once on a subset of their inputs
• Iterated Boolean functions in the elementary basis

Cites work

• scientific article; zbMATH DE number 3248024 (Why is no real title available?)
• An algorithmic criterion for the comparison of Boolean bases.
• Criteria for a Boolean function to be a repetition-free in the pre-elementary bases of rank 3
• On repetition-free Boolean functions over pre-elementary monotone bases
• Realization of Boolean functions by repetition-free formulas in a particular base

Cited in

(4)

• On read-once multifunctions in some base
• Iterated Boolean functions in the elementary basis
• Functions that are read-once on a subset of their inputs
• On read-once Boolean functions in elementary base extended by median

This page was built for publication: Read-once functions of the algebra of logic in pre-elementary bases

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