|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2012, Number 3, Pages 58–61
(Mi vmumm500)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Short notes
Inversion complexity of self-correcting circuits for a certain sequence of Boolean functions
T. I. Krasnova Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
It is stated that the inversion complexity L−k(fn2) of monotone symmetric Boolean functions fn2(x1,…,xn)=⋁1≤i<j≤nxixj by k-self-correcting schemes in the basis B={&,−} for growing n asymptotically equals
nmin{k+1,p} when the price of a reliable inventor p≥1 and k are fixed.
Key words:
circuits of functional elements, monotonic symmetric Boolean functions, inversion complexity, self-correcting circuit.
Received: 20.06.2011
Citation:
T. I. Krasnova, “Inversion complexity of self-correcting circuits for a certain sequence of Boolean functions”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2012, no. 3, 58–61; Moscow University Mathematics Bulletin, 67:3 (2012), 133–135
Linking options:
https://www.mathnet.ru/eng/vmumm500 https://www.mathnet.ru/eng/vmumm/y2012/i3/p58
|
Statistics & downloads: |
Abstract page: | 166 | Full-text PDF : | 46 | References: | 30 |
|