Föreläsningar hittills: Digital- och datorteknik, Lp 1, 2010/2011.
Uppdaterad 2011-05-18.

Kapitelhänvisning "Kap" avser (KMP), Arb avser arbetsbok och "Ext" avser extrautdelat material.
För övningsuppgifter gäller att där inte annat anges finns övningsuppgifterna i (KMP).

Veckans föreläsningar
v 12(Lv1) Sal
 Kap
 Innehåll
Föreläsning 1 
måndag 21/3
kl 8.00-9.45 		EA

Kurspresentation.

Introduktion - digitalbegreppet, digitala system.
Ext-1 Introduktionsexempel.
Kap 1 Inledning. (Läs hemma översiktligt!)

Kort genomgång av veckans stoff.
Kap 2 2.1 Tal och talsystem.
Föreläsning 2 
måndag 21/3
kl 13.15-15.00
 		EA
Kap 2 2.1 Tal och talsystem. (forts.)

2.2 Binära tal. OH Binhex
Ext-2 Omvandling mellan talsystem. Något om avrundning.
Kap 2 2.3 Excess-2n-1-kodning. 


Där inte annat anges finns övningsuppgifterna i (KMP).
Självverksamhet (hemma): KMP uppg 2.1a,c,d,f; 2.2a,c; 2.3a,c,d; 2.4c; 2.5a,b,c; 2.6a,c,d; 2.7b,d; 2.8a,c,d;  2.9a,b; 2.10b.
Kap 2 2.4 Graykoder. 2.5 Binärkodning av decimala siffror. 2.6 Ej nu. 2.7 Alfanumeriska koder.
Själv: KMP uppg 2.12; 2.13; 2.14; 2.15.
Föreläsning 3 
måndag 21/3
kl 15.15-17.00		 EA
Kap 2 2.8 Felupptäckande kod.
Själv: KMP uppg 2.26; 2.27.
Kap 3 Switchnätalgebra.
3.1 Ej.
3.7 Grindsymboler och grindnät. Grafiska symboler för de grundläggande logikoperationerna (Tabell 3.11).
Kap 3 3.2 Boolesk algebra. Funktionstabell. Förenkling av booleska uttryck. Ex 3.6 och 3.7.
3.3 Ej.
Ext-3 Mintermer. Disjunktiv (SP) normal form. (Behandlar avsnitt 3.5 och 3.6.)
Föreläsning 4 
onsdag 23/3
kl 10.00-11.45		 EA
Ext-3 Mintermer. Disjunktiv (SP) normal form. (forts.)
Kap 3 3.8 Minimering av booleska uttryck. Karnaughdiagram.
Disjunktiv (SP) minimal form.  
Ext-3
 Maxtermer. Konjunktiv (PS) normal form. (Behandlar avsnitt 3.5 och 3.6.)
Kap 3 3.8 Minimering av booleska uttryck. Karnaughdiagram.   Konjunktiv (PS) minimal form.
3.7 Grindnät för SP-form och PS-form.
3.7 NAND- och NOR-logik.
Föreläsning 5 
onsdag 23/3
kl 13.15-15.00		 EA
Kap 3 3.7 XOR-grindar.

Demo: KMP uppg 2.1a,f; 2.3a; 2.5a; 2.6a; 2.13; 3.4b; 3.5a; 3.13d; 3.14c.
Själv: KMP 3.4c; 3.5b,c; 3.7- 3.9; 3.12 - 3.18; 3.24; 3.25; 3.30 - 3.40; 4.1-4.6.  Ext-5
Ext-4
 Praktikfall, minimering av grindnät. Disjunktiv (SP) och konjunkitv (PS) lösning.
Konvertering till NAND- resp. NOR-lösning.
Föreläsning 6
torsdag 24/3
kl 8.00-9.45		 EA

Kap 4 		Demo: ARB uppg 4; 18. Demo av Digiflex-simulatorn inför simulatorövningaarna.
Kombinatoriska nät. 
4.2 Några vanliga kombinatoriska nät. 
- Kodomvandlare. Don't care-termer.
Demo: KMP uppg 4.15.
Själv: KMP uppg 4.12; 4.14; 4.20.
ARB 4. Konstruktion av kodomvandlare för ett chokladhjul.
Själv: ARB uppg  1-23.
v 13(Lv2) Sal
 Kap
 Innehåll
Föreläsning 7 
måndag 28/3
kl 8.00-9.45 		EA

Kort genomgång av veckans stoff.
ARB 4. Konstruktion av kodomvandlare för ett chokladhjul. (forts.)
Kap 4 4.2 Några vanliga kombinatoriska nät. 
- Väljare och fördelare.  OH-funktionstabell.
Realisering av funktion med väljare. Exempel.
Demo: KMP uppg 4.25.
Själv: KMP uppg 4.22, 4.23.
ARB 8. Väljare och deras användning.
Själv: ARB uppg  33-41.
Kap 4 4.3 Möjligheter att koppla ihop logikkretsars utgångar.
- "Trådad" logik.
- "Three-state". (Se sidan 7-12.)
Kap 6 Aritmetik.
6.2 Aritmetik för heltal utan tecken. Addition.
Föreläsning 8 
måndag 28/3
kl 13.15-15.00
 		EA
Kap 6 Aritmetik. (forts.)
6.2 Aritmetik för heltal utan tecken. Addition. Subtraktion.
10-komplementaritmetik och 2-komplementaritmetik.
Ext-6 Förenklad förklaring i anslutning till kapitel 6, avsnitt 6.3 och 6.4.
Representation av heltal med tecken. Tecken-beloppsrepresentation och baskomplementrepresentation.
Kap 6 Addition och subtraktion av heltal med tecken.
Föreläsning 9 
onsdag 30/3
kl 10.00-11.45		 EA
Kap 6 Addition och subtraktion av heltal med tecken. (forts.)
Demo: KMP uppg 6.5a,c,f; 6.8c,d,i,j.
Själv: KMP uppg 6.1a,d,h,k; 6.4b,c; 6.5b,d,g; 6.6b; 6.7a,c; 6.8a,b,e,f,g,h.
Kap 6 Något om 10-komplementrepresentation. Exempel.
Kap 4 4.2 Några vanliga kombinatoriska nät.
- Addition av binära tal. Heladderare. 4-bitars heladderare
- Krets för subtraktion.
ARB 5. Konstruktion av en 2-bitars adderare.
6. Tal med och utan tecken.
7. Konstruktion av en 4-bitars adderare/subtraherare.
Själv: ARB uppg 24-32.
Föreläsning 10
torsdag 31/3
kl 8.00-9.45		 EA
Kap 4 Demo: KMP uppg 4.26.
Ext Beskrivning av aritmetik- logikenhet (ALU). Aritmetik- logikenhet
ARB 10. Analys av en 8-bitars ALU.

Själv: KMP uppg 6.9. ARB uppg 42, 44, 45.
ARB
 9. Konstruktion av aritmetik- logikenhet (ALU).
Ext
 Något om fördröjning hos verkliga grindar.
Kap 5 Sekvensnät
5.1 Latchar. SR-latchen. Klockad (grindad) SR-latch.
Föreläsning 11
fredag 1/4
kl 10.00-11.45		 EA
Kap 5 Sekvensnät
5.1 Latchar. (forts.)
5.2 Vippor.
Själv: KMP uppg 5.1; 5.3; 5.7; 5.8.
Kap 5
 5.3 Register.
5.4 Räknare.
ARB 11. Vippor och register.
Själv: ARB uppg 46-55.
Ext-7 Analys av synkrona sekvensnät. Sidan 2 och 3.
v 14(Lv3) Sal
 Kap
 Innehåll
Föreläsning 12 
måndag 4/4
kl 8.00-9.45 		EA

Kort genomgång av veckans stoff.
Kap 5 Demo: KMP uppg 5.13; 5.14. 
Själv: KMP uppg 5.2; 5.6; 5.9-5.12.
ARB 19. Analys - synkrona räknare.
Själv: ARB uppg 87-92.
ARB 21. Användning av räknaren 74HC163.
Själv: ARB uppg 96-98.
Ext-7 Demo: uppg X.1. 
Själv: uppg X.2; X.3; X.4.
Föreläsning 13 
måndag 4/4
kl 13.15-15.00
 		EA
Ext-8
INS1
 Datorn enligt von Neumann. von Neumannprocessorn.
FLEX-processorn, programmerarens bild. FLEX-datorn.
ARB 17. Program och minne.

Start av FLEX-datorn (RESET).
INS1
Ext-8
 Instruktionsuppsättning för FLEX-processorn. 
Instruktioner för enkel dataflyttning. Adressering.
Ext-8 Demo: uppg F.3. Handassemblering.
Demo: uppg F.2a. Disassemblering.
Själv: uppg F.1; F.2b,c; F.4.
Föreläsning 14 
onsdag 6/4
kl 10.00-11.45		 EA
Ext-8
INS1
 Logikinstruktioner. Demo: uppg F.5; F.6.
Aritmetikinstruktioner. Demo: uppg F.7.  Själv: uppg F.8; F.9; F.10.
Instruktion för ovillkorligt hopp.
ARB 23. FLEX-datorn. Sidan 146-152.
Kap 7 Systemexempel
7.1 Klockning.
7.2 Register i dataväg. Register med laddingång. Three-state.
7.3 ALU i dataväg.
Föreläsning 15
torsdag 7/4
kl 8.00-9.45		 EA
Kap 7 Systemexempel
7.4 Registeröverföring i dataväg med register och ALU.
ARB



 12. Register och bussar.
13. Registeröverföring.
14. Enkel dataväg.
Demo: ARB uppg 63, 65, 69, 70. KMP uppg 7.3a,e.
Själv: ARB uppg avsnitt 12, 13 och 14. KMP uppg 7.3b,c,d,f,g,h,i,j; 7.5.
ARB 15. Läs- och skrivbart minne. RWM-bild.
Kap 7 Minne i dataväg.
ARB 16. Dataväg med RWM.
ARB
Kap 7
 Demo: ARB uppg 80. KMP uppg 7.4a.
Själv: ARB uppg avsnitt 15 och 16. KMP uppg 7.4b,c,d,e,f.
v 15(Lv4) Sal
 Kap
 Innehåll
Föreläsning 16 
måndag 11/4
kl 8.00-9.45 		EA

Kort genomgång av veckans stoff.
Ext-8,9
INS1
 Instruktion för ovillkorligt hopp med PC-relativ adressering. Demo: uppg F.11; F.12.
Testinstruktioner. Instruktioner för villkorliga hopp med PC-relativ adressering.
Ext-11
INS1
 Extra programmeringsuppgifter för FLEX-processorn.
Demo: X.18a,c,e,g. Själv: X.18b,d,f,h.
Föreläsning 17 
måndag 11/4
kl 13.15-15.00		 EA
Ext-8 Komplettering av datavägen till en von Neumann-processor, FLEX-processorn. sid 1-9.
Detaljerad beskrivning av FLEX-processorns arbetssätt. RESET, FETCH och EXECUTE. sid 10-14. FLEX-dator, detaljbild.
Ext-13 RTN-beskrivning av FLEX-instruktioner.
ARB 18. Dataväg med manuell styrenhet. 
Demo: Digiflex-simulatorn. Manuell styrenhet. Själv: ARB uppg 81-86.
Föreläsning 18
onsdag 13/4
kl 10.00-11.45		 EA
Ext-14 FLEX-processorns fast kopplade styrenhet. Implementering av ovillkorliga instruktioner.
ARB 22. Dataväg med fast styrenhet sidan 118-142.
Själv: ARB uppg 99-113.

Demo: Digiflex-simulatorn. Fast kopplad styrenhet.
Föreläsning 19
torsdag 14/4
kl 10.00-11.45
(OBS tiden!)
 EA
Ext-14 FLEX-processorns fast kopplade styrenhet. Implementering av villkorliga instruktioner.
ARB 22. Dataväg med fast styrenhet sidan 143-145.  Själv: ARB uppgift 114-116.
Demo: ARB uppg 115 och 116.
ARB 25. In- och utportar på FLEX-datorn.
Ext-9,12 Flödesplan. Program för multiplikation.
v 18(Lv5) Sal
 Kap
 Innehåll
Föreläsning 20 
måndag 2/5
kl 8.00-9.45		 EA

Kort genomgång av veckans stoff.
Ext-8 Demo: F.14a-d.
Ext-15 Assemblator för FLEX-processorn. Assembler directives.
ARB 24. FLEX's utvecklingsmiljö.
Föreläsning 21 
måndag 2/5
kl 13.15-15.00		 EA
ARB 26. In- och utmatning av data. Yttre enheter som kan anslutas i simulatorn.
27. Enkel styrning av borrmaskin.  Demo: ARB 127, 128.

Något om indirekt adressering.
Ext-8
INS1		 Användning av indexregistret X.
Demo: F.15; F.16. 
Föreläsning 22
onsdag 4/5
kl 10.00-11.45		 EA
Ext-8,11
INS1		 Användning av indexregistret X.
Demo: F.19; X.17.  Själv: X.15a; F.17; X.16.
Ext-8,
INS1		 Användning av stack. Subrutiner.
Föreläsning 23
torsdag 5/5
kl 8.00-9.45
 EA
Ext-10
 Subrutinexempel. Ext-10.asm
Ext-8,11 Demo: uppgift F.20;  F.23; F.25.  Assemblerprogrammering uppgift nr 3.
Själv:  uppgift F.18; F.21; F.22; X.19; X.20.
v 19(Lv6) Sal
 Kap
 Innehåll
Föreläsning 24
måndag 9/5
kl 8.00-9.45		 EA

Kort genomgång av veckans stoff.
Kap 5 Excitationstabeller för SR-, D-, JK- och T-vippan.
Ext-7 Synkrona räknare. Syntes (konstruktion) av autonom synkron räknare.
Demo: Öuppg 1 (sid 4); X.5.
Själv: Öuppg 1 (sid 4); X.15a; F.17; X.16.
Ext-7 Syntes (konstruktion) av synkron räknare med räknevillkor.
Demo: Öuppg 2 (sid 4).
Föreläsning 25
måndag 9/5
kl 13.15-15.00		 EA
Ext-7 Syntes (konstruktion) av synkron räknare med räknevillkor.
Demo: Öuppg 2 (sid 4). (forts.)
Själv: X.7-10.
Ext-7
 Syntes av enkla synkrona sekvensnät. (sid 10-13)  Demo: X.11.
Själv: X.12-14.
Kap 2
 2.6 Det vetenskapliga skrivsättet för tal (flyttal)
Ext-17
 Utdelning av checklista inför tenta. (Finns även som pdf.).
Föreläsning 26
onsdag 11/5
kl 10.00-11.45		 EA
Kap 2

Ext
 2.6 Det vetenskapliga skrivsättet för tal (flyttal) (forts.)
Själv: uppgift 2.16; 2.17; 2.23-25.
Flyttal komplettering. (Finns även som pdf.)
Ext Assemblerprogrammering av FLEX-datorn. Lösningar.
Demo: Uppgift 1, 2, 5.
Föreläsning 27
torsdag 12/5
kl 8.00-9.45		 EA
ARB
Ext		 Demo: Uppgift 128 med fördröjning.
Assemblerprogrammering av FLEX-datorn.
Demo: Uppgift 6, 4, 12, 13, 16.
Själv: Uppgift 7-11, 14, 15, 17, 18.
v 20(Lv7) Sal
 Kap
 Innehåll
Föreläsning 28
måndag 16/5
kl 8.00-9.45		 EA
Ext Tentamensräkning. Förra årets ordinarie tenta. Gammal tenta 100527 Lösningar
Föreläsning 29
måndag 16/5
kl 13.15-15.00		 EA
Ext Tentamensräkning. Förra årets ordinarie tenta. (forts.)
Ext
 Själv: Assemblerprogrammering av FLEX-datorn. Uppgift 19-29.
De åtta gamla tentorna med lösningar är också lämpliga att öva på.
Föreläsning 30
onsdag 18/5
kl 10.00-11.45		 EA
Ext-17 Repetition.
Ext-16 Något om "microcontroller" HCS12 och dess processorkärna CPU12.
Instruktioner för CPU12.
Föreläsning 31
torsdag 19/5
kl 8.00-9.45
 EA

Ingen föreläsning.