IMI-BAS BAS
 

BulDML at Institute of Mathematics and Informatics >
Union of Bulgarian Mathematicians >
Mathematics and Education in Mathematics, 2011 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/1911

Title: On some Properties of Boolean Functions and Their Binary Decision Diagrams
Other Titles: Върху някои свойства на булевите функции и техните диаграми за двоично решаване
Authors: Damyanov, Ivo
Keywords: Decision Diagrams
Essential Variables
Separable Sets
Issue Date: 2011
Publisher: Union of Bulgarian Mathematicians
Citation: Union of Bulgarian Mathematicians, Vol. 40, No 1, (2011), 259p-263p
Abstract: Boolean functions manipulation is an essential component of computer science, including logic optimization, logic verification and logic synthesis. In this paper some initial results about dependency of the graph based presentation of the Boolean functions and the properties of their variables are obtained. *2000 Mathematics Subject Classification: 68R01, 68R10, 68U07.
Description: Иво Й. Дамянов - Манипулирането на булеви функции е основнo за теоретичната информатика, в това число логическата оптимизация, валидирането и синтеза на схеми. В тази статия се разглеждат някои първоначални резултати относно връзката между граф-базираното представяне на булевите функции и свойствата на техните променливи.
URI: http://hdl.handle.net/10525/1911
ISBN: 1313-3330
Appears in Collections:Mathematics and Education in Mathematics, 2011

Files in This Item:

File Description SizeFormat
smb-vol40-num1-2011-259p-263p.pdf151.07 kBAdobe PDFView/Open

 



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!   Creative Commons License