Lektioner hittills: Digital- och datorteknik, Lp 1, 2011/2012.
Uppdaterad 2011-10-09.

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 34 Sal
 Kap
 Innehåll
Föreläsning 1 
måndag 22/8
kl 10.30-12.15 		Omega

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 
tisdag 23/8
kl 8.30-10.15

 		Omega
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. 
Själv: KMP uppg 2.12.
Föreläsning 3 
torsdag 25/8
kl 10.30-12.15 		Omega
Kap 2 2.5 Binärkodning av decimala siffror. 2.6 Ej nu. 2.7 Alfanumeriska koder.
2.8 Felupptäckande kod.
Själv: KMP uppg 2.13; 2.14; 2.15; 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. Räkneregler och viktiga satser i boolesk algebra.
v 35(Lv1) Sal
 Kap
 Innehåll
Föreläsning 4 
måndag 29/8
kl 10.30-12.15		 Omega

Kort genomgång av veckans stoff.
Kap 3 3.2 Boolesk algebra. Förenkling av grindnät genom förenkling av motsvarande booleska uttryck. Ex 3.6 och 3.7 sid 3-9.
3.3 Ej.
Ext-3 Mintermer. Disjunktiv (SP) normal form. (Behandlar avsnitt 3.5 och 3.6 i KMP.)
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 i KMP.)
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 
tisdag 30/8
kl 13.15-15.00		 Omega
Kap 3 3.7 XOR-grindar.
Ext-4
 Praktikfall, minimering av grindnät. Disjunktiv (SP) och konjunkitv (PS) lösning.
Konvertering till NAND- resp. NOR-lösning.


Demo av Digiflex-simulatorn inför simulatorövningarna.
Demo: ARB uppg 4; 18.
Föreläsning 6
onsdag 31/8
kl 15.15-17.00		 Omega
Kap 4 4 Kombinatoriska nät. 
4.2 Några vanliga kombinatoriska nät. 
- Kodomvandlare. Don't care-termer.
ARB 4. Konstruktion av kodomvandlare för ett chokladhjul.
Själv: ARB uppg  1-23.
Kap 4 4.2 Några vanliga kombinatoriska nät. 
- Väljare och fördelare.  OH-funktionstabell.
Realisering av funktion med väljare. Exempel.
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.)
Föreläsning 7 
torsdag 1/9
kl 8.30-10.15		 Omega
Kap 6 Aritmetik.
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 8
(Demo) 
torsdag 1/9
kl 13.15-15.00		 Omega
KMP
 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
Demo: KMP uppg 4.15.
Själv: KMP uppg 4.12; 4.14; 4.20.
v 36(Lv2) Sal
 Kap
 Innehåll
Föreläsning 9 
måndag 5/9
kl 10.30-12.15		 Omega

Kort genomgång av veckans stoff.
Kap 6 Addition och subtraktion av heltal med tecken. (forts.)
Flaggor som används vid aritmetiska operationer (N, Z, V och C).
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.
Föreläsning 10 
tisdag 6/9
kl 13.15-15.00		 Omega
Kap 4 4.2 Några vanliga kombinatoriska nät.
- Addition av binära tal. Heladderare.
Demo: KMP  uppg 4.26.
- 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.
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).
Kap 6 Något om 10-komplementrepresentation. Exempel.
Ext Något om fördröjning hos verkliga grindar.
Föreläsning 11
onsdag 7/9
kl 8.30-10.15		 Omega
Kap 5 Sekvensnät
5.1 Latchar. SR-latchen. Klockad (grindad) SR-latch.
5.2 Vippor.
Själv: KMP uppg 5.1; 5.3; 5.7; 5.8.
Kap 5
 5.3 Register.
Föreläsning 12
onsdag 7/9
kl 15.15-17.00		 Omega
Kap 5 5.3 Register. (forts.)
5.4 Räknare.
ARB 11. Vippor och register.
Själv: ARB uppg 46-55.
Ext-7
KMP
 Analys av synkrona sekvensnät. Sidan 2 och 3.
Demo: KMP uppg 5.13.
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.
Föreläsning 13 
torsdag 8/9
kl 8.30-10.15		 Omega
KMP
 Demo: KMP uppg 5.14. (Analys av synkrona sekvensnät.)
Ext-8
INS1
 Datorn enligt von Neumann. von Neumannprocessorn.
FLEX-datorn utifrån sett. FLEX externt.
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.
Föreläsning 14 
(Demo) 
torsdag 8/9
kl 13.15-15.00		 Omega
KMP
Ext-7
 Demo: KMP uppg 4.25. (Väljare)
Själv: KMP uppg 4.22, 4.23.
Demo: KMP uppg 5.1; 5.3; 5.7; 5.8. (Latchar och vippor.)
Demo: Ext-7 uppg X.1.  (Analys av sekvensnät.) 
Själv: KMP uppg 5.2; 5.6; 5.9-5.12; Ext-7 uppg X.2; X.3; X.4.
v 37(Lv3) Sal
 Kap
 Innehåll
Föreläsning 15 
måndag 12/9
kl 10.30-12.15		 Omega

Kort genomgång av veckans stoff.
INS1
Ext-8
 Instruktionsuppsättning för FLEX-processorn. 
Instruktioner för enkel dataflyttning. (forts.)  Adressering.
Ext-8 Demo: uppg F.3. ( Handassemblering.) uppg F.2a. (Disassemblering.)
Själv: uppg F.1; F.2b,c; F.4.
Ext-8
INS1
 Logikinstruktioner. Demo: uppg F.5; F.6.
Aritmetikinstruktioner. 
Föreläsning 16 
tisdag 13/9
kl 13.15-15.00		 Omega
Ext-8
INS1
 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.
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: KMP uppg 7.3a,e. Digiflex-simulatorn: Enkel dataväg.
Själv: ARB uppg avsnitt 12, 13 och 14. KMP uppg 7.3b,c,d,f,g,h,i,j; 7.5.
Föreläsning 17 
torsdag 15/9
kl 8.30-10.15		 Omega
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: KMP uppg 7.4a. Digiflex-simulatorn: Dataväg med RWM.
Själv: ARB uppg avsnitt 15 och 16. KMP uppg 7.4b,c,d,e,f.
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.
ARB 18. Dataväg med manuell styrenhet. 
Demo: Digiflex-simulatorn. Manuell styrenhet. Själv: ARB uppg 81-86.
Föreläsning 18 
(Demo)
torsdag 15/9
kl 13.15-15.00		 Omega
ARB
Kap 7
 Demo: ARB uppg 63, 65, 69, 70. 
Själv: ARB uppg avsnitt 12, 13 och 14. KMP uppg 7.3b,c,d,f,g,h,i,j; 7.5.

Demo: ARB uppg 80. 
Själv: ARB uppg avsnitt 15 och 16. KMP uppg 7.4b,c,d,e,f.
ARB Demo: Digiflex-simulatorn. Manuell styrenhet. Själv: ARB uppg 81-86.
Ext-13 RTN-beskrivning av FLEX-instruktioner.
Själv: Uppg 1-3.
v 38(Lv4) Sal
 Kap
 Innehåll
Föreläsning 19 
måndag 19/9
kl 10.30-12.15		 Omega

Kort genomgång av veckans stoff.
Ext-14 FLEX-processorns fast kopplade styrenhet. Implementering av ovillkorliga instruktioner.
Fast kopplad styrenhet.
ARB 22. Dataväg med fast styrenhet sidan 118-142. Själv: ARB uppg 99-113.

Demo: Digiflex-simulatorn. Fast kopplad styrenhet.
Ext-8
INS1		 Instruktion för ovillkorligt hopp med PC-relativ adressering. Demo: uppg F.11; F.12.

Föreläsning 20 
tisdag 20/9
kl 13.15-15.00		 Omega
ARB FLEX-processorns fast kopplade styrenhet. Implementering av ovillkorlig branch- instruktion.
ARB 22. Dataväg med fast styrenhet sidan 118-142. Själv: ARB uppg 99-113.
Ext-8,9
INS1
 Testinstruktioner. Instruktioner för villkorliga hopp med PC-relativ adressering.
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.
ARB 25. In- och utportar på FLEX-datorn. FLEX med I/O-portar
Föreläsning 21 
torsdag 22/9
kl 8.30-10.15		 Omega
Ext-9,12 Flödesplan. Program för multiplikation.
Ext-8 Demo: F.14a-d. Beräkning av exekveringstid.
Ext-15 Assemblator för FLEX-processorn.
ARB 24. FLEX's utvecklingsmiljö.
Föreläsning 22 
torsdag 22/9
kl 13.15-15.00		 Omega
Ext-8 Assemblator för FLEX-processorn (forts.). Assembler directives.
ARB 26. In- och utmatning av data. Yttre enheter som kan anslutas i simulatorn.
27. Enkel styrning av borrmaskin.  Demo: ARB 127, 128. (uppg_128.asm)
Ext-8,
INS1
 Användning av indexregistret X.
Demo: F.15; F.16.
Föreläsning 23 
(Demo)
fredag 23/9
kl 10.30-12.15		 Omega

Demo: ARB uppg 115 och 116. Implementering av villkorliga branchinstruktioner.
Ext-11
INS1
 Extra programmeringsuppgifter för FLEX-processorn. Användning av villkorliga branchinstruktioner. Demo: X.18a,c,e,g. Själv: X.18b,d,f,h.
Ext-8,11
INS1
 Användning av indexregistret X.
Demo: F.19.  Själv: X.15a; X.17; F.17; X.16.
v 39(Lv5) Sal
 Kap
 Innehåll
Föreläsning 24 
måndag 26/9
kl 10.30-12.15		 Omega

Kort genomgång av veckans stoff.
Ext-8,11
INS1
 Användning av indexregistret X.
Demo: X.17. 

Något om indirekt adressering.
Ext-8,
INS1
 Användning av stack. Subrutiner.
Ext-10
 Subrutinexempel.  Ext-10.asm    Ext-10 (listfil, pdf)
Ext-8,11 Demo: uppgift F.20;  F.23. 
Själv:  uppgift F.18; F.21-23; X.19; X.20.
Föreläsning 25 
tisdag 27/9
kl 13.15-15.00		 Omega
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).
Själv: X.7-10.
Föreläsning 26 
torsdag 29/9
kl 8.30-10.15		 Omega
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), inledning.
Föreläsning 27 
(Demo) 
fredag 30/9
kl 10.30-12.15		 Omega
Ext-8,11 Demo: F.25.   (Assemblerprogrammering av FLEX-datorn.)
Själv:  uppgift F.18; F.21; F.22; X.19; X.20.
Ext Assemblerprogrammering av FLEX-datorn. Lösningar.
Demo: Uppgift 3, 1.
v 40(Lv6) Sal
 Kap
 Innehåll
Föreläsning 28 
måndag 3/10
kl 10.30-12.15		 Omega

Kort genomgång av veckans stoff.
Kap 2

Ext
 2.6 Det vetenskapliga skrivsättet för tal (flyttal) (forts.)
Själv: uppgift 2.16; 2.17; 2.23; 2.25.
Flyttal komplettering. (Finns även som pdf.)
Ext-17 Utdelning av checklista inför tenta. (Finns även som pdf.).
ARB
Ext		 Demo: Uppgift 128 med fördröjning.
Assemblerprogrammering av FLEX-datorn. Lösningar.
Demo: Uppgift 2, 5.
Föreläsning 29 
tisdag 4/10
kl 13.15-15.00		 Omega
Ext Assemblerprogrammering av FLEX-datorn. Lösningar.
Demo: Uppgift 6, 4, 12.
Själv: Uppgift 7-11, 13-18.
Ext Tentamensräkning. Förra årets ordinarie tenta tom uppg 3.
 Gammal tenta 2010-10-18.   Lösningar
Föreläsning 30 
torsdag 6/10
kl 8.30-10.15		 Omega
Ext Tentamensräkning. Förra årets ordinarie tenta. (forts.)
Ext
 Själv: Assemblerprogrammering av FLEX-datorn. Uppgift 19-29.
De nio gamla tentorna med lösningar är också lämpliga att öva på.
Föreläsning 31 
torsdag 6/10
kl 13.15-15.00		 Omega
Ext-17 Utdelning av "checklista inför tentan".
Ext-16 Något om "microcontroller" HCS12 och dess processorkärna CPU12.
Instruktioner för CPU12.
Ext Assemblerprogrammering av FLEX-datorn. Lösningar.
Demo: Uppgift 13.