Tall. Ulike klasser tall. Læringsmål tall. To måter å representere tall. De naturlige tallene: N = { 1, 2, 3, }
|
|
- Martine Martinsen
- 7 år siden
- Visninger:
Transkript
1 1111 Tall De naturlige tallene: N = { 1, 2, 3, } Ulike klasser tall De hele tallene: Z = {, -2, -1, 0, 1, 2, } De rasjonale tallene: Q = alle tall som kan skrives som en brøk Kapittel , , Appendiks B De reelle tallene: R = alle tallene på tallinjen INF1040-Binærtall-1 INF1040-Binærtall-2 Læringsmål tall Forstå ulike prinsipper for representasjon av naturlige tall og 0 hele tall, inklusive de negative reelle tall Kunne prefikser for store tall i titallsystemet det binære tallsystemet To måter å representere tall Som tekst Eksempel: '23' i ISO 8859-x og Unicode UTF-8 er U+32 U+33, altså Brukes eksempelvis ved innlesing og utskrift, i XML-dokumenter og i programmeringsspråket COBOL Som ulike former for binære tall naturlig binær Gray-kode Toerkomplement Flyttall Eksempel naturlig binær: 23 = Brukes som internt format ved lagring og beregninger INF1040-Binærtall-3 INF1040-Binærtall-4
2 Naturlige binærtall Bygger på posisjonssystemet: Tekst ASCII, UNICODE XML Konverteringsrutiner Binære tall Naturlig, Gray-kode, toer-komplement, flyttall Hvis n er antall siffer i et binært tall x og s i sifferet i i te posisjon forfra, er den generelle formelen for verdien av tallet n x = s k *10 2 (n-k) k=1 Eksempel: = (1 * 2 4 ) + (0 * 2 3 ) + (1 * 2 2 ) + (0 * 2 1 ) + (1 * 2 0 ) = = 21 INF1040-Binærtall-5 INF1040-Binærtall-6 Binærtall med binærpunkt Bygger på posisjonssystemet: Hvis n er antall siffer i et binært tall x, h er antall siffer foran binærpunktet og s i sifferet i i te posisjon forfra, er den generelle formelen for verdien av tallet n x = s k *10 2 (h-k) k=1 Eksempel: = (1 * 2 2 ) + (0 * 2 1 ) + (1 * 2 0 ) + (0 * 2-1 ) + (1 * 2-2 ) = = 5.25 som er ¼ av = 21 (se forrige lysark) Viktig i forbindelse med flyttall (se senere) Husk at s -p = 1/s p INF1040-Binærtall-7 Gray-kode Gray-kode Binært tallsystem Titallsystem Et ikke-posisjonssystem der representasjonen av et tall og det neste tallet i tallrekken atskiller seg i nøyaktig én bit INF1040-Binærtall-8
3 Hvordan bygge opp en Gray-kode Konvertering binært tallsystem Gray-kode Binary reflected code Fra det binære tallsystemet til Gray-kode Fra Gray-kode til det binære tallsystemet : exclusive or -operasjonen to like biter gir 0, to ulike biter gir Huskeregel: I begge konverteringer XOR es med forrige bit i det binære tallsystemet! INF1040-Binærtall-9 INF1040-Binærtall-10 Repetisjon: Addisjon av binærtall Regneregler: = = = = 0 og 1 i mente Eksempel: 5 = = = 12 Men det er en ting vi ikke har tenkt på datamaskiner regner ikke med et uendelig antall biter! Overflyt ("overflow") I en datamaskin regner vi som regel med tallrepresentasjoner med et fastlagt antall biter (vanligvis 8, 16, 24, 32 eller 64) Dersom en aritmetisk operasjon fører til at resultatet faller utenfor det mulige tallområdet, har vi en overflyt ("overflow") Regneenheten sender da et signal til den omkringliggende programvaren slik at den kan ta seg av situasjonen (feilmelding) Eksempel forutsetter 8 biters tallrepresentasjon mente -> overflyt = = biter begrenser mulig tallområde til [0,,255], men = INF1040-Binærtall-11 INF1040-Binærtall-12
4 Negative tall "Klokkearitmetikk" Mange representasjonsmuligheter, men stor fordel om vi kan bruke samme regneelektronikk som for positive tall Derfor representeres gjerne negative heltall som komplementer Vi ser først på litt "klokkearitmetikk" (modulo-operasjoner) Deretter lager vi oss en 16-timers (4 biters) klokke, og blir enige om at tallene på venstre del av skiven (som alle starter med en binær 1) skal tolkes som negative Modulo-operatoren utføres ganske enkelt ved å se bort fra overflyten Hvis klokka er 10, hvor mye er den om 5 timer? Jo: (10+5)%12 = 3 %: Modulo-operatoren (rest av heltallsdivisjon) INF1040-Binærtall-13 INF1040-Binærtall "Klokkearitmetikk" toer-komplement Forutsetter 4-biters tallrepresentasjon, gir verdiområdet [ 8,,7] 0011 Negative tall som toer-komplement Naturlig binærsystem Hvis klokka er 2, hvor mye er den om 5 timer? Jo: ( )%10000 INF1040-Binærtall Tenk deg en digital teller som står på 0. Drei den i negativ retning. Første nye tall som dukker opp er komplementet til 1, dvs Toer-komplement INF1040-Binærtall-16
5 Toer-komplementet Det binære toer-komplementet er lett å beregne: Ta et binært tall Erstatt alle 0 med 1, alle 1 med 0 (legg merke til at vi må vite antall biter for tallrepresentasjonen) Legg til 1 Eksempel: 21 = (forutsetter 8 biter) toer-komplementet er = , dvs. 14 * * 1 = 235 Regne ut 53 + ( 21): = = 2 * 16 = 32 Regning med toer-komplement Hvis vi legger sammen to tall og får en ekstra mente til venstre, kan den bare kastes. Eksempel (forutsetter 4 biters representasjon): : Men: Hvis de to mentene lengst til venstre er ulike, har vi overflyt og ugyldig svar. Eksempler (forutsetter 4 biters representasjon): 3 + 5: -8-1: Hva er det binære toer-komplementet til 1? INF1040-Binærtall-17 INF1040-Binærtall-18 Noen observasjoner om toer-komplement Positive binære tall begynner på 0 (mest signifikante bit, MSB =0) Negative binære tall begynner på 1 (mest signifikante bit, MSB =1) Dersom vi adderer to tall og får mente som renner over i forkant, skal menten bare kastes dette er en konsekvens av trikset med toer-komplement- representasjon Men dersom de to menteposisjonene lengst til venstre (inkludert menten som renner over ) er ulike, er vi kommet utenfor det tallområdet som kan representeres. Vi har altså en overflyt! Dersom vi legger sammen et binært tall med dets toer-komplement, får vi 0 (selvfølgelig ) toer-komplementet av toer-komplementet av et tall er tallet Gjelder ikke for det siste negative tallet ( the weird number ) overflyt! mente INF1040-Binærtall-19 En annen vri tall med "bias" Et alternativ er å legge til en konstant bias til alle tallene. Med 8 bitposisjoner og bias 128 kan tallene fra -128 til 127 representeres ved hjelp av tallene fra 0 til 255. Med 8 bitposisjoner og bias 127 kan tallene fra -127 til 128 representeres ved hjelp av tallene fra 0 til 255 Dette prinsippet brukes for eksponenten i flytende tall, se senere... Eksempler bias 128: 53: -21: INF1040-Binærtall-20
6 Heltallstyper i Java datatype antall biter minste tall største tall byte short int long Legg merke til at største tall er en mindre enn minste tall med motsatt fortegn. Tallet 0 tar den første positive plassen! Regning med "bias" Ved addisjon kommer bias med to ganger, så vi må trekke den fra igjen (en gang) Eksempel (forutsetter 8 biters tallrepresentasjon og bias 128): Vi skal addere 53 + ( 21) 53 bias 128 = 181 = bias 128 = 107 = = = = 10 * 16 = 160 = 32 bias 128 INF1040-Binærtall-21 INF1040-Binærtall-22 Reelle tall Flyttall I titallsystemet kan et tall skrives på formen mantisse * 10 eksponent Eksempler: 0.5 * 10 2 = 0.5 * 100 = * 10 0 = 0.5 * 1 = * 10-1 = 0.5 * 0.1 = * 10-1 = -0.5 * 0.1 = Tilsvarende kan vi skrive binære flyttall på formen mantisse * 10 2 eksponent der mantisse og eksponent er gitt som binære tall. Eksempel: * = 5 * 2 3 = 5 * 8 = 40 Et binært flyttall er basert på mantisse * 10 2 eksponent Vi må representere mantisse og eksponent. Begge må kunne være både positive og negative (og null). Grunntallet 10 2 = 2 antar vi som gitt! Mange representasjonsmuligheter, verden har imidlertid standardisert på IEEE 754 To varianter: Binære flyttall 32-biter representasjon (single precision, datatype real ) 64-biter representasjon (double precision, datatype double ) se INF1040-Binærtall-23 INF1040-Binærtall-24
7 Single precision Double precision Binære flyttall IEEE 754 fortegnsbit eksponent med bias 127 mantisse 1. Ikke-lagret ledende 1 med antatt binærpunkt fortegnsbit eksponent med bias 1023 mantisse Vi legger en bias til eksponenten slik at representasjonen aldri er negativ! IEEE 754: Spesielle verdier Null: Både eksponent og mantisse er 0 Uendelig: Eksponent med bare 1ere, mantisse med bare 0ere Not A Number: Eksponent med bare 1ere, mantisse 0 Mantisse som starter med 1 : Resultat av en udefinert operasjon (eksempel: 0/0) Mantisse som starter med 0: Resultat av en ulovlig operasjon (eksempel: N/0) 1. Ikke-lagret ledende 1 med antatt binærpunkt Mantissen er normalisert, slik at første bit alltid er 1. Derfor sparer vi plass ved ikke å lagre denne biten! INF1040-Binærtall-25 INF1040-Binærtall-26 Flyttallsområder i IEEE 754 (og i Java) datatype antall biter minste positive tall største positive tall real/float ,85 ( )* ,53 double ,3 ( )* ,3 og tilsvarende for negative tall Om presisjon og nøyaktighet Presisjon ( precision ): Et uttrykk for avviket i verdi mellom det virkelige tallet og representasjonen. Heltall er alltid presist representert innenfor tallområdet. Presisjonen for flyttall varierer: Jo mindre tall, jo høyere presisjon! Jo flere biter, jo høyere presisjon. største negative tall minste negative tall 0 minste positive tall største positive tall Nøyaktighet ( accuracy ): Hvor nøyaktig vi ønsker (eller greier) å måle eller observere en størrelse. overflyt-område underflyt-område overflyt-område Siden mange tall ikke kan representeres eksakt, må de snappes til nærmeste representerbare tall. Dette kalles diskretisering. INF1040-Binærtall-27 INF1040-Binærtall-28
8 Store tall For å håndtere store tall i titallsystemet bruker vi en-bokstavs SI-symboler som betegner potenser av 1000 k (kilo) = 10 3, M (mega) = 10 6, G (giga) = 10 9, T (tera) = 10 12, P (peta) = 10 15, E (exa) = 10 18, Z (zeta) = 10 21, Y (yotta) = kan Mona Gå Til Patolog Eller Zoolog-Yrket? Unntaksvis bruker vi liten k for 1 000, fordi K i SI-systemet er brukt opp som måleenhet for temperatur. Anta at vi har et digitalt bilde med x piksler (bildeelementer) La hvert piksel representeres med 1 byte Bildets størrelse blir oftest angitt til 1 MB Men bildet er jo x x 1 byte = byte 1.05 MB Denne feilen øker jo større tall vi snakker om! Prefikser for potenser av SI-prefiksene k, M, G osv er desimale enheter og har ingen mening som potenser av IEC publiserte i 1999 en standard for potenser av Navnene er satt sammen av de to første bokstavene i SIprefiksene pluss bi for binær. Navn Symbol Potens av 2 og verdi i titallsystemet kibi Ki 2 10 = mebi Mi 2 20 = gibi Gi 2 30 = tebi Ti 2 40 = pebi Pi 2 50 = exbi Ei 2 60 = zebi Zi 2 70 = yobi Yi 2 80 = Se Appendiks B i læreboka! INF1040-Binærtall-29 INF1040-Binærtall-30 Noen konvensjoner det er nyttig å kjenne Størrelsen på RAM, ROM eller flash-minner gis som regel i binære enheter. Kapasiteten til harddisker og lagre som betraktes som en stor disk oppgis i desimale enheter. Sektorstørrelsene på en disk gis nesten alltid i toerpotenser, siden de mapper direkte til RAM. Det finnes en forvirrende hybrid, der en megabyte betyr 1000 kilobytes a 1024 byte. En 1.44 MB diskett er verken byte eller byte, men bytes (som er ca MiB, eller MB). Dette kan også gjelde disk-lignende flashminner (toerpotens multipler av desimale megabyte!) Kapasiteten til en CD er alltid gitt i binære enheter. En 700 MB CD har en nominell kapasitet på 700 MiB. Kapasiteten til en DVD er gitt i desimale enheter. En 4,7 GB DVD har en nominell kapasitet på 4,38 GiB. Overføringskapasitet måles i bps (biter per sekund) eller Bps (byte per sekund), og angiss alltid i titallsystemet, med SI-prefikser Eksempel: kbps (10 3 byte per sekund), MBps (10 6 byte per sekund), osv Tall kan representeres med tekst Tall Oppsummering naturlige binærtall (posisjonssystemet) Gray-kode flyttall Negative tall representeres ved hjelp av fortegn (tekst, flyttall) toer-komplement (heltall) bias (eksponenten i flyttall) Presisjon: Et uttrykk for avviket i verdi mellom det virkelige tallet og representasjonen. Heltall representeres eksakt, flyttall med varierende presisjon. INF1040-Binærtall-31 INF1040-Binærtall-32
Tall. Binære regnestykker. Binære tall positive, negative heltall, flytende tall
Tall To måter å representere tall Som binær tekst Eksempel: '' i ISO 889-x og Unicode UTF-8 er U+ U+, altså Brukes eksempelvis ved innlesing og utskrift, i XML-dokumenter og i programmeringsspråket COBOL
DetaljerTall. Posisjons-tallsystemer. Representasjon av heltall. Tall positive, negative heltall, flytende tall. Tekst ASCII, UNICODE XML, CSS
Tall jfr. Cyganski & Orr 3..3, 3..5 se også http://courses.cs.vt.edu/~csonline/numbersystems/lessons/index.html Tekst ASCII, UNICODE XML, CSS Konverteringsrutiner Tall positive, negative heltall, flytende
DetaljerLæringsmål tall. Kunne prefikser for store tall i. det binære tallsystemet. Forstå ulike prinsipper for representasjon av.
Tall 1111 0000 0001 1101 1110-2 -1 0 1 2 0010 0011-3 3 1100-4 4 0100 1011-5 -6 6 5 0101 1010-7 -8 7 0110 1001 1000 0111 (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) INF1040-Tall-1 Kunne prefikser for store
DetaljerLæringsmål tall. Prefikser for potenser av Store tall. Kunne prefikser for store tall i. det binære tallsystemet
Tall Kunne prefikser for store tall i Læringsmål tall 0000 000 titallsstemet t t 0 0-2 - 0 2-3 3 000 00 det binære tallsstemet Forstå ulike prinsipper for representasjon av 00-4 4 000 negative heltall
DetaljerINF1040 Digital representasjon TALL
TALL Dagens plan: Tallsystemer (kapittel 6) Titallsystemet Det binære tallsystemet Det heksadesimale tallsystemet Representasjon av tall (kapittel 7) Heltall Negative tall Reelle tall Gray-kode (les selv!)
DetaljerTALL. Titallsystemet et posisjonssystem. Konvertering: Titallsystemet binære tall. Det binære tallsystemet. Alternativ 1.
TALL Dagens plan: Tallsystemer (kapittel 6) Titallsystemet Det binære tallsystemet Det heksadesimale tallsystemet Representasjon av tall (kapittel 7) Heltall Negative tall Reelle tall Gray-kode (les selv!)
DetaljerTall. Tallsystemer. Posisjonstallsystemer. Veiing med skålvekt titallsystemet 123 = = 7B 16. Lærebokas kapittel 6
Tall Tallsstemer - - - - = = 7B - - -7-8 7 Lærebokas kapittel INF-tall- INF-tall- Posisjonstallsstemer Vårt velkjente titallsstem er et posisjonssstem: 7 = + + + + 7 eller: 7 = ( * ) + ( * ) + ( * ) +
DetaljerINF1040 Oppgavesett 7: Tall og geometrier
INF1040 Oppgavesett 7: Tall og geometrier (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv -oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende
DetaljerINF1040 løsningsforslag oppgavesett 7: Tall og geometrier
INF1040 løsningsforslag oppgavesett 7: Tall og geometrier (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) Hvis du finner feil i løsningsforslaget er det fint om du gir beskjed om dette ved å sende en mail til
DetaljerTDT4105/TDT4110 Informasjonsteknologi grunnkurs:
1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 37 Digital representasjon, del 1 - Digital representasjon - Tekst og tall - positive, negative, komma? Rune Sætre satre@idi.ntnu.no Slidepakke forberedt
DetaljerTDT4105/TDT4110 Informasjonsteknologi grunnkurs:
1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 39 Digital representasjon, del 1 - Digital representasjon - Tekst og tall - positive, negative, komma? Alf Inge Wang alfw@idi.ntnu.no Bidragsytere
DetaljerForelesning 15.11. Datatyper Kap 5.2 Instruksjonsformat Kap 5.3 Flyttall App B
TDT4160 Datamaskiner Grunnkurs Forelesning 15.11 Datatyper Kap 5.2 Instruksjonsformat Kap 5.3 Flyttall App B Dagens tema Datatyper (5.2) Heltall Ikke-numeriske datatyper Instruksjonsformat (5.3) Antall
DetaljerHusk å registrer deg på emnets hjemmeside!
IT Informatikk basisfag 28/8 Husk å registrer deg på emnets hjemmeside! http://it.idi.ntnu.no Gikk du glipp av øving? Gjør øving og få den godkjent på datasal av din lærass! Forrige gang: HTML Merkelapper
DetaljerLæringsmål. INF1000: Forelesning 12. Hovedkilde. Kunne binærtall og heksadesimale tall og konvertering mellom ulike tallsystemer: Titallsystemet
INF1000: Forelesning 12 Digital representasjon av tall og tekst Læringsmål Kunne binærtall og heksadesimale tall og konvertering mellom ulike tallsystemer: Titallsystemet Det heksadesimale Det binære tallsystemet
DetaljerRepresentasjon av tall på datamaskin Kort innføring for MAT-INF1100L
Representasjon av tall på datamaskin Kort innføring for MAT-INF00L Knut Mørken 3. desember 204 Det er noen få prinsipper fra den første delen av MAT-INF00 om tall som studentene i MAT-INF00L bør kjenne
DetaljerReelle tall på datamaskin
Reelle tall på datamaskin Knut Mørken 5. september 2007 1 Innledning Tirsdag 4/9 var tema for forelesningen hvordan reelle tall representeres på datamaskin og noen konsekvenser av dette, særlig med tanke
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 8. oktober 2014. Tid for eksamen: 15:00 17:00. Oppgavesettet er på
DetaljerAlle hele tall g > 1 kan være grunntall i et tallsystem.
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerResymé: I denne leksjonen blir de viktigste tallsystemer presentert. Det gjelder det binære, heksadesimale og desimale tallsystem.
Geir Ove Rosvold 23. august 2012 Opphavsrett: Forfatter og Stiftelsen TISIP Resymé: I denne leksjonen blir de viktigste tallsystemer presentert. Det gjelder det binære, heksadesimale og desimale tallsystem.
DetaljerKapittel 2 TALL. Tall er kanskje mer enn du tror
Tall er kanskje mer enn du tror Titallsystemet 123 = 1 100 + 2 10 + 3 1 321 = 3 100 + 2 10 + 1 1 1, 2 og 3 kaller vi siffer 123 og 321 er tall Ikke bare valg av siffer, men også posisjon har betydning
Detaljer1.8 Binære tall EKSEMPEL
1.8 Binære tall Når vi regner, bruker vi titallssystemet. Hvordan det virker, finner vi ut ved å se på for eksempel tallet 2347. 2347 = 2 1000 + 3 100 + 4 10 + 7 Hvis vi bruker potenser, får vi 2347 =
DetaljerTeori og oppgaver om 2-komplement
Høgskolen i Oslo og Akershus Diskret matematikk høsten 2014 Teori og oppgaver om 2-komplement 1) Binær addisjon Vi legger sammen binære tall på en tilsvarende måte som desimale tall (dvs. tall i 10- talssystemet).
DetaljerFlyttalls aritmetikk. I datamaskinen er alle tall representert i flyttalls aritmetikk.
Flyttalls aritmetikk I datamaskinen er alle tall representert i flyttalls aritmetikk. 1/21 Det betyr at desimal punktet ( float, floating point arithmetic på engelsk) beveger seg slik at store og små tall
DetaljerTallsystemer. Tallene x, y, z og u er gitt ved x = 2, y = 2, z = 4 og u = 2. Dermed blir =
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerAlle hele tall g > 1 kan være grunntall i et tallsystem.
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerINF1040 Digital representasjon Oppsummering
INF1040 Digital representasjon Oppsummering Ragnhild Kobro Runde, Fritz Albregtsen INF1040-Oppsummering-1 Fredag 7. desember 2007. 09.00 12.00 Møt senest 08.45! Ta med legitimasjon! Eksamen I Ingen hjelpemidler
DetaljerINF1040 Digital representasjon
INF1040 Digital representasjon av tekster, tall, former, lyd, bilder og video Forelesere: Gerhard Skagestein Fritz Albregtsen Første forelesning: Onsdag 23. august 12:15 14:00, Sophus Lies Auditorium.
DetaljerOppsummering 2008 del 1
INF1040 Digital it representasjon Oppsummering 2008 del 1 Ragnhild Kobro Runde INF1040-Oppsummering-1 Fredag 5. desember 2008. 09.00 12.00 Møt senest 08.45! Ta med legitimasjon! Eksamen I Ingen hjelpemidler
DetaljerOppsummering 2008 del 1
INF1040 Digital it representasjon Oppsummering 2008 del 1 Fredag 5. desember 2008. 09.00 12.00 Eksamen I Møt senest 08.45! Ta med legitimasjon! Ingen hjelpemidler tillatt, heller ikke kalkulator. Ragnhild
DetaljerLitt om Javas håndtering av tall MAT-INF 1100 høsten 2004
Litt om Javas håndtering av tall MAT-INF 1100 høsten 2004 13. september 2004 En viktig del av den første obligatoriske oppgaven er å få erfaring med hvordan Java håndterer tall. Til å begynne med kan dette
DetaljerTallsystemer. Tallene x, y, z og u er gitt ved x = 2, y = 2, z = 4 og u = 2. Dermed blir =
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerModulo-regning. hvis a og b ikke er kongruente modulo m.
Modulo-regning Definisjon: La m være et positivt heltall (dvs. m> 0). Vi sier at to hele tall a og b er kongruente modulo m hvis m går opp i (a b). Dette betegnes med a b (mod m) Vi skriver a b (mod m)
DetaljerMAT1030 Forelesning 3
MAT1030 Forelesning 3 Litt om representasjon av tall Dag Normann - 26. januar 2010 (Sist oppdatert: 2010-01-26 14:22) Kapittel 3: Litt om representasjon av tall Hva vi gjorde forrige uke Vi diskuterte
DetaljerI Kapittel 2 lærte vi om tall i alternative tallsystemer, i hovedsak om binære tall, oktale tall og heksadesimale tall.
Forelesning 4 Tall som data Dag Normann - 23. januar 2008 Valg av kontaktpersoner/tillitsvalgte Før vi tar pause skal vi velge to til fire tillitsvalgte/kontaktpersoner. Kontaktpersonene skal være med
DetaljerPotenser og tallsystemer
1 Potenser og tallsystemer Mål for opplæringen er at eleven skal kunne regne med potenser og tall på standardform med positive og negative eksponenter og bruke dette i praktiske sammenhenger gjøre rede
DetaljerKapittel 3: Litt om representasjon av tall
MAT1030 Diskret Matematikk Forelesning 3: Litt om representasjon av tall Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 3: Litt om representasjon av tall 26. januar 2010 (Sist oppdatert:
DetaljerPotenser og tallsystemer
8 1 Potenser og tallsystemer Mål for opplæringen er at eleven skal kunne regne med potenser og tall på standardform med positive og negative eksponenter og bruke dette i praktiske sammen henger gjøre rede
DetaljerINF 1000 høsten 2011 Uke 11: 2. november
INF 1000 høsten 2011 Uke 11: 2. november Grunnkurs i Objektorientert Programmering Institutt for Informatikk Universitetet i Oslo Kursansvarlige: Arne Maus og Siri Moe Jensen 1 Info Obligene skal være
DetaljerValg av kontaktpersoner/tillitsvalgte. MAT1030 Diskret matematikk. Oppsummering av kapittel 2. Representasjon av hele tall
Valg av kontaktpersoner/tillitsvalgte MAT1030 Diskret matematikk Forelesning 4: Tall som data Dag Normann Matematisk Institutt, Universitetet i Oslo 23. januar 2008 Før vi tar pause skal vi velge to til
DetaljerKAPITTEL 2 Tall og datamaskiner
KAPITTEL 2 Tall og datamaskiner I dette kapitlet skal vi se på heltall og reelle tall og hvordan disse representeres på datamaskin. Heltall skaper ingen store problemer for datamaskiner annet enn at vi
DetaljerINF 1000 høsten Innhold uke 11. Digital representasjon av tekster, tall, former,
Info INF 1000 høsten 2011 Uke 11: 2. november Grunnkurs i Objektorientert Programmering Institutt for Informatikk Universitetet i Oslo Kursansvarlige: Arne Maus og Siri Moe Jensen Obligene skal være kommentert,
DetaljerDigital representasjon
Hva skal jeg snakke om i dag? Digital representasjon dag@ifi.uio.no Hvordan lagre tall tekst bilder lyd som bit i en datamaskin INF Digital representasjon, høsten 25 Hvordan telle binært? Binære tall Skal
DetaljerKonvertering mellom tallsystemer
Konvertering mellom tallsystemer Hans Petter Taugbøl Kragset hpkragse@ifi.uio.no November 2014 1 Introduksjon Dette dokumentet er ment som en referanse for konvertering mellom det desimale, det binære,
DetaljerMemory Access) Figure: DMA kommuniserer med disk-controlleren og sørger for at det OS ønsker blir kopiert mellom harddisken og internminnet.
I 3 og CPU DMA Direct Memory Access RAM Harddisk Disk Cache Disk Controller System buss Figure: DMA kommuniserer med disk-controlleren og sørger for at det OS ønsker blir kopiert mellom harddisken og internminnet.
DetaljerRekker (eng: series, summations)
Rekker (eng: series, summations) En rekke er summen av leddene i en følge. Gitt følgen a 0, a 1, a,, a n,, a N Da blir den tilsvarende rekken a 0 + a 1 + a + + a n + + a N Bokstaven n er en summasjonsindeks.
DetaljerINF1040 Oppgavesett 1: Tallsystemer og binærtall
INF1040 Oppgavesett 1: Tallsystemer og binærtall (Kapittel 1.1 1.4, 6, 7.2 7.3) Fasitoppgaver 1. Skriv tallene fra 1 10 til 20 10 som binærtall. 2. Skriv tallene fra 1 10 til 20 10 som heksadesimale tall.
DetaljerDiskret matematikk tirsdag 13. oktober 2015
Eksempler på praktisk bruk av modulo-regning. Tverrsum Tverrsummen til et heltall er summen av tallets sifre. a = 7358. Tverrsummen til a er lik 7 + 3 + 5 + 8 = 23. Setning. La sum(a) stå for tverrsummen
DetaljerDagens temaer. Architecture INF ! Dagens temaer hentes fra kapittel 3 i Computer Organisation and
Dagens temaer! Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture! Enkoder/demultiplekser (avslutte fra forrige gang)! Kort repetisjon 2-komplements form! Binær addisjon/subtraksjon!
DetaljerMAT1030 Plenumsregning 3
MAT1030 Plenumsregning 3 Ukeoppgaver Mathias Barra - 30. januar 2009 (Sist oppdatert: 2009-02-02 14:26) Plenumsregning 3 Oppgave 2.7 - Horners metode (a) 7216 8 : 7 8+2 58 8+1 465 8+6 3726. Svar: 3726
Detaljer1.8 Binære tal DØME. Vi skal no lære å omsetje tal mellom totalssystemet og titalssystemet.
1.8 Binære tal Når vi reknar, bruker vi titalssystemet. Korleis det verkar, finn vi ut ved å sjå på til dømes talet 2347. 2347 = 2 1000 + 3 100 + 4 10 + 7 Dersom vi bruker potensar, får vi 2347 = 2 10
DetaljerDigital representasjon
Digital representasjon Alt er bit! Hvordan lagre tall tekst bilder lyd som bit i en datamaskin Hvordan telle binært? Binære tall Skal vi telle med bit ( og ), må vi telle binært. Dette gjøres egentlig
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 3: Ukeoppgaver fra kapittel 2 & 3 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 31. januar 2008 Oppgave 2.7 - Horners metode (a) 7216 8 : 7 8+2 58
DetaljerKompendium til TOD065 - Diskret matematisk programmering
Kompendium til TOD065 - Diskret matematisk programmering Jon Eivind Vatne Institutt for data- og realfag, HiB, Tlf: 55587112, Mob: 90203117, jev@hib.no 27. oktober 2011 2 Introduksjon Emnet vårt tar for
DetaljerKAPITTEL 2 Tall og datamaskiner
KAPITTEL 2 Tall og datamaskiner I dette kapitlet skal vi se på heltall og reelle tall og hvordan disse representeres på datamaskin. Heltall skaper ingen store problemer for datamaskiner annet enn at vi
DetaljerLøsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I
Løsningsforslag, Ukeoppgaver 9 INF2310, våren 2009 6. Vi har gitt følgende bilde: kompresjon og koding del I 1 0 1 2 2 2 3 3 3 1 1 1 2 1 1 3 3 3 1 0 1 1 2 2 2 3 3 2 1 2 2 3 2 3 4 4 2 1 2 3 2 2 3 4 4 2
DetaljerDel 1 En oversikt over C-programmering
Del 1 En oversikt over C-programmering 1 RR 2016 Starten C ble utviklet mellom 1969 og 1973 for å re-implementere Unix operativsystemet. Er et strukturert programmeringsspråk, hvor program bygges opp av
DetaljerLøsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I
Løsningsforslag, Ukeoppgaver 9 INF23, våren 2 6. Vi har gitt følgende bilde: kompresjon og koding del I 2 2 2 3 3 3 2 3 3 3 2 2 2 3 3 2 2 2 3 2 3 4 4 2 2 3 2 2 3 4 4 2 2 2 3 3 3 4 3 4 a. Finn Huffman-kodingen
DetaljerRekker (eng: series, summations)
Rekker (eng: series, summations) En rekke er summen av leddene i en følge. Gitt følgen a 0, a 1, a,, a n,, a N Da blir den tilsvarende rekken a 0 + a 1 + a + + a n + + a N Bokstaven n er en summasjonsindeks.
DetaljerForside. MAT INF 1100 Modellering og beregninger. Mandag 9. oktober 2017 kl Vedlegg (deles ut): formelark. Tillatte hjelpemidler: ingen
Forside MAT INF 1100 Modellering og beregninger Mandag 9. oktober 2017 kl 1430 1630 Vedlegg (deles ut): formelark Tillatte hjelpemidler: ingen De 10 første oppgavene teller 2 poeng hver, de 10 siste teller
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 7. oktober 2015. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerNY EKSAMEN Emnekode: ITD13012
NY EKSAMEN Emnekode: ITD13012 Dato: 30.05.2018 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk (deleksamen 1) Eksamenstid: 3
DetaljerINF1040 Digital representasjon
INF1040 Digital representasjon 1. amanuensis Gerhard Skagestein gerhard@ifi.uio.no Professor Fritz Albregtsen fritz@ifi.uio.no INF1040-Intro-1 Lagring og formidling av informasjon 75,000 B.C. Hulemalerier
DetaljerIT1101 Informatikk basisfag 4/9. Praktisk. Oppgave: tegn kretsdiagram. Fra sist. Representasjon av informasjon binært. Ny oppgave
IT Informatikk basisfag 4/9 Sist gang: manipulering av bits I dag: Representasjon av bilde og lyd Heksadesimal notasjon Organisering av data i hovedminne og masselager (elektronisk, magnetisk og optisk
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: 15. oktober 004 Tid for eksamen: 11:00 13:00 Oppgavesettet er på 8 sider.
DetaljerMer om representasjon av tall
Forelesning 3 Mer om representasjon av tall Dag Normann - 21. januar 2008 Oppsummering av Uke 3 Mandag 14.01 og delvis onsdag 16.01 diskuterte vi hva som menes med en algoritme, og vi så på pseudokoder
DetaljerKONTROLLSTRUKTURER. MAT1030 Diskret matematikk. Kontrollstrukturer. Kontrollstrukturer. Eksempel (Ubegrenset while-løkke)
KONTROLLSTRUKTURER MAT1030 Diskret matematikk Forelesning 2: Flere pseudokoder. Representasjoner av tall. Dag Normann Matematisk Institutt, Universitetet i Oslo 16. januar 2008 Mandag innførte vi pseudokoder
DetaljerForelesning 2. Flere pseudokoder. Representasjoner av tall. Dag Normann januar 2008 KONTROLLSTRUKTURER. Kontrollstrukturer. Kontrollstrukturer
Forelesning 2 Flere pseudokoder. Representasjoner av tall. Dag Normann - 16. januar 2008 KONTROLLSTRUKTURER Mandag innførte vi pseudokoder og kontrollstrukturer. Vi hadde tre typer grunn-instruksjoner:
DetaljerNorsk informatikkolympiade runde. Sponset av. Uke 46, 2016
Norsk informatikkolympiade 2016 2017 1. runde Sponset av Uke 46, 2016 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.
DetaljerDagens tema. Dagens temaer hentes fra kapittel 3 i læreboken. Repetisjon, design av digitale kretser. Kort om 2-komplements form
Dagens tema Dagens temaer hentes fra kapittel 3 i læreboken Repetisjon, design av digitale kretser Kort om 2-komplements form Binær addisjon/subtraksjon Aritmetisk-logisk enhet (ALU) Demo av Digital Works
DetaljerINF1400 Kap 1. Digital representasjon og digitale porter
INF4 Kap Digital representasjon og digitale porter Hovedpunkter Desimale / binære tall Digital hardware-representasjon Binær koding av bokstaver og lyd Boolsk algebra Digitale byggeblokker / sannhetstabell
DetaljerPosisjonsystemet FRA A TIL Å
Posisjonsystemet FRA A TIL Å VEILEDER FOR FORELDRE MED BARN I 5. 7. KLASSE EMNER Side 1 Innledning til posisjonsystemet P - 2 2 Grunnleggende om posisjonsystemet P - 2 3 Titallsystemet P - 3 4 Posisjonsystemet
DetaljerDagens temaer. Dagens temaer hentes fra kapittel 3 i læreboken. Oppbygging av flip-flop er og latcher. Kort om 2-komplements form
Dagens temaer Dagens temaer hentes fra kapittel 3 i læreboken Oppbygging av flip-flop er og latcher Kort om 2-komplements form Binær addisjon/subtraksjon Aritmetisk-logisk enhet (ALU) Demo av Digital Works
DetaljerOppsummering av Uke 3. MAT1030 Diskret matematikk. Binære tall. Oppsummering av Uke 3
Oppsummering av Uke 3 MAT1030 Diskret matematikk Forelesning 3: Mer om representasjon av tall Dag Normann Matematisk Institutt, Universitetet i Oslo 21. januar 2008 Mandag 14.01 og delvis onsdag 16.01
DetaljerLeksjon 2. Setninger og uttrykk
6108 Programmering i Java Leksjon 2 Setninger og uttrykk Del 2 Roy M. Istad 2015 Uttrykk, operatorer og verdier int tall = 3; int x = 1 + tall; // x er 4 Uttrykk: Variabler, verdier, konstanter og metodekall
DetaljerINF1040 Oppgavesett 6: Lagring og overføring av data
INF1040 Oppgavesett 6: Lagring og overføring av data (Kapittel 1.5 1.8) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv -oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende oppgaver
DetaljerLeksjon 2. Setninger og uttrykk
6108 Programmering i Java Leksjon 2 Setninger og uttrykk Del 2 Roy M. Istad 2015 Uttrykk, operatorer og verdier int tall = 3; int x = 1 + tall; // x er 4 Uttrykk: Variabler, verdier, konstanter og metodekall
DetaljerNorsk informatikkolympiade runde
Norsk informatikkolympiade 2016 2017 1. runde Sponset av Uke 46, 2016 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.
DetaljerKapittel 3: Litt om representasjon av tall
MAT1030 Diskret Matematikk Forelesning 3: Litt om representasjon av tall, logikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 3: Litt om representasjon av tall 20. januar 2009
DetaljerDigital representasjon
Hva skal jeg snakke om i dag? Digital representasjon dag@ifi.uio.no Hvordan lagre tall tekst bilder lyd som bit i en datamaskin Hvordan telle binært? Binære tall For å bruke bit (0 og 1) som tall, må vi
DetaljerINF1040 Digital representasjon
INF1040 Digital representasjon 22. august 2007 Praktisk informasjon Kapittel 1 http://www.uio.no/studier/emner/matnat/ifi/inf1040/h07/ INF1040-Intro-1 INF1040 - Digital representasjon av tekster, tall,
DetaljerEn oppsummering (og litt som står igjen)
En oppsummering (og litt som står igjen) Pensumoversikt Hovedtanker i kurset Selvmodifiserende kode Overflyt Eksamen En oppsummering Oppsummering Pensum læreboken til og med kapittel 7 forelesningene de
DetaljerITPE2400/DATS2400: Datamaskinarkitektur
ITPE2400/DATS2400: Datamaskinarkitektur Forelesning 6: Mer om kombinatoriske kretser Aritmetikk Sekvensiell logikk Desta H. Hagos / T. M. Jonassen Institute of Computer Science Faculty of Technology, Art
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8
DetaljerIN 147 Program og maskinvare
Dagens tema Basistyper i C Typekonvertering Formater i printf Pekere i C En kort repetisjon om pekere Hva er egentlig en peker? Pekere til alt og ingenting Pekere som parametre Pekere og vektorer Ark 1
Detaljer1 Tall og algebra i praksis
1 Tall og algebra i praksis Innhold Kompetansemål Tall og algebra i praksis, VgP... 1 Modul 1: Potenser... Modul : Tall på standardform... 6 Modul : Prosentregning... 10 Modul 4: Vekstfaktor... 15 Modul
DetaljerKapittel 8. Potensregning og tall på standardform
Kapittel 8. Potensregning og tall på standardform I potensregning skriver vi tall som potenser og forenkler uttrykk som inneholder potenser. Standardform er en metode som er nyttig for raskt å kunne skrive
DetaljerMAT-INF 1100 Modellering og beregninger. Fredag 12. oktober 2018 kl Vedlegg (deles ut): formelark. Tillatte hjelpemidler: ingen
MAT-INF 1100 Modellering og beregninger Fredag 12. oktober 2018 kl 1430-1630 Vedlegg (deles ut): formelark Tillatte hjelpemidler: ingen De 10 første oppgavene teller 2 poeng hver, de 10 siste teller 3
DetaljerDigital representasjon
Digital representasjon Om biter og bytes, tekst og tall Litt mer XHTML 30.08.2004 Webpublisering 2004 - Kirsten Ribu - HiO I dag Tallsystemer Om biter og bytes: hvordan tall og tekst er representert i
DetaljerEksamen i INF 1040, 5. desember Det matematisk-naturvitenskapelige fakultet. Ditt kandidatnr: DETTE ER ET LØSNINGSFORSLAG
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Fredag 5. desember 2008 Tid for eksamen : 09.00 12.00 Oppgavesettet er på
DetaljerOversikt. INF1000 Uke 2. Repetisjon - Program. Repetisjon - Introduksjon
Oversikt INF1000 Uke 2 Variable, enkle datatyper og tilordning Litt repetisjon Datamaskinen Programmeringsspråk Kompilering og kjøring av programmer Variabler, deklarasjoner og typer Tilordning Uttrykk
DetaljerHashfunksjoner. Hashfunksjonen beregner en indeks i hashtabellen basert på nøkkelverdien som vi søker etter
Hashfunksjoner Hashfunksjoner Hashfunksjonen beregner en indeks i hashtabellen basert på nøkkelverdien som vi søker etter Hash: «Kutte opp i biter og blande sammen» Perfekt hashfunksjon: Lager aldri kollisjoner
DetaljerDagens tema. Nyttige programmer Programmet make. Flyt-tall Representasjon av flyt-tall. Standarden IEEE 754. Systemkall i Unix
Dagens tema Nyttige programmer Programmet make Flyt-tall Representasjon av flyt-tall Standarden IEEE 754 Systemkall i Unix Ark 1 av 24 Programmet make Det er mange praktiske problemer forbundet med programmering
DetaljerEn harddisk består av et lite antall plater av et magnetisk materiale.
, Master En består av et lite antall plater av et magnetisk materiale. Overflaten av en plate på innsiden av en. Lesehodet flyttet posisjon mens bildet ble tatt og kan derfor sees i to posisjoner. , Master
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 12. oktober 2011. Tid for eksamen: 15:00 17:00. Oppgavesettet er
DetaljerTDT4110 IT Grunnkurs Høst 2015
TDT4110 IT Grunnkurs Høst 2015 Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Løsningsforlag Auditorieøving 1 1 Teori Løsning er skrevet med uthevet tekst
DetaljerFull fart med funksjoner, prosent og potens Vg1T, TY, P, PY og Vg2P 75 minutter
Lærerveiledning Passer for: Varighet: Full fart med funksjoner, prosent og potens Vg1T, TY, P, PY og Vg2P 75 minutter Full fart med funksjoner, prosent og potens er et skoleprogram hvor elevene går fra
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 12. oktober 2016. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerLøsning av øvingsoppgaver, INF2310, 2005, kompresjon og koding
Løsning av øvingsoppgaver, INF230, 2005,. Vi har gitt følgende bilde: kompresjon og koding 0 2 2 2 3 3 3 2 3 3 3 0 2 2 2 3 3 2 2 2 3 2 3 4 4 2 2 3 2 2 3 4 4 2 2 2 3 3 3 4 3 4 a. Finn Huffman-kodingen av
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Torsdag 1. oktober 2005. Tid for eksamen: 9:00 11:00. Oppgavesettet er på
Detaljerkl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4
Innleveringsfrist: Øvingsveiledning: 12:15-14:00 EL5 kl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4 Oppgave 1: 30 poeng
Detaljer