发表日期: 2021-04-17 17:12:53 浏览次数:92
燕郊400电话申请开通【燕郊企业网站建设】燕郊微信公众号小程序开发运营价格、燕郊微信公众号APP软件客户端设计运营、燕郊网页页面设计公司费用、燕郊公司网站制作方案流程改版维护大概需要多少钱
燕郊镇,隶属于河北省廊坊市三河市,地处三河市西部,东、东南、南与大厂回族自治县接壤,西濒潮白河、隔河与北京市通州区相望,西北、北与高楼镇为邻, [7] 区域面积108平方千米,截至2018年,户籍人口351483人。 [6]
民国三十七年(1948年),属三河县四区。1958年,为红星公社。1983年,改为燕郊镇。 [7] 截至2020年6月,燕郊镇下辖55个行政村。 [8]
2018年,燕郊镇有工业企业796个,其中规模以上77个,有营业面积超过50平方米以上的综合商店或超市396个。
2. * 设计分治电路执行以下运算。每种电路的延迟各是多少?
(a) 给定输入x1、x2、…、xn,当且仅当所有输入都是1时产生输出1。
(b) 给定输入x1、x2、…、xn 和y1、y2、…、yn,当且仅当对i =1、2、…、n 有xi =yi 时,输出是1。提示:使用图13-2所示电路测试两路输入是否相等。
3. * 即使输入数不是2的乘方,图13-14中的分治法也是起作用的。那么依据就一定要包括两输入或三输入的集合,三输入集合是由两个OR
门处理的,假设我们要把门的扇入严格限制为2,就要用一个门的输出作为另一个门的一路输入。这种电路的延迟是多少,将其表示为输入数量的函数。
4. 正选突击队准备就绪、意志坚定并能够出击。假设有n 个突击队员,而且电路输入ri、wi 和ai 分别表示第i 个突击队员是否准备就绪、意志坚定并能够出击。只有当所有突击队员准备就绪、意志坚定并能够出击时,我们才派该突击队发动袭击。设计分治电路,表示我们能否派该突击队发动袭击。
5. * 候补突击队(顺着习题(4)的思路)没有这么专业。如果各突击队员处在准备就绪、意志坚定或能够出击的状态,就派这支队伍发动袭击。其实,即便至多有一个突击队员既没有准备就绪,也不意志坚定,并且不能够出击,我们也派出这支队伍。使用与习题4一样的输入,设计能表示我们能否派候补突击队发动袭击的分治电路。
将两个数字相加的电路是计算机的关键部分之一。尽管实际的微处理器电路所做的事更多,但我们这里要通过设计将两个非负整数相加的电路,研究该问题的本质。这一问题是一个相当有启发性的分治电路设计示例。
我们可以按照若干种连接方法中的某一种,用n 个一位加法器构建n 位数字的加法器。假设使用图13-10所示电路作为一位加法器电路。该电路的延迟是3,接近我们能达到的最低延迟。3最简单的加法器构建方式是我们在1.3节中看到过的行波进位加法器。在该电路中,各一位加法器的输出都要称为下一个一位加法器的输入,所以把两个n 位数字相加会带来3n 的延迟。例如,如果是n=32的情况,那么该电路的延迟就是96。
3通过在全加器之外为所有输入求补,然后在全加器中计算进位和它的补数,就可以设计更为复杂但延迟为2的一位加法器电路。
如果使用分治策略,设计处理n /2位的电路,并使用两个这样的电路以及其他一些补充电路构成n 位加法器,就可以让设计出的加法器电路的延迟显著减少。在示例13.6中,我们讨论过使用两输入OR
门为很多位取OR
的分治电路。这是个特别简单的分治法应用示例,因为各个更小的电路执行的刚好是所需的功能(OR
),而且子电路的输出组合是非常简单的(它们被提供给OR
门)。这两个大小减半的电路可以同时(并行)处理它们的工作,所以它们的延迟不会叠加。
对加法器来说,我们需要完成一些更微妙的工作。比较简单的做法是使用同样的大小减半的加法器电路将左半部分的位(高序位)相加,并把右半部分的位(低序位)相加。不过,与n 位OR
的例子中可以独立地处理左半部分和右半部分不同的是,对加法器来说,似乎要在右半部分完成计算,并如图13-15所示把进位传递给左半部分的最右位之后,左半部分才可以开始计算。如果这样的话,我们会发现,这种所谓的“分治”电路其实就和行波进位加法器是一样的,而且根本没有改善延迟。
图 13-15 无效的加法器分治设计
我们需要认识到的加法“诀窍”是,在要计算的不仅是和的条件下,我们可以在不知道右半部分进位输出的情况下计算左半部分。这里就需要回答两个问题。第一个,如果没有进位进入左半部分的最右位置,和会是多少,以及第二个,如果存在进位输入,和会是多少?4然后就可以让电路的左半部分和右半部分同时计算它们的答案。一般两个部分的计算都已完成,就可以弄清是否有从右半部分到左半部分的进位。这会告诉我们哪个结果是正确的,而且再经过三个单位的延迟,就可以为左边选出正确答案。因此,把n位相加的延迟只比把n/2位相加的延迟多3,这样就使电路的延迟是3(1+log2n)。对n=32来说,这要比行波进位加法器好很多了,分治加法器的延迟是3(1+log232)=3(1+5)=18,而行波进位加法器的延迟是96。
4请注意,“存在进位输入”表示进位输入是1,而“没有进位输入”意味着进位输入是0。
更为准确地讲,我们将n 位加法器定义为具有表示两个n 位整数的输入x1、x2、…、xn 和y1、y2、…、yn 以及如下输出的电路。
1. s1、s2、…、sn,输入的n 位和(不包括最左位置的进位输出,即不包括超出属于x1和y1的位置),假设最右的位置(xn 和yn 的位置)没有进位输入。
2. t1、t2、…、tn,输入的n 位和,假设最右的位置有进位输入。
燕郊400电话申请开通【燕郊企业网站建设】燕郊微信公众号小程序开发运营价格、燕郊微信公众号APP软件客户端设计运营、燕郊网页页面设计公司费用、燕郊公司网站制作方案流程改版维护大概需要多少钱
备案号: 苏ICP备11067224号
CopyRight © 2011 书生商友信息科技 All Right Reserved
24小时服务热线:400-111-6878 E-MAIL:1120768800@qq.com QQ:1120768800
网址: https://www.768800.com 网站建设:上往建站
关键词: 网站建设| 域名邮箱| 服务器空间| 网站推广| 上往建站| 网站制作| 网站设计| 域名注册| 网络营销| 网站维护|
企业邮箱| 虚拟主机| 网络建站| 网站服务| 网页设计| 网店美工设计| 网站定制| 企业建站| 网站设计制作| 网页制作公司|
400电话办理| 书生商友软件| 葬花网| 调温纤维| 海洋馆运营维护| 北京保安公司| 殡仪馆服务| 殡葬服务| 昌平殡葬| 朝阳殡葬|
欢迎您免费咨询,请填写以下信息,我们收到后会尽快与您联系
服务热线:400-111-6878