选择特殊符号

选择搜索类型

热门搜索

首页 > 百科 > 建设工程百科

寄存器机

在数理逻辑和理论计算机科学中,寄存器机是以类似于使用图灵机的方式使用的一类抽象机。所有模型都是图灵等价的。寄存器机得名于它有一个或多个"寄存器" -- 替代了图灵机的磁带和磁头,这个模型使用了多个唯一寻址的寄存器,每个都持有一个单一正整数。

寄存器机参见

图灵机

停机问题

查看详情

寄存器机造价信息

  • 市场价
  • 信息价
  • 询价

内存寄存器

  • NPM-256MB
  • 霍尼韦尔
  • 13%
  • 成都霍尼韦尔有限公司
  • 2022-12-06
查看价格

随身物品寄存

  • WPGH-(K)L-24DS
  • 福源科技
  • 13%
  • 云南为实科技有限公司
  • 2022-12-06
查看价格

寄存柜电控锁更衣柜电控锁

  • HYJ8
  • 13%
  • 深圳市红叶技术锁业开发有限公司
  • 2022-12-06
查看价格

集控主集控

  • 4G/5G通讯;1×WAN口;4×LAN口;1×RS485口;带离网管理策略;DIN35mm导轨式安装;
  • 大峡谷
  • 13%
  • 大峡谷照明系统(苏州)股份有限公司
  • 2022-12-06
查看价格

包柜

  • 存包柜类型 投币、钥匙式 材质 金属柜箱数量 3×5 适用场所 博物馆,展览馆,超市,商场,游泳馆 型号 CT15外形尺寸 W900×D430×H1720(mm) 单箱尺寸 W237×D425×H316(mm)产品类型 全新
  • 13%
  • 武汉阿力格科技有限公司
  • 2022-12-06
查看价格

夯实(电)

  • 夯击能力20-62Nm
  • 台班
  • 广州市2006年4季度信息价
  • 建筑工程
查看价格

夯实(电)

  • 夯击能力20-62Nm
  • 台班
  • 广州市2006年1季度信息价
  • 建筑工程
查看价格

夯实(电)

  • 夯击能力20-62Nm
  • 台班
  • 广州市2005年3季度信息价
  • 建筑工程
查看价格

夯实(电)

  • 夯击能力20-62Nm
  • 台班
  • 广州市2006年3季度信息价
  • 建筑工程
查看价格

夯实(电)

  • 夯击能力20-62Nm
  • 台班
  • 广州市2006年2季度信息价
  • 建筑工程
查看价格

寄存器内存

  • 产品号:593911-B21 HP 4GB 1Rx4 PC3-10600R-9 Kit
  • 1805套
  • 1
  • 中档
  • 含税费 | 不含运费
  • 2015-03-30
查看价格

寄存器内存

  • 产品号:593913-B21 HP 8GB 2Rx4 PC3-10600R-9 Kit
  • 3208套
  • 1
  • 中档
  • 含税费 | 不含运费
  • 2015-05-28
查看价格

寄存器内存

  • 产品号:593907-B21 HP 2GB 2Rx8 PC3-10600R-9 Kit
  • 6516套
  • 1
  • 中档
  • 含税费 | 含运费
  • 2015-04-22
查看价格

智能寄存

  • 实现真正的"共享书房",用于提供给读者临时寄存书籍等物品,进行短时免费,长时间寄存付费制度.用户自助扫码即可通过微信实现寄存柜支付和使用,并在后台对寄存情况进行统计分析.
  • 1套
  • 1
  • -
  • 中高档
  • 含税费 | 含运费
  • 2020-11-13
查看价格

行李寄存

  • 尺寸:280×70;材质:1.2mm横纹拉丝不锈钢围边折盒,表面电镀黄古铜,防指纹处理,四周倒圆角处理,文字腐蚀填充白色油墨.
  • 1块
  • 1
  • /
  • 中高档
  • 含税费 | 含运费
  • 2022-01-10
查看价格

寄存器机形式定义

没有标准术语;每个作者都以自己的助记符或符号下定义。

寄存器机构成如下:

1 无界数目的标定的、离散的、在宽度(容量)上无界的寄存器:

有限(在某些模型中无限)的寄存器集合 '0 ... '',每个都有无限宽度并持有一个单一非负整数 (0, 1, 2, ...)。寄存器可以做它们自己的算术,或者可以有也可以没有一个或多个做算术的特殊寄存器,比如"累加器"或"地址寄存器"。

2 计数的筹码或标码 -- 离散的、不可细分的唯一一类只适合这个模型的物件或标记。

在最精简的计数器机模型中,对每个算术指令只有一个物件/标记被要么增加到要么减少自它的位置/磁带。在某些计数器机模型(比如 Melzak (1961), Minsky (1961))和多数 RAM 与 RASP 模型中,在"加法"、"减法"、"乘法"和"除法"这样的指令中多于一个物件/标记可以增加或减少。某些模型有控制运算比如"复制"(也叫做"移动"、"装载"、"存储")一个动作就从寄存器到寄存器移动一堆物件/标记。

3 (非常)有限的指令集:

指令可被分类 -- 3.1 算术和 3.2 控制。对指令集有一种限制: 一个指令集必须允许这个模型是图灵等价的,就是说它必须能够计算任何偏递归函数:

3.1 算术

算术指令可以运算于所有寄存器上或只在特殊的寄存器上(比如累加器)。他们通常被按如下集合来选择(但例外大量存在):

*计数器机: { 增加 (r), 减少 (r), 清零 (r) }

*精简 RAM, RASP: { 增加 (r), 减少 (r), 清零 (r), 装载立即常量 k, 加 (r1,r2), 真减 (r1,r2), 增加累加器, 减少累加器, 清除累加器, 加寄存器 r 的内容到累加器, 从累加器真减寄存器 r 的内容 }

*扩充 RAM, RASP: 所有精简指令加上: { 乘法, 除法, 各种布尔逐位运算 (左移位, 位测试, 等等)}

3.2 控制:

计数器机模型: 可选的 { 复制 (r1,r2) }

RAM 和 RASP 模型: 多数都有 { 复制 (r1,r2) }, 或 { 装载累加器从 r, 存储累加器到 r, 装载立即常量到累加器 }

所有模型: 至少一个跟随寄存器测试的条件"跳转"(分支,goto),比如 { 零时跳转, 非零时跳转(就是,正时跳转), 等时跳转, 非等时跳转 }

所有模型可选的: { 无条件程序跳转 (goto) }

3.3 寄存器寻址方法:

计数器机: 没有间接寻址,在高度原子化的模型中可能有立即操作数

RAM 和 RASP: 可用间接寻址,典型的立即操作数

3.4 输入输出:

所有模型: 可选的

4 状态寄存器:

一个特殊的指令寄存器 "IR",有限并独立于上述寄存器,它存储当前的要执行的指令和它在指令 TABLE(表格) 中的地址;这个寄存器和它的 TABLE 位于有限状态机内。

注释 #1: IR 是对于所有模型都是禁区。在 RAM 和 RASP 的情况下,为了确定一个寄存器的地址,模型可以选择要么 (i)在直接寻址的情况下 -- 地址通过 TABLE 指定而临时位于 IR 中,或 (ii) 在间接寻址的情况下 -- 寄存器的内容由 IR 的指令指定。

注释 #2: IR 不是 RASP (或常规计算机)的程序计数器(PC)。PC 只是类似累加器的另一个寄存器,只专门持有 RASP 的当前基于寄存器的指令的编号。所以 RASP 有两个"指令/程序"寄存器 -- (i) IR (有限状态自动机的指令寄存器) 和 (ii) PC (程序计数器) 用于位于寄存器中的程序。(同样于专门的 PC 寄存器,RASP 可以有专门的寄存器如"程序-指令寄存器"(用名字如 "PIR, "IR", "PR" 等)

5 通常按顺序的标定指令的列表:

指令的有限列表 '1 ... ''。在计数器机、随机存取机(RAM)和指针机的情况下,指令存储于有限状态机的 TABLE 中;因此这些模型是哈佛结构的例子。在 RASP 的情况下,程序存储在寄存器中;所以它是冯·诺伊曼结构的例子。

通常像计算机程序,指令被按顺序列出;除非成功跳转否则缺省顺序是眼数值次序。有个例外是算盘(Lambek (1961), Minksy (1961))计数器机模型 -- 所有指令都有至少一个"下一个"指令标识符 "z",而条件分支有两个。(算盘模型组合了两个指令 JZ 接着 DEC):

比如 { INC ( r, z ), JZDEC ( r, ztrue, zfalse ) }.

查看详情

寄存器机常见问题

查看详情

寄存器机文献

嵌入式ARM9通过寄存器控制led灯 嵌入式ARM9通过寄存器控制led灯

嵌入式ARM9通过寄存器控制led灯

格式:pdf

大小:43KB

页数: 2页

通过寄存器控制 led灯。 cpu通过 GPIO(通用输入输出 )控制标准的输入输出。 cpu 一共有 150 根针与 gpio 连接。Gpio 可以定义为输入,也可以定义为输出。 输入即拉高电平。输出即检测电平高低。 GPIO 内有很多寄存器。并且映射到 0~4G 的寻址 空间中的某个固定的地址。 Gpio 中的寄存器管理 GPIO 中的引脚,管理到每一根引脚。 引脚很多。所以,分组管理,其中 port b 控制寄存器即 B 组寄存器共管理 11个引脚。共用 了 4 个寄存器来对这 11个引脚的管理 。 B 组控制寄存器 寄存器名 映射的地址 读写状态 功能说明 上电后的初始值 GPBCON 控制 0x56000010 读 /写 此寄存器的 10~11比特位 即控制 gpio 的第 5 引脚。 这个寄存器主要是用于 控制各个引脚的功能: 0 = input 1 = output 0x0

基于可逆触发器的可逆移位寄存器设计方法 基于可逆触发器的可逆移位寄存器设计方法

基于可逆触发器的可逆移位寄存器设计方法

格式:pdf

大小:43KB

页数: 未知

为了进一步提高可逆时序逻辑电路设计方法的通用性和改善可逆电路性能指标,以可逆主从D触发器为基本单元,通过将时钟信号及垃圾位信号级联再利用,提出了一种可逆串行移位寄存器优化设计方案。在此基础上,通过目标函数构造及变换构建带有移位控制的单元模块,设计了满足串行输入串/并行输出功能的n位可逆双向移位寄存器。设计结果表明,采用方法所设计的可逆移位寄存器具有较优的性能指标,且对于双向移位寄存器综合具有较好的通用性。

计数器机简介

作为用于形式逻辑和理论计算机科学中的计算模型,计数器机是寄存器机模型的最原始的子类。

它只由如下组成:(i)一序列的一个或多个(唯一性)命名的"无界"寄存器(只包含一个单一无界正整数的寄存器),(ii)假如到或减去自寄存器的叫做"计数器"的物件,(iii)让计算机(人或机器)服从的(通常顺序的)算术和控制指令的列表。

对于给定的计数器机模型,指令集是非常微小的,只有从 1 到 6 或 7 指令。所有模型都包含一些算术运算和至少一个"条件表达式"(IF-THEN-ELSE)。三个基本模型,每个都使用了三个指令,从下列指令中划分出来(简写助记符是任意的):

停机(HALT)指令可以包含也可以不包含在模型中。

三个计数器机的计算能力是等价的 -- 一个模型的指令可以从其他模型的指令得出。都等价于图灵机的计算能力(但只有用哥德尔数来编码在计算器中的数据,否则它们的能力等价于原始递归函数)。由于它们的一元处理方式,计数器典型的要比图灵机慢一个因子,它是在相比较的图灵机使用的空间的指数。

计数器机模型还有一些其他的名字: Shepherdson-Sturgis 机, Minsky 机, 程序机, 算盘机 , Lambek 机, 后继机 等等。详情参见计数器机模型。

查看详情

相关推荐

立即注册
免费服务热线: 400-888-9639