发明名称 具有分散式多工逻辑之伫列
摘要 一种伫列,包括一具有一输出、至少二输入、及多个资料闩的资料多工器。资料闩至少包括一第一资料闩和一第二资料闩,其中每一个有一资料输入和一资料输出。第一资料闩的资料输出耦合到资料多工器的一第一输入,而资料多工器的输出耦合到第二资料闩的资料输入。要储存于伫列中的资料值系于资料多工器的第二输入接收。回应于一或多个控制讯号,资料值系闩入至少第一和第二资料闩其中之一,因此将资料值储存在伫列中。依照控制逻辑的设计,伫列可实施为先进、先出(FIFO)或后进、先出(LIFO)之方式。
申请公布号 TW448405 申请公布日期 2001.08.01
申请号 TW088109706 申请日期 1999.06.10
申请人 万国商业机器公司 发明人 盖瑞黛尔卡本特;大卫布莱恩葛莱斯寇;理查尼可拉斯艾奇塔二世
分类号 G06F9/30 主分类号 G06F9/30
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种伫列,包括:一资料多工器,具有一输出和至少二输入;以及多个资料闩,至少包括一第一资料闩和一第二资料闩,该等多个资料闩中的每一个具有一资料输入和一资料输出,其中要储存于该伫列中之一资料値耦合至该资料多工器的一第一输入,该第二资料闩的资料输出耦合至该资料多工器的一第二输入,以及该资料多工器的输出耦合至该第一资料闩的该资料输入。2.如申请专利范围第1项之伫列,其中:该等多个资料闩包括K个资料闩,每一个组成该伫列中的一个项目;该资料多工器是一第一资料多工器;及该伫列包括包含该第一资料多工器在内的K-1个资料多工器,其中该等K-1个资料多工器的每一个有一输出,耦合至该等K个资料闩中各别一个的一资料输入。3.如申请专利范围第1项之伫列,并进一步包含控制逻辑,耦合至该等多个资料闩,控制该等多个资料闩资料的闩入和闩出。4.如申请专利范围第3项之伫列,该控制逻辑包含:一控制多工器,具有一输出和至少二输入;和多个控制闩,至少包括一第一控制闩和一第二控制闩,该等多个控制闩中的每一个具有一输入和一输出,其中该第二控制闩的该输出耦合至该控制多工器的一第一输入,而该控制多工器的该输出耦合至该第一控制闩的该输入,且其中在该等第一和第二控制闩的该等输出的値被用来取得致能讯号,核可该等多个资料闩的闩锁资料。5.如申请专利范围第4项之伫列,其中该等多个控制闩的该等输出用来取得对该资料多工器的一选择讯号。6.如申请专利范围第4项之伫列,并进一步包含一写入控制讯号耦合至该第二控制闩的该输入和该控制多工器的一第一输入。7.如申请专利范围第1项之伫列,其中该等多个资料闩是D-闩。8.如申请专利范围第1项之伫列,其中该伫列是一先进、先出(FIFO)伫列。9.如申请专利范围第8项之伫列,其中:该第二资料闩的该资料输入接收要储存在该伫列中的一资料値;以及该第一资料闩的该资料输出组成该伫列的一资料输出。10.如申请专利范围第1项之伫列,其中该伫列是一后进、先出(LIFO)伫列。11.如申请专利范围第10项之伫列,其中该第二资料闩的该资料输入连接来接收该第一资料闩所输出的资料値。12.一种用来操作一伫列之方法,包括一资料多工器、和至少包含第一和第二资料闩的多个资料闩,其中传递要储存于该伫列中的资料値之一资料输入讯号系耦合至该资料多工器的一第一输入,该第二资料闩的一资料输出耦合至该资料多工器的一第二输入,以及该资料多工器的一输出耦合至该第一资料闩的一资料输入,该方法包含:接收要储存在该多工器的伫列中之一资料値;以及藉由将该资料値闩入到该第一资料闩以将该资料値储存在该伫列中,以回应于一或多个控制讯号。13.如申请专利范围第12项之方法,其中接收该资料値包含:同时地在该多工器、和在该等多个资料闩其中一个的一资料输入两者上接收该资料値。14.如申请专利范围第12项之方法,并进一步包含:回应一读取控制讯号,将一资料値闩出该第一资料闩,当作该伫列的一资料输出。15.如申请专利范围第14项之方法,并进一步包含:回应该读取控制讯号,将一资料値闩出该第二资料闩,并闩入到该第一资料闩。16.如申请专利范围第14项之方法,其中该伫列是一先进、先出(FIFO)伫列,且其中将一资料値闩出该第一资料闩,包含将一最旧资料値闩出该第一资料闩,当作该FIFO伫列的一资料输出。17.如申请专利范围第14项之方法,其中该伫列是一后进、先出(LIFO)伫列,且其中将一资料値闩出该第一资料闩,包含将一最新资料値闩出该第一资料闩,当作该LIFO伫列的一资料输出。18.如申请专利范围第12项之方法,并进一步包含利用第一和第二控制闩及一控制多工器产生该等控制讯号中的至少一个,其中该第二控制闩的一输出耦合至该控制多工器的一第一输入,且该控制多工器的一输出耦合至该第一控制闩的一输入。19.如申请专利范围第17项之方法,并进一步包含:回应该等第一和第二控制闩中的一个之一输出,选择一出现在该资料多工器的该等第一和第二输入中的一个之资料値,当做该第一资料闩的一资料输入。20.如申请专利范围第17项之方法,并进一步包含:提供一写入控制讯号到该第二控制闩的一输入、和该控制多工器的一第二输入。图式简单说明:第一图说明一传统FIFO伫列;第二图描画根据本发明一FIFO伫列的一示范具体实施例;和第三图说明根据本发明一后进、先出(LIFO)伫列的一个示范具体实施例。
地址 美国