摘要 |
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) colums, 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, whilst 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). <IMAGE> |