Digital- och datorteknik
|
|
- Bernt Lindberg
- för 9 år sedan
- Visningar:
Transkript
1 Digital- och datorteknik Föreläsning #14 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola
2 Vad vi har åstadkommit hittills: Med hjälp av kombinatoriska nät och sekvensnät har vi byggt upp en dataväg innehållande ett källregister ( source ) ett fåtal dataregister en ALU ett primärminne med 256 minnesregister
3 Vad vi har åstadkommit hittills: Med hjälp av omkopplare kan vi manuellt styra datavägens komponenter och åstadkomma enkla RTN-operationer: flytta data mellan två register flytta data mellan ett register och en cell i primärminnet utföra aritmetiska och logiska operationer på data. Med hjälp av flera uppsättningar omkopplare kan vi programmera datorn att utföra kortare sekvenser av enkla RTN-operationer.
4 Detta liknar väldigt mycket vad som fanns på 40-talet: Programmering av ENIAC, 1946.
5 Detta liknar väldigt mycket vad som fanns på 40-talet: Programmeringsmodul för ENIAC.
6 Detta liknar väldigt mycket vad som fanns på 40-talet: Minnesmodul motsvarande 256 bytes (Williams-Kilburn tube, 1947)
7 Hur kan datorn förbättras? Vår dator Att manuellt ge datorn instruktioner via RTN-operationer ger full kontroll över hur datavägen används. Det är dock väldigt lätt att göra misstag i sekvensen av styrsignaler. Den som programmerar datorn behöver därför en mer abstrakt (= mindre detaljrik) modell av datavägen att arbeta med. Att manuellt mata in RTN-operationer via en mängd omkopplare är dessutom ett mycket tidsödande sätt att beskriva uppgifter av mer omfattande och komplicerad natur. Den som programmerar datorn behöver därför tillgång till en funktion som automatiskt genererar sekvenser av styrsignaler.
8 Programmerarens modell av datorn I en modern dator beskrivs operationer på datavägen med hjälp av ett maskinspråk, vilket är en uppsättning maskininstruktioner (binära kodord) som är avsedda att avkodas av datorn. Den, för människan, läsbara representationen av ett maskinspråk kallas assemblerspråk. Den som programmerar datorn med hjälp av maskinspråk kan nu bara direkt referera till en delmängd av datavägens register. Den som programmerar datorn med hjälp av maskinspråk kan nu inte heller direkt ge styrsignaler till datavägen, ALU eller primärminne. Istället genereras dessa signaler i samband med att maskininstruktioner avkodas av datorn.
9 Programmerarens modell av datorn De register som programmeraren behöver referera till beror på vilka typer av operationer som maskinspråket ger stöd för. En dator har generellt sett behov av följande typer av operationer: Kopiering av data mellan primärminne och dataregister Uttrycksevaluering (aritmetiska och logiska operationer) Villkorliga och ovillkorliga ändringar av programflödet För vår dator innebär det att vi behöver kunna referera till register A och register CC samt primärminnets register. Vi kommer snart att se att det också finns ett behov av register som pekar på viktiga dataareor i primärminnet, samt register som håller reda på var i programflödet datorn befinner sig.
10 Instruktionsformat Vår dator En maskininstruktion består av en operationskod (1 byte) samt operandinformation (0 eller 1 byte). Operationskoden kan ses som etiketten på en viss fördefinierad sekvens av RTN-operationer på datavägen. Exempel: Operationskod: 05 Assemblerkod: CLRA Beskrivning: Nollställ register A (0 A) Steg RTN-beskrivning Aktiva styrsignaler 1 0 R; ALU(N,V,Z,C) CC LD R ; LD CC 2 R A OE R ; LD A
11 Instruktionsformat Vår dator Till varje operationskod hör också följande information: Antal bytes: hur många bytes som operationskoden och dess operandinformation totalt tar i anspråk. Antal klockcykler: 1 + det antal steg som motsvarande fördefinierade sekvens av RTN-operationer omfattar. Adresseringsmetod: om sekvensen av RTN-operationer kräver några operander, och var man i så fall hittar dessa. Flaggpåverkan: om sekvensen av RTN-operationer påverkar datorns flaggbitar, och i så fall på vilket sätt. Instruktion Adressering Operation Flaggor Se sidan 5 i Instruktionslista för FLISP metod OP # ~ N Z V C CLRA Inherent A
12 Var lagrar vi instruktionerna? Vi kommer snart att konstruera en styrenhet som automatiskt genererar unika sekvenser av RTN-operationer (styrsignaler) baserat på vilken operationskod som maskininstruktionen har. Datavägen utrustas därför med ett instruktionsregister I, som lagrar operationskoden för den aktuella maskininstruktionen. Innehållet i register I avkodas därefter av styrenheten för att generera styrsignaler. Maskininstruktionerna lagras dock med fördel i primärminnet, då det ger flera fördelar jämfört med att använda omkopplare eller hålkort för att programmera datorn. Denna metod kallas för det lagrade programmets princip.
13 Det lagrade programmets princip Alan Turing John von Neumann Alan Turing skrev redan 1936 om en hypotetisk datamaskin, universal Turing machine, med ett oändligt minne som innehöll såväl data som instruktioner. John von Neumann är dock den som associeras med principen via en rapport som skrevs 1945 i samband med utvecklandet av datorn EDVAC.
14 Egenskaper hos det lagrade programmets princip Att lagra programmet (maskininstruktionerna) i ett läs- och skrivbart minne erbjuder några intressanta möjligheter: Datoranvändaren kan relativt enkelt modifiera ett lagrat program. Datoranvändaren kan relativt enkelt byta ut ett lagrat program mot ett annat. Datorn kan köra program, exempelvis kompilatorer och assemblerare, som i sin tur genererar program som kan lagras i minnet.
15 Egenskaper hos det lagrade programmets princip Att lagra program tillsammans med data i ett läs- och skrivbart minne kan dock ge upphov till vissa problem: Om datorns dataväg bara har en databuss kommer data och instruktioner inte att kunna behandlas parallellt. Bussen kan därmed bli en flaskhals som påverkar datorns prestanda. Detta problem kan reduceras genom att man använder s k cacheminnen för att lagra instruktioner som används ofta. Programmet kan manipuleras, antingen medvetet eller av misstag, så att det inte längre fungerar som avsett. Detta problem kan elimineras genom att man använder s k minnesskydd på de delar av minnet där programmet lagras.
16 Egenskaper hos det lagrade programmets princip Att lagra program tillsammans med data i ett läs- och skrivbart minne kan dock ge upphov till vissa problem: Då både data och instruktioner lagras som bitsträngar kan datorn inte avgöra vilken tolkning en bitsträng skall ges. Den som programmerar datorn måste därför ange var i minnet programmets första maskininstruktion är lagrad. I vår dator används en resetvektor (minnesadress FF 16 ) för att lagra denna information. Genom att utrusta datavägen med ett speciellt register, kallat programräknare (PC), kan datorn själv hålla reda på var de efterföljande maskininstruktionerna är lagrade.
17 ra maskinerna byggda redan strax efter andra et av 1940-talet, konstruera processorer vars som exempelvis beräkningar av projektilbanor. venser kunde ändras och var därför i någon n gick till så att man ställde in styrenhetens pplare. skiner var alltså mycket krävande i form av ngsalgoritmen och konstruera en sekvens av fram till algoritmens slutpunkt, dvs. svaret. av styrsignaler, koppla dessa fysiskt i nisation inte tillåter generella program i någon licerat att ställa in alla omkopplare för att lösa denna typ av maskiner för att beräkna en lång ellverk under flera påföljande årtionden. ev att kombinera styrsignalsinformation i så er nu det lagrade programmets princip, vilket, dvs. att fysiskt ställa om alla omkopplare för nu tillsammans med data i maskinens minne. kvensiellt för sig, medan data kan lagras på v mänskliga programmerare är naturligtvis inte i stället konstruera en speciell styrenhet som instruktion, den automatiska styrenheten. enheten vilken oftast är den i särklass mest ator och den kan byggas på många olika sätt. I tyrenhet, kan genereras från enkla disjunktiva t med enkla grindar som NOT, AND och OR. cessorn, eller mer kortfattat FLISP. fta den nebär att data. På i datorns brytande utföras. oner och utför de a data i et en del n övriga n typisk (Adress) FE FF I vår sjätte version av datavägen har vi fått en programräknare, PC, som håller reda på var i minnet nästa maskininstruktion är lagrad. Vi har också fått ett register I som lagrar operationskoden för den aktuella maskininstruktionen. Nya styrsignaler som läggs till: LD I för att välja om register I skall uppdateras eller ej. LDinstruktion PC för 1 att välja om register instruktion 2 PC skall uppdateras eller ej. instruktion 3 INC PC för att välja om värdet i PC skall ökas med 1 eller ej. g 10 för att välja om PC eller TA adresserar minnet. Vår dator bör PC förses med den speciella funktionen INC Dataväg med programräknare och instruktionsregister: PC, i övrigt kan PC utformas som ett generellt register (Figur 8.2). Innehåll xxxxxxxx data FIGUR 8.1 EXEMPEL PÅ MINNE 8.2 En automatisk styrenhet En automatisk styrenhet i en von Neumann-dator förutsätter att instruktioner placerats efter varandra i minnet. En komplett instruktionssekvens som utför någon specifik databehandlingsuppgift kallas ett program. Minnet kan då innehålla både program och data. Det måste finnas en mekanism i processorn som skiljer mellan instruktionerna i ett program och data eftersom man inte kan se någon skillnad på dem i minnet. Minnesadressen till den instruktion i programmet som står i tur att utföras lagras därför i ett speciellt register, programräknare (program counter, PC). Programräknarens innehåll uppdateras automatiskt efter hand som instruktioner hämtas och utförs. Eftersom operationen PC+1 PC är mycket frekvent så FIGUR 8.2 SYMBOL FÖR PC I DATAVÄGEN Se Figur 8.3, här har vi ersatt vår manuella styrenhet med en automatisk och samtidigt infört såväl en programräknare, PC som ett instruktionsregister I. Instruktionsregistrets ingång har anslutits till databussen så att instruktionens operationskod kan laddas i I-registret då processorn läser instruktionen från minnet. FIGUR 8.3 DATABEHANDLANDE ENHET KOMPLETTERAD MED PROGRAMRÄKNARE, PC OCH INSTRUKTIONSREGISTER I
18 Den automatiska styrenheten: Vi har identifierat tre faser i den automatiska styrenhetens sätt att arbeta: Återställningsfas (RESET): Uppstart av styrenheten. Platsen för programmets första maskininstruktion tas fram. Hämtfas (FETCH): Hämta en ny maskininstruktion. Operationskoden för maskininstruktionen lagras i register I. Utförandefas (EXECUTE): Utför den nya instruktionen. Innehållet i register I (operationskoden) avkodas och den till operationskoden tillhörande sekvensen av RTN-operationer genomlöps.
19 Den automatiska styrenheten: RTN-operationerna för RESET och FETCH är: Återställningsfas (RESET) Steg RTN-beskrivning Aktiva styrsignaler 0 FF 16 R; f 1 ; f 0 ; LD R 1 R TA OE R ; LD TA 2 M(TA) PC MR; g 10 ; LD PC Hämtfas (FETCH) Steg RTN-beskrivning Aktiva styrsignaler 3 M(PC) I; PC +1 PC MR; LD I ; INC PC
20 Den automatiska styrenheten: För att styrenheten skall vara helt automatisk måste den få en indikation om att utförandefasen för aktuell maskininstruktion är avslutad, och därmed kunna återgå till FETCH-fasen. Vi lägger därför till en styrsignal NF (NewFetch) som skall aktiveras i slutet av EXECUTE-fasen. Exempel: Utförandefas (EXECUTE) för CLRA Steg RTN-beskrivning Aktiva styrsignaler 4 0 R; ALU(N,V,Z,C) CC LD R ; LD CC 5 R A OE R ; LD A ; NF
21 Den automatiska styrenheten: Vi kan nu konstruera det sekvensnät som skall realisera styrenhetens tre faser (uppgift 13.7 i Arbetsboken): Räknesekvensen är 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0,... Tillstånd 0, 1 och 2 motsvarar RESET Tillstånd 3 motsvarar FETCH Tillstånd 4 15 reserveras för de sekvenser av RTN-operationer som utförs i EXECUTE-fasen för aktuell maskininstruktion Signalen RESET = 1 tvingar maskinen till tillstånd 0. Signalen NF = 1 tvingar maskinen till tillstånd 3.
22 LÄRARUTGÅVA - Arbetsbok för DigiFlisp 13.6 Konstruktion av sekvensierare för FLISP I detta avsnitt ska en räknare med två styrsignaler konstrueras. Maskinen konstrueras med D-vippor och enkla grindar. Vi kommer att använda maskinen som sekvensierare i styrenheten i nästa kapitel. Uppgift 13.7 Vår dator Den automatiska styrenheten: I denna uppgift ska du konstruera en något mer komplex tillståndsmaskin. Maskinen har 16 olika tillstånd. Vi kan nu konstruera det sekvensnät som skall realisera styrenhetens tre faser (uppgift 13.7 i Arbetsboken): Räknesekvensen är 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0... Signalen RESET =1 tvingar maskinen till tillstånd 0. Signalen NF=1 tvingar maskinen till tillstånd 3. Följande tillståndsgraf beskriver alltså maskinen: RESET NF NF NF Q0 Q1 Q2 Q3 Q4 NF Q5 NF Q15 NF Vi utgår från en autonom räknare med den angivna räknesekvensen. Börja I med början att bestämma av nästa d-funktionerna läsperiod följande kommer tabell. vi att konstruera det kombinatoriska nätet för styrenheten. Nästa tillstånd Nuvarande tillstånd q 3 q 2 q 1 q 0 d 3 d 2 d 1 d 0 q 3 + q 2 + q 1 + q
Minnet. Minne. Minns Man Minnet? Aktivera Kursens mål: LV3 Fo7. RAM-minnen: ROM PROM FLASH RWM. Primärminnen Sekundärminne Blockminne. Ext 15.
Aktivera Kursens mål: LV3 Fo7 Konstruera en dator mha grindar och programmera denna Aktivera Förra veckans mål: Konstruktruera olika kombinatoriska nät som ingår i en dator. Studera hur addition/subtraktion
Digital- och datorteknik
Digital- och datorteknik Föreläsning #15 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Dataväg med pekarregister och stackpekare: I vår sjunde,
LV6 LV7. Aktivera Kursens mål:
Aktivera Kursens mål: LV6 LV7 Konstruera en dator mha grindar och programmera denna Aktivera Förra veckans mål: Konstruktruera olika kombinatoriska nät som ingår i en dator. Studera hur addition/subtraktion
Digital- och datorteknik
Digital- och datorteknik Föreläsning #15 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Dataväg med pekarregister och stackpekare: I vår sjunde,
Ext-13 (Ver ) Exempel på RTN-beskrivning av FLEX-instruktioner
Ext-3 (Ver 203-04-2) Exempel på RTN-beskrivning av FLEX-instruktioner. Figur på sidan 2 i detta häfte visar hur datorn FLEX är uppbyggd. På sidan visas dessutom hur ALU:ns funktion väljs med styrsignalerna
ALU:n ska anslutas hur då?
Aktivera Kursens mål: LV3 Fo7 Konstruera en dator mha grindar och programmera denna Aktivera Förra veckans mål: Konstruktruera olika kombinatoriska nät som ingår i en dator. Studera hur addition/subtraktion
Ext-13 (Ver ) Exempel på RTN-beskrivning av FLEX-instruktioner
Ext-3 (Ver 204-04-08) Exempel på RTN-beskrivning av FLEX-instruktioner. Figur på sidan 2 i detta häfte visar hur datorn FLEX är uppbyggd. På sidan visas dessutom hur ALU:ns funktion väljs med styrsignalerna
Styrenheten 9/17/2011. Styrenheten - forts Arb s 120. LV4 Fo10. Aktivera Kursens mål: Kap 7 Blå
Aktivera Kursens mål: LV4 Fo10 Konstruera en dator mha grindar och programmera denna Aktivera Förra veckans mål: Koppla samman register och ALU till en dataväg Minnets uppbyggnad och anslutning till datavägen
Digital- och datorteknik
Digital- och datorteknik Föreläsning #17 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Tallriksmodellen Stackoperationer Element kan endast
Digital- och datorteknik
Digital- och datorteknik Föreläsning #13 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Vad kännetecknar en tillståndsmaskin? En synkron tillståndsmaskin
F2: Motorola Arkitektur. Assembler vs. Maskinkod Exekvering av instruktioner i Instruktionsformat MOVE instruktionen
68000 Arkitektur F2: Motorola 68000 I/O signaler Processor arkitektur Programmeringsmodell Assembler vs. Maskinkod Exekvering av instruktioner i 68000 Instruktionsformat MOVE instruktionen Adresseringsmoder
Digital- och datorteknik
Digital- och datorteknik Föreläsning #19 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Normaltillstånd vs undantagstillstånd I normaltillstånd
EDA Digital och Datorteknik
EDA 45 - Digital och Datorteknik Dagens föreläsning:, Arbetsboken kapitel 5-8 Ur innehållet: Läs- och skrivbart minne Dataväg med manuell styrenhet Centralenhetens t arbetssätt: FETCH/EXECUTE Vi ansluter
Grundläggande datavetenskap, 4p
Grundläggande datavetenskap, 4p Kapitel 2 Datamanipulation, Processorns arbete Utgående från boken Computer Science av: J. Glenn Brookshear 2004-11-09 IT och Medier 1 Innehåll CPU ALU Kontrollenhet Register
Laboration nr 3 behandlar
(2013-04-20) Laboration nr 3 behandlar Konstruktion och test av instruktioner (styrsignalsekvenser) för FLISP Följande uppgifter ur Arbetsbok för DigiFlisp ska vara utförda som förberedelse för laborationen.
Digital- och datorteknik
Digital- och datorteknik Föreläsning #18 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Assemblerprogrammering Assemblatorer vs kompilatorer
Digital- och datorteknik
Digital- och datorteknik Föreläsning #16 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Behovet av ändring av programflödet För att kunna skriva
Styrenheten styrsignalsekvenser programflödeskontroll
Styrenheten styrsignalsekvenser programflödeskontroll Kontroll av programflöde Instruktionerna är ordnade sekventiellt i minnet och utförs normalt i denna ordning. Vissa programkonstruktioner kräver dock
Digital- och datorteknik
Digital- och datorteknik Föreläsning #16 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Behovet av ändring av programflödet För att kunna skriva
Centralenheten: ALU, dataväg och minne
Centralenheten: ALU, dataväg och minne Dagens föreläsning: Kompendium kapitel 7 Arbetsbokens kapitel 11,12 RTN - Register Transfer Notation Förenklat skrivsätt för att specificera operationer där register
Exempel 3 på Tentamen
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Exempel 3 på Tentamen Grundläggande datorteknik Examinator Kontaktperson under tentamen Tillåtna hjälpmedel Häfte Instruktionslista
Digital- och datorteknik
Digital- och datorteknik Föreläsning #8 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Assemblatorer vs kompilatorer En assemblator är ett program
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
Tentamen 3. EDAxxx Grundläggande Datorteknik DIT791 Grundläggande Datorteknik, GU. Måndag xx Oktober 20xx, kl
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Tentamen 3 EDAxxx Grundläggande Datorteknik DIT791 Grundläggande Datorteknik, GU Måndag xx Oktober 20xx, kl. 8.30-12.30 Examinator
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
Digitalteknik EIT020. Lecture 15: Design av digitala kretsar
Digitalteknik EIT020 Lecture 15: Design av digitala kretsar November 3, 2014 Digitalteknikens kopplingar mot andra områden Mjukvara Hårdvara Datorteknik Kretskonstruktion Digitalteknik Elektronik Figure:,
Föreläsningsanteckningar 2. Mikroprogrammering I
Föreläsningsanteckningar 2. Mikroprogrammering I Olle Seger 2012 Anders Nilsson 2016 Innehåll 1 Inledning 2 2 En enkel dator 2 3 Komponenter 3 3.1 Register............................... 3 3.2 Universalräknare..........................
EDA451 - Digital och Datorteknik 2010/2011. EDA Digital och Datorteknik 2010/2011
EDA 451 - Digital och Datorteknik 2010/2011 Ur innehållet: Vi repeterar kursens lärandemål Diskussion i kring övningstentor t Övriga frågor 1 Lärandemål Det övergripande målet är att den studerande ska
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
Tentamen. EDA432 Digital- och datorteknik, It DIT790 Digital- och datorteknik, GU. Onsdag 12 Januari 2011, kl
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Tentamen EDA432 Digital- och datorteknik, It DIT790 Digital- och datorteknik, GU Onsdag 12 Januari 2011, kl. 14.00-18.00 Examinatorer
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
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
EDA451 - Digital och Datorteknik 2010/2011. EDA Digital och Datorteknik
EDA 45 - Digital och Datorteknik Dagens föreläsning: Centralenheten och dess byggblock, läroboken kapitel 7 arbetsbokens kapitel 0-4 Ur innehållet: Laddbara register och bussar Överföring mellan register,
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
Grundläggande datorteknik
Kursen handlar om den teknik som ligger till grund för välbekanta vardagsprylar mobiltelefoner, mediaspelare, digitalboxar, "laptops, hemma-bio spelkonsoler, mikrovågsugnar, huslarm, "smartcards" etc.
Assemblerprogrammering del 3
Assemblerprogrammering del 3 Dagens föreläsning behandlar: Kompendiet kapitel 9 och 10.4 Arbetsboken kapitel 16 Ur innehållet: Modularisering, subrutiner och strukturerad programutveckling (flödesdiagram)
Exempel 2 på Tentamen med lösningar
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Exempel 2 på Tentamen med lösningar Grundläggande datorteknik Examinator Kontaktperson under tentamen Tillåtna hjälpmedel Häfte
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
Digital- och datorteknik
Dessa sidor innehåller ett antal typ-prov som delas ut vid laborationerna. Syfte med dessa prov är att du skall känna att du hänger med på kursen att vi som godkänner dig på laborationsmomenten ser att
Assemblerprogrammering del 1
Assemblerprogrammering del 1 Dagens föreläsning behandlar: Kompendiet kapitel 9 Arbetsboken kapitel 15 Ur innehållet: Assemblerspråket Programmerarens bild Assemblering/disassemblering Funktion: Översätter
EDA451 - Digital och Datorteknik 2009/2010. EDA Digital och Datorteknik
EDA45 - Digital och Datorteknik 2009/200 EDA 45 - Digital och Datorteknik Dagens föreläsning: entralenheten och dess byggblock, läroboken kapitel 7 arbetsbokens kapitel 0-4 Ur innehållet: Laddbara register
Tentamen. EDA452 Grundläggande Datorteknik, D DIT790 Digital- och datorteknik, GU. Måndag 17 December 2012, kl
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Tentamen EDA452 Grundläggande Datorteknik, D DIT790 Digital- och datorteknik, GU Måndag 17 December 2012, kl. 8.30-12.30 Examinatorer
Digital- och datorteknik
Digital- och datorteknik Föreläsning #9 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola ekvensnät Vad kännetecknar ett sekvensnät? I ett sekvensnät
Digital- och datorteknik
Digital- och datorteknik Föreläsning #23 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Översikt När flera minnesmoduler placeras i processorns
Tentamen den 12 januari 2017 Datorarkitektur med operativsystem, EDT621
Lunds Universitet LTH Tentamen den 12 januari 2017 Datorarkitektur med operativsystem, EDT621 Skrivtid: 8.00-13.00 Inga tillåtna hjälpmedel Uppgifterna i tentamen ger maximalt 60 poäng. Uppgifterna är
LABORATION DATORTEKNIK Y,C,I DATORTEKNIK D
LABORATION DATORTEKNIK Y,C,I DATORTEKNIK D Beskrivning av MIA-systemet Version: 2.4 1983 (BL) 1998 (TS) 2010 (AE,OVA) 2013 (OVA) 2018 (KP) INNEHÅLL 1. Inledning... 3 2. Maskinspråksprogrammerarens datormodell...
Digital- och datorteknik
Digital- och datorteknik Föreläsning #17 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola F-36 FLEX- och FLIS-datorn Ext-8 Tallriksmodellen Stackoperationer
Datorsystemteknik DVGA03 Föreläsning 8
Datorsystemteknik DVGA03 Föreläsning 8 Processorns uppbyggnad Pipelining Större delen av materialet framtaget av :Jan Eric Larsson, Mats Brorsson och Mirec Novak IT-inst LTH Innehåll Repetition av instruktionsformat
Exempel 1 på Tentamen med lösningar
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Exempel 1 på Tentamen med lösningar Grundläggande datorteknik Examinator Kontaktperson under tentamen Tillåtna hjälpmedel Häfte
Programmering i maskinspråk (Maskinassemblering)
Ext-15 (2013-08-26) sida 1 Programmering i maskinspråk (Maskinassemblering) Programutveckling i assemblerspråk Begreppet assemblerspråk introduceras i arbetsboken (ARB) kapitlen 14-16. En del korta programavsnitt
Processor pipelining genom historien (Intel i9-intel i7)
Processor pipelining genom historien (Intel i9-intel i7) Besnik Redzepi Lunds Universitet Abstrakt/Sammanfattning Syftet med denna uppsats är att jämföra Intels nya generation processorer och deras pipelining.
Digitala System: Datorteknik ERIK LARSSON
Digitala System: Datorteknik ERIK LARSSON Dator Primärminne Instruktioner och data Data/instruktioner Kontroll Central processing unit (CPU) Fetch instruction Execute instruction Programexekvering (1)
9/22/2012. Assemblernivå Beskrivning av funktion Automatiskt styrd borrmaskin Positionera borr Starta borr Borra genom arbetsstycke...
LV4 Fo10 Aktivera Kursens mål: Konstruera en dator mha grindar och programmera denna Aktivera Förra veckans mål: Koppla samman register och ALU till en dataväg Minnets uppbyggnad och anslutning till datavägen
Digital- och datorteknik
Digital- och datorteknik Föreläsning #8 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Aritmetik i digitala system Grindnät för addition: Vi
Mikroprogrammering I
ikroprogrammering I Olle Roos-datorn (fö2+) Björn Lindskog-datorn (lab) Att bygga en CPU Pipelinad dator (fö4,lab2) Variabel exekveringstid Variabelt format Inget överlapp Central styrenhet, som är mikroprogrammerad
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.
Föreläsning 2. Operativsystem och programmering
Föreläsning 2 Operativsystem och programmering Behov av operativsystem En dator så som beskriven i förra föreläsningen är nästan oanvändbar. Processorn kan bara ges enkla instruktioner såsom hämta data
Digital- och datorteknik
Digital- och datorteknik Föreläsning #6 Biträdande proessor Jan Jonsson Institutionen ör data- och inormationsteknik Chalmers tekniska högskola Kursutvärderingsprocessen Kursrepresentanter i LEU43: Följande
Tentamen den 18 mars svar Datorteknik, EIT070
Lunds Universitet LTH Tentamen den 18 mars 2015 - svar Datorteknik, EIT070 Skrivtid: 14.00-19.00 Tillåtna hjälpmedel: Inga. Maximalt antal poäng: 50 poäng För betyg 3 krävs 20 poäng För betyg 4 krävs 30
Läsminne Read Only Memory ROM
Läsminne Read Only Memory ROM Ett läsminne har addressingångar och datautgångar Med m addresslinjer kan man accessa 2 m olika minnesadresser På varje address finns det ett dataord på n bitar Oftast har
Tentamen (Svar och lösningsförslag)
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Tentamen (Svar och lösningsförslag) LEU430 Digital- och datorteknik Måndag 19 oktober 2009, kl. 8.30-12.30 Examinator Lars-Eric
Grundläggande Datorteknik Digital- och datorteknik
Grundläggande Datorteknik Digital- och datorteknik Kursens mål: Fatta hur en dator är uppbggd (HDW) Fatta hur du du programmerar den (SW) Fatta hur HDW o SW samverkar Digital teknik Dator teknik Grundläggande
Datorteknik. Föreläsning 6. Processorns uppbyggnad, pipelining. Institutionen för elektro- och informationsteknologi, LTH. Mål
Datorteknik Föreläsning 6 Processorns uppbyggnad, pipelining Mål Att du ska känna till hur processorn byggs upp Att du ska kunna de viktigaste byggstenarna i processorn Att du ska känna till begreppet
TSEA28 Datorteknik Y (och U)
TSEA28 Datorteknik Y (och U) Föreläsning 9 Kent Palmkvist, ISY TSEA28 Datorteknik Y (och U), föreläsning 9, Kent Palmkvist 2017-03-20 2 Dagens föreläsning Byggblocken i en processor Hur de fungerar Grundläggande
Programmering i maskinspråk (Maskinassemblering)
Programmering i maskinspråk (Maskinassemblering) Programutveckling i assemblerspråk Begreppet assemblerspråk introduceras i häftet Ext-20. En del korta programavsnitt skrivs med assemblerspråk i övningsuppgifterna
EDA Digital och Datorteknik
Digital och Datorteknik EDA45 200/20 EDA 45 - Digital och Datorteknik Dagens föreläsning:, Extra material Ext 8 Ur innehållet: Programmerarens bild av FLEX Instruktionsuppsättning Register åtkomliga för
Digital- och datorteknik
Digital- och datorteknik 7,5 högskolepoäng läsperiod 1+2 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Kursens organisation Föreläsningar (29
En något mer detaljerad bild av en processor. De tre delarna i processorn är: Nere 3ll vänster finns e' antal register som används för a' lagra data.
1 3 4 Antag a' processorn ska exekvera instruk3onen ADD R1, R3. När instruk3onen är exekverad så a' processorn tagit innehållet i R1 och R3 och med hjälp av ALU:n är värdena adderade och resultatet är
En något mer detaljerad bild av en processor. De tre delarna i processorn är: Nere 3ll vänster finns e' antal register som används för a' lagra data.
1 2 3 Antag a' processorn ska exekvera instruk3onen ADD R1, R3. När instruk3onen är exekverad så a' processorn tagit innehållet i R1 och R3 och med hjälp av ALU:n är värdena adderade och resultatet är
Tentamen med lösningar
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Tentamen med lösningar EDA452 Grundläggande Datorteknik, D DIT790 Digital- och datorteknik, GU Måndag xx Oktober 20xx, kl. 8.30-12.30
Tentamen. EDA432 Digital- och datorteknik, IT DIT790 Digital- och datorteknik, GU. Måndag 18 Oktober 2010, kl
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Tentamen EDA432 Digital- och datorteknik, IT DIT790 Digital- och datorteknik, GU Måndag 18 Oktober 2010, kl. 8.30-12.30 Examinatorer
Kapitel 7 Systemexempel (forts.)
Kapitel 7 Systemexempel (forts) Hur man kan koppla ett av registerinnehållen till en L A L B L C Register C L Register Val av register: s s 0 X Figur 77 Registerutgångars anslutning till via väljare Alternativ
Digital- och datorteknik
Institutionen för data- och informationsteknik Avdelningen för datorteknik TENTAMEN KURSNAMN Digital- och datorteknik PROGRAM: KURSBETECKNING Mekatronikingenjör (samt data- och elektroingenjör) Åk / lp
Vad är en dator? Introduktion till datorer och nätverk. Pontus Haglund Institutionen för datavetenskap (IDA) 21 augusti 2018
. Vad är en dator? Introduktion till datorer och nätverk Pontus Haglund Institutionen för datavetenskap (IDA) 21 augusti 2018 Översikt 2/23 Datorns historia von Neumann-arkitekturen Operativsystem Datornät
Datorteknik. Tomas Nordström. Föreläsning 2. För utveckling av verksamhet, produkter och livskvalitet.
Datorteknik Tomas Nordström Föreläsning 2 För utveckling av verksamhet, produkter och livskvalitet. Föreläsning 2 Check av övningar Von Neumann arkitekturen Minne, CPU, I/O Instruktioner och instruktionscykeln
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
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
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
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)
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
SVAR TILL TENTAMEN I DATORSYSTEM, HT2013
Rahim Rahmani (rahim@dsv.su.se) Division of SAS Department of Computer and Systems Sciences Stockholm University SVAR TILL TENTAMEN I DATORSYSTEM, HT2013 Tentamensdatum: 2013-10-30 Tentamen består av totalt
Ett minneselements egenskaper. F10: Minneselement. Latch. SR-latch. Innehåll:
F: Minneselement Innehåll: - Latchar - Flip-Flops - egister - Läs- och skrivminne (andom-access Memory AM) - Läsminne (ead Only Memory OM) Ett minneselements egenskaper Generellt sett så kan följande operationer
Digital- och datorteknik. Mekatronik-, data- och elektroingenjör Åk 1/ lp 1o2. Lars-Eric Arebrink. Av institutionen utgiven. vid flera tillfällen
Institutionen för data- och informationsteknik Avdelningen för datorteknik TENTAMEN KURSNAMN Digital- och datorteknik PROGRAM: KURSBETECKNING Mekatronik-, data- och elektroingenjör Åk / lp o2 LEU43 EXAMINATOR
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
CHALMERS TEKNISKA HÖGSKOLA
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Tentamen EDA217 Grundläggande Datortekik, Z EDA433 Grundläggande Datortekik, IT EDA452 Grundläggande Datortekik, D DIT790 Digital-
Ö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
Uppgift 1: a) u= a c + a bc+ ab d +b cd
Uppgift 1: a) u= a c a bc ab d b cd b) a b c d u 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1
Övningsuppgifterna i kapitel F avser FLIS-processorn, vars instruktioner och motsvarande koder definieras i INSTRUKTIONSLISTA FÖR FLISP.
Övningsuppgifter Övningsuppgifterna i kapitel F avser FLIS-processorn, vars instruktioner och motsvarande koder definieras i INSTRUKTIONSLISTA FÖR FLISP. F.2 Ett antal på varandra följande minnesord har
Svar till tentamen den 16 december 2013 Datorarkitekturer med operativsystem, EDT621, 7,5 poäng
Lunds Universitet LTH Ingenjörshögskolan, Helsingborg Svar till tentamen den 16 december 2013 Datorarkitekturer med operativsystem, EDT621, 7,5 poäng Skrivtid: 08.00-13.00 Tillåtna hjälpmedel: Inga. Maximalt
Sekvensnät vippor, register och bussar
ekvensnät vippor, register och bussar agens föreläsning: Lärobok kap.5 Arbetsbok kap 8,9,10 Ur innehållet: Hur fungerar en -latch? Hur konstrueras JK-, - och T-vippor? er och excitationstabeller egister
Tentamen. EDA432 Digital- och datorteknik, It DIT790 Digital- och datorteknik, GU. Måndag 19 oktober 2009, kl
Institutionen för data- och informationsteknik CHALMERS TEKNISKA HÖGSKOLA Tentamen EDA432 Digital- och datorteknik, It DIT790 Digital- och datorteknik, GU Måndag 19 oktober 2009, kl. 08.30-12.30 Examinatorer
EDA215 Digital- och datorteknik för Z
EDA25 Digital- och datorteknik för Z Tentamen Måndag 7 december 2007, kl. 08.30-2.30 i M-salar Examinatorer Rolf Snedsböl, tel. 772 665 Kontaktpersoner under tentamen Som ovan. Tillåtna hjälpmedel Häftet
Datorteknik. Den digitala automaten. En dator måste kunna räkna! Register och bussanslutning
Den digitala automaten Vägen från digitaltekniken till det kompletta styrsystemet Lund University, Sweden Insignaler Sekvensnät Utsignaler Kan vi betrakta insignalmönstret som en instruktion och det som
Digital- och datorteknik
Institutionen för data och informationsteknik. LP4 2014 (version 2014-03-13) Digital- och datorteknik Laborationer Laborationsserien omfattar totalt fyra laborationer som utförs i tur och ordning. Tiden
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
TENTAMEN(Nu anpassad till FLIS- processorn)
Institutionen för data- och informationsteknik Avdelningen för datorteknik TENTAMEN(Nu anpassad till FLIS- processorn) KRSNAMN Digital- och datorteknik PROGRAM: KRSBETECKNING Elektro Åk / lp 4 EDA26 EXAMINATOR
11/16/2012. Assemblernivå Beskrivning av funktion Automatiskt styrd borrmaskin Positionera borr Starta borr Borra genom arbetsstycke...
LV4 Fo10 Aktivera Kursens mål: Konstruera en dator mha grindar och programmera denna Aktivera Förra veckans mål: Koppla samman register och ALU till en dataväg Minnets uppbyggnad och anslutning till datavägen
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
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
Tentamen. EDA432 Digital och datorteknik IT INN790 Digital och datorteknik GU. Måndag 23 oktober 2006, kl i V-salar
EDA432 Digital och datorteknik IT INN790 Digital och datorteknik GU Tentamen Måndag 23 oktober 2006, kl. 08.30 12.30 i V-salar Examinatorer Rolf Snedsböl, tel. 772 1665 Kontaktpersoner under tentamen Som