DERIVATION OF BOOLEAN FUNCTIONS BY THE BLOCKS METHOD
Date
2014
Journal Title
Journal ISSN
Volume Title
Publisher
Valines SRL
Abstract
A method for calculating using blocks of the partial derivatives of the boolean function which are represented in algebraic form { a polynomial form, disjunctive normal form and conjunctive normal form is proposed. The method can be used success-
fully for functions which depend on a large number of variables (tens and hundreds). This method can be applied to solve many problems from di®erent areas such as: elaborating of encryption system with variable keys, some problems from discrete mathematics (systems isomorphism problem, problem of determining
of chromatic number in graphs ect.).
Description
Keywords
boolean function, derivative of function, subsets of columns, block of partition
Citation
BULAT, M. et al. Derivation of boolean functions by the blocks method. In: The Third Conference of Mathematical Society of the Republic of Moldova: dedicated to the 50th anniversary of the foundation of the Institute of Mathematics and Computer Science, 19-23 aug. 2014, Chisinau, Moldova: Proceedings IMCS-50.Ch., 2014, pp.318-321. ISBN 978-9975-68-244-2