Carry generation in address calculation

   
   

Embodiments are provided in which the generation of a carry of a sum of two numbers can be implemented by adding only some most significant bits of the two numbers and assuming that the sum of the remaining bits do not generate a carry. Other embodiments are also provided in which the generation of the carry of a sum of the two numbers can be implemented using carry look-ahead techniques wherein generate and propagate terms are generated. By combining the product terms of the carry function and combining pairs of propagate or generate terms, the generation of the carry of the sum of the two numbers can be implemented in an And-Or-Inverter function less complex than that of prior art. Still other embodiments are provided in which one operand of a carry generation circuit comes from a fixed source and the other operand is selected from several forwarding sources. As a result, the selection of the operands and the generation of the propagate and generate terms for generating the carry can be implemented in a single complex domino level of logic which includes a sum of product followed by a simple two-way gate.

De belichamingen worden verstrekt waarin de generatie van van een som van twee aantallen kan worden uitgevoerd door slechts sommige meest significante beetjes twee aantallen draagt toe te voegen en veronderstellend dat de som resterende beetjes geen produceert draag. Andere belichamingen worden ook verstrekt waarin de generatie van van een som twee aantallen kan zijn het uitgevoerde gebruiken draagt blik-vooruit technieken draagt waarin produceer en termijnen worden geproduceerd verspreid. Door het product te combineren dragen de termijnen van functie en combinerend paren van verspreid of produceer termijnen, de generatie van draagt van de som twee aantallen kan in een functie van en-of-Omschakelaar minder worden uitgevoerd complex dan dat van vroeger art. Nog worden andere belichamingen verstrekt waarin één operand van generatiekring komt uit een vaste bron draagt en de andere operand uit verscheidene geselecteerd wordt die bronnen door:sturen. Dientengevolge, verspreiden de selectie van de operands en de generatie van en produceren termijnen voor produceren dragen kunnen in één enkel complex dominoniveau van logica worden uitgevoerd dat een som van product omvat die door een eenvoudige bidirectionele poort wordt gevolgd.

 
Web www.patentalert.com

< Cache coherence protocol for a multiple bus multiprocessor system

< Data storage device and method for storing information using alternate information storage architectures

> Processor and method of executing load instructions out-of-order having reduced hazard penalty

> Automated multi-device test process and system

~ 00167