Skip to content

Instantly share code, notes, and snippets.

@brendanzab

brendanzab/gbt.md

Created August 20, 2015 09:11
Show Gist options
  • Save brendanzab/3dc85c00191eeea6b570 to your computer and use it in GitHub Desktop.
Save brendanzab/3dc85c00191eeea6b570 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
gbt.md

Generalized Balanced Ternary (GBT)

            ,+,     ,+,
         +'  5₈ '+'  1₈ '+
         |  101₂ |  001₂ |
        ,+,     ,+,     ,+,
     +'  4₈ '+'  0₈ '+'  3₈ '+
     |  100₂ |  000₂ |  011₂ |
     +,     ,+,     ,+,     ,+
        '+'  6₈ '+'  2₈ '+'
         |  110₂ |  101₂ |
         +,     ,+,     ,+
            '+'     '+'

3 bits per location. Remaining bit can be used to indicate termination.

XXX1 XXX1 XXX1 XXX1 XXX0 XXX1 XXX1 XXX0
|______________________| |____________|
         Loc A               Loc B
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment