Bit finder circuit
AssigneeAlcatel
InventorsLeon Cloetens, Didier Gonze, Karel Adriaensen
Life of this patent
Estimating the term…
Loading patent…
AssigneeAlcatel
InventorsLeon Cloetens, Didier Gonze, Karel Adriaensen
Estimating the term…
A circuit to find the first bit 0 or 1 in an m-bit input word from a start bit onwards, the positions of these bits being defined by an n-bit code. It includes a crosspoint matrix of m (4) rows and n (2) columns, each crosspoint including a change-over contact (ABC), with a make contact (AB) and a break contact (AC), and another make contact (AD). The rows of change-over contacts (ABC) are controlled by respective bits of the m-bit word and the break contacts (AC) of the change-over contacts (ABC) of each row are coupled to respective bits of the n-bit code identifying the bit of the m-bit word respectively controlling these break contacts. Furthermore, the make contacts (AB) of the change-over contacts (ABC) of a same column are connected in a closed loop, while the other make contacts (AD) of a same column are connected in a parallel to a same output terminal (IA, IB), the rows of these other make contacts being controlled by a single-row selection circuit (TR).
Bit finder circuit for finding the first bit 0/1 in an m-bit input word from a start bit onwards and in a predetermined direction, the positions of said bits in said m-bit word being defined by an n-bit code, characterized in that it includes a crosspoint matrix of m rows and n columns, each crosspoint including a change-over contact means (ABC), with a make contact means (AB) and a break contact means (AC), and another make contact means (AD) all contact means having a common terminal (A) the rows of change-over contact means (ABC) being controlled by respective bits of said m-bit word and the break contact means (AC) of the change-over contact means (ABC) of each row being coupled to respective bits of the n-bit code identifying the bit of the m-bit word controlling these break contact means, and in that the make contact means (AB) of the change-over contact means (ABC) of a same column are connected in series, whilst said other make contact means (AD) of a same column are connected in parallel to a same output terminal (IA, IB), the rows of said other make contact means being controlled by a single-row selection circuit (TR).
Dependencies are inferred from the claim text.