CN1326034C - 奇整数信号除法之装置及方法 - Google Patents
奇整数信号除法之装置及方法 Download PDFInfo
- Publication number
- CN1326034C CN1326034C CNB018198848A CN01819884A CN1326034C CN 1326034 C CN1326034 C CN 1326034C CN B018198848 A CNB018198848 A CN B018198848A CN 01819884 A CN01819884 A CN 01819884A CN 1326034 C CN1326034 C CN 1326034C
- Authority
- CN
- China
- Prior art keywords
- delay
- level
- group
- circuit
- clock
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 9
- 230000000737 periodic effect Effects 0.000 claims 3
- 239000000872 buffer Substances 0.000 description 9
- 230000006870 function Effects 0.000 description 5
- 230000000712 assembly Effects 0.000 description 4
- 238000000429 assembly Methods 0.000 description 4
- 238000012163 sequencing technique Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 230000003750 conditioning effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/68—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using pulse rate multipliers or dividers pulse rate multipliers or dividers per se
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Pulse Circuits (AREA)
- Manipulation Of Pulses (AREA)
Abstract
本发明提供一种方法及/或电路，用以达成输入参考时钟接近百分之五十工作周期之除以奇整数输出。
Description
技术领域
本发明涉及电路的领域，更特定言之，本发明涉及数字信号处理及由一输入参考信号产生一奇整数除法信号。
背景技术
有许多情况为具以输入时钟信号为基准且较输入时钟信号为长的期间之输出信号为所欲的。执行此工作的电路或逻辑路径常称为”频分电路”或”均分电路”。
除以偶整数为一种容易地解决方法，且数个电路实施例为已知。例如，具反馈的单一时钟缓存器可执行输入方波信号的除以2功能，除以其它偶整数可以排列为移位缓存器的数个此种缓存器完成，于此移位缓存器的输出可被用于除以2的次方且自该移位缓存器的各个级之输出的组合可被用于除以不是2的次方的偶整数。
然而，提供一种基于奇整数的均分功能为更为困难的问题，公知除法技术产生非50百分率工作周期的被除后的输出或是一般受限于可产生的被除后的信号。例如，本发明发明者之一使用由其它公司所售的早期产品中类似于第1图所示的电路，此电路仅提供除以3除法电路且无法执行更高奇整数的除法。
由前文，可了解目前仍无可容易达到的及可扩张的或弹性的电路以提供一为输入信号的奇整数除法的时钟信号。
发明内容
本发明提供一种可达到可扩张的、近-50百分率工作周期、除以x除法电路之方法及/或电路，其中X为奇整数。
使用于此处提供的意旨，本领域普通技术人员可了解本发明方法及装置可被有利地用于需要奇整数频分的广泛各种情况，例如通讯系统、磁带驱动控制器或其它I/0电路、一般DSP应用，等。
在特定具体实施例中，本发明可被了解为包括具五组延迟组件的连续或移位缓存器。第一组延迟组件接收来自第五组延迟组件的反转反馈，第二组包括N个成串延迟组件，其中N为大于或等于2的任何正整数，中间组延迟组件具反转时钟，第四组具N-1个成串延迟组件，最后一组延迟组件提供该反转反馈。根据本发明，第一组的输出及中间组的输出被合并以提供该除法输出。
参考下列图式及详细叙述可更了解本发明。在不同图式中，类似编号项目被用来表示在此处提供意旨范围内的类似功能。在下文的一些图式及详细叙述中，本发明以多媒体信息系统的重要独立具体实施例叙述。此不应用来限制本发明，使用在此处所提供的意旨，其可被应用于其它数据存取情况。
而且，在本领域中已知逻辑系统可包括以组合形式的广泛各种不同组件及不同功能。系统的不同具体实施例可包括不同组件及功能的混合且可聚集各种功能作为不同组件的部份。为明了目的，本发明以包括许多不同革新组件及组件的革新组合的系统被叙述。不应推论限制本发明于包括所有列于在本说明书的任何说明具体实施例的革新组件的组合。于此处引用的所有出版物、专利、及专利申请案全文并入此处作为参考。
附图说明
第1图显示早期除以3除法电路的电路具体实施例。
第2图显示根据本发明特别具体实施例的除以7除法电路的电路具体实施例。
第3图为第2图所示电路的定序图实例。
第4图显示可扩张的奇整数频分电路的电路示意图。
第5图显示根据本发明特别具体实施例的除以5除法电路的进一步实例。
第6图显示可具体化本发明方向的信息处理装置。
具体实施方式
第2图显示根据本发明特别具体实施例的除以7除法电路的电路具体实施例。示于第2图的电路在输入信号CLK执行50百分率除以7操作以完成输出信号输出。如在图中所示，该电路的主要组件包括八个延迟组件，例如以似移位缓存器结构排列的数字逻辑正反器。在图中所示为标示为d1、d2、d3、d4、d5、d6、d7、及d0的移位缓存器。
如在第2图所说明，d7的反转输出被送回作为d1数据输入的反转反馈输入，d1输出为d2的输入，d2输出为d3的输入，d3输出为d4的输入，d4输出为d5的输入，d5输出为d6的输入，d6输出为d7的输入，及d7输出为d0的输入。如在图中所见，有一个共同的时钟CLK至延迟组件的每一个，除了中间延迟组件以反转的CLK信号计时。
第2图的电路结构提供如第3图所示的输出。如在两图中所示，最后的除以7输出系得自d0及d4的输出之反转XOR，由此产生该输入信号CLK的无干扰50百分率工作周期除以7输出。
第4图显示更概括及可扩充的电路以执行除以奇整数的功能。第4图说明一种一般情况，均分之扩充以提供除以X，其中X＝(N)2+1。在图中的d显示延迟组件或延迟组件参考期间，N可为大于或等于2的任何正整数。
如此，当N＝2，得到除法为5；且当N＝3，得到除法为7。同样地，N＝4，得到除法为9，以此类推。
在一个具体实施例中，该延迟组件可被了解为数字逻辑正反器，延迟组件的其它形式可根据本发明各种具体实施例所说明的构造使用。
本发明具体实施例的操作之进一步了解可由考虑因反馈回路的反转，所示的移位缓存器巡回一交替形式而被了解。藉由在适当位置指定该巡回的形式且合并它们，可得到无干扰50百分率工作周期除以奇整数输出信号。
该输入参考频率被提供用做共同的时钟(CLK)频率如在各图中所示。在特别具体实施例中，一种共同的重新设定输入被用来重新设定整个链至一已知状态。所提供输出非常接近50百分率工作周期，若该输入的参考频率在该工作周期些微变化，该输出的工作周期不会正好是50。
第5图显示根据本发明特别具体实施例的除以5除法电路的进一步实例。
而且，由在此处所提供的意旨可明显看出，根据特定具体实施例，本发明提供一些在该输入时钟工作周期变化的拒绝。具较大的除法除数，在该输入时钟工作周期的变化会约略地正比于除法量被稀释。
而且，由在此处所提供的意旨可明显看出，根据特定具体实施例，本发明提供一种因被操作为格莱码的XOR门之操作而有”无干扰”时钟产生，因为在任何时间仅一个输入变化，故，藉由设计，XOR输出之操作为有效地无干扰。
而且，设计的简化使得在该频分电路无任何速度瓶颈地非常快速操作。
程序化信息应用的具体实施例
第6图显示一种信息处理装置，其可具体化本发明方向，本发明可以硬件及/或软件方式实施。在本发明的一些具体实施例，本发明的不同方向可以客户侧逻辑或服务器侧逻辑实施。如在本领域中所了解，本发明或其组件可以固定媒介(及/或可传输)程序组件具体化，其包括当被加载至适当配置的计算装置时会使该装置根据本发明执行之逻辑指示及/或数据。
第6图显示一种信息应用(或数字装置)700，其可被了解为一种逻辑装置，其可自媒介717及/或网络端口719读取指示。之后，装置700可使用这些指示以指引服务器逻辑或客户逻辑(如在本领域中所了解)以具体化本发明方向。可具体化本发明方向的一个逻辑装置形式为如于700所说明的计算机系统，其包括CPU 707、选择性输入装置709及711、磁盘驱动器驱动715及选择性屏幕705。固定媒介717可被使用以程序化此种系统及可表示磁盘驱动器形式选择或磁媒介、磁带、固态内存等。本发明可以整体或部份为记录在此固定媒介的软件而被具体化。通讯端口719亦可被用来开始接收被用来程序化此种系统的指示及可表示任何形式的通讯连接。
本发明亦可以整体或部份在依特殊应用所订制的集成电路(ASIC)或可程序逻辑装置(PLD)的电路内而被具体化。在此情况下，本发明可以计算机可了解的描述语言而被具体化，此语言可被用来产生如此处所叙述操作的ASIC或PLD。
其它具体实施例
目前本发明以参考特定具体实施例而被叙述，其它具体实施例为本领域普通技术人员明显看出。特别是，使用者数字信息应用一般被说明或叙述为个人计算机。然而，该数字计算装置可为任何处理数据的装置，可包括如数字起动的电视、手机、个人数字助理等装置。
而且，仅管本发明已使用特定逻辑组件叙述，由在此处所提供的意旨可了解许多使用本领域中已知的布尔代数或其它代数的替代结构亦在本发明范围内。本发明亦可经由软件使用数字信号处理的系统而被具体化，且无实体电路组件。
要了解此处所叙述的实例及具体实施例仅为说明用途且可清楚其各种修改及变化可由此处的意旨建议给本领域普通技术人员且包括于此申请案的精神及意旨及权利要求内。于此处引用的所有出版物、专利、及专利申请案全文并入此处作为参考。
Claims (17)
1.一种以近-50百分率工作周期执行奇整数除法的电路，其包括：
一种分级串联电路，其包括(2*N)+2时钟延迟组件且自最后延迟组件的反馈被送至最初延迟组件的输入且其中N为大于或等于2的整数；
一种分享输入时钟，其被供应至该延迟组件的每一个，且至少一个延迟组件的时钟输入被反转；及
一种电路，其合并具有反转的时钟输入的延迟组件的输出和具有非反转的时钟输入的另一延迟的输出，以自该分享输入时钟产生除以奇整数信号。
2.根据权利要求1的电路，其中：
该具有非反转的 时钟输入的另一延迟组件是最初延迟组件。
3.根据权利要求1的电路，其中：
该具有反转的时钟输入的延迟组件是第(N+2)个延迟组件。
4.根据权利要求1的电路，其中该反馈为反转的。
5.根据权利要求1的电路，其中该电路包括一XOR门。
6.一种提供使用一串延迟级具5或更大的奇整数除数的奇整数信号除法的方法，其包括：
提供第一组延迟级，该第一组接收来自最后一组延迟级的反馈；
提供第二组延迟级，其包括N个成串延迟级，其中N为大于或等于2的正整数；
提供具反转时钟输入的中间组延迟级；
提供N-1个延迟级的第四组；
提供最后一组延迟级，其产生该反馈；
合并该第一组的输出及该中间组的输出以产生所欲除法输出；及
提出一种输入信号作为至该延迟级的共同时钟。
7.根据权利要求6的方法，其中N被选择为等于所欲被除整数的一半的整数结果。
8.根据权利要求6的方法，其中该反馈为反转的。
9.根据权利要求6的方法，其进一步包括：
提供一种共同重新设定至该延迟级。
10.一种执行具近-50百分率工作周期的奇整数除法的电路，其包括：
含时钟延迟级的第一组，其接收来自最后一组延迟级的反馈输出作为输入；
含两个时钟延迟级的第二组，每一个接收前一个级的输出作为输入；
含时钟延迟级的第三组，其接收前一个级的输出作为输入且具来自其它级的时钟重新设定；
含一个时钟延迟级的第四组，其接收前一个级的输出作为输入；
第五组包括一反馈延迟级，其输出提供至该第一组；
一合并器，合并至少该第一组的输出及该第三组的输出以产生参考信号的除法信号。
11.根据权利要求10的电路，其进一步包括：
提供共同时钟信号至每一个延迟级的第一路径。
12.根据权利要求10的电路，其进一步包括：
提供共同重新设定信号至每一个延迟级的第二路径。
13.根据权利要求10的电路，其中该合并器的输出为施加于该第一路径的输入参考信号之除以5周期信号。
14.根据权利要求10的电路，其中进一步包括：
该第二组及该第四组的每一个包括一个额外时钟延迟级及其中该合并器的输出为施加于该第一路径的输入参考信号之除以7周期信号。
15.根据权利要求10的电路，其中进一步包括：
该第二组及该第四组的每一个包括一个额外时钟延迟级及其中该合并器的输出为施加于该第一路径的输入参考信号之除以9周期信号。
16.根据权利要求10的电路，其中该第三组具有经反转来自第一路径的信号的时钟重新设定。
17.根据权利要求10的电路，其中该合并器提供一种XOR功能。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/727,840 US6469549B2 (en) | 2000-11-30 | 2000-11-30 | Apparatus and method for odd integer signal division |
| US09/727,840 | 2000-11-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1478227A CN1478227A (zh) | 2004-02-25 |
| CN1326034C true CN1326034C (zh) | 2007-07-11 |
Family
ID=24924295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB018198848A Expired - Fee Related CN1326034C (zh) | 2000-11-30 | 2001-11-13 | 奇整数信号除法之装置及方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6469549B2 (zh) |
| EP (1) | EP1340140B1 (zh) |
| CN (1) | CN1326034C (zh) |
| DE (1) | DE60121618T2 (zh) |
| WO (1) | WO2002044889A2 (zh) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002251227A (ja) * | 2001-02-23 | 2002-09-06 | Nec Microsystems Ltd | クロック監視回路、データ処理装置、データ処理システム |
| JP3848152B2 (ja) * | 2001-12-20 | 2006-11-22 | 株式会社東芝 | 多機能ｉｃカード |
| US7304512B2 (en) * | 2003-10-13 | 2007-12-04 | Nxp B.V. | Frequency divider and an electronic device incorporating such a frequency divider |
| TWI245178B (en) * | 2004-01-16 | 2005-12-11 | Realtek Semiconductor Corp | Clock generation method and apparatus |
| WO2007109743A2 (en) * | 2006-03-21 | 2007-09-27 | Multigig Inc. | Frequency divider |
| TW201115297A (en) * | 2009-10-16 | 2011-05-01 | Novatek Microelectronics Corp | Multi-phase signals generator |
| KR101103065B1 (ko) * | 2010-02-25 | 2012-01-06 | 주식회사 하이닉스반도체 | 딜레이 회로 |
| US8904115B2 (en) | 2010-09-28 | 2014-12-02 | Texas Instruments Incorporated | Cache with multiple access pipelines |
| CN105133593A (zh) * | 2015-08-09 | 2015-12-09 | 刘玉秋 | 拱门形桩制作设备的一种用法 |
| CN105421344A (zh) * | 2015-12-31 | 2016-03-23 | 卢兴耐 | V形插头x桩成桩机 |
| JP2018164151A (ja) * | 2017-03-24 | 2018-10-18 | 東芝メモリ株式会社 | 分周回路 |
| CN115133911A (zh) * | 2021-03-26 | 2022-09-30 | 长鑫存储技术有限公司 | 信号生成电路及存储器 |
| US11715503B2 (en) | 2021-03-26 | 2023-08-01 | Changxin Memory Technologies, Inc. | Signal generation circuit and memory |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07321642A (ja) * | 1994-05-27 | 1995-12-08 | Nec Corp | 分周回路 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS577634A (en) * | 1980-06-16 | 1982-01-14 | Victor Co Of Japan Ltd | Frequency dividing circuit |
| JPS61206311A (ja) * | 1985-03-11 | 1986-09-12 | Canon Inc | タイミング発生回路 |
| US4891825A (en) | 1988-02-09 | 1990-01-02 | Motorola, Inc. | Fully synchronized programmable counter with a near 50% duty cycle output signal |
| JPH03262210A (ja) * | 1990-03-13 | 1991-11-21 | Olympus Optical Co Ltd | 可変分周方式 |
| US5127036A (en) | 1991-04-01 | 1992-06-30 | Racal Data Communications Inc. | Fifty percent duty cycle divided-by-m counter |
| FI88567C (fi) * | 1991-07-04 | 1993-05-25 | Nokia Mobile Phones Ltd | En generell synkronisk 2N+1 -divisor |
| US5304938A (en) | 1992-11-18 | 1994-04-19 | Gec Plessey Semiconductors, Inc. | Method and apparatus for providing a lower frequency signal with reference to a higher frequency signal |
| US5371772A (en) | 1993-09-14 | 1994-12-06 | Intel Corporation | Programmable divider exhibiting a 50/50 duty cycle |
| US5442670A (en) * | 1994-02-16 | 1995-08-15 | National Semiconductor Corporation | Circuit for dividing clock frequency by N.5 where N is an integer |
| US5526391A (en) * | 1995-04-28 | 1996-06-11 | Motorola Inc. | N+1 frequency divider counter and method therefor |
| US5963071A (en) | 1998-01-22 | 1999-10-05 | Nanoamp Solutions, Inc. | Frequency doubler with adjustable duty cycle |
| US6057719A (en) * | 1998-06-05 | 2000-05-02 | International Business Machines Corporation | Programmable, self-resetting divider |
| US6009139A (en) * | 1998-06-19 | 1999-12-28 | International Business Machines Corporation | Asynchronously programmable frequency divider circuit with a symmetrical output |
-
2000
- 2000-11-30 US US09/727,840 patent/US6469549B2/en not_active Expired - Lifetime
-
2001
- 2001-11-13 EP EP01986223A patent/EP1340140B1/en not_active Expired - Lifetime
- 2001-11-13 CN CNB018198848A patent/CN1326034C/zh not_active Expired - Fee Related
- 2001-11-13 WO PCT/US2001/051188 patent/WO2002044889A2/en active IP Right Grant
- 2001-11-13 DE DE60121618T patent/DE60121618T2/de not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07321642A (ja) * | 1994-05-27 | 1995-12-08 | Nec Corp | 分周回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6469549B2 (en) | 2002-10-22 |
| US20020063587A1 (en) | 2002-05-30 |
| WO2002044889A2 (en) | 2002-06-06 |
| EP1340140B1 (en) | 2006-07-19 |
| DE60121618D1 (de) | 2006-08-31 |
| DE60121618T2 (de) | 2007-08-23 |
| EP1340140A2 (en) | 2003-09-03 |
| CN1478227A (zh) | 2004-02-25 |
| WO2002044889A3 (en) | 2003-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1326034C (zh) | 奇整数信号除法之装置及方法 | |
| JPH01129616A (ja) | フオーマツト変換回路 | |
| US6593863B2 (en) | Serializer | |
| EP2040173B1 (en) | Data bus inversion detection mechanism | |
| US20090265498A1 (en) | Multiphase Clocking Systems with Ring Bus Architecture | |
| US20020027545A1 (en) | Shift register and driving circuit of LCD using the same | |
| CN111562808A (zh) | 时钟电路系统、计算芯片、算力板和数字货币挖矿机 | |
| EP0834802A2 (en) | Control structure for a high-speed asynchronous pipeline | |
| CN212160484U (zh) | 时钟电路系统、计算芯片、算力板和数字货币挖矿机 | |
| JPH0643424A (ja) | ドライバー回路 | |
| CN101014948A (zh) | 单指令多数据处理器结构中的互连 | |
| EP1012978A1 (en) | An inverse toggle xor and xnor circuit | |
| KR0142572B1 (ko) | 래치수단을 갖는 반도체장치 | |
| GB2050018A (en) | Shift register | |
| US6434588B1 (en) | Binary counter with low power consumption | |
| US5056110A (en) | Differential bus with specified default value | |
| Zamulin | Typed Gurevich machines revisited | |
| US4399549A (en) | Odd number frequency division with symmetrical output | |
| US20190190520A1 (en) | Self-timed processors implemented with multi-rail null convention logic and unate gates | |
| US6314156B1 (en) | Space-efficient multi-cycle barrel shifter circuit | |
| RU2242044C1 (ru) | Мажоритарный модуль | |
| Nagata et al. | B-ternary logic based asynchronous micropipeline | |
| CN109343825B (zh) | 一种约翰逊计数器装置 | |
| JP2565144B2 (ja) | 直並列変換器 | |
| JP3231713B2 (ja) | 巡回冗長検査計算方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070711 Termination date: 20171113 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |