Realization of k-valued functions by circuits of functional elements

DOI10.1007/BF02314847zbMATH Open0938.94023MaRDI QIDQ1290818FDOQ1290818

Authors: V. A. Orlov 

Publication date: 3 June 1999

Published in: Mathematical Notes (Search for Journal in Brave)

Recommendations

• Realization of functions in \(P_k\) by circuits of functional elements over an arbitrary basis
• Circuit complexity of \(k\)-valued logic functions in one infinite basis
• Complexity of implementing functions of k-valued logic by circuits and formulas in functionally complete bases
• scientific article

zbMATH Keywords

Shannon functioncircuit complexitymultiple-valued function

Mathematics Subject Classification ID

Many-valued logic (03B50)

Cited In (11)

• On the implementation of functions by circuits and formulas over functionally complete bases
• Realization of functions in \(P_k\) by circuits of functional elements over an arbitrary basis
• On strongly essential systems of functions in P k
• Title not available (Why is that?)
• Title not available (Why is that?)
• Topics in Banach Space Theory
• On lower bounds for the complexity of vector systems of k-valued logic
• On the realizability of rational functions by some types of electric circuits
• On indication of external factors by circuits of functional elements
• On recognition of some properties of systems of finite-valued functions
• Title not available (Why is that?)

This page was built for publication: Realization of \(k\)-valued functions by circuits of functional elements

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