Grundläggande programmeringsteknik Datorsystem

Save this PDF as:
 WORD  PNG  TXT  JPG

Storlek: px
Starta visningen från sidan:

Download "Grundläggande programmeringsteknik Datorsystem"

Transkript

1 Datorsystem Från abakus till Z3

2 Datorsystem Från kursplanen Moment 3, Datorsystem 3hp I detta moment ges en introduktion till datorsystem och dess uppbyggnad. Minneshantering, vad en CPU är och gör samt en introduktion till operativsystem ingår. Dessutom ingår en översikt över datorns historia. Lärmål beskriva hur ett operativsystem fungerar på schematisk nivå tillämpa kunskaper om CPU för att kunna förklara hur högnivåspråk realiseras på lägre nivå i mindre grupp designa och implementera testprotokoll i syfte att besvara en given frågeställning samt skriftligt dokumentera arbetet känna till hur datorers minneshierarki kan se ut och att detta påverkar programs prestanda

3 Datorsystem 1 Datorns historia Lyfta på locket

4 The early days. Människan har i alla tider använt olika typer av kognitiva verktyg Tidiga exempel är räknepinnar och senare kulramar Kulramar (eller abakus) är kända från ca 2500 fkr i en eller annan form De tidigaste versionerna bestod av gropar i ett bräde mellan vilka man flyttade bönor Romarna använde småsten - calculi

5 The early days. Idén med kulramar, räknepinnar, knutsnören etc är att ett objekt har mer eller mindre en direkt motsvarighet i tex en kula Med olika talbassystem hölls antalet kulor (etc) nere Under medeltiden (ca 1500 ekr) växte ett konkurerande system fram där siffror och abstrakt symbolmanipulation ersatte det konkreta räknandet

6 John Napier Även om den nya metoden att räkna (aritmetik) var kraftfull, behövdes hjälpmedel för att utföra komplicerade beräkningar, speciellt multiplikationer 1617 presenterade Johan Napier sitt system med kluriga stavar som tillsammans reducerade problemet med att multiplicera tal till addition dividera tal till subtraktion Bilden nedan visar * 7 =

7 Edmund Gunter Strax efter Napiers räknepinnar gjort succe presenterade Edmund Gunter räknestickan (ca 1620) Räknestickan bygger även den på Napier s logaritmer, dvs att multiplikation av två tal kan ses som addition av deras logaritmer Räknestickan kom att leva kvar för personlig räkning ända fram tills miniräknaren gjorde entré i början på 1970-talet

8 Blaise Pascal 1642 konstruerade den 19 åriga Blaise Pascal en maskin som kunde addera och subtrahera tal Ca 50 maskiner byggdes, men var för dyra för att vara annat än leksaker för de riktigt rika Programmeringsspråket Pascal är uppkallat efter honom

9 Charles Babbage 1822 presenterar Charles Babbage en idé om att automatisera beräkningarna av olika typer av matematiska tabeller Anledningen var att de som utförde beräkningarna (the computers) gjorde för många slarvfel Babbages lösning på problemet byggde på mekanik vilket gjorde att det var svårt att bygga maskinerna i praktiken De var helt enkelt för komplexa och krävde många gånger större precision i tillverkningsprocesser än vad som var tillgängligt i mitten på 1800-talet

10 Charles Babbage Babbages maskiner var emellertid mycket nyskapande de hade olika minne för data och program maskinens program bestod av olika operationer beräkningarna kunde göra villkorliga hopp maskinen hade en separat del för att hantera in- och utdata Babbages sista projekt the analythical engine hade, om den blivit färdig, föregått andra datorer med ca 100 år och blivit den första Turingkompletta datorn

11 Ada Lovelace En av de få som förstod Babbages visioner var matematikern Ada Lovelace som konstruerade ett program till the analythical engine för att beräkna Bernoulli tal Ada Lovelace anses därför vara den första programmeraren Programmeringsspråket Ada är uppkallat efter henne

12 Alan Turing 1936 skapade matematikern Allan Turing en abstrakt beräkningsmaskin som fick namnet Turingmaskinen Hans tanke var att använda den som en formalism med vilken man kunde bevisa saker kring vad som var möjligt att beräkna Turings arbete utgör i mångt och mycket grunden för teoretisk datalogi En Turingmaskin har ett minne i form av en pappersremsa på vilken den kan skriva och läsa tecken Turingmaskinen programmeras genom att vi definierar tillstånd som maskinen kan ha samt villkoren för att byta tillstånd

13 Konrad Zuse Man kan bevisa att Turingmaskinen kan användas för att lösa alla algoritmer och man säger att maskiner som har motsvarande beräkningskraft är Turing kompletta Den äldsta byggda datorn som bevisats vara Turing komplett är Z3 som konstruerades av Konrad Zuse och stod färdig 1941 Z3 användes för att beräkna vibrationer i vingarna hos flygplan Programmet sparades på en extern remsa och maskinen var därför helt generell

14 John Von Neumann John von Neumann utvecklade 1945 tillsammans med Presper Eckert och John Mauchly en arkitektur för vilka delar som behövs i en dator och de olika delarna skall vara kopplade Det nya med von Neumann arkitekturen var att samma arbetsminne rymmer både data och program Även Turing publicerade liknande tankar men var på grund av sekretess från sin tid på Bletchley Park förhindrad att jobba vidare i frågan

15 Kolossernas tid Under 1950 och 1960-talen fanns relativt få datorer men de som fanns var desto större I Stockholm byggdes Binär Automatisk Relä Kalkylator (BARK) bitar Add 150 ms, mul 250 ms 50 register 5000 telefonreläer Binär Elektronisk Sekvens Kalkylator (BESK) bitar Add 56 µs, mul 350 µs 512 ords minne 2400 radiorör, 400 germaniumdioder

16 IBM International Business Machines grundades 1896 av Herman Holerith Företaget tillverkade initialt hålstansningsmaskiner för hålkort Under 1950-talet kom IBM att allt mer dominera den framväxande datorbranschen IBM 700 serien baserades på vakumrörsteknik ca 10 kb arbetsminne klockfrekvens 43 khz IBM 7000 serien baserades på transistorteknik ca 160 kb arbetsminne klockfrekvens 460 khz

17 IBM Under 1960 och 1970-talet lanseras IBMs 360 och 370 serier och IBMs dominans på marknaden blev i princip total Med IBM 360 kom nyheter som 8 bitars byte 32 bitars ord 2 komplement aritmetik mikrokodade CPUs

18 Datorerna blir mindre Utvecklingen av halvledarteknik under 1970-talet gör att datorerna kan göras mindre Under 1980-talet lanseras en rad olika mikrodatorer och persondatorer

19 Moore s lag 1965 noterade Gordon Moore att antalet transistorer som kan placeras på en IC-krets fördubblades vartannat år Detta kom att kallas Moore s lag och den gäller än i dag (med mindre justeringar) Moore s har direkta följder för beräkningskraften på CPU s och andra kretsar Moore s lag gäller också (mer eller mindre) för hårddiskkapacitet, antal pixels i digitalkameror etc.

20

21

Datorhistoria Introduktion till PBL

Datorhistoria Introduktion till PBL Datorhistoria Erfarenheter Inlärningsmål Ämne: Datorhistorik Första datorn? Eniac 1946? Definiera dator Internationellt? Svenskt? Dator = räknehjälpmedel? Mer räknehjälpmedel Abacus (kulram) c:a 3000 fkr

Läs mer

BERÄKNINGSKONSTENS HISTORIA - Från kulram till dator

BERÄKNINGSKONSTENS HISTORIA - Från kulram till dator BERÄKNINGSKONSTENS HISTORIA - Från kulram till dator 3000 f.kr - 1981 Gunnar Holmdahl Några av de första uppfinningarna Noll uppfanns (1900 f.kr) MDCCXI dividerat med LIX = XXIX? 1711 / 59 = 29 I det sumeriska

Läs mer

1642 uppfann Blaise Pascal världens första mekaniska räknemaskin. Den kunde både addera och subtrahera. Den kan ses som en föregångare till datorn.

1642 uppfann Blaise Pascal världens första mekaniska räknemaskin. Den kunde både addera och subtrahera. Den kan ses som en föregångare till datorn. Datorns utveckling 1642 uppfann Blaise Pascal världens första mekaniska räknemaskin. Den kunde både addera och subtrahera. Den kan ses som en föregångare till datorn. Tre decennier senare konstruerade

Läs mer

Datorhistoria. Källor: http://www.e.kth.se/~e99_aha/tekinfo.html http://www.computer.org/history/index.html

Datorhistoria. Källor: http://www.e.kth.se/~e99_aha/tekinfo.html http://www.computer.org/history/index.html Datorhistoria Källor: http://www.e.kth.se/~e99_aha/tekinfo.html http://www.computer.org/history/index.html Inledning Den första räknemaskinen var en abacus (kulram), ett gammalt räknehjälpmedel som består

Läs mer

Datorhistorik. Föreläsning 3 Datorns hårdvara EDSAC. Eniac. I think there is a world market for maybe five computers. Thomas Watson, IBM, 1943

Datorhistorik. Föreläsning 3 Datorns hårdvara EDSAC. Eniac. I think there is a world market for maybe five computers. Thomas Watson, IBM, 1943 Datorhistorik Föreläsning 3 Datorhistorik Datorns uppbyggnad, komponenter Processor, primärminne, sekundärminne Minneshierarkier Inbyggda system, stora datorer I think there is a world market for maybe

Läs mer

Introduktion till programmering

Introduktion till programmering Introduktion till programmering Vad är programmering? Vad gör en dator? Vad är ett datorprogram? 1 (9) Vad är programmering? För att bestämma en cirkels area måste du: 1. Dividera diametern 5 med 2. 2.

Läs mer

Datormetaforen. Från människa till dator Från dator till människa o.s.v.

Datormetaforen. Från människa till dator Från dator till människa o.s.v. Datormetaforen Från människa till dator Från dator till människa o.s.v. Det mekaniska tänkandet Räknemaskin tillverkad av Pascal 1642 Hjärnan ett avancerat urverk 1800-talet Henry Colebrooke, (president

Läs mer

Matematikens grundvalar och programmering av datorer

Matematikens grundvalar och programmering av datorer Matematikens grundvalar och programmering av datorer Bengt Nordström Datavetenskap, Chalmers och Göteborgs Universitet, 14 februari, 2005 Datorerna föddes ur logiken 1870: Cantor: Det finns minst två slags

Läs mer

Inledande programmering med C# (1DV402) Introduktion till programmering

Inledande programmering med C# (1DV402) Introduktion till programmering Introduktion till programmering Upphovsrätt för detta verk Detta verk är framtaget i anslutning till kursen Inledande programmering med C# vid Linnéuniversitetet. Du får använda detta verk så här: Allt

Läs mer

Programmering i ett historiskt perspektiv. Växjö 16 november 2017 Mats Hansson

Programmering i ett historiskt perspektiv. Växjö 16 november 2017 Mats Hansson Programmering i ett historiskt perspektiv Växjö 16 november 2017 Mats Hansson Att hitta elevaktiva arbetssätt och arbetsformer! Ett exempel: Några begrepp Resultat: Jacquardvävstol https://sv.wikipedia.org/wiki/jacquardv%c3%a4vstol

Läs mer

Charles Babbage och Ada Lovelaces datorer

Charles Babbage och Ada Lovelaces datorer Charles Babbage och Ada Lovelaces datorer Sven Andersson san01006@student.mdh.se Vetenskapsmetodik för teknologiområdet CT3620 Mälardalens Högskola 18 oktober 2004 1 1 Sammanfattning Charles Babbage designade

Läs mer

Datorns utveckling. Bild av ENIAC

Datorns utveckling. Bild av ENIAC Datorns utveckling År 1936 konstruerade den tyska ingenjörsstudenten Konrad Zuse den första elektroniska datorn, Z1, samt en rad andra datorer de förstördes 1944 när Berlin bombades under andra världskriget.

Läs mer

F1 Introduktion och teknikhistoria

F1 Introduktion och teknikhistoria F1 Introduktion och teknikhistoria EDAA05 Roger Henriksson Jonas Wisbrant I kursen får du en introduktion till de frågeställningar och problemområden som omfattas av D-programmet och ämnet datavetenskap

Läs mer

Datorsystem 2 CPU. Förra gången: Datorns historia Denna gång: Byggstenar i en dators arkitektur. Visning av Akka (för de som är intresserade)

Datorsystem 2 CPU. Förra gången: Datorns historia Denna gång: Byggstenar i en dators arkitektur. Visning av Akka (för de som är intresserade) Datorsystem 2 CPU Förra gången: Datorns historia Denna gång: Byggstenar i en dators arkitektur CPU Visning av Akka (för de som är intresserade) En dators arkitektur På en lägre nivå kan vi ha lite olika

Läs mer

Datorhistoria och datorn i samhällsutvecklingen. Moment i DD1390 Programsammanhållande kurs i datateknik

Datorhistoria och datorn i samhällsutvecklingen. Moment i DD1390 Programsammanhållande kurs i datateknik Datorhistoria och datorn i samhällsutvecklingen Moment i DD1390 Programsammanhållande kurs i datateknik Vad tror ni att ni ska lära er? Vad är datorhistoria? Maskinvara Programvara Industri ADB Kultur

Läs mer

Datorhistoria och datorn i samhällsutvecklingen. Moment i DD1390 Programsammanhållande kurs i datateknik

Datorhistoria och datorn i samhällsutvecklingen. Moment i DD1390 Programsammanhållande kurs i datateknik Datorhistoria och datorn i samhällsutvecklingen Moment i DD1390 Programsammanhållande kurs i datateknik Foto: Tekniska museet Vilka slutsatser kan vi dra av exemplet? Artefakten är svag Vad tror ni att

Läs mer

Datorn föds. http://www.youtube.com/watch?v=anrjsigryjw

Datorn föds. http://www.youtube.com/watch?v=anrjsigryjw Datorkunskap Vad är en dator Datorer är maskiner som utför uppgifter och beräkningar med hjälp av givna instruktioner eller program. Datorer arbetar genom att låta maskin- och programvara interagera. Maskinvara

Läs mer

Programmering för alla!

Programmering för alla! Programmering för alla! Inspirationsseminarium för lärare i grundskola och gymnasium Björn Regnell Professor Datavetenskap, LTH, Lunds universitet lth.se/programmera Video http://www.svt.se/nyheter/sverige/krav-pa-att-elever-lar-sig-programmera

Läs mer

Maskinen som revolutionerade världen

Maskinen som revolutionerade världen Maskinen som revolutionerade världen En uppsats skriven av Magnus Österlund om datorns historia Förord Detta är en uppsats jag gjorde på gymnasiet 1995 när jag läste sista året på elprogrammet inriktning

Läs mer

Du kan även lyssna på sidorna i läroboken: Teknik direkt s Lyssna gör du på inläsningstjänst.

Du kan även lyssna på sidorna i läroboken: Teknik direkt s Lyssna gör du på inläsningstjänst. Datorn När du har läst det här avsnittet skall du: känna till datorns historia kunna vilka tekniker man använder för att ta kontakt idag kunna reflektera kring fördelar och nackdelar med modern kommunikationsteknik

Läs mer

Kursupplägg. Examination. Föreläsning 1: Intro till kursen och. Kursmaterial. programmering. Kursboken: Programmera med a multimedia approach

Kursupplägg. Examination. Föreläsning 1: Intro till kursen och. Kursmaterial. programmering. Kursboken: Programmera med a multimedia approach Föreläsning 1: Intro till kursen och Kursens hemsida http://www.it.uu.se/edu/course/homepage/prog1/esvt10 Studentportalen http://www.studentportalen.uu.se Kursmaterial Kursbok Kursprogramvara Tips: Installera

Läs mer

Moment 2 Digital elektronik. Föreläsning Inbyggda system, introduktion

Moment 2 Digital elektronik. Föreläsning Inbyggda system, introduktion Moment 2 Digital elektronik Föreläsning Inbyggda system, introduktion Jan Thim 1 Inbyggda system, introduktion Innehåll: Historia Introduktion Arkitekturer Mikrokontrollerns delar 2 1 Varför lär vi oss

Läs mer

Pedagogisk planering aritmetik (räkning)

Pedagogisk planering aritmetik (räkning) Pedagogisk planering aritmetik (räkning) Vi kommer att arbeta med de fyra räknesätten i matematik. Syfte (ur Skolverkets kursplan) Under det här arbetsområdet kommer vi att arbeta med att utveckla följande

Läs mer

Programmering för alla!

Programmering för alla! Programmering för alla! del 1 Lärarlyftet Teknik 7-9, 2014-09-01 Björn Regnell Professor Datavetenskap, LTH, Lunds universitet lth.se/programmera Agenda 09:00-10:00 Introduktion; kursens upplägg Varför

Läs mer

Utvecklingen från en 8 bitars till en 16 bitars mikroprocessor

Utvecklingen från en 8 bitars till en 16 bitars mikroprocessor Utvecklingen från en 8 bitars till en 16 bitars mikroprocessor Sammanfattning: Utvecklingen från processor till processor är inte lätt. Det finns många beslut som måste tas när det gäller kompatibilitet,

Läs mer

F1 Introduktion och ingenjörsrollen EDAA05 Datorer i system! Roger Henriksson!

F1 Introduktion och ingenjörsrollen EDAA05 Datorer i system! Roger Henriksson! F1 Introduktion och ingenjörsrollen EDAA05 Roger Henriksson I kursen får du en introduktion till de frågeställningar och problemområden som omfattas av D-programmet och ämnet datavetenskap och underlättar

Läs mer

Teknikutveckling. Bakomliggande orsaker och historik. Varför teknik? Vad driver fram teknik?

Teknikutveckling. Bakomliggande orsaker och historik. Varför teknik? Vad driver fram teknik? Teknikutveckling Bakomliggande orsaker och historik Varför teknik? Vad driver fram teknik? För att underlätta och möjliggöra svåra moment För att tänja gränser För att möjliggöra utveckling För att någon

Läs mer

F1 Introduktion och ingenjörsrollen

F1 Introduktion och ingenjörsrollen F1 Introduktion och ingenjörsrollen EDAA05 Roger Henriksson Jonas Wisbrant I kursen får du en introduktion till de frågeställningar och problemområden som omfattas av D-programmet och ämnet datavetenskap

Läs mer

IT för personligt arbete F5

IT för personligt arbete F5 IT för personligt arbete F5 Datalogi del 1 DSV Peter Mozelius 1 En dators beståndsdelar 1) Minne 2) Processor 3) Inmatningsenheter 1) tangentbord 2) scanner 3) mus 4) Utmatningsenheter 1) bildskärm 2)

Läs mer

Föreläsning 1: Intro till kursen och programmering

Föreläsning 1: Intro till kursen och programmering Föreläsning 1: Intro till kursen och programmering Kursens hemsida http:www.it.uu.se/edu/course/homepage/prog1/vt11 Studentportalen http://www.studentportalen.uu.se Lärare: Tom Smedsaas, Tom.Smedsaas@it.uu.se

Läs mer

Föreläsning 1: Intro till kursen och programmering

Föreläsning 1: Intro till kursen och programmering Föreläsning 1: Intro till kursen och programmering λ Kursens hemsida http:www.it.uu.se/edu/course/homepage/prog1/mafykht11/ λ Studentportalen http://www.studentportalen.uu.se UNIX-konton (systemansvariga

Läs mer

Grunderna i stegkodsprogrammering

Grunderna i stegkodsprogrammering Kapitel 1 Grunderna i stegkodsprogrammering Följande bilaga innehåller grunderna i stegkodsprogrammering i den form som används under kursen. Vi kommer att kort diskutera olika datatyper, villkor, operationer

Läs mer

Datorsystemteknik DAV A14 Föreläsning 1

Datorsystemteknik DAV A14 Föreläsning 1 Innehåll Datorsystemteknik DAV A14 Föreläsning 1 Kursinformation Introduktion till datorsystem Programmeringsmodellen Större delen av materialet framtaget av :Jan Eric Larsson, Mats Brorsson och Mirec

Läs mer

F5 Introduktion till digitalteknik

F5 Introduktion till digitalteknik George Boole och paraplyet F5 Introduktion till digitalteknik EDAA05 Roger Henriksson Jonas Wisbrant p = b! (s " r) George Boole (1815-1864) Professor i Matematik, Queens College, Cork, Irland 2 Exklusiv

Läs mer

IT-GUIDE Version 1.0 Författare: Juha Söderqvist

IT-GUIDE Version 1.0 Författare: Juha Söderqvist IT-GUIDE Version 1.0 Författare: Juha Söderqvist Innehåll INTRODUKTION... 3 DATOR... 3 persondator... 3 Tablet... 4 Laptop... 4 Telefoner... 4 MODERKORT... 5 PROCESSORN... 5 inbäddade system... 6 RAM-MINNE...

Läs mer

Inledning. Vad är ett datorprogram, egentligen? Olika språk. Problemlösning och algoritmer. 1DV433 Strukturerad programmering med C Mats Loock

Inledning. Vad är ett datorprogram, egentligen? Olika språk. Problemlösning och algoritmer. 1DV433 Strukturerad programmering med C Mats Loock Inledning Vad är ett datorprogram, egentligen? Olika språk Problemlösning och algoritmer 1 (14) Varför använda en dator? Genom att variera de program som styr datorn kan den användas för olika uppgifter.

Läs mer

Algoritmer i Treviso-aritmetiken.

Algoritmer i Treviso-aritmetiken. Algoritmer i Treviso-aritmetiken. Staffan Rodhe 7 november 2006 1 Larte de labbacho I Västerlandet trycktes de första böckerna i mitten på 1400-talet. Matematiska texter kunde nog anses vara besvärligare

Läs mer

System S. Datorarkitektur - en inledning. Organisation av datorsystem: olika abstraktionsnivåer. den mest abstrakta synen på systemet

System S. Datorarkitektur - en inledning. Organisation av datorsystem: olika abstraktionsnivåer. den mest abstrakta synen på systemet Datorarkitektur - en inledning Organisation av datorsystem: olika abstraktionsnivåer System S den mest abstrakta synen på systemet A B C Ett högnivåperspektiv på systemet a1 b1 c1 a2 b3 b2 c2 c3 En mera

Läs mer

Datorsystemteknik DVG A03 Föreläsning 3

Datorsystemteknik DVG A03 Föreläsning 3 Datorsystemteknik DVG A03 Föreläsning 3 Datoraritmetik Större delen av materialet framtaget av :Jan Eric Larsson, Mats Brorsson och Mirec Novak IT-inst LTH Hur stora tal kan vi få med N bitar? Största

Läs mer

DOP-matematik Copyright Tord Persson Övning Bråkräkning. Matematik 1. Uppgift nr 14 Addera 9. Uppgift nr 15 Addera 3. Uppgift nr 16 Subtrahera 6 7-1 7

DOP-matematik Copyright Tord Persson Övning Bråkräkning. Matematik 1. Uppgift nr 14 Addera 9. Uppgift nr 15 Addera 3. Uppgift nr 16 Subtrahera 6 7-1 7 Övning Bråkräkning Uppgift nr 1 Vilket av bråken 1 och 1 är Uppgift nr Vilket av bråken 1 och 1 är Uppgift nr Skriv ett annat bråk, som är lika stort som bråket 1. Uppgift nr Förläng bråket med Uppgift

Läs mer

Datorarkitektur. Informationsteknologi sommarkurs 5p, Agenda. Slideset 3

Datorarkitektur. Informationsteknologi sommarkurs 5p, Agenda. Slideset 3 Informationsteknologi sommarkurs 5p, 2004 Mattias Wiggberg Dept. of Information Technology Box 337 SE751 05 Uppsala +46 18471 31 76 Collaboration Jakob Carlström Datorarkitektur Slideset 3 Agenda Datorns

Läs mer

Utmanande uppgifter som utvecklar. Per Berggren och Maria Lindroth

Utmanande uppgifter som utvecklar. Per Berggren och Maria Lindroth Utmanande uppgifter som utvecklar Per Berggren och Maria Lindroth 2014-11-12 Vilka förmågor ska utvecklas Problemlösning (Förstå frågan i en textuppgift, Använda olika strategier när jag löser ett problem,

Läs mer

Mikroprocessorns historia Thomas Wirén (twn02001@student.mdh.se) Mälardalens högskola, IDt

Mikroprocessorns historia Thomas Wirén (twn02001@student.mdh.se) Mälardalens högskola, IDt Mikroprocessorns historia Thomas Wirén (twn02001@student.mdh.se) Mälardalens högskola, IDt Kursnamn: Vetenskapsmetodik inom teknikområdet Kurskod: CT3620 Västerås, 2004-10-15 1 Sammanfattning Denna rapport

Läs mer

Kursplan för Matematik

Kursplan för Matematik Sida 1 av 5 Kursplan för Matematik Inrättad 2000-07 SKOLFS: 2000:135 Ämnets syfte och roll i utbildningen Grundskolan har till uppgift att hos eleven utveckla sådana kunskaper i matematik som behövs för

Läs mer

MIKRODATORTEKNIK 2012 INNEHÅLLSFÖRTECKNING

MIKRODATORTEKNIK 2012 INNEHÅLLSFÖRTECKNING MIKRODATORTEKNIK 2012 INNEHÅLLSFÖRTECKNING 1. INLEDNING 1.1. Milstolpar i datorns historia 1.2. Några viktiga begrepp 1.3. Mikrodatorns användningsområden 2. TALSYSTEM, KODER OCH BINÄR ARITMETK 2.1. Binära

Läs mer

Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler

Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler Talsystem Talsystem - binära tal F1.1. Hur många unsigned integers kan man göra med n bitar? Vilket talområde får dessa

Läs mer

HF0010. Introduktionskurs i datateknik 1,5 hp

HF0010. Introduktionskurs i datateknik 1,5 hp HF0010 Introduktionskurs i datateknik 1,5 hp Välkommna - till KTH, Haninge, Datateknik, kursen och till första steget mot att bli programmerare! Er lärare och kursansvarig: Nicklas Brandefelt, bfelt@kth.se

Läs mer

Datormodell. Datorns uppgifter -Utföra program (instruktioner) Göra beräkningar på data Flytta data Interagera med omvärlden

Datormodell. Datorns uppgifter -Utföra program (instruktioner) Göra beräkningar på data Flytta data Interagera med omvärlden Datormodell Datorns uppgifter -Utföra program (instruktioner) Göra beräkningar på data Flytta data Interagera med omvärlden Intel 4004 från 1971 Maximum clock speed is 740 khz Separate program and data

Läs mer

ARBETSPLAN MATEMATIK

ARBETSPLAN MATEMATIK ARBETSPLAN MATEMATIK Genom undervisningen i ämnet matematik ska eleverna sammanfattningsvis ges förutsättningar att utveckla sin förmåga att formulera och lösa problem med hjälp av matematik samt värdera

Läs mer

F2 Binära tal EDA070 Datorer och datoranvändning

F2 Binära tal EDA070 Datorer och datoranvändning Datarepresentation F2 Binära tal EDA070 Roger Henriksson I en dator lagras och behandlas all information i form av binära tal ettor och nollor. En binär siffra kallas för en bit BInary digit. Ett antal

Läs mer

CDC en jämförelse mellan superskalära processorer. EDT621 Campus Helsingborg av: Marcus Karlsson IDA

CDC en jämförelse mellan superskalära processorer. EDT621 Campus Helsingborg av: Marcus Karlsson IDA CDC6600 - en jämförelse mellan superskalära processorer av: Marcus Karlsson Sammanfattning I denna rapport visas konkret information om hur den första superskalära processorn såg ut och hur den använde

Läs mer

Tenta i Digitalteknik

Tenta i Digitalteknik Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2011-08-26 Skrivtid 9.00-14.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna hjälpmedel

Läs mer

0.1. INTRODUKTION 1. 2. Instruktionens opcode decodas till en språknivå som är förstålig för ALUn.

0.1. INTRODUKTION 1. 2. Instruktionens opcode decodas till en språknivå som är förstålig för ALUn. 0.1. INTRODUKTION 1 0.1 Introduktion Datorns klockfrekvens mäts i cykler per sekund, eller hertz. En miljon klockcykler är en megahertz, MHz. L1 cache (level 1) är den snabbaste formen av cache och sitter

Läs mer

Introduktion till programmering D0009E. Föreläsning 1: Programmets väg

Introduktion till programmering D0009E. Föreläsning 1: Programmets väg Introduktion till programmering D0009E Föreläsning 1: Programmets väg 1 Vad är en dator? En maskin vars beteende styrs av de innehållet (bitmönster) som finns lagrade i datorns minne (inte helt olikt förra

Läs mer

Datorprogram, algoritmer och Turing-maskiner

Datorprogram, algoritmer och Turing-maskiner Datorprogram, algoritmer och Turing-maskiner Uppsala universitet Turing-året 2012 Inledning Det är bekvämt om en maskin, till exempel en dator, kan utföra en uppgift, särskilt om den kan göra det avsevärt

Läs mer

Digital- och datorteknik

Digital- och datorteknik Digital- och datorteknik Föreläsning #14 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Vad vi har åstadkommit hittills: Med hjälp av kombinatoriska

Läs mer

Lgr 11 matriser i Favorit matematik 4 6

Lgr 11 matriser i Favorit matematik 4 6 Lgr 11 matriser i Favorit matematik 4 6 FÖRMÅGOR FÖRMÅGOR Lgr 11: Genom undervisningen i ämnet matematik ska eleverna sammanfattningsvis ges förutsättningar att utveckla förmågan att De matematiska förmågor

Läs mer

Suomen Automaatioseura ry UTV 1/1 Finlands Automationssällskap rf Finnish Society of Automation

Suomen Automaatioseura ry UTV 1/1 Finlands Automationssällskap rf Finnish Society of Automation Suomen Automaatioseura ry UTV 1/1 Björn Wahlström VTT DATORERNAS UTVECKLING Inledning Datorerna har en central roll i dagens automationslösningar. Datorn, så som vi ser den idag, har en lång utvecklingshistoria.

Läs mer

Datorsystemteknik DAV A14 Föreläsning 1

Datorsystemteknik DAV A14 Föreläsning 1 Innehåll Datorsystemteknik DAV A14 Föreläsning 1 Kursinformation Introduktion till datorsystem Programmeringsmodellen Större delen av materialet framtaget av :Jan Eric Larsson, Mats Brorsson och Mirec

Läs mer

Hur implementera algoritmerna på maskinnivå - datorns byggstenar

Hur implementera algoritmerna på maskinnivå - datorns byggstenar Hur implementera algoritmerna på maskinnivå - datorns byggstenar Binära tal Boolesk logik grindar och kretsar A A extern representation intern representation minnet i datorn extern representation 1000001

Läs mer

'HOWHQWDPHQ 6\VWHPNRQVWUXNWLRQ

'HOWHQWDPHQ 6\VWHPNRQVWUXNWLRQ 'HOWHQWDPHQ 6\VWHPNRQVWUXNWLRQ / VQLQJDURFKNRPPHQWDUHU Program: Elektroteknik, mikrodatorsystem Datum: 99-11-02 Tid: 8:00-9:30 Lokal E448 Hjälpmedel: Bilagor: Examinator: Miniräknare, linjal Datablad för

Läs mer

3-5 Miniräknaren Namn:

3-5 Miniräknaren Namn: 3-5 Miniräknaren Namn: Inledning Varför skall jag behöva jobba med en massa bråk, multiplikationstabeller och annat när det finns miniräknare som kan göra hela jobbet. Visst kan miniräknare göra mycket,

Läs mer

Per Holm Lågnivåprogrammering 2014/15 24 / 177. int och double = = 2, 147, 483, 647

Per Holm Lågnivåprogrammering 2014/15 24 / 177. int och double = = 2, 147, 483, 647 Lågnivåprogrammering Föreläsning 2 Lågnivåprogrammering Förberedelse inför laboration 2. Maskinspråk, assemblerspråk Talrepresentation En enkel dator, komponenter Instruktionsformat, instruktionscykel

Läs mer

Olika sätt att lösa ekvationer

Olika sätt att lösa ekvationer Modul: Algebra Del 5: Algebra som språk Olika sätt att lösa ekvationer Cecilia Kilhamn, Göteborgs Universitet och Lucian Olteanu, Linnéuniversitetet Att lösa ekvationer är en central del av algebran, det

Läs mer

Målkriterier Beskrivning Exempel Eleven kan tolka elevnära information med matematiskt innehåll.

Målkriterier Beskrivning Exempel Eleven kan tolka elevnära information med matematiskt innehåll. ÖREBRO MATEMATIK, ÅR 3 1(5) Eleven kan tolka elevnära information med matematiskt innehåll Eleven kan uttrycka sig muntligt, skriftligt och i handling på ett begripligt sätt med hjälp av vardagligt språk,

Läs mer

Digital- och datorteknik

Digital- och datorteknik Digital- och datorteknik Föreläsning #7 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Aritmetik i digitala system Speciella egenskaper: Systemet

Läs mer

Minnesisolering för virtuella maskiner en hypervisorstudie

Minnesisolering för virtuella maskiner en hypervisorstudie 1.Introduktion 1.1 Inledning Den senaste trenden inom IT-världen är cloud computing (molntjänster). Molntjänster har uppnått stor popularitet både hos IT-chefer och ekonomichefer inom stora företag. Molntjänster

Läs mer

En Von Neumann-arkitektur ( Von Neumann-principen i föreläsning 1) innebär:

En Von Neumann-arkitektur ( Von Neumann-principen i föreläsning 1) innebär: Lösningsförslag för 725G45-tentan 3/11-10 1. Vad menas med Von Neumann-arkitektur? (2p) En Von Neumann-arkitektur ( Von Neumann-principen i föreläsning 1) innebär: Data och instruktioner lagras i samma

Läs mer

Lågnivåprogrammering. Föreläsning 2 Lågnivåprogrammering. Binära tal. En enkel modell av datorns inre

Lågnivåprogrammering. Föreläsning 2 Lågnivåprogrammering. Binära tal. En enkel modell av datorns inre Lågnivåprogrammering Föreläsning 2 Lågnivåprogrammering Förberedelse inför laboration 2. Maskinspråk, assemblerspråk Talrepresentation En enkel dator, komponenter Instruktionsformat, instruktionscykel

Läs mer

Berättelsen om den första datorn ENIAC. Figur 1: ENIAC vid BRL i Aberdeen Proving Ground

Berättelsen om den första datorn ENIAC. Figur 1: ENIAC vid BRL i Aberdeen Proving Ground Berättelsen om den första datorn ENIAC Figur 1: ENIAC vid BRL i Aberdeen Proving Ground Marcus Tönnäng, msn00001@student.mdh.se Peter Westling, pwg99002@student.mdh.se Vetenskapsmetodik för teknikområdet

Läs mer

Bråk. Introduktion. Omvandlingar

Bråk. Introduktion. Omvandlingar Bråk Introduktion Figuren till höger föreställer en tårta som är delad i sex lika stora bitar Varje tårtbit utgör därmed en sjättedel av hela tårtan I nästa figur är två av sjättedelarna markerade Det

Läs mer

Digital- och datorteknik

Digital- och datorteknik Digital- och datorteknik Föreläsning #7 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Speciella egenskaper: Systemet arbetar med kodord (s k

Läs mer

Datastrukturer och algoritmer

Datastrukturer och algoritmer Datastrukturer och algoritmer Föreläsning 5 Algoritmer & Analys av Algoritmer Algoritmer Vad är det? Innehåll Mer formellt om algoritmer beräkningsbarhet Att beskriva algoritmer Analysera algoritmer Exekveringstid,

Läs mer

F5 Introduktion till digitalteknik

F5 Introduktion till digitalteknik Exklusiv eller XOR F5 Introduktion till digitalteknik EDAA05 Roger Henriksson Jonas Wisbrant På övning 2 stötte ni på uttrycket x = (a b) ( a b) som kan utläsas antingen a eller b, men inte både a och

Läs mer

Göra lika i båda leden

Göra lika i båda leden Modul: Algebra Del 6: Sociomatematiska normer Göra lika i båda leden Cecilia Kilhamn, Göteborgs Universitet och Lucian Olteanu, Linnéuniversitetet Ordet algebra kommer från det arabiska ordet al-djabr

Läs mer

Tenta i Digitalteknik

Tenta i Digitalteknik Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2009-08-28 Skrivtid 9.00-13.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna

Läs mer

2-14 Binära talsystemet-fördjupning Namn:

2-14 Binära talsystemet-fördjupning Namn: 2-14 Binära talsystemet-fördjupning Namn: Inledning I detta kapitel skall du få lära dig lite mer om det talsystem som datorerna arbetar med. Du skall lära dig att omvandla decimala tal till binära samt

Läs mer

Datoraritmetik. Binär addition papper och penna metod. Binär subtraktion papper och penna metod. Binär multiplikation papper och penna metod

Datoraritmetik. Binär addition papper och penna metod. Binär subtraktion papper och penna metod. Binär multiplikation papper och penna metod inär addition papper och penna metod Dagens föreläsning: Lärobok, kapitel rbetsbok, kapitel Ur innehållet: hur man adderar och subtraherar tal i det binära talsystemet hur man kan koda om negativa binära

Läs mer

Digitalitet. Kontinuerlig. Direkt proportionerlig mot källan. Ex. sprittermometer. Elektrisk signal som representerar ljud.

Digitalitet. Kontinuerlig. Direkt proportionerlig mot källan. Ex. sprittermometer. Elektrisk signal som representerar ljud. Analog Digitalitet Kontinuerlig Direkt proportionerlig mot källan Ex. sprittermometer Elektrisk signal som representerar ljud Diskret Digital Representation som siffror/symboler Ex. CD-skiva Varje siffra

Läs mer

Elektriska Kretsar. En fördjupning gjord av Philip Åhagen. Philip Åhagen 2009-12-03. Mälardalens Högskola Produktutveckling 3 2009/2010 KPP 039

Elektriska Kretsar. En fördjupning gjord av Philip Åhagen. Philip Åhagen 2009-12-03. Mälardalens Högskola Produktutveckling 3 2009/2010 KPP 039 Mälardalens Högskola Elektriska Kretsar En fördjupning gjord av Philip Åhagen Philip Åhagen 2009-12-03 Table of Contents Inledning... 3 Grundläggande ellära... 4 Spänning... 4 Ström... 4 Resistans... 4

Läs mer

PROGRAMMERING. Ämnets syfte. Kurser i ämnet

PROGRAMMERING. Ämnets syfte. Kurser i ämnet PROGRAMMERING Ämnet programmering behandlar programmeringens roll i informationstekniska sammanhang som datorsimulering, animerad grafik, praktisk datoriserad problemlösning och användaranpassad konfiguration

Läs mer

Minnessystem. Minneshierarki. Flyktigt eller icke flyktigt huvudsakliga egenskaper. Minneshierarki

Minnessystem. Minneshierarki. Flyktigt eller icke flyktigt huvudsakliga egenskaper. Minneshierarki Minneshierarki, minnestyper och teknologier Minneshierarki Ideally one would desire an indefinitely large memory capacity such that any particular word would be immediately available. We are forced to

Läs mer

7. Digital medieteori (Shannon, Turing & Bush)

7. Digital medieteori (Shannon, Turing & Bush) ! Mediernas teori doktorandkurs, HT 2014 Prof. Pelle Snickars 7. Digital medieteori (Shannon, Turing & Bush) Medier & datorer parallella historier Medier & datorer parallella historier Manovich trycker

Läs mer

IE1205 Digital Design: F6 : Digital aritmetik 2

IE1205 Digital Design: F6 : Digital aritmetik 2 IE1205 Digital Design: F6 : Digital aritmetik 2 Talrepresentationer Ett tal kan representeras binärt på många sätt. De vanligaste taltyperna som skall representeras är: Heltal, positiva heltal (eng. integers)

Läs mer

Elektroteknik MF1016 föreläsning 9 MF1017 föreläsning 7 Mikrodatorteknik

Elektroteknik MF1016 föreläsning 9 MF1017 föreläsning 7 Mikrodatorteknik Elektroteknik MF1016 föreläsning 9 MF1017 föreläsning 7 - Inbyggda system - Analog till digital signal - Utvecklingssystem, målsystem - Labutrustningen - Uppbyggnad av mikrokontroller - Masinkod, assemblerkod

Läs mer

Den första svenska datorn BESK

Den första svenska datorn BESK Den första svenska datorn BESK Av: Daniel Watson Dwn04001@student.mdh.se Zerdesht Ahmed zad07001@student.mdh.se Vetenskapsmetodik CDT212 Institutionen för datavetenskap Mälardalens Högskola Västerås Mars

Läs mer

Studentportalen http://www.studentportalen.uu.se UNIX-konton (systemansvariga P4118) Lärare: Anna Eckerdal, Anna.Eckerdal@it.uu.se

Studentportalen http://www.studentportalen.uu.se UNIX-konton (systemansvariga P4118) Lärare: Anna Eckerdal, Anna.Eckerdal@it.uu.se Föreläsning 1: Intro till kursen och programmering Kursens hemsida http:www.it.uu.se/edu/course/homepage/prog1/mafykht11/ Studentportalen http://www.studentportalen.uu.se UNIX-konton (systemansvariga P4118)

Läs mer

Välkomna till NADA. Paradigm i datalogin. Vad är ett paradigm

Välkomna till NADA. Paradigm i datalogin. Vad är ett paradigm Välkomna till NADA (Numerisk Analys och DAtalogi) och kursen Paradigm i datalogin, orienteringskurs GN, 7,5 hp (PID) Välkomna... Jag: Serafim Dahl Osquars Backe 2, plan 5 Rum 1531 Postfack: Lindstedtsvägen

Läs mer

KURSBESKRIVNING - MATEMATIK

KURSBESKRIVNING - MATEMATIK KURSBESKRIVNING - MATEMATIK ARBETSOMRÅDE TAL OCH DECIMALTAL ÅK 6 (HT 2016) Jeff Linder, Daniel Spångberg, Emil Ohlander Varför finns det tal? Finns det olika sorters tal? Och har det någon betydelse var

Läs mer

Addition, subtraktion, summa, differens, algebra, omgruppering, ental, tiotal, multiplikation, division, rimlighet, uppskatta

Addition, subtraktion, summa, differens, algebra, omgruppering, ental, tiotal, multiplikation, division, rimlighet, uppskatta LPP Matematik räknesätten År 2 Beskrivning av arbetet Addition och subtraktion 0 200 - med utelämnat tal - algebra - med omgruppering och tiotalsövergång Addition och subtraktion med hela 100-tal Se likheter

Läs mer

Programmeringsteknisk översiktskurs för yrkeshögskoleprogram

Programmeringsteknisk översiktskurs för yrkeshögskoleprogram Programmeringsteknisk översiktskurs för yrkeshögskoleprogram Föreläsning 1 Våren 2005 Introduktion till kursen En dators delar Vad är ett program? Innehåll Hur fungerar ett program när det körs Programvaruutvecklingens

Läs mer

Intervjuguide. Del 1. Att göra inför intervjun: Kort om intervjuguiden: a. Uppfattningar och intentioner. [8 min / 8 min]

Intervjuguide. Del 1. Att göra inför intervjun: Kort om intervjuguiden: a. Uppfattningar och intentioner. [8 min / 8 min] Intervjuguide Att göra inför intervjun: Tänk igenom den besökta lektionen så att du kan beskriva den kort och neutralt. Titta på den använda läroboken så att du kan diskutera den med läraren. Ha ett anteckningspapper

Läs mer

ÖH kod. ( en variant av koden används i dag till butikernas streck-kod ) William Sandqvist

ÖH kod. ( en variant av koden används i dag till butikernas streck-kod ) William Sandqvist ÖH 8.4 7-4-2-1 kod Kodomvandlare 7-4-2-1-kod till BCD-kod. Vid kodning av siffrorna 0 9 användes förr ibland en kod med vikterna 7-4-2-1 i stället för den binära kodens vikter 8-4-2-1. I de fall då en

Läs mer

Mattias Wiggberg Collaboration

Mattias Wiggberg Collaboration Informationsteknologi sommarkurs 5p, 24 Mattias Wiggberg Dept. of Information Technology Box 337 SE75 5 Uppsala +46 847 3 76 Collaboration Jakob Carlström Binära tal Slideset 5 Agenda Binära tal Talbaser

Läs mer

F2 Datarepresentation talbaser, dataformat och teckenkodning

F2 Datarepresentation talbaser, dataformat och teckenkodning F2 Datarepresentation talbaser, dataformat och teckenkodning EDAA05 Roger Henriksson Jonas Wisbrant Datarepresentation I en dator lagras och behandlas all information i form av binära tal ettor och nollor.

Läs mer

Tentamen PC-teknik 5 p Lösningar och kommentarer

Tentamen PC-teknik 5 p Lösningar och kommentarer Tentamen PC-teknik 5 p Lösningar och kommentarer Program: Di2, Em3, Et3 Datum: 04-08-10 Tid: 13:30-18:30 Lokal E171 Hjälpmedel: Linjal, miniräknare, Instruktionsrepertoar för 8086 (utdelas), Lathund, Pacific

Läs mer

FACIT I DEN TIDIGA DATAÅLDERN Göran Arvidsson

FACIT I DEN TIDIGA DATAÅLDERN Göran Arvidsson FACIT I DEN TIDIGA DATAÅLDERN Göran Arvidsson Brukskultur Åtvidaberg 2002 Facit i den tidiga dataåldern Göran Arvidsson När elektroniken i början av 1950-talet blev ett begrepp i Sverige kom Facit AB,

Läs mer

Datorarkitekturer. Sammanfattande bedömning. Ämnesbeskrivning

Datorarkitekturer. Sammanfattande bedömning. Ämnesbeskrivning Datorarkitekturer Sammanfattande bedömning Datorarkitektur är det teknikvetenskapliga ämne som behandlar principer för konstruktion av datorsystem. Datorns arkitektur definierar ett funktionellt gränssnitt

Läs mer

Att förstå bråk och decimaltal

Att förstå bråk och decimaltal Att förstå bråk och decimaltal Flera undersökningar som är gjorda visar att elever har svårt att förstå bråk. I undervisningen är det också vanligt att eleverna lär sig olika regler för bråk, men få förstår

Läs mer

Räkneflyt. Multiplikation och Division. Färdighetsträning i matte. Tabeller 1-10

Räkneflyt. Multiplikation och Division. Färdighetsträning i matte. Tabeller 1-10 Räkneflyt Multiplikation och Division Tabeller 1-10 Färdighetsträning i matte Gunnel Wendick Inga-Lis Klackenmo Innehållsförteckning Introduktion 2-3 Räkneflyt är kopplat till Lgr11 och Diamant 6 Förståelse

Läs mer