160 likes | 303 Views
Uvod u organizaciju ra čunara. vežbe - čas 1. Sa š a Malkov. Brojčani sistemi. Osnovna podela na pozicione primer je uobičajeni dekadni zapis brojeva nepozicione primer je rimski zapis brojeva. Pozicioni brojčani sistemi. Svaka cifra ima svoju vrednost
E N D
Uvod u organizaciju računara vežbe - čas 1 Saša Malkov
Brojčani sistemi • Osnovna podela na • pozicione • primer je uobičajeni dekadni zapis brojeva • nepozicione • primer je rimski zapis brojeva Uvod u organizaciju računara
Pozicioni brojčani sistemi • Svaka cifra ima svoju vrednost • Vrednost pozicije je stepen osnove • Broj se dobija sabiranjem proizvoda vrednosti cifre i vrednosti pozicije na kojoj se cifra nalazi 3129 = 3*1000 + 1*100 + 2*10 + 9*1 Uvod u organizaciju računara
Azbuka • Uobičajene cifre za sisteme sa osnovom do 10: • 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 • Ako je osnova veća od 10, upotrebljava se potreban broj slova sa početka abecede • A, B, C, D, E, F, ... Uvod u organizaciju računara
Najvažnije osnove • U osnovi savremenih digitalnih računara su binarna aritmetika i logika • u upotrebi su pozicioni brojčani sistemi • najvažnije osnove su • 2 (binarni sistem) • 16 (heksadekadni sistem) Uvod u organizaciju računara
Primeri čitanja brojeva • (3129)10 = 3*1000 + 1*100 + 2*10 + 9*1 • (3127)8 = 3*512 + 1*64 + 2*8 + 7*1 = (1623)10 • (3129)16 = 3*4096 + 1*256 + 2*16 + 9*1= (12585)10 Uvod u organizaciju računara
Hornerova šema • (3129)10 = (((3*10) + 1)*10 + 2)*10 + 9 • (3127)8 = (((3*8) + 1)*8 + 2)*8 + 7 = (1623)10 • (3129)16 = (((3*16) + 1)*16 + 2)*16 + 9= (12585)10 Uvod u organizaciju računara
Zadaci (1) • Pročitati naredne zapise (tj. prevesti ih u zapise sa osnovom 10): • (10)2 (110)2 (10110)2 (10110100110)2 (12120122101)2 • (212001)3 (123031)4 (2431)5 • (6732)8 (12131)8 • (2C)16 (1A3)16 (FFFF)16 (23B2E)16 Uvod u organizaciju računara
Rešenja (1) • 2, 6, 22, 1446, neispravan zapis • 622, 1741, 366 • 3546, 5209 • 44, 419, 65535, 146222 Uvod u organizaciju računara
Zapisivanje brojeva • Postupak formiranja zapisa počiva na deljenju osnovom sistema • cifre se određuju od najniže ka najvišoj • postupak se odnosi na neoznačene cele brojeve Uvod u organizaciju računara
Primeri zapisivanja brojeva (1) • Broj (3129)10 zapisati u sistemu sa osnovom 10: • (3129)10 Uvod u organizaciju računara
Primeri zapisivanja brojeva (2) • Broj (3129)10 zapisati u sistemu sa osnovom 8: • (6071)8 Uvod u organizaciju računara
Primeri zapisivanja brojeva (3) • Broj (3129)10 zapisati u sistemu sa osnovom 4: • (300321)4 Uvod u organizaciju računara
Primeri zapisivanja brojeva (4) • Broj (3129)10 zapisati u sistemu sa osnovom 16: • (C39)16 Uvod u organizaciju računara
Zadaci (2) • Zapisati naredne brojeve u sistemima sa osnovama 2, 3, 4, 8 i 16: • 23, 76, 43, 91, 134, 375, 246 Uvod u organizaciju računara
Rešenja (2) • 2: 10111, 1001100, 101011, 1011011, 10000110, 101110111, 11110110 • 3: 212, 2211, 1121, 10101, 11222, 111220, 100010 • 4: 113, 1030, 223, 1123, 2012, 11313, 3312 • 8: 27, 114, 53, 133, 206, 567, 366 • 16: 17, 4C, 2B, 5B, 86, 177, F6 Uvod u organizaciju računara