|
This article is cited in 10 scientific papers (total in 10 papers)
On complexity of realisation of linear Boolean functions by circuits of functional elements over the basis
$\{x\to y,\bar x\}$
I. C. Shkrebela
Abstract:
We show that the minimal circuit of functional elements over the basis
$\{x\to y,\bar x\}$ which realises a linear function of $n$ variables consists of $4n-4$ elements.
Received: 01.05.2002
Citation:
I. C. Shkrebela, “On complexity of realisation of linear Boolean functions by circuits of functional elements over the basis
$\{x\to y,\bar x\}$”, Diskr. Mat., 15:4 (2003), 100–112; Discrete Math. Appl., 13:5 (2003), 483–496
Linking options:
https://www.mathnet.ru/eng/dm218https://doi.org/10.4213/dm218 https://www.mathnet.ru/eng/dm/v15/i4/p100
|
Statistics & downloads: |
Abstract page: | 495 | Full-text PDF : | 259 | References: | 32 | First page: | 1 |
|