Dodatak A - Mikro knjiga

680 Dodatak A: Binarni brojevicirkularni prenos. U aritmetici komplementa dvojke, zanemaruje se viãak stvoren sabiraçemdva krajça leva bita. Primeri binarne aritmetike prikazani su na slici A-9.Decimalni sistem Komplement jedinice Komplement dvojke10+ (-3)+700001010111111001 0000011000001010111111011 00000111prenos 100000111odbaåenoSlika A-9. Sabiraçe u sistemu komplementa jedinice i u sistemu komplementa dvojke.Kad su dva sabirka razliåitog znaka, ne nastaje prekoraåeçe. Ako su oni istog znaka,a rezultat je suprotnog znaka, nastaje prekoraåeçe i dobija se pogreãan odgovor. U sistemukomplementa jedinice i u sistemu komplementa dvojke, prekoraåeçe se javàasamo ako se prenos u bit znaka razlikuje od prenosa iz bita znaka. Veñina raåunara åuvaprenos generisan iz bita za znak, ali se prenos u bit znaka ne vidi iz rezultata. Stoga seobiåno koristi i specijalan bit prekoraåeça.VEÆBAÇA1. Napiãite binarne ekvivalente sledeñih decimalnih brojeva: 1984, 4000, 8192.2. Koji je decimalni ekvivalent binarnog broja 1001101001, a koji su çegovi oktalni iheksadecimalni ekvivalenti?3. Koji su od ovih zapisa punovaæni heksadecimalni brojevi? BED, CAB, DEAD, DE-CADE, ACCEDED, BAG, DAD.4. Decimalni broj 100 izrazite u brojåanim sistemima sa osnovama od 2 do 9.5. Koliko se razliåitih pozitivnih brojeva moæe izraziti pomoñu k cifara u brojåanom sistemuosnove r?6. Veñina àudi ume da raåuna do 10 na prste; meœutim, kompjuteraãi umeju i viãe. Akosvaki prst posmatrate kao jedan binarni bit, pa ispruæen prst znaåi 1, a savijen prstznaåi 0, do koliko moæete brojati sa obe ruke? A sa obe ruke i obe noge? Sada upotrebiteobe ruke i obe noge, a palac vaãe leve noge neka bude bit za znak u komplementudvojke. Koliko brojeva moæete na taj naåin predstaviti?7. Izvrãite sledeña izraåunavaça sa 8-bitnim brojevima u komplementu dvojke.00101101 11111111 00000000 11110111+ 01101111 + 11111111 - 11111111 - 111101118. Ponovite raåunicu iz prethodnog veæbaça, ali sada u komplementu jedinice.