Open AccessOn the Structure, Complexity, and Depth of the Circuits over the Basis {&, ∨} Realizing Step Boolean Functions
Author(s) -
С. А. Ложкин,
D.S. Kinzhikeyeva
Publication year - 2020
Publication title -
učenye zapiski kazanskogo gosudarstvennogo universiteta. seriâ fiziko-matematičeskie nauki/učënye zapiski kazanskogo universiteta. seriâ fiziko-matematičeskie nauki
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.276
H-Index - 7
eISSN - 2500-2198
pISSN - 1815-6088
DOI - 10.26907/2541-7746.2020.3.335-349
Subject(s) - basis (linear algebra) , boolean circuit , boolean function , computer science , theoretical computer science , boolean expression , electronic circuit , circuit complexity , mathematics , algorithm , engineering , electrical engineering , geometry