计算机科学与技术系 实验报告 专业名称计算机科学与技术 课程名称计算机组成原理 项目名称微程序控制器实验 班级
学号 姓名 同组人员 实验日期 一、实验目的与要求 实验目的 （1）掌握微程序控制器的组成原理 （2）掌握微程序控制器的编制、写入，观察微程序的运行过程 实验要求 （1）实验之前，应认真准备，写出实验步骤和具体设计内容，否则实验效率会很低，一次实验时间根本无法完成实验任务,即使基本做对了，也很难说懂得了些什么重要教学内容； （2）应在实验前掌握所有控制信号的作用，写出实验预习报告并带入实验室； （3）实验过程中，应认真进行实验操作，既不要因为粗心造成短路等事故而损坏设备，又要仔细思考实验有关内容，把自己想不明白的问题通过实验理解清楚； （4）实验之后，应认真思考总结，写出实验报告，包括实验步骤和具体实验结果，遇到的问题和分析与解决思路。还应写出自己的心得体会，也可以对教学实验提出新的建议等。实验报告要交给教师评阅后并给出实验成绩； 二、实验逻辑原理图与分析 画实验逻辑原理图
逻辑原理图分析 微程序控制器的基本任务是完成当前指令的翻译个执行，即将当前指令的功能转换成可以控制的硬件逻辑部件工作的微命令序列，完成数据传送和各种处理操作。 它的执行方法就是将控制各部件动作的微命令的集合进行编码，即将微命令的集合仿照机器指令一样，用数字代码的形式表示，这种表示成为微指令。这样就可以用一个微指令序列表示一条机器指令，这种微指令序列称为微程序。微程序存储在一种专用的存储器中，称为控制存储器。 三、数据通路图及分析(画出数据通路图并作出分析) （1）连接实验线路，检查无误后接通电源。如果有警报声响起，说明有总线竞争现象，应关闭电源，检查连线，直至错误排除。 （2）对微控制器进行读写操作，分两种情况：手动读写和联机读写。 1、手动读写
微程序控制器的设计与实现 一、设计目的 1、巩固和深刻理解“计算机组成原理”课程所讲解的原理， 加深对计算机各模块协同工作的认识。 2、掌握微程序设计的思想和具体流程、操作方法。 3、培养学生独立工作和创新思维的能力，取得设计与调试的 实践经验。 4、尝试利用编程实现微程序指令的识别和解释的工作流程。 二、设计内容 按照要求设计一指令系统，该指令系统能够实现数据传送，进行加、减运算和无条件转移，具有累加器寻址、寄存器寻址、寄存器间接寻址、存储器直接寻址、立即数寻址等五种寻址方式。 三、设计具体要求 1、仔细复习所学过的理论知识，掌握微程序设计的思想，并根、 据掌握的理论写出要设计的指令系统的微程序流程。指令系统至少要包括六条指令，具有上述功能和寻址方式。 2、根据微操作流程及给定的微指令格式写出相应的微程序 3、将所设计的微程序在虚拟环境中运行调试程序，并给出测试思 路和具体程序段 4、撰写课程设计报告。
四、设计环境 1、伟福COP2000型组成原理实验仪，COP2000虚拟软件。 2、VC开发环境或者Java开发环境。 五、设计方案 （1）设计思想 编写一个指令系统，根据所编写的指令的功能来设计相应的微程序。首先利用MOV传送指令来给寄存器和累加器传送立即数，实现立即数寻址；利用寄存器寻址方式，用ADDC指令对两者进行相加运算；利用寄存器间接寻址方式，用SUB指令实现减运算；利用累加器寻址方式，用CPL指令实现对累加器寻址；利用存储器寻址方式，用JMP 指令实现程序的无条件跳转。这样，所要设计的指令系统的功能就全部实现了。 （2）微指令格式 采用水平微指令格式的设计，一次能定义并执行多个并行操作微命令的微指令，叫做水平型微指令。其一般格式如下： 按照控制字段的编码方法不同，水平型微指令又分为三种：全水平型(不译法)微指令，字段译码法水平型微指令，以及直接和译码相混合的水平型微指令。 （3）24个微指令的意义 COP2000 模型机包括了一个标准CPU 所具备所有部件，这些部件包括：运算器ALU、累加器A、工作寄存器W、左移门L、直通门D、右
最优化方法 课程设计报告班级：________________ 姓名： ______ 学号： __________ 成绩： 2017年 5月 21 日
目录 一、摘要 (1) 二、单纯形算法 (2) 1.1 单纯形算法的基本思路 (2) 1.2 算法流程图 (3) 1.3 用matlab编写源程序 (4) 二、黄金分割法 (7) 2.1 黄金分割法的基本思路 (7) 2.2 算法流程图 (8) 2.3 用matlab编写源程序 (9) 2.4 黄金分割法应用举例 (11) 三、最速下降法 (11) 3.1 最速下降法的基本思路 (11) 3.2 算法流程图 (13) 3.3 用matlab编写源程序 (13) 3.4 最速下降法应用举例 (13) 四、惩罚函数法 (17) 4.1 惩罚函数法的基本思路 (17) 4.2 算法流程图 (18) 4.3 用matlab编写源程序 (18) 4.4 惩罚函数法应用举例 (19) 五、自我总结 (20) 六、参考文献 (20)
一、摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各个部门及各个领域。伴随着计算机技术的高速发展，最优化理论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB软件已经成为最优化领域应用最广的软件之一。有了MATLAB 这个强大的计算平台，既可以利用MATLAB优化工具箱（OptimizationToolbox）中的函数，又可以通过算法变成实现相应的最优化计算。 关键词：优化、线性规划、黄金分割法、最速下降法、惩罚函数法
大学 HUNAN UNIVERSITY 硬件基础实验2 实验报告 一、实验预习 1.书中的图形实现微程序控制器，中间的映射逻辑究竟是怎么实现的？ 答：但出现分支时，预设端信号由IR决定。IR为1时信号有效，输出为1. 通过IR的值映射为下址的低三位，从而产生下址。 2.书中设计用到了强写强读，为什么要设计这个功能？ 答：满足用户因为没有初始化mif文件时输入数据的需要。
二、实验目的 微程序控制器实验的主要任务：生成CPU里的控制信号，并使程序按正确的顺序执行。核心部分是ROM，存放机器指令的微程序。 1、掌握微程序控制器的组成、工作原理； 2、掌握微程序控制器的基本概念和术语：微命令、微操作、微指令、微 程序等； 3、掌握微指令、微程序的设计及调试方法； 4、通过单步运行若干条微指令，深入理解微程序控制器的工作原理； 二、实验电路 图1 附：电路图过大，请放大观察详情 三、实验原理 将机器指令的操作（从取指到执行）分解为若干个更基本的微操作序列，并将有关的控制信息（微命令）以微码的形式编成微指令输入到控制存储器中。这样，每条机器指令将与一段微程序对应，取出微指令就产生微命令，以实现机器指令要求的信息传送与加工。
四、实验步骤及概述 1)设计状态机部分 a、编写VHDL代码如下 LIBRARY ieee; USE ieee.std_logic_1164.all; ENTITY zhuangtaiji IS PORT ( reset : IN STD_LOGIC := '0'; clock : IN STD_LOGIC; qd : IN STD_LOGIC := '0'; dp : IN STD_LOGIC := '0'; tj : IN STD_LOGIC := '0'; t1 : OUT STD_LOGIC; t2 : OUT STD_LOGIC; t3 : OUT STD_LOGIC; t4 : OUT STD_LOGIC ); END zhuangtaiji; ARCHITECTURE BEHAVIOR OF zhuangtaiji IS TYPE type_fstate IS (idle,st1,s_st2,st4,st2,st3,s_st4,s_st3); SIGNAL fstate : type_fstate; SIGNAL reg_fstate : type_fstate; BEGIN PROCESS (clock,reset,reg_fstate) BEGIN IF (reset='1') THEN fstate <= idle; ELSIF (clock='1' AND clock'event) THEN fstate <= reg_fstate; END IF; END PROCESS; PROCESS (fstate,qd,dp,tj) BEGIN t1 <= '0'; t2 <= '0'; t3 <= '0'; t4 <= '0'; CASE fstate IS WHEN idle => IF (NOT((qd = '1'))) THEN reg_fstate <= st1;
运 筹 学 实 验 报 告 学院：经济管理学院 专业班级：工商11-2班 姓名：石慧婕 学号：311110010207
实验一线性规划 一实验目的 学习WinQSB软件的基本操作，利用Linear Programming功能求解线性规划问题。掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。 二、实验内容 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。利用Linear Programming功能建立线性模型，输入模型，求解模型，并对求解结果进行简单分析。 三实验步骤 1．将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2．指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3．安装过程需要输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4．熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划问题。启动程序开始→程序→WinQSB→Linear and Integer Programming。 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？ 表1 产品名称规格要求单价（元/kg） A 原材料C不少于50% 原材料P不超过25% 50 B 原材料C不少于25% 原材料P不超过50% 35 D 不限25 表2 原材料名称每天最多供应量（kg）单价（元/kg）
实 验 项 目 微程序控制器实验实验时间2015年10月31日 实验目的(1) 掌握微程序控制器的组成原理。 (2) 掌握微程序的编制、写入，观察微程序的运行过程。 实 验 设 备 PC机一台，TD-CMA实验系统一套 实验原理 微程序控制器的基本任务是完成当前指令的翻译和执行，即将当前指令的功能转换成可以控制的硬件逻辑部件工作的微命令序列，完成数据传送和各种处理操作。它的执行方法就是将控制各部件动作的微命令的集合进行编码，即将微命令的集合仿照机器指令一样，用数字代码的形式表示，这种表示称为微指令。这样就可以用一个微指令序列表示一条机器指令，这种微指令序列称为微程序。微程序存储在一种专用的存储器中，称为控制存储器,微程序控制器原理框图如图3-2-1 所示。 控制器是严格按照系统时序来工作的，因而时序控制对于控制器的设计是非常重要的，从前面的实验可以很清楚地了解时序电路的工作原理，本实验所用的时序由时序单元来提供，分为四拍TS1、TS2、TS3、TS4，时序单元的介绍见附录2。 微程序控制器的组成见图3-2-2，其中控制存储器采用3 片2816 的E2PROM，具有掉电保 护功能，微命令寄存器18 位，用两片8D 触发器（273）和一片4D（175）触发器组成。微地址寄存器6 位，用三片正沿触发的双D 触发器（74）组成，它们带有清“0”端和预置端。在不判别测试的情况下，T2 时刻打入微地址寄存器的内容即为下一条微指令地址。当T4 时刻进行测试判别时，转移逻辑满足条件后输出的负脉冲通过强置端将某一触发器置为“1”状态，完成地址修改。
在实验平台中设有一组编程控制开关KK3、KK4、KK5（位于时序与操作台单元），可实现对存储器（包括存储器和控制存储器）的三种操作：编程、校验、运行。考虑到对于存储器（包括存储器和控制存储器）的操作大多集中在一个地址连续的存储空间中，实验平台提供了便利 的手动操作方式。以向00H 单元中写入332211 为例，对于控制存储器进行编辑的具体操作步骤如下：首先将KK1 拨至‘停止’档、KK3 拨至‘编程’档、KK4 拨至‘控存’档、KK5 拨至 ‘置数’档，由CON 单元的SD05——SD00 开关给出需要编辑的控存单元首地址（000000），IN 单元开关给出该控存单元数据的低8 位（00010001），连续两次按动时序与操作台单元的开关ST（第一次按动后MC 单元低8 位显示该单元以前存储的数据，第二次按动后显示当前改动的数据），此时MC 单元的指示灯MA5——MA0 显示当前地址（000000），M7——M0 显示当前数据（00010001）。然后将KK5 拨至‘加1’档，IN 单元开关给出该控存单元数据的中8 位（00100010），连续两次按动开关ST，完成对该控存单元中8 位数据的修改，此时MC 单元的指示灯MA5——MA0 显示当前地址（000000），M15——M8 显示当前数据（00100010）；再由IN 单元开关给出该控存单元数据的高8 位（00110011），连续两次按动开关ST，完成对该控存单元高8 位数据的修改此时MC 单元的指示灯MA5——MA0 显示当前地址（000000），M23——M16 显示当前数据（00110011）。此时被编辑的控存单元地址会自动加1（01H），由IN 单元开关依次给出该控存单元数据的低8 位、中8 位和高8 位配合每次开关ST 的两次按动，即可完成对后续单元的编辑。
2015 年 5 月 24 日 课程名称：计算机组成原理实验名称：微程序控制器原理实验 班级：学号：姓名： 指导教师评定：_________________ 签名：_____________________ 一、实验目的： 1．掌握微程序控制器的组成及工作过程； 2．通过用单步方式执行若干条微指令的实验，理解微程序控制器的工作原理。 二、预习要求： 1．复习微程序控制器工作原理； 2．预习本电路中所用到的各种芯片的技术资料。 三、实验设备： EL-JY-II型计算机组成原理实验系统一台，连接线若干。 四、电路组成： 微程序控制器的原理图见图4-1（a）、4-1（b）、4-1（c）。 图4-1（a）控制存储器电路
图4-1（b）微地址形成电路 图4-1（c）微指令译码电路 以上电路除一片三态输出8D触发器74LS374、三片EFPROM2816和一片三态门74LS245，其余逻辑控制电路均集成于EP1K10内部。28C16、74LS374、74LS245
芯片的技术资料分别见图4-2~图4-4. 图4-2（a ）28C16引脚 图4-2（b ） 28C16引脚说明 工作方式 /CE /OE /WE 输入/输出 读 后 备 字 节 写 字节擦除 写 禁 止 写 禁 止 输出禁止 L L H H × × L H L L 12V L × × H × L × × H × 数据输出 高 阻 数据输入 高 阻 高 阻 高 阻 高 阻 图4-2（c ）28C16工作方式选择 图4-5（a ）74LS374引脚 图4-5（b ）74LS374功能
图4-8（a）74LS245引脚图4-8（b）74LS245功能 五、工作原理： 1．写入微指令 在写入状态下，图4-1（a）中K2须为高电平状态，K3必须接至脉冲/T1端，否则无法写入。MS1-MS24为24位写入微代码，由24位微代码开关（此次实验采用开关方式）。uA5-uA0为写入微地址，采用开关方式则由微地址开关提供。K1须接低电平使74LS374有效，在脉冲T1时刻，uAJ1的数据被锁存形成微地址（如图4-1（b）所示），同时写脉冲将24位微代码写入当前微地址中（如图4-1（a）所示）。 2．读出微指令 在写入状态下，图4-1（a）中K2须为低电平状态，K3须接至高电平。 K1须接低电平使74LS374有效，在脉冲T1时刻，uAJ1的数据被锁存形成微地址uA5-uA0（如图4-1（b）所示），同时将当前微地址的24位微代码由MS1-MS24输出。 3．运行微指令 在运行状态下，K2接低电平，K3接高电平。K1接高电平。使控制存储器2816处于读出状态，74LS374无效因而微地址由微程序内部产生。在脉冲T1时刻，当前地址的微代码由MS1-MS24输出；T2时刻将MS24-MS7打入18位寄存器中，然后译码输出各种控制信号（如图4-1（c）所示，控制信号功能见实验五）；在同一时刻MS6-MS1被锁存，然后在T3时刻，由指令译码器输出的SA5-SA0将其中某几个触发器的输出端强制置位，从而形成新的微地址uA5-uA0，这就是将要运行的下一条微代码的地址。当下一个脉冲T1来到
运筹学实验报告(一) 实验要求：学会在Excel 软件中求解。 实验目的：通过小型线性规划模型的计算机求解方法。 熟练掌握并理解所学方法。 实验内容： 题目： 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下； 设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线 路至少配备多少名司机和乘 务人员。列出这个问题的线 性规划模型。 解：设Xj 表示在第j 时间区段开始上班的司机和乘务人员数 班次 时间 所需人数 1 6:00-10:00 60 2 10:00-14:00 70 3 14:00-18:00 60 4 18:00-22:00 50 5 22:00-2:00 20 6 2:00-6:00 30
。 6-10 10-14 14-18 18-22 22-2 2-6 1 X1--- X1 2 X2--- X2 3 X3--- X3 4 X4--- X4 5 X5--- X5 6 X6 X6--- 60 70 60 50 20 30 所需人 数 Min z=x1+x2+x3+x4+x5+x6 St: x1+x6>=60 X1+x2>=70 X2+x3>=60 X3+x4>=50 X4+x5>=20 X5+x6>=30 Xj>=0,xj为整数， j=1,2,3,4,5,6
过程： 工作表[Book1]Sheet1 报告的建立: 2011-9-28 19:45:01 目标单元格(最小值) 单元格名字初值终值 $B$1 min 0 150 可变单元格 单元格名字初值终值 $B$3 x 0 45 $C$3 x 0 25 $D$3 x 0 35 $E$3 x 0 15 $F$3 x 0 15 $G$3 x 0 15 结果：最优解X=(45,25,35,15,15,15)T 目标函数值z=150 小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；
组成原理No、4实验－-- 微程序控制器实验 组员: 组号:２1号 时间:周二5、６节?
【实验目的】 (1)掌握时序发生器的组成原理。 (2)掌握微程序控制器的组成原理。 (3)掌握微程序的编制、写入、观察微程序的运行情况 【实验设备】 TDN-CＭ++, 【实验原理】 微程序控制器的基本任务就是完成当前指令的翻译与执行,即将当前指令的功能转换成可以控制硬件逻辑部件工作的微命令序列,以完成数据传输与各种处理操作。它的执行方法就就是将控制各部件动作的微命令的集合进行编码,即将微命令的集合仿照机器指令一样,用数字代码的形式表示,这种表示称为微指令。这样就可以用一个微指令序列表示一条机器指令,这种微指令序列称为微程序。微程序存储在一种专用的存储器中,该存储器称为控制存储器。 实验所用的时序控制电路框图如图1 所示, 可产生四个等间隔的时序信号TS1~TS4。在 图1中,为时钟信号,由实验台左上方的 方波信号源提供,可产生频率及脉宽可调额 方波信号;STEP就是来自实验板上方中部的 一个二进制开关STEP的模拟信号;SＴＡRT 键就是来自实验板上方左部的一个微动开关 ＳTART的按键信号。当STEP开关为EXＥＣ(0)时,一旦按下ＳTART启动键,时序信号ＴＳ1~TS4将周而复始地发送出去。当ＳＴＥP为STEP(1)时,按下STＡRT启动键,机器便处于单步运行状态,即此时只发送一个CPＵ周期的时序信号就停机了。利用单步方式,每次只读一条微指令,可以观察微指令的代码与当前微指令的执行结果。另外,如果STＥP开关置“ＳTEＰ”,会使机器停机,CLR开关执行1→0→１操作可以使时序清零。时序状态图如下图所示。 ?由于时序电路的内部线路已经连好,因此只需将时序电路与方波信号源连接,即将时序电路的时钟脉冲输入端接至方波信号发生器输入端H２３上,按动启动 键ＳＴＡＲT后,就可产生时序信号TＳ１~TＳ4、时序电路的CLＲ已接至CLR 模拟开关上。 ?编程开关具有三种状态:PRＯM(编程)、ＲＥAD(校验)与RUN(运行)。 微指令格式如 下: 【实验步骤】
微程序控制器的基本原理 1、控制存储器：控制存储器是微程序控制器中的核心部件，通常由只读存储器ROM 器件实现，简称控存。 2、微指令：控制存储器中的一个存储单元（字）表示了某一条指令的某一操作步骤的控制信号，以及下一步骤的有关信息，称该字为微指令。 作用：准确提供了指令执行中的每一步要用的操作信号及下一微指令的地址。 3、微程序：全部微指令的集合称为微程序。 4、微程序控制器的基本工作原理：根据IR（指令寄存器）中的操作码，找到与之对应的控存中的一段微程序的入口地址，并按指令功能所确定的次序，逐条从控制存储器中读出微指令，以驱动计算机各部件正确运行。 5、得到下一条微指令的地址的有关技术：要保证微指令的逐条执行，就必须在本条微指令的执行过程中，能得到下一条微指令的地址。 形成下条微指令地址（简称下地址）可能有下列五种情况： ①下地址为本条微指令地址加1； ②微程序必转某一微地址，可在微指令中给出该微地址值； ③根据状态标志位，选择顺序执行或转向某一地址； ④微子程序的调用及返回控制，要用到微堆栈； ⑤根据条件判断转向多条微指令地址中的某一地址，比③更复杂的情况。 如：若C=1，转移到 A1 微地址； 若S=1，转移到 A2 微地址； 若Z=1，转移到 B1 微地址； 这种情况，在微指令中直接给出多个下地址是不现实的，应找出更合理的解决方案。
微指令的格式和内容： 下地址字段控制命令字段 补充：微指令编码的方法 （1）直接表示法（水平型微指令）：操作控制字段中的每一位带代表一个微操作控制信号。如教学实验计算机的微指令56位 （2）编码表示法（垂直型微指令）：把一组相斥性的微命令信号组成一个小组，通过小组字段译码器对每一个微命令信号进行译码。 （3）混合表示法：将直接表示法与编码表示法相混合使用。 下地址字段的内容 得到下地址的方法 由指令操作码得到 微指令顺序执行 在微指令下地址字段中表示清楚: 使用哪种方法 哪个判断条件，
《管理运筹学》实验报告实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日
3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决
4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示
5.输出结果如下
5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 . 0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x
（2）图中的对偶价格13.333的含义是什么？ 答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。 （3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180围变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。 （4）若甲组合柜的利润变为300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 二、学号题 约束条件： 无约束条件 （学号）学号43214321432143214321 0 0,30 9991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=??????????????-≥?-?-?-?-?-7606165060~5154050~414 )30(40~313)20(30~21210 20~11 10~1）（学号）（学号）（学号学号学号）（学号不变学号规则
微程序控制器实验 YKK standardization office【 YKK5AB- YKK08- YKK2C- YKK18】
评语: 课中检查完成的题号及题数： 课后完成的题号与题数： 成绩: 自评成绩: 实验报告 实验名称：微程序控制器实验 日 期： 班级：学号： 姓 名： 一、实验目的： 1.掌握微程序控制器的组成原理。 2.掌握微程序的编制、写入，观察微程序的运行过程。 二、实验内容： 1.了解如何将微码加载到微控存中，了解指令并运行。 2.通过微程序控制器实验能得简单运算结果。 3.设计并修改电路，编写用微程序实现存储器中两个单字节十六进制数的加法运算，结果输出至OUT单元。 三、项目要求及分析： 要求：操作数由IN单元输入至MEM，在由MEM中读出操作数并在ALU中运算。 四、具体实现： 1. 按图1-3-10 所示连接实验线路，仔细查线无误后接通电源。如果有‘滴’报警声，说明总线有竞争现象，应关闭电源，检查接线，直到错误排除。
图1-3-10 实验接线图 2. 对微控器进行读写操作，分两种情况：手动读写和联机读写。 1) 手动读写 进行手动读或是写，都需要手动给出地址，系统专门安排了一个ADDR 单元，做为地址输入。ADDR 单元原理如图1-3-11 所示，可以看出本单元实为一个加减计数器。当开关为‘加1’档时，在T2 的下沿计数器进行加1 计数，当开关为‘减1’档时，在T2 的下沿计数器进行减1计数，当开关置为‘置数’档时，计数器置初值，其作用相当于直通，SA7…SA0 的输出值就是二进制开关组的值。 在实验中选择什么档位，取决于写入数据的地址是否连续，如果是连续地址，选 择‘加1’或是‘减1’档会方便一些。如果是离散地址，选择‘置数’档会方便一些。
《计算机组成原理》 实验报告 学院：计算机学院 专业：计算机科学与技术 班级学号：150801 3115000820 学生姓名：黄家燊 实验日期：2016.12.25 指导老师：李鹤喜 五邑大学计算机学院计算机组成原理实验室
实验一 一、实验名称：微程序控制器实验 二、实验目的 (1)掌握微程序控制器的功能、组成知识。 （2）掌握为程序的编制、写入、观察微程序的运行 二、实验设备： PC机一台，TD-CM3+实验系统一套 三、实验原理： 微程序控制器的基本任务是完成当前指令的翻译和执行，即将当前指令的功能转换成可以控制的硬件逻辑部件的为命令序列，完成数据传送和个汇总处理操作，他的执行方法是将控制各部件的微命令的集合进行编码，即将微命令的集合仿照及其指令一眼，用数字代码的形式表示，这种表示陈伟微指令。这样就可以用一个微指令序列表示一条机器指令，这种为指令序列称作为程序。微程序存储在一种专用的存储器中，成为控制储存器 四、实验步骤 1.对为控制器进行读写操作： （1）手动读写： ①按图连线：
②将MC单元编程开关置为“编程”档，时序单元状态开关置为“单步”档，ADDR 单元状态开关置为“置数”档 ③使用ADDR单元的低六位SA5…SA0给出微地址MA5…MA0，微地址可以通过MC 单元的MA5…MA0微地址灯显示 ④CON单元SD27…SD20，SD17…SD10，SD07…SD00开关上置24位微代码，待写入值由MC单元的M23…M024位LED灯显示 ⑤启动时序电路（按动一次TS按钮），即将微代码写入到E2PROM2816的相应地址对应单元中 ⑥重复③④⑤三步，将下图微代码写入2816芯片中 二进制代码表 （2）联机读写： ①将微程序写入文件，联机软件提供了微程序下载功能，以代替手动读写微控制器，但微程序得以指定的格式写入 本次试验的微程序如下： ：//************************************************************// :// // :// 微控器实验指令文件 // ：// // ：//************************************************************// ：//***************Start Of MicroController Data****************//
运筹学 课 程 设 计 报 告 专业： 班级： 学号： ： 2012年6月20日
目录 一、题目。 二、算法思想。 三、算法步骤。 四、算法源程序。 五、算例和结果。 六、结论与总结。
一、题目：匈牙利法求解指派问题。 二、算法思想。 匈牙利解法的指派问题最优解的以下性质： 设指派问题的系数矩阵为C=()c ij n n?，若将C的一行（或列）各元素分别减去一个常数k（如该行或列的最小元素），则得到一个新的矩阵C’=()'c ij n n?。那么，以C’位系数矩阵的指派问题和以C位系数矩阵的原指派问题有相同最优解。 由于系数矩阵的这种变化不影响约束方程组，只是使目标函数值减少了常 数k，所以，最优解并不改变。必须指出，虽然不比要求指派问题系数矩阵中无 负元素，但在匈牙利法求解指派问题时，为了从以变换后的系数矩阵中判别能否 得到最优指派方案，要求此时的系数矩阵中无负元素。因为只有这样，才能从总 费用为零这一特征判定此时的指派方案为最优指派方案。 三、算法步骤。 （1）变换系数矩阵，使各行和各列皆出现零元素。 各行及各列分别减去本行及本列最小元素，这样可保证每行及每列中都有 零元素，同时，也避免了出现负元素。 （2）做能覆盖所有零元素的最少数目的直线集合。
因此，若直线数等于n，则以可得出最优解。否则，转第（3）步。 对于系数矩阵非负的指派问题来说，总费用为零的指派方案一定是最优指派方案。在第（1）步的基础上，若能找到n个不同行、不同列的零元素，则对应的指派方案总费用为零，从而是最优的。当同一行（或列）上有几个零元素时，如选择其一，则其与的零元素就不能再被选择，从而成为多余的。因此，重要的是零元素能恰当地分布在不同行和不同列上，而并在与它们的多少。但第（1）步并不能保证这一要求。若覆盖所有零元素的最少数目的直线集合中的直线数目是n，则表明能做到这一点。 此时，可以从零元素的最少的行或列开始圈“0”，每圈一个“0”，同时把位于同行合同列的其他零元素划去（标记为），如此逐步进行，最终可得n个位于不同行、不同列的零元素，他们就对应了最优解；若覆盖所有零元素的最少数目的直线集合中的元素个数少于n，则表明无法实现这一点。需要对零元素的分布做适当调整，这就是第（3）步。 （3）变换系数矩阵，是未被直线覆盖的元素中出现零元素。回到第（2）步。 在未被直线覆盖的元素中总有一个最小元素。对未被直线覆盖的元素所在的行（或列）中各元素都减去这一最小元素，这样，在未被直线覆盖的元素中势必会出现零元素，但同时却又是以被直线覆盖的元素中出现负元素。为了消除负元素，只要对它们所在的列（或行）中个元素都加上这一最小元素（可以看作减去这一最小元素的相反数）即可。 四、算法源程序。
实验员述职报告 实验四常规型微程序控制器组成实验 一、实验目的 1.掌握时序发生器的组成原理。 2.掌握微程序控制器的组成原理。 二、实验电路 1.时序发生器 本实验所用的时序电路见图3.4。电路由一个500KHz晶振、2片GAL22V10、一片74LS390组成，可产生两级等间隔时序信号T1-T4、W1-W3，其中一个W由一轮T1-T4组成，相当于一个微指令周期或硬连线控制器的一拍，而一轮W1-W3可以执行硬连线控制器的一条机器指令。另外，供数字逻辑实验使用的时钟由MF经一片74LS390分频后产生。 图3.4 时序信号发生器 本次实验不涉及硬连线控制器，因此时序发生器中产生W1-W3的部分也可根据需要放到硬连线控制器实验中介绍。 产生时序信号T1-T4的功能集成在图中左边的一片GAL22V10中，另外它还产生节拍信号W1-W3的控制时钟CLK1。该芯片的逻辑功能用ABEL语言实现。其源程序如下：MODULE TIMER1 TITLE 'CLOCK GENERATOR T1-T4' CLK = .C.; "INPUT MF, CLR, QD, DP, TJ, DB PIN 1..6; W3 PIN 7; "OUTPUT T1, T2, T3, T4 PIN 15..18 ISTYPE 'REG'; CLK1 PIN 14 ISTYPE 'COM'; 常用软件课程设计
实验员述职报告 QD1, QD2, QDR PIN ISTYPE 'REG'; ACT PIN ISTYPE 'COM'; S = [T1, T2, T3, T4, QD1, QD2, QDR]; EQUATIONS QD1 := QD; QD2 := QD1; ACT = QD1 & !QD2; QDR := CLR & QD # CLR & QDR; T1 := CLR & T4 & ACT # CLR & T4 & ! (DP # TJ # DB & W3) & QDR; T2 := CLR & T1; T3 := CLR & T2; T4 := !CLR # T3 # T4 & !ACT & (DP #TJ# DB& W3) # !QDR; CLK1 = T1 # !CLR & MF; S.CLK = MF; END 节拍电位信号W1-W3只在硬连线控制器中使用，产生W信号的功能集成在右边一片GAL22V10中，用ABEL语言实现。其源程序如下： MODULE TIMER2 //头部 TITLE 'CLOCK GENERATOR W1-W3' DECLARATIONS //说明部 CLK = .C.; "INPUT CLK1, CLR, SKIP PIN 1..3; "OUTPUT W1, W2, W3 PIN 16..18 ISTYPE 'REG'; W = [W1, W2, W3]; EQUATIONS //逻辑描述部 W1 := CLR & W3; W2 := CLR & W1 & !SKIP; W3 := !CLR # W2 # W1 & SKIP; W.CLK = CLK1; END TIMER2 //结束部 左边GAL的时钟输入MF是晶振的输出，频率为500KHz。T1-T4的脉宽为2μs。CLR实际上是控制台的CLR#信号，因为ABEL语言的书写关系改为CLR，仍为低有效。CLR#＝0将系统复位，此时时序停在T4、W3，微程序地址为000000B。建议每次实验台加电后，先按CLR#复位一次。实验台上CLR#到时序电路的连接已连好。 对时序发生器TJ输入引脚的连接要慎重，当不需要暂停微程序的运行时，将它接地；常用软件课程设计
微程序控制器的基本原理详细图解 1、控制存储器：控制存储器是微程序控制器中的核心部件，通常由只读存储器ROM器件实现，简称控存。 2、微指令：控制存储器中的一个存储单元（字）表示了某一条指令的某一操作步骤的控制信号，以及下一步骤的有关信息，称该字为微指令。 作用：准确提供了指令执行中的每一步要用的操作信号及下一微指令的地址。 3、微程序：全部微指令的集合称为微程序。 4、微程序控制器的基本工作原理：根据IR（指令寄存器）中的操作码，找到与之对应的控存中的一段微程序的入口地址，并按指令功能所确定的次序，逐条从控制存储器中读出微指令，以驱动计算机各部件正确运行。 5、得到下一条微指令的地址的有关技术：要保证微指令的逐条执行，就必须在本条微指令的执行过程中，能得到下一条微指令的地址。 形成下条微指令地址（简称下地址）可能有下列五种情况： ①下地址为本条微指令地址加1； ②微程序必转某一微地址，可在微指令中给出该微地址值； ③根据状态标志位，选择顺序执行或转向某一地址； ④微子程序的调用及返回控制，要用到微堆栈； ⑤根据条件判断转向多条微指令地址中的某一地址，比③更复杂的情况。 如：若C=1，转移到 A1 微地址； 若S=1，转移到 A2 微地址； 若Z=1，转移到 B1 微地址； 这种情况，在微指令中直接给出多个下地址是不现实的，应找出更合理的解决方案。
计算机的微程序控制器和组合逻辑控制器（硬连线）在组成和运行原理上有何 相同和不同之处？它们各有哪些优缺点？ 答：微程序的控制器和组合逻辑的控制器是计算机中两种不同类型的控制器。 共同点：①基本功能都是提供计算机各个部件协同运行所需要的控制信号；②组成部分都有程序计数器PC，指令寄存器IR；③都分成几个执行步骤完成每一条指令的具体功能。 不同点：主要表现在处理指令执行步骤的办法，提供控制信号的方案不一样。微程序的控制器是通过微指令地址的衔接区分指令执行步骤，应提供的控制信号从控制存储器中读出，并经过一个微指令寄存器送到被控制部件。组合逻辑控制器是用节拍发生器指明指令执行步骤，用组合逻辑电路直接给出应提供的控制信号。 微程序的控制器的优点是设计与实现简单些，易用于实现系列计算机产品的控制器，理论上可实现动态微程序设计，缺点是运行速度要慢一些。 组合逻辑控制器的优点是运行速度明显地快，缺点是设计与实现复杂些，但随着EDA 工具的成熟，该缺点已得到很大缓解。 组合逻辑控制器和微程序控制器2011-2-15 来源：深圳市恒益机电设备有限公司>>进入该公司展台组合逻辑控制器和微程序控制器，两种控制器各有长处和短处。组合逻辑控制器设计麻烦，结构复杂，一旦设计完成，就不能再修改或扩充，但它的速度快。微程序控制器设计方便，结构简单，修改或扩充都方便，修改一条机器指令的功能，只需重编所对应的微程序；要增加一条机器指令，只需在控制存储器中增加一段微程序，但是，它是通过执行一段微程。具体对比如下：组合逻辑控制器又称硬布线控制器，由逻辑电路构成，完全靠硬件来实现指令的功能。 组合逻辑控制器的设计步骤 ①设计机器的指令系统：规定指令的种类、指令的条数以及每一条指令的格式和功能。
运筹学实验报告 专业： 班级：? 姓名：? ?学号: 指导教师： 数学与应用数学专业 2015—1２—1８ 实验目录 一、实验目得?3 二、实验要求?3 三、实验内容..................................................................................................................... ３ 1、线性规划?３ 2、整数规划?６ 3、非线性规划 (13) 4、动态规划........................................................................................................... 1４ 5、排队论?1９ 四、需用仪器设备........................................................................................................... 2６ 五、MAＴLAB优化工具箱使用方法简介 (26) 六、LＩＮGO优化软件简介.......................................................................................... ２6 七、实验总结?2７
一、实验目得 1、会利用适当得方法建立相关实际问题得数学模型； 2、会用数学规划思想及方法解决实际问题； 3、会用排队论思想及方法解决实际问题； 4、会用决策论思想及方法解决实际问题; 5、掌握MＡTLAB、LＩNGＯ等数学软件得应用； 二、实验要求 1、七人一组每人至少完成一项实验内容; 2、每组上交一份实验报告; 3、每人进行１~2分钟实验演示； 4、实验成绩比例： 出勤:４０％ 课堂提问：2０％ 实验报告:３0% 实验演示:10％. 三、实验内容 1、线性规划 例运筹学７4页１4题 Mｉｎz=—2x —x2 s、t、2ｘ1+5ｘ2≤60 x1+x2≤１8 ３ｘ1＋ｘ２≤44 X2≤1０ X１,x２≥０ 用matlab运行后得到以下结果：
任课教师：张芳、许建龙 《计算机组成原理》 （2013-2014学年第2学期） 实 验 报 告 学号： 姓名： 班级：
微程序控制器实验报告 一、实验目的： 1)了解TEC-2机控制器部件的组成 2)熟练掌握56位微指令中各字段的含义 3)可以通过微码自己用监控程序编程序，实现两数相加和相减，以及更复杂 的操作 二、实验仪器： 主机一台 三、简要原理： 1．TEC-2机的控制器部件的组成 TEC-2机控制器部件的关键内容包括： （1）由7片LS6116随机读写存储器芯片组成的56位字长的微程序控制存储器，用于存放TEC-2机的微程序。其内容在刚加电时不定，加电后将首先从2片ROM（LS2716芯片）中读出固化的、用于实现53条机器指令的微程序，经组织后写入这一控制存储器，这一过程称为装入微码。装入完成后，将从监控程序的零地址执行指令，完成TEC-2机的启动过程。这之后，还可以用LDMC指令按规定的办法向控制存储器写入新的微程序，以实现新的机器指令。从简化逻辑框图上可以看到，控制存储器的地址为μRA9~μRA0，读出的信息送微指令流水线寄存器PLR。 （2）微指令寄存器PLR由7片8位的寄存器芯片（6片LS374和1片LS273）组成，用于存放当前微指令的内容，更具体的说明将在后面给出。 （3）微程序定序器AM2910芯片（其内部结构、引脚信号和运行原理等稍候详细说明），是微程序控制器中非常关键、也是稍微难懂一点的部分。在学习中要正确理解。它的核心功能是依据机器的运行状态与当前微指令的有关内容等，正确地形成下一条微指令的地址，以保证微程序按要求的微指令序列关系自动地逐条衔接执行。 （4）程序计数器PC和当前指令地址寄存器IP，是用运算器通用寄存器组中的两个选定的寄存器R5和R6实现的，这在图上见不到。 （5）指令寄存器IR，用于存放当前正在执行的指令内容。 （6）为AM2910提供输入地址信号的配套线路，包括： ①由两片LS2716 ROM芯片组成的MAPROM，它将指令寄存器中的操作码转换成一段微程序的入口地址；