资源描述:
《Feynman-Lectures-on-Computation-Richard-P-Feynman》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、feyniAnLeeTUReSon(OtPUTATIOnPhotographcourtesyofMichelleFeynmanandCarlR.FeynmanfcyntAnLCCTURCSon(OtPUTATIOnRICHARDP.frynfAneDIHDbYAnTHOnyJG.HLY•ROf>1nW.ALLLnDepartmentofElectronicsandComputerScienceUniversityofSouthamptonEnglandAddison-WesleyPublishingCompany,Inc.Th
2、eAdvancedBookProgramReading,MassachusettsMenloPark,CaliforniaNewYorkDonMills,OntarioHarlow,EnglandAmsterdamBonnSydneySingaporeTokyoMadridSanJuanParisSeoulMilanMexicoCityTaipeiManyofthedesignationsusedbymanufacturersandsellerstodistinguishtheirproductsareclaimedastrademar
3、ks.WherethosedesignationsappearinthisbookandAddison-Wesleywasawareofatrademarkclaim,thedesignationshavebeenprintedininitialcapitalletters.LibraryofCongressCataloging-in-PublicationDataFeynman,RichardPhillips.Feynmanlecturesoncomputation/RichardP.Feynman;editedbyAnthonyIG
4、.HeyandRobinW.Allen.p.cm.Includesbibliographicalreferencesandindex.ISBN0-201-48991-01.Electronicdataprocessing.I.Hey,AnthonyJ.G.11.Allen,RobinW.Ill.Title.QA76.F451996004'.01-dc2096-25127CIPCopyright©1996byCarlR.FeynmanandMichelleFeynmanForewordandAfterwordcopyright©1996b
5、yAnthonyJ.G.HeyandRobinW.AllenAllrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsys•tem,ortransmitted,inanyformorbyanymeans,electronic,mechanical,photocopying,recording,orotherwise,withoutthepriorwrittenpermissionofthepublisher.PrintedintheUnited
6、StatesofAmerica.JacketdesignbyLynneReedTextdesignandtypesettingbyTonyHey3456789-MA-0100999897Thirdprinting,September1997CONTENTSForewordviiiPreface(RichardFeynman)X1l11IntroductiontoComputers11.1TheFileClerkModel51.2InstructionSets81.3Summary172ComputerOrganization202.1G
7、atesandCombinationalLogic202.2TheBinaryDecoder302.3MoreonGates:ReversibleGates342.4CompleteSetsofOperators392.5Flip-FlopsandComputerMemory422.6TimingandShiftRegisters463TheTheoryofComputation523.1EffectiveProceduresandComputability523.2FiniteStateMachines553.3TheLimitati
8、onsofFiniteStateMachines603.4TuringMachines663.5,MoreonTuringMachines753.6UniversalTuringMachinesandthe