TDDC75 · 8 hp · Grundnivå (G1N) · Informationsteknologi
Diskreta strukturer
Ges · nästa start HT 2026
89 %
klarade senaste ordinarie tentan
TEN2 · 27 okt 2025 · 36 studenter
64 %
klarade ordinarie tentorna, alla tillfällen de senaste 5 åren
TEN2 · 202 studenter
Ovanligt lätt 2025/26
89 % klarade ordinarie tentan läsåret 2025/26 (36 studenter), mot 57 % i snitt åren innan (166 studenter).
Ingår i 1 program
Tentamen
TEN2 En skriftlig tentamen
- 5
- 4
- 3
- U
Ordinarie tentor
64 % godkända · 202 studenter
- 89 %36
- 91 %46
- 24 %37
- 49 %43
- 65 %40
Omtentor
45 % godkända · 97 studenter
- 67 %6
- 100 %5
- 80 %10
- 62 %13
- 22 %23
- 67 %6
- 27 %11
- 27 %11
- 33 %12
- Klarar omtentan: 45 % (97 studenter), jämfört med 64 % (202 studenter) på ordinarie
- Får 4 eller 5: 36 % (299 studenter)
Visa små tillfällen (1)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 100 %1
Övriga moment
Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.
Inlämning eller laboration
LAB2 En laborationskurs i diskret matematik
- G
Ordinarie tillfällen
100 % godkända · 141 studenter
- 100 %30
- 100 %41
- 100 %30
- 100 %40
Senare tillfällen
100 % godkända · 35 studenter
- 100 %35
- Klarar ett senare tillfälle: 100 % (35 studenter), jämfört med 100 % (141 studenter) på ordinarie
Visa små tillfällen (4)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 100 %2
- 100 %2
- 100 %2
- 100 %1
Inlämning eller laboration
UPG1 Inlämningsuppgifter
- G
Ordinarie tillfällen
100 % godkända · 175 studenter
- 100 %29
- 100 %40
- 100 %34
- 100 %33
- 100 %39
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (6)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %2
- 100 %1
Inlämning eller laboration
LAB3 En laborationskurs i digitalteknik
- G
Ordinarie tillfällen
100 % godkända · 119 studenter
- 100 %30
- 100 %35
- 100 %24
- 100 %30
Senare tillfällen
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (10)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %4
- 100 %2
- 100 %3
- 100 %1
- 100 %1
Om kursen
Mål
Kursens syfte är ge en teoretisk och praktisk grund för att förstå, konstruera och analysera diskreta system. Efter genomgången kurs ska studenten kunna
- omsätta en problemformulering till teoretisk modell
- tillämpa och presentera grundläggande begrepp i diskret matematik
- tillämpa strukturerade metoder för analys och syntes av kombinationskretsar och sekvenskretsar
- bevisa matematiska påståenden om diskreta system
- omsätta en konstruktion till fungerande hårdvara
- verifiera hårdvaran mot den ursprungliga problembeskrivningen
- använda matematiska begrepp i kombination med datorprogram för att lösa problem.
Innehåll
- Talsystem och koder: talrepresentationer, talkonverteringar
- Prepositionslogik och Boolesk algebra
- Bevismetoder: naturlig deduktion, bevisprinciper, matematisk induktion
- Mängder: mängdoperationer, kardinalitet, potensmängd
- Relationer: egenskaper för relationer, sammansättning, höljen, ordningsrelationer
- Funktioner: injektion, surjektion, bijektion, sammansättning
- Kombinatoriska kretsar: minimering, Karnaughdiagram, NAND- och NOR-syntes, tri-state, ofullständigt specificerade kretsar, kretsar med multipla utgångar
- Kombinatoriska komponenter: adderare, komparator, avkodare, demultiplexer, multiplexer, permanentminnen
- Sekvenskretsar: synkronism-asynkronism, Mealy-Moore-modell, tillstånd, tillståndsgraf, tillståndsminimering
- Syntes med klockade vippor och räknare, asynkrona signaler till synkront system, initiering
- Examinator
- Szilvia Varro-Gyapay
- Schemalagd tid
- 82 h
- Huvudområde
- Informationsteknologi