公开(公告)号：US5345405A

公开(公告)日：1994-09-06

申请号：US978005

申请日：1992-11-18

申请人： Brendan Walsh ,  Richard Simpson ,  Laura Dudbridge ,  David Collins ,  Philip Moyse

发明人： Brendan Walsh ,  Richard Simpson ,  Laura Dudbridge ,  David Collins ,  Philip Moyse

IPC分类号： G06F7/00 ,  G06F7/74 ,  G06F9/305 ,  H03M7/24

CPC分类号： G06F7/74

摘要： Apparatus for detecting the leftmost "1" bit or the rightmost "1" bit of an input number includes a binary tree (11) of two-inputs OR-gates (13, 14, 15, 16) or their logical equivalent to which the input number is applied in parallel and from which signals are derived and applied as inputs and to control a plurality of trees (MA, MB, MC) of two-input multiplexers (12) from the outputs (E0, E1, E2, E3) of which appear the bits of a number representing the position in the input number of the leftmost "1" or the rightmost "1" bit.

摘要翻译： 用于检测输入号码的最左“1”位或最右“1”位的设备包括二输入或门（13,14,15,16）或其逻辑等价物的二叉树（11） 输入编号被并行地应用，并从其中导出和施加信号作为输入，并从输出（E0，E1，E2，E3）控制双输入多路复用器（12）的多个树（MA，MB，MC） 其中出现代表最左“1”或最右“1”位的输入数位置的数字的位。