Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO1995006979 - STRUCTURE ET CIRCUIT LOGIQUES POUR REPORT RAPIDE

Numéro de publication WO/1995/006979
Date de publication 09.03.1995
N° de la demande internationale PCT/US1994/009864
Date du dépôt international 31.08.1994
CIB
G06F 7/50 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
7Méthodes ou dispositions pour le traitement de données en agissant sur l'ordre ou le contenu des données manipulées
38Méthodes ou dispositions pour effectuer des calculs en utilisant exclusivement une représentation numérique codée, p.ex. en utilisant une représentation binaire, ternaire, décimale
48utilisant des dispositifs n'établissant pas de contact, p.ex. tube, dispositif à l'état solide; utilisant des dispositifs non spécifiés
50Addition; Soustraction
H03K 19/173 2006.01
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
KTECHNIQUE DE L'IMPULSION
19Circuits logiques, c. à d. ayant au moins deux entrées agissant sur une sortie; Circuits d'inversion
02utilisant des éléments spécifiés
173utilisant des circuits logiques élémentaires comme composants
CPC
G06F 2207/4812
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2207Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
38Indexing scheme relating to groups G06F7/38 - G06F7/575
48Indexing scheme relating to groups G06F7/48 - G06F7/575
4802Special implementations
4812Multiplexers
G06F 7/503
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
48using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
50Adding; Subtracting
501Half or full adders, i.e. basic adder cells for one denomination
503using carry switching, i.e. the incoming carry being connected directly, or only via an inverter, to the carry output under control of a carry propagate signal
H03K 19/1737
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
KPULSE TECHNIQUE
19Logic circuits, i.e. having at least two inputs acting on one output
02using specified components
173using elementary logic circuits as components
1733Controllable logic circuits
1737using multiplexers
H03K 19/17704
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
KPULSE TECHNIQUE
19Logic circuits, i.e. having at least two inputs acting on one output
02using specified components
173using elementary logic circuits as components
177arranged in matrix form
17704the logic functions being realised by the interconnection of rows and columns
H03K 19/17728
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
KPULSE TECHNIQUE
19Logic circuits, i.e. having at least two inputs acting on one output
02using specified components
173using elementary logic circuits as components
177arranged in matrix form
17724Structural details of logic blocks
17728Reconfigurable logic blocks, e.g. lookup tables
H03K 19/17732
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
KPULSE TECHNIQUE
19Logic circuits, i.e. having at least two inputs acting on one output
02using specified components
173using elementary logic circuits as components
177arranged in matrix form
17724Structural details of logic blocks
17732Macroblocks
Déposants
  • XILINX, INC. [US]/[US]
Inventeurs
  • NEW, Bernard, J.
Mandataires
  • YOUNG, Edel, M.
Données relatives à la priorité
08/116,65902.09.1993US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) LOGIC STRUCTURE AND CIRCUIT FOR FAST CARRY
(FR) STRUCTURE ET CIRCUIT LOGIQUES POUR REPORT RAPIDE
Abrégé
(EN)
Programmable logic devices which include multiple blocks of combinatorial function generators and storage elements, and which are interconnected by a programmable interconnect structure are used, among other things, for performing arithmetic functions which use logic for generating the carry function. When a large number of bits is to be processed, the carry function typically causes significant delay or requires significant additional components to achieve a result at high speed. The present invention provides dedicated hardware within the logic blocks for performing the carry function quickly and with a minimum number of components. The invention takes advantage of the fact that a carry signal to be added to two bits can be propagated to the next more significant bit when the two binary bits to be added are unequal, and that one of the bits can serve as the carry signal when the bits are equal. For each bit, a carry propagate signal is generated by a lookup table programmable function generator and is used by dedicated hardware to generate the carry signal.
(FR)
Dispositifs logiques programmables qui comportent des blocs multiples de générateurs de fonctions combinatoires et des éléments de stockage, et qui sont interconnectés par une structure d'interconnexion programmable. Lesdits dispositifs sont utilisés, entre autres choses, pour réaliser des fonctions arithmétiques qui utilisent la logique pour générer la fonction de report. Quand il faut traiter un grand nombre de bits, la fonction de report provoque typiquement des retards importants ou requiert des composants supplémentaires importants pour parvenir rapidement à un résultat. La présente invention concerne du matériel spécialisé au sein des blocs logiques, permettant de réaliser la fonction de report avec rapidité et un nombre minimum de composants. La présente invention tire profit du fait qu'un signal de report à ajouter à deux bits peut être propagé au bit suivant de poids plus fort lorsque les deux bits binaires à ajouter sont inégaux, et que l'un des bits peut servir de signal de report lorsque les bits sont égaux. Pour chaque bit, un signal de propagation de report est généré par un générateur de fonctions programmable à table à consulter et est utilisé par le matériel spécialisé pour générer le signal de report.
Dernières données bibliographiques dont dispose le Bureau international