baze de numeratie

1
BAZE DE NUMERATIE Baza 10 Baza 2 Baza 8 Baza 16 0 0 0 0 1 1 1 1 2 10 2 2 3 11 3 3 4 100 4 4 5 101 5 5 6 110 6 6 7 111 7 7 8 1000 10 8 9 1001 11 9 10 1010 12 A 11 1011 13 B 12 1100 14 C 13 1101 15 D 14 1110 16 E 15 1111 17 F 16 10000 20 10 17 10001 21 11 18 10010 22 12 19 10011 23 13 20 10100 24 14 (CATEVA) REPREZENTARI BINARE INTREGI Zecimal Semn marime Complement 1 Complement 2 +7 0 111 0 111 0 111 +6 0 110 0 110 0 110 +5 0 101 0 101 0 101 +4 0 100 0 100 0 100 +3 0 011 0 011 0 011 +2 0 010 0 010 0 010 +1 0 001 0 001 0 001 +0 0 000 0 000 0 000 -0 1 000 1 111 0 000 -1 1 001 1 110 1 111 -2 1 010 1 101 1 110 -3 1 011 1 100 1 101 -4 1 100 1 011 1 100 -5 1 101 1 010 1 011 -6 1 110 1 001 1 010 -7 1 111 1 000 1 001 PUTERILE LUI 2 2 0 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 1 2 4 8 16 32 64 128 256 512 1024 Un numar este format din una sau mai multe cifre Baza x – are cifre de la 0 pana la x-1. La numarat: cand atinge urmatoarea cifra este: 0000p=000p=00p=0p=p CONVERSIE BINAR ZECIMAL: Numar binar: Numar zecimal: CONVERSIE ZECIMAL – BINAR VARIANTA 1: Numar zecimal : Z Contor k=0; test: daca z>1 atunci p=rest impartire z la 2 Cifra b k din numarul binar=p z nou=intreg impartire z la 2 contor k incrementat k=k+1 sari inapoi la test altfel Cifra b k din numarul binar=1 Numarul binar este VARIANTA 2 Numar zecimal Z Care e cea mai mare putere a lui 2 care este ≤ numarul Z? Raspuns: a Care e cea mai mare putere a lui 2 care este ≤ numarul Z-2 a ? Raspuns: b Care e cea mai mare putere a lui 2 care este ≤ numarul Z-2 a -2 b ? Raspuns: c samd pana cand ajungem la 0 Numarul in zecimal poate fi atunci scris ca: Z=2 a +2 b +2 c +…+2 q Z=1*2 a +1*2 b +1*2 c +…+1*2 q . Dar Numarul binar are 1 pe pozitiile a,b,c,… si 0 in restul pozitiilor DIMENSIUNEA REPREZENTARII 1 cifra = 1 bit 8 cifre = 1 byte/ 1 octet 2 10 =1024≈1000 = 1 kilo

Upload: claudiunicola

Post on 11-Sep-2015

221 views

Category:

Documents


4 download

TRANSCRIPT

  • BAZE DE NUMERATIE

    Baza 10 Baza 2 Baza 8 Baza 16 0 0 0 0

    1 1 1 1

    2 10 2 2

    3 11 3 3

    4 100 4 4

    5 101 5 5

    6 110 6 6

    7 111 7 7

    8 1000 10 8

    9 1001 11 9

    10 1010 12 A

    11 1011 13 B

    12 1100 14 C

    13 1101 15 D

    14 1110 16 E

    15 1111 17 F

    16 10000 20 10

    17 10001 21 11

    18 10010 22 12

    19 10011 23 13

    20 10100 24 14

    (CATEVA) REPREZENTARI BINARE INTREGI

    Zecimal Semn marime Complement 1 Complement 2

    +7 0 111 0 111 0 111

    +6 0 110 0 110 0 110

    +5 0 101 0 101 0 101

    +4 0 100 0 100 0 100

    +3 0 011 0 011 0 011

    +2 0 010 0 010 0 010

    +1 0 001 0 001 0 001

    +0 0 000 0 000 0 000

    -0 1 000 1 111 0 000

    -1 1 001 1 110 1 111

    -2 1 010 1 101 1 110

    -3 1 011 1 100 1 101

    -4 1 100 1 011 1 100

    -5 1 101 1 010 1 011

    -6 1 110 1 001 1 010

    -7 1 111 1 000 1 001

    PUTERILE LUI 2

    20 2

    1 2

    2 2

    3 2

    4 2

    5 2

    6 2

    7 2

    8 2

    9 2

    10

    1 2 4 8 16 32 64 128 256 512 1024

    Un numar este format din una sau mai multe cifre

    Baza x are cifre de la 0 pana la x-1.

    La numarat: cand atinge urmatoarea cifra este:

    0000p=000p=00p=0p=p

    CONVERSIE BINAR ZECIMAL:

    Numar binar:

    Numar zecimal:

    CONVERSIE ZECIMAL BINAR

    VARIANTA 1:

    Numar zecimal : Z

    Contor k=0;

    test:

    daca z>1 atunci

    p=rest impartire z la 2

    Cifra bk din numarul binar=p

    z nou=intreg impartire z la 2

    contor k incrementat k=k+1

    sari inapoi la test

    altfel Cifra bk din numarul binar=1

    Numarul binar este

    VARIANTA 2

    Numar zecimal Z

    Care e cea mai mare putere a lui 2 care este numarul Z? Raspuns: a

    Care e cea mai mare putere a lui 2 care este numarul Z-2

    a? Raspuns: b

    Care e cea mai mare putere a lui 2 care este numarul Z-2

    a-2

    b? Raspuns: c

    samd pana cand ajungem la 0

    Numarul in zecimal poate fi atunci scris ca: Z=2a+2

    b+2

    c++2

    q

    Z=1*2a+1*2b+1*2c++1*2q .

    Dar

    Numarul binar are 1 pe pozitiile a,b,c, si 0 in restul pozitiilor

    DIMENSIUNEA REPREZENTARII

    1 cifra = 1 bit

    8 cifre = 1 byte/ 1 octet

    210

    =10241000 = 1 kilo