Article collection "Mathematical Problems of Cybernetics" №17, Moscow, 2008
Authors:Ermakova D.I.
On circuit complexity for the system of all P3 constants in some bases
Abstract:
We consider circuits with three-valued logic functional elements that implement the system of all constants. We establish the least number of elements sufficient for implementing the system of all constants in an arbitrary basis of fan-in 2 elements.
Keywords:
three-valued logic, constants implementation, fan-in 2 elements basis
