Skaičiai a.

Slides:



Advertisements
Similar presentations
CH10 Instruction Sets: Characteristics and Functions
Advertisements

Number Representation Part 2 Little-Endian vs. Big-Endian Representations Floating Point Representations ECE 645: Lecture 5.
INSTRUCTION SET ARCHITECTURES
CML CML CS 230: Computer Organization and Assembly Language Aviral Shrivastava Department of Computer Science and Engineering School of Computing and Informatics.
Microprocessors General Features To be Examined For Each Chip Jan 24 th, 2002.
COMP3221: Microprocessors and Embedded Systems Lecture 2: Instruction Set Architecture (ISA) Lecturer: Hui Wu Session.
Implementation of a Stored Program Computer
Physics 413 Chapter 1 Computer Architecture What is a Digital Computer ? A computer is essentially a fast electronic calculating machine. What is a program.
Instruction Set Architecture
Data Representation - Part I. Representing Numbers Choosing an appropriate representation is a critical decision a computer designer has to make The chosen.
Atstovo įgaliojimai Atstovaujam asis Automobilio pardavėjas Atstovas Įgaliojimas pirkti automobilį iki Lt. Atstovas sudaro automobilio pirkimo-pardavimo.
Implementation of a Stored Program Computer ITCS 3181 Logic and Computer Systems 2014 B. Wilkinson Slides2.ppt Modification date: Oct 16,
Tinklo samprata. Etaloniniai tinklo modeliai. OSI modelis
Byte Order Mohammad Kamal. Byte order Problem with byte order Numbers vs Data Practical example for reading data Exchanging Data between different systems.
Computer Architecture and Organization
Lietuvos vardo kilmė Žmogus, nepažįstantis savo tautos namų – Tėvynės žemės, kurioje nuo seno tėvai ir protėviai gyveno, - nėra savo krašto pilietis! Įsisąmoninkime.
Muzikos ženklų karuselė
Address alignment When a word (4-bytes) is loaded or stored the memory address must be a multiple of four. This is called an alignment restriction. Addresses.
Memory, Bits, & Bytes. Memory Part of the computer where programs and data are stored. Read and written (changed). Bit – Binary digit – Basic unit of.
NORĖDAMI PAKEISTI SKAIDRĖS STILIŲ – SPUSTELĖKIT E DEŠINIUOJU PELĖS KLAVIŠU ANT SKAIDRĖS FONO IR PASIRINKITE > LAYOUT ARBA DARBALAUKI O ĮRANKIŲ JUOSTOJE.
Vaizdinė užduotis. Kuriose iš šių valstybių galima pamatyti tokius gyvenamuosius namus? Jemene Tanzanijoje Mongolijoje Indonezijoje A B C D 1.
Answer CHAPTER FOUR.
COMP2121: Microprocessors and Interfacing
Big-Endians Little-Endians and Bi-Endians
A Closer Look at Instruction Set Architectures
A Closer Look at Instruction Set Architectures
Algoritmai ir duomenų struktūros (ADS)
Structured training financed by
Computer Organization and Assembly Language (COAL)
Smart none of us are as smart as all of us. smart none of us are as smart as all of us.
Darbą parengė: Viktorija Drūteikaitė IT2
Robert Andruškevič AT27D.   Tai yra operacinė sistema, daugiausia naudojama išmaniuosiuose telefonuose, nors ją galima įdiegti ir kituose mobiliuosiuose.
Kompiuterio sandara, programinė įranga
MIPS Assembly.
Algoritmai ir duomenų struktūros (ADS)
Ernestas Kaukėnas MIF IT 3grupė
Logika a.
Simbolinė informacija
Lekt. Tomas G. Lipnevičius
Nijolė Kriščiūnienė PASCAL Nijolė Kriščiūnienė
Simbolinė informacija
Kas yra arduino ? Parengė:Karolis Šumskis ir Mokytoja ekspertė Elena Šišenina.
Chapter One: Introduction
INTERAKTYVIŲ UŽDUOČIŲ KŪRIMO PROGRAMA
Šlapimo nelaikymo korekcija: Vilniaus miesto Universitetinės ligoninės patirtis Dr. Gediminas Mečėjus I-ji Lietuvos uroginekologijos draugijos konferencija,
Antrosios kartos interneto technologijos
TMS320C5x Architektūros Apžvalga
Mikroprocesorius 2.
3-4 klasei Matematika Trupmenos Jurgita Grajauskienė Spec
ECE 353 Introduction to Microprocessor Systems
Programų sistemų testavimas
Langų kūrimas.
Operacinė sistema Testas 9 klasė
Daugelio dokumentų sąsaja (angl. Multiple document interface)
Windows Ribbon Framework
Klaviatūra.
Bits and Bytes Topics Representing information as bits
Chapter 9 Instruction Sets: Characteristics and Functions
Storing Negative Integers
William Stallings Computer Organization and Architecture 8 th Edition Chapter 10 (Chap 12 edition 9) Instruction Sets: Characteristics and Functions.
A Closer Look at Instruction Set Architectures Chapter 5
Computer Instructions
Computer Architecture
Introduction to Microprocessor Programming
Comp Org & Assembly Lang
Comp Org & Assembly Lang
Review In last lecture, done with unsigned and signed number representation. Introduced how to represent real numbers in float format.
Chapter 10 Instruction Sets: Characteristics and Functions
Presentation transcript:

Skaičiai a

Skaičius užrašome skaitmenų pavidalu. Skaitmenys – sutartiniai skaičių ženklai Seniausi žinomi – egiptiečių (~3000 pme), Babiloniečių (~2000 pme , 60-tainė sistema) Vilniaus universitetas, Fizikos fakultetas a

Arabiški Babiloniečių Romėniški 343 = = = = 5*60 +4*10 + 3 = = CCC XL III Romėniški Vilniaus universitetas, Fizikos fakultetas

Skaičiavimo sistema – tai skaičių vaizdavimo būdas skaitmenimis. Visos žinomos skaičiavimo sistemos skirstomos į 2 grupes: nepozicinės skaičiavimo sistemos, pozicinės skaičiavimo sistemos. Vilniaus universitetas, Fizikos fakultetas

Nepozicinė skaičiavimo sistema - pradėta vartoti anksčiausiai. Remiantis archeologiniais radiniais, penkiatainė nepozicinė sistema jau buvo vartojama prieš 20.000 metų — rastas kaulas, subraižytas skaičių grupėmis po penkis. Skaitmens (žymės) vieta šioje sistemoje neturi reikšmės, nes nuo to, kurioje vietoje yra skaitmuo, jo skaitinė reikšmė nekinta arba kitimas labai ribotas. Vilniaus universitetas, Fizikos fakultetas

Nepozicinė skaičiavimo sistema Skaitmens vieta šioje sistemoje (dalinai) neturi reikšmės, nes nuo to, kurioje vietoje jis yra, skaitinė reikšmė nekinta arba kitimas labai ribotas. Graikijoje VI apme atsirado antikinė numeracija 1 2 3 4 5 10 100 1000 10000 I II III IIII    X M Mes geriau žinome romėniškus (etruskų) skaitmenis (V apme): 1 2 3 4 5 10 50 100 500 1000 I II III IV V X L C D M Skaitmens vieta dalinai reikšminga: jei mažesnis skaitmuo eina prieš didesnį, jis atimamas, jei po - pridedamas. VIII, XIX, Vilniaus universitetas, Fizikos fakultetas

Pozicinėje skaičiavimo sistemoje skaičiaus vertė priklauso nuo skaitmens padėties skaičiuje. Pvz. turime skaičių 777. Matome, kad skaičių sudaro trys septynetai, tačiau kiekvieno iš jų vertė yra skirtinga: pirmas septynetas yra 10 kartų didesnis už antrą ir 100 kartų didesnis už trečią septynetą. Šį skaičių galima išskleisti taip: 777= 7*102 + 7* 101 + 7* 100 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa Arabiškieji skaitmenys – iš Indijos V a. Vilniaus universitetas, Fizikos fakultetas a

Anot žymaus senovės Babilono matematikos tyrinėtojo O Anot žymaus senovės Babilono matematikos tyrinėtojo O. Nuigebauerio, pozicinė skaičiavimo sistemos išradimas, be abejo, buvo vienas iš labiausiai vaisingų išradimų žmonijos istorijoje. Babiloniečių sistema galutinai susiformavo trečiosios Uro dinastijos metais (taip vadinami valdovai, padarę Uro miestą savo sostine XXI a. pr. m. e.). Ji buvo artima dabar mūsų naudojamai pozicinei skaičiavimo sistemai, kur skaitmens vieta (pozicija) skaičiuje nusako jo eilę, pavyzdžiui, 13 ≠ 31, nes 13 = 1*101+3*100. Kitaip, negu senovės Egiptiečių, čia buvo naudojama šešiasdešimtainė skaičiavimo sistema, kartu prie jos pridedant žymiai senesnę dešimtainę sistemą. Pagrindine šios sistemos ypatybė – skaičiai mažesni už 60, būdavo užrašomi adityviai su dešimtainiu pagrindu. Skaičiai, didesni už 60, buvo pateikiami pozicinėje sistemoje, kurios pagrindas 60. Toks adityvinis – pozicinis skaičiaus išreiškimas vartotas išimtinai tik Mesopotamijos tautų. Yra dar vienas bruožas, skiriantis šią sistemą nuo senovės Egiptiečių, - skaičiui užrašyti buvo vartojamas tik vienas simbolis, kurio padėtis bei atitinkamos šių simbolių kombinacijos ir nusakydavo skaičiaus reikšmę. Vilniaus universitetas, Fizikos fakultetas

Babiloniečių Čia buvo naudojama šešiasdešimtainė skaičiavimo sistema, kartu prie jos pridedant žymiai senesnę dešimtainę sistemą. Pagrindine šios sistemos ypatybė – skaičiai mažesni už 60, būdavo užrašomi adityviai su dešimtainiu pagrindu. Skaičiai, didesni už 60, buvo pateikiami pozicinėje sistemoje, kurios pagrindas 60. Yra dar vienas bruožas, skiriantis šią sistemą, - skaičiui užrašyti buvo vartojamas tik vienas simbolis, kurio padėtis bei atitinkamos šių simbolių kombinacijos ir nusakydavo skaičiaus reikšmę. Visi skaičiai nuo 1 iki 9 žymimi vertikaliu danteliu . Skaičius 10 užrašomas horizontaliu danteliu . Paskui visi skaičiai iki 59 būdavo užrašomi horizontalių ir vertikalių dantelių pagalba. Skaičius 60 vėl būdavo žymimas horizontaliu danteliu. 343 = = = = 5*60 +4*10 + 3 Vilniaus universitetas, Fizikos fakultetas

Dvejetainiai, aštuntainiai, …skaičiai Taigi, pozicinėse skaičiavimo sistemose kiekvienas skaitmuo skaičiuje turi tam tikrą svorį. Todėl bet kokį sveikąjį skaičių A galime užrašyti: A = am-1.pm-1+am-2.pm-2 +… +a2.p2+a1.p1+a0.p0; A = am-1am-2…a2a1a0 Čia p – skaičiavimo sistemos pagrindas. Todėl, 184710 = 1x103+8x102+4x101+7x100 Vilniaus universitetas, Fizikos fakultetas a

Skaičiavimo sistemos: dėsningumai Imkime dešimtainį skaičių 125: 125= a2a1a0 = a2.102+a1.101 +a0.100; Čia 10 – skaičiavimo sistemos pagrindas. Taigi, 1847 = 1x103+8x102+4x101+7x100 Taisyklė: koeficientų ai vertės nuo 0 iki p-1 Vilniaus universitetas, Fizikos fakultetas a

Dvejetainiai, aštuntainiai, …skaičiai Dar kartą pažiūrėkime į išraišką: A = am-1.pm-1+am-2.pm-2 +…+a2.p2+a1.p1+a0.p0; Jeigu šį skaičių padalinsime iš p (skaičiavimo sistemos pagrindo), gausime sveikąją dalį am-1.pm-2+am-2.pm-3 +…+a2.p1+a1.p0 ir liekaną a0. Gautąją sveikąją dalį vėl padalinę iš p, gausime sveikąją dalį am-1.pm-3+am-2.pm-4 +…+a2.p0 ir liekaną a1. Vadinasi, norėdami rasti skaičiaus A užrašą kurioje nors skaičiavimo sistemoje, turime nuosekliai dalyti A iš tos sistemos pagrindo ir fiksuoti gautąsias liekanas. A = am-1.pm-1+am-2.pm-2 +…+a2.p2+a1.p1+a0.p0+a-1.p-1+a-2p-2…; Vilniaus universitetas, Fizikos fakultetas 11011002 = 10810 a

Dvejetainiai, aštuonetainiai, šešioliktainiai sveikieji skaičiai 11011002 = ?10 A = an-1dn-1 + an-2dn-2 + … + a3d3 + a2d2 + a1d1 + a0d0 1 1 0 1 1 0 02 n =6 5 4 3 2 1 0 11011002 = 26 + 25 + 23 + 22 = 64+32+8+4 = 108 11011002 = 1548 = 182 + 581 + 480 = 64+40+4 = = 108 Vilniaus universitetas, Fizikos fakultetas a

Dvejetainiai, aštuonetainiai, šešioliktainiai sveikieji skaičiai 11011002 = ?10 A = an-1dn-1 + an-2dn-2 + … + a3d3 + a2d2 + a1d1 + a0d0 A = d(an-1dn-2 + an-2dn-3 + … + a3d2 + a2d1 + a1) + a0 = = d(d(an-1dn-3 + an-2dn-4 + … + a3d1 + a2) + a1) + a0 = … = = d(d(d(…d(an-1d + an-2) + … + a3) + a2) + a1) + a0 = = (((…((an-1d + an-2)d + an-3)d + … + a3)d + a2)d + a1)d + a0 11011002 = (((((12+1) 2+0) 2+1) 2+1) 2+0) 2+0 =108 3 6 13 27 54 Vilniaus universitetas, Fizikos fakultetas a

Dvejetainiai, aštuonetainiai, šešioliktainiai sveikieji skaičiai 10810 = ?2 = ?8 = ?16 108 54 0 27 0 13 1 6 1 3 0 1 1 1 10810 = 11011002 Vilniaus universitetas, Fizikos fakultetas a

Dvejetainiai, aštuonetainiai, šešioliktainiai sveikieji skaičiai 108 8 4 13 8 5 1 10810 = 154 8 10810 = 1 101 100 2 1 5 4 10810=110 1100 2=6C16 6 C 1001 = 9 1010 = A 1011 = B 1100 = C 1101 = D 1110 = E 1111 = F Vilniaus universitetas, Fizikos fakultetas

Dvejetainiai, aštuonetainiai, šešioliktainiai sveikieji skaičiai 10810 = ?2 = ?8 = ?16 108 54 0 27 0 13 1 6 1 3 0 1 1 10810 = 11011002 108 8 1001 = 9 4 13 8 1010 = A 5 1 1011 = B 1100 = C 10810 = 154 8 1101 = D 1110 = E 10810 = 1 101 100 2 1111 = F 1 5 4 10810=110 11002=6C16 6 C Vilniaus universitetas, Fizikos fakultetas a

X 1 Vilniaus universitetas, Fizikos fakultetas a

+ 1 1) Vilniaus universitetas, Fizikos fakultetas a

13 5 1101 101 1 1 0 1 0 0 0 0  1 1 0 1  1 0 0 0 0 0 1 X => 65 Vilniaus universitetas, Fizikos fakultetas a

Neigiamų skaičių kodavimas Neigiami sveikieji skaičiai gali būti pateikiami tokiais kodais: tiesioginiu, atvirkštiniu, papildomuoju. Kodas A≥0 A<0 Tiesioginis 0.A 1.A Atvirkštinis Papildomasis 1.A+1 Vilniaus universitetas, Fizikos fakultetas a

Neigiami skaičiai? - => 1, 0 ? 13 -5 + 1101 (-)1 0101 10 0010 1 (-)1 0101 10 0010 1 0 0011 => +3 => +8 1101 (-)1 1010 10 0111 1 0 1000 Inversija ? 13 -5 0101 (-)1 0010 1 0111 5 -13 => -7 Vilniaus universitetas, Fizikos fakultetas a

Neigiami skaičiai? 1111 1110 1101 . 0011 0010 0001 0000 F E D 3 2 1 -1 -1 -2 -3 -D -E -F -10 - => 1, 0 ? 13 -5 1101 (-)1 1011 1 0 1000 + => +8 Papildomas kodas? Teig sk -1, inversija -5 101 0101 -> 1011 -13 1101 1101 -> 0011 5 -13 0101 (-)1 0011 1 1000 + => -8 Vilniaus universitetas, Fizikos fakultetas a

Sveikieji skaičiai Sveikieji skaičiai gali būti: i7 i6 i5 i4 i3 i2 i1 be ženklo: su ženklu: Diapazonas: s i6 i5 i4 i3 i2 i1 i0 n Be ženklo Su ženklu min max 8 255 -128 127 16 65536 -32768 32767 32 232-1 -231 231-1 Vilniaus universitetas, Fizikos fakultetas a

Neigiamų skaičių kodavimas Tegul skaičiui koduoti skirtos 8 skiltys. Pažiūrėkime, kaip tiesioginiu, atvirkštiniu ir papildomuoju kodais turi būti koduojami skaičiai +108 ir -108 (10810=11011002): Kodas +108 -108 Tiesioginis 0.1101100 1.1101100 Atvirkštinis 1.0010011 Papildomasis 1.0010100 Papildomajame kode skilčių svorius galima interpretuoti taip: -128 64 32 16 8 4 2 1 Iš tikrųjų: -128 + 16 +4 = -108 Vilniaus universitetas, Fizikos fakultetas a

Realūs skaičiai 101,01 Kablelis sk.viduryje – nepatogu skaičiuoti Sprendimas: Fiksuoto kablelio skaičiai Slankaus kablelio skaičiai Vilniaus universitetas, Fizikos fakultetas

Fiksuoto kablelio skaičiai įsivaizduojamas kablelis – prieš vyriausią skiltį arba po jauniausios skilties Jei +- : viena skiltis ženklui, t.y. rašomas tik ženklas ir mantisė, eilė – atskirai (fiksuota) Sveiki skaičiai (fiksuoto kablelio forma) Skaičiai , kurių trupmeninei daliai yra paskirtas fiksuotas bitų skaičius, yra vadinami fiksuoto kablelio skaičiais. Kalbėdami apie dešimtainių skaičių vertimą į dvejetainį pavidalą parodėme , kad skaičių , kuriam yra skirtas tam tikras bitų skaičius galima atvaizduoti su tam tikru tikslumu. Jeigu jam atminties ląstelėje yra paskirta 16 bitų (su ženklu) , tai jis gali kisti diapazone –32768 iki 32767. Trupmeninei daliai 16-os bitų skaičiaus be ženklo atveju , skiriamoji geba bus . Vaizdavimo diapazonas nuo 0.00001525 iki 1. D15D14D13D12D11D10D9D8D7D6D5D4D3D2D1D01/21/41/81/161/321/641/1281/2561/5121/10241/20481/40961/81921/163841/327681/655360,50,250,1250,06250,031250,0156250,007810,00390,001950,000980,000490,0002440,0001220,0000610,00003050,00001525 Paprastai kablelis yra talpinamas po ženklo skilties. Dvejetainis formatasDešimtainis atitikmuo0.0000.01¼0.10½0.11¾1.00-11.01-3/41.10-1/21.11-1/4 Bet gali būti ir kitaip (tai nenormalizuota vaizdavimo forma): Ženklas42 1 (),0.5 0.250.1250,06250,031250111,11111Rezultatas: +7,96875 Taigi fiksuoto kablelio skaičių atveju, norint užtikrinti pakankamą tikslumą, reikia rezervuoti didelį skilčių skaičių atmintyje ir procesoriuje. http://www.msl.ktu.lt/courses/Microprocessors/Paskaitos%202009/Paskaita%20Nr1.doc Ž 1 , , 20 28 Vilniaus universitetas, Fizikos fakultetas a

Slankaus kablelio skaičiai aprašomi eilė ir mantisė (įskaitant ženklus) Ž 1 eilė mantisė Mantisė visada normalizuojama, ty parenkama, kad visada būtų 1>q=>1/2. (taip, sutarus, kad mantisė visada normuota, galima sutaupyti dar vieną bitą =1) Realių skaičių vaizdavimas plaukiojančio (slankaus , angl. floating point) kablelio forma Eksponentinė skaičių vaizdavimo forma leidžia sumažinti reikalingą skilčių skaičių. Čia vaizduojamą skaičių vadiname plaukiojančio arba slankaus kablelio. Šia forma dešimtainiai skaičiai užrašomi taip: Dvejetainių skaičių atveju: Neigiami plaukiojančio kablelio skaičiai (mantisė ir eksponentė) vaizduojami papildomu kodu. Jei eksponentei paskirti 5 bitai , tai maksimali teigiama dešimtainė eksponentės vertė bus: 01111 = 15 , o . Normalizuota plaukiojančio kablelio forma Normalizuotame plaukiojančio kablelio skaičiuje, atvaizduotame dvejetainiame kode, kablelis visada eina po ženklinės skilties. Skaičius 01110011,010 yra nenormalizuotas. Normalizavimas atliekamas slenkant kablelį į kairę. Taigi: 0111001,010 * 011100,1010 * 01110,01010 * . . 0,111001010 *Skaičiai plaukiojančio kablelio formoje dažniausiai vaizduojami remiantis standartu IEEE 754 (http://ieeexplore.ieee.org/xpls/abs_all.jsp?tp=&isnumber=4610934&arnumber=4610935&punumber=4610933&tag=1). Skaičių šiuo atveju sudaro eksponentė, mantisė ir postūmis, nurodant jo ženklą: TikslumasŽenklasEksponentėMantisėPostūmisViengubas1 (31)8 (30-23)23 (22-0)127Dvigubas1 (63)11 (62-52)52 (51-0)102380 bitų1 (79)15 (78-64)64 (63-0)16383 Eksponentė gali būti teigiama ir neigiama. Tam tikslui yra įvedamas poslinkis. Viengubo tikslumo atveju jei eksponentės rodiklis yra 0, tai postūmio lauke bus saugomas skaičius 127, jei -200 – (200-127=73). Tegu turime 32 bitų sveiką teigiamą skaičių: 11110000110011001010101000001111 Pavertus jį į viengubo tikslumo plaukiojančio formato skaičių gausime (žr. mantisei 23 bitai): +1.11100001100110010101010 * arba 11110000110011001010101000000000. Matome, kad tikslumas sumažėja, bet vaizdavimo diapazonas nuo padidėja iki . Kad užtikrinti maksimalų mantisės tikslumą plaukiojančio kablelio skaičiai turi būti normalizuojami. Lentelėje matyti skaičių vaizdavimo diapazonas ViengubasDvigubas Čia: TikslumasŽenklasEksponentėMantisėViengubas1 (31)1001001 (30-23)11010110111100110100010 (22-0) Yra penki ypatingi atvejai kai viengubas tikslumas yra nepakankamas: Kai neigiami skaičiai yra mažesni už ; Kai neigiami skaičiai yra didesni už ; Nulis; Kai teigiami skaičiai yra mažesni už ; Kai teigiami skaičiai yra didesni už http://www.msl.ktu.lt/courses/Microprocessors/Paskaitos%202009/Paskaita%20Nr1.doc 101,10011 1,101 + Atliekant veiksmus – denormalizuoti : suderinti eilę Vilniaus universitetas, Fizikos fakultetas a

Fiksuoto kablelio skaičiai Slankaus kablelio skaičiai Privalumai ir trūkumai Realių skaičių vaizdavimas plaukiojančio (slankaus , angl. floating point) kablelio forma Eksponentinė skaičių vaizdavimo forma leidžia sumažinti reikalingą skilčių skaičių. Čia vaizduojamą skaičių vadiname plaukiojančio arba slankaus kablelio. Šia forma dešimtainiai skaičiai užrašomi taip: Dvejetainių skaičių atveju: Neigiami plaukiojančio kablelio skaičiai (mantisė ir eksponentė) vaizduojami papildomu kodu. Jei eksponentei paskirti 5 bitai , tai maksimali teigiama dešimtainė eksponentės vertė bus: 01111 = 15 , o . Normalizuota plaukiojančio kablelio forma Normalizuotame plaukiojančio kablelio skaičiuje, atvaizduotame dvejetainiame kode, kablelis visada eina po ženklinės skilties. Skaičius 01110011,010 yra nenormalizuotas. Normalizavimas atliekamas slenkant kablelį į kairę. Taigi: 0111001,010 * 011100,1010 * 01110,01010 * . . 0,111001010 *Skaičiai plaukiojančio kablelio formoje dažniausiai vaizduojami remiantis standartu IEEE 754 (http://ieeexplore.ieee.org/xpls/abs_all.jsp?tp=&isnumber=4610934&arnumber=4610935&punumber=4610933&tag=1). Skaičių šiuo atveju sudaro eksponentė, mantisė ir postūmis, nurodant jo ženklą: TikslumasŽenklasEksponentėMantisėPostūmisViengubas1 (31)8 (30-23)23 (22-0)127Dvigubas1 (63)11 (62-52)52 (51-0)102380 bitų1 (79)15 (78-64)64 (63-0)16383 Eksponentė gali būti teigiama ir neigiama. Tam tikslui yra įvedamas poslinkis. Viengubo tikslumo atveju jei eksponentės rodiklis yra 0, tai postūmio lauke bus saugomas skaičius 127, jei -200 – (200-127=73). Tegu turime 32 bitų sveiką teigiamą skaičių: 11110000110011001010101000001111 Pavertus jį į viengubo tikslumo plaukiojančio formato skaičių gausime (žr. mantisei 23 bitai): +1.11100001100110010101010 * arba 11110000110011001010101000000000. Matome, kad tikslumas sumažėja, bet vaizdavimo diapazonas nuo padidėja iki . Kad užtikrinti maksimalų mantisės tikslumą plaukiojančio kablelio skaičiai turi būti normalizuojami. Lentelėje matyti skaičių vaizdavimo diapazonas ViengubasDvigubas Čia: TikslumasŽenklasEksponentėMantisėViengubas1 (31)1001001 (30-23)11010110111100110100010 (22-0) Yra penki ypatingi atvejai kai viengubas tikslumas yra nepakankamas: Kai neigiami skaičiai yra mažesni už ; Kai neigiami skaičiai yra didesni už ; Nulis; Kai teigiami skaičiai yra mažesni už ; Kai teigiami skaičiai yra didesni už http://www.msl.ktu.lt/courses/Microprocessors/Paskaitos%202009/Paskaita%20Nr1.doc 101,10011 1,101 + Atliekant veiksmus – denormalizuoti : suderinti eilę Vilniaus universitetas, Fizikos fakultetas a

Integers are usually stored as sequences of bytes, so that the encoded value can be obtained by simple concatenation. The two most common of them are: increasing numeric significance with increasing memory addresses or increasing time, known as little-endian, and 1 13 2 45 => 4513 its opposite, most-significant byte first, called big-endian A9 9A A9 12 12 A9 Vilniaus universitetas, Fizikos fakultetas

For example, a 4 byte LongInt "Little Endian" means that the low-order byte of the number is stored in memory at the lowest address, and the high-order byte at the highest address. (The little end comes first.) For example, a 4 byte LongInt Byte3 Byte2 Byte1 Byte0 will be arranged in memory as follows: Base Address+0 Byte0 Base Address+1 Byte1 Base Address+2 Byte2 Base Address+3 Byte3 Intel processors (those used in PC's) use "Little Endian" byte order. "Big Endian" means that the high-order byte of the number is stored in memory at the lowest address, and the low-order byte at the highest address. (The big end comes first.) Our LongInt, would then be stored as: Base Address+0 Byte3 Base Address+1 Byte2 Base Address+2 Byte1 Base Address+3 Byte0 Motorola processors (those used in Mac's) use "Big Endian" byte order. Vilniaus universitetas, Fizikos fakultetas

Both formats have their advantages and disadvantages. Which is Better? Both formats have their advantages and disadvantages. In "Little Endian" form, assembly language instructions for picking up a 1, 2, 4, or longer byte number proceed in exactly the same way for all formats: first pick up the lowest order byte at offset 0. Also, because of the 1:1 relationship between address offset and byte number (offset 0 is byte 0), multiple precision math routines are correspondingly easy to write. In "Big Endian" form, by having the high-order byte come first, you can always test whether the number is positive or negative by looking at the byte at offset zero. You don't have to know how long the number is, nor do you have to skip over any bytes to find the byte containing the sign information. The numbers are also stored in the order in which they are printed out, so binary to decimal routines are particularly efficient. Vilniaus universitetas, Fizikos fakultetas

Endianness is the ordering convention that two parties that wish to exchange information will use to send and receive this information when they need to cut the information down to pieces. Say Joe wants to send the word "SONAR" to his friend Moe across town. However, he can only attempt this using small cards that fit just three letters at a time. Since English uses big-endian order (for the most part), Joe will first send SON and then AR. Moe needs to be using the same convention as Joe when receiving this information such that when he receives the first part (SON) he knows that this is the beginning of the word, then when he receives the other part (AR) he knows that it goes at the right hand (or little) end. If Moe is unaware and assumes the inverse, he ends up with the word "ARSON" and confusion ensues. This same concept applies to computer applications which need to store all values into bytes (often breaking them apart and putting them back together). The application storing the values and that reading the values need to be the same in terms of endianness. Little-endian order is not unheard of in English. Outside the US, English uses the little-endian date format (DD/MM/YY). Examples of middle-endianness include the U.S. date format (MM/DD/YY) or U.S. street addresses of the form 123 Any St., Suite 101, Yourtown, ST, USA. Lietuviškas datos formatas ? Vilniaus universitetas, Fizikos fakultetas

Well known processor architectures that use the little-endian format include x86, 6502, Z80, VAX, and, largely, PDP-11. Processors using big-endian format are generally Motorola processors such as the 6800 and 68000 and PowerPC (which includes Apple's Macintosh line prior to the Intel switch) and System/370. SPARC historically used big-endian, though version 9 is bi-endian. The PDP-10 also uses big-endian addressing for byte-oriented instructions. Network protocols are also generally in big-endian format: see endianness in networking. bi-endian, said of hardware, denotes the capability to compute or pass data in either of two different endian formats. Vilniaus universitetas, Fizikos fakultetas

Kilmė The term big-endian comes from Jonathan Swift's satirical novel Gulliver’s Travels, where tensions are described in Lilliput and Blefuscu: whereas royal edict in Lilliput requires cracking open one's soft-boiled egg at the small end, inhabitants of the rival kingdom of Blefuscu crack theirs at the big end (giving them the moniker Big-endians).[3] The terms little-endian and endianness have a similar intent.[4] Vilniaus universitetas, Fizikos fakultetas

IT specialistai susigrums orientacinėse varžybose Vilniuje Visi Lietuvos informacinių technologijų specialistai kviečiami į sistemų administratorių turnyrą – 6 val. trukmės orientacinį žaidimą Vilniaus mieste „SysAdmin 2011“, skirtą Baltnetos taurei laimėti. IT specialistų komandos varžysis spręsdamos aukštos kompetencijos reikalaujančias užduotis, jų ieškoti teks atlikinėti visoje Vilniaus miesto teritorijoje. Administratorių miesto turnyras „SysAdmin 2011“ vyks spalio 6 dieną. Turnyro nugalėtojų komandai viena iš didžiausių Lietuvoje duomenų perdavimo ir IT paslaugų teikėja „Baltnetos komunikacijos“ įsteigė 1000 eurų vertės prizą. Taip pat dalyvių laukia ir renginio rėmėjų, IT sprendimus teikiančios kompanijos „DS Solutions“, bei pasaulinės saugumo sprendimų kūrėjos ESET siūlomų produktų platintojos „NOD Baltic“ įsteigti specialieji prizai. Vilniaus universitetas, Fizikos fakultetas

Užduotis:  Prieš keliasdešimt metų vištų fermoje susiginčijo 2 adminai - Aras ir Rasa. Kuriais metais pirmą kartą buvo aprašytas panašus konfliktas?  Sprendimas:  Perskaitę užduotį, galime pastebėti porą dalykų: 1. Pagrindinė nurodytos fermos produkcija yra kiaušiniai 2. Adminų vardai susideda iš tų pačių, tačiau skirtingai išdėstytų raidžių. Nueiname į Google ir įvedame klausimą, paremtą mūsų pastebėjimais, tarkime: "egg conflict computer ". Jau pirmame dokumente randame, kad tikrai buvo toks konfliktas tarp Little Endian bei Big Endian kompiuterių, o jo pavadinimas kilo iš Jonathan Swift knygoje "Guliverio kelionės" aprašyto liliputų konflikto - anie pešėsi, kurį kiaušinio galą: buką ar smailą reikia daužti. Taigi, atsakymas - tai knygos išleidimo metai - 1762 m. Sunkiausia, sprendžiant šį klausimą - tai patikėti, kad gali būti ryšys tarp kiaušinių bei kompiuterių :-) Vilniaus universitetas, Fizikos fakultetas

Informacijos tipai kompiuteriuose minėjome, kad n skilčių dvejetainis žodis kompiuteryje atitinka tokius informacijos tipus: duomenis (skaičius, dvejetainius vektorius ar simbolius), komandas, atminties ląstelių arba įvesties ir išvesties įtaisų adresus. Šiuolaikiniuose kompiuteriuose galima sutikti ir kitokius informacijos tipus: Žymes – tegus (tags) – bitų grupes, kurios nurodo palydimos informacijos tipą; informacijos vienetų deskriptorius; informacijos vienetų identifikatorius (vardus). Vilniaus universitetas, Fizikos fakultetas