2 干计ボ猭


タ计ボ猭

安砞Τnじタ计タ计ボ猭┮笷俱计絛瞅 0 ~ 2n-1

n-1n-2...10じ
2n-12n-2...2120计
111 1 1112n-1
000 0 0000


2 干计ボ猭

安砞Τnじ2 干计盢程蔼じ跌 -2n-1ㄤ緇じ跌タ计
2 干计ボ猭┮笷俱计絛瞅 -2n-1 ~ 2n-1-1

n-1n-2...10じ
-2n-12n-2...2120计
011 1 1112n-1-1
100 0 000-2n-1
111 1 111-1
000 0 0000


2 干计タ璽计锣传猭

  1. 盢ㄓじは (: 0 跑 1 1 跑 0)
  2. 盢眔挡狦 1


タ计锣璽计┪璽计锣タ计常璶 1

  1. 眖タ计锣Θ璽计

    パタ计┮笷程2n-1-1
    安砞タ计计 x讽ирじは
    玡n-1じ┮计2n-1-1搭 x

    硂иㄓ材nじ秨﹍﹚琌0 (琌タ计)┮は穦跑Θ 1
    硂程じ┮计-2n-1

    硂ир硂计眔单Α...
    (2n-1-1-x) + (-2n-1) = -x - 1

    パ讽и暗じは惠璶 1 跑Θ -x

  2. 眖璽计锣Θタ计

    璽计┮笷程-2n-1
    ир璽计跌-2n-1タ计 x碞琌 -2n-1 + x
    ps. x 玡n-1じ┮计

    讽ирじは玡n-1じ┮计盢跑Θ2n-1-1搭 x
    硂иㄓ材nじ秨﹍﹚琌1 (琌璽计)┮は穦跑Θ 0

    硂и穦眔挡狦...
    2n-1-1 - x

    パ讽и暗じは惠璶 1 跑Θ 2n-1 - x