本书分三部分介绍在美国广泛应用的、高功能的M68HC11系列单片机(8位机 ，Motorola公司)。内容包括Ｍ６８HC１１的结构与其基本原理、开发工具EVB(性能评估板)以及开发和应用技术。本书在介绍单片机硬、软件的基础上，进一步介绍了在美国实验室内，如何应用PC机及EVB来进行开发工作。通过本书的介绍，读者可了解这种单片机的原理并学会开发和应用方法。本书可作为大专院校单片机及其实验的教材(本科、短训班)。亦可供开发、应用单片机的各专业(计算机、机电、化工、纺织、冶金、自控、航空、航海……)有关技术人员参考。 第一部分 M68HC11 结构与原理Motorola单片机 1 Motorla单片机 1.1 概述 1.1.1 Motorola 单片机发展概况(3) 1.1.2 Motorola 单片机结构特点(4) 1.2 M68HC11系列单片机(5) 1.2.1 M68HC11产品系列(５) 1.2.2 MC68HC11E9特性(６) 1.2.3 MC68HC11E9单片机引脚说明(８) 1.3 Motorola 32位单片机(１４) 1.3.1中央处理器(CPU32)(１５) 1.3.2 定时处理器(TPU)(１６) 1.3.3 串行队列模块(QSM)(１６) 1.3.4 系统集成模块 (SIM)(１６) 1.3.5 RAM(１７) 2 系统配置与工作方式 2.1 系统配置(１９) 2.1.1 配置寄存器CONFIG(１９) 2.1.2 CONFIG寄存器的编程与擦除(２０) 2?2 工作方式选择(２１) 2.3 M68HC11的工作方式(２３) 2.3.1 普通单片工作方式(２３) 2.3.2 普通扩展工作方式(２３) 2.3.3 特殊自举方式(２７) 2.3.4 特殊测试方式(２８) 3 中央处理器(CPU)与片上存储器 3.1 CPU寄存器(３１) 3?1?1 累加器A、B和双累加器D(３２) 3.1.2 变址寄存器X、Y(３２) 3.1.3 栈指针SP(３２) 3.1.4 程序计数器PC(３３) 3.1.5 条件码寄存器CCR(３３) 3.2 片上存储器(３４) 3.2.1 存储器分布(３４) 3.2.2 RAM和INIT寄存器(３５) 3.2.3 ROM(３７) 3.2.4 EEPROM(３７) 3.3 M68HC11 CPU的低功耗方式(３９) 3.3.1 WAIT方式(３９) 3.3.2 ＳＴＯP方式(４０) 4 复位和中断 4.1 复位(４１) 4.1.1 M68HC11的系统初始化条件(４１) 4.1.2 复位形式(４３) 4.2 中断(４８) 4.2.1 条件码寄存器CCR中的中断屏蔽位(４８) 4.2.2 中断优先级与中断矢量(４９) 4.2.3 非屏蔽中断(５２) 4.2.4 实时中断(５３) 4.2.5 中断处理过程(５６) 5 M68HC11指令系统 5.1 M68HC11寻址方式(５９) 5.1.1 立即寻址(IMM)(５９) 5.1.2 扩展寻址(EXT)(６０) 5.1.3 直接寻址(DIR)(６０) 5.1.4 变址寻址(INDX、INDY)(６１) 5.1.5 固有寻址(INH)(６２) 5.1.6 相对寻址(REL)(６２) 5.1.7 前置字节(６３) 5.2 M68HC11指令系统(６３) 5.2.1 累加器和存储器指令(６３) 5.2.2 栈和变址寄存器指令(６８) 5.2.3 条件码寄存器指令(６９) 5.2.4 程序控制指令(７０) 6 输入与输出 6.1 概述(７３) 6.2 并行I／O口(７４) 6.2.1 并行I／O寄存器(７４) 6.2.2 应答I／O子系统(７６) 6?3 串行通信接口SCI(８２) 6.3.1 基本特性(８３) 6.3.2 数据格式(８３) 6.3.3 SCI硬件结构(８４) 6.3.4 SCI寄存器(８６) 6.4 串行外围接口SPI(９２) 6.4.1 SPI特性(９２) 6.4.2 SPI引脚信号(９２) 6.4.3 SPI结构(９３) 6.4.4 SPI寄存器(９５) 6.4.5 SPI系统与外部设备进行串行数据传输(９９) 7 定时器系统与脉冲累加器 7.1 概述(１０５) 7.2 循环计数器(１０７) 7.2.1 时钟分频器(１０７) 7.2.2 计算机正常工作监视功能(１１０) 7.2.3 定时器标志的清除(１１０) 7.3 输入捕捉功能(１１１) 7.3.1 概述(１１１) 7.3.2 定时器输入捕捉锁存器(TIC1、TIC2、TIC3) 7.3.3 输入信号沿检测逻辑(１１３) 7.3.4 输入捕捉中断(１１３) 7.4 输出比较功能(１１４) 7.4.1 概述(１１４) 7.4.2 输出比较功能使用的寄存器(１１６) 7.4.3 输出比较示例(１１８) 7.5 脉冲累加器(１１９) 7.5.1 概述(１１９) 7.5.2 脉冲累加器控制和状态寄存器(１２１) 8 A／Ｄ转换系统 8.1 电荷重新分布技术与逐次逼近算法(１２５) 8.1.1 基本电路(１２５) 8.1.2 A／D转换逐次逼近算法原理(１３０) 8.2 M68HC11中Ａ／Ｄ转换的实现方法(１３１) 8.2.1 逐次逼近Ａ／Ｄ转换器(１３１) 8.2.2 控制寄存器(１３２) 8.2.3 系统控制逻辑(１３５)? 9 单片机的内部操作 9.1 用立即> 图书前言 美国Motorola公司从80年代中期开始推出的M68HC11系列单片机是当今功能最强、性能／价格比最好的八位单片微计算机之一。在美国，它已被广泛地应用于教学和各种工业控制系统中。? 该单片机有丰富的I／O功能，完善的系统保护功能和软件控制的节电工作方式 。它的指令系统与早期Motorola单片机MC6801等兼容，同时增加了91条新指令。其中包含16位乘法、除法运算指令等。 为便于用户开发和应用M68HC11单片机，Motorola公司提供了多种开发工具。M68HC11 EVB (Evaluation Board)性能评估板就是一种M68HC11系列单片机的廉价开发工具。它既可用来 调试用户程序，又可在仿真方式下运行。为方便用户，M68HC11 EVB可与IBM?PC连接 ，借助于交叉汇编、通信程序等软件，在IBM?PC上调试程序。? 本书分三部分(共15章)介绍了M68HC11的结构和基本原理、开发工具-EVB及开发应用实例等。第一部分（１～９章），介绍M68HC11的结构和基本原理。包括概述，系统配置与工作方式、CPU和存储器、复位和中断、指令系统、I／Ｏ、定时器系统和脉冲累加器、Ａ／Ｄ转换系统、单片机的内部操作等。第二部分(１０～１１章)，介绍M68HC11 EVB的原理和技术特性以及EVB的应用。第三部分(１２～１５章)，介绍M68HC11的开发与应用技术。包括基本的编程练习、应用程序设计、接口实验、接口设计及应用等。 读者通过学习本书，不仅可了解M68HC11的硬件、软件，而且可了解使用EVB开发和应用M68HC11单片机的方法。在本书的第三部分专门提供了一部分实验和应用程序。? 本书系作者张宁作为高级访问学者，应邀在美国马萨诸塞州洛厄尔大学(University of Massachusetts Lowell)工作期间完成的。全书由张宁执笔。在编著过程中，美国洛厄尔大学的R·代克曼教授?(Professor Robert J. Dirkman)多次与张宁一起讨论、研究，并提供部分资料及实验数据。参加编写和审校等工作的还有王云霞、孙晓芳、刘安鲁、张籍、来安德、张杨等同志。? 为将M68HC11系列单片机尽快介绍给我国，美国Motorola公司的Terrence M.S.Heng先生曾大力支持本书的编著和出版。在此表示衷心感谢。
上传时间： 2013-10-27
上传用户：rlgl123
Keil C51使用详解Keil C51 是美国Keil Software 公司出品的51 系列兼容单片机C 语言软件开发系统，与汇编相比，C 语言在功能上、结构性、可读性、可维护性上有明显的优势，因而易学易用。用过汇编语言后再使用C 来开发，体会更加深刻。Keil C51 软件提供丰富的库函数和功能强大的集成开发调试工具，全Windows界面。另外重要的一点，只要看一下编译后生成的汇编代码，就能体会到Keil C51生成的目标代码效率非常之高，多数语句生成的汇编代码很紧凑，容易理解。在开发大型软件时更能体现高级语言的优势。下面详细介绍 Keil C51 开发系统各部分功能和使用。第二节 Keil C51 单片机软件开发系统的整体结构C51 工具包的整体结构，如图(1)所示，其中uVision 与Ishell 分别是C51 forWindows 和for Dos 的集成开发环境(IDE)，可以完成编辑、编译、连接、调试、仿真等整个开发流程。开发人员可用IDE 本身或其它编辑器编辑C 或汇编源文件。然后分别由C51 及A51 编译器编译生成目标文件(.OBJ)。目标文件可由LIB51 创建生成库文件，也可以与库文件一起经L51 连接定位生成绝对目标文件(.ABS)。ABS 文件由OH51 转换成标准的Hex 文件，以供调试器dScope51 或tScope51 使用进行源代码级调试，也可由仿真器使用直接对目标板进行调试，也可以直接写入程序存贮器如EPROM 中。图(1) C51 工具包整体结构图第三节 Keil C51 工具包的安装81. C51 for Dos在 Windows 下直接运行软件包中DOS\C51DOS.exe 然后选择安装目录即可。完毕后欲使系统正常工作须进行以下操作(设C:\C51 为安装目录)：修改 Autoexec.bat，加入path=C:\C51\BinSet C51LIB=C:\C51\LIBSet C51INC=C:\C51\INC然后运行Autoexec.bat2. C51 for Windows 的安装及注意事项：在 Windows 下运行软件包中WIN\Setup.exe，最好选择安装目录与C51 for Dos相同，这样设置最简单(设安装于C:\C51 目录下)。然后将软件包中crack 目录中的文件拷入C:\C51\Bin 目录下。第四节 Keil C51 工具包各部分功能及使用简介1. C51 与A51(1) C51C51 是C 语言编译器，其使用方法为：C51 sourcefile[编译控制指令]或者 C51 @ commandfile其中 sourcefile 为C 源文件(.C)。大量的编译控制指令完成C51 编译器的全部功能。包控C51 输出文件C.LST，.OBJ，.I 和.SRC 文件的控制。源文件(.C)的控制等，详见第五部分的具体介绍。而 Commandfile 为一个连接控制文件其内容包括：.C 源文件及各编译控制指令，它没有固定的名字，开发人员可根据自己的习惯指定，它适于用控制指令较多的场合。(2) A51A51 是汇编语言编译器，使用方法为：9A51 sourcefile[编译控制指令]或 A51 @ commandfile其中sourcefile 为汇编源文件(.asm或.a51)，而编译控制指令的使用与其它汇编如ASM语言类似，可参考其他汇编语言材料。Commandfile 同C51 中的Commandfile 类似，它使A51 使用和修改方便。2. L51 和BL51(1) L51L51 是Keil C51 软件包提供的连接/定位器，其功能是将编译生成的OBJ 文件与库文件连接定位生成绝对目标文件(.ABS)，其使用方法为：L51 目标文件列表[库文件列表] [to outputfile] [连接控制指令]或 L51 @Commandfile源程序的多个模块分别经 C51 与A51 编译后生成多个OBJ 文件，连接时，这些文件全列于目标文件列表中，作为输入文件，如果还需与库文件(.LiB)相连接，则库文件也必须列在其后。outputfile 为输文件名，缺少时为第一模块名，后缀为.ABS。连接控制指令提供了连接定位时的所有控制功能。Commandfile 为连接控制文件，其具体内容是包括了目标文件列表，库文件列表及输出文件、连接控制命令，以取代第一种繁琐的格式，由于目标模块库文件大多不止1 个，因而第2 种方法较多见，这个文件名字也可由使用者随意指定。(2) Bl51BL51 也是C51 软件包的连接/定位器，其具有L51 的所有功能，此外它还具有以下3 点特别之处：a. 可以连接定位大于64kBytes 的程序。b. 具有代码域及域切换功能(CodeBanking & Bank Switching)c. 可用于RTX51 操作系统RTX51 是一个实时多任务操作系统，它改变了传统的编程模式，甚至不必用main( )函数，单片机系统软件向RTOS 发展是一种趋势，这种趋势对于186 和38610及68K 系列CPU 更为明显和必须，对8051 因CPU 较为简单，程序结构等都不太复杂，RTX51 作用显得不太突出，其专业版软件PK51 软件包甚至不包括RTX51Full，而只有一个RTX51TINY 版本的RTOS。RTX51 TINY 适用于无外部RAM 的单片机系统，因而可用面很窄，在本文中不作介绍。Bank switching 技术因使用很少也不作介绍。3. DScope51，Tscope51 及Monitor51(1) dScope51dScope51 是一个源级调试器和模拟器，它可以调试由C51 编译器、A51 汇编器、PL/M-51 编译器及ASM－51 汇编器产生的程序。它不需目标板（for windows 也可通过mon51 接目标板），只能进行软件模拟，但其功能强大，可模拟CPU 及其外围器件，如内部串口，外部I/O 及定时器等，能对嵌入式软件功能进行有效测试。
上传时间： 2013-11-01
上传用户：zhouxuepeng1
linux 中断和设备驱动 本章介绍L i n u x内核是如何维护它支持的文件系统中的文件的，我们先介绍 V F S ( Vi r t u a lFile System，虚拟文件系统)，再解释一下L i n u x内核的真实文件系统是如何得到支持的。L i n u x的一个最重要特点就是它支持许多不同的文件系统。这使 L i n u x非常灵活，能够与许多其他的操作系统共存。在写这本书的时候， L i n u x共支持1 5种文件系统： e x t、 e x t 2、x i a、 m i n i x、 u m s d o s、 msdos 、v f a t、 p r o c、 s m b、 n c p、 i s o 9 6 6 0、 s y s v、 h p f s、 a ffs 和u f s。无疑随着时间的推移，L i n u x支持的文件系统数还会增加。
上传时间： 2013-11-13
上传用户：zxh122
The PCA9549 provides eight bits of high speed TTL-compatible bus switching controlledby the I2C-bus. The low ON-state resistance of the switch allows connections to be madewith minimal propagation delay. Any individual A to B channel or combination of channelscan be selected via the I2C-bus, determined by the contents of the programmable Controlregister. When the I2C-bus bit is HIGH (logic 1), the switch is on and data can flow fromPort A to Port B, or vice versa. When the I2C-bus bit is LOW (logic 0), the switch is open,creating a high-impedance state between the two ports, which stops the data flow.An active LOW reset input (RESET) allows the PCA9549 to recover from a situationwhere the I2C-bus is stuck in a LOW state. Pulling the RESET pin LOW resets the I2C-busstate machine and causes all the bits to be open, as does the internal power-on resetfunction.
上传时间： 2014-11-22
上传用户：xcy122677
有两种方式可以让设备和应用程序之间联系：1. 通过为设备创建的一个符号链；2. 通过输出到一个接口WDM驱动程序建议使用输出到一个接口而不推荐使用创建符号链的方法。这个接口保证PDO的安全，也保证安全地创建一个惟一的、独立于语言的访问设备的方法。一个应用程序使用Win32APIs来调用设备。在某个Win32 APIs和设备对象的分发函数之间存在一个映射关系。获得对设备对象访问的第一步就是打开一个设备对象的句柄。 用符号链打开一个设备的句柄为了打开一个设备，应用程序需要使用CreateFile。如果该设备有一个符号链出口，应用程序可以用下面这个例子的形式打开句柄：hDevice = CreateFile("\\\\.\\OMNIPORT3", GENERIC_READ | GENERIC_WRITE,FILE_SHARE_READ, NULL, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL ,NULL);文件路径名的前缀“\\.\”告诉系统本调用希望打开一个设备。这个设备必须有一个符号链，以便应用程序能够打开它。有关细节查看有关Kdevice和CreateLink的内容。在上述调用中第一个参数中前缀后的部分就是这个符号链的名字。注意：CreatFile中的第一个参数不是Windows 98/2000中驱动程序(.sys文件)的路径。是到设备对象的符号链。如果使用DriverWizard产生驱动程序，它通常使用类KunitizedName来构成设备的符号链。这意味着符号链名有一个附加的数字，通常是0。例如：如果链接名称的主干是L“TestDevice”那么在CreateFile中的串就该是“\\\\.\\TestDevice0”。如果应用程序需要被覆盖的I/O，第六个参数(Flags)必须或上FILE_FLAG_OVERLAPPED。 使用一个输出接口打开句柄用这种方式打开一个句柄会稍微麻烦一些。DriverWorks库提供两个助手类来使获得对该接口的访问容易一些，这两个类是CDeviceInterface, 和 CdeviceInterfaceClass。CdeviceInterfaceClass类封装了一个设备信息集，该信息集包含了特殊类中的所有设备接口信息。应用程序能有用CdeviceInterfaceClass类的一个实例来获得一个或更多的CdeviceInterface类的实例。CdeviceInterface类是一个单一设备接口的抽象。它的成员函数DevicePath()返回一个路径名的指针，该指针可以在CreateFile中使用来打开设备。下面用一个小例子来显示这些类最基本的使用方法：extern GUID TestGuid;HANDLE OpenByInterface( GUID* pClassGuid, DWORD instance, PDWORD pError){ CDeviceInterfaceClass DevClass(pClassGuid, pError); if (*pError != ERROR_SUCCESS) return INVALID_HANDLE_VALUE; CDeviceInterface DevInterface(&DevClass, instance, pError); if (*pError != ERROR_SUCCESS) return INVALID_HANDLE_VALUE; cout << "The device path is " << DevInterface.DevicePath() << endl; HANDLE hDev; hDev = CreateFile( DevInterface.DevicePath(), GENERIC_READ | GENERIC_WRITE, FILE_SHARE_READ | FILE_SHARE_WRITE, NULL, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL ); if (hDev == INVALID_HANDLE_VALUE) *pError = GetLastError(); return hDev;} 在设备中执行I/O操作一旦应用程序获得一个有效的设备句柄，它就能使用Win32 APIs来产生到设备对象的IRPs。下面的表显示了这种对应关系。Win32 API DRIVER_FUNCTION_xxxIRP_MJ_xxx KDevice subclass member function CreateFile CREATE Create ReadFile READ Read WriteFile WRITE Write DeviceIoControl DEVICE_CONTROL DeviceControl CloseHandle CLOSECLEANUP CloseCleanUp 需要解释一下设备类成员的Close和CleanUp：CreateFile使内核为设备创建一个新的文件对象。这使得多个句柄可以映射同一个文件对象。当这个文件对象的最后一个用户级句柄被撤销后，I/O管理器调用CleanUp。当没有任何用户级和核心级的对文件对象的访问的时候，I/O管理器调用Close。如果被打开的设备不支持指定的功能，则调用相应的Win32将引起错误（无效功能）。以前为Windows95编写的VxD的应用程序代码中可能会在打开设备的时候使用FILE_FLAG_DELETE_ON_CLOSE属性。在Windows NT/2000中，建议不要使用这个属性，因为它将导致没有特权的用户企图打开这个设备，这是不可能成功的。I/O管理器将ReadFile和WriteFile的buff参数转换成IRP域的方法依赖于设备对象的属性。当设备设置DO_DIRECT_IO标志，I/O管理器将buff锁住在存储器中，并且创建了一个存储在IRP中的MDL域。一个设备可以通过调用Kirp::Mdl来存取MDL。当设备设置DO_BUFFERED_IO标志，设备对象分别通过KIrp::BufferedReadDest或 KIrp::BufferedWriteSource为读或写操作获得buff地址。当设备不设置DO_BUFFERED_IO标志也不设置DO_DIRECT_IO，内核设置IRP 的UserBuffer域来对应ReadFile或WriteFile中的buff参数。然而，存储区并没有被锁住而且地址只对调用进程有效。驱动程序可以使用KIrp::UserBuffer来存取IRP域。对于DeviceIoControl调用，buffer参数的转换依赖于特殊的I/O控制代码，它不在设备对象的特性中。宏CTL_CODE（在winioctl.h中定义）用来构造控制代码。这个宏的其中一个参数指明缓冲方法是METHOD_BUFFERED, METHOD_IN_DIRECT, METHOD_OUT_DIRECT, 或METHOD_NEITHER。下面的表显示了这些方法和与之对应的能获得输入缓冲与输出缓冲的KIrp中的成员函数：Method Input Buffer Parameter Output Buffer Parameter METHOD_BUFFERED KIrp::IoctlBuffer KIrp::IoctlBuffer METHOD_IN_DIRECT KIrp::IoctlBuffer KIrp::Mdl METHOD_OUT_DIRECT KIrp::IoctlBuffer KIrp::Mdl METHOD_NEITHER KIrp::IoctlType3InputBuffer KIrp::UserBuffer 如果控制代码指明METHOD_BUFFERED，系统分配一个单一的缓冲来作为输入与输出。驱动程序必须在向输出缓冲放数据之前拷贝输入数据。驱动程序通过调用KIrp::IoctlBuffer获得缓冲地址。在完成时，I/O管理器从系统缓冲拷贝数据到提供给Ring 3级调用者使用的缓冲中。驱动程序必须在结束前存储拷贝到IRP的Information成员中的数据个数。如果控制代码不指明METHOD_IN_DIRECT或METHOD_OUT_DIRECT，则DeviceIoControl的参数呈现不同的含义。参数InputBuffer被拷贝到一个系统缓冲，这个缓冲驱动程序可以通过调用KIrp::IoctlBuffer。参数OutputBuffer被映射到KMemory对象，驱动程序对这个对象的访问通过调用KIrp::Mdl来实现。对于METHOD_OUT_DIRECT，调用者必须有对缓冲的写访问权限。注意，对METHOD_NEITHER，内核只提供虚拟地址；它不会做映射来配置缓冲。虚拟地址只对调用进程有效。这里是一个用METHOD_BUFFERED的例子：首先，使用宏CTL_CODE来定义一个IOCTL代码：#define IOCTL_MYDEV_GET_FIRMWARE_REV \CTL_CODE (FILE_DEVICE_UNKNOWN,0,METHOD_BUFFERED,FILE_ANY_ACCESS)现在使用一个DeviceIoControl调用：BOOLEAN b;CHAR FirmwareRev[60];ULONG FirmwareRevSize;b = DeviceIoControl(hDevice, IOCTL_MYDEV_GET_VERSION_STRING, NULL, // no input 注意，这里放的是包含有执行操作命令的字符串指针 0, FirmwareRev, //这里是output串指针，存放从驱动程序中返回的字符串。sizeof(FirmwareRev),& FirmwareRevSize, NULL // not overlapped I/O );如果输出缓冲足够大，设备拷贝串到里面并将拷贝的资结束设置到FirmwareRevSize中。在驱动程序中，代码看起来如下所示：const char* FIRMWARE_REV = "FW 16.33 v5";NTSTATUS MyDevice::DeviceControl( KIrp I ){ ULONG fwLength=0; switch ( I.IoctlCode() ) { case IOCTL_MYDEV_GET_FIRMWARE_REV: fwLength = strlen(FIRMWARE_REV)+1; if (I.IoctlOutputBufferSize() >= fwLength) { strcpy((PCHAR)I.IoctlBuffer(),FIRMWARE_REV); I.Information() = fwLength; return I.Complete(STATUS_SUCCESS); } else { } case . . . } }
上传时间： 2013-10-17
上传用户：gai928943
The RT9018A/B is a high performance positive voltage regulator designed for use in applications requining very low Input voltage and very low dropout voltage at up to 3A(peak).
上传时间： 2013-10-10
上传用户：geshaowei
创新、效能、卓越是ADI公司的文化支柱。作为业界公认的全球领先数据转换和信号调理技术领先者，我们除了提供成千上万种产品以外，还开发了全面的设计工具，以便客户在整个设计阶段都能轻松快捷地评估电路。
上传时间： 2013-11-25
上传用户：kachleen
创新、效能、卓越是ADI公司的文化支柱。作为业界公认的全球领先数据转换和信号调理技术领先者，我们除了提供成千上万种产品以外，还开发了全面的设计工具，以便客户在整个设计阶段都能轻松快捷地评估电路。
上传时间： 2013-10-18
上传用户：cxl274287265
—图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示：具体内容参看教科书本156页实验要求：对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间： 2015-03-13
上传用户：saharawalker
http://www.edacn.net/cgi-bin/forums.cgi?forum=7&topic=9127下,则R3～R0的输出信号中会有一个为1,但我们还是是无法确定哪一个键被按下,必須要从R3 ～R0 的输出信号与C3～C0的扫描信号共同決定那个按键被按下. 编写VHDL的构思: 外部接口包括: a. INPUT脚 : CLK , R3～R0. b. OUTPUT脚 : C3～C0 , DATA3～DATA0(辨别出的按键值).
标签： cgi-bin forums edacn forum
上传时间： 2015-04-09
上传用户：zm7516678
