JP3912545B2 - 非同期加算器、非同期プロセッサ、及び電子機器 - Google Patents
非同期加算器、非同期プロセッサ、及び電子機器 Download PDFInfo
- Publication number
- JP3912545B2 JP3912545B2 JP2004277309A JP2004277309A JP3912545B2 JP 3912545 B2 JP3912545 B2 JP 3912545B2 JP 2004277309 A JP2004277309 A JP 2004277309A JP 2004277309 A JP2004277309 A JP 2004277309A JP 3912545 B2 JP3912545 B2 JP 3912545B2
- Authority
- JP
- Japan
- Prior art keywords
- input
- value
- asynchronous
- adder
- mosfet
- 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
- 238000001514 detection method Methods 0.000 claims description 6
- 238000000034 method Methods 0.000 description 43
- 238000010586 diagram Methods 0.000 description 11
- 230000001360 synchronised effect Effects 0.000 description 7
- 230000001276 controlling effect Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000004513 sizing Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 235000013599 spices Nutrition 0.000 description 1
- 238000003786 synthesis reaction Methods 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/50—Adding; Subtracting
- G06F7/501—Half or full adders, i.e. basic adder cells for one denomination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/3804—Details
- G06F2207/386—Special constructional features
- G06F2207/3864—Clockless, i.e. asynchronous operation used as a design principle
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Semiconductor Integrated Circuits (AREA)
Description
Z=X(+)Y(+)Cin…(1)
Cout=X・Y+Y・Cin+Cin・X…(2)
ここで、(+)は排他的論理和を示すものとする。非同期加算器10は2線式エンコードされた入力値X,Y,Cinに基づいて全加算を行い、2線式エンコードされた和出力Z、及びキャリー出力Coutを出力値として出力する組み合わせ回路を備えている。この組み合わせ回路は(1)式、及び(2)式を満たす真理値表に基づいて構成されている。図5は(1)式、及び(2)式の真理値表であり、入出力間の全ての組み合わせを示している。
Claims (5)
- 2線式エンコードされた加算値、被加算値、及びキャリー入力を入力値として全加算を行い、2線式エンコードされた和出力、及びキャリー出力を出力値として出力する組み合わせ回路と、前記入力値のNullを検出する検出手段とを備える非同期加算器であって、前記組み合わせ回路は、ノードとグランド間に複数段にカスケード接続されたN-ch MOSFETを複数列備えるN-ch MOSFET回路網と、前記検出手段が前記入力値のNullを検出したときに前記ノードをプリチャージするプリチャージ手段と、入出力信号間の真理値表に基づいて前記N-ch MOSFETのゲート端子に前記入力信号を接続する接続手段と、前記ノードの電位を前記出力値として出力するバッファとを備え、前記N-ch MOSFET回路網の全列最上段のN-ch MOSFETのドレイン端子は、前記ノードに接続され、全列最下段のN-ch MOSFETのソース端子は、前記グランドに接続されており、前記組み合わせ回路は、前記入力値としてNull以外の値が入力されたときに前記入力値に基づいて全加算を行う、非同期加算器。
- 請求項1に記載の非同期加算器であって、前記入力値としてNull以外の値が入力されたときに前記N-ch MOSFET回路網の何れかの列の全てのN-ch MOSFETがオンになる期間において、前記プリチャージ手段が前記ノードをプリチャージしないように制御する手段を更に備える、非同期加算器。
- 請求項1又は請求項2に記載の非同期加算器であって、2線式エンコードされた入力値をデコードする2線式デコーダを更に備える非同期加算器。
- 請求項1乃至請求項3のうち何れか1項に記載の非同期加算器を備える非同期プロセッサ。
- 請求項4に記載の非同期プロセッサを備える電子機器。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004277309A JP3912545B2 (ja) | 2004-03-24 | 2004-09-24 | 非同期加算器、非同期プロセッサ、及び電子機器 |
US11/060,764 US7693930B2 (en) | 2004-03-24 | 2005-02-18 | Asynchronous full adder, asynchronous microprocessor and electronic apparatus |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004086465 | 2004-03-24 | ||
JP2004277309A JP3912545B2 (ja) | 2004-03-24 | 2004-09-24 | 非同期加算器、非同期プロセッサ、及び電子機器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005310097A JP2005310097A (ja) | 2005-11-04 |
JP3912545B2 true JP3912545B2 (ja) | 2007-05-09 |
Family
ID=34991430
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004277309A Expired - Fee Related JP3912545B2 (ja) | 2004-03-24 | 2004-09-24 | 非同期加算器、非同期プロセッサ、及び電子機器 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7693930B2 (ja) |
JP (1) | JP3912545B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4147423B2 (ja) * | 2004-11-12 | 2008-09-10 | セイコーエプソン株式会社 | 任意精度演算器、任意精度演算方法、および電子機器 |
US20070189578A1 (en) * | 2005-05-25 | 2007-08-16 | Macrovision Corporation | Computer-implemented method and system for perceptual cryptography in file-sharing environments |
DE102005037357B3 (de) * | 2005-08-08 | 2007-02-01 | Infineon Technologies Ag | Logikschaltung und Verfahren zum Berechnen eines maskierten Ergebnisoperanden |
US7881465B2 (en) * | 2005-08-08 | 2011-02-01 | Infineon Technologies Ag | Circuit and method for calculating a logic combination of two encrypted input operands |
WO2011137209A1 (en) | 2010-04-30 | 2011-11-03 | Cornell University | Operand-optimized asynchronous floating-point units and methods of use thereof |
US9122964B2 (en) * | 2010-05-14 | 2015-09-01 | Mark Krawczewicz | Batteryless stored value card with display |
CN102521620B (zh) * | 2011-11-25 | 2013-09-25 | 山东泰宝防伪技术产品有限公司 | 盘带标防伪标识检测设备及方法 |
JP5958138B2 (ja) * | 2012-07-19 | 2016-07-27 | セイコーエプソン株式会社 | 非同期全加算回路、非同期相関演算回路、演算装置及び相関演算装置 |
US9185777B2 (en) | 2014-01-30 | 2015-11-10 | Express Imaging Systems, Llc | Ambient light control in solid state lamps and luminaires |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3290511A (en) * | 1960-08-19 | 1966-12-06 | Sperry Rand Corp | High speed asynchronous computer |
US5752070A (en) * | 1990-03-19 | 1998-05-12 | California Institute Of Technology | Asynchronous processors |
US5208490A (en) * | 1991-04-12 | 1993-05-04 | Hewlett-Packard Company | Functionally complete family of self-timed dynamic logic circuits |
JP3279337B2 (ja) * | 1991-04-12 | 2002-04-30 | ヒューレット・パッカード・カンパニー | ねずみ取り論理回路用万能パイプラインラッチ |
US5329176A (en) * | 1991-04-12 | 1994-07-12 | Hewlett-Packard Company | Self-timed clocking system and method for self-timed dynamic logic circuits |
US5389835A (en) | 1991-04-12 | 1995-02-14 | Hewlett-Packard Company | Vector logic method and dynamic mousetrap logic gate for a self-timed monotonic logic progression |
JP3467286B2 (ja) | 1992-05-19 | 2003-11-17 | ヒューレット・パッカード・カンパニー | 論理評価システム |
US6152613A (en) * | 1994-07-08 | 2000-11-28 | California Institute Of Technology | Circuit implementations for asynchronous processors |
US5636157A (en) * | 1994-10-03 | 1997-06-03 | International Business Machines Corporation | Modular 64-bit integer adder |
US6031390A (en) * | 1997-12-16 | 2000-02-29 | Theseus Logic, Inc. | Asynchronous registers with embedded acknowledge collection |
US6466960B1 (en) * | 1999-05-13 | 2002-10-15 | Hewlett-Packard Company | Method and apparatus for performing a sum-and-compare operation |
US6785703B2 (en) * | 2001-05-24 | 2004-08-31 | International Business Machines Corporation | Simultaneous dual rail static carry-save-adder circuit using silicon on insulator technology |
-
2004
- 2004-09-24 JP JP2004277309A patent/JP3912545B2/ja not_active Expired - Fee Related
-
2005
- 2005-02-18 US US11/060,764 patent/US7693930B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7693930B2 (en) | 2010-04-06 |
US20050216546A1 (en) | 2005-09-29 |
JP2005310097A (ja) | 2005-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shoba et al. | GDI based full adders for energy efficient arithmetic applications | |
US20230393786A1 (en) | Apparatuses and methods for in-memory operations | |
US7693930B2 (en) | Asynchronous full adder, asynchronous microprocessor and electronic apparatus | |
Chandrakasan et al. | Design of portable systems | |
US10049707B2 (en) | Shifting data | |
US6590424B2 (en) | High-throughput asynchronous dynamic pipelines | |
Ozdag et al. | High-speed QDI asynchronous pipelines | |
CN104272248B (zh) | 处理器指令集中的谓词计算方法和装置 | |
CN104239040A (zh) | 用于n相数据映射的装置、系统和方法 | |
CN104038205B (zh) | 半导体电路 | |
US20060106903A1 (en) | Arithmetic unit of arbitrary precision, operation method for processing data of arbitrary precision and electronic equipment | |
US8836372B1 (en) | Minimizing power consumption in asynchronous dataflow architectures | |
US9281820B2 (en) | Minimizing power consumption in asynchronous dataflow architectures | |
US20030095556A1 (en) | Transition signal control unit and DMA controller and transition signal control processor using transition signal control unit | |
US20140372784A1 (en) | Energy-efficient pipeline circuit templates for high-performance asynchronous circuits | |
US7657862B2 (en) | Synchronous elastic designs with early evaluation | |
Ozdag et al. | High-speed non-linear asynchronous pipelines | |
US7188134B2 (en) | High-performance adder | |
Dave et al. | Constant addition with flagged binary adder architectures | |
Yuan et al. | Teaching asynchronous design in digital integrated circuits | |
Park et al. | Synthesizing asynchronous circuits toward practical use | |
US20050125481A1 (en) | Adder circuit with sense-amplifier multiplexer front-end | |
Srivastva et al. | Design of 32 bit Asynchronous RISC CPU Using Micropipeline | |
Park et al. | Hybrid asynchronous circuit generation amenable to conventional EDA flow | |
Tang et al. | An ALU design using a novel asynchronous pipeline architecture |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060718 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060728 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060906 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070123 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110209 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110209 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120209 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130209 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130209 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |