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

DOI10.1007/S10469-019-09536-0zbMATH Open1468.06033OpenAlexW2963640021WikidataQ127493325 ScholiaQ127493325MaRDI QIDQ2011367FDOQ2011367

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

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

zbMATH Keywords

read-once functionformulafunctions of algebra of logicpre-elementary basis

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Realization of Boolean functions by repetition-free formulas in a particular base
• An algorithmic criterion for the comparison of Boolean bases.
• On repetition-free Boolean functions over pre-elementary monotone bases
• Criteria for a Boolean function to be a repetition-free in the pre-elementary bases of rank 3

Cited In (4)

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

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)