Abstract | ||
---|---|---|
An n-ary reversible Boolean function is any bijective mapping from
<tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\{0,1\}^{n}\rightarrow\{0,1\}^{n}$</tex>
. It can be considered as an n-tuple of its component functions, i.e., as an
<tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$n$</tex>
-tuple of
<tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$n$</tex>
-ary balanced operations over {0, 1}. We single out reversible Boolean functions with threshold component functions and discuss their representation by characteristic vectors. In cases
<tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$n=2,3,4$</tex>
, we present characteristic vectors of classes of reversible Boolean functions with threshold components that are closed under negation and permutation of variables, and permutation of component functions. |
Year | DOI | Venue |
---|---|---|
2022 | 10.1109/ISMVL52857.2022.00024 | 2022 IEEE 52nd International Symposium on Multiple-Valued Logic (ISMVL) |
Keywords | DocType | ISSN |
reversible function,threshold function,characteristic vectors | Conference | 0195-623X |
ISBN | Citations | PageRank |
978-1-6654-2396-0 | 0 | 0.34 |
References | Authors | |
11 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andrea Karalić | 1 | 0 | 0.34 |
Jovanka Pantović | 2 | 7 | 2.94 |
Hristina Suknjaja | 3 | 0 | 0.34 |