COMP 411

Embed Size (px)

Citation preview

  • 8/11/2019 COMP 411

    1/8

    Course Number : COMP 411

    Descriptive Title : LOGIC CIRCUITS AND SWITCHING THEORY

    Credit : 3 lecture units

    Prerequisite(s) : ECE 311 ECE 311L

    Textbook : Di!it"l Desi!n #$ M%rris M"n%

    References : Di!it"l Electr%nics #$ M"l&in% Di!it"l C%'(uter )un*"'ent"ls #$ +"rtee

    Time Allocation , -4 .%urs/44 .%urs *iscussi%ns0 1 .%urs e2"'sui55es6

    Course Requirement , 4 ui55es / 71 78 73 74 6 Preli'in"r$ E2"'in"ti%n /PE6 )in"l E2"'in"ti%n /)E6 Assi!n'ents /AS6 "n*+%"r*9%r:s/+W6

    inal !rade Computation , A&er"!e ; / 71 < 78 < 73 < 74 < 8=PE < 8=)E < AS < +W 6 >

    Passin" !rade : ?

    !eneral Course #b$ectives : 1@ T% s%li*i$ stu*entsB "#ilit$ in #in"r$ nu'#er '"ni(ul"ti%n 9.ere c%'(uters "re #"se*@

    8@ T% intr%*uce t.e stu*ents t% t.e c%'(uter ."r*9"re intern"l en&ir%n'ent "n* t% its #"sic #uil*in! #l%c:s@

    3@ T% te"c. stu*ents .%9 circuits % *i!it"l c%'(uter "re '"*e "n* *esi!ne* "n* intr%*uce t.e' t% t.e i'(%rt"nt '%*

    *i!it"l c%'(uters@

  • 8/11/2019 COMP 411

    2/8

    Title UNIT 1 Nu'#er S$ste'

    #b$ective:

    To be able to kno% t&e conversion and arit&metic operations of different number s'stem

    Topics ubtopics Activit' Time

    ** +ntroduction to Number s'stem Discussion * &our

    *, Conversion

    Decimal to ot&er number s'stem

    #t&er number s'stem to decimalpecial Conversion

    Discussion and

    -xercises

    , &ours

    *. Arit&metic #perations Additionubtraction

    Complements

    ubtraction usin" complements

    /ultiplicationDivision

    Discussion and-xercises

    01+2 *

    3&ours

    * &our

  • 8/11/2019 COMP 411

    3/8

    Title UNIT 8 C%*in!

    #b$ective:To be able to learn t&e different t'pes of codin" used in di"ital s'stems

    Topics ubtopics Activit' Time

    ,* Codin"

    4ei"&ted CodesNon5%ei"&ted Codes

    Detectin" Code-rror5Correctin" CodeAlp&anumeric Codes

    Discussion and-xercises

    Assi"nment

    . &ours

  • 8/11/2019 COMP 411

    4/8

    Title UNIT 3 +%%le"n Al!e#r" "n* L%!ic G"tes

    #b$ectives:

    * To introduce to students t&e basic postulates of 6oolean Al"ebra and t&eir correspondin" lo"ic dia"rams

    , To be able to reduce lo"ical expressions to lo"ical circuits and vice versa. To be familiari7ed %it& t&e universal "ates

    Topics ubtopics Activit' Time

    .* 6inar' 8o"ic 8o"ic !ates unction

    'mbol

    Trut& Table

    8o"ical -xpression

    Conversion -xpression to Circuit

    Circuit to -xpression

    Discussion

    -xercises

    . &ours

    01+2 , * &our

    ., 6oolean Al"ebra 6oolean Rules

    De /or"an9s T&eorem-valuation of 8o"ical -xpression

    1niversal !ates

    Discussion

    -xercises

    &ours

    PR-8+/+NAR; -

  • 8/11/2019 COMP 411

    5/8

    Title UNIT 4 L%!ic Circuits Desi!n

    #b$ectives:

    * To be able to kno% t&e t%o forms of 6oolean functions

    , To be able to learn t&e conversion from standard form to canonical form and vice versa. To be able to learn &o% to desi"n lo"ic circuits

    Topics ubtopics Activit' Time

    3* T%o orms of 6oolean unctions tandard orm um #f Product

    Product #f um

    Canonical orm um #f /interm

    Product #f /axterm

    Conversion

    Discussion

    -xercisesAssi"nment

    3 &ours

    3, Desi"n of 8o"ic Circuits Discussion

    Desi"n

    . &ours

  • 8/11/2019 COMP 411

    6/8

    Title UNIT - Mini'i5"ti%n Tec.niues

    #b$ective:

    To illustrate to t&e students t&e procedures to simplif' 6oolean expressions usin" =5mappin" and Tabulation /et&od

    Topics ubtopics Activit' Time

    * =arnau"& /ap +ntroduction to =5/apT%o variables map

    T&ree variables mapour variables map

    ive variables mapix variables mapDon>t Cares

    Discussion

    -xercises

    6oard%orks

    3 &ours

    01+2 . * &our

    , Tabulation /et&od 1sin" /atc&in" Process1sin" Decimal Notation

    Discussion-xercises

    , &ours

  • 8/11/2019 COMP 411

    7/8

    Title UNIT ? C%'#in"ti%n"l Circuits

    #b$ectives:* To be able to learn t&e different combinational circuits commonl' used, To be able to kno% t&e function of t&e combinational circuits

    Topics ubtopics Activit' Time

    ?* Adder and ubtracters @alf ull Adder@alf ull ubtracter

    6inar' Parallel Adder6CD Adder

    Discussion

    Assi"nment

    . &ours

    ?, #t&er Circuits /a"nitude Comparator

    Decoder-ncoder

    /ultiplexerDemultiplexer

    Discussion

    -xercises

    3 &ours

  • 8/11/2019 COMP 411

    8/8

    Title UNIT Seuenti"l Circuits

    #b$ectives:

    * To be able to learn t&e different t'pes of lip5flops, To be able to anal'7e circuits involvin" lip5flops

    Topics ubtopics Activit' Time

    B* lip5flops T'pes Discussion

    Assi"nment

    3 &ours

    01+2 3 * &our

    +NA8 -