| TDDC75 |
Diskreta strukturer, 8 hp
/Discrete Structures/
För:
IT
|
| |
Prel. schemalagd
tid: 72
Rek. självstudietid: 141
|
| |
Utbildningsområde: Teknik
Huvudområde: Informationsteknologi Nivå (G1,G2,A): G1
|
| |
Mål:
IUAE-matris
Efter genomfört tema skall den studerande ha uppnått grundläggande förståelse för begrepp och metoder från diskret matematik och kunna utföra enkla matematiska bevis rörande mängder, relationer, funktioner, talsystem och boolesk algebra. Man ska också kunna omsätta teorin och tillämpa begrepp och metoder för att understödja strukturerade konstruktionsmetoder för digitala system, samt uppvisa färdigheter och förståelse för hur digitala system fungerar.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Organisation:
De teoretiska grunderna gås igenom på föreläsningar och övas självständigt, men med handledning, på lektioner. På laborationerna demonstreras förmåga att tillämpa de teoretisk grunderna i praktisk problemlösning.
|
| |
Kursinnehåll:
Mängder, funktioner, talsystem, kodning och avkodning, relationer, algebror, Boolesk algebra, kombinatoriska nät, minimering, Karnaughdiagram, NAND- och NOR-syntes, normalformer, tri-state, verifikation, ofullständigt specificerade nät, nät med flera utgångar, speciella nät (adderare, komparator, avkodare, multiplexer), tillståndsautomater, sekvensnät, klockade vippor, asynkrona signaler, räknare och skiftregister, styrenheter.
|
| |
Kurslitteratur:
Enligt litteraturlista (se kurshemsidan).
|
| |
Examination: |
TEN2
LAB2
LAB3
BAS1
|
En skriftlig tentamen (U,3,4,5)
En laborationskurs i diskret matematik (U,G)
En laborationskurs i digitalteknik (U,G)
Basgruppsarbete (U,G)
|
3 hp
1 hp
3 hp
1 hp
|
| |
|
|
|