Complexity and Structure of Circuits for Parity Functions


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

The paper is devoted to circuits implementing parity functions. A review of results establishing exact values of the complexity of parity functions is given. The structure of optimal circuits implementing parity functions is described for some bases. For one infinite basis, an upper bound for the complexity of parity functions is given.

Авторлар туралы

Yu. Kombarov

Moscow State University

Хат алмасуға жауапты Автор.
Email: yuri.kombarov@gmail.com
Ресей, Moscow

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML

© Springer Science+Business Media, LLC, part of Springer Nature, 2018