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 11 .%urs e2"'s34ui55es6
Course Requirement , 4 4ui55es / 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 3 >
Passin" !rade : ?1
!eneral Course #b$ectives : 1@ T% s%li*iA$ 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 %A *i!it"l c%'(uter "re '"*e "n* *esi!ne* "n* intr%*uce t.e' t% t.e i'(%rt"nt '%*ules %A
*i!it"l c%'(uters@

Title UNIT 1 C 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 decimal
)pecial Conversion
Discussion and
-xercises
, &ours
*(. Arit&metic #perations Addition
)ubtraction
Complements
)ubtraction usin" complements
/ultiplication
Division
Discussion and
-xercises
01+2 *
3&ours
* &our
Title UNIT 8 C 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 Codes
Non5%ei"&ted Codes
Detectin" Code
-rror5Correctin" Code
Alp&anumeric Codes
Discussion and
-xercises
Assi"nment
. &ours
Title UNIT 3 C +%%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; -<A/ . &ours
Title UNIT 4 C 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
-xercises
Assi"nment
3 &ours
3(, Desi"n of 8o"ic Circuits Discussion
Desi"n
. &ours
Title UNIT - C Mini'i5"ti%n Tec.ni4ues
#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/ap
T%o variables map
T&ree variables map
our variables map
ive variables map
)ix variables map
Don>t Cares
Discussion
-xercises
6oard%orks
3 &ours
01+2 . * &our
:(, Tabulation /et&od 1sin" /atc&in" Process
1sin" Decimal Notation
Discussion
-xercises
, &ours
Title UNIT ? C 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 A ull Adder
@alf A ull )ubtracter
6inar' Parallel Adder
6CD Adder
Discussion
Assi"nment
. &ours
?(, #t&er Circuits /a"nitude Comparator
Decoder
-ncoder
/ultiplexer
Demultiplexer
Discussion
-xercises
3 &ours
Title UNIT D C Se4uenti"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 -<A/+NAT+#N , &ours