Professional Documents
Culture Documents
Elementet Ushtrime2
Elementet Ushtrime2
1) Jepet numri -25.110 Shpreheni ne sistemin binar: a) Me modul me shenje b) Me komplement te dyshit Te zgjidhet me gabim jo me te madh se 1%. 2) Konvertoni ne binar, ne paraqitjen me complement te dyshit me 16 bit me saktesine maksimale te mundshme, numrat 323.16710 dhe 115.3758 . Llogarisni diferencen e tyre. 3) Kryeni veprimet duke i paraqitur numrat me complement te dyshit me 8 bit. Diskutoni mbi saktesine e rezultatit. a) -128 + 3 b) -128 3 4) Te kryhen veprimet e meposhtme mbi numrat binare me 5 bit, duke i supozuar te koduar paraprakisht me complement te dyte dhe me pas me modul me shenje. Ne te dyja rastet te tregohet nqs kemi overflow, dhe pavaresisht ketij fakti te shprehet rezultati i veprimeve ne binar dhe ne dhjetor. a) 11000 01001 b) 11001 00111
5)
Diferenca e dy numrave binare pa shenje, kryhet duke mbledhur numrin e pare me komplementin me dy te numrit te dyte. Cfare kushti duhet te kontrollojme qe te verifikojme saktesine e rezultatit? Zgjidhje: Kur zbritet nje numer ne i madh nga nje numer me i vogel, merret nje rezultat negativ i cili nuk mund te shprehet si numer pa shenje. Ne kete rast rezultati eshte i pasakte. Megjithate duhet te kontrollohet cfare ndodh kur realizoheet zbritja A B ku A > B Kini parasysh rrethin e paraqitjeve te vlerave ne complement te dyshit: A dhe B jane te pozicionuar si ne figure:
Te mbledhesh komplementin me dy te B me A do te thote te besh nej rrotullim duke filluar nga A ne nje hark ne rreth sa komplementi i dyshit i B, sa ai vizatuar ne figure, mjaftueshem per te kaluar piken 0. Ne rastin kur A < B te dy paraqitjet invertohen dhe mbartja nuk kryhet asnjehere. Kushti qe duhet kontrolluar eshte prania e mbartjes. Ne te njejtin perfundim mund te arrihet edhe ne rruge analitike. Me formule, te mbledhesh me A, komplementin me dy te B-se do te thote te llogarisesh: X = A + 2n B = 2n + (A - B) Nqs, A > B, kemi qe X > 2n, pra rezultati eshte pikerisht vlera (pozitive) A B.
11) Te shtohet 3110 ne numrat e meposhtem duke i supozuar: Me complement te dyshit Me modul me shenje a) 011100001 b) 001111111 c) 100000000 d) 101111111 12) Shpjegoni si mund te llogarisim numrin minimal te biteve te nevojshme per te paraqitur nje numer dhjetor me 3 shifra te plota dhe 4 shifra pas presjes, me complement te dyshit, ne menyre qe gabimi maksimal i paraqitjes te mos e kaloje 1/1 000 000. Cili eshte numri i biteve qe duhen? Zgjidhje: Pjesa e plote e numrit te paraqitur me baze 10 me 3 shifra eshte me e vogel se 1000. Numri i biteve te nevojshme eshte minimum i N i tille qe: 2N >= 999 Duke ditur qe 210 = 1024, mund te themi qe duhen te pakten 10 bit. Per pjesen pas presjes duhet te marrim parasysh qe kerkohet gabim < 1/1000 Nqs perdoren M bit, gabimi maksimal < 1/2M, prandaj duhet te perdorim te pakten 10 bit. < 1/1024 < 1/1000
Zgjidhje: a) Numri pasardhes i zeros eshte: 0.0000001 = 2-7 = 1/128 = 0.007812510 b) Numri paraardhes i zeros eshte i kunderti i pasardhesit te zeros, dmth Komplementi me dysh i numri ne piken a: 1.1111111 Vlera dhjetore e kunderta e asaj ne piken a: -0.007812510 c) Numri pozitiv me i madh ka paraqitje 0.1111111 Kjo vlere llogaritet duke vene re qe ne mungese te presjes vlera do te ishte 27 1. Mqs presja eshte pas shifres se 7, vlera eshte: (27 1) 27 = 1 - 27 = 0.992187510 Ne te njejtin perfundim mund te arrijme edhe nqs kemi parasysh qe: 0.1111111 = 1.0000000 0.0000001 Vlera dhjetore e te zbritshmit eshte llogaritur ne piken a, prandaj rezultati eshte: 1 - 0.007812510 = 0.992187510 d) Numri negativ me i madh ne vlere absolute eshte 1.0000000 qe i perket vleres dhjetore -1. Ne mungese te presjes vlera do te ishte -27. Duke marre parasysh presjen kemi: -272-7=-1
19) Kryeni veprimet e meposhtme midis numrave binare te shprehur me complement te dyshit me 8 bit dhe tregoni nqs rezultati eshte i sakte dhe nqs ka overflow. a) 0100 1101 + 1001 1111 b) 0100 1101 1001 1111 c) 1000 0011 0000 0011 20) Paraqitni numrin dhjetor -64.3925 me complement te dyshit ma saktesi 1/1000. Tregoni sa shifra binare duhen dhe shkruani numrin dhjetor korespondues per paraqitjen binare. 21) Jepet numri -25.1 ne paraqitje dhjetore. Shpreheni ate ne paraqitje binare ne: a) Modul me shenje b) Complement te dyshit Kerkohet qe vlerat te mos e kalojne gabimin 0.01 ne dhjetor. 22) Kryeni veprimet e meposhtme duke patur parasysh qe numrat e shprehur ne hekzadecimal do te merren sit e shprehur me complement te dyshit. a) EF + 1 b) FF 1 c) 80 + 1 d) 80 1 23) Njesia aritmetike e nje mikroprocesori mund te kryeje shuma numrash te plote te shprehur me complement te dyshit me 8 bit. Cfare rezultati jep sekuenca e meposhtme e veprimeve: 127 + 64 128