You are here: Home :: Area NEM :: Mathematics

I. S. Shkrebela

On complexity of realisation of linear Boolean functions by circuits of functional elements over the basis {x → y, }

We show that the minimal circuit of functional elements over the basis {x → y, } which realises a linear function of n variables consists of 4n - 4 elements.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 13, 10/2003
Pages: 483 - 496

Show full article (external site)

Show all available items of this journal

 

Area NEM