On the Structure, Complexity, and Depth of the Circuits over the Basis {&, ∨} Realizing Step Boolean Functions

The step Boolean function is a function of the algebra of logic of n Boolean variables, n = 1, 2, … , reducing to 1 on all of the sets of an n -dimensional unit cube, the ordinal numbers of which are not lower than the given set. In this paper, the problem of synthesis of circuits over the basis {&a...

Celý popis

Podrobná bibliografie

Vydáno v:	Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki Ročník 162; číslo 3; s. 335 - 349
Hlavní autoři:	Lozhkin, S.A., Kinzhikeyeva, D.S.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Kazan Federal University 01.01.2020
Témata:	basis {& ∨} boolean circuits complexity and depth minimization step boolean functions structure of minimal circuits
ISSN:	2541-7746, 2500-2198
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!