2015-01-30 (1) - EE5393 Circuits Computation and Biology Computing with Probabilities a = 6\/8 A B 1,1,0,1,0,1,1,1 1,1,0,0,1,0,1,0 AND b = 4\/8 c = 3\/8

2015-01-30 (1) - EE5393 Circuits Computation and Biology...

This preview shows page 1 - 8 out of 17 pages.

EE5393, Circuits, Computation, and Biology Computing with Probabilities 1,1,0,0,0,0,1,0 1,1,0,1,0,1,1,1 a = 6/8 c = 3/8 b = 4/8 AND A B C
Image of page 1
Bernstein Polynomial Bernstein basis polynomial of degree n Bernstein polynomial of degree n is a Bernstein coefficient 2
Image of page 2
Bernstein Polynomial Obtain Bernstein coefficients from power-form coefficients : Given , we have 3
Image of page 3
Bernstein Polynomial Elevate the degree of the Bernstein polynomial : Given , we have 4
Image of page 4
Example: Converting a Polynomial Power-Form Polynomial Bernstein Polynomial coefficients in unit interval 5
Image of page 5
Synthesizing Circuit to Implement Polynomial Power-Form Polynomial Bernstein basis polynomial Bernstein polynomial of degree 2 Bernstein coefficient Step 1: Convert the polynomial into a Bernstein form.
Image of page 6
Synthesizing Circuit to Implement Polynomial Power-Form Polynomial Step 2: Elevate the Bernstein polynomial until all coefficients are in the unit interval . less than 0 coefficients all in unit interval Step 3: Implement this with “ generalized multiplexing .” Step 1: Convert the polynomial into a Bernstein form.
Image of page 7
Image of page 8

You've reached the end of your free preview.

Want to read all 17 pages?

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture