ATE192245T1 - In der grundzahl 4 arbeitende übertragvorgriffsbäume - Google Patents

In der grundzahl 4 arbeitende übertragvorgriffsbäume

Info

Publication number
ATE192245T1
ATE192245T1 AT91301357T AT91301357T ATE192245T1 AT E192245 T1 ATE192245 T1 AT E192245T1 AT 91301357 T AT91301357 T AT 91301357T AT 91301357 T AT91301357 T AT 91301357T AT E192245 T1 ATE192245 T1 AT E192245T1
Authority
AT
Austria
Prior art keywords
basically
carry
tree
over trees
working carry
Prior art date
Application number
AT91301357T
Other languages
English (en)
Inventor
Thomas W Lynch
Steven D Mcintyre
Original Assignee
Advanced Micro Devices Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Application granted granted Critical
Publication of ATE192245T1 publication Critical patent/ATE192245T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
    • G06F7/506—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination with simultaneous carry generation for, or propagation over, two or more stages
    • G06F7/508—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination with simultaneous carry generation for, or propagation over, two or more stages using carry look-ahead circuits
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/49—Computations with a radix, other than binary, 8, 16 or decimal, e.g. ternary, negative or imaginary radices, mixed radix non-linear PCM
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/3808—Details concerning the type of numbers or the way they are handled
    • G06F2207/3812—Devices capable of handling different types of numbers
    • G06F2207/382—Reconfigurable for different fixed word lengths

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Nonlinear Science (AREA)
  • Logic Circuits (AREA)
  • Catching Or Destruction (AREA)
  • Breeding Of Plants And Reproduction By Means Of Culturing (AREA)
AT91301357T 1990-04-02 1991-02-20 In der grundzahl 4 arbeitende übertragvorgriffsbäume ATE192245T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/503,822 US5095458A (en) 1990-04-02 1990-04-02 Radix 4 carry lookahead tree and redundant cell therefor

Publications (1)

Publication Number Publication Date
ATE192245T1 true ATE192245T1 (de) 2000-05-15

Family

ID=24003660

Family Applications (1)

Application Number Title Priority Date Filing Date
AT91301357T ATE192245T1 (de) 1990-04-02 1991-02-20 In der grundzahl 4 arbeitende übertragvorgriffsbäume

Country Status (5)

Country Link
US (1) US5095458A (de)
EP (1) EP0450755B1 (de)
JP (1) JPH0773019A (de)
AT (1) ATE192245T1 (de)
DE (1) DE69132129T2 (de)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5479356A (en) * 1990-10-18 1995-12-26 Hewlett-Packard Company Computer-aided method of designing a carry-lookahead adder
US5355473A (en) * 1991-06-20 1994-10-11 Lawrence Au Indexed record locating and counting mechanism
KR940007926B1 (ko) * 1992-05-20 1994-08-29 삼성전자 주식회사 가산기
US5270955A (en) * 1992-07-31 1993-12-14 Texas Instruments Incorporated Method of detecting arithmetic or logical computation result
EP0590251A2 (de) * 1992-09-22 1994-04-06 Motorola, Inc. Hochgeschwindigkeitsaddierer
US5574928A (en) * 1993-10-29 1996-11-12 Advanced Micro Devices, Inc. Mixed integer/floating point processor core for a superscalar microprocessor with a plurality of operand buses for transferring operand segments
EP0651321B1 (de) * 1993-10-29 2001-11-14 Advanced Micro Devices, Inc. Superskalarmikroprozessoren
US5495579A (en) * 1994-03-25 1996-02-27 Bull Hn Information Systems Inc. Central processor with duplicate basic processing units employing multiplexed cache store control signals to reduce inter-unit conductor count
US5689693A (en) * 1994-04-26 1997-11-18 Advanced Micro Devices, Inc. Range finding circuit for selecting a consecutive sequence of reorder buffer entries using circular carry lookahead
US5632023A (en) * 1994-06-01 1997-05-20 Advanced Micro Devices, Inc. Superscalar microprocessor including flag operand renaming and forwarding apparatus
US5619441A (en) * 1994-10-14 1997-04-08 International Business Machines Corporation High speed dynamic binary incrementer
US5646875A (en) * 1995-02-27 1997-07-08 International Business Machines Corporation Denormalization system and method of operation
US5668984A (en) * 1995-02-27 1997-09-16 International Business Machines Corporation Variable stage load path and method of operation
US5748516A (en) * 1995-09-26 1998-05-05 Advanced Micro Devices, Inc. Floating point processing unit with forced arithmetic results
US5761105A (en) * 1995-09-26 1998-06-02 Advanced Micro Devices, Inc. Reservation station including addressable constant store for a floating point processing unit
US5878266A (en) * 1995-09-26 1999-03-02 Advanced Micro Devices, Inc. Reservation station for a floating point processing unit
US6038657A (en) * 1995-10-06 2000-03-14 Advanced Micro Devices, Inc. Scan chains for out-of-order load/store execution control
US5835747A (en) * 1996-01-26 1998-11-10 Advanced Micro Devices, Inc. Hierarchical scan logic for out-of-order load/store execution control
US5754812A (en) * 1995-10-06 1998-05-19 Advanced Micro Devices, Inc. Out-of-order load/store execution control
US5944777A (en) * 1997-05-05 1999-08-31 Intel Corporation Method and apparatus for generating carries in an adder circuit
US7711672B2 (en) * 1998-05-28 2010-05-04 Lawrence Au Semantic network methods to disambiguate natural language meaning
US8396824B2 (en) * 1998-05-28 2013-03-12 Qps Tech. Limited Liability Company Automatic data categorization with optimally spaced semantic seed terms
US20070294229A1 (en) * 1998-05-28 2007-12-20 Q-Phrase Llc Chat conversation methods traversing a provisional scaffold of meanings
US6438572B1 (en) 1998-09-21 2002-08-20 Rn2R, L.L.C. Adder having reduced number of internal layers and method of operation thereof
US6496846B1 (en) * 1999-07-13 2002-12-17 Hewlett-Packard Company Conditional carry encoding for carry select adder
US6523049B1 (en) 1999-12-21 2003-02-18 International Business Machines Corporation Circuit and method for determining greater than or equal to three out of sixty-six
US6259275B1 (en) 2000-05-01 2001-07-10 Rn2R, L.L.C. Logic gate having reduced power dissipation and method of operation thereof
US7007059B1 (en) * 2001-07-30 2006-02-28 Cypress Semiconductor Corporation Fast pipelined adder/subtractor using increment/decrement function with reduced register utilization
US7062499B2 (en) * 2002-01-08 2006-06-13 Intel Corporation Enhanced multiway radix tree and related methods
US6591286B1 (en) * 2002-01-18 2003-07-08 Neomagic Corp. Pipelined carry-lookahead generation for a fast incrementer
KR100714316B1 (ko) * 2004-10-22 2007-05-02 광주과학기술원 혼합형 가산기
KR101105173B1 (ko) * 2006-10-03 2012-01-12 큐피에스 테크. 리미티드 라이어빌리티 컴퍼니 카테고리화를 통해 호스트 투 게스트 콘텐츠를 자동으로 매칭하기 위한 메커니즘
US7904499B2 (en) * 2007-04-16 2011-03-08 Sony Computer Entertainment Inc. Methods and apparatus for carry generation in a binary look ahead system
US10171105B2 (en) * 2016-08-25 2019-01-01 International Business Machines Corporation Carry-less population count

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4163211A (en) * 1978-04-17 1979-07-31 Fujitsu Limited Tree-type combinatorial logic circuit
US4660165A (en) * 1984-04-03 1987-04-21 Trw Inc. Pyramid carry adder circuit
EP0239749B1 (de) * 1986-03-05 1990-07-25 Holger Sedlak Kryptographie-Verfahren und Kryptographie-Prozessor zur Durchführung des Verfahrens
US4858168A (en) * 1988-02-16 1989-08-15 American Telephone And Telegraph Company Carry look-ahead technique having a reduced number of logic levels
US4899305A (en) * 1988-06-15 1990-02-06 National Semiconductor Corp. Manchester carry adder circuit
US4956802A (en) * 1988-12-14 1990-09-11 Sun Microsystems, Inc. Method and apparatus for a parallel carry generation adder
US4905180A (en) * 1988-12-16 1990-02-27 Intel Corporation MOS adder with minimum pass gates in carry line

Also Published As

Publication number Publication date
DE69132129T2 (de) 2000-12-21
DE69132129D1 (de) 2000-05-31
EP0450755B1 (de) 2000-04-26
JPH0773019A (ja) 1995-03-17
EP0450755A2 (de) 1991-10-09
EP0450755A3 (en) 1993-01-27
US5095458A (en) 1992-03-10

Similar Documents

Publication Publication Date Title
ATE192245T1 (de) In der grundzahl 4 arbeitende übertragvorgriffsbäume
IT8125464A0 (it) Derivati dell'1-sulfo-2-ossoazetidina, loro produzione ed impiego.
NL190710C (nl) Geintegreerde halfgeleiderketen.
FI913199A7 (fi) Plach och tandsten haemmande tandkraem i en pumpbehaollare av plast.
FI894696A0 (fi) Foerfarande och anordning foer framstaellning av ett skivaemne av metall, saerskilt en mask foer ett katodroer, samt en katodroersmask framstaelld enligt foerfarandet.
FI884408A0 (fi) Foerfarande och anordning i inloppslaodan av en pappersmaskin foer att behaerska foerdelningen i pappersbanans fiberorientering.
NO893411D0 (no) 1,3,5-trinitro-2,4,6-tripicrylbenzen og fremstilling derav
FI891270L (fi) Foerfarande och anordning foer att kraftigt saenka braenslefoerbrukningen och maengden av omgivningen foerorenande aemnen i foerbraenningsmotorer och -processer.
FI911560A7 (fi) Anordning foer att svetsa ett plastroersavsnitt till ett formstycke av plast.
FI915366L (fi) Anordning foer dragkilsvetsning av fogarna i ett sammanfogat haolprofilavsnitt av plast.
FI901226A7 (fi) Foerfarande och arrangemang foer att daempa tonen och/eller foer att reglera stroemningen i ett stroemningssystem foer ett gasformigt medelaemne, saosom t.ex. i ett luftbehandlingssystems luftdistributions- och/eller avluftningssystem, samt anvaendning av en modulljuddaempare.
FI885449A0 (fi) Foerfarande och anordning foer att hindra boejning av formvagnens stoedskenor i en boejningsugn foer glasskivor.
FI892395A0 (fi) Foerfarande och reaktor foer alstring av klordioxid och klor ur alkaliklorat.
FI802789A7 (fi) Melamiini typpilähteenä kasvien lannoituksessa.
DE69023741D1 (de) Transistorverstärker mit veränderlichen Vorspannungsschaltungen.
IT7820892A0 (it) Derivati dell'ossadiazolo-1,3,4 e composizioni fungicide che licontengono.
MX9102369A (es) 2,6-alcoxifenil-alquilcetonas y composicion herbicida que las contiene.
IT1075841B (it) Resine alchidiche siccative all'aria modificate
SU574564A1 (ru) Цепь
RU1779802C (ru) Сифонный водослив Габричидзе, Кикачеишвили
NO905551L (no) Skogbruksmaskin.
FI891168L (fi) Foerfarande foer eliminering av transienter ur driftsspaenningen i ett tdma-system.
BE876555A (fr) Compositions fongicides a base de 1,2,3-triasolidin-3-ones et/thiones
FI883016A7 (fi) Foerfarande och anordning foer utskaerning av bark och fibermaterial samt svarvning av faner ur laonga traestammar.
FI901996A7 (fi) Spridningsbom.

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties