Binära tal ---------- Till vardags använder vi decimala talsystemet med tio siffror: 0-9. I det binära talsystemet används bara två siffror 0 och 1. Det decimala talet 527 läser vi som 5*100 + 2*10 + 7*1. Varje siffra i talet är värd en tiopotens, och siffrans placering i talet avgör vilken tiopotens det är: 1, 10, 100, 1000 osv På samma sätt utläser man ett binärt tal, men där använder man istället tvåpotenser: 1, 2, 4, 8, 16, 32 osv. Det binära talet 10011 utläses alltså 1*16 + 0*8 + 0*4 + 1*2 + 1*1 decimalt binärt ---------------------- 0 0 1 1 2 10 3 11 4 100 5 101 6 110 7 111 8 1000 9 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111 16 10000 17 10001 18 10010 19 10011 20 10100 Här följer en rekursiv funktion som konverterar ett decimalt tal till binärt: def writebinary(n): if n==0 or n==1: print n, else: writebinary(n//2) print n%2,