文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Université Catholique de Louvain A Mathematical Model of CPU Yatsuka Nakamura
侵权投诉

Université Catholique de Louvain A Mathematical Model of CPU Yatsuka Nakamura

Summary. This paper is based on a previous work of the first author [12] in which a mathematical model of the computer has been presented. The model deals with random access memory, such as RASP of C. C. Elgot and A. Robinson [11], however, it allows for a

FORMALIZEDMATHEMATICS

Volume3,Number2,1992

Universit´eCatholiquedeLouvain

AMathematicalModelofCPU

YatsukaNakamura

ShinshuUniversity

NaganoAndrzejTrybulec1WarsawUniversityBia lystok

Summary.Thispaperisbasedonapreviousworkofthe rst

author[12]inwhichamathematicalmodelofthecomputerhasbeen

presented.Themodeldealswithrandomaccessmemory,suchasRASP

ofC.C.ElgotandA.Robinson[11],however,itallowsforamorere-

alisticmodelingofrealcomputers.Thisnewmodelofcomputershas

beennamedbytheauthor(Y.Nakamura,[12])ArchitectureModelfor

Instructions(AMI).Itismoredevelopedthanpreviousmodels,bothin

thedescriptionofhardware(e.g.,theconceptoftheprogramcounter,the

structureofmemory)aswellasinthedescriptionofinstructions(instruc-

tioncodes,addresses).ThestructureofAMIoveranarbitrarycollection

ofmathematicaldomainsNconsistsof:

-anon-emptysetofobjects,

-theinstructioncounter,

-anon-emptysetofobjectscalledinstructionlocations,

-anon-emptysetofinstructioncodes,

-aninstructioncodeforhalting,

-asetofinstructionsthatareorderedpairswiththe rstelement

beinganinstructioncodeandtheseconda nitesequenceinwhich

membersareeitherobjectsoftheAMIorelementsofoneofthe

domainsincludedinN,

-afunctionthatassignstoeveryobjectofAMIitskindthatiseither

aninstructionoraninstructionlocationoranelementofN,

-afunctionthatassignstoeveryinstructionitsexecutionthatisagain

afunctionmappingstatesofAMIintothesetofstates.

ByastateofAMIwemeanafunctionthatassignstoeveryobjectof

AMIanelementofthesamekind.Inthispaperwedevelopthetheory

ofAMI.SomepropertiesofAMIareintroducedensuringittohavesome

propertiesofrealcomputers:

-avonNeumannAMI,inwhichonlyaddressestoinstructionlocations

arestoredintheprogramcounter,

-dataoriented,thoseinwhichinstructionscannotbestoredindata

locations,

-halting,inwhichtheexecutionofthehaltinstructionistheidentity

mappingofthestatesofanAMI,

-steadyprogrammed,theconditioninwhichthecontentsofthein-

structionlocationsdonotchangeduringexecution,

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email