Jason (jcreed) wrote,

Achievement unlocked teaching myself things every ece freshman knows, part 938472 and a half: I grok Thevenin's theorem well enough to prove the R-2R ladder works for digital-to-analog conversion.

Reasoning about resistor networks as random walks actually helps quite a bit. Recall that the voltage in a resistor network (with some known voltage sources at the leaf nodes) at point P is equal to the expectation of taking a random walk (with the probability of taking a step across a resistance R being proportional to 1/R) and taking the known voltage of the first voltage source you hit.

So I can reason that
       R1          R0
V1 |---vvvv---O---vvvv ...
V2 |---vvvv---+

is equivalent to
        R3         R0
V3 |---vvvv---O---vvvv ...

for V3 = (V1R2 + V2R1) / (R1 + R2) and R3 = R1 R2 / (R1 + R2) from considering what happens at point O in the random walk: having a probability of (1/R1)/((1/R1) + (1/R2) + (1/R0)) of ending the walk with value V1 and a probability of (1/R2)/((1/R1) + (1/R2) + (1/R0)) of ending the walk with value V2 is the same in expectation as replacing both those posibilities with a single one whose probability is their sum, and whose terminal value is the weighted average of their values, which comes out to being V3 with probability (1/R3) / ((1/R3) + (1/R0)).

that said, if I ever want to do a project with analog output, I'd probably just buy an Adafruit MCP4725 instead.

Oh, and I can play around with it interactively in this circuit simulator. Nice.
Tags: hardware

  • (no subject)

    Something that's bugged me for a long time is this: How many paths, starting at the origin, taking N steps either up, down, left or right, end up at…

  • (no subject)

    Still sad that SAC seems to end up being as complicated as it is. Surely there's some deeper duality between…

  • (no subject)

    I had already been meaning to dig into JaneSt's "Incremental" library, which bills itself as a practical implementation (in ocaml) of the ideas in…

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded