Please use this identifier to cite or link to this item:
Title: Reduced ordered binary decision diagram optimization analysis representations and applications
Researcher: Mohamed Raseen, M
Guide(s): Thanushkodi, K
Keywords: binary decision diagram
information and communication engineering
optimization analysis
Upload Date: 12-Sep-2014
University: Anna University
Completed Date: 01/02/2012
Abstract: For decades representation of Boolean functions using Reduced newlineOrdered Binary Decision Diagrams ROBDD has been popular The newlineorder of variables in ROBDD is important since it affects the number newlineof nodes in the ROBDD A novel method of variable reordering for newlineROBDD has been proposed in this research work The proposed newlinemethod results in ROBDD with lesser number of nodes and lesser newlineAverage Path Length APL In this work the proposed variable newlineordering methods use the graph topology to find the optimal variable newlineordering therefore the input Boolean functions benchmark circuits newlineare converted to a unidirectional graph The variable order is found by newlinesubstituting the values of logic 1 and logic 0 for all the variables The newlinevariable that produces minimal sub graph is assigned as next variable newlinein variable order newline newline
Pagination: xxii,127p.
Appears in Departments:Faculty of Information and Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File34.63 kBAdobe PDFView/Open
02_certificate.pdf132.48 kBAdobe PDFView/Open
03_abstract.pdf12.94 kBAdobe PDFView/Open
04_acknowledgement.pdf5.54 kBAdobe PDFView/Open
05_contents.pdf35.47 kBAdobe PDFView/Open
06_chapter 1.pdf95.12 kBAdobe PDFView/Open
07_chapter 2.pdf586.48 kBAdobe PDFView/Open
08_chapter 3.pdf607.34 kBAdobe PDFView/Open
09_chapter 4.pdf377.88 kBAdobe PDFView/Open
10_chapter 5.pdf423.92 kBAdobe PDFView/Open
11_chapter 6.pdf407.91 kBAdobe PDFView/Open
12_chapter 7.pdf119.17 kBAdobe PDFView/Open
13_chapter 8.pdf201.69 kBAdobe PDFView/Open
14_chapter 9.pdf9.97 kBAdobe PDFView/Open
15_references.pdf21.2 kBAdobe PDFView/Open
16_publications.pdf7.5 kBAdobe PDFView/Open
17_vitae.pdf5.32 kBAdobe PDFView/Open

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