2006年清华大学出版社出版图书 逻辑设计基础


2006年清华大学出版社出版图书 逻辑设计基础

文章插图
逻辑设计基础(2006年清华大学出版社出版图书)【2006年清华大学出版社出版图书 逻辑设计基础】《逻辑设计基础》是2006年清华大学出版社出版的图书,作者是ALan Marcovitz 。
基本介绍书名:逻辑设计基础
作者:ALan Marcovitz
译者:殷洪玺、刘新元、禹莹 等
ISBN: 7302124914
定价:58
出版社:清华大学出版社
出版时间:2006-3
开本:16
丛书名:世界着名计算机教材精选
内容简介逻辑设计基础(第2版)本书的特色举例本书的特色举例在编写本书的过程中,处处考虑学生的需要 。它重点强调的是基础和通过实例教学 。作者认为,学习逻辑设计最好的方法是研究和求解大量的设计问题,给学生实践的机会 。下面一些特点正是为了达到以学生为主这个目的 。1、 例子若干有助于使概念清晰和易于理解的简易例子,密切贯穿于每一章 。2、 卡诺图灵活的使用卡诺图帮助学生抓住开关代数的基本原理 。3、 习题每章都有很多习题,用彩色条加以标识,部分习题答案在附录B中 。4、 解题实例这是本书的另一特色,在每一章后面的大量的解题实例使学生能够看到概念如何套用于解决实际问题 。5、 章末测验“本章测验”一节用于帮助学生衡量自己是否掌握了本章的关键内容 。测验题的答案见附录C 。6、设计用标準小规模和中规模积体电路晶片和可程式逻辑器件设计是本书的主要特点之一 。7、时序系统作者还给出了有特色的时序系统的设计方法 。书籍前言前言一逻辑设计基础(第2版)本书的特色举例本书的特色举例在编写本书的过程中,处处考虑学生的需要 。它重点强调的是基础和通过实例教学 。作者认为,学习逻辑设计最好的方法是研究和求解大量的设计问题,给学生实践的机会 。下面一些特点正是为了达到以学生为主这个目的 。1、例子若干有助于使概念清晰和易于理解的简易例子,密切贯穿于每一章 。2、 卡诺图灵活的使用卡诺图帮助学生抓住开关代数的基本原理 。3、习题每章都有很多习题,用彩色条加以标识,部分习题答案在附录B中 。4、 解题实例这是本书的另一特色,在每一章后面的大量的解题实例使学生能够看到概念如何套用于解决实际问题 。5、 章末测验“本章测验”一节用于帮助学生衡量自己是否掌握了本章的关键内容 。测验题的答案见附录C 。6、 设计用标準小规模和中规模积体电路晶片和可程式逻辑器件设计是本书的主要特点之一 。7、时序系统作者还给出了有特色的时序系统的设计方法 。8、 实验室四种类型的实验室实验使实际电路和理论有机结合,学生可以充分利用传统的动手操作的硬体实验;用Windows系统的模拟板或苹果电脑的模拟板;採用两个流行的电路设计程式之一,LogicWorks或4Altera Max+plusⅡ进行的模拟实验室作业 。9、多输出问题本书介绍了用卡诺图、奎恩?麦克路斯基法和叠代合意法等求解多输出问题的多种方法 。逻辑设计基础(第2版)译者序译者序《逻辑设计基础》是计算机、电气工程及通信、电子等专业学生的一门重要的技术基础课 。以上这些专业的许多专业课程,都需要套用到本门课程所讲授的知识 。因此,学好本门课程,是对以上各个专业学生的一个基本要求 。要学好本门课程,需要掌握好三个环节,即:理论、习题和实验 。为了帮助中国学生学好这门课程,清华大学出版社引进了由美国佛罗里达大西洋大学Alan B Marcovitz教授编着的《逻辑设计基础》(第2版) 。该书紧紧抓住这些教学环节,理论与实践并重,是一本很有特色的教材 。本书全面系统地阐述逻辑设计的核心内容,尤其突出了系统的分析和设计方法 。译者认为,本教材的特点体现在如下几个方面 。1)、内容深入浅出问题的讲授总是从给读者一个粗略的总体概念开始 。譬如,第1章即给出组合逻辑设计的过程,使读者对逻辑设计有一个初步了解,不致使学生在后面内容的学习中对问题感到茫然 。然后,介绍逻辑设计过程中各个步骤所需的理论、工具和方法,再到整个系统的设计 。做到由浅入深,从个别到一般,在后面逐步把内容扩展开来,一直到把问题介绍得十分透彻 。不但在整本书的内容上突出了这些特点,在某些方法的介绍上也是如此 。譬如,在逻辑函式化简时,如果一个逻辑函式式有多个最优解,不是只给出一个最优解,而是给出所有可能的最优解 。许多习题,如果有多个最优解,在括弧中给出最优解的数目,要求学生求出全部最优解,而不是只满足于求得一个解 。2)、注重方法纯粹的理论和方法的介绍,会使读者感到枯燥 。本书採用了两种方式将读者带入正确方法学的轨道: 一种是首先给出一个以上的逻辑设计的实际问题,然后告诉读者要得到该问题的实际逻辑电路,需要一步一步如何来做;另一种是先通过很简单的小例题的解答,提炼出分析问题和解决问题的具体方法,并加以深化 。许多具体生动的例子,使学生感到逻辑设计这门课实用且有趣 。为帮助学生学好这门课,深入系统地掌握它的理论和方法,提供了引人入胜的学习环节 。此外,对于解决同一个问题,提供了多种解决该问题的方法和途径 。譬如,对于组合逻辑的化简,介绍了代数化简法、卡诺图化简法、奎恩?麦克路斯基化简法、叠代合意化简法,等等,体现了“条条大路通罗马”的思想,使读者逐步提高了技能,掌握了方法,并比较所使用的各种方法的优点及其局限性 。3)、实用性强这主要体现在三个方面: 一是书中有大量的例题、解题实例和习题,使学生学习和掌握书中介绍的各种方法和技巧,便于自学;二是分析和设计所用的电路大多是商用积体电路晶片,使学生在学习过程中即完成了从原理电路到真实电路的过渡,提高实际套用能力;三是在附录中介绍了4种实验平台,提供许多实验室作业,使学生能理论联繫实际,进一步巩固所学知识,增强实际工程方面的能力 。4)、最佳化设计最佳化设计既可降低实现成本,又能减小电路的体积和提高电路的可靠性 。这是本书贯彻始终的基本思想 。从逻辑函式的化简求最优解,到组合逻辑电路设计时所用的门数最少、晶片数最少、晶片的种类最少、晶片之间的连线最少,再到时序电路设计时通过状态化简和状态分配,使所用存储电路最少、组合逻辑最少,等等,都体现了这一思想 。完成每一个设计,作者都要计算成本,做到“斤斤计较”,力求最节省,使学生在学习这样一门专业基础课的时候,就不知不觉地养成一个“经济头脑”,在从事实际设计工作时,力争最优 。5)、适于作为大学生的教材本书是作者多年教学工作的总结,其手稿徵求过美国许多大学同行们的意见,并且利用前期的书稿,由作者本人及其同事进行过多个轮次的教学 。最后经过多所大学的同行审阅,几经修改才正式出版 。由此可见,美国大学教授们对待自己编写的教材,态度的确非常认真 。在书的前言部分,作者给出了各部分内容的参考学时数,及根据不同具体情况对内容的取捨,供教师们在教学中参考 。因此,本书非常适合作为大学生的教材或教学参考书 。6)、便于自学,并可作为考研複习教材在每一章,除了给出大量的例题、解题实例和习题外,还有一个本章测验,并给出测验的参考时间和测验题的答案,可帮助学生检验对该章的理论、技术和方法掌握的情况和熟练程度 。对于每章的典型习题,在书末给出了答案,便于学生检验所做习题的对错 。这样一来,可以防止学生做习题时钻入死胡同,为学生节约了大量的时间 。正是这样一些特点,使得本书还便于自学 。除了可作为全日制大学生的教材之外,也适合于参加成人教育、网路教育的大学生作为教材或教学参考书 。对于有志于考硕士研究生继续深造的学生,也是一本用于複习的难得的好书,它可帮助你收到事半功倍的效果 。本书原版的一些插图,为彩色印刷,某些部分使用红色、绿色或灰色,用以突出其中某一部分 。很遗憾,由于技术条件所限,译着未能採用彩色印刷,这样在看插图时会带来一些不便 。原书有个别印刷错误,译者在翻译时已逐一做了改正 。本书的前言及第1章由杨匡汉教授翻译;第2、3、4、5、6章由殷洪玺博士翻译;第7、8章和本书的中、英文术语对照表由刘新元博士翻译;第9章和附录A、B、C由禹莹高工翻译 。殷洪玺博士对全书译稿做了统一审定 。由于译者水平有限,加之时间匆促,译文中的不妥之处,希望广大读者给予批评指正 。最后,译者对清华大学出版社,特别是龙启铭编辑对本书翻译工作的大力支持和帮助表示由衷感谢 。译者2005年11月于燕园前言二该书是计算机科学、计算机工程和电气工程等专业的学生学习逻辑设计的入门教程 。学习本教程不需要任何先决条件,虽然先学习一门工程导论课或者初级程式设计课会有所帮助 。本书强调基础知识 。通过大量实例进行讲授 。作者认为,学习逻辑设计的惟一途径便是做大量的设计例题 。因此,除了在正文中列举大量例题之外,每章都另有一些解题实例,既有问题,也有答案 。同时还附有大量练习(部分习题的答案在附录B中给出)和每章的测验题(答案在附录C中) 。此外,还安排有一系列实验,以便把理论和实践紧密联繫起来 。附录A中列举了进行这些实验所需的实验室标準硬体配置(晶片、开关、灯和导线)、适用于PC机或苹果机的模拟板和两个製作原理图的工具 。本课程可以单独讲授,不做实验 。但是,如果能配合做8~10个精心选择的实验,学生将会受益匪浅 。虽然计算机辅助工具已经广泛用于大型系统的设计,但是学生必须先打好基础 。作为一门导论课,本书提供的基础绰绰有余 。本书的原理图製作练习和第8章关于硬体设计语言部分使学生可以顺利过渡到基于计算机辅助设计工具的下一门课程 。出于本书叙述的需要,第1章首先对数製做一简单扼要的回顾 。已经学过这部分内容的学生,可跳过1.1节,直接学1.2节 。然后着手讨论组合系统设计过程中的各个步骤,以及如何编制真值表 。第2章介绍开关代数和利用通用门——与门、或门、非门、与非门、或非门、异或门和同或门(AND、OR、NOT、NAND、NOR、Exclusive?OR、Exclusive?NOR)实现开关函式 。这里关心的是它们的逻辑性能,而非它们的电子实现 。第3章讨论用卡诺图进行化简 。本章提供多种解题方法(可多达6个变数),既有单输出,也有多输出的题目 。第4章介绍两种求解组合逻辑问题的运算方法:奎恩?麦克路斯基方法和叠代合意法(Iterated Consensus) 。这两种方法都给出一个函式或一组函式的全部质蕴含项,然后用同样的列表法求出最简与或解 。第5章是关于更大规模组合系统的设计 。本章介绍了几种市场上可以买到的较大规模的器件,包括加法器、比较器、解码器、编码器、优先权编码器和数据选择器 。接着讨论逻辑阵列的套用——唯读存储器(ROM)、可程式逻辑阵列(PLA)、可程式阵列逻辑(PAL),从而实现中规模组合系统 。最后,本章有两个较大系统的设计 。第6章介绍时序系统 。首先介绍锁存器和触发器的特性,然后讨论分析时序系统特性的方法 。第7章介绍时序系统的设计过程 。接着研究计数器的特殊情况 。最后,便是对文字问题的求解,详细介绍如何对文字表述的问题编制状态表和状态图 。第8章讨论更大规模的时序系统 。首先研究移位暂存器和计数器的设计,然后介绍可程式逻辑器件(PLD),接着讨论用于设计较複杂系统的三种方法,即算法状态机图(ASM, algorithmic state machine diagrams)、单次编码和硬体设计语言(HDL,Hardware Design Languages) 。最后,给出两个较大系统的例子 。第9章研究状态化简和状态分配问题 。首先介绍用列表法进行状态化简,然后介绍利用分割法进行状态化简和状态分配,从而简化所用的组合逻辑 。本书的一大特点是提供了大量的解题实例 。每一章都有大量例题,用以阐明书中介绍的各种方法 。对于每一个例题都进行了详细的求解 。学生应在不参考本书答案之前,自行求解每一个例题,然后才将自己的答案和本书的答案相比较 。本书每一章还有一整套习题 。部分习题的答案在附录B中 。授课教师可以通过我们的网站得到全部答案 。此外,每章还有一套测验题,测验题的答案见附录C 。本书的另一个特点便是在附录中提供了许多实验室作业,在附录A中 。有4个操作平台:基于硬体的逻辑实验室(利用晶片、导线等);硬体实验室模拟器,使学生可以在计算机萤幕上“连线”导线;还有两个电路製作程式——LogicWorks 4 和Altera Max+plusII 。关于这两个程式,书中有详尽的说明,使学生可以完成多种实验 。本书还有26个实验室作业,其中一些有多个选项,教师可以任意採用某些选项,以改变作业的细节 。我们使用本教材作为一门4学分的课程 。每周授课三个半小时,外加8个实验室作业(实验室由研究生助教管理,每周开放40小时,学生可以随时前往做实验 。由研究生助教评定成绩) 。在授课过程中,我们讲了如下各个章节:第1章:全部 。第2章:全部(2.11除外) 。第3章:全部 。第4章:如果时间允许,放在期末 。第5章:全部(5.8节除外) 。但有一个打分设计题需要参考这部分内容,分值占10%,学生通常分成2或3人一组来完成 。第6章:全部 。第7章:全部 。第8章:8.1节、8.2节和8.3节 。有时根据8.7节安排第二个作业 。第9章和第4章:有时候我们还会剩一点时间来讲其中一部分,但是从来未能二者兼顾 。要是学时不够,2.10节可以压缩,3.5节可以略去而不影响连续性 。3.6节的内容用到5.7.2节中讨论PLA 。第5章和其他各章联繫不大,虽然这部分内容对学生今后会有用处,教师可在内容上做一些取捨 。第6章和第7章的SR和T触发器可以删去 。7.2节和7.3节,即使删去,关係也不大 。同第5章的情况一样,教师可在第8章的内容上做一些取捨 。如果时间有限,可以只讲9.1节 。如果时间多一些,可以跳过9.1节,讲9.2节和9.3节,即利用分割法进行状态化简 。致谢我要感谢我的妻子Allyn对我的鼓励,以及由于我埋头着述而使她长期忍受寂寞 。我在佛罗里达大西洋大学的几位同事读过我的部分手稿,并且利用我前期的书稿进行过教学 。我要特别感谢Mohammad Ilyas、Imad Mahgoub、Oge Marques、Imad Jawhar、Abhi Pandya和Shi Zhong等人的帮助 。此外,我要表达对Mohammad Ilyas、Roy Levow和Borko Fuhrt三位主任的谢意,他们的教学任务安排使我能够完成本书的写作 。我特别要感谢我的学生们,正是他们给予了我写这样一本比较合适的教材的动力,本书前期的草稿也让他们吃了不少苦头,他们还提了许多建议和改进意见 。我还要感谢Visram Rathnam对Altera 工具这一节所做的贡献 。参与本书审阅的有:Michael McCool滑铁卢大学Pinaki Mazumder密西根大学Nick Phillips南依利诺伊大学Gary J. Minden堪萨斯大学Daniel J. Tylavsky亚利桑那州立大学Nadar I. Rafla波塞州立大学Dan Stanzione克莱姆森大学Frank M. Candocia佛罗里达国际大学Lynm Stauffer索诺玛州立大学Rajeev Barua马里兰大学上述各位审稿人提出了许多意见和建议,他们的宝贵意见使本书增色不少 。最后,McGraw?Hill出版社的工作人员,特别是Carlise Paulson、Melinda Dougharty、Jane Mohr、Betsy Jones、Barbara Somogyi、Rick Noel、Sandy Ludovissy、Audrey Reiter和Dawn Bercier对于本书的最终出版起了不可替代的作用 。互动写作公司的Michael Bohrer?Clancy也做出了很大贡献 。作者:艾伦·马科维奇主要目录第1章导论11.1数制的简单回顾21.1.1八进制数和十六进制数51.1.2二进制加法71.1.3有符号数91.1.4二进制减法121.1.5二?十进制码(BCD)131.1.6其他编码151.2组合系统的设计过程171.3无关条件191.4列真值表201.5实验室231.6解题实例241.7习题331.8本章测验题36第2章开关代数与逻辑电路382.1开关代数的定义382.2开关代数的基本性质412.3代数函式的处理432.4用与门、或门和非门实现逻辑函式472.5从真值表到代数表达式512.6卡诺图初步542.7反函式和或与式602.8与非门、或非门和异或门632.9代数表达式的化简682.10代数函式的处理及与非门实现742.11更一般的布尔代数802.12解题实例822.13习题992.14本章测验题105第3章卡诺图1083.1用卡诺图求解最简与或表达式1113.1.1卡诺图法11113.1.2卡诺图法21173.2无关项122卡诺图法31243.3或与式1253.4最省门的电路实现1283.5五变数和六变数的卡诺图1303.6多输出问题1363.7解题实例145 3.8习题1663.9本章测验题170第4章函式的最简化算法1744.1单输出问题的奎恩?麦克路斯基方法1744.2单输出问题的叠代合意法1774.3单输出问题的质蕴含项表1804.4多输出问题的奎恩?麦克路斯基方法1874.5多输出问题的叠代合意法1904.6多输出问题的质蕴含项表1924.7解题实例1964.8习题2144.9本章测验题215第5章较大规模的组合逻辑系统2165.1组合逻辑电路中的延时2165.2加法器和其他算术运算电路2185.2.1加法器2185.2.2减法器和加/减法器2215.2.3比较器2215.3解码器2225.4编码器和优先权编码器2275.5数据选择器2285.6三态门2305.7门阵列——ROM、PLA和PAL2315.7.1用唯读存储器进行设计2345.7.2用可程式逻辑阵列进行设计2355.7.3用可程式阵列逻辑进行设计2375.8较大规模电路的例子2395.8.1七段显示(第一个主要的例子)2405.8.2差错编码系统2465.9解题实例2485.10习题2755.11本章测验题284第6章时序系统的分析2886.1状态表和状态图2896.2锁存器和触发器2916.3时序系统的分析2986.4解题实例3056.5习题3146.6本章测验题320第7章时序系统的设计3227.1触发器的设计方法3267.2同步计数器的设计3387.3异步计数器的设计3477.4生成状态表和状态图3507.5解题实例3617.6习题3757.7本章测验题381第8章求解更大规模的时序问题3838.1移位暂存器3838.2计数器3878.3可程式逻辑器件(PLD)3928.4用ASM图进行设计3968.5单次编码3998.6硬体设计语言3998.7更複杂的例子4028.8解题实例4078.9习题4138.10本章测验题416第9章时序电路化简4189.1列表法进行状态化简4199.2分割法4269.2.1分割的性质4299.2.2求SP分割4299.3用分割法进行状态化简4329.4状态分配4379.5解题实例4439.6习题4569.7本章测验题460附录A实验室实验462A.1硬体逻辑实验室462A.2WinBreadboardTM和MacBreadboardTM465A.3LogicWorks4简介466 A.4AlteraMax+plusⅡ简介470A.5一组逻辑设计实验472A.5.1基于第2章内容的实验473A.5.2基于第5章内容的实验474A.5.3基于第6章内容的实验476A.5.4基于第7章内容的实验478A.5.5基于第8章内容的实验478A.6在本书正文和实验中提到过的晶片的布局479附录B部分习题答案484附录C每章测验题答案506中、英文术语对照表517