Patents Represented by Attorney, Agent or Law Firm Westman, Champlin
  • Patent number: 6691283
    Abstract: A circuit embodied in an integrated circuit is characterized by an architecture having a minimal depth defined by a recursive expansion of output functions h_n=OR(h_k, AND(v_k, h_{n−k})) and v_n=AND(v_k, v{n−k}), where k=F_l and n−k=F_{l−1}, satisfies F_l<n=F_{l+1}, {F_l} is a Fibonacci series and n is the number of bits of an input to the circuit. In one form, the circuit is a comparator having output functions h_n and v_n that depend from input functions U[i]=AND(NOT(A[i]), B[i]) and V[i]=OR(NOT(A[i]), B[i]), where A[i] and B[i] are inputs to the comparator, and functions h_n, v_n defined as h_n=h_n(U[0], U[1], V[1], . . . , U[n−1], V[n−1])=OR(U[n−1], AND(V[n−1], U[n−2]), . . .
    Type: Grant
    Filed: December 12, 2001
    Date of Patent: February 10, 2004
    Assignee: LSI Logic Corporation
    Inventors: Sergej B. Gashkov, Alexander E. Andreev, Aiguo Lu