计算机组成原理的实验报告,包括 实验四 基本模型机设计与实现,实验一 运算器实验 (一) 算术逻辑运算器 实验一 运算器实验 (二) 进位控制实验 实验一 运算器实验 (三) 移位运算器实验 实验二 半导体存储器原理实验实验三 微程序控制器实验 包括自己的心得体会总结.
上传时间: 2014-01-06
上传用户:zhangzhenyu
上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开始符。 设G=(V, T, S, P)是一个CFG,则G产生的语言是所有可由G产生的字符串组成的集合,即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言(Context-Free Language, CFL),当且仅当存在一个CFG G,使得L=L(G)。 *⇒ 例如,设文法G:S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母,开始符都是S,终结符都是小写字母。
标签: Context-Free Grammar CFG
上传时间: 2013-12-10
上传用户:gaojiao1999
一、课设目的及内容 课设目的: 1. 在掌握部件单元电路实验的基础上,进一步将其组成系统构造一台基本模型计算机。 2. 为其定义五条机器指令,并编写相应的微程序,具体上机调试掌握整机概念。 课设内容: 将机器指令对应的微代码正确地写入控存中;装载机器指令并进行检查;运行程序,停机后检查数据存贮单元中的结果与理论值是否一致。 通过对计算机的组织与结构的分析,综合运用所学计算机原理知识,设计并实现较为完整的计算机,即模型机。它可以完成一般计算机的最基础功能,具备16条基本指令,以及4种寻址方式等。并且,计算机数据通路的控制将由微程序控制器来完成,CPU从内存中取出一条机器指令到指令执行结束的一个指令周期全部由微指令组成的序列来完成,即一条机器指令对应一个微程序。设计过程包括四个部分:㈠模型机硬件组成分析;㈡指令系统设计;㈢微程序设计;㈣上机实现,示范程序。
上传时间: 2015-11-11
上传用户:yyyyyyyyyy
一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把 他的话解释成人能听得懂的话. 2. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言的词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (1) B --> tAdA (2) A --> sae 3. 测试数据: B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:"天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
上传时间: 2014-12-02
上传用户:jkhjkh1982
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签: represented integers group items
上传时间: 2016-01-17
上传用户:jeffery
本课程设计主要解决用CPLD芯片编程,实现基本模型机中的CPU功能。为方便地址显示灯观测,地址寄存器仍用试验装置上的电路单元,微程序控制器也用实验板上的单元电路提供,CPU的其余各个模块全部写入CPLD中。
上传时间: 2016-03-18
上传用户:yiwen213
时序产生器的原理,了解时钟和时序信号的波形。微程序控制器的功能、组成知识。微指令格式和各字段功能。微程序的编制、写入、观察微程序的运行,学习基本指令的执行流程。
上传时间: 2016-07-27
上传用户:李彦东
这是接上面程序,是微程序控制器源代码,调试已经通过。
标签: 程序
上传时间: 2016-11-29
上传用户:zhaiye
汉诺塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签: the animation Simulate movement
上传时间: 2017-02-11
上传用户:waizhang
将魔王的语言抽象为人类的语言:魔王语言由以下两种规则由人的语言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言,小写字母表示人的语言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
上传时间: 2013-12-19
上传用户:aix008