Realization of Boolean functions by repetition-free formulas in a particular base

Autor:	I. K. Sharankhaev
Rok vydání:	2009
Předmět:	Discrete mathematics Product term Parity function General Mathematics Two-element Boolean algebra Free Boolean algebra Boolean expression Boolean algebras canonically defined Boolean function Complete Boolean algebra Mathematics
Zdroj:	Siberian Mathematical Journal. 50:188-192
ISSN:	1573-9260 0037-4466
Popis:	Under study are the representations of Boolean functions by formulas. We offer a criterion for the Boolean functions to be repetition-free in the base {V,·, −0, 1, x1(x2 V x3x4) V x5(x3 V x2x4)}.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ce91329d5c708f8c1476af486a7af583 https://doi.org/10.1007/s11202-009-0021-8 Zobrazit plný text záznamu Plný text ve formátu PDF