Sierpinski Gaskets for Logic Functions Representation

dc.creatorPopel, Denis V.
dc.creatorDani, Anita
dc.date2002-06-15
dc.date.accessioned2026-07-07T03:18:32Z
dc.date.available2026-07-07T03:18:32Z
dc.descriptionThis paper introduces a new approach to represent logic functions in the form of Sierpinski Gaskets. The structure of the gasket allows to manipulate with the corresponding logic expression using recursive essence of fractals. Thus, the Sierpinski gasket's pattern has myriad useful properties which can enhance practical features of other graphic representations like decision diagrams. We have covered possible applications of Sierpinski gaskets in logic design and justified our assumptions in logic function minimization (both Boolean and multiple-valued cases). The experimental results on benchmarks with advances in the novel structure are considered as well.
dc.description7 pages, 8 figures, 3 tables, experiments
dc.identifierhttps://arxiv.org/abs/cs/0206024
dc.identifierhttp://arxiv.org/abs/cs/0206024
dc.identifierISMVL 2002 Proceedinds
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/31148
dc.subjectLogic in Computer Science
dc.subjectDiscrete Mathematics
dc.subjectB.6.3
dc.titleSierpinski Gaskets for Logic Functions Representation
dc.typetext

Files

Collections