资源描述：
《Tsutomu Sasao - Memory-Based Logic Synthesis》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、Memory-BasedLogicSynthesisTsutomuSasaoMemory-BasedLogicSynthesisABCTsutomuSasaoKyushuInstituteofTechnologyDepartmentofComputerScienceandElectronicIizuka,Japansasao@cse.kyutech.ac.jpISBN978-1-4419-8103-5e-ISBN978-1-4419-8104-2DOI10.1007/978-1-4419-8104-2SpringerNewYorkDordrechtHeidelbergLondo
2、nLibraryofCongressControlNumber:2011922264cSpringerScience+BusinessMedia,LLC2011Allrightsreserved.Thisworkmaynotbetranslatedorcopiedinwholeorinpartwithoutthewrittenpermissionofthepublisher(SpringerScience+BusinessMedia,LLC,233SpringStreet,NewYork,NY10013,USA),exceptforbriefexcerptsinconnecti
3、onwithreviewsorscholarlyanalysis.Useinconnectionwithanyformofinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknownorhereafterdevelopedisforbidden.Theuseinthispublicationoftradenames,trademarks,servicemarks,andsimilarterms,eveniftheyar
4、enotidentifiedassuch,isnottobetakenasanexpressionofopinionastowhetherornottheyaresubjecttoproprietaryrights.Printedonacid-freepaperSpringerispartofSpringerScience+BusinessMedia(www.springer.com)PrefaceThisbookdescribestherealizationoflogicfunctionsusingmemories.Theproposedmethodscanbeusedtoim
5、palementdesignsinfieldprogrammablegatearrays(FP-GAs)thatcontainbothsmall-scalememories,calledlook-uptables(LUTs),andmedium-scalememories,calledembeddedmemories.Thebasisformemory-baseddesignisfunctionaldecomposition,whichreplacesalargememorywithsmallerones.AnLUTcascadeisintroducedasanewarchi-t
6、ectureforlogicsynthesis.ThisbookintroducestheC-measure,whichspecifiesthecomplexityofBooleanfunctions.FunctionswithasuitablysmallC-measurecanbeefficientlyrealizedbyLUTcascades.Thisbookalsoshowslogicdesignmethodsforindexgenerationfunctions.Anindexgenerationfunctionisamathematicalmodelforanaddres
7、stablewhichcanbeusedtostoreinternetaddresses.Suchatablemustbeupdatedfrequently,andtheoperationmustbeperformedasfastaspossible.Inaddition,thisbookintroduceshash-baseddesignmethods,whichefficientlyrealizeindexgenerationfunctionsbypairsofsmallermemorie
